I tried many times to get help from many people but no one wants to answer me.

To see this working, head to your live site.

Search

Jan 4

# I cannot prove that: If P is a prime number, and Q < P (or Q is not a multiple of P), then Q^(P-1) -1 must be a multiple of P.

I cannot prove that: If P is a prime number, and Q < P (or Q is not a multiple of P), then Q^(P-1) -1 must be a multiple of P.

1 answer1 reply

0

Hello....If I Am not wrong... This is Fermat's little theorem...isn't it?

I don't know. About two years ago, I unintentionally found that for 3, 5 and 7 the statement is true. At first I guess it is true for all odd numbers. Then I tried for 9, 11,13, 15, and found that it is not true for 9 and 15. Then in subsequent two years I tried two more numbers 17 and 19, they are both true. Hence I guess that it is true for all prime numbers. However, I just cannot prove it.