Hi.

Can anybody prove that?

Let

its prime.

and

if its not prime

Thanks

Printable View

- Dec 3rd 2008, 12:23 PMasub1Greatest common divisor
Hi.

Can anybody prove that?

Let

its prime.

and

if its not prime

Thanks - Dec 3rd 2008, 04:07 PMThePerfectHacker
- Dec 4th 2008, 02:08 AMasub1
Hi!

Quote:

If n is not prime then where . Therefore, we are able to find among .

Thus, and so .

where . we are able to find among , but... and the other ?

Can you prove?

Thanks