Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 61385

If ab is two digit positive integer, what is remainder of 8^(ab) divid
[#permalink]
Show Tags
09 Dec 2019, 23:38
Question Stats:
63% (02:16) correct 37% (02:31) wrong based on 57 sessions
HideShow timer Statistics
Competition Mode Question If ab is two digit positive integer, what is remainder of \(8^{(ab)}\) divided by 10? (1) Remainder of ab divided by 12 is 10 (2) Remainder of ab divided by 16 is 14 Are You Up For the Challenge: 700 Level Questions
Official Answer and Stats are available only to registered users. Register/ Login.
_________________



Math Expert
Joined: 02 Aug 2009
Posts: 8250

Re: If ab is two digit positive integer, what is remainder of 8^(ab) divid
[#permalink]
Show Tags
10 Dec 2019, 00:27
If ab is two digit positive integer, what is remainder of \(8^{(ab)}\) divided by 10? Remainder when divided by 10 depends only on units digit. Now cyclicity of units digit for 8 is \(8^1=8...8^2=4....8^3=2.....8^4=6\). So we are looking for the remainder when ab is divided by 4 (1) Remainder of ab divided by 12 is 10 Now ab=12q+10=12q+8+2=4(3q+2)+2....So when ab is divided by 4, the remainder is 2. so units digit of \(8^{4(3q+2)+2}\) will be same as that of \(8^2\), and hence 4.. Remainder=4 (2) Remainder of ab divided by 16 is 14. Now ab=16q+14=16q+12+2=4(4q+3)+2....So when ab is divided by 4, the remainder is 2. so units digit of \(8^{4(4q+2)+2}\) will be same as that of \(8^2\), and hence 4.. Remainder=4 D
_________________



Director
Joined: 30 Sep 2017
Posts: 664
GMAT 1: 720 Q49 V40
GPA: 3.8

Re: If ab is two digit positive integer, what is remainder of 8^(ab) divid
[#permalink]
Show Tags
10 Dec 2019, 01:20
Remainder of 8^ab divided by 10 is always the units digit of 8^ab.
(1)ab = 10, 22, 34,... Remainder of 8^10/10, 8^22/10, 8^34/10 is always 4. SUFFICIENT
(2)ab = 14, 30, 46,... Remainder of 8^14/10, 8^30/10, 8^46/10 is always 4. SUFFICIENT
FINAL ANSWER IS (D)
Posted from my mobile device



Director
Joined: 07 Mar 2019
Posts: 705
Location: India
WE: Sales (Energy and Utilities)

Re: If ab is two digit positive integer, what is remainder of 8^(ab) divid
[#permalink]
Show Tags
10 Dec 2019, 03:18
If ab is two digit positive integer, what is remainder of \(8^{ab}\) divided by 10? To find the remainder of \(8^{ab}\) when divided by 10, unit digit of \(8^{ab}\) is to be identified. Cyclicity of 8 is 4 i.e. unit digit of \(8^1, 8^2, 8^3\) and \(8^4\) is 8, 4, 2 and 6 respectively. So, if ab is divisible by 4, if not, then what is the remainder when ab is divided by 4. (1) Remainder of ab divided by 12 is 10 ab = 12k + 10 where k is any positive integer. So, Unit digit of \(8^{12k + 10}\) = Unit digit of \(8^{12k} \) * Unit digit of \(8^{10}\) = 6 * 4 = 4 Hence remainder of \(8^{ab}\) divided by 10 is 4. SUFFICIENT. (2) Remainder of ab divided by 16 is 14 ab = 16k + 14 where k is any positive number. So, Unit digit of \(8^{16k + 14}\) = Unit digit of \(8^{16k} \) * Unit digit of \(8^{14}\) = 6 * 4 = 4 Hence remainder of \(8^{ab}\) divided by 10 is 4. SUFFICIENT. Answer D.
_________________
Ephemeral Epiphany..!
GMATPREP1 590(Q48,V23) March 6, 2019 GMATPREP2 610(Q44,V29) June 10, 2019 GMATPREPSoft1 680(Q48,V35) June 26, 2019



CR Forum Moderator
Joined: 18 May 2019
Posts: 707

Re: If ab is two digit positive integer, what is remainder of 8^(ab) divid
[#permalink]
Show Tags
10 Dec 2019, 03:47
We are given that ab is a positive twodigit number. We are to determine the remainder when 8^(ab) is divided by 10. In order words, we are to determine the units digit of 8^(ab).
We know that the powers of 8 have a cyclicity of 4. Since this is a data sufficiency question, we just need to establish whether the clues provided in the statements lead to a unique cycle of the power of two, i.e. 1,2,3, or 4. If we get different powers, then the statement is insufficient. In order words the remainder of ab when divided by 4 must lead to a unique value for sufficiency.
Statement 1: Remainder of ab divided by 12 is 10 Statement 1 means that ab=12k + 10 where k is a positive integer. Since 12k is a multiple of 4, Rof(12k+10) = Rof(10)=2. So statement 1 is sufficient, since every integral value of k will result in a remainder of 2. Hence 8^(12+10) will always yield the same unit digits as 8^2 = 4.
Statement 2: Remainder of ab divided by 16 is 14 Similarly, statement is basicially saying ab=16k+14. But since 16k is a multiple of 4, the remainder of ab when divided by 4 =R of (14/4) = 2. Hence Statement 2 is also sufficient since we know that 8^(ab)=8^(16+14) = 8^2 which has unit a unit digit = 4.
The answer is therefore D.



Director
Joined: 08 Aug 2017
Posts: 696

Re: If ab is two digit positive integer, what is remainder of 8^(ab) divid
[#permalink]
Show Tags
10 Dec 2019, 07:24
Question is asking for unit digit of 8^(ab).
so we have to calculate reminder of ab when divided by 4.
St. 1
ab = 12n+10 reminder (ab/4) = 2 so unit digit will be 4 always. Sufficient
St. 2 ab = 16m+14 reminder (ab/4) = 2 so unit digit will be 4 always. Sufficient
D is answer.



VP
Joined: 24 Nov 2016
Posts: 1223
Location: United States

Re: If ab is two digit positive integer, what is remainder of 8^(ab) divid
[#permalink]
Show Tags
10 Dec 2019, 18:38
Quote: If ab is two digit positive integer, what is remainder of 8^(ab) divided by 10?
(1) Remainder of ab divided by 12 is 10 (2) Remainder of ab divided by 16 is 14 \(\frac{8^{(ab)}}{10}=\frac{2^{(3ab)}}{10}\) \(powers(2):2,4,8,16,32…=[2,4,8,6]=[4]\) \(remainder:\frac{2^n}{10}=[2,4,8,6]\) (1) Remainder of ab divided by 12 is 10 sufic\(remainder:ab/12=10…ab=[10,22,34,46…]\) \(remainder:ab/[4]=[10/4=2,22/4=2,2,2,2…]=2\) \(remainder:\frac{2^{3ab}}{10}=\frac{2^2}{10}=4\) (2) Remainder of ab divided by 16 is 14 sufic\(remainder:ab/16=14…ab=[14,30,46,62…]\) \(remainder:ab/[4]=[14/4=2,30/4=2,2,2,2…]=2\) \(remainder:\frac{2^{3ab}}{10}=\frac{2^2}{10}=4\) Ans (D)



GMAT Club Legend
Joined: 18 Aug 2017
Posts: 5888
Location: India
Concentration: Sustainability, Marketing
GPA: 4
WE: Marketing (Energy and Utilities)

Re: If ab is two digit positive integer, what is remainder of 8^(ab) divid
[#permalink]
Show Tags
10 Dec 2019, 18:41
cyclicity of 8 ; 8,4,2,6 given ab is a 2 digit integer #1 Remainder of ab divided by 12 is 10 ab can be 10,22,34 ; the unit digit will always be 4 and remainder when divided by 10 ; 4 sufficient #2 Remainder of ab divided by 16 is 14 ab ; 14,30 ; the unit digit will always be 4 and remainder when divided by 10 ; 4 sufficient IMO D
If ab is two digit positive integer, what is remainder of 8(ab) divided by 10?
(1) Remainder of ab divided by 12 is 10 (2) Remainder of ab divided by 16 is 14




Re: If ab is two digit positive integer, what is remainder of 8^(ab) divid
[#permalink]
10 Dec 2019, 18:41






