Pull to refresh
54
-3

Пользователь

Send message

Феномен постоянной Капрекара. Таинственное «число великой радости» 6174

Reading time5 min
Views45K

Чем же так занимательно число 6174? Казалось бы, это обычное натуральное чётное четырёхзначное число. Не лучше и не хуже, чем, скажем, соседние 6173 и 6175. Оно даже не является простым. Тем не менее, это число имеет своё собственное название — постоянная Капрекара. А ещё оно относится к так называемым «числам великой радости».

Давайте разбираться, что же в этом числе такого особенного. Займёмся несложными вычислениями...

Что же такого особенного в числе 6174?
Total votes 108: ↑103 and ↓5+98
Comments37

Технический анализ эксплойта checkm8

Reading time27 min
Views33K

С большой вероятностью вы уже слышали про нашумевший эксплойт checkm8, использующий неисправимую уязвимость в BootROM большинства iDevice-ов, включая iPhone X. В этой статье мы приведем технический анализ эксплойта и разберемся в причинах уязвимости. Всем заинтересовавшимся — добро пожаловать под кат!

Читать дальше →
Total votes 68: ↑68 and ↓0+68
Comments12

Магнитные усилители: тайное оружие Третьего рейха против электронных ламп

Reading time9 min
Views17K

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

Читать далее
Total votes 35: ↑29 and ↓6+23
Comments41

Гипотеза Пойи — один из самых ярких примеров того, что в математике «верить на слово» нельзя

Level of difficultyEasy
Reading time5 min
Views64K

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

Читать далее
Total votes 125: ↑122 and ↓3+119
Comments87

Доступное объяснение гипотезы Римана

Reading time20 min
Views147K
image

Посвящается памяти Джона Форбса Нэша-младшего

Вы ведь помните, что такое «простые числа»? Эти числа не делятся ни на какие другие, кроме самих себя и 1. А теперь я задам вопрос, которому уже 3000 лет:

  • 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, p. Чему равно p? 31. Каким будет следующее p? 37. А следующее p ? 41. А следующее? 43. Да, но… как нам узнать, каким будет следующее значение?

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

Введение


Свойства простых чисел изучались многими великими людьми в истории математики. С первого доказательства бесконечности простых чисел Евклида до формулы произведения Эйлера, связавшей простые числа с дзета-функцией. От формулировки теоремы о простых числах Гаусса и Лежандра до её доказательства, придуманного Адамаром и Валле-Пуссеном. Тем не менее, Бернхард Риман до сих пор считается математиком, сделавшим единственное крупнейшее открытие в теории простых чисел. В его опубликованной в 1859 году статье, состоявшей всего из восьми страниц, были сделаны новые, ранее неизвестные открытия о распределении простых чисел. Эта статья по сей день считается одной из самых важных в теории чисел.

После публикации статья Римана оставалась главным трудом в теории простых чисел и на самом деле стала основной причиной доказательства в 1896 году теоремы о распределении простых чисел. С тех пор было найдено несколько новых доказательств, в том числе элементарные доказательства Сельберга и Эрдёша. Однако до сих пор остаётся загадкой гипотеза Римана о корнях дзета-функции.
Читать дальше →
Total votes 112: ↑111 and ↓1+110
Comments55

Новые нули дзета-функции

Reading time6 min
Views9.8K


Астрологи объявили на хабре неделю профанных доказательств великих теорем.

  1. Теорема о четырёх красках.
  2. Теорема Ферма.
  3. Перед вами «доказательство гипотезы Римана».

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

Итак, сначала по-быстрому (и не по-настоящему) докажем потрясающее очень хорошо сбалансированное равенство

$\sum_{n=-\infty}^{\infty}e^{nx}=0 $

Для любого $x$.
Читать дальше →
Total votes 37: ↑36 and ↓1+35
Comments22

Математик Марков: ученик Чебышева, исследователь «цепей» и политический активист

Level of difficultyEasy
Reading time6 min
Views4.4K

Марков Андрей Андреевич — русский математик, который был учеником Пафнутия Чебышева. За свою научную карьеру Марков опубликовал больше 120 работ, которые касались теории чисел, теории непрерывных дробей, дифференциальных уравнений, теории вероятностей и статистики. В этом материале рассказали о его жизни и научных интересах.

Читать далее
Total votes 18: ↑14 and ↓4+10
Comments12

Сам себе Linux смартфон: Как я выкинул Android и написал свою прошивку с нуля

Level of difficultyMedium
Reading time17 min
Views70K
image

