@ Mail.ru » Письмо от "Un Francais de Bordeaux"
@Mail.ru РУССКАЯ БЕСПЛАТНАЯ
ПОЧТОВАЯ СЛУЖБА
От: "Un Francais de Bordeaux" <french.man@wanadoo.fr>
Кому: <volo99@mail.ru>
Дата: Sat, 08 Sep 2001 02:47:44 +0200 (MET DST)
Тема: Re: (pas d'objet)
Володя,

пожалуйста, замените мое "решение" прилагаемым файлом. Я
исправил ряд неточностей, кое–что добавил, и улучшил формат.

С уважением,

Французик.


solution

Задачка из "Диофантового кинжала" Юровицкого


В шифровке

столбец [m,...,n,p] означает точку, если уравнение

хm + ... + yn = zp

разрешимо в положительных целых числах x,...,y,z, и тире – в противном случае. Получающуюся морзянку предлагается расшифровывать согласно стандартной таблице:

Можно также воспользоваться (хотя Юровицкий этого не предлагает) латинской морзянкой.

Сам Юровицкий установил, что последний столбец – точка, и, значит, последняя буква – "е". Он так же предполагал, что столбец [4,4,4,4] – тире, что влекло значение "в" для первой буквы. (Очевидно, что [2,2,2] – точка.) Однако, в 1988 году Ноам Элкис (Noam Elkies) нашел нетривиальное решение уравнения

х4 + у4 + z4 = t4.

Вот решение Элкиса:

26824404 + 153656394 + 187967604 = 206156734.

Позже Роджер Фрай (Roger Frye) нашел следующее наименьшее решение:

958004 + 2175194 + 4145604 = 4224814.

Таким образом, первая буква – "с".

Разрешимость уравнения

х3 + у3 + z3 = t3

хорошо известна с двадцатых годов ХIX века (см. вступление к книге Манина "Кубические формы"), и некоторые решения также приведены Юровицким. Т.о. [3,3,3,3] – точка.

Столбцы [6,15,7], [2,3,4,6,8,5], [3,4,5] и [2,4,8,16,33] – также точки, с такими, например, решениями:

(215)6 + (26)15 = (213)7,

(512)2 + (58)3 + (56)4 + (54)6 + (53)8 = (55)5,

(28)3 + (26)4 = (25)5,

(416)2 + (48)4 + (44)8 + (42)16 = 433.

Это – частные случаи следующего хорошо известного и легко доказываемого утверждения: если один из показателей m,...,n,p взаимно прост с остальными, то решение существует.

Столбцы [6,15,12] и [6,15,15] – оба тире, т.к их элементы имеют общий делитель 3. Поэтому, если бы решение существовало, то уравнения Ферма с показателем 3 было бы разрешимо, что неверно.

Столбец [3,4,6] – тоже тире. В самом деле, пусть (x,y,z) – решение уравнения

х3 + у4 = z6.

Тогда u=x/z2 и v=y2/z3 – положительные рациональные числа, удовлетворяющие равенству

u3 + v2 = 1.

Однако хорошо известно, что последнее уравнение умеет лишь 5 различных решений в рациональных числах:

03 + (±1)2 = 1;

13 + 02 = 1

(-2)3 + (±3)2 =1.

(Говоря "по–научному", соответствующая эллиптическая кривая имеет ранг 0 и кручение 6; т.о. всего 6 рациональных точек, oдна из которых на бесконечности.) В каждом из вышеприведенных решений по крайней мере одна из переменных не является положительной. Поэтому [3,4,6] – тире. Значит, [3,4,12] – тоже тире.

Столбец [6,15,10] – опять же тире, но это гораздо глубже. Рассмотрим решение (x,y,z) уравнения

x6 + y15 = z10.      (1)

Предположим, что существует простое число р, делящее все три числа x,y,z. Тогда y15 делится на p15, а z10 делится на р10. Поэтому x6=z10–y15 делится на р10, и, следовательно, х делится на р2. Значит, x6 делится на р12. Поэтому z10=x6+y15 делится на р12, откуда z делится на р2, и z10 делится на р20. Теперь x6 =z10–y15 делится на р15, что означает, что х делится на р3, а x6 делится на р18. Тогда y15 должно делиться на р18. Значит, у делится на р2, а y15 делится на р30.

Продолжая рассуждать таким образом, получаем, что каждов из чисел x6, y15, z10 делится на р30. Это дает нам новое, меньшее решение х'=х/р5, у'=у/р2, z'= z/р3. Если какое–нибудь простое число делит все числа х',у',z', применим к ним ту же процедуру, и т.д. После конечного числа шагов, мы придем к решению (х,у,z) с НОД(х,у,z)=1. Такие решения называются примитивными. Итак,

если уравнение (1) разрешимо (в ненулевых целых числах), то оно имеет примитивное решение.

Пусть (х,у,z) примитивное решение уравнения (1) в ненулевых целых числах. Тогда u=–y3, v=z2 и w=x3 дают примитивное решение уравнения

u5 + v5 = w2.

В 1998 году Бьорн Поонен (Bjorn Poonen) доказал, что последнее уравнение не имеет примитивных решений. Значит, исходное уравнение (1) неразрешимо в ненулевых целых числах, т.е. столбец [6,10,15] – тире.

Я полагаю, что столбец [100,100,100,4] – тире, но доказать это не могу. Я также ничего не могу скатать по поводу столбцов [2,4,8,16,32] и [2,4,8,16,8]. Очевидно лишь, что если первый из них – точка, то и второй – точка. Я думаю, что первый из них – тире, а второй – почти наверняка точка.

Итак, варианты:

  морзянка кириллица латиница
первая буква . . . с s
вторая буква – – – . ч отсутствует
третья буква . . и i
четвертая буква – – . – или
. – . – (маловероятно)
щ или
я (маловероятно)
q
(второй вариант отсутствует)
пятая буква – . . или
– . – (маловероятно) или
. . . (маловероятно)
д или
к (маловероятно) или
с (маловероятно)
d или
k (маловероятно) или
s (маловероятно)
шестая буква . е е

Всего 6 кириллических вариантов: счищде счищке счищсе счияде счияке счиясе.

Из них первый счищде наиболее вероятен, три последующих маловероятны, а два последних почти невероятны.

Итак, я думаю, что решение – счищде.