Sample Gmat Questions
Smallest prime factor question…?
I was looking at some GMAT sample questions when I ran across this one and hoped someone could explain how to arrive at the answer…
For every positive even integer n, the function h(n) is defined to be the product of all the even integers from 2 to n, inclusive. If p is the smalled prime factor of h(100)+1, then p is
A. Between 2 and 10
B. Between 10 and 20
C. Between 20 and 30
D. Between 30 and 40
E. Greater than 40
The answer is E.
Sorry, the end of the question should read: If p is the smallest prime factor of h(100)+1, then p is
Think of h(100). It is 2 x 4 x 6 x … x 98 x 100.
This is the same as 2 (1 x 2 x 3 x … x 49 x 50) or just 2 x 50!
Because you have all the numbers from 1 to 50 in the product:
If you divide it by 2, you get 0 as a remainder
If you divide it by 3, you get 0 as a remainder
If you divide it by 4, you get 0 as a remainder
etc.
Now add 1 to this whole thing so you have h(100) + 1
If you divide it by 2, you are going to get a remainder of 1.
If you divide it by 3, you are going to get a remainder of 1.
If you divide it by 4, you get a remainder of 1
etc.
All the way to at least 50…
For an integer to be a factor, it must divide evenly without a remainder. We have no integer factors before 50, so ‘p’, the smallest prime factor of h(100) + 1, will definitely be greater than 40.
The answer is E, as you said.
GMAT Sample Questions – Square Root Definition
|
|
The Official Guide to the GRE revised General Test $19.77 ‘Test prep for all test dates on or after August 1, 2011′–Front cover… |
|
|
New GRE 2011-2012 Premier with CD-ROM (Kaplan GRE) $18.50 The Graduate Record Exam (GRE) is taken by college graduates looking to gain entrance to graduate school in business, the arts, sciences, and humanities. With an increasing number of graduate and business school applicants and an increasing number of GRE test-takers—now a complete test overhaul by the test-maker—a high GRE score is critical to set yourself apart from the competition. New GRE 2… |
|
|
The Official Guide for GMAT Review, 12th Edition (Official Guide for the GMAT Review) $14.95 The Official Guide for GMAT Review, 12th Edition is the only book on the market written by the creators of the GMAT exam. Inside you’ll find more than 800 actual GMAT questions from previous tests with answers and detailed explanations. There’s also a grammar review, math review, actual essay topics, sample responses, and scoring information insights into the GMAT exam that debunk test… |