NEW HERE? LEARN MORE
closeclose
Last visit was: 25 Apr 2024, 02:14 It is currently 25 Apr 2024, 02:14
Decision Tracker
My Rewards
New posts
New comers' posts

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

What is the remainder when 7^100 is divided by 50?

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
L
MathRevolution
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 10161
Own Kudos [?]: 16594 [19]
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Send PM
What is the remainder when 7^100 is divided by 50? [#permalink] New post   24 May 2018, 18:29
19
Bookmarks
Expert Reply
00:00
A
B
C
D
E

Difficulty:

25% (medium)

Question Stats:

73% (01:11) correct 27% (01:25) wrong based on 378 sessions
Hide Show timer Statistics
[GMAT math practice question]

What is the remainder when \(7^{100}\) is divided by \(50\)?

\(A. 0\)
\(B. 1\)
\(C. 7\)
\(D. 21\)
\(E. 49\)
ShowHide Answer
Official Answer
B
Most Helpful Reply
avatar
G
Raksat
Manager
Manager
Joined: 20 Feb 2017
Posts: 154
Own Kudos [?]: 438 [14]
Given Kudos: 489
Location: India
Concentration: Operations, Strategy
WE:Engineering (Other)
Send PM
Re: What is the remainder when 7^100 is divided by 50? [#permalink] New post   24 May 2018, 20:35
7
Kudos
7
Bookmarks
These type of questions become really simple if you understand the concept of negative remainders. Always try and reduce the dividend to 1 or -1.

= Rem [7^100 / 50]

= Rem [49^50/50]

= Rem [ (-1)^50 / 50]

= Rem [1 / 50]

= 1
hence B
General Discussion
User avatar
L
u1983
Current Student
Joined: 24 Aug 2016
Posts: 733
Own Kudos [?]: 772 [1]
Given Kudos: 97
GMAT 1: 540 Q49 V16
GMAT 2: 680 Q49 V33
Send PM
GMAT ToolKit User Reviews Badge
Re: What is the remainder when 7^100 is divided by 50? [#permalink] New post   24 May 2018, 19:03
1
Kudos
MathRevolution wrote:
[GMAT math practice question]

What is the remainder when \(7^{100}\) is divided by \(50\)?

\(A. 0\)
\(B. 1\)
\(C. 7\)
\(D. 21\)
\(E. 49\)


This question essentially asking what are the last 2 digits of the expression \(7^{100}\)... as what ever is in the hunderds digit, if the last two are 00, the number is always divided by 50.
Now cyclicity of 7 is 4, And the numbers are 7,9,3,1........ Hence the last digit is 1 as 25*4=100
now \(7^{4}\) = 7*7*7*7= 2401
And the expression is \(2401^{25}\)= in that case the last two will be always 01 ( can be tested quickly with \(101^{2}\) & \(101^{3}\))
Hence the reminder is 01.....................Hence , I would go for option B.
User avatar
S
FillFM
Intern
Intern
Joined: 22 Jun 2017
Posts: 46
Own Kudos [?]: 65 [2]
Given Kudos: 69
Location: Brazil
Schools: Rotman '21 McCombs '21 Foster '21 Arizona State'21 Carlson '21 Goizueta '21 Jones '21 Olin '21 Cox '21 Simon '21
GMAT 1: 600 Q48 V25
GPA: 3.5
WE:Engineering (Energy and Utilities)
Send PM
GMAT ToolKit User Reviews Badge
Re: What is the remainder when 7^100 is divided by 50? [#permalink] New post   24 May 2018, 19:04
2
Kudos
Option B

\(7^1\) = 7
\(7^2\) = 49
\(7^3\) = 343
\(7^4\) = 2401
\(7^5\) = 16807
\(7^6\) = 117649
\(7^7\) = 823543
\(7^8\) = 5764801

...

So, 7^100 is something that ends with 01.

The remander is 1.
User avatar
L
MathRevolution
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 10161
Own Kudos [?]: 16594 [2]
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Send PM
Re: What is the remainder when 7^100 is divided by 50? [#permalink] New post   27 May 2018, 18:21
1
Kudos
1
Bookmarks
Expert Reply
=>

The remainder when \(7^{100}\) is divided by \(50\) depends only on the units and tens digits.

The units digits of \(7^n\) cycle through the four values \(7, 9, 3\), and \(1\).
The tens digits of \(7^n\) cycle through the four values \(0, 4, 4\), and \(0\).

We have the following sequence of units and tens digits for \(7^n\):

\(7^1 = 07 ~ 07\)
\(7^2 = 49 ~ 49\)
\(7^3 = 343 ~ 43\)
\(7^4 = 2401 ~ 01\)
\(7^5 = 16807~ 07\)
…

So, \(7^{100} = (7^4)^{25}\) has the same units and tens digits as \(7^4\), that is, \(01\).
Thus, the remainder when \(7^{100}\) is divided by \(50\) is \(1\).

Therefore, B is the answer.

Answer : B
User avatar
L
ScottTargetTestPrep
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18756
Own Kudos [?]: 22050 [3]
Given Kudos: 283
Location: United States (CA)
Send PM
Re: What is the remainder when 7^100 is divided by 50? [#permalink] New post   29 May 2018, 09:24
2
Kudos
1
Bookmarks
Expert Reply
MathRevolution wrote:
[GMAT math practice question]

What is the remainder when \(7^{100}\) is divided by \(50\)?

\(A. 0\)
\(B. 1\)
\(C. 7\)
\(D. 21\)
\(E. 49\)


We see that 7^2 = 49, which is 50 - 1. Although 49/50 = 0 R 49, rather than using the remainder of 49, let’s call the remainder “-1”.

Since 7^100 = (7^2)^50 = 49^50, which is equivalent to (-1)^50 when it’s divided by 50, and since (-1)^50 = 1, so when (-1)^50 is divided by 50, the remainder is 1.

Answer: B
User avatar
G
Hero8888
Senior Manager
Senior Manager
Joined: 29 Dec 2017
Posts: 302
Own Kudos [?]: 307 [1]
Given Kudos: 273
Location: United States
Concentration: Marketing, Technology
GMAT 1: 630 Q44 V33
GMAT 2: 690 Q47 V37
GMAT 3: 710 Q50 V37
GPA: 3.25
WE:Marketing (Telecommunications)
Send PM
What is the remainder when 7^100 is divided by 50? [#permalink] New post   27 Aug 2018, 06:43
1
Bookmarks
\(7^{100}/50=49^{50}/50=(50-1)^{50}/50\) - only \((-1)^{50} = 1^{50}=1\) - won't be devisable by 50. The remainder is 1.

Answer B.
User avatar
B
kanthaliya
Manager
Manager
Joined: 03 Feb 2018
Posts: 63
Own Kudos [?]: 13 [0]
Given Kudos: 61
Send PM
Reviews Badge
Re: What is the remainder when 7^100 is divided by 50? [#permalink] New post   23 Sep 2018, 05:00
ScottTargetTestPrep wrote:
MathRevolution wrote:
[GMAT math practice question]

What is the remainder when \(7^{100}\) is divided by \(50\)?

\(A. 0\)
\(B. 1\)
\(C. 7\)
\(D. 21\)
\(E. 49\)


We see that 7^2 = 49, which is 50 - 1. Although 49/50 = 0 R 49, rather than using the remainder of 49, let’s call the remainder “-1”.

Since 7^100 = (7^2)^50 = 49^50, which is equivalent to (-1)^50 when it’s divided by 50, and since (-1)^50 = 1, so when (-1)^50 is divided by 50, the remainder is 1.

Answer: B



Hi,

thanks for this solution, but I have a doubt. this question doesn't say that there is exponent for 50. then, How can we take (-1)^50 ?

Waiting for reply.

Regards,
Kishlay
User avatar
G
anud33p
Manager
Manager
Joined: 23 Jul 2014
Posts: 86
Own Kudos [?]: 67 [0]
Given Kudos: 522
Location: India
Send PM
Re: What is the remainder when 7^100 is divided by 50? [#permalink] New post   24 Aug 2019, 01:46
MathRevolution wrote:
[GMAT math practice question]

What is the remainder when \(7^{100}\) is divided by \(50\)?

\(A. 0\)
\(B. 1\)
\(C. 7\)
\(D. 21\)
\(E. 49\)


7 ^ 100 = (7 ^ 4) ^ 25 because 7 has a multiplicity of 4

7^4 = 2401 -> Express this as 2400 + 1. Therefore (2400 + 1)^25
All terms except the last will be divisible by 50. The last term is 1. So, remainder = 1

The answer is B
User avatar
L
Kinshook
GMAT Club Legend
GMAT Club Legend
Joined: 03 Jun 2019
Posts: 5343
Own Kudos [?]: 3964 [0]
Given Kudos: 160
Location: India
Schools: HBS '22 CBS '22 Wharton '22
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Send PM
Reviews Badge
What is the remainder when 7^100 is divided by 50? [#permalink] New post   24 Aug 2019, 02:23
MathRevolution wrote:
[GMAT math practice question]

What is the remainder when \(7^{100}\) is divided by \(50\)?

\(A. 0\)
\(B. 1\)
\(C. 7\)
\(D. 21\)
\(E. 49\)


What is the remainder when \(7^{100}\) is divided by \(50\)?

Remainder when 50 divides \(7^{100}\)
=Remainder when 50 divides \((50-1)^{50}\)
= Remainder when 50 divides \((-1)^{50}\)
= Remainder when 50 divides 1 = 1

IMO B
User avatar
L
Kinshook
GMAT Club Legend
GMAT Club Legend
Joined: 03 Jun 2019
Posts: 5343
Own Kudos [?]: 3964 [0]
Given Kudos: 160
Location: India
Schools: HBS '22 CBS '22 Wharton '22
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Send PM
Reviews Badge
Re: What is the remainder when 7^100 is divided by 50? [#permalink] New post   29 Mar 2020, 02:17
MathRevolution wrote:
[GMAT math practice question]

What is the remainder when \(7^{100}\) is divided by \(50\)?

\(A. 0\)
\(B. 1\)
\(C. 7\)
\(D. 21\)
\(E. 49\)


Asked: What is the remainder when \(7^{100}\) is divided by \(50\)?

7^4 = 2401

7^100mod50 = 7^{4*25}mod100 = 1mod100

IMO B
User avatar
L
GMATinsight
GMAT Club Legend
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5957
Own Kudos [?]: 13387 [1]
Given Kudos: 124
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Send PM
Reviews Badge
Re: What is the remainder when 7^100 is divided by 50? [#permalink] New post   29 Mar 2020, 02:31
1
Kudos
Expert Reply
MathRevolution wrote:
[GMAT math practice question]

What is the remainder when \(7^{100}\) is divided by \(50\)?

\(A. 0\)
\(B. 1\)
\(C. 7\)
\(D. 21\)
\(E. 49\)


Remainder (7/50) = 7

Remainder (\(7^2\)/50) = 49 or -1 [i.e. 49 in access or 1 short for it to be divisible by 50]

Taking power 50 both sides


Remainder (\(7^{100}\)/50) = \((-1)^50 = +1\)

Answer: Option B
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 32663
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: What is the remainder when 7^100 is divided by 50? [#permalink] New post   30 May 2023, 04:46
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
gmatclubot
Re: What is the remainder when 7^100 is divided by 50? [#permalink]
30 May 2023, 04:46
Moderators:
Bunuel
Math Expert
92904 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions