четверг, 9 ноября 2017 г.

Проект по поиску ортогональных диагональных латинских квадратов на BOINC

Наш давний друг, Наталия Макарова, приглашает присоединиться к своему проекту составления базы данных канонических форм диагональных латинских квадратов 10-го порядка, имеющих ортогональные диагональные латинские квадраты. Необходимые определения по теме можно найти здесь:
Первые три ортогональные пары ДЛК были найдены в 1992 году, они опубликованы в статье “Completion of the Spectrum of Orthogonal Diagonal Latin Squares” (J. W. Brown и другие).
В 2012-2016 гг. действовал научный BOINC-проект SAT@home, в котором искались новые ортогональные пары ДЛК 10-го порядка.
В данном проекте были найдены 77 уникальных ортогональных пар ДЛК, которые дали 154 уникальные КФ ОДЛК. Можно посмотреть решения, найденные в проекте SAT@home, здесь:
В БД, составляемую в представляемом проекте, включены решения, найденные в проекте SAT@home

суббота, 7 октября 2017 г.

Зеркальная дата

Сегодня 7.10.2017. Эта запись является палиндромом, т.е. может быть одинаково прочитана как слева направо, так и справа налево.
Image may contain: text

четверг, 14 сентября 2017 г.

Математические факты за лайки в Фейсбуке и Твиттере

В социальных сетях я поддержал флешмоб "факты за лайки". За каждый лайк стартового поста в Фейсбуке и Твиттере я пишу в комментарий один матеатический факт. Стараюсь не дублировать и не слишком повторять блог.

В ФБ пока 21 факт на 41 лайк (вечером продолжу)


В Тви 4 факта на 6 лайков


Присоединяйтесь!

среда, 2 августа 2017 г.

Степени пятёрки как суммы квадратов

51= 12+22
52= 32+42
53=112+22
54= 72+242
...
а) Найдите пару взаимно простых натуральных чисел, сумма квадратов которых равна 55; то же самое для 56 и 5^7.
б) докажите единственность разложения 5^n в сумму двух взаимно простых квадратов.

Задачу задал Константин Кноп в группе Математические задачи и головоломки на FB

воскресенье, 18 июня 2017 г.

13532385396179 - число Конуэя

Джон Конуэй, создатель игры "Жизнь" однажды заинтересовался следующим числовым процессом. Берём натуральное число, например, 18. Запишем его разложение на простые множители: 18 = 2x32. При этом основания простях множителей выстраиваем в порядке возрастания, показатели степени, равные единице, не пишет.

Теперь из всех цифр факторизации, не меняя их порядка, формируем новое число. Т.е из 2x32 получаем 23x29.

Теперь раскладываем 2329, получаем 17x137

Следюущее число в этой последовательности, 17137 - простое, то есть переходит само в себя.

Конуэй предположил, что перезодить сами в себя будут только простые числа. Однако недавно Джеймсом Девисом бл найден контрпример:
13532385396179 = 13x532x3853x96179

Вы спросите: если это число нашёл Девис, почему же я написал, что это число Конуэя? А чтобы выполнялся закон Стиглера: "Никакое научное открытие не было названо в честь первооткрывателя".

Этот закон был сформулирован профессором статичтики Стивеном Стиглером в 1980 году. Закон Стиглера применим и к самому себе,т.к. первооткрывателем закона, по мнению Стиглера, был Роберт Мертон.

понедельник, 12 июня 2017 г.

Треугольное число - факториал?

Ряд факториалов - это числа, являющиеся произведениями всех натуральных чисел от 1 до некоторого n. Вот его первые 10 членов:
1 = 1
2 = 1х2
6 = 1х2х3
24 = 1х2х3х4
120 = 1х2х3х4х5
720 = 1х2х3х4х5х6
5040 = 1х2х3х4х5х6х7
40320 = 1х2х3х4х5х6х7х8
362820 = 1х2х3х4х5х6х7х8х9
3628200 = 1х2х3х4х5х6х7х8х9х10

