You are given some positive integer . Prove that for any real numbers there exists some number of form , where is some positive integer, that all numbers are irrational.
Solution
Consider numbers . Suppose that for each at least one of the numbers is rational. As we have numbers, and try options, from the Dirichlet principle some two numbers of form and will be rational. But then their difference also will be rational, so the number
will be rational, which isn't true. This contradiction finishes the proof, as for some all integers are irrational.
Looking for a route rather than an archive? The track puts 2,000
problems in a working order, from AMC 10 level to the IMO shortlist.