2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4, 5, 6, 7 ... 192  След.
 
 
Сообщение14.04.2008, 09:26 
Модератор
Аватара пользователя


11/01/06
5702
Nataly-Mak писал(а):
Maxal, как идут дела с поиском би-магического квадрата 5-ого порядка? Интересно!

Пока никак. Те программы, что я использовал (я описал их в этой теме), либо "зацикливались" в бесплодных попытках улучшить "полурешение" итерационными методами, либо упирались в 4-хгигабайтный предел на объем используемой памяти (так как использовались 32-битные версии). Неспешно подумываю, в каком направлении и с какой программой двигаться дальше. Если будут какие-то результаты - дам знать.
Nataly-Mak писал(а):
А вы заметили, что би-магические квадраты, приведённые по указанной здесь ссылке, ассоциативны (6-ого и 9-ого порядка). А вы ищете ассоциативный квадрат?
Ведь если искать ассоциативный квадрат, то размерность системы значительно уменьшится.

Конечно, заметил. Более того, об этом явно говорится по исходной ссылке. Дело в том, что квадрат 6-го порядка был найден в процессе поиска именно ассоциативных квадратов. Поэтому, в частности, пока остается под вопросом существование меньшего (но неассоциативного) квадрата порядка 6.
Что же касается квадрата порядка 5, то, я думаю, что ассоциативного квадрата для данной размерности не существует - поэтому я не требую от квадрата ассоциативности. Впрочем, имеет смысл проверить мое предположение - для размерности 5 это должно быть совсем просто...

 Профиль  
                  
 
 
Сообщение15.04.2008, 17:37 


30/03/08
16
Находка
У меня такой вопрос: раз известны пандиагональные квадраты порядка 4n, то почему нельзя путем различных преобразований получить ультрамагический квадрат? Ведь всего-то достаточно из всего многообразия пандиаг. кв. выбрать хотя бы один ассоциативный.

 Профиль  
                  
 
 
Сообщение19.04.2008, 05:37 
Модератор
Аватара пользователя


11/01/06
5702
maxal писал(а):
Nataly-Mak писал(а):
Maxal, как идут дела с поиском би-магического квадрата 5-ого порядка? Интересно!

Пока никак. Те программы, что я использовал (я описал их в этой теме), либо "зацикливались" в бесплодных попытках улучшить "полурешение" итерационными методами, либо упирались в 4-хгигабайтный предел на объем используемой памяти (так как использовались 32-битные версии). Неспешно подумываю, в каком направлении и с какой программой двигаться дальше. Если будут какие-то результаты - дам знать.

Попробовал построить базис Грёбнера (идеала порожденного 10 полиномами от 13 переменных над полем рациональных чисел) на 64-битной платформе с 8GB памяти на борту - памяти все равно не хватило. Думаем дальше...
Возможно, стоит попробовать решить систему по модулю нескольких больших простых чисел, а затем скомбинировать решения с помощью китайской теоремы об остатках.

 Профиль  
                  
 
 
Сообщение20.04.2008, 02:26 
Модератор
Аватара пользователя


11/01/06
5702
Занесла меня нелегкая в библиотеку "старого образца" (с бумажными книжками), что бывает не больше раза в год. :lol:
И там я случайно наткнулся (в подшивке популярного математического журнале Scripta Mathematica 30-х годов прошлого века) на цикл статей о магических квадратах под названием "Анатомия магических квадратов", по размаху похожий на статьи Nataly-Mak.
В виду того, что журнал этот сейчас уже довольно забытый и труднодоступный, а на пресловутую серию в интернете нашлась всего ли одна(!) ссылка (кстати, в статье про "потерянные" магические квадраты Франклина, которые так любит Nataly-Mak), я решил сделать сделать подарок всем любителям магических квадратов - отсканировать эту серию статей. Кроме самой серии статей в той же подшивке есть картинки магических квадратов с экзотическими свойствами - их я тоже отсканирую. Ждите :lol:

 Профиль  
                  
 
 
Сообщение25.04.2008, 18:26 


30/03/08
16
Находка
MAXAL!
Жду - не дождусь отсканированных страниц по магическим квадратам! Что-то ты тормозишь, дружище!

 Профиль  
                  
 
 
Сообщение26.04.2008, 03:20 
Модератор
Аватара пользователя


11/01/06
5702
Я не тормоз :lol: Делаю на сколько позволяет свободное время.

Вот пока вам для затравки концентрические магические квадраты:
Изображение

 Профиль  
                  
 
 
Сообщение07.05.2008, 08:46 


30/03/08
16
Находка
Всех с праздниками!
Сообщаю радостную весть. Вчера получил письмо от Г.Александрова. Как он и обещал месяц назад, ему удалось построить ультрамагический (или идеальный) квадрат 12 х 12 . Один из вариантов прислал мне для проверки. Все оказалось верным. Сообщил также, что готовит статью по общему методу построения всех четно-четных ультрамагиков за исключением 4х4.

 Профиль  
                  
 
 Совершенные магические квадраты
