Subjects arithmetique

Divisibilite Entier

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

Divisibilite Entier


1. a/ Montrons que $n^2$ et 8 sont premiers entre eux. Puisque $n$ est un entier impair, $n$ ne divise pas 2. Le seul facteur premier de 8 est 2, donc $8 = 2^3$. Pour que $n^2$ et 8 aient un diviseur commun, $n$ devrait être divisible par 2, ce qui est impossible car $n$ est impair. Donc, $\mathrm{PGCD}(n^2,8) = 1$, ils sont premiers entre eux. b/ Calculons $\mathrm{PGCD}(8, n^2 + 3)$. Puisque $n$ est impair, $n^2$ est impair, donc $n^2 \equiv 1 \pmod 8$ ou $n^2 \equiv 1, 3, 5, 7$? Testons les carrés impairs modulo 8: $1^2 =1$, $3^2=9\equiv 1$, $5^2=25\equiv 1$, $7^2=49\equiv 1 \pmod {8}$. Donc $n^2 \equiv 1 \pmod {8}$. Alors $n^2 + 3 \equiv 1 + 3 = 4 \pmod {8}$. Ainsi, $\mathrm{PGCD}(8, n^2 + 3) = \mathrm{PGCD}(8,4) = 4$. 2. a/ Montrons que 12 divise $A = (n^4 -1)(n^2 + 2n)$ et que 24 divise $3A$. Factorisons $n^4 -1 = (n^2 -1)(n^2 +1) = (n-1)(n+1)(n^2 +1)$. Comme $n$ est impair supérieur à 2, $n-1$, $n$, $n+1$ sont trois entiers consécutifs dont deux sont pairs et parmi eux un divisible par 4. Le produit $(n-1)(n+1)$ est donc divisible par 8 puisque c'est le produit de deux entiers pairs consécutifs. De plus, $n^2 + 2n = n(n+2)$, produit de deux entiers pairs ou impairs. Comme $n$ impair, $n+2$ impair aussi, donc $n(n+2)$ est impair fois impair? Non: $n$ impair, $n+2$ impair, produit impair. Donc $(n^4 -1)(n^2 +2n)$ est produit de (pair) * (impair). Mais $n-1$ et $n+1$ incluent un multiple de 4 et un multiple de 2, donc $(n^4 -1)$ est divisible par 8. Donc $A$ divisible par 8 * impair = div par 8. Vérifions la divisibilité par 3. Par le théorème des restes, $n$ impair, $n^2 \equiv 1 \pmod 3$ (car 1 ou 2 au carré mod 3 donne 1). Alors $n^4 \equiv (n^2)^2 \equiv 1^2 =1 \pmod 3$. Donc $n^4 -1 \equiv 0 \pmod 3$, donc divisible par 3. Ainsi $A$ est divisible par $3 \times 8=24$? Pas encore. Car $n^2 + 2n$ modulo 2 est impair. Donc $A$ divisible par 8 et par 3, soit par 24. Vérifions pour $3A$: Comme $A$ divisible par 12, $3A$ divisible par 36. Donc 24 divise $3A$ forcément. b/ Déduisons $\mathrm{PPCM}(n^4 + 2n^3 - n^2 - 2n + 15 ; 12)$. Factorisons $n^4 + 2n^3 - n^2 - 2n + 15$: Cette expression peut s’écrire comme $(n^4 - n^2) + (2n^3 - 2n) + 15$. Or $n^4 - n^2 = n^2(n^2 - 1)$ et $2n^3 - 2n = 2n(n^2 - 1)$. Donc $n^4 + 2n^3 - n^2 - 2n + 15 = (n^2 + 2n)(n^2 - 1) + 15 = A + 15$. Comme $A$ divisible par 12, donc $A = 12k$ pour un entier $k$. Alors $n^4 + 2n^3 - n^2 - 2n + 15 = 12k + 15$. Calculez $\mathrm{PGCD}(12, 12k + 15)$: $\mathrm{PGCD}(12, 12k + 15) = \mathrm{PGCD}(12, 15)$ car $12k$ multiple de 12. $\mathrm{PGCD}(12, 15) = 3$. Donc $\mathrm{PPCM}$ de ces deux nombres est $$\mathrm{PPCM}(12, 12k +15) = \frac{12 (12k +15)}{3} = 4(12k +15) = 48k + 60.$$ 3. Calculons $\mathrm{PGCD}(n+2, n+10)$. Soustrayons les deux nombres: $$(n+10) - (n+2) = 8.$$ Donc $$\mathrm{PGCD}(n+2, n+10) = \mathrm{PGCD}(n+2, 8).$$ Or $n$ impair implique $n+2$ impair + pair = impair, donc $n+2$ impair et 8 pair. Ainsi, $\mathrm{PGCD}(n+2, 8) = 1$. Donc $\boxed{\mathrm{PGCD}(n+2, n+10) = 1}$.