7^x + 9^y

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 29
Joined: Thu Jan 22, 2009 10:19 am
Thanked: 1 times

7^x + 9^y

by frizo » Thu Feb 19, 2009 6:34 pm
If x and y are positive integers such that the product of x and y is prime, what is the units’ digit of 7^x + 9^y?

(1) 24 < y < 32
(2) x = 1
Source: — Data Sufficiency |

Senior | Next Rank: 100 Posts
Posts: 31
Joined: Sat Aug 23, 2008 8:23 pm
Location: Toronto
Thanked: 1 times
GMAT Score:610

by ebehboud » Thu Feb 19, 2009 6:47 pm
if the product of xy=prime then either x or y has to be 1 and the other one must be prime. Otherwise the product will not be prime.

1) 24<y<32: y = 29 or 31, x = 1
7^1 + 9^29 : Unit digit = 7 +9=16, Unit digit = 6
7^1 + 9^31 : Unit digit = 7 +9=16, Unit digit = 6
Unit digit of 9 to the power of any positive odd integer is 9.

Sufficient

2) x=1, we have no information on the value of y.
Not Sufficient

IMO: answer = A[/spoiler]

Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

by cramya » Thu Feb 19, 2009 6:56 pm
I would go with A

Stmt I

7^x + 9^y

24 < y < 32

y can be 29,31 based on x and y are positive integers such that the product of x and y is prime. If we take any other number that is non prime the product of that a prime or no prime would not be a prime.

Unit's digit of 9^ exponent cycles as follow 9,1,9

9^29 or 9 ^ 31 would end with 1.

x has to be 1. Therefore we can find the units digit of 7^x+9^y

SUFF

Stmt II

x=1

y can be 2 or 3 or 5 .........
Unit's digit of 7^ exponent cycles as follow 7,9,3,1,7,9...

If y=2 the units digit is different compared to y=3.

INSUFF
Last edited by cramya on Thu Feb 19, 2009 7:10 pm, edited 1 time in total.

Master | Next Rank: 500 Posts
Posts: 258
Joined: Thu Aug 07, 2008 5:32 am
Thanked: 16 times

Re: 7^x + 9^y

by x2suresh » Thu Feb 19, 2009 7:08 pm
agree with A..