Discover our solved exercises on Arithmétique PGCD

Free trial

All subjects

All subjects

Maths Expertes

Arithmétique

Level 4

\text{Soit }(u_n)\text{ la suite définie par :}\\\left\{\begin{array}{c}u_0=0\\\forall n\in\mathbb{N},u_{n+1}=4u_n+1\end{array}\right.\\ \ \\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 Expertes

Arithmétique

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 }\left\{\begin{array}{c}a=(k+1)(a-b)\\b=k(a-b)\end{array}\right.

START THE EXERCICE

WATCH THE SOLUTION

Maths Expertes

Arithmétique

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 Expertes

Arithmétique

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

Maths Expertes

Arithmétique

Level 3

\text{Soit }n\in\mathbb{N}\text{, quand on divise }169\\\text{et }267\text{ par }n\text{, on obtient le même}\\\text{reste }15.\\ \ \\1.\,\text{Démontrer que }n\text{ est un diviseur}\\\text{commun à }154\text{ et }252.\\ \ \\2.\, \text{Quelle est la plus grande valeur}\\\text{possible pour }n\text{ ?}

START THE EXERCICE

WATCH THE SOLUTION

Maths Expertes

Arithmétique

Level 4

\text{Trouver les entiers naturels}\\a\text{ et }b\text{ avec }a < b\text{ tels que :}\\ \ \\ab=6300\text{ et }\mathrm{PGCD}(a;b)=15.

START THE EXERCICE

WATCH THE SOLUTION

Maths Expertes

Arithmétique

Level 2

\text{Utiliser l'algorithme d'Euclide pour}\\\text{trouver :}\\ \ \\\mathrm{PGCD}(4 935;517)\\ \ \\\mathrm{PGCD}(2012;7545)

START THE EXERCICE

WATCH THE SOLUTION

Maths Expertes

Arithmétique

Level 3

1.\,\text{Déterminer tous les entiers}\\\text{naturels }n\text{ tels que :}\\ \ \\\operatorname{PGCD}(n;324)=12.\\ \ \\2.\,\text{En déduire parmi eux les entiers}\\\text{naturels }n\text{ inférieurs à }100.

START THE EXERCICE

WATCH THE SOLUTION