MAT 231 2007-2008 3
Exercice 2.18 On consid`ere la suite d’entiers naturels d´efinie par
u1:= 1, u2:= 1 et, si n≥3, un:= un−1+ 2un−2.
1. Calculer u3, u4, u5, u6.
2. D´emontrer que pour tout n≥1, le terme unest impair.
3. D´emontrer que pour tout n≥1, les termes unet un+1 sont premiers entre eux, ainsi
que unet un+2.
4. D´emontrer que pour tout n≥1, et tout p≥2, on a un+p=un+1up+ 2unup−1.
5. D´emontrer que l’ensemble des diviseurs communs `a un+pet unest ´egal `a l’ensemble
des diviseurs communs `a unet up. En d´eduire que si rest le reste de la division
euclidienne de mpar nalors
pgcd(um,un) = pgcd(ur,un)et pgcd(um,un) = upgcd(m,n).
Exercice 2.19 D´emonter que deux entiers successifs sont toujours premiers entre eux. En
d´eduire que pgcd(2n + 5,n2+ 5n + 6) = 1 pour tout entier n.
Exercice 2.20 Pour n > 0, on pose
Sn=
n
X
p=1
p3.
On se propose de calculer le pgcd de Snet Sn+1.
1. Soient deux entiers naturels non nuls a, b, tels que pgcd(a,b) = 1. Montrer que
pgcd(a2,b2) = 1.
2. Montrer que pour tout n > 0, on a Sn=n(n+1)
22.
3. Cas o`u n= 2kest pair.
(a) Montrer que pgcd(S2k,S2k+1) = (2k + 1)2pgcd(k2,(k + 1)2).
(b) Calculer pgcd(k,k + 1).
(c) Calculer pgcd(S2k,S2k+1).
4. Cas o`u n= 2k+ 1 est impair.
(a) D´emontrer que les entiers 2k+ 1 et 2k+ 3 sont premiers entre eux.
(b) Calculer pgcd(S2k+1,S2k+2).
5. D´eduire des questions pr´ec´edentes qu’il existe une unique valeur n, que l’on d´etermi-
nera, pour laquelle Snet Sn+1 sont premiers entre eux.
Exercice 2.21 ´
Enoncer le principe du crible d’Eratosth`ene (au besoin, consulter des livres
ou faire une recherche sur la Toile). Transposer ce principe en un algorithme sur Maple.
Exercice 2.22 On se propose de d´eterminer tous les facteurs premiers de n≥2. Montrer
qu’il suffit de chercher les diviseurs premiers tel que p2≤n. Application : ´ecrire la liste des
nombres premiers plus petits que 50.