ЧУДЕСА АРИФМЕТИКИ ОТ ПЬЕРА СИМОНА ДЕ ФЕРМА. Юрий Вениаминович Красков

      Для вычисления m_i достаточно получить по формуле только треугольные числа, что очень легко, поскольку разница между ними с каждым шагом растёт на единицу. А все остальные mi можно вычислять путём прибавления в столбцах предыдущего треугольного числа. Например, в столбце i=2 числа увеличиваются на единицу, в столбце i=3 – на три, в столбце i=4 – на шесть и т.д., т.е. как раз на величину треугольного числа из предыдущего столбца.

      Убедиться в том, что любое натуральное число представляется суммой не более чем k k-угольных чисел, довольно легко. Например, треугольное число 10, состоит из одного слагаемого. Далее 11=10+1, 12=6+6, 13=10+1 из двух, 14=10+3+1 из трёх, 15 вновь из одного слагаемого. И так будет происходить регулярно со всеми натуральными числами. Удивительно то, что количество необходимых слагаемых ограничивается именно числом k. Так что же это за чудодейственная сила, которая неизменно даёт такой результат?

      Для примера возьмём натуральное число 41. Если в качестве слагаемого будет ближайшее к нему треугольное число 36, то уложиться в три числа не получится никак, поскольку иначе как из 4-х слагаемых, т.е. 41=36+3+1+1 это число не получается. Однако, если мы вместо 36 возьмём другие треугольные числа, например, 41=28+10+3, или 41=21+10+10, то опять каким-то неведомым чудесным образом всё будет так, как утверждает ЗТФ.

      На первый взгляд представляется просто невероятным, что можно как-то с этим разобраться? Но мы всё же обратим внимание на существование особых натуральных чисел, которые представляются не менее, чем из k k-угольных чисел и обозначим их как S-числа. Такие числа легко найти, например, для треугольников – это 5, 8, 14, для квадратов – 7, 15, 23, для пятиугольников – 9, 16, 31 и т.д. И вот такое простое наше наблюдение позволяет двигаться к цели напрямую, т.е. не задействуя хитроумные приёмы или мощную «остроту ума».

      Теперь, чтобы доказать ЗТФ, предположим обратное, т.е. что существует некое минимальное натуральное число N, представляемое не менее, чем из k+1 k-угольных чисел. Тогда понятно, что это наше предполагаемое число должно находиться между какими-нибудь k-угольными числами m_i и m_i+1 и может представляться как

      N = m_i + δ₁, где δ₁ = N− m_i (1)

      Вполне очевидно, что δ₁ должно быть S-числом, поскольку иначе это будет противоречить нашему предположению о числе N. Далее мы поступаем также, как и в нашей пробе с числом 41, т.е. представляем предполагаемое число как

      N = m_i-1 + δ₂, где δ₂ = N − m_i-1

      Теперь δ₂ также должно быть S-числом. И вот так мы будем двигаться по спуску до самого конца, т.е. до

      δ_i-1=N−m₂ =N−k и δ_i=N−m₁=N–1 (2)

      Таким образом, в последовательности чисел от δ₁ до δ_i все они должны быть S-числами, т.е. каждое из них будет состоять из суммы не менее k k-угольных чисел,