Une droite peut-elle éviter tous les points à coordonnées entières ?

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente. Aujourd'hui, on va plonger dans une idée qui semble complètement paradoxale. Il existe dans notre monde géométrique des lignes parfaites, des droites infinies qui traversent l'espace avec une précision absolue. Et pourtant, on ne pourrait absolument jamais y poser le pied si on s'obligeait à ne faire des pas que sur des nombres entiers.

Intervenant 20:24

C'est un paradoxe visuel vraiment troublant, ouais.

Intervenant 10:27

Oui, parce que la ligne est là, sous nos yeux. Elle coupe un quadrillage parfait de part en part. Et pourtant, elle glisse entre toutes les intersections sans jamais en toucher une seule.

Intervenant 20:38

C'est une authentique ligne fantôme. Et notre exploration d'aujourd'hui, elle nous emmène au cœur d'un article fascinant de Denise Grenier qui aborde exactement cette énigme. L'énigme des points entiers sur une droite.

Intervenant 10:50

Et c'est une énigme qui nous place à un carrefour très particulier en fait. Les sources qu'on va disséquer aujourd'hui font se rencontrer deux univers qui, d'habitude, s'ignorent un peu.

Intervenant 20:59

Tout à fait. D'un côté, on a la géométrie classique, la géométrie euclidienne, celle des règles, des compas, de la continuité. Et de l'autre côté, on trouve un domaine beaucoup plus rigide.

Intervenant 11:12

Les mathématiques discrètes, la théorie pure des nombres.

Intervenant 21:15

Exactement. C'est un point de bascule incroyable. Parce que le simple fait de tracer une ligne inoffensive sur un papier millimétré, ça nous force soudainement à affronter des lois arithmétiques qui sont implacables.

Intervenant 11:29

Bon, décortiquons cela. Parce que le concept de droite à la base, ça semble être la chose la plus simple du monde, non ? En géométrie euclidienne, une droite, c'est un trait continu.

Intervenant 21:39

Oui, c'est le plus court chemin entre deux points. Et par définition, c'est composé d'une infinité de points qui sont tous collés les uns aux autres.

Intervenant 11:47

On peut vraiment le voir comme un coup de pinceau parfaitement fluide sur une toile. Rien ne l'arrête. Il n'y a absolument aucun trou.

Intervenant 21:53

C'est une belle image. Mais quand on entre dans la géométrie discrète, c'est une toute autre ambiance. On ne s'intéresse plus du tout à cette fluidité.

Intervenant 12:02

Pas du tout, non. On cherche uniquement les points dont les coordonnées, donc les fameux axes X et Y, sont des nombres entiers parfaits. 0, 1, 2, 3, sans aucune virgule.

Intervenant 22:13

La différence fondamentale, elle réside vraiment dans la nature de l'espace lui-même. La géométrie continue, elle accepte n'importe quelle valeur.

Intervenant 12:21

Ouais, un point peut se trouver à la coordonnée 1,5 ou je sais pas, 3,14159. Voilà, puis ça ne pose aucun problème. Mais la géométrie discrète, elle impose une grille très stricte. C'est comme un filet avec des mailles métalliques rigides.

Intervenant 22:35

Pour bien se le représenter, c'est un peu comme passer de notre monde physique réel à un très vieux jeu vidéo rétro, tu vois, en 8 bits.

Intervenant 12:41

Ah oui, le monde pixelisé.

Intervenant 22:44

Exactement. Dans ce monde-là, un personnage, disons un plombier en salopette rouge ou un petit dinosaure vert.

Intervenant 12:50

On a les références.

Intervenant 22:52

Ce personnage, il ne peut exister qu'au centre d'un pixel bien précis. Il lui est physiquement impossible de flotter entre deux pixels. La grille, c'est une loi absolue dans son univers.

Intervenant 13:02

Ce qui est fascinant ici, c'est la tension qui naît de cette contrainte-là. En géométrie continue, créer une droite, c'est trivial.

Intervenant 23:08

On place deux points au hasard, on tire un trait au crayon et boum, la droite existe. C'est ça. Mais l'article de Denise Grenier pose une question bien plus redoutable. Si on a cette droite continue devant nous, comment on fait pour identifier, pour capturer tous les autres points à coordonnées strictement entières sur ce même chemin ?

Intervenant 13:28

C'est la grande question. Est-ce qu'ils sont infinis ? Est-ce qu'il n'y en a qu'un seul ?

Intervenant 23:32

Ou, plus troublant encore, se peut-il qu'il n'y en ait aucun ?

Intervenant 13:35

Pour reprendre l'univers en 8 bits, la question c'est de savoir si notre rayon laser traverse parfaitement le centre d'autres pixels ou s'il ne fait que frôler leur bord pour l'éternité sans jamais s'y arrêter.

Intervenant 23:46

C'est une excellente façon de le formuler.

Intervenant 13:48

Mais là, il y a quelque chose qui me chiffonne. Je me fais l'avocat du diable.

Intervenant 23:51

Vas-y.

Intervenant 13:52

Si j'ai mon papier millimétré sous les yeux, je vois bien où ma droite passe. Pourquoi on s'embête avec des questionnements abstraits ? On a une grille, on a une droite.

Intervenant 24:00

Tu penses à la méthode graphique ?

Intervenant 14:01

Ben oui. Pourquoi ne pas simplement utiliser ses yeux ? On prend une règle bien droite, on trace le trait et on regarde où la ligne croise parfaitement la croix du quadrillage. C'est hyper visuel.

Intervenant 24:13

Ouais, c'est direct.

Intervenant 14:14

On repère une intersection, on regarde la pente, on compte les carreaux pour avancer et on trouve le point suivant. Le problème est réglé en 5 minutes, non ?

Intervenant 24:22

On pourrait le croire, et c'est d'ailleurs le premier réflexe de n'importe quel étudiant face à ce problème géométrique.

Intervenant 14:27

Ça me rassure.

Intervenant 24:28

La méthode graphique est extrêmement séduisante, parce qu'elle donne l'illusion du contrôle. Elle permet de repérer des points qui semblent évidents à l'œil nu.

Intervenant 14:35

Genre, ah, la droite passe par ce croisement, je vais utiliser le vecteur directeur, la fameuse pente, pour sauter au croisement d'après ?

Intervenant 24:42

Exactement, mais la réalité mathématique est bien plus cruelle que ça.

Intervenant 14:46

Cruelle comme on en a. Le papier millimétré ne ment pas pourtant.

Intervenant 24:50

Le papier, peut-être pas. Mais nos sens et nos outils physiques, eux, si. La méthode graphique, en fait, elle ne prouve absolument rien.

Intervenant 14:59

Attends, vraiment, rien du tout ?

Intervenant 25:01

Rien de rigoureux. L'œil humain est un instrument de mesure épouvantablement imprécis face à l'infini. Tout comme la mine d'un crayon a une épaisseur matérielle.

Intervenant 15:11

Je vois où tu veux en venir.

Intervenant 25:13

Un point tracé sur une feuille peut sembler parfaitement aligné sur une intersection de la grille. Mais en réalité pure, sa coordonnée mathématique est peut-être de 1,00001.