Сообщение07.05.2008, 21:12 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Работаю над статьёй “Совершенные магические квадраты”.
Как известно, все пандиагональные квадраты четвёртого порядка являются совершенными. Их я исследовала давно в статье “Пандиагональные квадраты”. Всего совершенных квадратов четвёртого порядка 384, с учётом основных преобразований их только 48, а с учётом преобразований параллельного переноса на торе всего 3. На все совершенные квадраты четвёртого порядка можно посмотреть здесь.
Совершенный квадрат восьмого порядка (один) я нашла в Сети тоже очень давно. Всё никак руки не доходили заняться им вплотную. Вчера применила к этому квадрату метод качелей и построила 72 подобных совершенных квадрата (подробно об этом в вышеуказанной статье о совершенных квадратах).
Сегодня построила шесть различных совершенных квадратов 12-ого порядка. Привожу один из них:
Код:
1  143  74  72  3  141  76  70  5  139  78  68
108  38  35  109  106  40  33  111  104  42  31  113
43  101  116  30  45  99  118  28  47  97  120  26
138  8  65  79  136  10  63  81  134  12  61  83
13  131  86  60  15  129  88  58  17  127  90  56
96  50  23  121  94  52  21  123  92  54  19  125
55  89  128  18  57  87  130  16  59  85  132  14
126  20  53  91  124  22  51  93  122  24  49  95
25  119  98  48  27  117  100  46  29  115  102  44
84  62  11  133  82  64  9  135  80  66  7  137
67  77  140  6  69  75  142  4  71  73  144  2
114  32  41  103  112  34  39  105  110  36  37  107

Три из этих квадратов я тоже построила очень давно в статье “Магические квадраты двенадцатого порядка”, но тогда ещё не знала, что это совершенные квадраты, хотя уже заметила, что они обладают некоторыми интересными свойствами. Метод построения этих квадратов принадлежит не мне, я нашла его в Сети. Это статья на английском языке, в которой даются матричные методы построения пандиагональных квадратов до порядка 13. К сожалению (из-за незнания языка), не смогла понять принципы построения всех шести матриц, которые участвуют в построении пандиагональных квадратов 12-ого порядка, но квадраты по приведённым матрицам построила (кстати, в статье приводятся для примера два квадрата, значит, сама я построила только 4 квадрата). Пришлось писать программу для суммирования шести матриц, потому что вручную делать это суммирование очень нудно. Но зато квадратики получились чудесные!
Собираюсь применить к одному из этих квадратов метод качелей, уже вижу, что можно его применить. Вот она – универсальность метода качелей: каких только квадратов я ни строила этим методом! Можно сказать так: общий метод построения полумагических, ассоциативных, пандиагональных, идеальных и совершенных квадратов – это метод качелей.
Интересный вопрос: исчерпываются ли этими шестью вариантами все схемы расположения начальной цепочки в совершенных квадратах 12-ого порядка?
Сегодня же попробовала построить методом построения составных квадратов совершенный квадрат 16-ого порядка (на базе совершенного квадрата четвёртого порядка, он же и основной). Но не исследовала ещё этот квадрат. Что-то он мне не очень нравится на первый взгляд. Неужели универсальный метод построения составных квадратов первый раз дал сбой? Завтра разберусь с этим квадратом. Возможно, покажу его здесь или в своей статье о совершенных квадратах.

 Профиль  
                  
 
 
Сообщение07.05.2008, 22:20 


11/05/06
363
Киев/Севастополь
а какое-то практическое применение у этого всего есть? или так, для души?

 Профиль  
                  
 
 
Сообщение08.05.2008, 06:32 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Судя потому, что интерес к магическим квадратам не ослабевает веками, в них что-то есть.
Я занимаюсь магическими квадратами с 1977 года. В гостевую книгу моего сайта написал А. Ратушный, который занимается магическими квадратами 45 лет. Кстати, вот его сайт:
http://www.ukrainchess.narod.ru
На этом сайте есть страницы, посвящённые магическим квадратам.
В одной из статей Г. Александрова я увидела вот эту ссылку:
http://www.stereo.ru/whatiswhat.php?article_id=254
Здесь о применении магических квадратов, кажется, в изготовлении телевизоров.
Г. Александров писал мне, что занимается квадратами много лет.
Н. Орделли сообщил на форуме (http://fizmat.info/forum/ ), что изучает в библиотеках древние трактаты о магических квадратах, некоторые написаны по-латыни, другие в виде фотокопий. От него, например, я узнала о замечательном квадрате Агриппа, о задаче Френикля.
Ну, и конечно же, для души! Вы не представляете, какой восторг я испытала, построив, например, первый идеальный квадрат 16-ого порядка.
***
У меня есть просьба: если кто-нибудь увидит в Сети (а вдруг и просто в книжке) совершенные магические квадраты, сообщите, пожалуйста, ссылку. Определение совершенных квадратов в моей статье “Совершенные магические квадраты”.

 Профиль  
                  
 
 Ещё раз об идеальных квадратах порядка n=4k
Сообщение08.05.2008, 10:33 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Обобщу свои исследования идеальных магических квадратов порядка n=4k.
1. Построены 36 идеальных квадратов восьмого порядка, подобных найденному в Интернете. Подобными я называю такие магические квадраты, которые имеют одинаковую схему расположения начальной цепочки первых n чисел (n – порядок квадрата).
2. Разработан метод построения идеальных квадратов порядка n=8k, k=1, 2, 3…
Эти идеальные квадраты получаются из пандиагональных квадратов, подобных пандиагональному квадрату Франклина 16-ого порядка (насколько мне известно, это единственный пандиагональный квадрат Франклина) очень простым преобразованием (перестановка строк с перевёртыванием некоторых из них). Пандиагональные квадраты, подобные квадрату Франклина 16-ого порядка, я построила методом качелей. В моих статьях, посвящённых идеальным квадратом чётно-чётного порядка, показано построение данным способом идеальных квадратов 8, 16, 24, 32 и 40 порядков. В принципе могу построить этим методом идеальный квадрат любого порядка n=8k, хоть, например, 1000-ого.
3. Разработан метод построения идеальных квадратов порядка n=k^p, p=2, 3, 4… если основание степени k>2 и не равно 4m+2. Этот метод основан на получении идеального квадрата из составного ассоциативного очень простым преобразованием перестановки столбцов (или строк). Его ценность в том, что он позволяет строить идеальные квадраты и нечётного, и чётно-чётного порядка.
Покажу мой первый идеальный квадрат 16-ого порядка. Это очень красивый квадрат! И прототип этого квадрата – пандиагональный квадрат Франклина. Есть за что любить квадраты Франклина!
Код:
1  240  225  223  210  63  50  80  65  176  161  159  146  127  114  16
254  19  30  36  45  196  205  179  190  83  94  100  109  132  141  243
2  128  113  160  145  175  162  79  66  64  49  224  209  239  226  15
253  131  142  99  110  84  93  180  189  195  206  35  46  20  29  244
7  234  231  217  216  57  56  74  71  170  167  153  152  121  120  10
252  21  28  38  43  198  203  181  188  85  92  102  107  134  139  245
8  122  119  154  151  169  168  73  72  58  55  218  215  233  232  9
251  133  140  101  108  86  91  182  187  197  204  37  44  22  27  246
11  230  235  213  220  53  60  70  75  166  171  149  156  117  124  6
248  25  24  42  39  202  199  185  184  89  88  106  103  138  135  249
12  118  123  150  155  165  172  69  76  54  59  214  219  229  236  5
247  137  136  105  104  90  87  186  183  201  200  41  40  26  23  250
13  228  237  211  222  51  62  68  77  164  173  147  158  115  126  4
242  31  18  48  33  208  193  191  178  95  82  112  97  144  129  255
14  116  125  148  157  163  174  67  78  52  61  212  221  227  238  3
241  143  130  111  98  96  81  192  177  207  194  47  34  32  17  256

Второй принципиально новый идеальный квадрат 16-ого порядка я построила вторым методом, как квадрат порядка n=4^2.
Читайте мои статьи об идеальных магических квадратах порядка n=4k:
“Идеальные квадраты чётно-чётного порядка”;
“Метод построения идеальных квадратов порядка n=8k”;
“Метод пострения идеальных квадратов порядка n=k^p”;
“Нетрадиционные идеальные квадраты”.
Белое пятно в моих исследованиях: мне не удалось построить идеальные квадраты порядка n=4*(2k+1), k=1, 2, 3…
Меня интересует вопрос: известен ли третий принципиально новый (то есть не подобный двум построенным мной) идеальный квадрат 16-ого порядка?

 Профиль  
                  
 
 
Сообщение08.05.2008, 21:50 


08/05/08
16
Литва
Я где-то видел в аннотациях о том, что найдены ultramagic двенадцатого порядка. Статью не видел, так как меня этот ввопрос не интересует, но прочитав данный раздел решил оповестить. Кажется, я пользовался поисковиком rambler, но это не на 100%. Возможно и gogo.

 Профиль  
                  
 
 
Сообщение09.05.2008, 04:54 


30/03/08
16
Находка
Ха! Уж не опубликовал ли он уже статью? Я что-то нигде ее не вижу. Сегодня переговорю с ним и выясню.

 Профиль  
                  
 
 
Сообщение09.05.2008, 15:20 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Butan-fors писал(а):
Я где-то видел в аннотациях о том, что найдены ultramagic двенадцатого порядка. Статью не видел, так как меня этот ввопрос не интересует, но прочитав данный раздел решил оповестить. Кажется, я пользовался поисковиком rambler, но это не на 100%. Возможно и gogo.

А не помните, что именно вы искали и как давно это было?

 Профиль  
                  
 
 
Сообщение09.05.2008, 15:31 


08/05/08
16
Литва
Это было вчера ночью. Я искал новости математики и все подряд просматривал. От обилия информ. у меня в голове была каша и естественно деталей не помню. Зашлянув на этот форум, увидел магические квадраты и .... Далее вы знаете. Я быстро зарегистрировался и сообщил. А что, это ьак важно?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2876 ]  На страницу Пред.  1, 2, 3, 4, 5, 6, 7 ... 192  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group