Maths Olympiad Prep

Library / /4 of 97

Algebra Difficulty 6.9 National olympiad Find the answer

Determine whether 10012+1+10022+1++20002+1\sqrt{1001^2+1}+\sqrt{1002^2+1}+ \cdots + \sqrt{2000^2+1} be a rational number or not?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

To determine whether the sum 10012+1+10022+1++20002+1\sqrt{1001^2+1}+\sqrt{1002^2+1}+ \cdots + \sqrt{2000^2+1} is a rational number, we assume for the sake of contradiction that it is rational. Since k\sqrt{k} is an algebraic integer for each positive integer kk and algebraic integers are closed under addition, the given expression must be an algebraic integer. If we assume it is rational, it must be an integer.

Consider the expression:
S=(10012+11001)+(10022+11002)++(20002+12000). S = (\sqrt{1001^2 + 1} - 1001) + (\sqrt{1002^2+1}-1002) + \cdots + (\sqrt{2000^2+1} - 2000).

Each term k2+1k\sqrt{k^2+1} - k can be approximated as:
k2+1k=1k2+1+k<12k. \sqrt{k^2+1} - k = \frac{1}{\sqrt{k^2+1} + k} < \frac{1}{2k}.

Therefore, we have:
0<S<12(11001+11002++12000). 0 < S < \frac{1}{2} \left( \frac{1}{1001} + \frac{1}{1002} + \cdots + \frac{1}{2000} \right).

Using the properties of harmonic series, we can approximate:
11001+11002++12000ln(20001000)=ln2. \frac{1}{1001} + \frac{1}{1002} + \cdots + \frac{1}{2000} \approx \ln\left(\frac{2000}{1000}\right) = \ln 2.

Thus:
0<S<12ln2<1. 0 < S < \frac{1}{2} \ln 2 < 1.

Since SS is greater than 0 but less than 1, SS cannot be an integer. This contradiction implies that our initial assumption that the sum is rational is false.

Therefore, the sum 10012+1+10022+1++20002+1\sqrt{1001^2+1}+\sqrt{1002^2+1}+ \cdots + \sqrt{2000^2+1} is not a rational number.

The answer is: not a rational number\boxed{\text{not a rational number}}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.