Sie sind auf Seite 1von 8

Bibm@th.net

Bibm@th.ne t Rechercher sur le site Bibm@th Rechercher sur le site Accuei l Ressource s Bibliothèque

Rechercher sur le site

Bibm@th.ne t Rechercher sur le site Bibm@th Rechercher sur le site Accuei l Ressource s Bibliothèque

Bibm@thBibm@th.ne t Rechercher sur le site Rechercher sur le site Accuei l Ressource s Bibliothèque s

Bibm@th.ne t Rechercher sur le site Bibm@th Rechercher sur le site Accuei l Ressource s Bibliothèque
Bibm@th.ne t Rechercher sur le site Bibm@th Rechercher sur le site Accuei l Ressource s Bibliothèque

Rechercher sur le site

t Rechercher sur le site Bibm@th Rechercher sur le site Accuei l Ressource s Bibliothèque s
t Rechercher sur le site Bibm@th Rechercher sur le site Accuei l Ressource s Bibliothèque s
t Rechercher sur le site Bibm@th Rechercher sur le site Accuei l Ressource s Bibliothèque s
t Rechercher sur le site Bibm@th Rechercher sur le site Accuei l Ressource s Bibliothèque s
t Rechercher sur le site Bibm@th Rechercher sur le site Accuei l Ressource s Bibliothèque s
t Rechercher sur le site Bibm@th Rechercher sur le site Accuei l Ressource s Bibliothèque s
Bibliothèqued'exercice sBibliothèquedeproblèmes Accueil Ressources Collège MathSup MathSpé Capes
sBibliothèquedeproblèmes Accueil Ressources Collège MathSup MathSpé Capes Agreginterne BTS

BTS

Ressources Collège MathSup MathSpé Capes Agreginterne BTS Bibliothèques Bibliothèqued'exercices
Bibliothèqued'exercices Bibliothèquedeproblèmes Références Dictionnaire Biographiedemathématiciens
Formulaire Lexiquefrançais/anglais Thèmes Cryptographieetcodessecrets Jeuxeténigmes
Carrésmagiques Mathématiquesauquotidien Dossiers Forum Ressources mathématiques > Base de données

Exercicescorrigés-Divisibilitéetcongruence

Divisibilité-Divisioneuclidienne

Exercice1

Divisibilité-Divisioneuclidienne Exercice1 -Comprendreladivisioneuclidienn e [Signaler une erreur]
Enoncé 1. Déterminer les entiers positifs a et b sachant que a < 4000 et que

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 =

4 x +

8

, il n'y a pas de points à coordonnées entières.

Indication
Corrigé

Exercice2

