Factorisation – Idfolles

Factorisation

Pour N=x*y
Un = (N+(U_n-1-x)^2)^0,5 avec U_0=x U_n tend vers (x+y)/2

J’avais pensé que cela pouvais me mener quelques part

Puis j’ai découvert autre chose PGCD(N + x^2,N) = 1 si x n’est pas facteur de N et = x si x est facteur de N. Intéressant non…..