# Homework Help: Fermat's little theorem Question - exam in 2 days pls

1. Aug 9, 2011

### AryaSravaka

I have tried to do this question but can not figure it out. I gave up, but google gave me physicsforums site. I am very greatful and thanks for being genorous.

Thanks.
question is attached

#### Attached Files:

• ###### flt.png
File size:
18.3 KB
Views:
125
Last edited: Aug 9, 2011
2. Aug 9, 2011

### micromass

What did you try already?? If you tell us where you're stuck, then we'll know how to help...

3. Aug 10, 2011

### AryaSravaka

Sir, I really can not see any connection between this problem and FLT ..Pls give me some insight how to start out .. got 1day left :)
thanks

4. Aug 10, 2011

### stringy

We know $n^{13} \equiv n \ ( mod \ 13)$, right? That's the theorem.

But we also know that if $a' \equiv a \ ( mod \ m )$ and $b' \equiv b \ ( mod \ m )$, then $a'b' \equiv ab \ ( mod \ m )$. This implies

$$n^{39} \equiv n^3 \ (mod \ 13).$$

But then what's another way to express this congruence? To say that $n^{39}$ is congruent to $n^3$ means 13 divides what?

5. Aug 12, 2011

### AryaSravaka

Dear Sir, Thanks very much for your time. Anyway FLT was not in the exam.. I had to do 4 questions but i did 6 questions... Well I passed it..Yehiiiiiiiiiiiiiiiiiiiiii

I am truely greatful
with metta