Discover our solved exercises on Algèbre PGCD

Free trial

All subjects

All subjects

Maths SM&SP

Algèbre

Level 4

\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)

START THE EXERCICE

WATCH THE SOLUTION

Maths SM&SP

Algèbre

Level 3

\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)

START THE EXERCICE

WATCH THE SOLUTION

Maths SM&SP

Algèbre

Level 5

\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.}

START THE EXERCICE

WATCH THE SOLUTION

Maths SM&SP

Algèbre

Level 1

\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)

START THE EXERCICE

WATCH THE SOLUTION