This discussion is closed.
madhapper
Badges: 0
Rep:
?
#1
Report Thread starter 14 years ago
#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
RichE
Badges: 15
Rep:
?
#2
Report 14 years ago
#2
(Original post by madhapper)
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
dvs
Badges: 10
Rep:
?
#3
Report 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
dvs
Badges: 10
Rep:
?
#4
Report 14 years ago
#4
I have to start posting faster...
0
X
new posts
Back
to top
Latest
My Feed

See more of what you like on
The Student Room

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

Personalise

University open days

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

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%

Watched Threads

View All