Sie sind auf Seite 1von 8

Bibm@th.

net
Rechercher sur le site...

Bibm@th

Rechercher sur le site...

Accueil Ressources Bibliothèques Références Thèmes Forum


Bibliothèque d'exercicesBibliothèque de problèmes

Accueil

Ressources
Collège
Math Sup
Math Spé
Capes
Agreg interne
BTS

Bibliothèques
Bibliothèque d'exercices
Bibliothèque de problèmes

Références
Dictionnaire
Biographie de mathématiciens
Formulaire
Lexique français/anglais

Thèmes
Cryptographie et codes secrets
Jeux et énigmes
Carrés magiques
Mathématiques au quotidien
Dossiers

Forum

Ressources mathématiques > Base de données d'exercices > Exercices d'arithmétique >
Accéder à mon compte > Accéder à ma feuille d'exercices >

Exercices corrigés - Divisibilité et congruence

Divisibilité - Division euclidienne


Exercice 1 - Comprendre la division euclidienne [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé

1. Déterminer les entiers positifs a


et b
sachant que a < 4000
et que la division euclidienne de a
par b
donne un quotient de 82 et un reste de 47.
2. Déterminer le quotient et le reste de la division euclidienne de 2 2013 + 562
par 4
.
3. Quand on divise un nombre par 12, le reste est 8. Quand on divise ce même nombre par 10, on augmente le quotient de 1
et le reste devient 2. Quel est ce nombre?
3 1
4. Démontrer que sur la droite y = x+
4 8
, il n'y a pas de points à coordonnées entières.

Indication
Corrigé

Exercice 2 - Divisibilité et identité remarquable [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Démontrer que, pour tous x, y ∈ R
et tout n ∈ N∖{0}
, on a

n− 1

x n − y n = (x − y) ∑ x ky n − 1 − k.
k=0

En déduire que 609 | 5 4n − 24n.

Indication
Corrigé

Exercice 3 - Une relation de divisibilité [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Déterminer les entiers relatifs n
tels que n − 4
divise 3n − 17
.

Indication
Corrigé

Exercice 4 - [Signaler une erreur] [Ajouter à ma feuille d'exos]


Enoncé
Soit n ≥ 1
un entier. Déterminer le reste dans la division euclidienne par n
de la somme des n
premiers entiers.

Indication
Corrigé

Exercice 5 - Division euclidienne avec de grands nombres [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soient a, b, n
trois entiers supérieurs ou égaux à 1. On note q
le quotient de la division euclidienne de a − 1
par b
, et r
le reste. Déterminer le quotient et le reste de la division euclidienne de ab n − 1
par b n + 1
.

Indication
Corrigé

Exercice 6 - Grands nombres divisibles [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Montrer que pour tout entier n ≥ 1
, 40 n n ! | (5n)!
.

Indication
Corrigé

Exercice 7 - Une équation de type Fermat [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Le but de l'exercice est de résoudre l'équation 2 k = a 2 + b 2
, avec k ∈ N
, a, b ∈ N ∗
.
1. Démontrer que si N, a
et b
sont des entiers tels que N = a 2 + b 2
et N
est un multiple de 4
, alors a
et b
sont pairs.
2. En déduire que l'équation 2 2n = a 2 + b 2
, n ∈ N
, a, b ∈ N ∗
n'admet pas de solutions.
3. Démontrer que l'équation 2 2n + 1 = a 2 + b 2
, n ∈ N
, a, b ∈ N ∗
admet une unique solution que l'on précisera.

Indication
Corrigé

Exercice 8 - Suite récurrente linéaire [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Démontrer que, pour tout entier n ≥ 0
, (3 − √5) n + (3 + √5) n
est divisible par 2 n
.

Indication
Corrigé

Exercice 9 - Nombre de diviseurs d'un produit d'entiers [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soit n
un entier qui est le produit de k
entiers distincts, k ≥ 1
. Démontrer que n
k( k +1 )
admet au moins +1
2
diviseurs distincts.

Indication
Corrigé

Congruences
Exercice 10 - Puissances itérées [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé

1. Déterminer, suivant les puissances de n ∈ N


, le reste de la division euclidienne de 2 n
par 5
.
2. Quel est le reste de la division par 5 de 1357 2013
?

Indication
Corrigé

Exercice 11 - Somme de trois cubes consécutifs [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Démontrer que la somme de trois cubes consécutifs est toujours divisible par 9.

Indication
Corrigé

Exercice 12 - Deux équations avec des congruences [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé

1. Déterminer les entiers naturels n


tels que 5 n ≡ − 1 [13]
.
2. Déterminer les entiers naturels n
tels que 13 divise 5 2n + 5 n
.
Indication
Corrigé

Exercice 13 - La preuve par neuf [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Montrer que tout entier naturel est congru modulo 9 à la somme des chiffres de son écriture décimale. En déduire que, quels que soient les entiers naturels
¯
x = a n…a 0
¯
, y = b m…b 0
¯
et z = c p …c 0
, si xy = z

(
, alors ∑ i = 0 a i
n
)( ∑ m
i = 0b i ) ≡ (∑ p
i= 0 c i ) [9]
.

Indication
Corrigé

Exercice 14 - Division de puissances [Signaler une erreur] [Ajouter à ma feuille d'exos]


Enoncé
Démontrer que 13
divise 3 126 + 5 126
.

Indication
Corrigé

Exercice 15 - Divisible par 7 [Signaler une erreur] [Ajouter à ma feuille d'exos]


Enoncé
Démontrer que, pour tout entier naturel n
, 3 2n + 1 + 2 4n + 2
est divisible par 7.

Indication
Corrigé

Exercice 16 - Théorème de Pascal [Signaler une erreur] [Ajouter à ma feuille d'exos]


Enoncé
Soit m
un entier naturel non-nul, et soit (ri )
la suite d'entiers définie par r 0 = 1
et r i + 1
est le reste de la division euclidienne de 10ri
par m
.

¯
1. Démontrer que, pour tout entier naturel a = a n…a 0
n
en écriture décimale, on a a ≡ ∑ i = 0 a ir i [m]
.
2. En déduire des critères simples permettant de reconnaitre sur l'écriture décimale d'un réel s'il est ou non divisible par 3, par 9, par 10, par 11.

Indication
Corrigé

Exercice 17 - Équation modulaire [Signaler une erreur] [Ajouter à ma feuille d'exos]


Enoncé
On cherche à trouver les solutions modulo n
de l'équation ax ≡ b [n]
, où a, b, c
sont trois entiers naturels (supérieurs ou égaux à 1). On note d = a ∧ n
.

1. Justifier que l'équation admet une solution si et seulement si d


divise b
.
2. Dans cette question, on suppose que d
divise b
. On note x 0
une solution et on pose n = dn ′
.
2.1. Démontrer que l'ensemble des solutions de l'équation est {x 0 + qn ′ ; q ∈ Z}.
2.2. En déduire que l'équation admet exactement d
solutions modulo n
.

Indication
Corrigé

Exercice 18 - Nombres palindromes [Signaler une erreur] [Ajouter à ma feuille d'exos]


Enoncé
Un nombre palindrome est un nombre qui se lit indifféremment de gauche à droite ou de droite à gauche. Par exemple, 2002, 12321 sont des nombres
palindromes. Prouver qu'un nombre palindrome ayant un nombre pair de chiffres est divisible par 11

Indication
Corrigé

Exercice 19 - Une suite arithmético-géométrique [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
On considère la suite (u n)
d'entiers naturels définie par u 0 = 14
et u n + 1 = 5u n − 6
.

1. Quelle conjecture peut-on émettre sur les deux derniers chiffres de (u n )


?
2. Montrer que pour tout entier naturel n
, u n + 2 ≡ un [4]
. En déduire que pour tout entier naturel k
, on a u 2k ≡ 2 [4]
et u 2k + 1 ≡ 0 [4]
.
3.
3.1. Montrer que pour tout entier naturel n
, on a 2u n = 5 n + 2 + 3
.
3.2. En déduire que pour tout entier naturel n
, on a 2u n ≡ 28 [100]
.
4. Valider la conjecture émise à la première question.

Indication
Corrigé

Exercice 20 - Une équation diophantienne [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Le but de l'exercice est de déterminer tous les couples d'entiers (m, n) ∈ N 2
tels que 2 m − 3 n = 1
.

1. Déterminer le reste de la division euclidienne de 3 n


par 8
(on distinguera les cas n
pair et n
impair).
2. En déduire que si (m, n) ∈ N 2
est solution de 2 m − 3 n = 1
, alors m ≤ 2
.
3. Déterminer toutes les solutions de l'équation.

Indication
Corrigé

Exercice 21 - Somme de deux carrés divisible par 7 [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soit a
et b
deux entiers tels que a 2 + b 2
soit divisible par 7
. Démontrer que a
et b
sont divisibles par 7
.
Indication
Corrigé

Exercice 22 - Points à coordonnées entières sur un cercle de l'espace [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
→ → →
Dans l'espace muni d'un repère orthonormé (O; i , j , k)
on considère le point F
de coordonnées (0, 0, 1 / 4)
et
le plan d'équation z = − 1 / 4
. Pour un point M
du plan, on note H
le projeté orthogonal de M
sur
et
l'ensemble des points M
tels que MH = MF
.

1. Démontrer que
a pour équation x 2 + y 2 = z
.
2. Soit x, y
des entiers. Démontrer que 7 | x 2 + y 2
si et seulement si 7 | x
et 7 | y
.
3. Existe-t-il des points qui appartiennent à l'intersection de
et du plan z = 98
dont toutes les coordonnées sont des entiers? Si oui, les déterminer.

Indication
Corrigé

Exercice 23 - Congruences simultanée - Problème du cuisiner chinois [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé

1. Soient n, m, c
trois entiers tels que n ∧ m = 1
. Montrer que l'équation nx ≡ c [m]
admet une unique solution modulo m
.
2. Soient n, m, a, b
quatre entiers avec n ∧ m = 1
. Montrer que le système

{ x
x


a [n]
b [m].

admet une unique solution modulo nm


.
3. Un phare émet un signal jaune toutes les 15 secondes et un signal rouge toutes les 28 secondes. On aperçoit le signal jaune 2 secondes après minuit
et le rouge 8 secondes après minuit. A quelle heure verra-t-on pour la première fois les deux signaux émis en même temps ?
4. Une bande de 17 pirates s'est emparée d'un butin composé de pièces d'or d'égale valeur. Ils décident de se les partager également et de donner le
reste au cuisinier chinois. Celui-ci recevrait alors trois pièces. Mais les pirates se querellent et six d'entre eux sont tués. Le cuisinier recevrait alors quatre
pièces. Dans un naufrage ultérieur, seuls le butin, six pirates et le cuisinier sont sauvés et le partage laisserait cinq pièces d'or à ce dernier. Quelle est alors
la fortune minimale que peut espérer le cuisinier quand il décide d'empoisonner le reste des pirates?

Indication
Corrigé

Exercice 24 - Coefficients binomiaux [Signaler une erreur] [Ajouter à ma feuille d'exos]


Enoncé

1. Soit n ≥ 1

. Montrer que (n + 1) | ( 2nn )


.
2. Soit p ≥ 2

premier. Montrer que p | ( pk )


pour k ∈ {1, …, p − 1}
.
3. En déduire une preuve du petit théorème de Fermat : si n ≥ 1
et p
est premier, n p ≡ n [p]
.
4. (Plus difficile). Déduire de 2. que, pour tout N ∈ N ∗
, pour tout j ∈ N ∗
, pour tous (x 1 , …, x N) ∈ ZN
, on a

( )
N N
pj j
∑xi ≡ ∑ x pi [p].
i =1 i =1

Indication
Corrigé

Exercice 25 - Méthodes de codage basées sur les congruences [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
On note = {A, B, C, …, Z}
l'alphabet, = {0, 1, 2, …, 25}
l'ensemble des 26 premiers entiers naturels, et g
la bijection naturelle de
sur
consistant à numéroter les lettres :

g(A) = 0, g(B) = 1, g(C) = 2, …, g(Z) = 25.

1. Pour tout entier x


de
, on note f(x)
le reste de la division euclidienne de 35x
par 26
.
1.1. Montrer que l'on définit ainsi une bijection de
sur
.
1.2. On convient de coder un mot quelconque de la façon suivante : on remplace chaque lettre α
du mot par la lettre β
dont le numéro g( β)
est tel que g(β ) = f(x)
, où x = g( α)
. Comment se code le mot OUI? Montrer que cette méthode de codage est sans ambigüité (deux mots sont distincts ont des codages différents).
Quel est le mot dont la codage est NWN
?
1.3. On veut généraliser en remplaçant 35x
par ax + b
, avec a
et b
entiers naturels et a ≠ 0
. Quelle(s) hypothèse(s) doit-on faire sur a
et b
pour que la même méthode s'applique?
2. Pour tout couple d'entiers (x, y)
de ×
, on note f(x, y)
et h(x, y)
les uniques entiers de
tels que

f(x, y) ≡ 5x + 17y [26] et h(x, y) ≡ 4x + 15y [26].

2.1. Justifier que l'application f × h


est une bijection de ×
sur ×
.
2.2. On convient de coder tout mot contenant un nombre \emph{pair} de lettres de la façon suivante : en partant de la gauche vers la droite, on
remplace chaque couple de lettres successives (α, β )
par le couple (γ, δ)
dont les numéros s = g( γ)
, t = g( δ)
sont donnés par

s = f(x, y) et t = h(x, y), où x = g( α) et y = g(β ) sont les numéros de α et β .

Comment se code le mot ENFANT? Le codage d'une lettre dépend-il de la place de cette lettre dans le mot? Démontrer que le principe de codage
est sans ambigüité, et que tout mot d'un nombre pair de lettres est le codage d'un et d'un seul mot. Quel est le mot dont le codage est XMEO?
2.3. On voudrait généraliser cette méthode de codage à un alphabet comprenant m
lettres, en considérant les fonctions

f(x, y) ≡ ax + by [m] et h(x, y) ≡ cx + dy [m],

avec a, b, c, d
des entiers naturels. Donner une condition sur a, b, c, d
et m
assurant que la méthode de codage fonctionne encore.
Indication
Corrigé

Exercice 26 - Équations du second degré [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Résoudre, dans Z 2
, les équations diophantiennes suivantes :

1. xy = 2x + 3y
.
2. x 2 − y 2 − x + 3y = 30
.
3. x 2 − 5y 2 = 3
.

Indication
Corrigé

Discussions des forums


Longueur de clé
Paire et impaire
Analyse complexe
Topologie
Le champ électrostatique …
Déterminer graphiquement …
Infini... définissable ?!?!!?
Un IA humaine Qui faut aimer
crible en python
Probleme avec le système …
Livres, poly et exercices …
Article sur les deux infi …
Espace vectoriel
C'est plus juste 24 il fa …
Les nombres circonflexes
Accéder aux forums

Mathématicien du mois

Lorenzo Mascheroni (1750-1800)


Toutes les biographies
Signaler une erreur, une faute d'orthographeContribuer au siteCrédits
Nous contacter