-Divisibilitéetidentitéremarquable [Signaler une erreur] [Ajouter à ma feuille d'exos] [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 k y n− 1−k .

 

k=0

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

 
Indication
Corrigé

Exercice3

Exercice3 -Unerelationdedivisibilité [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé

Déterminer les entiers relatifs n tels que n − 4 divise 3n − 17

.

Indication
Corrigé

Exercice4

Exercice4 - [Signaler une erreur ] [Ajouter à ma feuille d'exos]
Enoncé Soit n ≥ 1 un entier. Déterminer le reste dans la division euclidienne par n

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

Exercice5

Exercice5 -Divisioneuclidienneavecdegrandsnombres [Signaler une erreur] [Ajouter à ma feuille d'exos]

-Divisioneuclidienneavecdegrandsnombres [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é

Exercice6

Exercice6 -Grandsnombresdivisible s [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
 
 

Montrer que pour tout entier n ≥ 1

,

40 n n!| (5n)!

 

.

Indication
Corrigé
 

Exercice7

Exercice7 -UneéquationdetypeFermat [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

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é

Exercice8

Enoncé

Démontrer que, pour tout entier n ≥ 0

 

, (3 − 5) n + (3 + 5) n

est divisible par 2 n

.

Indication
Corrigé

Exercice9

-Nombredediviseursd'unproduitd'entier s [Signaler une erreur] [Ajouter à ma feuille d'exos]

-Nombredediviseursd'unproduitd'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

 

admet au moins k( k +1)

2

+ 1

diviseurs distincts.

 
Indication
Corrigé

Congruences

Exercice10

Exercice10
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é

Exercice11

Enoncé Démontrer que la somme de trois cubes consécutifs est toujours divisible par 9.

Démontrer que la somme de trois cubes consécutifs est toujours divisible par 9.

Exercice12

est toujours divisible par 9. Indication Corrigé Exercice12 -Deuxéquationsavecdescongruences [Signaler une erreur ]

-Deuxéquationsavecdescongruences [Signaler une erreur] [Ajouter à ma feuille d'exos]

Enoncé 1. Déterminer les entiers naturels n tels que 5 n ≡ − 1 [13] .

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

.

Exercice13

-Lapreuveparneu f [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

(

n

a i )(

m

b i )

(

p

c i )

[9]

,

i =0

i =0

i= 0

.

Indication
Corrigé  
 

Exercice14

Enoncé

Démontrer que 13

 

divise 3 126 + 5 126

.

Indication
Corrigé

Exercice15

+ 5 1 2 6 . Indication Corrigé Exercice15 -Divisiblepar 7 [Signaler une erreur] [Ajouter à
Enoncé

Démontrer que, pour tout entier naturel n

,

3 2n+1 + 2 4n+2

 

est divisible par 7.

Indication
Corrigé

Exercice16

Exercice16 -ThéorèmedePascal [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
 

Soit m un entier naturel non-nul, et soit (r i )

la suite d'entiers définie par r 0 = 1

 

et r i + 1 est le reste de la division euclidienne de 10r i

par m

.

 

¯

 

1.

Démontrer que, pour tout entier naturel a = a n a 0

 

n

 

en écriture décimale, on a a =0 a i r i [m]

i

.

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é
 

Exercice17

Exercice17 -Équationmodulair e [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé On cherche à trouver les solutions modulo n de l'équation ax ≡ b [ n

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é

Exercice18

modulo n . Indication Corrigé Exercice18 -Nombrespalindromes [Signaler une erreur] [Ajouter à ma
Enoncé Un nombre palindrome est un nombre qui se lit indifféremment de gauche à droite ou

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

Exercice19

-Unesuitearithmético-géométrique [Signaler une erreur] [Ajouter à ma feuille d'exos] [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 u n [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é

Exercice20

-Uneéquationdiophantienne [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é

Exercice21

Exercice21 -Sommededeuxcarrésdivisiblepar 7 [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé Soit a et b deux entiers tels que a 2 + b 2 soit divisible

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

.

Exercice22

Indication Corrigé Exercice22 -Pointsàcoordonnéesentièressuruncercledel'espac e [Signaler une erreur]

-Pointsàcoordonnéesentièressuruncercledel'espace [Signaler une erreur] [Ajouter à ma feuille d'exos]

Enoncé
 
 

Dans l'espace muni d'un repère orthonormé (O; 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

.

un point M du plan, on note H le projeté orthogonal de M sur et l'ensemble
un point M du plan, on note H le projeté orthogonal de M sur et l'ensemble

i, j , k)

 

1.

Démontrer que

  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

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é

Exercice23

-Congruencessimultanée-Problèmeducuisinerchinois [Signaler une erreur ] [Ajouter à ma feuille d'exos] [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

a [n]

x

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é

Exercice24

des pirates? Indication   Corrigé Exercice24 -Coefficientsbinomiau x [Signaler une erreur] [Ajouter
Enoncé 1. Soit n ≥ 1   2 n   . Montrer que ( n +

1. Soit n ≥ 1

 

2n

 

.

Montrer que (n + 1) |

(

 

)

 

n

.

 

2.

Soit p ≥ 2

 

(

p

)

premier. Montrer que p|

k

pour k {1, …, p − 1}

 

.

 

3.

et

p

 

En déduire une preuve du petit théorème de Fermat : si n ≥ 1

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 ) Z N

, on a

 

(

N

x i )

j

p

N

 

x p j [p].

i

i =1

 

i =1

Indication
Corrigé

Exercice25

-Méthodesdecodagebaséessurlescongruences [Signaler une erreur] [Ajouter à ma feuille d'exos] s [Signaler une erreur] [Ajouter à ma feuille d'exos]

Enoncé On note = { A , B , C , …, Z } l'alphabet, =

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 :

naturelle de sur consistant à numéroter les lettres : g ( A ) = 0, g
naturelle de sur consistant à numéroter les lettres : g ( A ) = 0, g
naturelle de sur consistant à numéroter les lettres : g ( A ) = 0, g

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

1.

Pour tout entier x

de

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

. 1.1. Montrer que l'on définit ainsi une bijection de sur . 1.2. On convient de

sur

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.

de

, on note f(x, y)

Pour tout couple d'entiers (x, y) ×

f ( x , y ) Pour tout couple d'entiers ( x , y ) ×
f ( x , y ) Pour tout couple d'entiers ( x , y ) ×
et h(x, y) les uniques entiers de tels que 2.1. Justifier que l'application f ×
et h(x, y)
les uniques entiers de
tels que
2.1. Justifier que l'application f × h
est une bijection de
sur ×
×

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

.

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.