Exercices corrigés : Arithmétique dans ℤ, série 2 2 bac SM

Le cours : Arithmétique dans ℤ définitions, théorèmes, méthodes

L’impression avec les corrigés est réservée aux abonnés. Abonnement Premium : 149 DH

0 choisi
pdfmath.com
Arithmétique dans ℤ, série 2

Exercices · 2 bac SM · 15 exercices · mise à jour le 22/11/2026

Exercices

Exercice qcm-ensa-algebre-b1-01

Concours blanc ENSA

Pour tout $n\in \mathbb{N}^*,$ on pose $a_n=2n^2+5n+4,$ $b_n=2n+1$ et $d_n=a_n\wedge b_n.$

Alors $d_n$ est égal à :

A. $1$

B. $2$

C. $3$

D. $4$

Voir la correction

La division euclidienne de $2n^2+5n+4$ par $2n+1$ donne $2n^2+5n+4=(2n+1)(n+2)+2.$

Donc $d_n=a_n\wedge b_n=b_n\wedge 2=(2n+1)\wedge 2=1,$ car $2n+1$ est impair.

La réponse juste est : A

Exercice qcm-ensa-algebre-b1-03

Concours blanc ENSA

Le produit $111111111\times 111111111$ est égal à :

A. $1234567654321$

B. $123456787654321$

C. $12345678987654321$

D. $1234568654321$

Voir la correction

Première méthode :

$$111111111^2>(10^8)^2=10^{16}$$

et $10^{16}$ s’écrit avec 17 chiffres ; parmi les entiers proposés, seul C a au moins 17 chiffres : il faut cocher C.

Deuxième méthode :

On a $111111111\equiv 0[3],$ donc $(111111111)^2\equiv 0[3].$

$1234567654321\equiv 1[3]$ et $123456787654321\equiv 1[3]$

$12345678987654321\equiv 0[3]$ et $1234568654321\equiv 2[3]$

Donc il faut cocher C.

La réponse juste est : C

Exercice qcm-ensa-algebre-b1-05

Concours blanc ENSA

Le nombre de diviseurs positifs du nombre $N=546\times 840$ est :

A. $180$

B. $181$

C. $182$

D. $183$

Voir la correction

La décomposition en facteurs premiers de N est $N=2^4\times 3^2\times 5^1\times 7^2\times 13^1$

Le nombre de diviseurs de N est :

$$\begin{aligned} &(4+1)(2+1)(1+1)(2+1)(1+1) \\ &=5\times 9\times 4=180 \end{aligned}$$

La réponse juste est : A

Exercice qcm-ensa-algebre-b1-07

Concours blanc ENSA

Les entiers relatifs $n$ tels que $2n+5$ divise $n-1$ sont :

A. $\{5 ; -3 ; -2 ; 1\}$

B. $\{-6 ; -3 ; -2 ; 1\}$

C. $\{-6 ; 7 ; -2 ; 1\}$

D. $\{-6 ; -3 ; 11 ; 1\}$

Voir la correction

Si $n=-6$ : $2n+5=-7$ et $n-1=-7$ ; or $-7$ divise $-7,$ donc $-6$ est solution.

Si $n=-3$ : $2n+5=-1$ et $n-1=-4$ ; or $-1$ divise $-4,$ donc $-3$ est solution.

Si $n=-2$ : $2n+5=1$ et $n-1=-3$ ; or $1$ divise $-3,$ donc $-2$ est solution.

Si $n=1$ : $2n+5=7$ et $n-1=0$ ; or $7$ divise $0,$ donc $1$ est solution.

En revanche, $5,$ $7$ et $11$ ne sont pas solutions : $15$ ne divise pas $4,$ $19$ ne divise pas $6$ et $27$ ne divise pas $10.$

Les solutions sont $-6,$ $-3,$ $-2$ et $1.$

La réponse juste est : B

Exercice qcm-ensa-algebre-b1-09

Concours blanc ENSA

Les entiers x tels que $6+x\equiv 5[3]$ sont :

A. Les entiers de la forme $1+3k$ avec $k\in \mathbb{Z}$

B. Les entiers de la forme $2+3k$ avec $k\in \mathbb{Z}$

C. Les entiers de la forme $3+5k$ avec $k\in \mathbb{Z}$

D. Les entiers de la forme $2+5k$ avec $k\in \mathbb{Z}$

Voir la correction

$6+x\equiv 5[3]$ donc $6+x-6\equiv 5-6[3]$

$x\equiv -1[3]$ donc $x\equiv 2[3]$

Les entiers x solutions sont tous les entiers de la forme $2+3k$ avec $k\in \mathbb{Z}.$

La réponse juste est : B

Exercice qcm-ensa-algebre-b1-11

Concours blanc ENSA

Les entiers x tels que $3x\equiv 5[4]$ sont :