Ряд треугольных чисел - это числа, являющиеся суммами всех натуральных чисел от 1 до некоторого n. Вот его первые 10 членов:
1 = 1
3 = 1+2
6 = 1+2+3
10 = 1+2+3+4
15 = 1+2+3+4+5
21 = 1+2+3+4+5+6
28 = 1+2+3+4+5+6+7
36 = 1+2+3+4+5+6+7+8
45 = 1+2+3+4+5+6+7+8+9
55 = 1+2+3+4+5+6+7+8+9+10

Сразу бросается в глаза, что числа 1 и 6 встречаются в обоих рядах (и при этом на одинаковых позициях!) Интересно, будут ли ещё общие числа в этих рядах (не обязательно под одинаковым номером в каждой последовательности). Николай Авилов в фейсбуке утверждает, что как имимнум ещё одно такое число есть. Сможете ли вы его найти?

воскресенье, 7 мая 2017 г.

Как найти производную 1/x

Чудесное преобразование появилось сегодня в группе Mathematical Mathematics Memes
Продифференцируем по x функцию $\frac{1}{x}$

Вот, что получим:
Дифференцируем функцию 1/х
Ответ сходится с таблицей производных!

суббота, 29 апреля 2017 г.

Пентапенни

Про пентамино знают многие. Это многоугольники, состоящие из пяти единичных квадратов, склеенных по сторонам.

А пентапенни - это конфигурации из пяти одинаковых монет, касающихся друг друга некоторым образом. Пентапенни считаются разными, если их ельзя перевести одна в другую добавлением или разрывом точек касания двух монет.

Всего существует 13 различных пентапенни, пишет Alexandre Muñiz вгруппе Puzzle Fun

среда, 29 марта 2017 г.

Разбиение куба на параллелепипеды

Куб объёмом 73 можно разразать на 11 различных параллелепипедов, объёмами от 52 до 62. Вот так выглядит такое разбиение:


Его опубликовал в фб любитель занимательной математики Ed Pegg.

пятница, 17 марта 2017 г.

Комната Токарского

На канале Numberphile рассказали об интересном 26-угольнике.
Вот он:


Если построить комнату такой формы с зеркальными стенами и в точку Source поместить точечный источник света, то он осветит всю комнату за исключением единственной точки (Dark на рисунке).

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

вторник, 14 марта 2017 г.

Мелодия числа пи

В этом видео, наверное, самый правильный подход к представлению того, как может звучать число пи. Чтобы поставить в соответстсвие бесконечной последовталеьности цифр числа пи бесконечную последовательность звуков, применили следующий приём.

В западной музыкальной традиции в октаве 12 полутонов (если считать и белые и чёрные клавиши на фортепиано). Поэтому для начала представим чсило пи в двенадцатеричной системе счисления. Выглядеть оно будет вот так:

3.184809493B918664573A...

В двенадцатеричной системе используются цифры 0123456789AB, а цифры после запятой показывают не десятые, сотые, тысячные, а двенадцатые, сто сорок четвёртые, тысяча семьсот двадцать восьмые и т.д.

В следующем видео показано, как будет звучать эта последовательность нот.

Для благозвучия исполнитель дал нотам разную длительность, а также вместо отдельных нот стал играть аккордами, но мелодия от этого только выиграла. Любителю математики её можно поставить на телефон :)

С днём числа пи вас!

вторник, 31 января 2017 г.

Очень хорошее приближение числа е

Контантин Кноп в группе Математические задачи и головоломки на FB обратил внимание, что по западным математическим пабликам начала гулять вот такая картинка:

Выражение в скобках, состоящее из десяти цифр, даёт $1,8\cdot10^{25}$ верных знаков для числа е.

Рассмотрим, в чём тут хитрость.

Как известно, число е возникает как второй замечательный предел. Выражение$\left(1+\frac{1}{n}\right)^n$ при n стремящемся к бесконечности, стремися к e.

Выражение в скобках равно сумме единицы и числа $9^{-4^{6\cdot7}} = 9^{-4^{42}}= 9^{-2^{84}}=3^{2\cdot-2^{84}}=3^{-2^{85}}=\frac{1}{3^{2^{85}}}$

А показатель степени за скобками равен как раз $3^{2^{85}}$

