decouverte factorisation -nombres premier
-
Ffaize dernière édition par
bonjour
en travaillant sur les nombre premiers j'ai decouvert que pour factoriser un nombre issu de la multiplication de deux nombres premiers on peut faciliter la tache en cherchant chez un nombres plus proche du nombre à factoriser
exemple si en veux factoriser le nombres 2305057
il y proche de lui le nombre 2301923 en deduisant 2305057-2301923 ça nous donne 3134
en le divise par 2 le resultat est 1567
1567 est l'un des nombres premier l'autre c'est 1471
reste à prouver cette operation
-
DDenisDenis dernière édition par
@faize Il n'y a rien à prouver. Ça marche parce que le nombre 2301923 est bien choisi (= 2305057 - 2 * 1567). On aurait aussi bien pu choisir 2302115 = 2305057 - 2 * 1471. Mais ça ne facilite rien du tout, c'est aussi dur de trouver ces nombres que de trouver les facteurs premiers.