Fractions parmi les entiers : trois codages à suivre

Intervenant 10:00

Bienvenue dans cette nouvelle exploration, le podcast du magazine Tangente. Aujourd'hui, on s'attaque à un défi un peu absurde.

Intervenant 20:07

C'est le moins qu'on puisse dire, ouais.

Intervenant 10:09

Faisons simple. On a l'encyclopédie en ligne des suites de nombres entiers de Neil Sloan.

Intervenant 20:15

Un véritable temple sacré réservé exclusivement aux nombres entiers, comme son nom l'indique.

Intervenant 10:20

Voilà. Et notre mission, du coup, c'est d'y faire entrer clandestinement des fractions.

Intervenant 20:26

Ce qui revient en gros à essayer de faire entrer des carrés dans des ronds.

Intervenant 10:29

Exactement, donc il va falloir déguiser ces fractions.

Intervenant 20:32

Oui, et au-delà de la petite anecdote mathématique, ce qui se joue vraiment ici, c'est la capacité à recoder et à compresser l'information de manière créative.

Intervenant 10:41

C'est vraiment fondamental en fait.

Intervenant 20:43

Totalement. Comprendre comment transformer un type de données en un autre sans rien altérer, c'est la base de l'informatique moderne.

Intervenant 10:51

Donc comment on procède ? On a une fraction avec un numérateur et un dénominateur.

Intervenant 20:56

La première méthode historique, c'est la spirale.

Intervenant 10:59

D'accord.

Intervenant 21:00

L'idée, c'est de prendre la fraction, disons N sur D, et de la placer sur un plan géométrique.

Intervenant 11:06

Donc N et D deviennent les coordonnées du point, en fait.

Intervenant 21:09

Tout à fait. Et à partir de l'origine, le zéro, on trace une grande spirale infinie.

Intervenant 11:14

Qui va s'élargir et croiser chaque intersection de la grille, une par une.

Intervenant 21:18

Voilà. Et on attribue un numéro à chaque fraction selon l'ordre dans lequel la spirale la touche.

Intervenant 11:24

Ah, je