|
NOMBRES CONGRUENTS Problème
connu de l'Antiquité. Énoncé simple du problème: recensement des nombres
congruents, nombres tels que trois carrés sont écartés de la même valeur deux
à deux. les
notions modernes, comme les courbes elliptiques, ont permis de faire
progresser leur connaissance. |
|
|
Les nombres congruents ont peu à
voir avec la notion de congruence
arithmétique.
En
1225, dans son livre Liber
Quadratorum (le livre sur les carrés), Fibonacci
nommait congruum un entier n tel que
x² – n et x² + n sont également des carrés.
Soit, trois carrés en progression
arithmétique de raison n. Les trois carrés
sont en quelque sorte liés ensemble par n. |
Voir Congru / Portion congrue / Étymologie
|
|||
1 |
Non |
Fibonacci
(1175-1240). Aucun triangle rectangle rationnel n'a une aire égale à un
carré. Prouvé par Fermat. |
|
2, 3 |
Non |
Fermat
(1601-1665). |
|
4 |
Non |
Fermat. |
|
5, 6 |
Oui |
Manuscrits arabes du Xe
siècle. Fibonacci les retrouve en 1220.
|
|
7 |
Oui |
Fibonacci au XIIIe siècle. |
|
Voir Ces nombres et
leurs paramètres de congruence
|
|
Antiquité
Arabes
Occident
|
|
|
Note: cette formule ne sera valable que lorsque la
conjecture BSD sera démontrée.
En effet, en 2009, les mathématiciens d'une équipe
internationale ont calculé selon deux algorithmes tous les nombres congruents
jusqu'à 1000 milliards - soit environ trois milliards de nouveaux nombres
congruents. Même avec les mémoires d'aujourd'hui, leur capacité est trop
faible pour les calculs liés à cette formule. Robert Bradshaw et ses
collègues ont repoussé ces limites en décomposant le calcul en blocs de
calculs hiérarchisés, chacun étant géré par un disque de mémoire distinct.
Pour limiter le temps de calcul, la transformée de Fourier rapide (FFT) fut utilisée. |
Voir Propriétés
des nombres congruents
English Corner |
|
|
Suite |
|
Voir |
|
Diconombre |
|
Cette page |