Ask
your own question, for FREE!
Mathematics
10 Online
If \(\gcd(a,30)=1\), show that \(60\) divides \(a^4+59\)
Still Need Help?
Join the QuestionCove community and study together with friends!
60 = 2^2 . 3 . 5
\(\large a\) is not even, so \(\large a \equiv 1 \pmod 2 \implies a^2 \equiv 1 \pmod 4 \implies a^4 \equiv 1 \pmod 4\)
Hint :- a is odd thus a=1 mod 4 or a=-1 mod 4 both cases gives a^4=1 mod 4 now a^4=1 mod 4 (Fermat ) a^2=1 mod 3 a^4=1 mod 3
got it, thanks!
not welcome
Still Need Help?
Join the QuestionCove community and study together with friends!
i made a typo with next step a^4=1 mod 5
How is below argument without using odd/even thingy : \(\large a = 1 \pmod 2\\ \implies a^2 = 1 \pmod 2 \\ \implies a^2-1 \equiv 0 \pmod 2 \\ \implies (a+1)(a-1)\equiv 0 \pmod 2\)
a is odd , so a-1 and a+1 both are even
Exactly! so both are divisible by 2 and hence (a+1)(a-1) = 0 mod 2^2
yep.
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
TJH:
I need help with my math and a lil thing I'll just put in here is that I don't understand math anymore nor relationship,s but someone please help me.
LlamagurlOP:
Hey does anyone have any idea how to even start an audition? there's a play that's happening and they're starting auditions for it today and tomorrow, thing
brianwilliambrian:
How Can a Sig Fig Calculator Help You Determine the Correct Number of Significant
Demon25:
Ever since I met you, I've been deeply in love The scent of you reminds me of the
Timmy23:
The miles stretch out like empty track, A heavy weight I cannot pack. You mean the world, you mean the sun, Yet here we are, the hard work doneu2014 Or tryi
EdwinJsHispanic:
Sad how it was so easy to make you say yes. Also sad how I really thought you would say no but you said the one word I'd never thought you'd say.
thereneelg:
Okay....I'm doing a group solo for choir. Auditions are Tuesday (?), Any tips on
Arizona:
my Rolling stone airpods won't connect and I got them about a year ago is there t
Arizona:
can someone check out my essay i'm doing in my senior English class about the McD
4 hours ago
0 Replies
0 Medals
2 hours ago
6 Replies
3 Medals
1 day ago
1 Reply
0 Medals
1 day ago
5 Replies
0 Medals
3 hours ago
9 Replies
0 Medals
2 days ago
1 Reply
0 Medals
21 hours ago
2 Replies
0 Medals
4 days ago
3 Replies
0 Medals
2 days ago
3 Replies
0 Medals