z = x^n - 19

This topic has expert replies
User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

z = x^n - 19

by sanju09 » Fri Oct 15, 2010 10:33 pm
If z = x^n - 19, is z divisible by 9?

[1] x = 10; n is a positive integer.

[2] z + 981 is a multiple of 9.


[spoiler]Source: https://www.platinumgmat.com[/spoiler]
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com

User avatar
Legendary Member
Posts: 1309
Joined: Wed Mar 17, 2010 11:41 pm
Thanked: 33 times
Followed by:5 members

by pradeepkaushal9518 » Sat Oct 16, 2010 12:22 am
z=x^n-19 is Z divisible by 9?

1.x=10

suppose n=1 z=10-19=-9 divisible by 9

n=2 z=100-19=81 divisible by 9

so suff

2.z+981 is mulitple of 9

so z also should be multiple of 9 hence it should be divisible by 9 hence suff

so each suff D
A SMALL TOWN GUY

User avatar
Master | Next Rank: 500 Posts
Posts: 270
Joined: Wed Apr 07, 2010 9:00 am
Thanked: 24 times
Followed by:2 members

by neerajkumar1_1 » Sat Oct 16, 2010 1:13 am
pradeepkaushal9518 wrote:z=x^n-19 is Z divisible by 9?

1.x=10

suppose n=1 z=10-19=-9 divisible by 9

n=2 z=100-19=81 divisible by 9

so suff

2.z+981 is mulitple of 9

so z also should be multiple of 9 hence it should be divisible by 9 hence suff

so each suff D
couldnt agree more...
also just to add for statement 1 that the result is constant for any value of n
solving by remainder theorem..
x^n will always leave a remainder of 1
and 19/9 will always leave a remainder of 1
so rem(x^n/9) - rem (19/9) = 1-1 = 0
Hence the expression will leave no remainder when divided by 9
or in other words, will always be divisible by 9...

User avatar
GMAT Instructor
Posts: 1031
Joined: Thu Jul 03, 2008 1:23 pm
Location: Malibu, CA
Thanked: 716 times
Followed by:255 members
GMAT Score:750

by Brian@VeritasPrep » Mon Oct 18, 2010 9:37 am
Hey guys,

Great question, and I just want to add one thing:

Most notably, you should get really comfortable with the premise in statement 1. When you have 10^x - a constant, that number is going to be pretty easy to predict...once you've accounted for the subtraction of "significant digits", the others will all be 9s. In this case, 10^n - 19 will give you:

n = 2: 100-19 = 81
n = 3; 1000 - 19 - 981
n = 4; 10000 - 19 = 9981

Those numbers get awfully repetitive, so for things like "divisible by 3" or "divisible by 9" in which the sum of the digits is critical, you can easily predict what adding more 9s to the sum of the digits will do. Similarly, if they just ask you in a problem solving question to sum the digits, you can multiply the 9s once you know how many digits you'll have, and then account for the other numbers (like 81) at the end.
Brian Galvin
GMAT Instructor
Chief Academic Officer
Veritas Prep

Looking for GMAT practice questions? Try out the Veritas Prep Question Bank. Learn More.