Bonjour! On a fait en cours la démonstration suivante:
(Démonstration que l'ensemble des nombres premiers est infini)
Démonstration d'Euclide (par l'absurde):
Supposons que l'ensemble des nombres premiers soit infini.
Notons les p1, p2, ..., pn
Notons N = p1p2...pn + 1
Montrons que N n'est pas divisible par p1, par p2... par pn.
Supposons que p1 divise N
On a forcément p1 divise p1p2...pn
Donc p1 divise N-p1p2...pn
donc p1=1
L'hypothèse était donc fausse ca p1 étant un nombre premier, on a p1#1
Donc N n'est pas divisible par p1 et donc n'est divisible par aucun nombre premier. L'ensemble n'est pas fini.
____________________________
Voici ce que je ne comprends pas:
On a choisi d'utiliser l'égalité "N = p1p2...pn + 1" pour faire cette démonstration.
Je ne comprends pas en quoi cette égalité sert à prouver la contradiction.
Après tout, pourquoi on n'a pas pris N = p1p2...pn + 2 ???
On aurait alors trouvé p1= 2 n'est-ce pas ?, et il n'y aurait eu aucune contradiction.
Quelqu'un comprend ce que je veux dire et pourrait m'éclairer svp?
-----