Soit (un) la suite deˊfinie par :u0=0 et∀n∈N,un+1=4un+11. Calculer u1,u2 et u32. Montrer que ∀n∈N,un+1et un premiers entre eux.3. On pose ∀n∈N,vn=un+31a) Montrer que vn est geˊomeˊtrique.Raison et le premier terme ?b) En deˊduire l’expression de vnpuis de un en fonction de n.4. Calculer PGCD(4n+1−1,4n−1)
START THE EXERCICE
WATCH THE SOLUTION
Révisions Maths lycée
Arithmétique Maths expertes
Level 3
Soit a et b deux entiersnaturels veˊrifiant a>b>0.Montrer que :PGCD(a,b)=a−b⟺∃k∈Z tel quea=(k+1)(a−b)et b=k(a−b)
START THE EXERCICE
WATCH THE SOLUTION
Révisions Maths lycée
Arithmétique Maths expertes
Level 5
On eˊtudie dans cet exercice lesnombres de Fermat.Le n-ieˋme nombre de Fermat estFn=22n+1, ouˋn∈N1. Montrer que pour tout n ettout k,Fn+k=(Fn−1)2k+12. En deˊduire que pour tout n∈Net pour tout k>0,Fn+k≡2[Fn]3. Montrer alors que pour tout ndiffeˊrent de p,PGCD(Fn,Fp)=14.Aˋ l’aide de ce reˊsultat, deˊmon-trer qu’il existe une infiniteˊ denombres premiers.
START THE EXERCICE
WATCH THE SOLUTION
Révisions Maths lycée
Arithmétique Maths expertes
Level 1
Parmi les couples suivants,lesquels sont premiers entreeux ?(12;5);(39;25)(12;3);(36;15);(25;17)