0% ont trouvé ce document utile (0 vote)
4 vues2 pages

Exercices de mathématiques sur la divisibilité

un tres tres bon document

Transféré par

fsocgfa
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
4 vues2 pages

Exercices de mathématiques sur la divisibilité

un tres tres bon document

Transféré par

fsocgfa
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Mista mimda doumbou le grand des grands

Exercice 1 : 1) Démontrer que a | b si et seulement si pour tout k de ℤ, a | (b−ka). 2)


Déterminer les entiers relatifs a, tels que (a−5) | (a + 7). Une solution : 1) a | a. Si a | b alors a
divise toute combinaison linéaire de a et b, donc pour tout k∈ ℤ , a | (b−ka). Soit k ∈ ℤ si a |
(b−ka) alors il existe q ∈ ℤ tel que b−ka = qa d’où b = (q +k) a, donc a | b. Par conséquent, a |
b si et seulement si pour tout k de ℤ, a | (b−ka). 2) D’après la question 1) (a−5) | (a + 7) ⇔
a−5 | (a + 7)− (a−5) ) ⇔ a−5 |12 ; d’où a−5 ∈ {1,2,3,4,6,12,−1,−2,−3,−4,−6,−12} donc a∈
{6,7,8,9,11,17,4,3,2,1,−1,−7}. Exercice 2 : Déterminer les entiers naturels n tels que : n −1
divise n+3. Une solution : Si n −1 divise n+3 alors n −1 divise −( n −1 ) + n+3 d’où n −1 divise
4, donc n−1 =1 ou n−1= 2 ou n−1 = 4 n =2 ou n = 3 ou n =5. Les entiers naturels n tels que : n
−1 divise n+3 sont : 2, 3 et 5. Exercice 3 : 1) Résoudre dans IN2 l’équation : x2 − y 2 = 13. 2)
Résoudre dans ℤ 2 l’équation : 2x3 + xy −11 = 0 Une solution : 1) x2 − y 2 = 13 ⇔ (x−y)(x +y) =
13 ⇔ ( (x−y)(x +y) = 13, x−y | 13 et x + y | 13 ) Les diviseurs de 13 sont 1, 13 et leurs opposés.

Exercice 4 : Montrer que ∀ n ∈ ℕ 25n+ 1 + 3n + 3 est multiple de 29. Une solution : 2 0+ 1 +


30 + 3 = 29 est un multiple de 29 ; Supposons que 25n+ 1 + 3n + 3 est multiple de 29 pour
un entier naturel n ; c'est à dire que 2 5n+ 1 + 3n + 3 = 29k, k∈ ℤ. Démontrons que 25(n+
1)+1 + 3(n +1)+ 3 est un multiple de 29. 2 5(n+ 1)+1 + 3(n +1)+ 3 = 25n+ 1×2 5 + 3n + 3 ×3 =
25n+ 1×2 5 + 3× (29k−2 5n+ 1) = 25n+1 ( 32-3) + 3× 29k = 29(25n+1 + 3k) ; d’où 25(n+ 1)+1 +
3(n +1)+ 3 est un multiple de 29. Par conséquent : ∀ n ∈ ℕ 25n+ 1 + 3n + 3 est multiple de
29. Exercice 5 : On considère la fraction qn= 7 -n n 19+ ; n étant un entier naturel
strictement supérieur à 7. 1) Comment choisir n pour que qn soit simplifiable ? 2)
Déterminer n pour que qn soit égale à un entier naturel. Une solution : 1) qn= 1 + n - 7 26 ,
n∈ℕ, n >7 qn est simplifiable si 26 et n−7 ont des diviseurs en communs distincts de 1. Les
diviseurs de 26 distincts de 1 sont : 2, 13 et 26. Par conséquent : qn est simplifiable si et
seulement si : 2 | n−7 ou 13| n−7 ou 26| n−7 ; Par suite qn est simplifiable si et seulement si
n = 2k +7 ou n = 13k +7 ou n= 26k + 7, k ∈ℕ*. 2) qn est un entier naturel si et seulement si
n−7 divise 26 qn ∈ℕ ⇔ ( n−7 = 1 ou n−7 = 2 ou n−7 = 13 ou n−7 =26 )

Exercice 4 : Montrer que ∀ n ∈ ℕ 25n+ 1 + 3n + 3 est multiple de 29. Une solution : 2 0+ 1 +


30 + 3 = 29 est un multiple de 29 ; Supposons que 25n+ 1 + 3n + 3 est multiple de 29 pour
un entier naturel n ; c'est à dire que 2 5n+ 1 + 3n + 3 = 29k, k∈ ℤ. Démontrons que 25(n+
1)+1 + 3(n +1)+ 3 est un multiple de 29. 2 5(n+ 1)+1 + 3(n +1)+ 3 = 25n+ 1×2 5 + 3n + 3 ×3 =
25n+ 1×2 5 + 3× (29k−2 5n+ 1) = 25n+1 ( 32-3) + 3× 29k = 29(25n+1 + 3k) ; d’où 25(n+ 1)+1 +
3(n +1)+ 3 est un multiple de 29. Par conséquent : ∀ n ∈ ℕ 25n+ 1 + 3n + 3 est multiple de
29. Exercice 5 : On considère la fraction qn= 7 -n n 19+ ; n étant un entier naturel
strictement supérieur à 7. 1) Comment choisir n pour que qn soit simplifiable ? 2)
Déterminer n pour que qn soit égale à un entier naturel. Une solution : 1) qn= 1 + n - 7 26 ,
n∈ℕ, n >7 qn est simplifiable si 26 et n−7 ont des diviseurs en communs distincts de 1. Les
diviseurs de 26 distincts de 1 sont : 2, 13 et 26. Par conséquent : qn est simplifiable si et
seulement si : 2 | n−7 ou 13| n−7 ou 26| n−7 ; Par suite qn est simplifiable si et seulement si
n = 2k +7 ou n = 13k +7 ou n= 26k + 7, k ∈ℕ*. 2) qn est un entier naturel si et seulement si
n−7 divise 26 qn ∈ℕ ⇔ ( n−7 = 1 ou n−7 = 2 ou n−7 = 13 ou n−7 =26 )

Vous aimerez peut-être aussi