EXERCICE 32
Soit nun entier naturel.
1Montrer que le plus petit multiple commun de 9n+8 et 6n+5 est égal à 54n2+93n+40.
2Calculer pgcd et ppcm des entiers 12n2+16n+6 et 6n+5.
EXERCICE 33. — Examen, janvier 1997
1Montrer que 15 et 28 sont premiers entre eux.
2Trouver une solution particulière dans Z×Zde l’équation 28x−15y=1. En déduire une solution particulière
dans Z×Zde l’équation 28x−15y=11.
3Trouver l’ensemble des couples (x,y) d’entiers relatifs vérifiant 28x−15y=11.
4Soit fl’application de Z×Zdans Ztelle que f(x,y)=28x−15y. Montrer que fest surjective. L’application f
est-elle injective ?
5Calculer le pgcd de 15 et 21. L’équation 15x−21y=5 admet-elle des solutions dans Z×Z?
EXERCICE 34
Soit met ndes entiers >1.
1Montrer qu’un nombre complexe zvérifie zn=zm=1 si et seulement si zpgcd(m,n)=1.
2Si m>n, montrer que pgcd(am−1,an−1) =pgcd(am−1, am−n−1). En déduire à l’aide de l’algorithme d’Euclide
que pgcd(an−1, am−1) =apgcd(m,n)−1.
EXERCICE 35
On définit la suite de Fibonacci par F0=0, F1=1 et Fn+1=Fn+Fn−1.
1Montrer (par récurrence) que Fn+1Fn−1−(Fn)2=(−1)npour tout n.
2Montrer que Fn+m=Fn+1Fm+FnFm−1. (Faire une récurrence sur m, puis sur n.)
3Montrer que l’on a, pour m<n, pgcd(Fn,Fm)=pgcd(Fn−m,Fm) et pgcd(n,m)=pgcd(n−m,m). En déduire par
récurrence sur max(m,n) que la relation pgcd(Fn,Fm)=Fpgcd(n,m).
4* Calculer Fnpour tout entier n. Quelle est la limite de Fn+1/Fnquand ntend vers l’infini? Montrer que Fnest
l’entier le plus proche de ((1 +p5)/2)n/p5.
EXERCICE 36
Soit x,y,zdes entiers >0, premiers entre eux dans leur ensemble, tels que x2+y2=z2(triplet pythagoricien).
1Soit d=pgcd(x,y). Montrer que ddivise z. En déduire que x,y,zsont premiers entre eux deux à deux.
2Montrer que de xet y, l’un des deux est pair et l’autre est impair. On supposera dans la suite que xest pair.
3Montrer que pgcd(z−y,z+y)=2. En utilisant que x2=z2−y2=(z−y)(z+y), montrer qu’il existe des entiers u
et vtels que x=2uv ,z+y=2u2et z−y=2v2.
4Inversement, si uet vsont premiers entre eux, le triplet (x,y,z)=(2uv,u2−v2,u2+v2) est un triplet pythagori-
cien.
4