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

It is currently 24 Jan 2020, 09:13

Close

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

Close

Request Expert Reply

Confirm Cancel

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

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Find Similar Topics 
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 60645
If ab is two digit positive integer, what is remainder of 8^(ab) divid  [#permalink]

Show Tags

New post 10 Dec 2019, 00:38
00:00
A
B
C
D
E

Difficulty:

  75% (hard)

Question Stats:

61% (02:08) correct 39% (02:26) wrong based on 49 sessions

HideShow timer Statistics

Math Expert
avatar
V
Joined: 02 Aug 2009
Posts: 8336
Re: If ab is two digit positive integer, what is remainder of 8^(ab) divid  [#permalink]

Show Tags

New post 10 Dec 2019, 01: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
Director
avatar
V
Joined: 30 Sep 2017
Posts: 590
GMAT 1: 720 Q49 V40
GPA: 3.8
Premium Member Reviews Badge
Re: If ab is two digit positive integer, what is remainder of 8^(ab) divid  [#permalink]

Show Tags

New post 10 Dec 2019, 02: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


FINAL ANSWER IS (D)

Posted from my mobile device
Director
Director
User avatar
P
Joined: 07 Mar 2019
Posts: 592
Location: India
GMAT 1: 580 Q43 V27
WE: Sales (Energy and Utilities)
CAT Tests
Re: If ab is two digit positive integer, what is remainder of 8^(ab) divid  [#permalink]

Show Tags

New post 10 Dec 2019, 04: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.

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
Director
Director
avatar
P
Joined: 18 May 2019
Posts: 660
GMAT ToolKit User Premium Member CAT Tests
Re: If ab is two digit positive integer, what is remainder of 8^(ab) divid  [#permalink]

Show Tags

New post 10 Dec 2019, 04: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.

The answer is therefore D.
Director
Director
User avatar
P
Joined: 09 Aug 2017
Posts: 679
Re: If ab is two digit positive integer, what is remainder of 8^(ab) divid  [#permalink]

Show Tags

New post 10 Dec 2019, 08: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

D is answer.
VP
VP
avatar
P
Joined: 24 Nov 2016
Posts: 1108
Location: United States
CAT Tests
Re: If ab is two digit positive integer, what is remainder of 8^(ab) divid  [#permalink]

Show Tags

New post 10 Dec 2019, 19: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
GMAT Club Legend
User avatar
V
Joined: 18 Aug 2017
Posts: 5725
Location: India
Concentration: Sustainability, Marketing
GPA: 4
WE: Marketing (Energy and Utilities)
GMAT ToolKit User Premium Member
Re: If ab is two digit positive integer, what is remainder of 8^(ab) divid  [#permalink]

Show Tags

New post 10 Dec 2019, 19: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
GMAT Club Bot
Re: If ab is two digit positive integer, what is remainder of 8^(ab) divid   [#permalink] 10 Dec 2019, 19:41
Display posts from previous: Sort by

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

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  





Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne