• Aucun résultat trouvé

Corrigé du DM1 Exercice 1

N/A
N/A
Protected

Academic year: 2022

Partager "Corrigé du DM1 Exercice 1"

Copied!
1
0
0

Texte intégral

(1)

Corrigé du DM1

Exercice 1 : L’énoncé se traduit par :

൜ ܽ = ܾݍ + ݎ

ܽ + 168 = ሺܾ + 4ሻݍ + ݎ

On en déduit : ܾݍ + ݎ + 168 = ܾݍ + 4ݍ + ݎ puis 4ݍ = 168 enfin ݍ = 42. Le quotient est donc 42.

Exercice 2 : La division euclidienne se traduit par : ݊ = 7ݍ + ݎ avec 0 ≤ ݎ < 7 De plus ݍ = ݎ donc ݊ = 7ݎ + ݎ = 8ݎ

Ainsi les entiers cherchés sont les multiples de 8 inférieurs ou égaux à 8 × 6 = 48 Conclusion : ݊ ∈ ሼ0; 8; 16; 24; 32; 40; 48ሽ

Exercice 3 : Pour tout entier naturel n, 4݊ + 8 = 2ሺ2݊ + 1ሻ + 6 6 est-il le reste dans cette division euclidienne quel que soit ݊ ? 2݊ + 1 > 6 ⇔ ݊ > 5

2 ⇔ ݊ ≥ 3 ∶ cest donc bien le reste pour tout ݊ ≥ 3 Il reste à étudier les cas ݊ = 0, ݊ = 1 et ݊ = 2 :

Si ݊ = 0, 4݊ + 8 = 8 et 2݊ + 1 = 1 : Le reste de 8 par 1 est 0 Si ݊ = 1, 4݊ + 8 = 12 et 2݊ + 1 = 3 : Le reste de 12 par 3 est 0 Si ݊ = 2, 4݊ + 8 = 16 et 2݊ + 1 = 5 : Le reste de 16 par 5 est 1

Exercice 4 : Amorce : Pour ݊ = 1, 4ସ×ଵାଶ− 3ଵାଷ = 4 − 3 = 4015 = 11 × 365

Hérédité : Supposons que, pour un certain entier naturel non nul ݇, 4ସ௞ାଶ− 3௞ାଷ est divisible par 11, montrons que 4ସሺ௞ାଵሻାଶ− 3ሺ௞ାଵሻାଷ est divisible par 11.

On part de 4ସ௞ାଶ− 3௞ାଷ = 11ݍ où ݍ ∈ ℤ et on doit montrer qu’il existe un entier ݍ′ tel que 4ସ௞ା଺− 3௞ାସ= 11ݍ′.

4ସ௞ା଺− 3௞ାସ= 4 × 4ସ௞ାଶ− 3 × 3௞ାଷ= 4ሺ3௞ାଷ+ 11ݍሻ − 3 × 3௞ାଷ= 3௞ାଷሺ4− 3ሻ + 11ݍ × 4

= 3௞ାଷ× 253 + 11ݍ × 4 = 11 ቆ23 × 3ᇣᇧᇧᇧᇧᇤᇧᇧᇧᇧᇥ௞ାଷ+ 4ݍ

∈ℤ

ቇ On vient donc de prouver l’hérédité de cette propriété.

Conclusion : Pour tout entier naturel ݊ supérieur ou égal à 1, 4ସ௡ାଶ− 3௡ାଷ est divisible par 11.

Exercice 5 :

1. On sait (ou on le démontre) que la somme et le produit des racines d’un trinôme du second degré

ܽݔ + ܾݔ + ܿ sont respectivement égaux à − et .

Ici la somme des racines est égale à –ି௦ = ݏ et leur produit à ଶ଴ଵହ = 2015

2. Les solutions de l’équation sont entières et leur produit est 2015 : les solutions sont donc des couples de diviseurs de 2015.

Or ࣞሺ2015ሻ = ሼ1; 5; 13; 31; 65; 155; 403; 2015ሽ On peut regrouper les résultats dans un tableau :

ݔ ݔ ݏ

1 2015 2016

5 403 408

13 155 168

31 65 96

Les valeurs possibles de ݏ sont alors 96, 408, 168 et 2016.

Références

Documents relatifs

Deux zéros de (p sont voisins s'ils correspondent à l'intersection de F avec un segment de A voisin d'un point particulier de F (par segment de A, on désigne une composante connexe

La série (8) converge alors dans ce demi-plan sauf peut-être en des points appartenant à un ensemble de mesure linéaire nulle, elle définit une fonction holomorphe dans ce demi-

On peut se demander si, à d'autres points de vue, par exemple au moyen des congruences, en prenant hardiment pour modules divers nombres premiers, on n'arriverait point plus vite

Le choix de ces deux coefficients une fois fixé, on obtien- dra les coefficients 62 et Cg à Faide d^une nouvelle équation indé- terminée, et ainsi

Deux entiers sont dits amiables si chacun d’eux est égal à la somme des diviseurs stricts (c’est-à-dire autre que lui-même) de l’autre. 6 Déterminer le PGCD des nombres 963

Ou bien : Pour revenir en a1, il faut faire autant de pas vers la gauche qu’on a fait de pas vers la droite et autant vers le bas que vers le haut.. On a donc fait au total un

Marco ne gagnera pas de temps s’il s’arrête pour attendre son ami ou s’il revient en arrière pour lui passer les rollers.. Il les déposera donc et continuera à

Si 12 poissons rouges ont un poisson blanc devant eux, alors 12 poissons blancs ont un poisson rouge derrière eux … et si 3 poissons blancs ont un poisson blanc devant eux, alors