fermt litle theoremWatch

Announcements
This discussion is closed.
#1
Let p be a prime. Prove that if a is an element of Z*_p then a^(p-1) = 1, i.e. for any integer a not divisible by p, a^p-1 is equivalent to 1 (mod p)

find 2^183 (mod37)
0
14 years ago
#2
Let p be a prime. Prove that if a is an element of Z*_p then a^(p-1) = 1, i.e. for any integer a not divisible by p, a^p-1 is equivalent to 1 (mod p)

find 2^183 (mod37)
From FLT 2^36 = 1 mod 37.

So 2^183 = 2^180 * 2^3 = (2^36)^5 * 2^3 = 1^5 * 2^3 = 8 (mod 37)
0
14 years ago
#3
The proof is available on many websites. Just do a quick google search.

2^36 = 1 (mod 37) and 36*5=180, then:
2^183 = 2^(180) . 2^3 = 2^(36)^5 . 2^3 = 1^5 . 2^3 = 8 (mod 37)
0
14 years ago
#4
I have to start posting faster...
0
X
new posts
Back
to top
Latest
My Feed

Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

University open days

• The University of Law
The Bar Series: Applications and Interviews - London Bloomsbury campus Postgraduate
Thu, 17 Oct '19
• Cardiff Metropolitan University
Sat, 19 Oct '19
• Coventry University
Sat, 19 Oct '19

Poll

Join the discussion

Why wouldn't you turn to teachers if you were being bullied?

They might tell my parents (2)
3.85%
They might tell the bully (5)
9.62%
I don't think they'd understand (9)
17.31%
It might lead to more bullying (19)
36.54%
There's nothing they could do (17)
32.69%