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.
Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:
Quant Quizzes are back with a Bang and with lots of Prizes. The first Quiz will be on 8th Dec, 6PM PST (7:30AM IST). The Quiz will be Live for 12 hrs. Solution can be posted anytime between 6PM-6AM PST. Please click the link for all of the details.
Join IIMU Director to gain an understanding of DEM program, its curriculum & about the career prospects through a Q&A chat session. Dec 11th at 8 PM IST and 6:30 PST
Enter The Economist GMAT Tutor’s Brightest Minds competition – it’s completely free! All you have to do is take our online GMAT simulation test and put your mind to the test. Are you ready? This competition closes on December 13th.
Attend a Veritas Prep GMAT Class for Free. With free trial classes you can work with a 99th percentile expert free of charge. Learn valuable strategies and find your new favorite instructor; click for a list of upcoming dates and teachers.
Re: When 8^48 is divided by 3 and 5 respectively, the remainders are R1
[#permalink]
Show Tags
21 Nov 2018, 04:30
1
3
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\)
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)=(9-1)^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.
Re: When 8^48 is divided by 3 and 5 respectively, the remainders are R1
[#permalink]
Show Tags
11 Dec 2018, 03:11
1
1
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
_________________
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.
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)=(9-1)^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.
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?
_________________
Re: When 8^48 is divided by 3 and 5 respectively, the remainders are R1
[#permalink]
Show Tags
11 Dec 2018, 03: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
(pattern probably ends here - you should know 8 has cyclicity of 4. Nonetheless, if your arithmetic is good, then find 8^5 and divide by 5 to confirm).
8^5 / 5 = r3
Therefore, 8^48 yields remainder 1 when divided by 5.
Hence, R1 = 1, R2 = 1, and R1+R2 = 2
B
gmatclubot
Re: When 8^48 is divided by 3 and 5 respectively, the remainders are R1
[#permalink]
16 Dec 2018, 08:46