Fermat

[Sir IMOTEPH]

Salve a tutti.

quanlcuno mi sa esporre x bene il teorema della fattorizzazione di Fermat?

O magari qualche libro che ne parla per bene!

Grazie!

[Platone2]

Più che un teorea è un metodo di fattorizzazione:
si considera il nemero n dispari e si cercano due numeri x e y tali che n=x^2-y^2 e quindi n=(x-y)(x+y) è una fattorizazione di n;
per determinare x e y si determina il più piccolo k intero tale che k^2>=n e poi si comincia a provare con i numeri successivi fino a quando non si determina il numero x tale che x^2-n sia un quadrato (=y^2).
Ovviamente il processo di verifica termina e se n è un primo si trova la fattorizzazione banale n=n*1.

Platone