January 17, 2019 January 17, 2019 08:00 AM PST 09:00 AM PST Learn the winning strategy for a high GRE score — what do people who reach a high score do differently? We're going to share insights, tips and strategies from data we've collected from over 50,000 students who used examPAL. January 19, 2019 January 19, 2019 07:00 AM PST 09:00 AM PST Aiming to score 760+? Attend this FREE session to learn how to Define your GMAT Strategy, Create your Study Plan and Master the Core Skills to excel on the GMAT.
Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 22 Sep 2018
Posts: 18

What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
Updated on: 09 Nov 2018, 23:19
Question Stats:
53% (01:14) correct 47% (01:35) wrong based on 163 sessions
HideShow timer Statistics
What is the remainder when 61^60 is divided by 21? A. 1 B. 2 C. 3 D. 4 E. 5
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by Leonaann on 09 Nov 2018, 21:50.
Last edited by pushpitkc on 09 Nov 2018, 23:19, edited 1 time in total.
Formatted question, added options




Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8787
Location: Pune, India

Re: What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
10 Nov 2018, 04:34
Leonaann wrote: What is the remainder when 61^60 is divided by 21?
A. 1 B. 2 C. 3 D. 4 E. 5 Use Binomial theorem twice on it. \((61)^{60} = (63  2)^{60}\) When this is divided by 21, all terms with 63 will be completely divisible by 21 and remainder will be the last term \(2^{60}\) Now, we need to focus on this. 2^{60} = (2^6)^{10} = 64^{10} = (63 + 1)^{10} When this is divided by 21, all terms with 63 will be completely divisible by 21 and remainder will be the last term 1. Answer (A) Check this link for more: https://www.veritasprep.com/blog/2011/0 ... ekinyou/
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >




Retired Moderator
Status: Preparing for GMAT
Joined: 25 Nov 2015
Posts: 986
Location: India
GPA: 3.64

Re: What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
09 Nov 2018, 21:59
Hi LeonaannPlease post the answer choices. Moving your question to the PS forum.
_________________
Please give kudos, if you like my post
When the going gets tough, the tough gets going...



Senior PS Moderator
Joined: 26 Feb 2016
Posts: 3334
Location: India
GPA: 3.12

What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
09 Nov 2018, 23:37
Leonaann wrote: What is the remainder when 61^60 is divided by 21?
A. 1 B. 2 C. 3 D. 4 E. 5 We can write \(61^{60}\) as \((42+19)^{60}\) Since 42 is completely divisible by 21, we need to work on \(19^{60}\) only. \(19^{60}\) can be written as \((21  2)^{60}\). The remainder when the expression is divided by 21 is \((2)^{10}\) or \((64)^{10}\). Now, \(64^{10}\) can be written as \((63 + 1)^{10}\), making the remainder of the expression when divided by 21 > \(1^{10} = 1\) Therefore, the remainder when 61^60 is divided by 21 is 1(Option A)
_________________
You've got what it takes, but it will take everything you've got



Manager
Joined: 28 Jun 2018
Posts: 72

Re: What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
10 Nov 2018, 01:13
Hello, I split it like this (632)^60 Now dealing with 2^60 I don't really know how to determine the remainder from this. Can someone help? pushpitkc



Director
Joined: 19 Oct 2013
Posts: 509
Location: Kuwait
GPA: 3.2
WE: Engineering (Real Estate)

Re: What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
10 Nov 2018, 01:29
hibobotamuss wrote: Hello, I split it like this (632)^60 Now dealing with 2^60 I don't really know how to determine the remainder from this. Can someone help? pushpitkcHi 2^6 = 64 so the 2^60 becomes 64^10 64 is (63+1)^10 so we have 63 that is divisible by 21 and 1^10 Hope this helps! Posted from my mobile device



Manager
Joined: 10 Jan 2013
Posts: 161
Location: India
Concentration: General Management, Strategy
GPA: 3.95

Re: What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
10 Nov 2018, 05:02
61 can be written as (60+1)^60
While 60 is always divisible by 2(i.e. remainder is Zero)
1^60 will always leave 1 as remainder.
So A
Posted from my mobile device



Senior PS Moderator
Joined: 26 Feb 2016
Posts: 3334
Location: India
GPA: 3.12

Re: What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
10 Nov 2018, 05:06
saurabh9gupta wrote: While 60 is always divisible by 2(i.e. remainder is Zero)
saurabh9gupta  in this question, you are asked to calculate the remainder when 61^60 is divided by 21
_________________
You've got what it takes, but it will take everything you've got



Manager
Joined: 10 Jan 2013
Posts: 161
Location: India
Concentration: General Management, Strategy
GPA: 3.95

Re: What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
10 Nov 2018, 05:11
Oh god.. i completely misread the question
Posted from my mobile device



Director
Joined: 11 Feb 2015
Posts: 673

Re: What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
16 Nov 2018, 09:28
VeritasKarishma wrote: Leonaann wrote: What is the remainder when 61^60 is divided by 21?
A. 1 B. 2 C. 3 D. 4 E. 5 Use Binomial theorem twice on it. \((61)^{60} = (63  2)^{60}\) When this is divided by 21, all terms with 63 will be completely divisible by 21 and remainder will be the last term \(2^{60}\) Now, we need to focus on this. 2^{60} = (2^6)^{10} = 64^{10} = (63 + 1)^{10} When this is divided by 21, all terms with 63 will be completely divisible by 21 and remainder will be the last term 1. Answer (A) Check this link for more: https://www.veritasprep.com/blog/2011/0 ... ekinyou/Hi! VeritasKarishma Thanks for this explanation and sharing the link to your blog. Could you please share OG questions testing this concept.
_________________
"Please hit +1 Kudos if you like this post"
_________________ Manish
"Only I can change my life. No one can do it for me"



