Математические головоломки и развлечения

Гарднер Мартин

Открытие диаграммы Смита упростило процесс получения и классификации простых квадрируемых прямоугольников. Без особого труда мы перечислили все допустимые электрические цепи, состоящие из не более чем 11 проводников, и нашли все соответствующие им квадрируемые прямоугольники. Затем обнаружили, что совершенных прямоугольников ниже девятого порядка не существует и что имеется лишь два совершенных прямоугольника девятого порядка (см. рис. 159 и 162). Были найдены все совершенные прямоугольники десятого (их оказалось 6) и одиннадцатого (их было 22) порядков. Затем, уже не столь быстро, удалось еще больше расширить каталог и включить в него совершенные прямоугольники двенадцатого (их мы насчитали 67) и тринадцатого порядков.

Особенно приятно было вычислять совершенные прямоугольники, соответствующие цепям с высокой симметрией. Мы рассмотрели, например, цепь, образуемую ребрами проволочного

куба с полюсами в двух его вершинах. Такая цепь не позволяет получить ни одного совершенного прямоугольника, однако если ее усложнить, включив в одну из граней куба диагональ, и расправить всю цепь, уложив ее на плоскость, то получится диаграмма Смита, изображенная на рис. 163.

Рис. 163

Ей соответствует совершенный прямоугольник, показанный на рис. 164.

Рис. 164

Этот прямоугольник особенно интересен тем, что его приведенные элементы необычно малы для тринадцатого порядка. Общий множитель полных элементов равен 6. Бруксу этот прямоугольник так понравился, что он решил сделать из него головоломку и разрезал на отдельные квадраты, которые нужно было складывать снова в прямоугольник.

Именно на этом этапе исследования мать Брукса и сделала открытие, которое послужило ключом к решению всей задачи. Она долго билась над разгадкой придуманной Бруксом головоломки, и в конце концов ей удалось сложить квадраты так, что они образовали прямоугольник. Но это был совсем не тот квадрируемый прямоугольник, который разрезал Брукс! Брукс поспешил вернуться в Кембридж, чтобы сообщить о существовании двух различных совершенных прямоугольников с одинаковыми приведенными сторонами и одинаковыми приведенными элементами. Перед нами снова была необъяснимая рекуррентная последовательность, да еще какая! «Выдающиеся математики» из Тринити-колледжа собрались на внеочередное заседание.

Нам и раньше приходил в голову вопрос, могут ли различные совершенные прямоугольники иметь одинаковую форму, и хотелось получить два таких прямоугольника, не имеющих общих приведенных элементов, чтобы таким образом построить совершенный квадрат. Идея построения ясна из рис. 165: две заштрихованные области означают два совершенных прямоугольника; добавив к ним два не равных между собой квадрата, мы могли бы получить большой совершенный квадрат. Но прямоугольники одинаковой формы до того времени не появились в нашем каталоге, и ничего не оставалось, как высказать сомнение в возможности их существования.

Рис. 165

Открытие миссис Брукс, несмотря на то что ее прямоугольники имели одинаковые приведенные элементы и были, таким образом, весьма далеки от идеала (прямоугольников одинаковой формы, не имеющих общих приведенных элементов), вновь возродило надежду.

На чрезвычайном заседании было много горячих споров. Однако лишь после того, как «выдающиеся математики» из Тринитиколледжа остыли настолько, что смогли начертить диаграммы Смита для исходного и найденного миссис Брукс прямоугольников, им стала ясна связь между тем и другим прямоугольником.

Второй прямоугольник показан на рис. 166, а его диаграмма Смита — на рис. 167.

Рис. 166

Ясно, что если в цепи, изображенной на рис. 163, отождествить узлы Р и Р', то она перейдет в цепь, которая изображена на рис. 167.

Рис. 167

Поскольку электрический потенциал в точках Р и Р' на рис. 163 одинаков, отождествление точек Р и Р' не вызовет никаких изменений ни в токах, текущих по отдельным ветвям цепи, ни в полном токе, ни в разности потенциалов между полюсами. Так было получено простое электрическое объяснение того факта, что два прямоугольника имеют одинаковые приведенные стороны и одинаковые приведенные элементы.

Почему потенциалы в точках Р и Р' на рис. 163 одинаковы? Ответ на этот вопрос также был найден до закрытия чрезвычайного заседания. Для объяснения равенства потенциалов в точках Р и Р' достаточно заметить, что всю цепь можно разбить на три части, которые пересекаются только в полюсах А₁ и А₂и узле А₃. Одна из этих частей состоит из одного проводника, соединяющего А₂ и А₃. Вторую часть образуют три проводника, сходящиеся в точке Р', а третья состоит из остальных девяти проводников. Третья часть обладает вращательной симметрией: точка Р служит центром симметрии третьего порядка. Кроме того, токи могут входить в эту часть цепи и выходить из нее только через точки А₁, А₂ и А₃, эквивалентные относительно поворотов на 120°. Этого свойства третьей части цепи достаточно, чтобы утверждать, что потенциал в точке Р равен среднему арифметическому потенциалов, приложенных в точках A₁, А₂ и А₃, независимо от конкретных значений этих потенциалов. Проводя аналогичные рассуждения для точки Р', мы заключаем, что потенциал в точке Р' также должен быть равен среднему арифметическому потенциалов, приложенных в точках A₁, А₂ и А₃. Следовательно, потенциалы в Р и Р' равны независимо от того, какие потенциалы приложены в точках А₁, А₂ и А₃.

В частности, они равны и тогда, когда полюсы цепи выбраны в точках А₁ и А₂, а величина потенциала в точке А₃ определяется правилами Кирхгофа.

Следующий шаг был случайно сделан автором этой книги. Как мы только что видели, открытие миссис Брукс полностью объясняется простым свойством симметричных цепей. У меня возникла мысль, что свойствами симметрии можно воспользоваться для построения других примеров пар совершенных прямоугольников с одинаковым набором приведенных элементов. Я не мог объяснить, каким образом это может помочь нам в достижении главной цели или в доказательстве невозможности построения совершенного квадрата, но считал, что от новых идей не следует отказываться, прежде чем мы не выясним связанные с ними возможности.

Первое, что приходит в голову, — это заменить третью составную часть цепи на рис. 163 другой цепью, также обладающей вращательной симметрией третьего порядка относительно центрального узла. Произвести замену можно лишь при соблюдении весьма жестких условий, на объяснении которых необходимо остановиться подробнее.

Можно показать, что диаграмма Смита для квадрируемого прямоугольника всегда будет плоской. Это означает, что ее всегда можно начертить на плоскости так, что никакие два проводника не будут пересекаться нигде, кроме узлов. Кроме того, мы всегда можем добиться, чтобы на чертеже между полюсами не было ни одного замкнутого контура. Справедлива также и обратная теорема.