BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

good one

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Master | Next Rank: 500 Posts
Posts: 371
Joined: Tue Apr 29, 2008 10:16 am
Thanked: 6 times
Followed by:1 members

good one

by vaivish » Tue Aug 26, 2008 8:03 am
If x and y are positive integers, what is the remainder when 3^(4+4x)+9^y is divided by 10?
(1) x=25
(2) y=1
A. Statement (1) ALONE is sufficient but Statement (2) ALONE is not sufficient.
B. Statement (2) ALONE is sufficient but Statement (1) ALONE is not sufficient.
C. BOTH Statements TOGETHER are sufficient, but NEITHER Statement alone is sufficient.
D. Each Statement ALONE is sufficient.
E. Statements (1) and (2) TOGETHER are NOT sufficient.


oa IS B.
Top
Source: — Problem Solving |
Legendary Member
Posts: 829
Joined: Mon Jul 07, 2008 10:09 pm
Location: INDIA
Thanked: 84 times
Followed by:3 members

Re: good one

by sudhir3127 » Tue Aug 26, 2008 8:19 am
vaivish wrote:If x and y are positive integers, what is the remainder when 3^(4+4x)+9^y is divided by 10?
(1) x=25
(2) y=1
A. Statement (1) ALONE is sufficient but Statement (2) ALONE is not sufficient.
B. Statement (2) ALONE is sufficient but Statement (1) ALONE is not sufficient.
C. BOTH Statements TOGETHER are sufficient, but NEITHER Statement alone is sufficient.
D. Each Statement ALONE is sufficient.
E. Statements (1) and (2) TOGETHER are NOT sufficient.


oa IS B.
My Answer is B.

Though my answer may not be useful to u if u arent well-versed Chinese Remainder theorem.. But for all those who understand it ..

3^(4+4x)+9^y

Statement 1. X= 25

3^104 + 9^Y/10

3^104/10 ~ 9^52/10 ~ (-1)52 = 1

9^y will depend on whether y is even or odd..

hence in sufficient

Statement 2. Y =1

3^4+4x + 9^1/10

3^4+4x/10 will give a remainder 1
9/10 = -1

+1-1=0
hence the remainder is 0.

hence sufficient.

Please let me know if u have any doubts.. thought i am sure ..if u dont know CRT its very difficult to understand my method..
Top
Master | Next Rank: 500 Posts
Posts: 258
Joined: Thu Mar 29, 2007 3:15 am
Thanked: 7 times
Followed by:1 members

Re: good one

by anju » Tue Aug 26, 2008 8:24 am
Sudhir, can you pls. explain CRT?

Thanks
sudhir3127 wrote:
vaivish wrote:If x and y are positive integers, what is the remainder when 3^(4+4x)+9^y is divided by 10?
(1) x=25
(2) y=1
A. Statement (1) ALONE is sufficient but Statement (2) ALONE is not sufficient.
B. Statement (2) ALONE is sufficient but Statement (1) ALONE is not sufficient.
C. BOTH Statements TOGETHER are sufficient, but NEITHER Statement alone is sufficient.
D. Each Statement ALONE is sufficient.
E. Statements (1) and (2) TOGETHER are NOT sufficient.


oa IS B.
My Answer is B.

Though my answer may not be useful to u if u arent well-versed Chinese Remainder theorem.. But for all those who understand it ..

3^(4+4x)+9^y

Statement 1. X= 25

3^104 + 9^Y/10

3^104/10 ~ 9^52/10 ~ (-1)52 = 1

9^y will depend on whether y is even or odd..

hence in sufficient

Statement 2. Y =1

3^4+4x + 9^1/10

3^4+4x/10 will give a remainder 1
9/10 = -1

+1-1=0
hence the remainder is 0.

hence sufficient.

Please let me know if u have any doubts.. thought i am sure ..if u dont know CRT its very difficult to understand my method..
Top
Senior | Next Rank: 100 Posts
Posts: 35
Joined: Mon Jun 23, 2008 1:41 pm
Thanked: 2 times

Solution

by mayur00 » Tue Aug 26, 2008 10:13 am
E = 3^(4+4X) + 9^Y

= (3^4 x 3^4X) +9^Y

= (9^2 x 81^X) + 9^Y

=9 ( 9 x 81^X + 9^(Y-1))

= 9 ( R + T)

where, R= 9 x 81^X

Since X = +ve integer, therefore units digit of 81^X is always 1 which means units digit of R is always 9

T = 9 ^ (Y-1)

Units digit of T can be 1...9 depending on Y.


So really the only unknown is the value of Y as the units digit itself of a number determines what the remainder is when divided by 10.


Since in (B) Y=1

Therefore,

T = 9^0 = 1

and

R = something ending with 9


There R+T will have 0 as the last digit

Therefore, E = 9x (R + T) => something with last digit 0, hence divisible by 10.


(A) doesn't really help as we need the value of Y.



I know it sounds complicated but it is really very simple. You can possibly do all of this mentally.
Top
Master | Next Rank: 500 Posts
Posts: 162
Joined: Mon Jul 28, 2008 8:33 pm
Location: San Jose,CA
Thanked: 1 times

by ddm » Tue Aug 26, 2008 10:44 am
can someone explain this please....
Top
User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

Re: good one

by Ian Stewart » Tue Aug 26, 2008 10:48 am
vaivish wrote:If x and y are positive integers, what is the remainder when 3^(4+4x)+9^y is divided by 10?
(1) x=25
(2) y=1
We want the remainder when we divide by 10, which is simply the units digit. We can use the fact that the units digit of a product comes from the product of the units digits, and the units digit of a sum comes from the sum of the units digits:

Notice that 3^(4+4x) = (3^4)^(x+1) = 81^(x+1). No matter what x is, 81^(x+1) must end in 1 if x is a positive integer.

On the other hand, 9^y could end in 9 if y is odd, or 1 if y is even.

Thus, the units digit of 3^(4+4x)+9^y will be 0 if y is odd, and 2 if y is even. Statement 2) tells us that y is odd, so is sufficient. Statement 1 is not useful. B.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com
Top
Senior | Next Rank: 100 Posts
Posts: 58
Joined: Fri Jul 18, 2008 12:26 pm
Thanked: 2 times

by malolakrupa » Tue Aug 26, 2008 1:43 pm
3^(4+4x)+9^y

Let A = 3^(4+4x) and B = 9^y . Now 3 raised to any multiplier of 4 will have 1 in its units digit .

Hence x = 25 by is not sufficient as the answer will depend on the value of y.

when y = 1 we will know for sure that the number will be divisible by 10 .

Hence choose B.
Top
Post new topic Post Reply
• Page 1 of 1