Corrigé Devoir maison n° 4 Terminale S spécialité PDF

TS spé maths

Correction Devoir Maison 2 : Divisibilité. TermS spécialité. Correction. Devoir Maison 2. TSspémaths. MathsMaths. TS spé maths. Exercice. 1. 4. Exercice. 2.

Corrigé Devoir maison n° 2 Terminale S spécialité

Devoir maison n° 2. Terminale S spécialité. Exercice 1. 1. a) On raisonne suivant les congruences modulo 7 : pour tout entier naturel n 23 ? 1 (7)

Corrigé Devoir maison n° 5 Terminale S spécialité Décembre 2008

Devoir maison n° 5. Terminale S spécialité 2. A l'aide d'un tableur on trouve quatre couples (a; b) d'entiers naturels inférieurs à 100 vérifiant (1) :.

Correction du devoir maison n° 2 - Spécialité TS

TS –Spécialité. Correction DM Chimie 02. Exercice 16 p 200 : 1. La réduction a lieu à la cathode d'où Cu2+ + 2e- ? Cu (il s'y dépose du cuivre métallique).

Corrigé Devoir maison n° 3 Terminale S spécialité

Exercice 1 : Partie A : L'équation de Pythagore x2 + y2 = z2 est un exemple d' équation diophantienne. 1. Pour tous nombres réels u et v. (2uv)2 + (u2

CORRIGÉ DEVOIR MAISON N° 1 TERMINALE S SPÉCIALITÉ

EXERCICE 1 : Soit n un entier naturel non nul. Par disjonction de cas: Si n est divisible par 3 alors il existe un entier k tel que n = 3k

Corrigé Devoir maison n° 6 Terminale S spécialité

Devoir maison n° 6. Terminale S spécialité. Exercice 1. Dans le plan rapporté à un repère orthonormé on considère le point Mn (cos n

Corrigé Devoir maison n° 4 Terminale S spécialité

Exercice 1. 1. Décomposition de 561 en produit de facteurs premiers : 561 = 3×11×17. 2. On considère un entier naturel a. a) On utilise la propriété : pour

Correction du devoir maison n° 3

Terminale S. – Lycée Desfontaines – Melle. Correction du devoir maison n° 3. A. Se familiariser avec les factorielles. Soit n ? IN on appelle factorielle

Corrigé Devoir maison n° 1 Terminale S spécialité Septembre 2008

On peut écrire les nombres 13 = 12 – 02 ; 23 = 32 – 12 ; 33 = 62 – 32 . 2. a) On cherche deux entiers naturels m et p tels que m+ pa2 mpa.

Corrigé Devoir maison n° 4 Terminale S spécialité

Exercice 1

1. Décomposition de 561 en produit de facteurs premiers : 561 = 3?11?17.

2. On considère un entier naturel a.

a) On utilise la propriété : pour tout entier naturel n non nul et tout réel x, xn - 1 = (x - 1)(xn - 1 + xn - 2 + ... + x + 1).

On a a561 - a = a560 + 1 - a = = a2?280?a - a = a(a2?280 - 1) = a(a2 - 1)(a2?279 + a2?278 + ... + a2 + 1) = a(a2 - 1)k avec k

entier naturel. b) Comme a(a2 - 1) = a(a - 1)(a + 1). Pour tout entier a, a ? 0 (3) ou a ? 1 (3) ou a ? 2 (3). Si a ? 0 (3), alors a(a2 - 1) est divisible par 3 et a561 - a est multiple de 3. Si a ? 1 (3), alors a - 1 ? 0 (3), et a(a2 - 1) est divisible par 3 et a561 - a est multiple de 3. Si a ? 2 (3), alors a + 1 ? 0 (3), et a(a2 - 1) est divisible par 3 et a561 - a est multiple de 3.

3. On a a561 - a = a560?a - a = a(a10?56 - 1) = a(a10 - 1)(a10?55 + a10?54 + ... + a10 + 1) = a(a10 - 1)k' = (a11 - a)k' avec k'

entier naturel. D'après le théorème de Fermat, 11 est un nombre premier, donc a11 ? a (11), ou a11 - a est divisible par

11, donc a561 - a est un multiple de 11.

On a a561 - a = a560?a - a = a(a16?35 - 1) = a(a16 - 1)(a16?34 + a16?33+ ... + a16 + 1) = a(a16 - 1)k'' = (a17 - a)k'' avec k''

entier naturel. D'après le théorème de Fermat, 17 est un nombre premier, donc a17 ? a (11), ou a17 - a est divisible par

17, donc a561 - a est un multiple de 17.

