Bunuel wrote:
x = 9^10 – 3^17 and x/n is an integer. If n is a positive integer that has exactly two factors, how many different values for n are possible?
(A) One
(B) Two
(C) Three
(D) Four
(E) Five
Kudos for a correct solution.
MANHATTAN GMAT OFFICIAL SOLUTION:Now let's look at answers you might give to the Polya questions:
What exactly is the problem asking for?The number of possible values for n.
This means that n might have multiple possible values. In fact, it probably can take on more than one value.
I may not need these actual values. I just need to count them.
What are the quantities I care about?I'm given x and n as variables. These are the quantities I care about.
What do I know?x = 9^10 – 3^17. That is, x = a specific large integer, expressed in terms of powers of 9 and 3.
x/n is an integer. That is, x is divisible by n, or n is a factor of x.
n is a positive integer that has exactly two factors. This should make me think of prime numbers. Primes have exactly two factors. So I can rephrase the information: n is a positive prime number.
What don't I know?Here's something I don't know: I don't know the value of x as a series of digits. Using a calculator or Excel, I could find out that x equals 3,357,644,238. But I don't know this number at the outset. Moreover, because this calculation is far too cumbersome, I must not need to find this number.
What is this problem testing me on?From the foregoing, I can infer that this problem is testing us on divisibility and primes. We also need to manipulate exponents, since we see them in the expression for x.
You can ask these questions in whatever order is most helpful for the problem. For instance, you might not look at what the problem is asking for until you've understood the given information.
Now you should think about how you will solve the problem. Ask yourself a few more Polya questions to build your Plan:
Is a good approach already obvious?From your answers above, you may already see a way to reach the answer. Don't try to work out all the details in your head ahead of time. If you can envision the rough outlines of the right path, then go ahead and get started.
If not, what in the problem can help me figure out a good approach?If you are stuck, look for particular clues to tell you what to do next. Revisit your answers to the basic questions. What do those answers mean? Can you rephrase or
reword them? Can you combine two pieces of information in any way, or can you rephrase the question, given everything you know?
Can I remember a similar problem?Try relating the problem to other problems you've faced. This can help you categorize the problem or recall a solution process.
For the Try-It problem, we have already rephrased some of the given information. We should go further now, combining information and simplifying the question.
Given: n is a prime number AND n is a factor of x
Combined: n is a prime factor of x
Question: How many different values for n are possible?
Combined: How many different values for n, a prime factor of x, are possible?
Rephrased: How many different prime factors does x have?
Thus, we need to find the prime factorization of x. Notice that n is not even in the question any more. The variable n just gave us a way to ask this underlying question.
Now, we look at the other given fact: x = 9^10 – 3^17. Earlier, we did not try to do very much with this piece of information. We just recognized that we were given a particular value for x, one involving powers. It can be helpful initially to put certain complicated facts to the side. Try to understand the kind of information you are given, but do not necessarily try to interpret it all of it right away.
At this stage, however, we know that we need the prime factors of x. So now we know what we need to do with 9^10 – 3^17. We have to factor this expression into primes.
This goal should motivate us to replace 9 (which is not prime) with 32 (which displays the prime factors of 9). We can now rewrite the equation for x:
x = (3^2)^10 – 3^17 = 3^20 – 3^17
Now, we still have not expressed x as a product of prime numbers. We need to pull out a common factor from both terms. The largest common factor is 317, so we write
x = 3^20 – 3^17 = 3^17(3^3 – 1) = 3^17(27 – 1) = 3^17(26) = 3^17(13)(2)
Now we have what we need: the prime factorization of x. We can see that x has three different prime factors: 2, 3, and 13.
The correct answer is C.
_________________