Integer's problem

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 32
Joined: Wed May 26, 2010 3:26 am
Followed by:1 members

Integer's problem

by sarwan » Wed Jun 09, 2010 8:47 am
Can anyone please explain this problem, why B is correct.

If x is a positive integer and z is a non-negative integer such that ((2,066) to power z) is a divisor of 3,176,793, what is the value of (z to power x) - (x to power z)?

A) -81
B) -1
C) 0
D) 1
E) It Cannot Be Determined

Ans : B


PFA too.

Thanks in advance

~Sarwan
Attachments
PS1.jpg
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 136
Joined: Sun Sep 28, 2008 8:20 pm
Location: fssf
Thanked: 17 times

by krazy800 » Wed Jun 09, 2010 9:15 am
2066 to the power any number(non-negative) has 6 in the units place.

for (2066)^z to divide 3176793, the only possible value of Z is 0 (as 2066^0 = 1.)

now (Z^X)-(X^Z)= (0^1)-(1^0) = -1 (B)

HTH!
Aiming High

Junior | Next Rank: 30 Posts
Posts: 17
Joined: Mon Jun 29, 2009 2:28 pm
Thanked: 1 times

by RJ43 » Wed Jun 09, 2010 11:16 am
In my experience when a variable is described as a "non-negative integer" there is a strong possibility that variable is 0.

They key to this problem is to recognize that 2,066 is not a factor of 3,176,793, so it wouldn't be a factor after being raised to a non negative integer UNLESS that non negative integer is 0. When any number is raised to the 0 power the result is 1, thus making it a factor of any other integer. Using this logic we have solved for Z = 0.

We also know that X is any positive integer.

Z^X = 0 since Z = 0.

X^Z = 1 since Z = 0.

0 - 1 = -1.


Even though this is the solution, this question is really testing your knowledge of the units place by giving you a convenient number ending in 6 since any integer ending in 6 raised to an integer power results in a number with a 6 in the units place. 3,176,793 has a 3 in it's unit place so we can quickly deduce that 2,066 is not a factor of 3,176,793.00