То есть это выражение равно $\left(1+\frac{1}{n}\right)^n$ для очень большого n.

Практического смысла в таком приближении мало, ведь, чтобы получить $1,8\cdot10^{25}$ верных знаков для числа е, приходится возводить в степень, которая тоже является числом из $1,8\cdot10^{25}$ цифр.

Но формула красивая, да.

воскресенье, 29 января 2017 г.

Найди центр волны - игра для Android


На недавнем Global Game Jam Ukraine родилась идея одной математической головоломки, которая быстро превратилась в полноценную игру.


Представьте бассейн с водой. Если бросить в него камешек, вокруг места падения начнут расходиться волны. Сначала они будут круглыми, но после отражения от бортов форма их станет более интересной. А теперь рассмотрим обратную задачу: куда надо кинуть камень, чтобы через определённое время волны образовали нужную структуру?

Вот как выглядит геймплей (гифка)

В игре следующие фичи:
  • разные формы волн (треугольные, квадратные и т.д.)
  • звуки океанских волн
  • сетка на фоне для облегчения прицеливания
  • система подсчёта очков
  • сохранение истории и отражение её на графике
Игру можно скачать с Google Play Market

Использованные инструменты и ресурсы:
  • Action Script 3 — язык программирования
  • Flash Develop — IDE
  • Starling — движок для вывода графики
  • Enhance — быстрое встраивание рекламы и аналитики (весь процесс занял 3 минуты)
  • Физический движок самописный :)



вторник, 24 января 2017 г.

Полное имя первооткрывателя фракталов

Многие знают, что полное имя первооткрывателя фракталов, Бенуа Мандельброта - Бенуа Б. Мандельброт. Но немногие знают, что означает инициал Б. в его имени.

А означает он - Бенуа Б. Мандельброт :)


суббота, 21 января 2017 г.

Global Game Jam Ukraine

Взяв со старта темп по 1 посту в день, я его честно выдерживал 18 дней. Превал эту серию Global Game Jam Ukraine :) Ещё 19го числа я вспомнил, что блог остался без ежедневного поста уже заполночь, т.е. по факту, 20го. А 20го было открытие и начало работы.

Тема этого джема очень математическая - волны! (Так так тема формулируется на английском языке, то слово waves можно понимать и как "машет").

Я сразу вспомнил свой клеточный автомат 7-летней давности:


Может быть, тоже успею что-то сделать на его основе.

А вот тут можно посмотреть в прямом эфире, как идёт джем:
Watch live video from ggjua on www.twitch.tv
Самое интересное, презентации проектов, начнутся в воскресенье с середины дня.

среда, 18 января 2017 г.

Что писать в блоге, когда некогда искать интересный математический факт

Число 2017 появляется в десятичной записи числа пи на 8897-й позиции после запятой.

Всего эта группа цифр среди первых 200 миллионов знаков встречается 19921 раз. То есть её можно встретить с вероятностью примерно 0,0099%, что подтверждает гипотезу о нормальности числа пи.

Каждый желающий может поискать в числе пи свой номер телефона или пин-код на этом сайте: http://www.angio.net/pi/piquery

вторник, 17 января 2017 г.

Удвоение куба с помощью оригами

С 17-м постом наш блог превышает результат 2014 года. Тогда в блоге был большой перерыв, так как я защищал диссертацию. А после защиты сделал вот такие математические часы и начал серию публикаций об изображённых на них формулах. Правда, дошёл только до числа 8, представленного как куб двойки. И пообещал написать что-то интересное про кубы.

Что именно я обещал написать о кубах, я не помню :) Но покажу сейчас нечто действительно интересное. А именно, как решить задачу удвоения куба, одну из трёх классических нерешаемых задач на построение. Нам не понадобятся никакие инструменты, достаточно квадратного кусочка бумаги.

Итак, задача удвоения куба сводится к нахождению двух отрезков, которые находятся в отношении $1 : \sqrt[3]2$

Берём квадратный лист бумаги.

понедельник, 16 января 2017 г.

Четырежды двадцать

