Так вот — логика рассуждения тут очень простая. Давайте для каждого N посмотрим, сколько в сумме членов обеих последовательностей окажется среди чисел от 1 до N-1. Если их всегда ровно N-1, значит, при переходе от N-1 к N добавляется ровно один — то есть каждое N представлено ровно одним способом. И это в точности то, что и хочется доказать.
Ну и — раз α иррационально, то неравенство с целой частью
[nα]<=N-1
равносильно неравенству
nα<N, то есть
n<N/α;
соответственно, нам подходят [N/α] первых членов последовательности [nα]. Точно так же, нам подходят [N/β] первых членов последовательности [nβ]. И всего их
[N/α]+[N/β].
Но два иррациональных числа под целыми частями в сумме дают целое число N, потому что 1/α+1/β=1. Значит, сумма целых частей ровно на 1 меньше, и равна N-1. Победа!
Post #4073
1.31K