Find remainder when 63^2403 is divided by 29.
Please suggest me simple ways to find the answers to questions of this type.
This question reminds me a particular type of problem, but exactly have no clear idea at all.
Remainder Theorem
This topic has expert replies
- smishrajec
- Junior | Next Rank: 30 Posts
- Posts: 16
- Joined: Wed May 18, 2011 9:07 pm
- Location: Pune, India
- GMAT Score:410
- ronnie1985
- Legendary Member
- Posts: 626
- Joined: Fri Dec 23, 2011 2:50 am
- Location: Ahmedabad
- Thanked: 31 times
- Followed by:10 members
The remainder theorem is lengthy here and yields R = 23
Will provide the solution as an attachment a little later
Will provide the solution as an attachment a little later
Follow your passion, Success as perceived by others shall follow you
- ronnie1985
- Legendary Member
- Posts: 626
- Joined: Fri Dec 23, 2011 2:50 am
- Location: Ahmedabad
- Thanked: 31 times
- Followed by:10 members
Please find the solution. It is a bit lengthy
- Attachments
-
- Remainder Theorem Problem.pdf
- Solution to the problem attached
- (795.13 KiB) Downloaded 92 times
Follow your passion, Success as perceived by others shall follow you
- gaurav9839
- Newbie | Next Rank: 10 Posts
- Posts: 1
- Joined: Fri Oct 04, 2013 6:17 am
- Thanked: 1 times
ronnie1985 wrote:The remainder theorem is lengthy here and yields R = 23
Will provide the solution as an attachment a little later
You ans is wrong, ans should be 4
see the below solution
63^2403 mod 29
since 63 and 29 are co prime and 29 is prime number
hence according tom little theorem which states a^p-1/p =1 the value will reduce to 63^23/29
now 63^23 Mod 29 = 5^23 mod 29
=5* 25^23 mod 29
4 mod 29
Hence answer is 4
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Unless I'm missing something totally basic, this question is way outside the scope of the GMAT.
Cheers,
Brent
Cheers,
Brent
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hey All,
Brent and I agree that this question (in it's current form) is not GMAT-Like at all. While you will be asked questions about exponents and you will be asked questions about remainders, said questions will NOT look like this one.
GMAT assassins aren't born, they're made,
Rich
Brent and I agree that this question (in it's current form) is not GMAT-Like at all. While you will be asked questions about exponents and you will be asked questions about remainders, said questions will NOT look like this one.
GMAT assassins aren't born, they're made,
Rich