logo
  • Filtre for math subject All subjects
Soit (un) la suite deˊfinie par :u0=0 etnN,un+1=4un+1 1. Calculer u1,u2 et u3 2. Montrer que nN,un+1et un premiers entre eux. 3. On pose nN,vn=un+13a) 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+11,4n1)\text{Soit }(u_n)\text{ la suite définie par :}\\u_0=0\text{ et}\\\forall n\in\mathbb{N},u_{n+1}=4u_n+1\\ \ \\1.\text{ Calculer }u_1,u_2\text{ et }u_3\\ \ \\2.\text{ Montrer que }\forall n\in\mathbb{N},u_{n+1}\\\text{et }u_n\text{ premiers entre eux.}\\ \ \\3.\text{ On pose }\forall n\in\mathbb{N},v_n=u_n+\frac{1}{3}\\a)\text{ Montrer que }v_n\text{ est géométrique.}\\\text{Raison et le premier terme ?}\\b)\text{ En déduire l'expression de }v_n\\\text{puis de }u_n\text{ en fonction de }n.\\ \ \\4.\text{ Calculer }PGCD(4^{n+1}-1,4^n-1)
12START THE EXERCICE
12WATCH THE SOLUTION
Soit a et b deux entiersnaturels veˊrifiant a>b>0. Montrer que : PGCD(a,b)=abkZ tel quea=(k+1)(ab)et b=k(ab)\text{Soit }a\text{ et }b\text{ deux entiers}\\\text{naturels vérifiant }a>b>0.\\ \ \\\text{Montrer que :}\\ \ \\\text{PGCD}(a,b)=a-b\\\Longleftrightarrow\exist k\in\mathbb{Z}\text{ tel que}\\\quad a=(k+1)(a-b)\\\text{et }b=k(a-b)
12START THE EXERCICE
12WATCH THE SOLUTION
On eˊtudie dans cet exercice lesnombres de Fermat.Le n-ieˋme nombre de Fermat estFn=22n+1, ouˋ nN  1. Montrer que pour tout n ettout k,Fn+k=(Fn1)2k+1 2. En deˊduire que pour tout nNet pour tout k>0,Fn+k2[Fn] 3. Montrer alors que pour tout ndiffeˊrent de p,  PGCD(Fn,Fp)=1 4. Aˋ l’aide de ce reˊsultat, deˊmon-trer qu’il existe une infiniteˊ denombres premiers.\text{On étudie dans cet exercice les}\\\text{nombres de Fermat.}\\\text{Le n-ième nombre de Fermat est}\\F_n=2^{2^n}+1,\text{ où }n\in\mathbb{N}\\ \ \ \\1.\text{ Montrer que pour tout }n\text{ et}\\\text{tout }k,\quad F_{n+k}=(F_n-1)^{2^k}+1\\ \ \\2.\text{ En déduire que pour tout }n\in\mathbb{N}\\\text{et pour tout }k>0,\quad F_{n+k}\equiv 2[F_n]\\ \ \\3.\text{ Montrer alors que pour tout }n\\\text{différent de }p,\;PGCD(F_n,F_p)=1\\ \ \\4.\text{ À l'aide de ce résultat, démon-}\\\text{trer qu'il existe une infinité de}\\\text{nombres premiers.}
12START THE EXERCICE
12WATCH THE SOLUTION
Parmi les couples suivants,lesquels sont premiers entreeux ? (12;5);      (39;25)(12;3)      ;    (36;15)      ;    (25;17)\text{Parmi les couples suivants,}\\\text{lesquels sont premiers entre}\\\text{eux ?}\\ \ \\\quad\quad (12;5)\quad ;\;\;\;(39;25)\\ (12;3)\;\;\; ;\;\;(36;15)\;\;\; ;\;\;(25;17)
12START THE EXERCICE
12WATCH THE SOLUTION