Voilà un titre qui en jette un maximum! J’ai lu dans l’excellent livre Raisonnements divins (chez Springer) une démonstration étonnante du fait qu’il existe une infinité de nombres premiers. Elle est d’un niveau élevé car elle fait appel à des notions de topologie générale, mais elle est assez élémentaire pour qui connait cette théorie. Je la livre donc ici.
On définit une topologie sur en disant que les ouverts sont le vide et les
vérifiant que pour tout entier
, il existe un entier
tel que
. Il est clair que la réunion quelconque d’ouverts est un ouvert. De plus, si
sont des ouverts, ou bien l’intersection est vide et
est un ouvert, ou bien pour
, on a
, avec des entiers
tels que
et
. Finalement,
est un ouvert. On a donc bien une topologie sur
.
On remarque d’une part que tout ouvert non vide est infini (car par définition il contient un ensemble infini), et d’autre part que tout ensemble du type , avec
des entiers (
), est un fermé. En effet, on a
c’est donc le complémentaire d’un ouvert.
Comme tout entier différent de 1 et -1 admet un diviseur premier, on a
où la réunion se fait sur tous les nombres premiers . S’ils étaient en nombre fini,
serait fermé comme réunion finie d’ensembles fermés. Par passage au complémentaire,
serait ouvert, ce qui est absurde car c’est un ensemble fini non vide. Il existe donc une infinité de nombres premiers.
Joli, non?
C’est très sympathique et original comme preuve (et sans doute peu connu)… j’aime ! Ca ne demande que des rudiments de topologie générale, donc c’est assez marrant.
Merci de partager cela !
En effet, c’est original !
C’est très joli, et un peu un ovni de la topo géné, mais ça n’est pas peu connu… Je ne sais pas qui l’a trouvée en premier, mais depuis que ça a été mis dans « Proofs from the book », c’est dans plein de TD de topologie de L3
D’ailleurs ça devrait être mis d’office dans tous !
Selon un gentil historien des mathématiques rennais, ça viendrait de lui
:
http://fr.wikipedia.org/wiki/Hillel_Furstenberg
C’est joli. Et ça fait un excellent exercice de math !
Intéressant. Et comme vous dites, le titre en jette.
Mais à y regarder de plus près, est-il vraiment mérité ? On n’utilise ici aucun résultat de topologie, uniquement les définitions. Il ne s’agit pas vraiment d’un nouveau raisonnement ; je dirais plutôt que c’est, à peu de choses près, une présentation topologique du bon vieux raisonnement d’Euclide. Regardons ces deux raisonnements en parallèle :
Tous deux procèdent par l’absurde en supposant qu’il n’existe qu’un nombre fini de nombres premiers :
. Autrement dit, 
- Ce que dit le raisonnement topologique ci-dessus, c’est :
)

, et est donc infini, donc contient strictement
. Contradiction.
(complémentaires dans
qui est non vide car contenant
- Ce n’est pas très éloigné du raisonnement d’Euclide :

. Contradiction.
En particulier,
En réalité il s’agit encore une fois de beaucoup trop de symboles pour rien. Les nombres premiers peuvent être finis et/ou infinis, en fonction du référentiel qui les fait exister. Il n’y avait rien à démontrer.
J’aimerais bien voir un « référentiel » dans lequel les nombres premiers sont finis. Et aussi pourquoi « il n’y a rien à démontrer »…