К огромному сожалению, старые смартфоны всё чаще и чаще находят своё пристанище в мусорном баке. К прошлым, надежным «друзьям» действует исключительно потребительское отношение — чуть устарел и сразу выкинули, словно это ненужный мусор. И ведь люди даже не хотят попытаться придумать какое-либо применение гаджетам прошлых лет! Отчасти, это вина корпораций — Google намеренно тормозит и добивает довольно шустрые девайсы. Отчасти — вина программистов, которые преследуют исключительно бизнес-задачи и не думают об оптимизации приложений совсем. В один день я почувствовал себя Тайлером Дёрденом от мира IT и решил бросить вызов проприетарщине: написать свою прошивку для уже существующего смартфона с нуля. А дабы задачка была ещё интереснее, я выбрал очень распространенную и дешевую модель из 2012 года — Fly IQ245 (цена на барахолках — 200-300 рублей). Кроме того, у этого телефона есть сразу несколько внешних шин, к которым можно подключить компьютер или микроконтроллер, что даёт возможность использовать его в качестве ультрадешевого одноплатника для DIY-проектов. Получилось ли у меня реализовать свои хотелки? Читайте в статье!
Читать дальше →
Total votes 250: ↑248 and ↓2+246
Comments137

Эйлер, Чёрч и Мандельброт — этюд о красоте и математике

Level of difficultyEasy
Reading time8 min
Views13K

Довольно часто на просторах интернета можно встретить выражение "Красота - в глазах смотрящего". Действительно ли красота субъективна, или все же в ней есть нечто объективное и общее для всех? Возможно ли, что абсолютно не похожие на нас инопланетные существа с другого конца Вселенной, с которыми нам даже не суждено ни разу встретиться за все время существования наших цивилизаций, видят красоту в том же, в чем видим её и мы?

В начале 90-х годов XX века немецкий информатик Юрген Шмидхубер представил невероятно красивую и математически строгую теорию математической красоты. Согласно этой теории людям кажутся красивыми сложные объекты, обладающие наименьшей алгоритмической сложностью. Эта величина, также известная как колмогоровская сложность, названа в честь впервые описавшего её советского математика Андрея Колмогорова.

Читать далее
Total votes 66: ↑64 and ↓2+62
Comments28

В {n} раз быстрее Си

Level of difficultyHard
Reading time13 min
Views38K

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

Эта статья публиковалась на главной странице HackerNews, и к её обсуждению вы можете присоединиться здесь.
Читать дальше →
Total votes 161: ↑157 and ↓4+153
Comments300

Бардак в идеальном мире. Часть 1

Level of difficultyMedium
Reading time14 min
Views27K

Откуда берëтся динамический хаос в простейших механических системах? Как его изучать? А это настоящий хаос или просто что-то очень сложное?

Я начинаю мини-серию статей, в которой мы будем понемногу знакомиться с элементами теории хаоса. За последние полвека сформировался набор классических примеров, кочующих из одного популярного введения в другое: аттрактор Лоренца, логистическое уравнение, двойной маятник, подкова Смэйла и т.п. Я, конечно, их упомяну, но мне бы хотелось показать что, кроме классики, есть хаотические системы, обойдённые вниманием, но, тем не менее, имеющие малую размерность и вполне ясные физические модели, при этом способные порождать красивые и сложные, примеры хаотического поведения, поддающиеся объяснению.

Это пример небольшого исследования, доступного студентам младших курсов, поэтому я позволю себе привести некоторые подробности анализа, которые искушённому читателю могут показаться излишними. Моя задача показать, что даже очень простые системы могут быть очень интересными, красивыми и доступными для глубокого анализа. И, конечно же, это повод показать симпатичные картинки, как правило, фрактальные. Ведь все же любят фракталы, верно? Ну, поехали!

Читать далее
Total votes 153: ↑153 and ↓0+153
Comments60

Детство и отрочество алюминиевой промышленности: до эпохи электролиза

Level of difficultyEasy
Reading time14 min
Views12K

Алюминий, который числится в таблице Менделеева под №13, — 12-й по распространенности во Вселенной (или во всяком случае в Солнечной системе). В земной литосфере он занимает третье место среди всех элементов (после кислорода и кремния) и первое место среди металлов. В континентальной земной коре его больше 8%, на втором месте железо — его примерно вдвое меньше. Меди в земной коре меньше в тысячу раз, а олова в сто тысяч раз. Тем не менее, медь получали промышленным способом за 75 веков до н.э. (начало «медного века»), олово — за 35 веков до н.э. (начало «бронзового века»); железо — за 12 веков до н.э. (начало «железного века»).

А промышленное производство алюминия началось всего 165 лет назад. С этого момента и следует отсчитывать начало «алюминиевого века». В 1954 году алюминий обогнал по объемам производство медь, и сейчас лидирует по этому показателю среди цветных металлов. В прошлом году его выплавили 68,4 млн т, и на сегодня он один из важнейших металлов в мире. Разумеется, без алюминия была бы невозможна наша нынешняя реальность с компьютерами, самолётами и космическими ракетами. Автор этой статьи уверен, что устройство, с которого вы сейчас читаете эту статью также содержит несколько десятков (а может) и сотен грамм этого металла.  

