Guest

Can anyone explain Fermats little theorem ?

Can anyone explain Fermats little theorem ?

Grade:10

1 Answers

Aman Bansal
592 Points
12 years ago

Dear Sathyaram,

Fermats little theorem (so named to distinguish it from Fermats last theorem) states that if p is a prime number, then for any integer aa p − a will be evenly divisible by p. This can be expressed in the notation of modular arithmetic as follows:

a^p \equiv a \pmod{p}.\,\!

A variant of this theorem is stated in the following form: if p is a prime and a is an integer coprime to p, then a p−1 − 1 will be evenly divisible by p. In the notation of modular arithmetic:

a^{p-1} \equiv 1 \pmod{p}.\,\!

Fermats little theorem is the basis for the Fermat primality test. The theorem is named after Pierre de Fermat.

Best Of luck

Cracking IIT just got more exciting,It s not just all about getting assistance from IITians, alongside Target Achievement and Rewards play an important role. ASKIITIANS has it all for you, wherein you get assistance only from IITians for your preparation and win by answering queries in the discussion forums. Reward points 5 + 15 for all those who upload their pic and download the ASKIITIANS Toolbar, just a simple  to download the toolbar….

So start the brain storming…. become a leader with Elite Expert League ASKIITIANS

Thanks

Aman Bansal

Askiitian Expert

Think You Can Provide A Better Answer ?

ASK QUESTION

Get your questions answered by the expert for free