Discussion:Méthode de factorisation de Fermat

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.
Autres discussions [liste]
  • Admissibilité
  • Neutralité
  • Droit d'auteur
  • Article de qualité
  • Bon article
  • Lumière sur
  • À faire
  • Archives
  • Commons

Je tenais à faire remarquer que la méthode Fermat s'arrête à la recherche de deux entiers a et b tels que N=a²-b². Rechercher deux entiers a et b tels que a²-b²=N ne revient pas exactement à rechercher deux entiers tels que a²≡ b² [N]. Car a²≡ b² [N] est équivalent à ce qu'il existe k entier tel que a²-b²=k*N. Donc a²-b²=N n'est qu'un cas particulier. Et cette le passage de la résolution de l'équation a²-b²=N (méthode de Fermat - 1643) à la résolution de l'équation a²≡ b² [N] à mit 150 ans. Cette dernière méthode est celle de Gauss - 1801. — Le message qui précède, non signé, a été déposé par un utilisateur sous l’IP 146.19.10.2 (discuter), le 6 juin 2007.

En effet ! l'erreur de la v.o. a été supprimée entre-temps. Je fais de même. Anne (discuter) 1 septembre 2014 à 23:29 (CEST)[répondre]


Autre internaute: De ma compréhension, dans la description de l'algorithme, le terme 'plafond' devrait être remplacé par le terme 'plancher'. En effet, il s'agit de caractériser la valeur MINIMAL de A (donc le sol donc le plancher) et non pas la valeur MAXIMAL (donc le haut donc le plafond). Cordialement.