Manager
Joined: 29 May 2017
Posts: 130
Location: Pakistan
Concentration: Social Entrepreneurship, Sustainability

Re: What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
18 Nov 2018, 06:42
VeritasKarishmaHi..quick question about the signs (63  2)^60/21 > the remainder of 2^60/21 is 1. BUT we have that negative sign in front of the 2. do we ignore the sign? regards



VP
Joined: 09 Mar 2016
Posts: 1287

Re: What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
18 Nov 2018, 09:55
Leonaann wrote: What is the remainder when 61^60 is divided by 21?
A. 1 B. 2 C. 3 D. 4 E. 5 i noticed that everytime when we multiply 61 by itself the unit digit is always 1, so i chose A is it valid approach ?



Intern
Joined: 19 Oct 2017
Posts: 5
Location: India
Concentration: General Management, Strategy
GPA: 3.22
WE: Operations (Manufacturing)

Re: What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
18 Nov 2018, 11:03
dave13 wrote: Leonaann wrote: What is the remainder when 61^60 is divided by 21?
A. 1 B. 2 C. 3 D. 4 E. 5 i noticed that everytime when we multiply 61 by itself the unit digit is always 1, so i chose A is it valid approach ? By that logic ... the answer would be same if the number were 71, 81, 91 or any other number with one as unit digit. In short NOOO



VP
Joined: 09 Mar 2016
Posts: 1287

Re: What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
19 Nov 2018, 02:26
roysaurabhkr wrote: dave13 wrote: Leonaann wrote: What is the remainder when 61^60 is divided by 21?
A. 1 B. 2 C. 3 D. 4 E. 5 i noticed that everytime when we multiply 61 by itself the unit digit is always 1, so i chose A is it valid approach ? By that logic ... the answer would be same if the number were 71, 81, 91 or any other number with one as unit digit. In short NOOO Actually i didnt get this concept, maybe you can suggest how to solve similar questions thank you



Senior PS Moderator
Status: It always seems impossible until it's done.
Joined: 16 Sep 2016
Posts: 648

Re: What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
19 Nov 2018, 02:31
Could have worked if the divisor was a one digit integer, however, since we are dividing by 21, the remainder could be anything between 0 and 20. Hence the units place of 1 can be either a remainder of 1 or 11. Hence this approach is not valid. ( If 11 was one option then there was no way you could choose 1 over 11 or viceversa using this method) Best, Gladi dave13 wrote: Leonaann wrote: What is the remainder when 61^60 is divided by 21?
A. 1 B. 2 C. 3 D. 4 E. 5 i noticed that everytime when we multiply 61 by itself the unit digit is always 1, so i chose A is it valid approach ?
_________________
Regards, Gladi
“Do. Or do not. There is no try.”  Yoda (The Empire Strikes Back)



VP
Joined: 09 Mar 2016
Posts: 1287

Re: What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
19 Nov 2018, 05:49
can someone provide me with the link … knowledge link....how to solve similar questions ?



Manager
Joined: 29 May 2017
Posts: 130
Location: Pakistan
Concentration: Social Entrepreneurship, Sustainability

Re: What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
19 Nov 2018, 06:21
dave13 wrote: can someone provide me with the link … knowledge link....how to solve similar questions ? i found this and similar videos very helpful https://www.youtube.com/watch?v=trarHZy ... 4uzBuuQNST



VP
Joined: 09 Mar 2016
Posts: 1287

Re: What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
19 Nov 2018, 06:41
Mansoor50 wrote: dave13 wrote: can someone provide me with the link … knowledge link....how to solve similar questions ? i found this and similar videos very helpful https://www.youtube.com/watch?v=trarHZy ... 4uzBuuQNST Mansoor50 many thanks! but i am not sure if that youtube guy speaks in English, does he ? the only words i understood "25", 'remainder" "1" have a great day



Senior Manager
Joined: 18 Jun 2018
Posts: 260

What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
19 Nov 2018, 06:59
Leonaann wrote: What is the remainder when 61^60 is divided by 21?
A. 1 B. 2 C. 3 D. 4 E. 5 OA:A Remainder \(\frac{61^{60}}{21}=\) Remainder \(\frac{(2)^{60}}{21}=\) Remainder\(\frac{{(2^6)}^{10}}{21} =\)Remainder \(\frac{64^{10}}{21} =\) Remainder \(\frac{(63 + 1)^{10}}{21}=1\)



Manager
Joined: 29 May 2017
Posts: 130
Location: Pakistan
Concentration: Social Entrepreneurship, Sustainability

Re: What is the remainder when 61^60 is divided by 21?
[#permalink]
Show Tags
19 Nov 2018, 17:19
dave13 wrote: Mansoor50 wrote: dave13 wrote: can someone provide me with the link … knowledge link....how to solve similar questions ? i found this and similar videos very helpful https://www.youtube.com/watch?v=trarHZy ... 4uzBuuQNST Mansoor50 many thanks! but i am not sure if that youtube guy speaks in English, does he ? the only words i understood "25", 'remainder" "1" have a great day dave13My apologies for that snafu. if you type in "remainders gmat" in youtube you will get a ton of videos that start from the basics then go up. regards




Re: What is the remainder when 61^60 is divided by 21? &nbs
[#permalink]
19 Nov 2018, 17:19



Go to page
1 2
Next
[ 21 posts ]



