Dans chacun des cas, déterminer les restes dans la division euclidienne de a, b et c par 26 sachant que a \equiv 55 [ 26] ; b \equiv 110 [ 26] et c \equiv -39 [ 26].

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Flash

Sachant que a \equiv 7 [ 13] et b \equiv 4 [ 13], déterminer les restes dans la division euclidienne par 13 de :

1. a + b

2. ab

3. 2b-3a

4. a^2+b^2

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Flash

On considère l'équation (\mathrm{E}): 2 x+3 \equiv 0[ 7]

1. Trouver un entier naturel x solution de cette équation.

2. Résoudre dans \mathbb{N} l'équation \text{(E)}.

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Démo

[ Raisonner. ]

Soit m un entier naturel non nul.
Le but de l'exercice est de démontrer que, quels que soient les entiers a et b, a \equiv b[ m] \Leftrightarrow m |(a-b).

1. On souhaite démontrer que a \equiv b[ m] \Rightarrow m |(a-b).
a. Sachant que a \equiv b[ m], écrire les divisions euclidiennes de a et b par m.

b. En déduire que a - b est un multiple de m.

2. On souhaite démontrer que m |(a-b) \Rightarrow a \equiv b[ m].
a. Écrire la division euclidienne de a par m. On notera r le reste de cette division euclidienne.

b. Traduire la relation m\ |\ (a-b).

c. En déduire que a et b ont le même reste dans la division euclidienne par m.

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Démo

[ Raisonner. ]
Dans cet exercice, on note m un entier naturel non nul et a, b, c et d quatre entiers relatifs.

1. Compatibilité de la relation de congruence avec l'addition
On suppose que a \equiv b [ m] et c \equiv d [ m].
Démontrer alors que a+c \equiv b+d[ m].

Aide

On pourra utiliser la propriété démontrée dans l'exercice 96
et la transitivité de la relation de divisibilité.

2. Compatibilité de la relation de congruence avec la multiplication
On suppose que a \equiv b[ m] et c \equiv d [ m].
Démontrer alors que a \times c \equiv b\times d[ m].

3. Compatibilité de la relation de congruence avec les puissances
On suppose que a \equiv b [ m].
Démontrer par récurrence que, pour tout p \in \mathbb{N}^{*}, a^{p} \equiv b^{p}[ m].

4. Application : Sachant que a \equiv 5 [ 7] et b \equiv 3[ 7], déterminer le reste dans la division euclidienne par 7 de 3a^2 - b^2.

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

[ Chercher. ]
Soient a et b deux entiers relatifs.

1. Développer (a + b)^3.

2. En déduire que (a + b)^3 est un multiple de 3 si, et seulement si, a^3 + b^3 est un multiple de 3.

3. Trouver tous les entiers relatifs x tels que (x + 2)^3 soit un multiple de 3 avec -5 \leqslant x \leqslant 5.

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

[ Calculer. ]

1. Compléter les tables d'addition et de multiplication modulo 3.

\boldsymbol{+}	\bold{0}	\bold{1}	\bold{2}
\bold{0}
\bold{1}
\bold{2}

\boldsymbol{\times}	\bold{0}	\bold{1}	\bold{2}
\bold{0}
\bold{1}
\bold{2}

2. L'entier 2 admet-il un inverse modulo 3 ? Si oui, préciser quel est cet inverse.

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

100

[ Calculer. ]
1. Justifier que tout entier n est congru modulo 7 à -3 ; -2 ; -1 ; 0 ; 1 ; 2 ou 3.

2. En déduire les restes possibles de n^2 dans la division euclidienne par 7.

3. Quels sont les restes possibles de n^4 dans la division euclidienne par 7 ?

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

101

[ Raisonner. ]
Soit n un entier naturel.

1. Démontrer par récurrence que
\mathrm{S}_{n}=0^{2}+1^{2}+2^{2}+3^{2}+\ldots+n^{2}=\frac{n(n+1)(2 n+1)}{6}.

2. Quelle condition n doit-il vérifier pour que \text{S} soit pair ? Justifier.

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

102

[ Chercher. ]

1. Montrer que \text{A}=2305^{2019}+1106^{2019} est divisible par 9.

2. Montrer que, pour tout n \in \mathbb{N}, \mathrm{B}=5^{n} \times 12-12^{n} \times 5 est divisible par 7.

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

103

[ Chercher. ]
1. Déterminer, suivant les valeurs de l'entier naturel non nul n, le reste dans la division euclidienne de 3^n par 5.

2. En déduire le reste de la division euclidienne de 243^{942} par 5.

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

104

[ Chercher. ]
1. Quels sont les restes possibles de la division euclidienne de 5^n par 6 ?

2. En déduire le reste de la division euclidienne de 15\, 365^{221} par 6.

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

105

[ Chercher. ]

1. Quel est le chiffre des unités de 9^{231} ? Justifier.

2. Quel est le chiffre des unités de 4^{125} ? Justifier.

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

106

[ Calculer. ]
Résoudre dans \mathbb{Z} les systèmes suivants.

