|
Author |
Message |
|
TAGS:
|
|
|
Senior Manager
Joined: 17 Aug 2005
Posts: 395
Location: Boston, MA
Followers: 1
Kudos [?]:
1
[0], given: 0
|
If r, s, and t are all positive integers, what is the [#permalink]
 29 Jan 2007, 17:37
Question Stats:
0% (00:00) correct
 0% (00:00) wrong based on 0 sessions
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
please provide explanations for answers.
|
|
|
|
|
|
|
Manager
Joined: 19 Aug 2006
Posts: 222
Followers: 1
Kudos [?]:
3
[0], given: 0
|
buckkitty 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
please provide explanations for answers.
B for me.
Stmt 1) Dont know about r and t so remainder can be anything
Stmt 2) p = 4t
try putting some values for t 1,2 ,3 in every case the remainder is 6.
So sufficient.
|
|
|
|
|
|
Senior Manager
Joined: 24 Oct 2006
Posts: 348
Followers: 1
Kudos [?]:
10
[0], given: 0
|
My ans is B
the last digit of 2^p should be 2, 4, 8,or 6, so the remainder should be one of these.
S1: p is even
so the remainder should be 4 or 6 --- insuff
S2: p should be a multiple of 4
The last digit of 2^4, 2^8... should be 6
so the remainder is 6 --- suff
|
|
|
|
|
|
Senior Manager
Joined: 17 Aug 2005
Posts: 395
Location: Boston, MA
Followers: 1
Kudos [?]:
1
[0], given: 0
|
Good answers. OA is B
Is the reason why we know that p=4t is enough because there are only 4 possible remainders when 2^p is divided by 10 (2, 4, 8, 6)? Therefore 4 times a number will always end up in the 4th spot? In other words, if (B) said p=3t then it would be insufficient because every multiple of 3t would result in a different remainder (until you cycled through all 4 possibilities).
Plugging in is good here too, because it only takes a couple options to realize the remainder is always the same.
|
|
|
|
|
|
Director
Joined: 12 Jun 2006
Posts: 543
Followers: 1
Kudos [?]:
6
[0], given: 1
|
Quote: the last digit of 2^p should be 2, 4, 8,or 6, so the remainder should be one of these. are their any other remainder generalizations such as this? I would've had to of done n amt. of probs like this to finally realize that.
|
|
|
|
|
|
Senior Manager
Joined: 17 Aug 2005
Posts: 395
Location: Boston, MA
Followers: 1
Kudos [?]:
1
[0], given: 0
|
ggarr wrote: Quote: the last digit of 2^p should be 2, 4, 8,or 6, so the remainder should be one of these. are their any other remainder generalizations such as this? I would've had to of done n amt. of probs like this to finally realize that. Not necessarily for remainders, but it is good to know that a pattern occurs for every units digit that is raised to the nth power.
There is a pattern created. It is good to learn some and know that there is a pattern for all.
pattern of units digit when a number is raised to ^n
2^n 2,4,8,6
3^n 3,9,7,1
4^n 4,6,4,6
5^n 5,5,5,5
...and so on....
knowing the patterns exist helps with remainder questions
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Similar topics |
Author |
Replies |
Last post |
|
Similar
Topics:
|
 |
|
|
If p is a positive integer and r is a negative integer, what
|
Rayn |
6 |
06 Oct 2006, 10:25 |
|
|
|
|
If r and s are positive integer r is what percent of s ? 1.
|
saviop |
5 |
22 Nov 2007, 17:56 |
|
|
|
|
If r and s are positive integers, r is what % of s (1) r
|
saurabhkowley18 |
2 |
29 Apr 2008, 18:31 |
|
|
1
|
 |
If r, s, and t are all positive integers, what is the
|
jcmorales2012 |
1 |
02 Aug 2012, 16:00 |
|
|
|
|
What is the product of positive integers r and s ?
|
ritumaheshwari02 |
1 |
29 Nov 2012, 10:18 |
|
|
|
|
|
|
close
