• Aucun résultat trouvé

￿￿￿ EXEMPLES D’ÉQUATIONS EN ARITHMÉTIQUE.

N/A
N/A
Protected

Academic year: 2022

Partager "￿￿￿ EXEMPLES D’ÉQUATIONS EN ARITHMÉTIQUE."

Copied!
3
0
0

Texte intégral

(1)

��� EXEMPLES D’ÉQUATIONS EN ARITHMÉTIQUE.

Définition d’une équation diophantienne [Com��, §��.�, p���]

I. Équations diophantiennes linéaires

[Rom��, §��.�, p���]

Cas de l’équationax=b

PGCDd’une famille d’éléments, algorithme d’E������, théorème deB�����-B�����

Lemmes d’E������, deG����sur la divisibilité d’un produit

Équationax+ny=c, réécriteax©c modn: ensemble des solutions, existence ssia·n|b, dans ce cas une solution particulière est donnée par l’identité deB�����, exemples

Soientn, mØ2.

T��������. SoitaœNú, bœZ. On note=a·net on écrita=”aÕetn=”nÕ. L’équation ax ©b modna des solutions entières si et seulement si| bet dans ce cas, sib =”bÕ, les solutions sont lesbÕxÕ0+knÕaveckœZetxÕ0est une solution particulière deaÕx©1 modnÕ. Généralisation àq

aixi=b: calcul par récurrence d’une solution Équivalent du nombre de solutionsSndeq

ini=n [Gou��, §�.�, p���]

II. Systèmes de congruence

[Rom��, §��.�-�, p���–���]

T��������. [�������� ��� ������ �������]

Soient n1, . . . , nr œ N des entiers distincts. Ces entiers sont premiers entre eux si et seulement siZ/nZetrr

j=1Z/njZsont isomorphes, oùn=rr

j=1nj. Plus précisément, l’application:kn ‘≠æ(kni)1ÆiÆrest un isomorphisme d’anneaux.

E�������. Z/4Zn’est pas isomorphe à(Z/2Z)2.

T��������. L’isomorphisme inverse est donné par(ki ni

)iÆr‘≠æqr

j=1kjuj n nj

noù l’on a choisit(uj)1ÆjÆrtels queqr

j=1uj n nj = 1.

Soientn, mØ2.

A�����������. Soita, b œ Zet(S)le système d’équations;

x©a modn

x©b modm d’inconnue xœZ. Sin·m= 1, alors

• on cherche une relation deB�����un+vm= 1avecu, vœZ,

• on a alors une solution particulière deS:x0=unb+vma,

• les solutions deS sont les(x0+knm)kœZ.

E�������. Les solutions de;

x©2 mod 3

x©4 mod 5 sont les(14 + 15k)kœZ.

III. Nombres premiers et équations diophantiennes

Théorème deD��������(faible) : existence d’un nombre infini de nombres premiers d’une cer- taine forme

III. A. Réduction

[Rom��, §��.�-�, p���–���] [Per��, §�.�, p��–��]

SoitpœP. On peut regarder l’équation modulop.

S’il n’y a pas de solution dansZ/pZ, il n’y en a pas non plus surZ. SoitpœP. On noteFple corpsZ/pZ, puisF2p=)

x2|xœFp*etFúp2=F2pflFúp. P�����������. Sip= 2, alorsF2p=Fp. Sinon, on a--F2p

--=p+12 .

On suppose dans la suitepimpair.

L�����. On axœFúp2

≈∆xp≠12 = 1.

E�������. DansZ/7Z,2est un carré mais par3.

On aimerait savoir rapidement si un entieradonné est un carré modulop, donc savoir six2©a modpadmet ou non une solution entière.

D�����������. [������� ��L�������]

SoitaœZ, on appelle symbole deL�������(deamodulop) l’entier : 3a

p 4=

Y] [

1 six2©a modpest résoluble etp-a 0 sip|a

≠1 sinon

P������������. On a1

a p

ap≠12 modppour toutaœZ.

E��������. ≠1est un carré modulopsi et seulement sip©1 mod 4. Doncx2+ 1 =pn’a pas de solution pourp©3 mod 4.

ÉNS Paris-Saclay –����/���� AntoineB������–https://perso.ens-lyon.fr/antoine.barrier/fr/ Page��sur���

(2)

Agrégation – Leçons ���– Exemples d’équations en arithmétique.

P������������. 1

a p

2=1a+kp

p

2pour touta, kœZ. On peut donc définirxœFp‘≠æ1

x p

2. C’est l’unique morphisme de groupes non trivial de(Fúp,◊)vers({±1},◊).

A������������. PouraœZ, le nombre de solutions dex2=adansFpest1 +1

a p

2.

A������������. Poura, bœFúpetcœFp,ax2+by2=cadmet des solutions dansFp. Exemple :x2+y2=pz2selonp mod 4 [Com��, §��.�, p���]

T���������. [��� �� ����������� �����������]

Soientp”=qdes nombres premiers impairs. Alors1

p q

2 1q p

2= (≠1)p≠12 q≠12 .

P������������. Pourppremier impair, on a12

p

2= (≠1)p28≠1. Ainsi2est un carré modulo

psi et seulement sip©±1 mod 8.

On peut donc calculer1

n p

2pour tout entiern.

E��������. !26

307"=! 2

307" !13

307"=≠(≠1)13≠12 307≠12 !307

13"=

!8

13"=

!2

13" !4

13"=≠1 Ainsi26n’est pas un carré modulo307.

x2+py=ravecppremier impair erp-r, alors on a une solution si et seulement si1q

p

2= 1

et dans ce cas on a une paramétrisation de l’ensemble des solutions

IV. Équations diophantiennes non linéaires

IV. A. Exemples de résolutions

[Com��, §��.�, p���] [FGN��, §�.��, p���]

Solutions dex2+y2=z2

Méthode de descente infinie, exemple dex4+y4=z2ouz4 Autre exemple [FGN��, §�.��, p���]

T���������. [�������� ��S�����G������]

Soitpun nombre premier impair tel queq = 2p+ 1est premier. Alors il n’existe pas de triplet(x, y, z)œZ3tel quep-xyzetxp+yp+qp= 0.

Théorème deF�����

IV. B. L’anneau des entiers de G����

[Per��, §�.�, p��] [Rom��, §�.�.�, p���]

D�����������. On noteZ[i] ={a+ib|a, bœZ}l’ensemble des entiers deG����.

P������������. Muni du stathmeN(a+ib) =a2+b2,Z[i]est euclidien.

P������������. Z[i]=N≠1({1}) ={±1,±i}. On définit =)

nœN|÷a, bœN|n=a2+b2*. On cherche à quelle(s) condition(s)nœ . E��������. 0,1,2,4,5,8,9,10œ mais pas3,6,7,11.

L������. est stable par produit.

L������. SipœP, alorspœ ≈∆p©1,2 mod 4.

T���������. [T������� ��� ���� ������ ��F�����]

nœ si et seulement si pour toutpœPtel quep|netp|3 mod 4, alors2|vp(n).

P������������. Les irréductibles deZ[i]sont :

• lespœPtels quep©3 mod 4,

• lesa+ibtels quea2+b2œP.

Généralisation : anneaux quadratiques [Duv��, Ch�, p��]

Ou encore théorème des quatre carrés deL�������: tout nombre entier est somme de�carrés.

[Duv��, §�.�, p��] [FGN��, §�.��, p���]

ÉNS Paris-Saclay –����/���� AntoineB������–https://perso.ens-lyon.fr/antoine.barrier/fr/ Page��sur���

(3)

Agrégation – Leçons ���– Exemples d’équations en arithmétique.

���������

Q On s’intéresse ày2=x3xet au nombre de points de cette courbe surFp. On noteNple nombre de solutions. Montrer queNp =p+q

xœFp

1x3x p

2. CalculerN7. Montrer en fait que pourp©3 mod 4, on aNp=p.

R On utilise le fait quecard()

y2=a|yœFp*) = 1 +1

a p

2. On a :

Np =ÿ

x

card()

y2=x3x*|yœFp) =ÿ

x

1 +3 x3x

p

4=p+ ÿ

xœFp

3x3x p

4

Pour calculerN7, on calcule les1

x3x 7

2pourx œ F7, on obtient dans l’ordre pourx = 0, . . . ,6:0,1,≠1,≠1,1,1,≠1, d’oùN7= 7.

Sip©3 mod 4, on a pourfimpaire :1f(≠x)

p

2=1≠f(x)

p

2=1≠1

p

2 1f

p

2=≠1f(x)

p

2ce qui assure que la somme est nulle dans la formule deNp, et ainsiNp=p.

Q Que dire def :x≠æ 1≠1+xxpourxœFp\ {1}.

R L’application est-elle injective? sif(x) =f(y), on a(1 +x)(1y) = (1x)(1 +y)donc 2x= 2ypuisx=ysipØ3. SupposonspØ3. L’application est injective et son image est Fpprivée d’un point :≠1puisque1 +x=x≠1n’a pas de solution.

Q En déduire le nombre de solutions dex2+y2= 1? R Écrivonsx2= 1≠y2= 1+y1≠y(1≠y)2. Donc :

Np=p+ÿ

y

31≠y2 p

4=p+ 0 +ÿ

y”=1

A1+y

1≠y

p B

=p+ ÿ

z”=≠1

3z p

4=p≠ 3≠1

p 4

�������������

[Com��] F.C�����:Algèbre et géométrie. Bréal,����.

[Duv��] D.D�������:Théorie des nombres. Dunod,����.

[FGN��] S.F��������, H.G�������et S.N������:Oraux X-ENS - Algèbre�. Cassini,����.

[Gou��] X.G������:Les maths en tête - Analyse. Ellipses,�èmeédition,����.

[Per��] D.P�����:Cours d’algèbre. Ellipses,����.

[Rom��] J.-E.R�������: Mathématiques pour l’agrégation : Algèbre et géométrie. De Boeck,

����.

ÉNS Paris-Saclay –����/���� AntoineB������–https://perso.ens-lyon.fr/antoine.barrier/fr/ Page��sur���

Références

Documents relatifs

Dans le cas présent, la part du cuisinier serait de trois pièces, mais les pirates se querellent et six d’entre eux sont tués, ce qui porte la part du cuisinier à quatre pièces..

Exemples sur la forme trigonométrique de nombres complexes. Exemples sur la forme trigonométrique de

L’accès aux archives de la revue « Nouvelles annales de mathématiques » implique l’accord avec les conditions générales d’utilisation ( http://www.numdam.org/conditions )..

Un nombre simplement pair ne peut être la différence de deux carrés entiers \ car ces deux carrés sont nécessairement ou tous deux pairs ou tous deux impairs ; dès lors leur

Définition :Un nombre premier est un nombre qui n'a que deux diviseurs : 1

Toute utilisa- tion commerciale ou impression systématique est constitutive d’une in- fraction pénale.. Toute copie ou impression de ce fichier doit conte- nir la présente mention

Pour éviter des redites, je n'ap- plique cette seconde méthode que dans la deuxième Partie de mon travail, où j'établis une formule pour le nosnbre des nombres premiers inférieurs à

et une fonction de E^^^^y^ÇV) est de la forme jf.^T, où f appartient au même espace si, et seulement si, elle est divisible en chaque point par ^T. Remarquons à nouveau que ce