NEW HERE? LEARN MORE
closeclose
Last visit was: 25 Apr 2024, 08:33 It is currently 25 Apr 2024, 08:33
Decision Tracker
My Rewards
New posts
New comers' posts

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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

If r, s, and t are all positive integers, what is the

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
avatar
jcmorales2012
Intern
Intern
Joined: 28 Jul 2011
Posts: 1
Own Kudos [?]: 73 [73]
Given Kudos: 3
Concentration: Entrepreneurship, Organizational Behavior
GMAT Date: 10-18-2012
Send PM
If r, s, and t are all positive integers, what is the [#permalink] New post   Updated on: 02 Aug 2012, 16:10
2
Kudos
71
Bookmarks
00:00
A
B
C
D
E

Difficulty:

25% (medium)

Question Stats:

74% (01:16) correct 26% (01:42) wrong based on 1382 sessions
Hide Show timer Statistics
If r, s, and t are all positive integers, what is the remainder when 2^(rst) is divided by 10?

(1) s is even
(2) rs = 4
ShowHide Answer
Official Answer
B

Originally posted by jcmorales2012 on 02 Aug 2012, 16:00.
Last edited by Bunuel on 02 Aug 2012, 16:10, edited 1 time in total.
Moved to DS subforum, edited the question and renamed the topic.
Most Helpful Reply
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92914
Own Kudos [?]: 618955 [26]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: If r, s, and t are all positive integers, what is the [#permalink] New post   02 Aug 2012, 16:19
12
Kudos
14
Bookmarks
Expert Reply
If r, s, and t are all positive integers, what is the remainder when 2^(rst) is divided by 10?

First of all, when a positive integer is divided by 10, the remainder is the units digit of that integer. For example, 30 divided by 10 yields the remainder of 0, 31 divided by 10 yields the remainder of 1, 32 divided by 10 yields the remainder of 2, ...

Next, the units digit of 2 in positive integer power repeats in blocks of 4: {2, 4, 8, 6}

The units digit of 2^1 is 2;
The units digit of 2^2 is 4;
The units digit of 2^3 is 8;
The units digit of 2^4 is 6;
The units digit of 2^5 is 2, AGAIN;
...

(1) s is even --> rst is even, hence the units digit of 2^(rst) is either 4 or 6. Not sufficient.

(2) rs = 4 --> rst is a multiple of 4, hence the units digit of 2^(rst) is the same as the units digit of 2^4 so 6, which means that the remainder upon division of 2^(rst) by 10 is 6. Sufficient.

Answer: B.

P.S. Please read carefully and follow: rules-for-posting-please-read-this-before-posting-133935.html
General Discussion
User avatar
TGC
Director
Director
Joined: 03 Aug 2012
Posts: 587
Own Kudos [?]: 3156 [1]
Given Kudos: 322
Concentration: General Management, General Management
Schools: ISB '16 NUS '17 NTU '17 XLRI SMU '17 IIM Lucknow IPMX'16 (A)
GMAT 1: 630 Q47 V29
GMAT 2: 680 Q50 V32
GPA: 3.7
WE:Information Technology (Investment Banking)
Send PM
Re: If r, s, and t are all positive integers, what is the [#permalink] New post   11 Aug 2013, 05:39
1
Kudos
r,s,t are +ve

REM(2^rst/10) ?

(1).

s is even also even * even = even and even*odd=even

But REM(2^2/10) and REM(2^4/10) are different hence insufficient .

(2).

rs=4

REM(2^4t/10)

REM(2^4/10) ....REM(2^8/10).......REM(2^12/10) .... All are same

Hence sufficient

(B). it is !
avatar
iwgi
Intern
Intern
Joined: 02 Jan 2013
Posts: 1
Own Kudos [?]: 8 [3]
Given Kudos: 2
Location: India
Schools: HBS '16 Wharton '16 Stanford '16
WE:Programming (Computer Software)
Send PM
Re: If r, s, and t are all positive integers, what is the remain [#permalink] New post   19 Aug 2013, 06:42
2
Kudos
1
Bookmarks
a) if s is even, i.e. rst = even -> 2^even/10 -> can't determine
b) rs = 4, i.e. rst = 4t -> 2^4t/10 -> 2^4t will always have 6 in unit's place(always the multiplication for unit place will be 6*6), so remainder will be 6 -> determined.

Hence, B is the answer.
User avatar
blueseas
Current Student
Joined: 14 Dec 2012
Posts: 580
Own Kudos [?]: 4324 [0]
Given Kudos: 197
Location: India
Concentration: General Management, Operations
Schools: PGDM (GM) '15 (A)
GMAT 1: 700 Q50 V34
GPA: 3.6
Send PM
GMAT ToolKit User
Re: If r, s, and t are all positive integers, what is the remain [#permalink] New post   19 Aug 2013, 06:43
Stiv wrote:
If r, s, and t are all positive integers, what is the remainder when \(2^{rst}\) is divided by 10?



(1) s is even

(2) rs = 4


since we are dividing by \(10\) means remainder will depend on only the unit digit of \(2^{rst}\)

moreover we know unit digit of\(2^{4n} = 6\)
unit digit of \(2^{4n+1} = 2\)
unit digit of \(2^{4n+2} = 4\)
unit digit of \(2^{4n+3} = 8\)

so determining the unit digit we should be able to make \(2^{rst}\) in any of the above form.

(1) s is even
not clear it can be of form \(2^{4n} or 2^{4n+2}\)
hence not sufficient.

2)\(rs = 4\)
clearly we will get \(2^{4s}\)==>hence unit digit will be\(6\)
hence remainder will be \(6\).
hence sufficient.

hence B
avatar
CCMBA
Manager
Manager
Joined: 01 May 2013
Posts: 57
Own Kudos [?]: 83 [0]
Given Kudos: 8
Send PM
Re: If r, s, and t are all positive integers, what is the [#permalink] New post   09 Mar 2014, 16:40
Any integer that does not end in 0 will have a positive remainder when divided by 10. Specifically, the remainder will be equal to the ones column. No power of 2 ends in 0. We need the units digit of 2^(rst).

2^1 = 2
2^2 = 4
2^3 = 8
2^4 = 16
2^5 = 32
2^6 = 64

Every fourth power of 2 repeats.

Statement 1 tells us the units digit will be 4 or 6. Not sufficient.

Statement 2 is sufficient. rst will be a multiple of 4, with units digit 6. Sufficient.

The answer is B.
avatar
snehamd1309
Intern
Intern
Joined: 29 Sep 2012
Posts: 7
Own Kudos [?]: 1 [1]
Given Kudos: 8
Send PM
GMAT ToolKit User
Re: If r, s, and t are all positive integers, what is the [#permalink] New post   12 Jun 2014, 20:11
1
Bookmarks
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

Hi everyone, i have a doubt with statement B. since p=4t so when divided by 10 we can cancel a 2 from both numerator and denominator so we have 2^3t/5 which is 8^t/5 so in this case we have different remainders each time.

Please advice.
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92914
Own Kudos [?]: 618955 [0]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: If r, s, and t are all positive integers, what is the [#permalink] New post   13 Jun 2014, 01:37
Expert Reply
snehamd1309 wrote:
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

Hi everyone, i have a doubt with statement B. since p=4t so when divided by 10 we can cancel a 2 from both numerator and denominator so we have 2^3t/5 which is 8^t/5 so in this case we have different remainders each time.

Please advice.


\(\frac{2^{4t}}{10}=\frac{2^{4t-1}}{5}\) not 2^3t/5. Also, when we are asked to find the remainder of a/b it's not correct to reduce the fraction and find the remainder of the resulting fraction. For example, the remainder when 15 is divided by 6 is 3, but if you reduce that by 3 and find the remainder of 5 by 2 you'd get the remainder of 1.

Hope its clear.
avatar
snehamd1309
Intern
Intern
Joined: 29 Sep 2012
Posts: 7
Own Kudos [?]: 1 [0]
Given Kudos: 8
Send PM
GMAT ToolKit User
Re: If r, s, and t are all positive integers, what is the [#permalink] New post   13 Jun 2014, 03:19
Bunuel wrote:
snehamd1309 wrote:
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

Hi everyone, i have a doubt with statement B. since p=4t so when divided by 10 we can cancel a 2 from both numerator and denominator so we have 2^3t/5 which is 8^t/5 so in this case we have different remainders each time.

Please advice.


\(\frac{2^{4t}}{10}=\frac{2^{4t-1}}{5}\) not 2^3t/5. Also, when we are asked to find the remainder of a/b it's not correct to reduce the fraction and find the remainder of the resulting fraction. For example, the remainder when 15 is divided by 6 is 3, but if you reduce that by 3 and find the remainder of 5 by 2 you'd get the remainder of 1.

Hope its clear.



Thanks Bunuel for your reply. I understood that one should not cancel out however cant understand 2^4t/10 is simplified into 2^4t-1/5 and not 2^3t/5. Don't we cancel the powers. for Example 2^3/2= 2^2. then why cant it be in the previous one.Please help.Thanks
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92914
Own Kudos [?]: 618955 [1]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: If r, s, and t are all positive integers, what is the [#permalink] New post   13 Jun 2014, 03:27
1
Bookmarks
Expert Reply
snehamd1309 wrote:
Bunuel wrote:
snehamd1309 wrote:
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

Hi everyone, i have a doubt with statement B. since p=4t so when divided by 10 we can cancel a 2 from both numerator and denominator so we have 2^3t/5 which is 8^t/5 so in this case we have different remainders each time.

Please advice.


\(\frac{2^{4t}}{10}=\frac{2^{4t-1}}{5}\) not 2^3t/5. Also, when we are asked to find the remainder of a/b it's not correct to reduce the fraction and find the remainder of the resulting fraction. For example, the remainder when 15 is divided by 6 is 3, but if you reduce that by 3 and find the remainder of 5 by 2 you'd get the remainder of 1.

Hope its clear.



Thanks Bunuel for your reply. I understood that one should not cancel out however cant understand 2^4t/10 is simplified into 2^4t-1/5 and not 2^3t/5. Don't we cancel the powers. for Example 2^3/2= 2^2. then why cant it be in the previous one.Please help.Thanks


\(\frac{a^n}{a^m}=a^{n-m}\). Hence, \(\frac{2^3}{2^2}=2^{3-2}=2\) the same way: \(\frac{2^{4t}}{2}=2^{4t-1}\).

Theory on Exponents: math-number-theory-88376.html

All DS Exponents questions to practice: search.php?search_id=tag&tag_id=39
All PS Exponents questions to practice: search.php?search_id=tag&tag_id=60

Tough and tricky DS exponents and roots questions with detailed solutions: tough-and-tricky-exponents-and-roots-questions-125967.html
Tough and tricky PS exponents and roots questions with detailed solutions: tough-and-tricky-exponents-and-roots-questions-125956.html


Hope this helps.
User avatar
B
PerfectScores
Tutor
Joined: 20 Dec 2013
Posts: 104
Own Kudos [?]: 243 [0]
Given Kudos: 1
Send PM
Re: If r, s, and t are all positive integers, what is the [#permalink] New post   13 Jun 2014, 04:13
Expert Reply
jcmorales2012 wrote:
If r, s, and t are all positive integers, what is the remainder when 2^(rst) is divided by 10?

(1) s is even
(2) rs = 4


Remainder when divided by 10 = last digit

Last digit of 2 ^4 = 2^8 = 2^16 and so on.....

Statement I in insufficient:

If rst = 2 then 2 ^2 = 4 and rst =4 then 2 ^4 = last digit is 6

Statement II is sufficient:

If rs = 4 then rst is a multiple of 4 which means rst = 4k hence 2^4, 2^8, 2^12 will give the same last digit.

Hence the answer is B.
avatar
B
PierreWU
Intern
Intern
Joined: 10 Oct 2018
Posts: 24
Own Kudos [?]: 11 [0]
Given Kudos: 31
Location: France
Schools: Instead Sept 20 Intake (A)
GMAT 1: 620 Q46 V30
GMAT 2: 710 Q50 V34
GPA: 3.37
Send PM
Reviews Badge
Re: If r, s, and t are all positive integers, what is the [#permalink] New post   01 Jul 2019, 07:35
This is a question from MGMAT. I think there is a little bit confusion by saying rst since it can be a number rst or r*s*t. Nevertherless it comes after a question of 1n5, find the value of n.
User avatar
D
minustark
Senior Manager
Senior Manager
Joined: 14 Jul 2019
Status:Student
Posts: 478
Own Kudos [?]: 369 [0]
Given Kudos: 52
Location: United States
Concentration: Accounting, Finance
Schools: Zicklin Baruch "22
GMAT 1: 650 Q45 V35
GPA: 3.9
WE:Education (Accounting)
Send PM
Reviews Badge
Re: If r, s, and t are all positive integers, what is the [#permalink] New post   10 Jul 2020, 23:03
jcmorales2012 wrote:
If r, s, and t are all positive integers, what is the remainder when 2^(rst) is divided by 10?

(1) s is even
(2) rs = 4


1) The remainders when exponentials of 2 are divided by 10 are: 2, 4, 8, 6, 2, 4, 8....so it follows cycle of 4. when s is even, rst will also be even, so the remainder can be either 4 or 6. not sufficient.

2) if rst = 4, the remainder is 6. When rst =8, again the remainder is 6. All the values of rst will result in multiples of 4. So the remainder will always be 6. Sufficient.

B is the answer.
User avatar
G
Basshead
Director
Director
Joined: 09 Jan 2020
Posts: 966
Own Kudos [?]: 223 [0]
Given Kudos: 434
Location: United States
Send PM
Re: If r, s, and t are all positive integers, what is the [#permalink] New post   27 Oct 2020, 08:14
If r, s, and t are all positive integers, what is the remainder when 2^{rst} is divided by 10?

(1) s is even

Right away we can tell this answer is insufficient since we don't know the values of r or t.

(2) rs = 4

Cyclicity of 2: 2, 4, 8, 6

\(2^{4t}\) = 2 is raised to a multiple of 4.

Therefore, the units digit will be 6.

6 / 10 = remainder 6.

Statement 2 is sufficient. Answer is B.
avatar
S
hientranzx
Manager
Manager
Joined: 20 Jan 2018
Posts: 79
Own Kudos [?]: 38 [0]
Given Kudos: 37
Send PM
Re: If r, s, and t are all positive integers, what is the [#permalink] New post   16 Jan 2022, 01:16
If r, s, and t are all positive integers, what is the remainder when 2^(rst) is divided by 10?

(1) s is even
No idea about then answer

(2) rs = 4
t=1 -->2^rst = 2^4 = 32
32/10 remainder 2
t = 2--> 2^rst = 2^8 = 512
512/10 remainder 2

-> B is the correct answer
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 32675
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: If r, s, and t are all positive integers, what is the [#permalink] New post   08 Feb 2023, 06:58
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
gmatclubot
Re: If r, s, and t are all positive integers, what is the [#permalink]
08 Feb 2023, 06:58
Moderator:
Bunuel
Math Expert
92914 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions