Math Problem Statement

Soit n ∈ N*.Démontrer que si (n² − 1) n’est pas divisible par 8, alors n est pair.

Solution

Pour démontrer que si n21n^2 - 1 n’est pas divisible par 8, alors nn est pair, nous procéderons par contraposée.

Contraposée :

Nous allons démontrer l’énoncé suivant : Si nn est impair, alors n21n^2 - 1 est divisible par 8.

Démonstration :

  1. Supposons que nn soit impair. Cela signifie que nn peut s’écrire sous la forme n=2k+1n = 2k + 1, où kk est un entier.

  2. Calculons n2n^2 : n2=(2k+1)2=4k2+4k+1=4(k2+k)+1n^2 = (2k + 1)^2 = 4k^2 + 4k + 1 = 4(k^2 + k) + 1 Donc, n21mod4n^2 \equiv 1 \mod 4.

  3. Calculons maintenant n21n^2 - 1 : n21=4(k2+k)n^2 - 1 = 4(k^2 + k) Ce qui signifie que n21n^2 - 1 est divisible par 4.

  4. Observons maintenant la divisibilité par 8. Puisque n21=4(k2+k)n^2 - 1 = 4(k^2 + k), nous devons vérifier la divisibilité de k2+kk^2 + k par 2 : k2+k=k(k+1)k^2 + k = k(k + 1) Le produit de deux entiers consécutifs, k(k+1)k(k+1), est toujours divisible par 2, donc k2+kk^2 + k est divisible par 2.

  5. Ainsi, n21=4(k2+k)n^2 - 1 = 4(k^2 + k) est divisible par 88.

Conclusion :

Nous avons montré que si nn est impair, alors n21n^2 - 1 est divisible par 8. La contraposée de cet énoncé implique que si n21n^2 - 1 n’est pas divisible par 8, alors nn est pair.


Voulez-vous plus de détails ou avez-vous des questions ?

Voici quelques questions pour approfondir :

  1. Quelle est l'importance de travailler par contraposée dans cette démonstration ?
  2. Comment l'argument sur les entiers consécutifs renforce-t-il la démonstration ?
  3. Comment cette preuve pourrait-elle être modifiée si l'on considère d'autres modulos, comme 33 ou 55 ?
  4. Peut-on appliquer une démonstration similaire pour d'autres formes quadratiques comme n2+1n^2 + 1 ?
  5. Quelle est la signification de cette divisibilité dans un contexte plus général de la théorie des nombres ?

Tip : La méthode par contraposée est très utile lorsque la démonstration directe semble complexe ou peu intuitive.

Ask a new question for Free

By Image

Drop file here or Click Here to upload

Math Problem Analysis

Mathematical Concepts

Number Theory
Divisibility
Parity (Even and Odd Numbers)
Contrapositive Proof

Formulas

n^2 - 1 = (2k + 1)^2 - 1 = 4(k^2 + k)
k^2 + k = k(k + 1)

Theorems

Properties of Consecutive Integers
Divisibility by 8 in Quadratic Forms

Suitable Grade Level

Grades 10-12