A. Les entiers de la forme $1+3k$ avec $k\in \mathbb{Z}$

B. Les entiers de la forme $2+3k$ avec $k\in \mathbb{Z}$

C. Les entiers de la forme $3+4k$ avec $k\in \mathbb{Z}$

D. Les entiers de la forme $2+5k$ avec $k\in \mathbb{Z}$

Voir la correction

$3x\equiv 5[4],$ donc $3x\equiv 1[4].$

Or $x$ est congru à l’un des entiers $0,$ $1,$ $2$ ou $3$ modulo $4$ ; par disjonction des cas, $3x$ est alors congru à $0,$ $3,$ $2$ ou $1$ modulo $4.$

Donc $3x\equiv 1[4]$ si et seulement si $x\equiv 3[4]$ (car $3\times 3\equiv 1[4]$).

Les entiers $x$ solutions sont tous les entiers de la forme $3+4k,$ avec $k\in \mathbb{Z}.$

Remarque : on peut aussi tester chaque choix.

La réponse juste est : C

Exercice qcm-ensa-algebre-b1-13

Concours blanc ENSA

Le reste de la division euclidienne de $2^{456}$ par $5$ est :

A. $1$

B. $2$

C. $3$

D. $4$

Voir la correction

Toute puissance de 1 est égale à 1. On cherche donc à faire apparaître une puissance de 2 qui est égale à 1 modulo 5.

On choisit alors de décomposer 456 à l'aide du facteur 4 car $2^4\equiv 16\equiv 1[5].$

$$2^{456}\equiv 2^{4\times 114}[5]$$

$$\equiv {(2^4)}^{114}[5]$$

On applique la formule de congruence des puissances :

${(2^4)}^{114}\equiv 1^{114}[5]$ donc $2^{456}\equiv 1^{114}[5]$

$$\equiv 1[5]$$

Le reste est égal à 1.

La réponse juste est : A

Exercice qcm-ensa-algebre-b1-14

Concours blanc ENSA

Le reste de la division euclidienne de $9^{2014}$ par $11$ est :

A. $1$

B. $5$

C. $3$

D. $7$

Voir la correction

$9^1\equiv 9[11]$ et $9^2\equiv 4[11]$ et $9^3\equiv 3[11]$ et $9^4\equiv 5[11]$ et $9^5\equiv 1[11]$

On a $2014=5\times 402+4$

$$9^{2014}\equiv 9^{5\times 402}\times 9^4[11]$$

$$\equiv 1^{402}\times 9^4[11]$$

$$\equiv 9^4[11]$$

$$\equiv 5[11]$$

La réponse juste est : B

Exercice qcm-ensa-algebre-b1-15

Concours blanc ENSA

Le reste de la division euclidienne de $2^{437}$ par $7$ est :

A. $1$

B. $2$

C. $3$

D. $4$

Voir la correction

On cherche une puissance de 2 qui est égale à 1 modulo 7

On choisit alors de décomposer 437 à l'aide du facteur 3 car $2^3\equiv 8\equiv 1[7].$

$$2^{437}\equiv 2^{3\times 145+2}[7]$$

Donc $2^{437} \equiv {(2^3)}^{145}\times 2^2[7]$

$$\equiv 1^{145}\times 4[7]$$

$$\equiv 4[7]$$

Le reste est égal à 4.

La réponse juste est : D

Exercice qcm-ensa-algebre-b1-17

Concours blanc ENSA

Le PGCD de 252 et 360 est :

A. $4$

B. $6$

C. $2$

D. $36$

Voir la correction

On applique l’algorithme d’Euclide :

$360=252\times 1+108$

$252=108\times 2+36$

$108=36\times 3+0$

Le dernier reste non nul est $36,$ donc $\mathrm{PGCD}(252;360)=36$ :

$$\begin{aligned} \mathrm{PGCD}(252;360)&=\mathrm{PGCD}(252;108) \\ &=\mathrm{PGCD}(108;36) \\ &=\mathrm{PGCD}(36;0)=36 \end{aligned}$$

La réponse juste est : D

Exercice qcm-ensa-algebre-b1-18

Concours blanc ENSA

Soient a et b deux entiers naturels non nuls tels que b est impair

On pose $d=(2^b-1)\wedge (2^a+1)$

Alors d est égal à :

A. $1$

B. $2$

C. $3$

D. $4$

Voir la correction

$2^b$ est pair, donc $2^b-1$ est impair, donc $d\neq 2.$

On a $d=(2^b-1)\wedge (2^a+1),$ donc $d$ divise $2^b-1$ et $d$ divise $2^a+1.$

Donc $2^b\equiv 1[d]$ et $2^a\equiv -1[d].$

Donc $2^{ab}=(2^b)^a\equiv 1[d]$ et $2^{ab}=(2^a)^b\equiv (-1)^b\equiv -1[d],$ car $b$ est impair.