Именно так французы называют число 80. По-французски это будет quatre-vingt.
Quatre - это 4, а vingt - это 20.

Вероятно, это наследие от счёта двадцатками, который использовали кельты.

воскресенье, 15 января 2017 г.

Суперсовершенные числа

Про совершенные числа знают многие любители занимательной математики. А число, для которого сумма делителей его суммы делителей вдвое больше самого числа, называется суперсовершенным.

Например, число 16 делится на 1, 2, 4, 8, 16. Сумма его делителей равна 1+2+4+8+16 = 31

Число 31 делится на 1 и на 31. Сумма его делителей равна 1+31 = 32, что вдвое больше 16-ти.

Пока что все известные суперсовершенные числа чётные (между прочим, хорошим упражнением для ума было бы определить, какими дополнительными свойствами они должны обладать). Нечётные суперсовершенные числа, если они существуют, должны быть полными квадратами.

суббота, 14 января 2017 г.

Уникальное свойство чисел 14 и 21

Число 14 является произведением двух различных простых. Если его увеличить на 1, результат также будет произведением двух различных простых.

14 = 2х7; 15 = 3х5

Аналогичным свойством обладает число 21. И оно само, и увеличенное на 1 будут произведением двух различных простых чисел:

21 = 3х7; 22 = 2х11

Больше таких чисел нет.

пятница, 13 января 2017 г.

Количество разбиений

Берём число 28. Его можно представить в виде суммы нескольких слагаемых довольно большим количеством способов. Например:
28 = 14+14 = 20+5+3 = 10+9+5+1+1+1+1+1=...

А вот интересно, сколько среди этих разбиений будет таких, в которых сумма наибольшего и наименьшего слагаемого будет больше количества слагаемых? Разбиение из единственного числа тоже считается. Порядок слагаемых не играет роли.

Например, для числа 5 таких разбиений будет 4:
5, 4+1, 3+2, 3+1+1

четверг, 12 января 2017 г.

Числа Вудала

Это числа вида $n\cdot 2^n - 1$. Они формируют последовательность 1, 7, 23, 63, 159, 383, ...

Предположительно, среди них бесконечно много простых чисел. Наибольшее из простых чисел Вудала, известных на данный момент - это $3752948\cdot 2^{3752948}-1$

среда, 11 января 2017 г.

Центрированное треугольное число

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

Но треугольники из монет, оказывается, можно формировать двумя способами. Первый, классический, был предаствлен ещё Пифагором, он описан в посте о треугольных и тетраэдрических числах. А вот второй.

Берём монету. Раскладываем вокруг неё три монеты. Вокруг образовавшегося треугольника раскладываем 6 монет. В следующем слое будет уже 9 монет, и так далее.



Таким образом формируется последовательность: 1, 4, 10, 19, 31...

По способу построения можно увидеть, что центрированное треугольное число равно утроенному обычному треугольному числу меньшего порядка, увеличенному на единицу.



Интересно, что число 10 является одновременно и треугольным, и центрированным треугольным, и тетраэдрическим числом. Найдутся ли ещё числа с таким свойством? Или, хотя бы, принадлежащие двум из этих трёх групп?




вторник, 10 января 2017 г.

Треугольник и тетраэдр

Треугольные числа - это числа, равные суммам последовательных натуральных чисел:
1, 3 = 1+2, 6 = 1+2+3, 10 = 1+2+3+4, 15 = 1+2+3+4+5 и т.д.

Треугольными их стал называть ещё Пифагор. Действительно, если сначала положить на стол 1 монету, затем к ней приложить 2 монеты, получится треугольник. Затем его можно увеличивать, прикладывая ряды в 3, 4, 5 и т.д. монет.

Тетраэдрические числа образуются, если выйти в пространство. Берём один шар. Кладём его на треугольник, образованный тремя шарами. Полученный тетраэдр наращиваем ещё одним слоем из шести шаров, затем - из 10-ти и т.д.

Количества шаров в получающихся тетраэдрах будет равно:
1, 4 = 1+3, 10 = 1+3+6, 20 = 1+3+6+10, 35 = 1+3+6+10+15 и т.д.

