GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

 It is currently 21 Feb 2020, 06:22

### 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

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

# If ab is two digit positive integer, what is remainder of 8^(ab) divid

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
00:00

Difficulty:

65% (hard)

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

_________________
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
2
1
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
1
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

Posted from my mobile device
Director
Joined: 07 Mar 2019
Posts: 705
Location: India
GMAT 1: 580 Q43 V27
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
2
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.

_________________
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
1
We are given that ab is a positive two-digit 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.

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
1
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

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
1
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
1
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
Display posts from previous: Sort by