If 2 N , 3 N , 4 N are all integers, then which of the following must be an integer as well?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
lcm ( 2 , 3 , 4 ) = 1 2 , which is divisible by 6.
If N is divisible by 2,3 and 4, it must be divisible by 12 and 6.
Note: 12 is not divisible by 5 and 7. Hence these cannot be the answer.
Wonderful. Here's one other way to do it:
Show that N = 1 2 satisfies the conditions in the first paragraph. But N / 5 and N / 7 are not integers.
What's left to do is to prove that N / 6 must be the answer.
To do so, note that N is divisible by 2 and 3. Since 2 and 3 are coprime, then N must be divisible by 2 × 3 = 6 . And we're done!
Problem Loading...
Note Loading...
Set Loading...
In general, if a number A divides another number B > A , then all factors of A will also divide B .
For instance, 1 0 divides 2 0 , so 1 , 2 , and 5 must also divide 2 0 .
In this problem,
2 3 4 ∣ N ∣ N ∣ N
Thus, 2 × 3 = 6 , 2 × 4 = 8 , 3 × 4 = 1 2 , and 2 × 3 × 4 = 2 4 must also divide N .
Note that neither 5 nor 7 can divide N because no cyclic product of 2 , 3 , and 4 produces 5 or 7 . Any prime p will only divide a number N > p if multiples of p also divide N .