Таки образом, тетраэдрические числа - это суммы последовательных треугольных чисел, начиная с единицы.

Число 10 является наименьшим (помимо, очевидно, единицы) числом, которое является одновременно и треугольным, и тетраэдрическим.


понедельник, 9 января 2017 г.

воскресенье, 8 января 2017 г.

суббота, 7 января 2017 г.

Покрытие плоскости семиугольниками

Оказывается, не существует выпуклого семиугольника, которым можно было бы замостить плоскость.

А вот с помощью невыпуклых семиугольников эта задача решается, например, так:
покрытие плоскости невыпуклыми семиугольниками

пятница, 6 января 2017 г.

Не 142857 единым...

Многие любители занимательной математики знают о чудестном свойстве числа 142857. Циклическая перестановка цифр в нём позволяет получить его же, умноженное на 2, 3, 4, 5 и 6.

Поэтому при решении задачи о поиске шестизначного числа, которое увеличивается в целое число раз после перестановки последней цифры в начало, число 142857 первым приходит в голову как вероятный ответ. Однако, оказывается, таким свойством обладают много больше чисел.

Вот все они:
102564 х 4 = 410256
128205 х 4 = 512820
142857 х 5 = 714285
153846 х 4 = 615384
179487 х 4 = 717948
205128 х 4 = 820512
230769 х 4 = 923076

четверг, 5 января 2017 г.

Период дроби 1/2017

Десятичная запись дроби 1/2017 имеет период длины 2016, т.е. 2017-1. Вообще, длина периода, равная n-1 - это наибольшее теоретически возможное значение для дроби 1/n.

Кто-то может сказать, что дробь 1/2017 даёт период длины 2016 из-за того, что оно простое. Однако, не для всех простых достигается максимальная возможная длина периода. Например, 1/3 = 0,(3) имеет период длины 1, а не 2.

среда, 4 января 2017 г.

2017 пи

Мало того, что число 2017 простое. Если его умножить на пи и округлить, то результат (6337) тоже будет простым. А если 2017 умножить на е и округлить, мы снова получим простое число, 5483.

вторник, 3 января 2017 г.

2017 и сумма квадратов

На Geektimes.ru собрали интересную подборку свойств номера нового года. В частности, там говорится, что 2017 можно записать как x²+y², x²+2y², x²+3y², x²+4y² x²+6y², x²+7y², x²+8y² и x²+9y² (для положительных целых x и y)

Есть ли желающие найти эти х и у для всех вариантов?

понедельник, 2 января 2017 г.

2016 из 2017 кратными факториалами

Каждый год на научном форуме dxdy.ru проводят игру. Требуется получать последовательные натуральные числа из цифр наступающего года, не меняя их порядка. Нужно получить все числа от 1 до номера уходящего года.

Число 2016 из цифр 2, 0, 1, 7 получил A.Edem следующим образом:
(((2+0!)!)!!!!)!!!!! х (-1+7)!!!!

Здесь используются кратные факториалы.
Запись n!...!! (где m восклицательных знаков) обозначает произведение всех натуральных чисел, не превосходящих n, которые дают при делении на m тот же остаток, что и число n.

Разберём данную формулу по шагам:
0! = 1 (по определению)
3! = 1х2х3 = 6
6!!!! = 6х2 = 12
12!!!!! = 12х7х2 = 168

168х12 = 2016

Популярные сообщения

Темы

число цифра простые геометрия юмор дроби язык степень делимость пи методы история квадрат самоописывающее время задача система счисления узор корень тригонометрия структура е сайты конструкция формулы игра факториал функции приближение программа фрактал комбинаторика последовательность график память логарифм вероятность палиндром пределы конкурс треугольник магический квадрат неизвестное правильно-неправильное действие видео интеграл уравнение комплексные софизм заблуждения процесс ряды цитаты книги окружность прогрессия среднее стереометрия число фи выражения графы матрица проценты разрезания логика парабола символ статистика 2014 Фибоначчи клеточный автомат кривая производная фокус головоломка действия иллюзия куб шахматы многоугольник новости оказывается оригами подобие построение сложение термин тетраэдр топология