Vous êtes sur la page 1sur 2

Lycée : Ouad sakia alhamra Série d'exercices Prof : A.

AFAADAS

Matiere :Mathematiques Arithmétiques dans Z Classe :2 bac SMF

 
Exercice 1  Exercice 10 
Demontrer que ∀n ∈ Z on a 42 n7 − n

1 Déterminer le reste de la division euclidienne de1001000 Sur  
Exercice 11 (Th de WILSON)
13  
1 Soit p ∈ N tel que p > 2 et (p − 1)! + 1 ≡ 0 [p].Demontrer

2 Déterminer le reste de la division euclidienne de 1952 ×2341
sur 7 que p est premier
 2 Soit p un entier premier de N .[[1, p − 1]] = {1, 2, 3, .., p − 1}
Exercice 2 
Soit n ∈ N on pose un = 4n − 1 − 3n a Demontrer que ∀x ∈ [[1, p − 1]],∃!r ∈ [[1, p − 1]] tel que
xr ≡ 1 [p]
1 Montrer que ∀n ∈ N, un+1 = 4un + 9n
b Resoudre dans [[1, p − 1]] l'equation x ≡ 1 [p]
2 Déduire que 9/4n − 1 − 3n
 c Deduire que (p − 1)! + 1 ≡ 0 [p]

Exercice 3 
Exercice 12 
soit a un entier impaire de Z (10) (x)
Déterminer la valeur de x tel que 12551 = 30407

1 Démontrer que a2 ≡ 1 [8]
Exercice 13 
(2) (2)
2 Résoudre dans Z2 l'équation 8x + 1 = y 2 Claculer 110110 + 11011
 (2) (2) (2) (2)
11101 − 10011 , 11001 × 1011
Exercice 4  
Démontrer que a = 218 + 1 n'est pas un nombre premier Exercice 14 

Résoudre dans Z2 les équations :
Exercice 5 
Soit n ∈ N − {1}
∗ 1 12x − 15y = 8

Démontrer que si 5n − 3n est premier alors n est premier 2 24x − 20y = 12



Exercice 6  3 143x − 100y = 1

Soit p un nombre premier tel que p > 5
Exercice 15 
1 Démontrer que 3/p − 1 1 Soit x un entier non nul premier avec 53
2 Demontrer que 8/p − 1 a Déterminer le reste modulo 53 de x52
3 Deduire que 24/p − 1 b En déduire que pour tout entier naturel k,
 x52k+1 ≡ x[53]
Exercice 7 
Soient a et n deux entier de N∗ − {1} 2 Soit l'équation (E1 ) : x29 ≡ 2[53] avec x ∈ Z Montrer que
29 est une solution de l'équation (E1 )
1 Démontrer que si an − 1 premier alors a = 2
3 Soit x une solution de l'équation (E1 )
2 Démontrer que si an − 1 premier alors n est premier
a Montrer que x est premier avec 53
3 Démontrer que si a + 1 premier alors a est pair
n


b Montrer que x261 ≡ x[53]
Exercice 8  c En deduire que x ≡ 29 [53]
Soient a, b, c etd des nombres deZ tel que a = bc + d
4 a Montrer que 29 ≡ 35[53]
1 Démontrer que a ∧ b = b ∧ d b Donner alors l'ensemble des solutions dans Z de
2 Deduire que a ∧ b = b ∧ (a − bc) l'équation (E1 )

Exercice 9 
5 On considere dans Z × Z,l'equation (E2 ) : 71u − 53v = 1
Soit n ∈ N et p un nombre premier impair tel que p > 0 a Verier que (3, 4) est une solution de l'equation (E2 )

1 Demontrer que np ≡ n [2] b Resoudre dans Z × Z l'equation (E2 )

2 Deduire que (n + 1)p − (np + 1) ≡ 0 [2p] bac Tunisie sess princ 2017 ,sect maths

a.afaadas@gmail.com

