GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 08 Dec 2019, 17:21

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 r, s, and t are all positive integers, what is the remainder of 2^p

  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: 59590
If r, s, and t are all positive integers, what is the remainder of 2^p  [#permalink]

Show Tags

New post 23 Oct 2014, 00:40
18
00:00
A
B
C
D
E

Difficulty:

  35% (medium)

Question Stats:

70% (01:40) correct 30% (02:02) wrong based on 585 sessions

HideShow timer Statistics

Most Helpful Community Reply
Director
Director
User avatar
Joined: 25 Apr 2012
Posts: 651
Location: India
GPA: 3.21
WE: Business Development (Other)
Reviews Badge
Re: If r, s, and t are all positive integers, what is the remainder of 2^p  [#permalink]

Show Tags

New post 24 Oct 2014, 00:52
4
2
Bunuel wrote:

Tough and Tricky questions: Remainders.



If r, s, and t are all positive integers, what is the remainder of 2^p/10, if p = rst?

(1) s is even
(2) p = 4t


Sol: The questions becomes what is the remainder when 2^(rst)/10 ?

St 1 says: s is even that means r*s*t=even

Now 2^(Even number) can end is 4 or 6..So we have to remainders possible. A and D ruled out

St 2 says p=4*t or p is a multiple of 4 so we will have expression of the form 2^4 or 2^8 or 2^12...all end up in 6..

So remainder will be 6..

Ans is B
_________________

“If you can't fly then run, if you can't run then walk, if you can't walk then crawl, but whatever you do you have to keep moving forward.”
General Discussion
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 59590
Re: If r, s, and t are all positive integers, what is the remainder of 2^p  [#permalink]

Show Tags

New post 23 Oct 2014, 00:55
Director
Director
avatar
S
Joined: 12 Nov 2016
Posts: 694
Location: United States
Schools: Yale '18
GMAT 1: 650 Q43 V37
GRE 1: Q157 V158
GPA: 2.66
Re: If r, s, and t are all positive integers, what is the remainder of 2^p  [#permalink]

Show Tags

New post 25 Sep 2017, 17:41
Bunuel wrote:

Tough and Tricky questions: Remainders.



If r, s, and t are all positive integers, what is the remainder of 2^p/10, if p = rst?

(1) s is even
(2) p = 4t


Bunuel how do we know whether or not the question reads 2^(p/10) pr (2^p) /10?
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 59590
Re: If r, s, and t are all positive integers, what is the remainder of 2^p  [#permalink]

Show Tags

New post 25 Sep 2017, 21:11
Manager
Manager
User avatar
S
Joined: 01 Dec 2018
Posts: 67
CAT Tests
Re: If r, s, and t are all positive integers, what is the remainder of 2^p  [#permalink]

Show Tags

New post 30 Jul 2019, 02:43
WoundedTiger wrote:
Bunuel wrote:

Tough and Tricky questions: Remainders.



If r, s, and t are all positive integers, what is the remainder of 2^p/10, if p = rst?

(1) s is even
(2) p = 4t


Sol: The questions becomes what is the remainder when 2^(rst)/10 ?

St 1 says: s is even that means r*s*t=even

Now 2^(Even number) can end is 4 or 6..So we have to remainders possible. A and D ruled out

St 2 says p=4*t or p is a multiple of 4 so we will have expression of the form 2^4 or 2^8 or 2^12...all end up in 6..

So remainder will be 6..

Ans is B



Hi,

I think I have missed some concept . can you help me with how 2^4 or 2^8 or 2^12...all end up in 6..?
Senior Manager
Senior Manager
avatar
G
Joined: 25 Jul 2018
Posts: 391
CAT Tests
If r, s, and t are all positive integers, what is the remainder of 2^p  [#permalink]

Show Tags

New post 30 Jul 2019, 03:12
1
p=rst

Statement2: p=4t
—> \(\frac{2^p}{10}\)=\(\frac{2^{4t}}{10}\)= \(\frac{16^t}{10}\)= \(\frac{(10+6)^t}{10}\)

—> \(\frac{(10^t+10^{t-1}*6^1+...+6^t)}{10}\)

Each term is divided by 10, except the last one, \(6^t.\)

If you divide \(6^t\) by 10,
—> no matter what kind of positive integer t is, the last digit of it will be 6.
The remainder will be always 6.
Sufficient

The answer choice is B.
Manager
Manager
User avatar
S
Joined: 01 Dec 2018
Posts: 67
CAT Tests
Re: If r, s, and t are all positive integers, what is the remainder of 2^p  [#permalink]

Show Tags

New post 30 Jul 2019, 04:00
lacktutor wrote:
p=rst

Statement2: p=4t
—> \(\frac{2^p}{10}\)=\(\frac{2^{4t}}{10}\)= \(\frac{16^t}{10}\)= \(\frac{(10+6)^t}{10}\)

—> \(\frac{(10^t+10^{t-1}*6^1+...+6^t)}{10}\)

Each term is divided by 10, except the last one, \(6^t.\)

If you divide \(6^t\) by 10,
—> no matter what kind of positive integer t is, the last digit of it will be 6.
The remainder will be always 6.
Sufficient

The answer choice is B.


I also observed that the unit digit of the numerator (cyclicity of numerator) is deciding the Remainder when we divide the numerator by 10.
FOR EG 2^even no. would give us 4/10 or 16/10 or 64/10 so REMAINDER will be 4,6,4 and so on . i.e unit digits .

In option B 2^4t /10 = 16^t/10 and 6 being the unit digit has only 6 in cycle and hence the remainder will be 6 always .
Director
Director
User avatar
V
Joined: 24 Oct 2016
Posts: 583
GMAT 1: 670 Q46 V36
GMAT 2: 690 Q47 V38
If r, s, and t are all positive integers, what is the remainder of 2^p  [#permalink]

Show Tags

New post 08 Aug 2019, 05:43
Bunuel wrote:

Tough and Tricky questions: Remainders.



If r, s, and t are all positive integers, what is the remainder of 2^p/10, if p = rst?

(1) s is even
(2) p = 4t


Concept Tested


Cyclicity

2 has a cyclicity of 4: 2^1 => 2, 2^2 => 4, 2^3 => 8, 2^4 => 6 (Focus on the unit digit)

1) Remainder could be 4 or 6 => Not sufficient
2) Remainder would always be 6. => Sufficient => B
Intern
Intern
avatar
B
Joined: 16 Apr 2019
Posts: 9
Re: If r, s, and t are all positive integers, what is the remainder of 2^p  [#permalink]

Show Tags

New post 12 Aug 2019, 09:36
1
Any number when divided by 10, remainder will be unit's digit. For example, 51 divided by 10 has a
remainder of 1. This question asks for the remainder when an
integer power of 2 is divided by 10. Powers of 2
(2, 4, 8, 16, 32, 64…), we see that the units digit
alternates in a consecutive pattern of 2, 4, 8, 6. Thus, we need to know which of the above mentioned possible units digits we
have with 2p.

(1) INSUFFICIENT: If s is even, we know that the product rst is
even and so is p. Then units digit will be either 4 or 6 (22 = 4, 24 = 16....).

(2) SUFFICIENT: If p = 4t and t is an integer, p must be a multiple
of 4. Since every fourth power of 2 ends with 6 (4 = 16, 8
= 256...), we know that the remainder when 2p is divided by 10
is 6.
The correct answer is B.

Kudos if you like the explanation.
GMAT Club Bot
Re: If r, s, and t are all positive integers, what is the remainder of 2^p   [#permalink] 12 Aug 2019, 09:36
Display posts from previous: Sort by

If r, s, and t are all positive integers, what is the remainder of 2^p

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





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