Максим Солохин (palaman) wrote,
Максим Солохин
palaman

Category:

Прикольные числа десятичной системы

Эта заметка может положить начало длинному циклу "Математика для гуманитариев". Я уже несколько раз делал попытки писать на эту тему. Некоторые попытки были удачными:

Роскомпозор, коза и капуста
Сеанс чёрной магии с полным разоблачением
Электронное золото: как добывают биткойны
Блокчейн: глобальная бухгалтерия
Факториал 10 000
Верблюд мудреца - между физикой и Домом Романовых
Как русским не оказаться в Латинской Америке (математическая головоломка)

другие неудачными:
Шифрование методом квантовой телепортации

Неудачи меня обескураживают, но желание писать на эту тему не исчезает. Я надесь найти правильный "музыкальный ключ".

Итак:

Все мы в детстве обращали внимание, что шестью шесть - это тридцать шесть, а пятью пять - двадцать пять.[Spoiler (click to open)]Забавно, что последняя цифра в этих случаях остается неизменной при возведении в любую степень:
6*6=36, 6*6*6=216, 6*6*6*6=1296, 6**5=7776, 6**6=46656, 6**7=279936, 6**8=1679616,
5*5=25, 5**3=125, 5**4=625, 5**5=3125, 6**6=15625, 5**7=78125, 5**8=390625...
и так далее.
[Как понимать **?]
Двумя звездочками ** я кратко обозначаю возведение в степень, то есть, многократное умножение числа самого на себя. Это удобно. Например: 4**3 это просто-напросто 4*4*4, а 6**8=6*6*6*6*6*6*6*6.

Так же точно ведет себя и любое число, которое заканчивается на 5 или на 6, при возведении в любую степень. Например:

23423786**23=31777015701265874148423457214899307132892090989199920819277484025607338074233294492804166400591413227935540822413832621915682803707180038127054532163967000996457643769856, а

19578125**31=11089296799830771221957695164400841146651473667631210712354882995182788491789272425372043100187522263659607530027584553788478212271456524373086790515955215925579637141149230092879339405927130446372075311955995857715606689453125

В последнем примере неизменными сохраняются даже две цифры. Не просто 5, а 25.

Мало того: если перемножить любые два числа, заканчивающиеся на 5, то результат будет заканчиваться на 5. И если перемножить любые два числа, заканчивающиеся на 6, то результат будет заканчиваться на 6.

Например: 2235*9865=22048275, а 3450986*34576=119321291936.

Можно задаться вопросом: а какие ещё числа обладают таким свойством? Чтобы проверить это, сначала сообразим вот что: достаточно установить, что число проявляет данное свойство при возведении в квадрат. И тогда можно быть уверенным, что дальше оно уже выполняется автоматически. В самом деле, если пятерку нельзя с первого раза "убить" умножением на пятерку, то это невозможно и ни на каком шаге, сколько бы ты ни старался.

Кроме 5 и 6 есть ещё два числа, обладающих этим свойством. Это очевидные 0 и 1. Например:
12340**2=152275600, а 16741**2=280261081

Причина тут очевидна: когда мы перемножаем числа, то результат для последней цифры зависит только от последних цифр. "Старшие" разряды на него никак не влияют. И это основное свойство арабской системы записи чисел, которое мы в первую очередь используем при обычном школьном "умножении в столбик".
    35
    45
-------
  175
140
-------
1575

Ну, хорошо. А можно подобрать число так, чтобы при возведении в квадрат (а значит, и в любую степень!) сохранялись две последние цифры? Что это за цифры, и сколько таких чисел?
Оказывается, их всего четыре:

00, 01, 25 и 76

Например: 200*200=40000, 2101*2101=4414201, 625*625=390625, 123476*123476
15246322576.

В одном из премеров у нас сохранились не две, а аж три цифры! Оказывается, если число оканчивается на 625, то и любая его степень тоже оканчивается на 625.
Такое совпадение разогревает наш аппетит и хочется спросить: а какие ещё трехзначные числа обладают этим свойством? И сколько этих чисел?
Оказывается, их тоже всего четыре:

000, 001, 376, 625

Ну, а теперь - нам нечего делать в математике, если мы не замечаем закономерности: каждое следующее число такого типа включает в себя предыдущее, так как последние цифры в них сохраняются. Наша первоначальная четверка 0, 1, 5, 6 просто постепенно обрастает "подробностями":

0, 1, 5, 6
00, 01, 25, 76
000, 001, 625, 376
0000, 0001, 0625, 9376
00000, 00001, 90625, 09376
000000, 000001, 890625, 109376
0000000, 0000001, 2890625, 7109376
00000000, 00000001, 12890625, 87109376
и так далее!

Эти ряды цифр можно сделать сколь угодно длинными.

Согласитесь, свойства двух последних чисел вглядят уже совсем-совем нетривиально! Например:
28367487109376 * 28367487109376 = 804714324900613528187109376,
а 6712890625**3 = 302502322591841220855712890625

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

И эта связь неслучайна! ведь великие математики прошлого (такие как Ферма или Эйлер), создавшие эту теорию, сами были когда-то детьми и странные совпадения вначале их просто забавляли, потом очаровывали, а потом захватили их ум и повели в неведомые выси. Невероятно, но весь необходимый шифрования математический аппарат был полностью придуман или ещё в XVIII веке. Современные математики лишь приладили этот аппарат к компьютеру, разработали алгоритм и научили машинку считать эти вещи.

Но каждый из нас в душе продолжает оставаться ребнком, и у каждого из нас спит в душе маленький Ферма или Эйлер, который так и не вырос в большого Ферма или Эйлера лишь потому, что рядом не оказалось умного и доброго взрослого, который помог бы ребенку ощутить жар холдных чисел. Сегодня мы уже старые, седина в волосах, и поздно начинать - но если бы мы жили как Адам и Ева по  несколько веков, то рано или поздно каждый из нас нашел бы время исправить эту досадную оплошность нашего воспитания и вникнуть в идеи великих. Потому что великие - такие же люди, как и мы. И все, что было понятно для них, может быть понятным и для нас. Пусть не в той же мере - люди все-таки отличаются друг от друга по естественным способностям! - но в значительной мере. Естественные способности разных людей отличаются друг от друга в несколько раз, ну от силы в десять раз - но не в тысячу или в сто, как может показаться, когда пытаешься "въехать" в ход мысли того же Эйлера.

Загадчным, таинственным остается момент, когда человеку "приходит в голову". Когда идея зачинается в нашем уме. Откуда она берется? Кто дает нам это таинственное семя? Это тайна, выходящая за пределы нашего разума, та тайна Бессознательного, которой посвящена значительная часть моего ЖЖурнала. И я надеюсь, я уже достаточно убедительно показал, что это НЕ человеческое. А далее уже нет ничего особенно таинственного. Человеческий ум постепенно взращивает это семя и рождает нормальную человеческую идею. Всё, что происходит в это время в уме Эйлера, в принципе могло бы произойти в уме каждого из нас. Ну, может быть, нам понадобилось бы в десять раз больше времени, чем Эйлеру - но не в тысячу и не в сто. Хотя при быстротечности нашей жизни даже десятка может стать критической...

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

Двигаясь этим путем, можно воспринять идеи великих, прочувствовать их так же глубоко, как свои собственные идеи. Именно так я всегда поступал, когда мне нужно было усвоить новую теорию. Теория усвоена полностью, если у тебя есть такое чувство, будто ты сам её придумал. С нуля. Усвоить значить внутренне присвоить. А для этого нужно всегда начинать с нуля. Нужно стать на какое-то время маленьким Эйлером, который дивится забавным совпадениям-рифмам: пятью пять - двадцать пять, шестью шесть - тридцать шесть.

Маленькие дети не делятся на гуманитариев и технарей. Они цельны, и эта цельность является началом и концом настоящей мудрости. Я стараюсь сохранять строгий баланс между гуманитарной и технической стороной своего ума. Для меня это инь и ян, и одно без другого немыслимо. И мне бывает больно видеть людей, резко "перекошенных" на одну или другую сторону.

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

Физика - в интимном лоне своем, где она зачинает и рождает великие идеи - в самой основе своей - это не наука, а искусство.

Физика - это искусство применять математику для описания реальности.

Но мало того! Сама математика - это самая гуманитарная из всех наук. Ведь это единственная наука, которая изучает чистые продукты человеческого ума. Она черпает вдохновение не из реальности материального мира, а напрямую из идеального мира "Платоновских идей". А если говорить на христианском языке, она через духовную реальность пусть очень отдаленно и слегка, но все-таки прикасается к Божественным логосам бытия.

Потому понятно, что в душной безысходности замкнутого на себя советского мифа строителей коммунизма я не мог не стать физиком или математиком. Гуманитарных наук в СССР просто не было, они были истреблены ещё в 20-е, максимум в 30-е годы. И живой ребенок мог находить утешение лишь в фантастике и удивительной музыке сфер, которая звучала в переливах чисел и геометрических фигур. Здесь ощущалось настоящее, здесь бился пульс реальной жизни, в материальном мире почти полностью задавленный гнетом партийно-советской цензуры.

Лишь через религию вообще, а через Церковь в особенности мне довелось впервые понять, прочувствовать глубину и бездну классической гуманитарной философии, вернуться к той естественной среде обитания, где жила и дышала российская интеллектуальная элита до революции - все эти Менделеевы, Розановы, Булгаковы, Сикорские - для которых не было никакой границы между "естественным" и "гуманитарным", потому что гуманитарное для них было естественно, а естественное - гуманитарно.

Надеюсь, эта небольшая заметка поможет читателю если не понять, то хотя бы почувствовать, в чем состоит амбициозный замысел задуманного мною цикла "Математика для гуманитариев". Как и в каком стиле писать - я пока лишь нащупываю, придумываю на ходу, методом проб и ошибок. И мои читатели-комментаторы активно помогают мне найти верный путь.

Что нужно гуманитарию? Заново ощутить жизнь в той омертвевшей ещё в детстве части ума, которая отвечает за математическое мышление. Что это значит для него? Это значит ощутить прелесть, поэзию, небесную музыку, которая скрыта в формулах. Формулы - это язык, и они не бывают "сухими". "Сухой" в мире смыслов означает "лишенный смысла". Формула суха лишь для того, для кого она бессмысленна, кто не овладел языком, на котором выражена записанная при помощи этих знаков живая человеческая мысль.

Освоить этот язык, понять смысл формул значит открыть для себя целый новый мир! И притом это намного легче, чем выучить французский или там немецкий язык. Язык формул прост, в нём мало слов, но эти слова страшно ёмки. Это не язык Эллочки Людоедки, а скорее немногословные строки Мандельштама:

Из полутёмной залы вдруг
Ты выскользнула в лёгкой шали.
Мы никому не помешали,
Мы не будили спящих слуг.

Концентрация смысла зашкаливает, не правда ли?

Вот, например, малая теорема Ферма. Выглядит угрожающе просто:

An%n=A

Даже проще, чем стих Мандельштама.

А в чем её смысл? Берется некое число, его возводят в какую-то степень (то есть, несколько раз перемножают само на себя), потом делают нечто таинственное (что я обозначил значком процента %) - и в результате получается само же число A, с которого начинали.

Что это? Совпадение?
Нет! говорит Ферма.
Это не совпадение. Это так и должно быть. И можно строго доказать, что иначе и быть не может, говорит Ферма.

И это безумно красиво. И не только красиво, но и полезно. Потому что на этом основаны современные системы шифрования. Когда Ферма создавал свою теорию, не было компьютеров и никому не приходила в голову безумная идея использовать такие вещи для шифрования. Просто потому, то это заняло бы слишком много времени. Трудные, длинные расчеты нужны, чтобы таким способом что-то зашифровать, а потом расшифровать. Но в XX веке появился железный паровоз, который делает такие вещи в два притопа и три прихлопа. Только "объясни" ему, что ты хочешь. Составь программу на понятном для него языке - и посчитает всё, что хочешь, за милую душу.

Тогда, в XVII (!) веке, Ферма просто баловался. Ему было прикольно и интересно понять, случайны ли такие совпадения? Почему пятью пять именно двадцать пять? А сегодня для нас это критически важно, чтобы совпало. Иначе мы зашифровать зашифруем, а расшифровать назад - не сможем.

Но каким надо было обладать гением, чтобы в XVII (!) веке, во время Тридцатилетней войны, доказать теорему, из которой потом (в XVIII веке) великий Эйлер сделает конфетку, скушав которую в XX веке математики сделают готовую шифровальную машинку.

Ферма просто забавлялся. И мы можем позабавиться вместе с ним. Например, я построил на теореме Фрема забавную заметку по теории чисел (см. Если n нечетно, то (n**5 - n) делится на 240 без остатка).

Это очень важно - позабавиться. Это необходимо для обновления. Тут мудрость. И у этой забавной мудрости есть недетский смысловой слой. Если кто имеет мудрость, сочти число зверя, ибо это число человеческое. Уметь считать - полезно, и иногда это критически важно для выживания. Но невозможно научиться считать, если не полюбишь числа. Любовь - основа бытия.

И потому для гуманитария нет никакого другого способа освоить математику, кроме как вернуться в детство и начать просто играть с числами и другими категориями, похожими на числа.

Заметьте! Хотя мы по видимости говорили о числах, на самом деле нас интересовали не сами числа, а только последние цифры в этих числах.
Нам было всё равно, 12476376 или 8764376. По сути, мы просто-напросто отождествляли между собой все числа, оканчивающиеся на заданные цифры. Мы отбрасывали у числа все, что идет впереди. Хотя впереди идет вроде бы самое важное, самые страшные миллиарды и триллионы! Но мы же дети, и нам забавно наблюдать за тем простым и понятным, что стоит в конце. Оно для нас важнее потому, что оно привлекло наше внимание. Мы заметили, что там происходит что-то прикольное и интересное. И мы по-детски непосредственно отбрасываем то, что нам в данный момент неинтересно. Нам пока неважны миллиарды, мы смотрим на гармонию сфер, которая вдруг зазвучала в последних цифрах числа. Она стала пока важной, а прочее неважным. И вот как раз отбрасывание неважного и обозначено в теореме Ферма при помощи значка процента %.

То есть, в переводе на русский язык, формула An%n=A означает: если число А помножить само на себя n раз (А*А*А*...*А) и по определенному правилу отбросить образовавшиеся миллиарды и миллионы, то в остатке получится то же самое число А. Разве это не забавно? А если знаешь, что это ещё и полезно (для правильной расшифровки!), то имеет смысл вникнуть в это внимательнее.

...

Ну, а теперь моя очередь слушать и наблюдать! :)
Глядя на реакцию читателей, я пойму, удалось ли мне на сей раз взять правильный тон. И стоит ли продолжать в том же духе? Или это пустая трата времени?
Tags: математика
6
это хорошо
Спасибо!
Спасибо!
кажется в строке "Наша первоначальная четверка 0, 1, 5, 7 просто постепенно обрастает " опечатка - последнее число же 6?
Верно! Сейчас исправлю.
НО комментариев что-то пока мало. Не похоже, чтобы народ заинтересовался темой...
Я думаю, это от того, что возраст Вашей аудитории скорее 40+ ))) нужно её омолаживать!
Такие посты, лично у меня вызывают грусть по упущенному.
Да и как тут комментировать: интересно - да. Умеете Вы просто описать сложные вещи! Но что-то добавить - это нужно также погрузиться. Ну или иметь вопросы.