Exercice 16  1 soit le couple (x, y) de N∗ × N∗ tel que px + y p−1 = 2017
Soit x un entier relatif tel que x1439 ≡ 1436[2015] a Verier que p < 2017
1 sachant que 1436 × 1051 − 2015 × 749 = 1 démontrer que b Demontrer que p divise y
1436 et 2015 sont premiers entre eux
c Demontrer que y p−1 ≡ 1[p] puis deduire que p divise
2 soit d le P GCD de x et 2015 2016
a demontrer que d divise 1436
d Demontrer que p = 7
b Deduire que x et 2015 sont premiers entre eux
2 Determiner,selon les valeurs de p les couples (x, y) de
3 a En nutilisant le theorme de FERMAT demontrer que : N∗ × N∗ vériant px + y p−1 = 2017
x 1440
≡ 1[65] et x 1440
≡ 1[13] et x 1440
≡ 1[31]
(Remarquez que 2015 = 5 × 13 × 31) bac sess NOR 2018

b demontrer que x1440 ≡ 1[65] puis deduire que 


Exercice 20 
x1440 ≡ 1[2015]
Soit n un entier naturel,on considere les entiers p = n + 5 et
4 Demontrer x ≡ 1051[2015] q = 2n + 3 et on note d = P GCD(p, q)

bac sess NOR 2015 1 a Calculer 2p − q .En deduire les valeurs possibles de d

b Montrer que si p est un multiple de 7 alors q est un
Exercice 17 
Pour tout n de N on pose : an = |3333...3 multiple de 7
{z } 1 n fois le numero

3 c Montrer que p est un multiple de 7 si et seulement si


1 verier que les nombres a1 et a2 sont premiers n ≡ 2[7]

2 Demontrer que Pour tout n de N∗ ona 3an + 7 = 10n+1 2 Montrer que d = 7 si et seulement si n ≡ 2[7]

3 Demontrer que Pour tout k de N∗ : 1030k+2 ≡ 7[31] 3 Application Déterminer d dans chacun des cas suivants
4 Demontrer que Pour tout k de N∗ : 3a30k+1 ≡ 0[31] puis a n = 62014 + 72015

deduire que 31 divise 3a30k+1 b n = 62014 + 82015


5 Demontrer que si n ≡ 1[31] alors l'equation an x + 31y = 1
bac Tunisie sess cont 2015 sc inform
n'a pas de solutions dans Z2

bac sess NOR 2014 Exercice 21 
 1 Soit n un entier naturel, on pose Sn = 1+4+4+42 +...+4n
Exercice 18 
Soit p un entier premier tel que (k ∈ N∗ ) p = 3 + 4k a Montrer que pour tout entier naturel n,

1 demontrer que pour tout entier relatif x, si x ≡ 1[p] alors 4n+1 − 3Sn = 1
xp−5 ≡ 1[p]

2 sot x un entier relatif vérie xp−5 ≡ 1[p] b Resoudre dans Z∗ × Z∗ ,l'equation 256x − 85y = 1

a demontrer que p et x sont premiers entre eux 2 On suppose que le prix d'achat d(un ordinateur de bureau
et celui d'un ordinateur portable sont des avaleurs entières
b Demontrer que xp−1 ≡ 1[p]
exprimées en dirhams.
c Verier que 2 + (k − 1)(p − 1) = k(p − 5)
Sachant que le prix d'achat de 256 ordinateurs de bureau
d Deduire que x2 ≡ 1[p]
diminué de cinq dirhams est égal au prix d'achat de 85 ordi-
3 resoudre dans Z l'equation x 62
≡ 1[67] nateurs portables et que le prix d'un ordinateur de bureau
bac sess NOR 2018 est compris entre 400 DH et 500 DH.Determiner le prix
 d'achat d(un ordinateur de bureau et celui d'un ordinateur
Exercice 19  portable.
on admet que 2017 est un entier premier et que 2016 = 25 ×22 ×7
et soit p un entier premier supérieur ou egal à 5 bac Tunisie sess cont 2011 sc inform

a.afaadas@gmail.com

Vous aimerez peut-être aussi