Rephrase the first part in terms of divisibilities

Number Theory Level pending

If N 2 , N 3 , N 4 \frac N2, \frac N3, \frac N4 are all integers, then which of the following must be an integer as well?

N 5 \dfrac N5 N 6 \dfrac N6 N 7 \dfrac N7

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.

2 solutions

Zach Abueg
Jul 29, 2017

In general, if a number A A divides another number B > A B > A , then all factors of A A will also divide B B .

For instance, 10 10 divides 20 20 , so 1 1 , 2 2 , and 5 5 must also divide 20 20 .

In this problem,

2 N 3 N 4 N \displaystyle \begin{aligned} 2 & \mid N \\ 3 & \mid N \\ 4 & \mid N \end{aligned}

Thus, 2 × 3 = 6 2 \times 3 = \boxed{6} , 2 × 4 = 8 2 \times 4 = 8 , 3 × 4 = 12 3 \times 4 = 12 , and 2 × 3 × 4 = 24 2 \times 3 \times 4 = 24 must also divide N N .

Note that neither 5 5 nor 7 7 can divide N N because no cyclic product of 2 2 , 3 3 , and 4 4 produces 5 5 or 7 7 . Any prime p p will only divide a number N > p N > p if multiples of p p also divide N N .

Munem Shahriar
Mar 14, 2018

lcm ( 2 , 3 , 4 ) = 12 , \text{lcm}(2,3,4) = 12, which is divisible by 6.

If N 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 = 12 N=12 satisfies the conditions in the first paragraph. But N / 5 N/5 and N / 7 N/7 are not integers.

What's left to do is to prove that N / 6 N/6 must be the answer.

To do so, note that N N is divisible by 2 and 3. Since 2 and 3 are coprime, then N N must be divisible by 2 × 3 = 6 2\times3=6 . And we're done!

Pi Han Goh - 3 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...