1. \left\{\begin{array}{l} x \equiv 2[ 7] \\ -3\lt x \lt 10 \end{array}\right.

2. \left\{\begin{array}{l} x+2 \equiv 4[ 5] \\ -3\lt x \lt 10 \end{array}\right.

3. \left\{\begin{array}{l} x \equiv 6[ 4] \\ -4\lt x \lt 12 \end{array}\right.

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

107

[ Calculer. ]
L'objectif de l'exercice est de résoudre dans \mathbb{Z} l'équation 3 x \equiv 2[ 5].

1. Utiliser un tableau de congruence pour déterminer les restes possibles de 3x dans la division euclidienne par 5.

2. En déduire les solutions de l'équation dans \mathbb{Z}.

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

108

[ Calculer. ]

1. Résoudre dans \mathbb{N} l'équation 6 x \equiv 2[ 7].

2. Résoudre dans \mathbb{Z} l'équation 7 x \equiv 2[ 11].

3. Résoudre dans \mathbb{N} l'équation 4 x \equiv 0[ 10].

4. Résoudre dans \mathbb{Z} l'équation 5 x + 2 \equiv 13[ 5].

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

109

[ Calculer. ]
Soit n est un entier naturel non nul. On pose :

\mathrm{U}_{n}=3^{n+3}-4^{4 n+2}.

1. Calculer \text{U}_1, \text{U}_2 et \text{U}_3.

2. En remarquant que 3 \equiv -8[ 11], démontrer que 3^{n+3} \equiv(-1)^{n+1} \times 2^{3 n+9}[ 11].

3. a. Démontrer que \text{U}_{n} \equiv(-1)^{n+1} \times 2^{3 n+9}-2^{8 n+4}[ 11].

b. En déduire que \mathrm{U}_{n} \equiv 2^{3 n+9}\left((-1)^{n+1}-2^{5(n-1)}\right)[ 11].

4. Déterminer le reste de 2^5 dans la division euclidienne par 11. En déduire que 2^{5(n-1)} \equiv(-1)^{n-1}[ 11].

5. Déduire des questions précédentes que \text{U}_n est divisible par 11.

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

110

[ Raisonner. ]
Critère de divisibilité par \bold{3}

1. Soit \overline{a b c} un entier naturel écrit en base 10, c'est‑à‑dire \overline{a b c}=a \times 10^{2}+b \times 10+c.
a. Démontrer que \overline{a b c} \equiv a+b+c[ 3].

b. Donner une condition nécessaire et suffisante de divisibilité par 3 de \overline{a b c}.

2. Généralisation : Soit \text{A} un entier naturel.
On note a_0 ; … ; a_n les entiers compris entre 0 et 9, a_{n} \neq 0, tels que \mathrm{A}=\overline{a_{n} a_{n-1} a_{n-2} \ldots a_{1} a_{0}} en base 10.
a. Exprimer l'entier \text{A} en fonction de a_0 ; … ; a_n et des puissances de 10.

b. Déterminer les restes possibles dans la division euclidienne de 10^n par 3.

c. En déduire une condition nécessaire et suffisante de divisibilité par 3.

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

111

[ Raisonner. ]
Critère de divisibilité par \bold{9}
Démontrer qu'un entier est divisible par 9 si, et seulement si, la somme de ses chiffres est divisible par 9.

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

112

Python

[ Représenter, Modéliser. ]

1. Soit x un entier relatif. Démontrer la proposition : « x impair \Leftrightarrow x^{2} \equiv 1[ 8]. »

2. Résoudre dans \mathbb{Z}^2 l'équation x^2 = 8y + 1.

3. En déduire l'ensemble des points à coordonnées entières de la parabole d'équation y=\frac{1}{8} x^{2}-\frac{1}{8}.

4. Le programme ci-dessous permet d'obtenir les coordonnées des points à coordonnées entières d'une fonction du second degré quelconque pour une abscisse comprise entre 1 et n.

from math import *

def f(a, b, c, x):
  return a*x**2 + b*x + c

def coord_entieres(a, b, c, n):
  for i in range(1, n + 1):
    if f(a, b, c, i) == floor(f(a, b, c, i)):
      print([ i, f(a,b,c,i)])

Comment modifier ce programme pour qu'il donne tous les points à coordonnées entières d'abscisses comprises entre -n et n ?

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

113

[ Communiquer. ]
Une association culturelle affecte à chacun de ses membres un numéro d'adhérent lors de son inscription. Ce numéro comporte 7 chiffres et s'écrit donc c_0 c_1 c_2 c_3 c_4 c_5 c_6. Le premier chiffre c_o correspond à l'activité de l'adhérent :

1 pour un adhérent suivant l'activité « Informatique » ;
2 pour un adhérent suivant l'activité « Travaux artistiques » ;
3 pour un adhérent suivant l'activité « Lecture ».

Les deux chiffres c_1 et c_2 du numéro d'adhérent correspondent à son année de naissance (par exemple, 91 pour un adhérent né en 1991 et 02 pour un adhérent né en 2002).
Les trois chiffres suivants sont donnés lors de l'adhésion à l'association.
Le dernier chiffre est appelé clé de contrôle. Il est calculé automatiquement de la manière suivante : on calcule la somme s=c_{0}+c_{1}+2 c_{2}+3\left(c_{3}+c_{4}+c_{5}\right) ; on effectue ensuite la division euclidienne de s par 9 ; le reste obtenu est la clé de contrôle.
1. a. Le numéro 1~024~578 peut‑il être le numéro d'un adhérent ? Justifier.

b. Le numéro 2~923~517 peut‑il être le numéro d'un adhérent ? Justifier.

2. Un adhérent né en 1982 et inscrit à l'activité « Travaux artistiques », se voit attribuer par l'association lors de son inscription le numéro 123.
Déterminer la clé de contrôle.

3. Lors de la saisie d'un numéro d'adhérent, une erreur est commise sur le chiffre correspondant à l'activité de l'adhérent. Cette erreur peut‑elle être détectée par la clé de contrôle ?

4. Lors de la saisie de son numéro, un adhérent intervertit les chiffres de son année de naissance. Cette erreur peut‑elle être détectée par la clé de contrôle ?

Afficher la correction

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

114

Vrai / Faux

[Communiquer. ]
Les affirmations suivantes sont-elles vraies ou fausses ?
Justifier.

1. Si n \equiv 3[ 7], alors n^3 + 1 est divisible par 7.

2. Pour tout entier naturel n,