Find the largest integer such that is divisible by all positive integers less than .
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.
Let's first suppose that n = k 2 . Then it must be that k 2 ≡ 0 m o d k − 1 , but k 2 ≡ 1 m o d k − 1 so a perfect square never has this property for k > 2 . (It works for k=1 trivially and for k=2 because 1 ≡ 0 m o d 1 ).
Let's now suppose that k 2 < n < ( k + 1 ) 2 . Then we must have that k ∣ n and k − 1 ∣ n . Because g cd ( k , k − 1 ) = 1 , it must be that n is a multiple of k ( k − 1 ) (assuming k > 1 ). We can now consider the question of how many multiples of k ( k − 1 ) can be between k 2 and ( k + 1 ) 2 . Let's consider two cases:
First n = k ( k − 1 ) . This does not work because k ( k − 1 ) < k 2 .
Second, n = 2 k ( k − 1 ) . Then 2 k ( k − 1 ) < ( k + 1 ) 2 ⟺ 2 k 2 − 2 k < k 2 + 2 k + 1 ⟺ k 2 − 4 k < 1 ⟺ ( k − 2 ) 2 < 5 ⟺ k − 2 ≤ 2 ⟺ k ≤ 4 . So for k > 4 there are no solutions, and because we are looking the biggest solution, we must only check k = 4 . Here k ( k − 1 ) = 1 2 , 2 k ( k − 1 ) = 2 4 , 3 k ( k − 1 ) = 3 6 . Only 2 4 satisfies the inequalities, and we can quickly check that indeed 1 , 2 , 3 , 4 ∣ 2 4 .