Author 
Message 
TAGS:

Hide Tags

Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 9138
GPA: 3.82

What is the remainder when 7^100 is divided by 50?
[#permalink]
Show Tags
24 May 2018, 17:29
Question Stats:
71% (01:04) correct 29% (01:22) wrong based on 215 sessions
HideShow 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\)
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
MathRevolution: Finish GMAT Quant Section with 10 minutes to spareThe oneandonly World’s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy. "Only $79 for 1 month Online Course""Free Resources30 day online access & Diagnostic Test""Unlimited Access to over 120 free video lessons  try it yourself"




Manager
Joined: 20 Feb 2017
Posts: 186
Location: India
Concentration: Operations, Strategy
WE: Engineering (Other)

Re: What is the remainder when 7^100 is divided by 50?
[#permalink]
Show Tags
24 May 2018, 19:35
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




Current Student
Joined: 24 Aug 2016
Posts: 786
GMAT 1: 540 Q49 V16 GMAT 2: 680 Q49 V33

Re: What is the remainder when 7^100 is divided by 50?
[#permalink]
Show Tags
24 May 2018, 18:03
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.
_________________
Please let me know if I am going in wrong direction. Thanks in appreciation.



Manager
Joined: 22 Jun 2017
Posts: 64
Location: Brazil
GPA: 3.5
WE: Engineering (Energy and Utilities)

Re: What is the remainder when 7^100 is divided by 50?
[#permalink]
Show Tags
24 May 2018, 18:04
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.



Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 9138
GPA: 3.82

Re: What is the remainder when 7^100 is divided by 50?
[#permalink]
Show Tags
27 May 2018, 17:21
=> 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
_________________
MathRevolution: Finish GMAT Quant Section with 10 minutes to spareThe oneandonly World’s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy. "Only $79 for 1 month Online Course""Free Resources30 day online access & Diagnostic Test""Unlimited Access to over 120 free video lessons  try it yourself"



Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 11009
Location: United States (CA)

Re: What is the remainder when 7^100 is divided by 50?
[#permalink]
Show Tags
29 May 2018, 08:24
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
_________________
5star rated online GMAT quant self study course
See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews



Senior Manager
Joined: 29 Dec 2017
Posts: 362
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)

What is the remainder when 7^100 is divided by 50?
[#permalink]
Show Tags
27 Aug 2018, 05:43
\(7^{100}/50=49^{50}/50=(501)^{50}/50\)  only \((1)^{50} = 1^{50}=1\)  won't be devisable by 50. The remainder is 1.
Answer B.



Manager
Joined: 03 Feb 2018
Posts: 81

Re: What is the remainder when 7^100 is divided by 50?
[#permalink]
Show Tags
23 Sep 2018, 04: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



Manager
Joined: 23 Jul 2014
Posts: 82

Re: What is the remainder when 7^100 is divided by 50?
[#permalink]
Show Tags
24 Aug 2019, 00: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



CEO
Joined: 03 Jun 2019
Posts: 3176
Location: India
GMAT 1: 690 Q50 V34
WE: Engineering (Transportation)

What is the remainder when 7^100 is divided by 50?
[#permalink]
Show Tags
24 Aug 2019, 01: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 \((501)^{50}\) = Remainder when 50 divides \((1)^{50}\) = Remainder when 50 divides 1 = 1 IMO B
_________________
Kinshook Chaturvedi Email: kinshook.chaturvedi@gmail.com



CEO
Joined: 03 Jun 2019
Posts: 3176
Location: India
GMAT 1: 690 Q50 V34
WE: Engineering (Transportation)

Re: What is the remainder when 7^100 is divided by 50?
[#permalink]
Show Tags
29 Mar 2020, 01: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
_________________
Kinshook Chaturvedi Email: kinshook.chaturvedi@gmail.com



GMAT Club Legend
Status: GMATINSIGHT Tutor
Joined: 08 Jul 2010
Posts: 4312
Location: India
GMAT: QUANT EXPERT
WE: Education (Education)

Re: What is the remainder when 7^100 is divided by 50?
[#permalink]
Show Tags
29 Mar 2020, 01:31
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 sidesRemainder (\(7^{100}\)/50) = \((1)^50 = +1\) Answer: Option B
_________________




Re: What is the remainder when 7^100 is divided by 50?
[#permalink]
29 Mar 2020, 01:31




