Pagina 1 di 1

dimostrazione p< sqrt n

Inviato: 26 nov 2009, 20:39
da danielf
vorrei sapere come si dimostrare che :
se n è un intero positivo composto,allora esso deve avere un fattore primo p con $ p \leq \sqrt{n} $

Inviato: 26 nov 2009, 20:44
da Maioc92
beh non è che sia una grande dimostrazione...
ti basta notare che se $ pq=n $ e $ p,q>\sqrt n $ allora $ pq>\sqrt n\sqrt n=n $, assurdo