Integer x is equal to the product of all even numbers from 2 to 60.If y is the smallest prime no. that is also a factor of x-1,then which of the following expressions must be true?
y lies bet. 0 and 4
y lies bet. 4 and 10
y lies bet. 10 and 20
y lies bet. 20 and 30
y is greater than 30
Guys please help me understand the underlying principles..
x is equal to the product of all even numbers
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 447
- Joined: Sun Apr 19, 2009 9:08 pm
- Location: Kolkata,India
- Thanked: 7 times
- GMAT Score:670
-
- Senior | Next Rank: 100 Posts
- Posts: 45
- Joined: Wed Jun 11, 2008 4:25 pm
- Thanked: 4 times
- GMAT Score:730
x can be reduced to 2^30*30!
consider x-1, = 2^30*30! - 1. If you choose any number from 2 to 30, x-1 will be not be divisible by that number. Consider 11 say...the 2^30*30! - 1 = 2^30*30! +10 - 11. So the remainder when x-1 is divided by 11 is 10.
None of the numbers from 2 to 30 is factor of x-1. so the factor has gottu be greater than 30
consider x-1, = 2^30*30! - 1. If you choose any number from 2 to 30, x-1 will be not be divisible by that number. Consider 11 say...the 2^30*30! - 1 = 2^30*30! +10 - 11. So the remainder when x-1 is divided by 11 is 10.
None of the numbers from 2 to 30 is factor of x-1. so the factor has gottu be greater than 30