Читать далее
Total votes 43: ↑41 and ↓2+39
Comments13

Как алюминий стал одним из главных металлов наших дней

Level of difficultyEasy
Reading time10 min
Views14K

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

Читать далее
Total votes 46: ↑44 and ↓2+42
Comments6

Малоизвестные возможности языка C

Reading time4 min
Views24K

Если у вас несколько лет опыта программирования на языке C, то, вероятно, вы гораздо более уверены в своих знаниях этого языка, чем если бы вы провели столько же времени, работая с C++ или Java. И язык C, и его стандартная библиотека довольно близки к к минимально возможному размеру.

Текущая наиболее часто используемая версия языка, c99, принесла много новых возможностей, многие из которых совершенно неизвестны большинству программистов на C (в более старых спецификациях, очевидно, тоже есть свои темные уголки).

Читать далее
Total votes 87: ↑83 and ↓4+79
Comments22

Действующий процессор на 13 микросхемах стандартной логики

Level of difficultyMedium
Reading time7 min
Views20K


Привет, Хабр! Для меня было просто невозможно пройти мимо этого схемотехнического чуда. Горстка деталей на небольшой двусторонней плате выполняет команды машинного языка и выводит результат в виде двоичного кода!

Действующая модель называется "TD4 CPU", является проектом с открытыми исходниками, реально работает и позволяет понять устройство и принцип работы процессора.
Читать дальше →
Total votes 111: ↑110 and ↓1+109
Comments53

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

Level of difficultyEasy
Reading time3 min
Views40K

В 1868 году русский математик Липкин опубликовал первое геометрическое доказательство возможности идеального преобразования прямолинейного движения в движение по окружности. О том, как это было сделано, читайте в материале.

Читать далее
Total votes 94: ↑78 and ↓16+62
Comments120

Что делает ChatGPT… и почему это работает?

Level of difficultyMedium
Reading time75 min
Views147K

То, что ChatGPT может автоматически генерировать что-то, что хотя бы на первый взгляд похоже на написанный человеком текст, удивительно и неожиданно. Но как он это делает? И почему это работает? Цель этой статьи - дать приблизительное описание того, что происходит внутри ChatGPT, а затем исследовать, почему он может так хорошо справляться с созданием более-менее осмысленного текста. С самого начала я должен сказать, что собираюсь сосредоточиться на общей картине происходящего, и хотя я упомяну некоторые инженерные детали, но не буду глубоко в них вникать. (Примеры в статье применимы как к другим современным "большим языковым моделям" (LLM), так и к ChatGPT).

Читать далее
Total votes 248: ↑248 and ↓0+248
Comments121

Системы счисления, которым ещё не время умирать

Level of difficultyEasy
Reading time7 min
Views16K

В сегодняшнем мире доминирует индийско-арабская десятичная система. И эта система, принятая почти в каждом обществе, представляет собой то, что большинство людей считают «числами». Десятичная система оперирует числами, выраженными цифровой базой от 0 до 9. Но существуют значимые альтернативы, и они столь же разнообразны, как и культуры, к которым принадлежат. В 1994 году группа инуитских учащихся под руководством преподавателя изобрели новую систему счисления.

«Кактовикские цифры», названные в честь населённого пункта на Аляске, где они были созданы, выглядят совершенно иначе, чем цифры десятичной системы, и функционируют совсем по-другому. Они как нельзя лучше подходят для скоростной визуальной арифметики с использованием традиционной двадцатеричной системы устного счета инуитов.

Читать далее
Total votes 57: ↑56 and ↓1+55
Comments26

Ломаем хаскелем Brainfuck

Level of difficultyHard
Reading time28 min
Views10K

Немного о bfc


Brainfuck — очень глупый язык. Там есть лента из 30к ячеек, по байту каждая. Команды bfc это:


  • Передвижение по ленте влево и вправо (символы < и >)
  • Увеличение и уменьшение значения в ячейке (символы + и -)
  • Ввод и вывод текущей ячейки (символы . и ,)
  • И цикл while, который продолжается пока значение в текущей ячейке не ноль. [ и ] это начало и конец цикла соответственно

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

Читать дальше →
Total votes 84: ↑84 and ↓0+84
Comments17

[Перевод] Круглее круга: оптические эффекты при проектировании интерфейсов

Reading time9 min
Views41K
Какой «круг»воспринимается как самый «круглый»?

image

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

Как создать визуально пропорциональные иконки, правильно расположить объекты разных форм и выполнить идеальное скругление углов. В посте представлено более 50 изображений.
Читать дальше →
Total votes 86: ↑85 and ↓1+84
Comments44

Information

Rating
Does not participate
Registered
Activity