4. Les nombres 3, 11 et 17 sont des nombres premiers, donc sont premiers entre eux, donc a561 - a est un multiple de

3?11?17 = 561, soit, pour tout entier naturel a, a561 ? a (561).

En fait, le nombre 561 n'est pas premier, mais il vérifie le petit théorème de Fermat. De tels nombres sont appelés

nombres de Carmichaël et 561 est le plus petit de ces nombres. Voir

Exercice 2

1. On considère un entier naturel n et on pose a = 38n + 29, b = 31n - 29.

a) On sait que si d divise a et b alors il divise toute combinaison linéaire des nombres a et b, c'est-à-dire tous les

nombres de la forme ka + k'b où k et k' sont des entiers. Donc d divise a + b = 69n. Donc d divise 69.

Et d divise 31a - 38b = 31?29 + 38?29 = 69?29 = 2001. b) Décomposition de 2001 en produit de facteurs premiers: 2001 = 3?23?29.

c) On a vu qu'un diviseur de a et b divise 2001, donc le PGCD(a; b) divise 2001. Les valeurs possibles du PGCD de a

et de b sont les diviseurs de 2001 = {1; 2; 23; 29; 69; 87; 667; 2001}.

d) Comme 38 = 2?19, les nombres 38 et 2001 sont premiers entre eux, et d'après le théorème de Bezout, il existe des

nombres u et v tels que 2001u + 38v = 1. En multipliant par 29, on obtient 2001?29u + 38?29v = 29. En prenant n = 29u et m = - 29v, on obtient 2001m = 38n + 29.

2. On appelle (E) l'équation 2001m = 38n + 29.

a) L'algorithme d'Euclide donne : 2001 = 38?52 + 25 ; 38 = 25?1 + 13 ; 25 = 13?1 + 12;

13 = 12?1 + 1; 12 = 12?1 + 0. On vérifie ainsi que PGCD(2001; 38) = 1.

On a alors 1 = 13 - 12 = 13 - (25 - 13) = - 25 + 2?13 = - (2001 - 38?52) + 2?(38 - 25) = - 2001 + 38?54 + 2?(2001 - 38?52) = - 3?2001 + 38?158. On prend x = - 3 et y = - 158.

b) Alors m = 29x = - 87 et n = 29y = - 4582, qui sont des solutions particulières de l'équation (E).

c) Soient m' et n' des solutions de (E). Alors 2001m' - 38n' = 29 = 2001m - 38n; soit 2001(m' - m) = 38(n' - n). D'après

le théorème de Gauss, puisque PGCD(2001; 38) = 1, alors n' - n = 2001k où k est un entier. Ainsi les solutions de (E)

vérifie n' = - 4582 + 2001k et m' = - 87 + 38k avec k entier relatif.

d) a = 38n + 29 = 38(- 4582 + 2001k) + 29 = 2001(38k - 87) et b = 31n - 29 = 31(- 87 + 38k) - 29 = 2001(31k - 71).

3. D'après la question 2, 2001 divise a et b. Il reste à montrer que PGCD(38k - 87 ; 31k - 71) = 1.

Or, PGCD(38k - 87 ; 31k - 71) = PGCD(38k - 87 ; 7k - 16) = PGCD(7k - 16 ; 3k - 7) = PGCD(3k - 7; k - 2) =

PGCD(k - 2; 1) = 1. Donc, quel que soit k, a et b ont 2001 pour PGCD.

4. Pour trouver les plus petits nombres a et b positifs ayant 2001 pour PGCD, il suffit de trouver k tel que 38k - 87 > 0

et 31k - 71 > 0, soit k = 3 : a = 54027 et b = 44022.

Exercice 3

On considère la suite des entiers naturels 31, 331, 3331, ... et on appelle un l'entier de la suite dont l'écriture comporte n

fois le chiffre 3.

1. u1 = 31 est premier, u2 = 331 est premier,... u7 = 33333331 est premier (à l'aide d'un logiciel).

2. On peut écrire un = 333...31 =

3(999...93) = 1

3(1000...0 - 7) avec n + 1 zéros, donc un = 1

3(10n + 1 - 7).

3. Divisibilité par 17:

a) On a 10

2 = 100 = 17?6 - 2 ? - 2 (17).

b) On a alors 10 16k = ?102?8k ? (- 2)8k = 256k ? 1k = 1 (17). Et 109 = 108?10 ? (- 2)4?10 = 160 ? 7 (17). Ainsi, pour tout entier naturel k, 1016k + 9 - 7 = 1016k ?109 - 7 ? 1?7 - 7 = 0 (17).

Donc u16k + 8 =

3(1016k + 9 - 7) est divisible par 17.

4. Divisibilité par 19: