Размышления по мотивам школьной задачки.Возьмём множество первых
натуральных чисел и выделим из него подмножество из
чисел так, что оно не содержит в себе одновременно два числа, в сумме составляющие
. Очевидно, можно получить
различных подмножества.
Например:
. Посчитаем в каждом подмножестве сумму чисел и сумму квадратов чисел. В нашем примере это
и
. С возрастанием
суммы будут катастрофически повторятся по принципу Дирихле. И мы увидим, что если у двух подмножеств равны суммы чисел, то равны и суммы квадратов
Пример:
. Сумма в обоих подмножествах
, сумма квадратов
.
Это совсем несложно доказать с помощью формул сумм первых
натуральных чисел, а также их квадратов. Но не имеется ли тут более простого и основополагающего свойства чисел? Или просто тривиального и всем известного?