fermat little theorem explanation

[glass panther]

can some1 explain this to me please

[next marten]

Fermats little theorem says that for a and p where p is prime and a,p are co prime, a^(p-1) is identical to 1 ( mod p)

So let a=3 and p =7

We get 3^6 is identical to 1 (mod 7)

Then multiply both sides by 3^100 to get 3^106 is identical to 3^100 (mod 7)