What is the smallest positive number that is divisible by all of the integers from 1 to 20 inclusive?
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.
First of all, let's prove that, in fact, exists such number. Let X = { n ∈ N : ∀ i ∈ { 1 , … , 2 0 } , i ∣ n } .
Let's consider the number 2 0 ! . In these conditions, it is obvious that ∀ i ∈ { 1 , … , 2 0 } , i ∣ ( 2 0 ! ) . Therefore, 2 0 ! ∈ X .
As X ⊆ N and X = ∅ we have that X has a minimum in N .
Let p = min X .
Let's analyse what are the necessary factores that p should have for being that smallest element in X .
It is clear that 2 4 should be one of those factores, because p ∣ 1 6 . It is also clear that all prime numbers in { 1 , … , 2 0 } should be factores of p , i.e., 3 , 5 , 7 , 1 1 , 1 3 , 1 7 and 1 9 are factores of p . We also know that p ∣ 3 2 , so 3^2 should be one of the factores of p .
Let's see if p = 2 4 ⋅ 3 2 ⋅ 5 ⋅ 7 ⋅ 1 1 ⋅ 1 3 ⋅ 1 7 ⋅ 1 9 . Let m = 2 4 ⋅ 3 2 ⋅ 5 ⋅ 7 ⋅ 1 1 ⋅ 1 3 ⋅ 1 7 ⋅ 1 9 . It is clear that ∀ s ∈ { 2 , 3 , 5 , 7 , 1 1 , 1 3 , 1 7 , 1 9 } , s ∣ m .
And it is also clear that
4 ∣ m
6 ∣ m
8 ∣ m
9 ∣ m
1 0 ∣ m
1 2 ∣ m
1 4 ∣ m
1 5 ∣ m
1 6 ∣ m
2 0 ∣ m .
So, by construction, we can conclude that p = m = 2 4 ⋅ 3 2 ⋅ 5 ⋅ 7 ⋅ 1 1 ⋅ 1 3 ⋅ 1 7 ⋅ 1 9 = 2 3 2 7 9 2 5 6 0 .