Задача об изоморфизме MK
Задача об изоморфизме MK
Кстати, где-нибудь доказано, что существуют квадраты из простых/смитов всех порядков (или хотя б для беск. числа порядков)? Ведь легко указать бесконечные подмножества , из которых не строится ни одного квадрата.
Последний раз редактировалось YURI 29 ноя 2019, 17:59, всего редактировалось 1 раз.
Причина: test
Причина: test
Задача об изоморфизме MK
YURI писал(а):Source of the post
Кстати, где-нибудь доказано, что существуют квадраты из простых/смитов всех порядков (или хотя б для беск. числа порядков)? Ведь легко указать бесконечные подмножества , из которых не строится ни одного квадрата.
Доказано, что во множестве простых чисел существуют арифметические прогрессии любой длины. A это значит, что можно построить магический квадрат любого порядка из простых чисел.
Насчёт квадратов из последовательных простых чисел M. Алексеев высказал на форуме dxdy.ru гипотезу, что существует магический квадрат любого порядка из последовательных простых. Интересная гипотеза! Ho пока не доказана.
Что касается магических квадратов из смитов, то их начали строить совсем недавно. Насколько мне известно, до того, как я поставила эти задачи на форуме dxdy.ru, был известен только один магический квадрат из смитов - 3-го порядка (я нашла его в книге Гарднера).
Так что здесь пока ничего не доказано.
Последний раз редактировалось omega 29 ноя 2019, 17:59, всего редактировалось 1 раз.
Причина: test
Причина: test
Задача об изоморфизме MK
omega писал(а):Source of the post
Доказано, что во множестве простых чисел существуют арифметические прогрессии любой длины. A это значит, что можно построить магический квадрат любого порядка из простых чисел.
Ну да затупил здесь, сам писал про это.
Последний раз редактировалось YURI 29 ноя 2019, 17:59, всего редактировалось 1 раз.
Причина: test
Причина: test
Задача об изоморфизме MK
...
(сообщение удалено по просьбе автора темы)
(сообщение удалено по просьбе автора темы)
Последний раз редактировалось omega 29 ноя 2019, 17:59, всего редактировалось 1 раз.
Причина: test
Причина: test
Задача об изоморфизме MK
Мучительно изучаю статью Россера. Текст статьи можно скачать по ссылке в посте №13. Моих мозгов нехватает понять некоторые тонкие моменты. Может кто подключится к изучению этой статьи?!
B данный момент врмени очень интересует Лемма №4.1. Из-за некачесвенного сканирования, отрезан кусок текста. Поэтому не могу понять что в этой лемме утверждается. По статье из этой леммы должен следовать тривиальный вывод o несуществовании пандиагональных MK 3х3.
B данный момент врмени очень интересует Лемма №4.1. Из-за некачесвенного сканирования, отрезан кусок текста. Поэтому не могу понять что в этой лемме утверждается. По статье из этой леммы должен следовать тривиальный вывод o несуществовании пандиагональных MK 3х3.
Последний раз редактировалось Pavlovsky 29 ноя 2019, 17:59, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 38 гостей