December 14, 2018 December 14, 2018 09:00 AM PST 10:00 AM PST 10 Questions will be posted on the forum and we will post a reply in this Topic with a link to each question. There are prizes for the winners. December 13, 2018 December 13, 2018 08:00 AM PST 09:00 AM PST What people who reach the high 700's do differently? We're going to share insights, tips and strategies from data we collected on over 50,000 students who used examPAL.
Author 
Message 
TAGS:

Hide Tags

eGMAT Representative
Joined: 04 Jan 2015
Posts: 2303

When 8^48 is divided by 3 and 5 respectively, the remainders are R1
[#permalink]
Show Tags
Updated on: 21 Nov 2018, 03:44
Question Stats:
55% (01:43) correct 45% (01:18) wrong based on 121 sessions
HideShow timer Statistics



Senior Manager
Joined: 18 Jul 2018
Posts: 497
Location: India
Concentration: Finance, Marketing
WE: Engineering (Energy and Utilities)

Re: When 8^48 is divided by 3 and 5 respectively, the remainders are R1
[#permalink]
Show Tags
21 Nov 2018, 03:30
Numbers 2, 3, 7 and 8 have a cyclicity of 4. Numbers 4 and 9 have a cyclicity of 2. Numbers 0, 1, 5 and 6 have a cyclicity of 1.8 has a cyclicity of 4. When 48 is divided by 4, the remainder is 0. When the remainder is 0, then the cyclicity of the number should be considered as the remainder. Hence \(8^{48} = 8^4\). 8, when divided by 3, gives a negative remainder of 1. then \(1^4 = 1^4\) = 1. \(R_1 = 1\) Also \(8^4 = 64*64\). The remainder when its divided by 5 is 4*4 = 16/5 = 1. \(R_2 = 1\) \(R_1+R_2 = 2\). B is the answer.
_________________
When you want something, the whole universe conspires in helping you achieve it.



eGMAT Representative
Joined: 04 Jan 2015
Posts: 2303

When 8^48 is divided by 3 and 5 respectively, the remainders are R1
[#permalink]
Show Tags
25 Nov 2018, 16:43
Solution Given:When 848 is divided by • 3, the remainder is \(R_1\) • 5, the remainder is \(R_2\) To find:• The value of \(R_1 + R_2\) Approach and Working:• \(R_1\) = \((\frac{{8^{48}}}{3})_R = [\frac{{(91)^{48}}}{3}]_R = [\frac{{(1)^{48}}}{3}]_R = (\frac{1}{3})_R = 1\) • \(R_2\) =\([\frac{{(Units\ digit\ of\ 8^{48)}}}{5}]_R\) Now, units digit cycle of 8 is 8, 4, 2, 6. As \(8^{48}\) can be written as \(8^{4k}\), the units digit is 6. • Hence, \(R_2\) = \((\frac{6}{5})_R\) = 1 • Therefore, \(R_1 + R_2\) = 1 + 1 = 2
Hence, the correct answer is option B. Answer: B
_________________
Register for free sessions Number Properties  Algebra Quant Workshop
Success Stories Guillermo's Success Story  Carrie's Success Story
Ace GMAT quant Articles and Question to reach Q51  Question of the week
Must Read Articles Number Properties – Even Odd  LCM GCD  Statistics1  Statistics2  Remainders1  Remainders2 Word Problems – Percentage 1  Percentage 2  Time and Work 1  Time and Work 2  Time, Speed and Distance 1  Time, Speed and Distance 2 Advanced Topics Permutation and Combination 1  Permutation and Combination 2  Permutation and Combination 3  Probability Geometry Triangles 1  Triangles 2  Triangles 3  Common Mistakes in Geometry Algebra Wavy line  Inequalities Practice Questions Number Properties 1  Number Properties 2  Algebra 1  Geometry  Prime Numbers  Absolute value equations  Sets
 '4 out of Top 5' Instructors on gmatclub  70 point improvement guarantee  www.egmat.com



Director
Joined: 27 May 2012
Posts: 631

Re: When 8^48 is divided by 3 and 5 respectively, the remainders are R1
[#permalink]
Show Tags
10 Dec 2018, 11:58
EgmatQuantExpert wrote: Interesting Applications of Remainders – Practice question 2 When \(8^{48}\) is divided by 3 and 5 respectively, the remainders are \(R_1\) and \(R_2\). What is the value of \(R_1\) + \(R_2\)? To solve question 3: Question 3To read the article: Interesting Applications of Remainders hi chetan2u, Can you explain the first part of this question in a better way, how \(\frac{8^{48}}{3}\) gives a remainder of 1? I understand cyclicity of 8 is 4. I understand \({8^{48}}\) gives a unit digit of 6 , but 6 divided by 3 gives no remainder , so what am I missing here ?
_________________
 Stne



Senior Manager
Joined: 18 Jul 2018
Posts: 497
Location: India
Concentration: Finance, Marketing
WE: Engineering (Energy and Utilities)

Re: When 8^48 is divided by 3 and 5 respectively, the remainders are R1
[#permalink]
Show Tags
10 Dec 2018, 17:19
Hey stne, let me give a try. 9 is completely divisible by 3, giving a remainder of 0. When 8 is divisible by 3, it gives a remainder of 2 or 1. And (1)^48 will be 1. Hence the final remainder. Hope it helps Posted from my mobile device
_________________
When you want something, the whole universe conspires in helping you achieve it.



Math Expert
Joined: 02 Aug 2009
Posts: 7106

Re: When 8^48 is divided by 3 and 5 respectively, the remainders are R1
[#permalink]
Show Tags
10 Dec 2018, 17:34
stne wrote: EgmatQuantExpert wrote: Interesting Applications of Remainders – Practice question 2 When \(8^{48}\) is divided by 3 and 5 respectively, the remainders are \(R_1\) and \(R_2\). What is the value of \(R_1\) + \(R_2\)? To solve question 3: Question 3To read the article: Interesting Applications of Remainders hi chetan2u, Can you explain the first part of this question in a better way, how \(\frac{8^{48}}{3}\) gives a remainder of 1? I understand cyclicity of 8 is 4. I understand \({8^{48}}\) gives a unit digit of 6 , but 6 divided by 3 gives no remainder , so what am I missing here ? Hi... We are looking for remainders when \(8^{48}\) is divided by 3 and 5.. 1) Remainder when \(8^{48}\) is divided by 5 As you said 8 has cylicity of 4 and here the remainder will depend on the units digit.. So units digit are 8,4,2,6... As 48 is 4*12, so units digit will be same as that of 8^4.. Hence units digit will be 6 and remainder will be 1 since 6 divided by 5 gives us 1 as remainder. 2) Remainder when \(8^{48}\) is divided by 5 Here we will use the property of divisibility by 3 : If the sum of digits of number is divisible by 3, the number itself is divisible by 3. So 8 will leave 2 as remainder... 8^2 or 64 should leave 2^2 or 4, which is equal to 1, as remainder.. 64=3*21+1 Next 8^3 will give 2^3 or 8, which is same as 2... So the remainders have a cylicity of 2,1,2,1,2,1.... Odd power will give 2 and even power give 1 as remainder. Here 48 is power and hence even. Therefore, remainder will be 1.. Of course other ways are to convert them in binomial expansion.. 8^(48)=(91)^48... When you expand this, all terms will have 9 except last term.. Expansion : 9^48+9^47*(1)^1+9^46*(1)^2....+9^(1)^47+(1)^48... Only (1)^48 is not divisible by 3, remainder = 0+0+0+0...+0+1=1 But you can always find your answer with out use of binomial expansion as GMAT does not test or rely on binomial expansion. Combined remainder = 1+1=2... B
_________________
1) Absolute modulus : http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html 3) effects of arithmetic operations : https://gmatclub.com/forum/effectsofarithmeticoperationsonfractions269413.html
GMAT online Tutor



Director
Joined: 27 May 2012
Posts: 631

When 8^48 is divided by 3 and 5 respectively, the remainders are R1
[#permalink]
Show Tags
Updated on: 11 Dec 2018, 02:12
chetan2u wrote: stne wrote: EgmatQuantExpert wrote: Interesting Applications of Remainders – Practice question 2 When \(8^{48}\) is divided by 3 and 5 respectively, the remainders are \(R_1\) and \(R_2\). What is the value of \(R_1\) + \(R_2\)? To solve question 3: Question 3To read the article: Interesting Applications of Remainders hi chetan2u, Can you explain the first part of this question in a better way, how \(\frac{8^{48}}{3}\) gives a remainder of 1? I understand cyclicity of 8 is 4. I understand \({8^{48}}\) gives a unit digit of 6 , but 6 divided by 3 gives no remainder , so what am I missing here ? Hi... We are looking for remainders when \(8^{48}\) is divided by 3 and 5.. 1) Remainder when \(8^{48}\) is divided by 5 As you said 8 has cylicity of 4 and here the remainder will depend on the units digit.. So units digit are 8,4,2,6... As 48 is 4*12, so units digit will be same as that of 8^4.. Hence units digit will be 6 and remainder will be 1 since 6 divided by 5 gives us 1 as remainder. 2) Remainder when \(8^{48}\) is divided by 5 Here we will use the property of divisibility by 3 : If the sum of digits of number is divisible by 3, the number itself is divisible by 3. So 8 will leave 2 as remainder... 8^2 or 64 should leave 2^2 or 4, which is equal to 1, as remainder.. 64=3*21+1 Next 8^3 will give 2^3 or 8, which is same as 2... So the remainders have a cylicity of 2,1,2,1,2,1.... Odd power will give 2 and even power give 1 as remainder. Here 48 is power and hence even. Therefore, remainder will be 1.. Of course other ways are to convert them in binomial expansion.. 8^(48)=(91)^48... When you expand this, all terms will have 9 except last term.. Expansion : 9^48+9^47*(1)^1+9^46*(1)^2....+9^(1)^47+(1)^48... Only (1)^48 is not divisible by 3, remainder = 0+0+0+0...+0+1=1 But you can always find your answer with out use of binomial expansion as GMAT does not test or rely on binomial expansion. Combined remainder = 1+1=2... B Hi chetan2u, Thank you, but for the second point , remainder when divided by 3 , why can't we use the unit digit concept? When finding the remainder while dividing by 5 we use the unit digit concept but don't use this concept when dividing by three, why? How do we decide when to use unit digit concept and when not to use unit digit concept?
_________________
 Stne
Originally posted by stne on 11 Dec 2018, 02:00.
Last edited by stne on 11 Dec 2018, 02:12, edited 1 time in total.



Math Expert
Joined: 02 Aug 2009
Posts: 7106

Re: When 8^48 is divided by 3 and 5 respectively, the remainders are R1
[#permalink]
Show Tags
11 Dec 2018, 02:11
Hi stne, The multiples of 5 are 5,10,15,20... So all numbers ending with 5 or 0 are multiple of 5 and only those that end with 5 and 0 are multiple of 5. Similarly all ending with 0 are multiple of 10. All ending with even number are a multiple of 2. But what about 3... The multiple of 3 are 3,6,9,12,15,18,21,24,27,30.. So 6 is a multiple but 16 is not , 26 is not. That is why the property of divisibility of 3 is SUM of digits of number should be divisible by 3.. Say 23415 : 2+3+4+1+5=15 1+5=6 and 6 is divisible by 3, so 23415 is divisible by 3.. But say 23: 2+3=5, 5 not divisible by 3, so 23 is not divisible by 3
_________________
1) Absolute modulus : http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html 3) effects of arithmetic operations : https://gmatclub.com/forum/effectsofarithmeticoperationsonfractions269413.html
GMAT online Tutor



Director
Joined: 27 May 2012
Posts: 631

Re: When 8^48 is divided by 3 and 5 respectively, the remainders are R1
[#permalink]
Show Tags
11 Dec 2018, 02:21
chetan2u wrote: Hi stne, The multiples of 5 are 5,10,15,20... So all numbers ending with 5 or 0 are multiple of 5 and only those that end with 5 and 0 are multiple of 5. Similarly all ending with 0 are multiple of 10. All ending with even number are a multiple of 2. But what about 3... The multiple of 3 are 3,6,9,12,15,18,21,24,27,30.. So 6 is a multiple but 16 is not , 26 is not. That is why the property of divisibility of 3 is SUM of digits of number should be divisible by 3.. Say 23415 : 2+3+4+1+5=15 1+5=6 and 6 is divisible by 3, so 23415 is divisible by 3.. But say 23: 2+3=5, 5 not divisible by 3, so 23 is not divisible by 3 Hi chetan2u, Thank you, will need to brush up my remainder concept .BTW there is a small typo in point number 2 in the link below: https://gmatclub.com/forum/when848is ... l#p2188053You have 5 instead of 3, you may want to correct it, so that others are not confused. Thank you.
_________________
 Stne




Re: When 8^48 is divided by 3 and 5 respectively, the remainders are R1 &nbs
[#permalink]
11 Dec 2018, 02:21