Давеча Галковский объяснял, что и астрономия - гуманитарная наука : ) Так что развиваетесь в правильном направлении : )

Деление наук на естественные и гуманитарные - для пролетариев. На самом деле наука это одно целое. И она одно целое с искусством.
Не гуманитарий, но заинтересован в продолжении.
Это интересно. Можете объяснить, почему?
Раньше не интересовался темой криптовалют и шифрования детально.
Ясно. Да, меня самого эта тема зацепила с подачи хорошего знакомого (гуманитария), который попросил меня разобраться с этим и объяснить ему простыми словами. В этом пункте (как и вообще во всем связанном с компьютерами) математика все более и более решительно вторгается в сферы, которые раньше считались исключительно гуманитарными.

dszr

June 1 2018, 20:01:03 UTC 1 year ago Edited:  June 1 2018, 20:02:10 UTC

Причем самое интересное - не сегодняшняя математика, а давняя, о которой уже давно забыли.
Например, булева алгебра, которая пригодилась через 100 лет после ее создания, и 100-гигабитный канал на витой паре, который использовал математические методы сжатия, открытые (и тогда же забытые) лет за 40 до того.
Да, такие вещи производят сильное впечатление.
Математики каким-то образом опережают время, первыми нащупывая ходы, в которые человечество будет готово войти спустя долгие годы. Как это получается? От Бога, наверное.
00, 01, 25 — вроде, знал или догадался бы. Но 76 удивила!
Да! А что скажете про 87109376? :)
Даааа)))))
И самое интересное, что такие фишки есть в любой системе счисления, если только основание её не является простым числом. (Десятичная не является, ведь 10=5*2.)
37*k:

   0   1   2   3   4   5   6   7   8
       <-- -->     <-- -->     <-- -->
   000 037 074 111 148 185 222 259 296
 9 333 370 407 444 481 518 555 592 629
18 666 703 740 777 814 851 888 925 962
27 999

:)
Наверняка небесполезно раскладывать число зверя на простые множители (666=37*3*3*2). И я немного размышлял в этом направлении. Но так и не понял, что такое 37 и почему именно 37.
Честно говоря, о числе зверя не думал, писал ради циклических перестановок.

Если в системе счисления по основанию b 111_b делится на 3, то если большой множитель 111_b умножать на последовательные натуральные числа, получающийся ряд (трёхзначных чисел) естественным образом разделится на части по 3 числа, таких, что в этой системе счисления они либо они вида XXX, либо представляют собой циклические перестановки друг друга: (abc, bca, cab). В десятичной системе 111 = 3*37. Сложно сказать, имеет ли это какое-то отношение к числу зверя, но в стандартном генетическом коде есть некая система числовых паттернов, в основе которых лежит множитель 37.

Примеры этого явления в других системах счисления:
base=4  111_4   = 21  = 3*7
000 013 032
111 130 203
222 301 320
333

base=7  111_7   = 57  = 3*19
000 025 053 111 136 164
222 250 305 333 361 416
444 502 530 555 613 641
666

base=10 111_7   = 111 = 3*37
000 037 074 111 148 185 222 259 296
333 370 407 444 481 518 555 592 629
666 703 740 777 814 851 888 925 962
999

base=13 111_13  = 183 = 3*61
000 049 095 111 15a 1a6 222 26b 2b7 333 37c 3c8
444 490 509 555 5a1 61a 666 6b2 72b 777 7c3 83c
888 904 950 999 a15 a61 aaa b26 b72 bbb c37 c83
ccc

base=16 111_16  = 273 = 3*91
000 05b 0b6 111 16c 1c7 222 27d 2d8 333 38e 3e9 444 49f 4fa
555 5b0 60b 666 6c1 71c 777 7d2 82d 888 8e3 93e 999 9f4 a4f
aaa b05 b60 bbb c16 c71 ccc d27 d82 ddd e38 e93 eee f49 fa4
fff