Donc $1\equiv -1[d],$ d’où $d$ divise $2.$

Donc $d=1$ ou $d=2,$ et $d=1$ car $d\neq 2.$

La réponse juste est : A

Exercice qcm-ensa-algebre-b1-19

Concours blanc ENSA

Les solutions dans $\mathbb{Z}$ du système $\begin{cases} x\equiv 3[5] \\ x\equiv 2[4] \end{cases}$ sont :

A. $x=10k-2 ; k\in \mathbb{Z}$

B. $x=60k-2 ; k\in \mathbb{Z}$

C. $x=20k-2 ; k\in \mathbb{Z}$

D. $x=40k-2 ; k\in \mathbb{Z}$

Voir la correction

$$\begin{aligned} &\begin{cases} x\equiv 3[5] \\ x\equiv 2[4] \end{cases} \\ \Leftrightarrow &\begin{cases} x=5q'+3 ; q'\in \mathbb{Z} \\ x=4q+2 ; q\in \mathbb{Z} \end{cases} \\ \Leftrightarrow &\begin{cases} 4q+2 =5q'+3 \\ x=4q+2 \end{cases} \\ \Leftrightarrow &\begin{cases} 4q-5q'=1 \\ x=4q+2 \end{cases}\quad (*) \end{aligned}$$

Résolvons l’équation $(E) : 4x-5y=1$ dans $\mathbb{Z}^2.$

On a $4\times (-1)-5\times (-1)=1,$ donc $(-1;-1)$ est solution de $(E),$ et les solutions de $(E)$ sont les couples $(x;y)=(5k-1;4k-1),$ $k\in \mathbb{Z}.$

Donc $(*)\Leftrightarrow \begin{cases} q=5k-1\ \text{et}\ q'=4k-1 \\ x=4q+2 \end{cases}$

Donc $x=4(5k-1)+2,$ soit $x=20k-2,$ avec $k\in \mathbb{Z}.$

La réponse juste est : C

Exercice qcm-ensa-algebre-b1-20

Concours blanc ENSA

Les solutions dans $\mathbb{Z}$ de l’équation $3x\equiv 2[19]$ sont :

A. $x=38k+7 ; k\in \mathbb{Z}$

B. $x=19k+14 ; k\in \mathbb{Z}$

C. $x=38k-7 ; k\in \mathbb{Z}$

D. $x=19k+7 ; k\in \mathbb{Z}$

Voir la correction

Première méthode :

On teste les solutions données : on trouve la réponse D.

Deuxième méthode :

Pour « se débarrasser » du facteur $3,$ on multiplie les deux membres par $13,$ un inverse de $3$ modulo $19$ (car $3\times 13=39\equiv 1[19]$) :

$13\times 3x\equiv 13\times 2[19],$ donc $39x\equiv 26[19],$ donc $x\equiv 7[19],$ car $39\equiv 1[19]$ et $26\equiv 7[19].$

Réciproquement, si $x\equiv 7[19],$ alors $3x\equiv 21\equiv 2[19].$

Les entiers $x$ solutions sont tous les entiers de la forme $x=19k+7,$ avec $k\in \mathbb{Z}.$

La réponse juste est : D

Exercice qcm-ensa-algebre-b2-08

Concours blanc ENSA

Soient p et q deux entiers naturels premiers tels que l’équation $(E): x^2-px+q=0$ admette deux solutions entières distinctes

Alors $p+q=$

A. $5$

B. $7$

C. $12$

D. $19$

Voir la correction

Soient a et b les solutions de l’équation $(E)$ alors $a+b=p$ et $ab=q$

On a q est premier et $ab=q$ donc $a=1$ ou $b=1$

Si par exemple $a=1$ alors $b=q$

Et on a $a+b=p$ donc $p=q+1$

Donc p et q sont deux nombres premiers et consécutifs donc $q=2$ et $p=3$

La réponse juste est : A

Exercice qcm-ensa-algebre-b2-09

Concours blanc ENSA

Le reste de la division de $34561^{2024}+56981^{2023}$ par 9 est

A. $2$

B. $3$

C. $5$

D. $6$

Voir la correction

On a $34561\equiv 1[9],$ donc $34561^{2024}\equiv 1[9].$

On a $56981\equiv 2[9],$ donc $56981^3\equiv 8\equiv -1[9].$

Or $2023=3\times 674+1,$ donc :

$$\begin{aligned} 56981^{2023}&=\left(56981^3\right)^{674}\times 56981 \\ &\equiv (-1)^{674}\times 2\equiv 2[9] \end{aligned}$$

Le reste de la division de $34561^{2024}+56981^{2023}$ par $9$ est donc $3,$ car $34561^{2024}+56981^{2023}\equiv 1+2\equiv 3[9].$

La réponse juste est : B

Un exercice de ce chapitre vous bloque ? Solutions pas à pas.