Divisible by the numbers from 1 up to 20

What is the smallest positive number that is divisible by all of the integers from 1 to 20 inclusive?


The answer is 232792560.

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.

1 solution

First of all, let's prove that, in fact, exists such number. Let X = { n N : i { 1 , , 20 } , i n } X= \{ n \in \mathbb{N}: \forall i\in \{1,\dotsc , 20\}, i|n \} .

Let's consider the number 20 ! 20! . In these conditions, it is obvious that i { 1 , , 20 } , i ( 20 ! ) \forall i\in \{1,\dotsc , 20\}, i|(20!) . Therefore, 20 ! X 20! \in X .

As X N X \subseteq \mathbb{N} and X X \neq \emptyset we have that X X has a minimum in N \mathbb{N} .

Let p = min X p= \min X .

Let's analyse what are the necessary factores that p p should have for being that smallest element in X X .

It is clear that 2 4 2^4 should be one of those factores, because p 16 p|16 . It is also clear that all prime numbers in { 1 , , 20 } \{1,\dotsc , 20\} should be factores of p p , i.e., 3 , 5 , 7 , 11 , 13 , 17 3,5,7,11,13,17 and 19 19 are factores of p p . We also know that p 3 2 p|3^2 , so 3^2 should be one of the factores of p p .

Let's see if p = 2 4 3 2 5 7 11 13 17 19 p= 2^4 \cdot 3^2 \cdot 5 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19 . Let m = 2 4 3 2 5 7 11 13 17 19 m=2^4 \cdot 3^2 \cdot 5 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19 . It is clear that s { 2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 } , s m \forall s\in \{2,3,5,7,11,13,17,19\} , s|m .

And it is also clear that

4 m 4|m

6 m 6|m

8 m 8|m

9 m 9|m

10 m 10|m

12 m 12|m

14 m 14|m

15 m 15|m

16 m 16|m

20 m 20|m .

So, by construction, we can conclude that p = m = 2 4 3 2 5 7 11 13 17 19 = 232792560 p=m=2^4 \cdot 3^2 \cdot 5 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19=232792560 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...