Горячее
Лучшее
Свежее
Подписки
Сообщества
Блоги
Эксперты
#Круги добра
Войти
Забыли пароль?
или продолжите с
Создать аккаунт
Я хочу получать рассылки с лучшими постами за неделю
или
Восстановление пароля
Восстановление пароля
Получить код в Telegram
Войти с Яндекс ID Войти через VK ID
Создавая аккаунт, я соглашаюсь с правилами Пикабу и даю согласие на обработку персональных данных.
ПромокодыРаботаКурсыРекламаИгрыПополнение Steam
Пикабу Игры +1000 бесплатных онлайн игр Классическая игра в аркадном стиле для любителей ретро-игр. Защитите космический корабль с Печенькой (и не только) на борту, проходя уровни.

Космический арканоид

Арканоид, Аркады, Веселая

Играть

Топ прошлой недели

  • SpongeGod SpongeGod 1 пост
  • Uncleyogurt007 Uncleyogurt007 9 постов
  • ZaTaS ZaTaS 3 поста
Посмотреть весь топ

Лучшие посты недели

Рассылка Пикабу: отправляем самые рейтинговые материалы за 7 дней 🔥

Нажимая кнопку «Подписаться на рассылку», я соглашаюсь с Правилами Пикабу и даю согласие на обработку персональных данных.

Спасибо, что подписались!
Пожалуйста, проверьте почту 😊

Помощь Кодекс Пикабу Команда Пикабу Моб. приложение
Правила соцсети О рекомендациях О компании
Промокоды Биг Гик Промокоды Lamoda Промокоды МВидео Промокоды Яндекс Директ Промокоды Отелло Промокоды Aroma Butik Промокоды Яндекс Путешествия Постила Футбол сегодня
0 просмотренных постов скрыто
0
pal.p
pal.p
1 месяц назад
Серия Аритмомахия (математика и числа)

Аритмомахия (пункт 4, вещественные числа)⁠⁠

Рациональные числа (ℚ) научили нас искусству деления целого: 3 яблока на 4 друзей (¾), ½ метра ткани, решение уравнения 2x = 1 (x = ½). Но мир не сводится к отношениям целого.

Как измерить диагональ единичного квадрата? Как описать длину окружности диаметром 1? Как выразить мгновенную скорость или непрерывный рост?

Рациональные числа бессильны перед лицом непрерывности, так как их дискретность оставляет бездонные пропасти между точками. √2 нельзя записать дробью, π и e выпадают из сетки p/q, а уравнение x²=2 не имеет корней в ℚ.

Добро пожаловать в мир непрерывного бытия вещественных чисел (ℝ).

Примечание: ℕ, ℤ, ℚ, ℝ и ℂ— стандартные символы Юникода (exempli gratia, ℕ = U+2115), предназначенные специально для множества натуральных, целых, рациональных, вещественных и комплексных чисел соответственно. Использование данных символов исключает двусмысленность, вроде "...пусть N — натуральное число, тогда N ∈ N", что только запутает читателя.

Аритмомахия (пункт 4, вещественные числа) Наука, Математика, Популяризация, Числа, История математики, Длиннопост

Древний мир столкнулся с загадкой непрерывности через геометрию. Пифагорейцы (V в. до н.э.), открыв иррациональность √2, пытались скрыть это:

Гиппас из Метапонта был изгнан за доказательство, что диагональ квадрата несоизмерима со стороной
— Ямвлих, "О пифагорейской жизни".

Это было связано с тем, что пифагорейцы обожествляли целые числа и их отношения. Их доктрина гласила:

Всё сущее есть число,

подразумевая, что любую величину (длину, площадь, гармонию) можно выразить дробью p/q. Открытие, разрушившее эту веру, возникло при изучении диагонали квадрата со стороной 1. оказалось, что никакая дробь не укладывается точно ни в диагональ, ни в сторону. Гиппас предположил, что 2=pq2=qp (дробь несократима). Тогда:

p² = 2q²

Отсюда:

p² чётно → p чётно → p = 2k → 4k² = 2q² → q² = 2k² → q чётно.

Дробь оказалась сократимой. Пифагорейцы назвали такие числа "алогон" (невыразимое).

Античный ответ дал Евдокс Книдский (IV в. до н.э.). В "Началах" Евклида (Книга V) он создал теорию пропорций для величин любой природы:

Говорят, что величины находятся в том же отношении a:b = c:d, если равны их кратные: m·a > n·b ⇔ m·c > n·d.

Средневековый Восток приблизился к идее предела. Ал-Каши (XV в.) в "Ключе арифметики" вычислял π с 16 знаками, разбивая окружность на 805 306 368 частей.

Длина полуокружности диаметра 1 есть 3;1415926535897932...

Для этого он вписал в окружность правильный многоугольник с 805 306 368805306368 сторонами, последовательно удваивая число сторон и вычисляя длину каждой новой стороны через предыдущую:

a₂ₙ = √(2 - √(4 - aₙ²)), где aₙ — сторона n-угольника.

Результат записал как: π ≈ 3;8 29 44 0 47 25 53 7 25 (в шестидесятеричных долях). Стоит отметить, что его метод предвосхитил интегральное исчисление.

Перелом наступил в XVII веке. Бонавентура Кавальери в "Геометрии неделимых" (1635) представлял площади как суммы бесконечно тонких линий:

Фигура — ткань из всех своих сечений, как ткань — из нитей.

Exempli gratia: необходимо вычислить площадь круга радиуса R. Для этого круг разрезается на n бесконечно тонких колец толщиной dx. Площадь кольца на расстоянии x от центра:

dA = 2π√(R² - x²) dx.

Суммируя:

A = ∫₋ᵣᴿ 2π√(R² - x²) dx = πR².

Ньютон в "Методе флюксий" (1671) пошел дальше:

Величины исчезающе малые суть пределы отношений приращений.

Флюэнта (x) — изменяющаяся величина (например, координата). Флюксия (ẋ) — скорость изменения (производная).

ẋ = lim_{h→0} [x(t+h) - x(t)] / h.

XIX век дал ℝ аксиоматический фундамент. Рихард Дедекинд в "Непрерывность и иррациональные числа" (1872) ввел сечения:

Если все рациональные числа разбиты на два класса так, что каждый элемент первого класса меньше любого элемента второго — это сечение определяет вещественное число.

Его современник, Георг Кантор, построил ℝ через фундаментальные последовательности:

Число есть класс эквивалентности последовательностей Коши в ℚ.

А Карл Вейерштрасс, в свою очередь, завершил процесс:

Вещественные числа суть полное архимедово упорядоченное поле.

До XX века вещественные числа не имели универсального символа. В трудах Коши (1821) они назывались quantités, у Вейерштрасса (1860-е) reelle Zahlen, у Гильберта (1899) kontinuum. Перелом наступил в 1939 году, когда группа французских математиков под псевдонимом Николя Бурбаки выпустила IV том "Éléments de mathématique".

Обозначим через ℝ совершенное тело, порожденное топологией прямой
— Элементы математики, Т. IV.

ℝ от "réel, "вещественный", в противовес ℂ, "complexe".

В лекции "О бесконечном", в 1925 году, Давид Гильберт, защищая теорию множеств Кантора от критики математиков0интуицинистов, вроде Л. Э. Я. Брауэра, сказал:

Aus dem Paradies, das Cantor uns geschaffen, soll uns niemand vertreiben können.

- Gesammelte Abhandlungen, Bd. 3, S. 170

Аритмомахия (пункт 4, вещественные числа) Наука, Математика, Популяризация, Числа, История математики, Длиннопост

Схема-маршрутизатор визуализации рациональных чисел.

Вещественные числа (ℝ) строятся как пополнение рациональных чисел, заполняющее принципиальные пробелы в числовой прямой. Основными конструкциями являются:

Сечения Дедекинда (1872):

ℝ = { разбиения ℚ на два непустых класса (A, B) | ∀a∈A, ∀b∈B: a < b }.

Пример:

√2 = { a∈ℚ | a² < 2 } ∪ { b∈ℚ | b² > 2 }.

Фундаментальные последовательности Коши (Кантор, 1872):

ℝ = классы эквивалентности последовательностей {xₙ}⊂ℚ, где
∀ε > 0 ∃N: ∀m,n > N |xₘ - xₙ| < ε
с эквивалентностью: {xₙ} ∼ {yₙ} ⇔ lim_{n→∞} |xₙ - yₙ| = 0.

Примеры:

√2: {1; 1.4; 1.41; 1.414; ...}

π: {3; 3.14; 3.141; 3.1415; ...}

e: {(1 + 1/n)^n}_{n=1}^{∞}

Операции

Сложение:

[{xₙ}] + [{yₙ}] = [{xₙ + yₙ}]

Пример:

√2 + 1 = [{1+1; 1.4+1; 1.41+1; ...}] = {2; 2.4; 2.41; ...}

Умножение:

[{xₙ}] · [{yₙ}] = [{xₙ · yₙ}]

Пример:

√2 · √2 = [{1·1; 1.4·1.4; 1.41·1.41; ...}] = {1; 1.96; 1.9881; ...} → 2

Аксиомы алгебраической структуры (наследуются от ℚ):

Сложение — абелева группа:

Ассоциативность: (a+b)+c = a+(b+c)

Нулевой элемент: a+0 = a

Противоположный элемент: a + (-a) = 0

Умножение (ℝ{0}) — абелева группа:

Обратный элемент: a · a^{-1} = 1

Дистрибутивность: a · (b+c) = a·b + a·c

Аксиомы порядка:

Трихотомия: ∀a,b ∈ ℝ: (a < b) ∨ (a = b) ∨ (a > b)

Монотонность:

a < b ⇒ a + c < b + c

a < b, c > 0 ⇒ a·c < b·c

Аксиома полноты (ключевое отличие!):

Всякое непустое ограниченное сверху множество A ⊂ ℝ имеет sup A.

Пример: A = {x ∈ ℚ | x² < 2} имеет sup A = √2 ∉ ℚ.

Геометрический смысл

Непрерывная числовая прямая: каждой точке прямой взаимно однозначно соответствует вещественное число.

Континуум: мощность |ℝ| = 2^{ℵ_0} (несчётное множество), тогда как |ℚ| = ℵ_0 (счётное множество).

Вещественные числа (ℝ) связаны с рациональными (ℚ) через вложение (f: ℚ → ℝ, f(r) = [{r, r, r, ...}]) и плотность (∀a,b ∈ ℝ (a < b) ∃r ∈ ℚ: a < r < b)

Пример: между √2 ≈ 1.414 и 1.415: 1.4145 = 2829/2000.

Расширение до вещественных чисел решило проблемы ℚ с корнями уравнений и пределами, однако это не устраняет принципиально новые вызовы:

Во-первых, почти все вещественные числа не имеют алгоритмического описания: вычислимые числа (задаваемые программой) образуют счётное множество (|выч. чисел| = |ℕ| = ℵ₀) и мощность ℝ — континуум (|ℝ| = 2^{ℵ₀}) приводит к тому, что ⇒ >99.9% чисел в ℝ не выразимы формулами, не вычислимы на практике.

Пример:

Константа Ω (Хайтина):

Ω = ∑_{p останавливается} 2^{-|p|} определена, но её биты невозможно вычислить.

Во-вторых, невозможно создать корректную универсальную запись из-за неединственности (0.999... = 1.000... (дуализм в десятичной системе)), неполноты (в любой системе счисления большинство чисел требуют бесконечных дробей: 1/3 = 0.333..._{10} = 0.010101..._2) и парадокса: число π нельзя точно записать даже в системе счисления с иррациональным основанием.

В-третьих, для чисел, заданных алгоритмически,

a = \sum_{n=1}^{\infty} \frac{(-1)^n}{n!}, \quad b = \int_0^1 e^{-x^2} dx

не существует алгоритма, проверяющего a = b, поэтому открыт вопрос об иррациональности e + π (хотя доказано, что min(e+π, e·π) иррационально).

В-четвёртых, любая аксиоматизация ℝ (напр., теория вещественно замкнутых полей) неполна, так как существуют утверждения вида:

∀x ∈ ℝ \ (P(x) = 0 ⇒ Q(x) > 0)

которые недоказуемы и неопровержимы.

Пример: гипотеза Континуума (2^{ℵ₀} = \aleph_1) независима от ZFC.

В-пятых, простые действия становятся неразрешимыми:

Сравнение: Для вычислимых a, b задача a < b не имеет общего алгоритма.

Интегрирование: Проверка \int_a^b f(x) dx = 0 неразрешима для элементарных f(x) (теорема Ричардсона, 1968).

Контрпример: \int_0^1 \frac{\sin x}{x} dx = \text{Si}(1) — значение неизвестно.

В-шестых, при аксиоме выбора существуют неизмеримые множества, exempli gratia построение Витали: разбиение [0,1] на сдвиги по ℚ ∩ [-1,1]. Невозможно определить длину таких множеств, что ставит под сомнение применимость ℝ в физике.

В-седьмых, большинство чисел в ℝ трансцендентны. Известно примерно 50 таких чисел (e.g., e, π, e^\pi). Нет алгоритма проверки трансцендентности для выражений:
\alpha = \pi + e, \quad \beta = \pi^{\sqrt{2}}. Неизвестно, является ли \zeta(5) = \sum_{n=1}^{\infty} \frac{1}{n^5} иррациональным.

1. Гипотеза континуума

Верно ли, что между мощностью натуральных чисел (ℵ₀) и мощностью континуума (|ℝ| = 2^{ℵ₀}) нет промежуточных мощностей?

Доказана независимость от аксиом ZFC (Коэн, 1963). Пример: Множество всех подмножеств ℕ имеет мощность 2^{ℵ₀}, но неизвестно, равно ли это ℵ₁. Проблема возникает из-за несчётности ℝ — свойства, отсутствующего в ℚ.

2. Существование неизмеримых множеств

Существуют ли подмножества [0,1] ⊂ ℝ, для которых невозможно определить длину?

Доказано, что в ZFC такие множества существуют (из-за аксиомы выбора). Пример: Множество Витали выбираем по одному элементу из каждого класса эквивалентности x ∼ y ⇔ x-y ∈ ℚ. В ℚ все множества измеримы, так как оно счётно. Неизмеримость является следствием континуума.

3. Неразрешимость равенства вычислимых чисел

Можно ли алгоритмически проверить равенство двух чисел, заданных формулами?

Для элементарных функций задача неразрешима. Пример: Пусть a = ∫_0^1 e^{-x^2} dx, b = √π/2 · erf(1). Доказать a = b алгоритмически невозможно. В ℚ равенство проверяется сравнением p/q = r/s ⇔ p·s = q·r.

4. Трансцендентность чисел

Существует ли алгоритм, определяющий, является ли произвольное вещественное число трансцендентным (не корнем многочлена с целыми коэффициентами)?

Нет общего алгоритма (даже для чисел вида e^π, π^e). Пример: Число e^π трансцендентно (теорема Гельфонда), но для e^e или π^π это неизвестно. В ℚ все числа алгебраические степени 1.

5. Проблема распознавания сходимости

Можно ли алгоритмически определить, сходится ли произвольный несобственный интеграл?

Неразрешима. Даже для интегралов вида ∫_a^b f(x) dx, где f(x) — элементарная функция. Пример: Интеграл ∫_1^∞ sin(x^2) dx сходится, но автоматически это не докажешь. В ℚ нет аналогов несобственных интегралов.

Вещественные числа (ℝ) — это фундамент квантовой механики (уравнение Шрёдингера iℏ ∂ψ/∂t = Ĥψ), теории относительности и криптографии, но их ограниченность проявляется в неразрешимости уравнения x² = -1, что вынуждает перейти к комплексным числам ℂ = {a + bi | a,b ∈ ℝ, i = √-1}, где ℂ становится языком квантовых вычислений (кубиты |ψ⟩ = α|0⟩ + β|1⟩ ∈ ℂ²), электротехники (импеданс Z = R + iX), обработки сигналов (преобразование Фурье) и фрактальной геометрии (Множество Мандельброта z_{n+1} = z_n² + c), объединяя алгебру, анализ и геометрию в формуле Эйлера e^{iπ} + 1 = 0.

Вещественные числа (ℝ) всего лишь четвёртая ступень, но уравнение

x² = -1

неразрешимо в ℝ, что требует расширения до комплексных чисел ℂ = {a + bi | a,b ∈ ℝ, i = √-1}.

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

Аритмомахия (пункт 4, вещественные числа) Наука, Математика, Популяризация, Числа, История математики, Длиннопост

Схема-маршрутизатор ключевых положений поста.

Показать полностью 3
[моё] Наука Математика Популяризация Числа История математики Длиннопост
2
1
pal.p
pal.p
2 месяца назад
Серия Аритмомахия (математика и числа)

Аритмомахия (пункт 3, рациональные числа)⁠⁠

Мы прошли путь от натуральных чисел (ℕ) — инструмента счёта дискретных объектов — к целым числам (ℤ), покорившим симметрию бытия: долги (-100$), холод (-15°C), обратные векторы движения. Однако:

Как разделить 3 яблока на 4 друзей? Как отмерить ⅔ метра ткани или ½ ампер-часа энергии?

Мир не состоит только из целых объектов и операций, и целые числа бессильны там, где целое дробится на части. Их жёсткие границы рушатся перед проблемой точного деления — операции, чей результат не вписывается в узкие рамки ℤ.

Рациональные числа (ℚ) — логичный ответ на вызовы реальности: дроби стали универсальным языком долей (3/4 яблока, 1/2 пути), решили ранее неразрешимые уравнения (2x = 1 → x = 1/2) и добавили непрерывность внутри дискретности.

Примечание: ℕ, ℤ, ℚ, ℝ и ℂ— стандартные символы Юникода (exempli gratia, ℕ = U+2115), предназначенные специально для множества натуральных, целых, рациональных, вещественных и комплексных чисел соответственно. Использование данных символов исключает двусмысленность, вроде "...пусть N — натуральное число, тогда N ∈ N", что только запутает читателя.

Аритмомахия (пункт 3, рациональные числа) Наука, Математика, Популяризация, Числа, История математики, Длиннопост

Древний мир заложил основы дробей через практические нужды. В Египте (1650 г. до н.э.) папирус Ахмеса содержал задачи на аликвотные дроби — суммы вида 1/n.

Разделить 7 хлебов на 10 человек. Ответ: ½ + ⅕

Дроби записывались иероглифом "рта" (𓂋) над числом: 𓂻𓏤 = 1/4.

Вавилоняне (1800 г. до н.э.) использовали шестидесятеричные дроби в астрономии: табличка Plimpton 322 показывает диагональ квадрата как 1;24,51,10 (≈√2). В Индии (III в. до н.э.) "Шульба-сутры" описывали дроби a/b (дроби-раши), а Брахмагупта в VII веке формализовал правила:

Сумма дробей: числители сложи, знаменатели умножь
— "Брахмаспхута-сиддханта", гл. 12.

Античность пережила кризис, когда математика столкнулась с иррациональностью. Пифагорейцы (V в. до н.э.) верили, что всё сущее есть отношение целых чисел. Открытие Гиппасом иррациональности √2 вызвало удивление:

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

Ответом Евклида стала строгая теория пропорций в "Началах" (III в. до н.э.):

Числа a и b пропорциональны c и d, если a·d = b·c

(аксиома эквивалентности пар для ℚ).

Средневековый Восток и Европа разработали символику рациональных чисел. Аль-Хорезми (IX в.) в "Китаб аль-Джабр" ввёл арабский термин "каср" (дробь):

Дробь — часть единицы, записанная как числитель над знаменателем.

Фибоначчи (1202 г.) в "Книге абака" популяризировал дроби в Европе, записывая 2 3 для ²⁄₃:

Число ²⁄₃ зовётся двумя третями и означает: взять две части из трёх.

Научная революция XVI-XVII веков возвела ℚ в ранг универсального инструмента. Симон Стевин в трактате "Десятина" (1585 г.) доказал мощь десятичных дробей:

3@1@7@5 столь же совершенно, как 3175, ибо каждый знак после @ есть десятая часть предыдущего

(здесь @ — прообраз десятичной запятой). Ньютон в "Методе флюксий" (1671 г.) использовал рациональные дроби для описания производных:

Флюксия отношения двух величин равна отношению их флюксий

XIX век дал ℚ строгую алгебраическую основу. Рихард Дедекинд определил рациональные числа как фактор-множество пар целых чисел:

ℚ = { (a,b) | a ∈ ℤ, b ∈ ℤ\{0} } / ~, где (a,b) ~ (c,d) ⇔ a·d = b·c

Его работа включила ℚ в теорию полей — структур с замкнутыми операциями +, −, ×, ÷. Ключевым свойством стала бесконечная плотность:

Между любыми p/q и r/s найдётся дробь (p+r)/(q+s).

Как писал Дедекинд:

ℚ подобно роялю, на котором можно сыграть многие мелодии, но не все.

- Stetigkeit und irrationale Zahlen, 1872

Именно эти ограничения откроют дорогу к вещественным числам — следующей ступени великой иерархии.

Символ ℚ ввёл Гастон Жюлиа (1930-е гг.) в честь итал. quoziente ("частное"):

Обозначим через ℚ множество всех отношений p\q, где p,q — целые, q≠0
- Julia G. Cours d’analyse. Tome III. Théorie des nombres (1938). Archives du Collège de France, cote F-G-68.

Аритмомахия (пункт 3, рациональные числа) Наука, Математика, Популяризация, Числа, История математики, Длиннопост

Схема-маршрутизатор визуализации рациональных чисел.

Рациональные числа формально определяются как классы эквивалентности пар целых чисел (a,b), где b≠0:

(a,b)∼(c,d)⟺a⋅d=b⋅c

Примеры:

(1, 2) ~ (2, 4) ~ (-3, -6) → все кодируют 1/2,

(0, 1) ~ (0, 5) → класс нуля,

(-3, 4) ~ (3, -4) → класс -3/4.

Операции:

Сложение:

(a, b) + (c, d) = (a*d + b*c, b*d)

Пример: (1, 2) + (1, 3) = (1*3 + 2*1, 2*3) = (5, 6) = 5/6.

Умножение:

(a, b) × (c, d) = (a*c, b*d)

Пример: (3, 2) × (1, 3) = (3*1, 2*3) = (3, 6) = 1/2.

Геометрический смысл:

Каждая дробь a/b соответствует наклону прямой через точки (0, 0) и (b, a) на координатной сетке ℤ × ℤ.

Q — это поле (коммутативное кольцо с обратными элементами для умножения).

Аксиомы:

Сложение

1. Ассоциативность: ∀a,b,c ∈ ℚ: (a+b)+c = a+(b+c)

2. Коммутативность: ∀a,b ∈ ℚ: a+b = b+a

3. Нейтральный элемент: ∀a ∈ ℚ: a+0 = a

4. Обратный элемент: ∀a ∈ ℚ ∃ (-a) ∈ ℚ: a + (-a) = 0

Умножение

1. Ассоциативность: ∀a,b,c ∈ ℚ: (a·b)·c = a·(b·c)

2. Коммутативность: ∀a,b ∈ ℚ: a·b = b·a

3. Нейтральный элемент: ∀a ∈ ℚ: a·1 = a

4. Обратный элемент: ∀a ∈ ℚ (a ≠ 0) ∃ a⁻¹ ∈ ℚ: a · a⁻¹ = 1

Дистрибутивность

∀a,b,c ∈ ℚ: a·(b+c) = a·b + a·c

В отличие от ℤ, в ℚ есть обратные по умножению (для a ≠ 0), нет аналога аксиомы индукции и ZZ вкладывается в QQ как подмножество: a∈Z↦a1a∈Z↦1a.

Чтобы ввести линейный порядок, добавляют:

Трихотомия: ∀a,b ∈ ℚ верно ровно одно: a < b, a = b, a > b.

Монотонность сложения: a < b ⇒ a + c < b + c.

Монотонность умножения: a < b и c > 0 ⇒ a·c < b·c.

Пример: 1/2 < 2/3, так как 2/3 - 1/2 = 4/6 - 3/6 = 1/6 > 0.

Целые числа отождествляются с подмножеством ℚ через отображение:

f: ℤ → ℚ, где f(a) = a/1

f(a + b) = f(a) + f(b) = a/1 + b/1,

f(a * b) = f(a) * f(b) = (a/1) * (b/1).

Расширение до рациональных чисел решает фундаментальные алгебраические проблемы ℤ, но не преодолевает барьеры, установленные теоремой Гёделя о неполноте.

Во-первых, уравнение b·x = a разрешимо в ℚ для любых a, b ∈ ℤ (b ≠ 0).

Пример: 2x = 1 → x = 1/2 (в ℤ решение отсутствует).

Во-вторых, между любыми двумя рациональными числами лежит бесконечно много других рациональных чисел.

Пример: Между 1/2 и 2/3 есть 3/5, 5/8, и т.д.

В-третьих, в тоже время гипотезы о свойствах ℕ (например, проблема Гольдбаха) остаются неразрешимыми в рамках ℚ.

В-четвёртых, хотя ℚ "простая" структура (счётное поле), она так же приводит к глубоким проблемам:

1. Существование иррациональных чисел

Доказать, что √2 ∉ ℚ. Первое свидетельство неполноты ℚ: даже алгебраические числа (корни многочленов) не всегда лежат в ℚ.

Доказательство от противного. Если (p/q)^2 = 2, то p^2 = 2q^2. Это противоречит единственности разложения на простые множители в ℤ.

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

2. 10-я проблема Гильберта для ℚ

Существует ли алгоритм, определяющий, имеет ли диофантово уравнение решение в рациональных числах?

Для произвольного многочлена P(x₁, ..., xₙ) с целыми коэффициентами, можно ли алгоритмически проверить существование корней в ℚ?

Доказано (Ю. Матиясевич, Дж. Робинсон, 1970-е), что проблема неразрешима.

Пример: Уравнение x^n + y^n = z^n имеет решения в ℚ при n=1,2, но при n>2 их нет (Великая теорема Ферма).

3. Гипотеза Бёрча — Свиннертон-Дайер (BSD)

Ранг эллиптической кривой над ℚ равен порядку нуля L-функции в точке s=1.

Контекст: Кривая задаётся уравнением y² = x³ + ax + b с a, b ∈ ℚ. Одна из "Проблем тысячелетия". Даже для кривых ранга 0 и 1 гипотеза не доказана. Проблема касается поиска рациональных точек на кривой — центральная задача арифметической геометрии.

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

4. Проблема конечности множества решений

Имеет ли диофантово уравнение конечное число решений в ℚ?

Для уравнений вида y^2 = x^3 + k (k ∈ ℤ) доказано, что множество рациональных решений конечно (теорема Сигеля, 1929 г.).

Но нет общего алгоритма для произвольного многочлена.

5. Алгоритмическая сложность арифметики ℚ

Можно ли эффективно сравнить два рациональных числа?

Хотя сравнение a/b > c/d сводится к проверке a·d > b·c в ℤ, операции в ℚ неэффективны для больших чисел:

Сложение требует умножения знаменателей,

Сокращение дроби требует нахождения НОД (алгоритм Евклида).

Вычисление 1234567/9876543 + 876543/1234567 приводит к числам с 14 знаками.

Рациональные числа (ℚ) — служат основой для алгоритмов на эллиптических кривых (ECC), обеспечивающих защиту интернета и блокчейн-систем (Биткоин, Ethereum), целиком основанных на арифметике рациональных точек. Постквантовая криптография (PQC) исследует алгебраические многообразия, определённые над ℚ, требуя точных вычислений с рациональными числами. В прикладных областях, финансовом моделировании, инженерных расчётах (метод конечных элементов) и физическом моделировании (решёточные газы), ℚ выступает стартовой базой для точного представления величин перед переходом к вещественным (ℝ) приближениям.

Рациональные числа (ℚ) — всего лишь третья ступенька в иерархии. Уравнение

x² = 2

неразрешимо в рациональных числах. Это приведёт нас к вещественным числам (ℝ), мосту между дискретностью и континуумом.

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

Аритмомахия (пункт 3, рациональные числа) Наука, Математика, Популяризация, Числа, История математики, Длиннопост

Схема-маршрутизатор ключевых положений поста.

Показать полностью 3
[моё] Наука Математика Популяризация Числа История математики Длиннопост
3
7
pal.p
pal.p
2 месяца назад
Лига математиков
Серия Аритмомахия (математика и числа)

Аритмомахия (пункт 2, целые числа)⁠⁠

Мы прошли первую ступень этой иерархии, мир натуральных чисел (ℕ), идеальных для счета дискретных объектов. Но реальность богаче наших представлений о ней: она требует учета не только наличия, но и отсутствия, не только роста, но и убыли, не только движения вперед, но и направления назад. Натуральные числа с их ограниченностью a - b, где a > b, оказались недостаточными для описания всего спектра человеческого опыта и научных задач.

Продолжая наше путешествие по иерархии чисел ℕ ⊂ ℤ ⊂ ℚ ⊂ ℝ ⊂ ℂ, мы вступаем в царство целых чисел (ℤ). Это мир, расширяющий горизонты ℕ, включая в себя не только положительные величины, но и их зеркальные отражения, отрицательные числа, а также важнейший символ пустоты и равновесия — ноль.

Примечание: ℕ, ℤ, ℚ, ℝ и ℂ— стандартные символы Юникода (exempli gratia, ℕ = U+2115), предназначенные специально для множества натуральных, целых, рациональных, вещественных и комплексных чисел соответственно. Использование данных символов исключает двусмысленность, вроде "...пусть N — натуральное число, тогда N ∈ N", что только запутает читателя.

Аритмомахия (пункт 2, целые числа) Наука, Математика, Популяризация, Числа, История математики, Длиннопост

Мир натуральных чисел (ℕ), мир счёта, сложения и умножения, казался древним математикам полным и самодостаточным. Однако сама жизнь ставила задачи, которые ℕ решить не могли:

Как выразить долг? Как формализовать убыль? Как решить уравнение x + 5 = 3?

Ответом стало появление целых чисел (ℤ), расширивших ℕ включением отрицательных чисел и нуля как полноценного объекта:

ℤ = {…, -3, -2, -1, 0, 1, 2, 3, …}.

Практические истоки целых чисел находятся в древних цивилизациях. В Китае эпохи Хань (200 г. до н.э.) трактат "Цзючжан Суаньшу" ввёл палочки двух цветов: красные для прибыли (正), чёрные для долга (負). Запись 赤三 黑五 (красные 3, чёрные 5) означала чистый долг в 2 единицы — прообраз -2.

В Индии V-VII вв. Брахмагупта в "Брахмаспхута-сиддханте" формализовал ноль и арифметику:

"...имущество" (дхана) + "долг" (рина) = их разность,

Произведение двух "долгов" (-a × -b) = "имущество" (+ab).

Хотя его попытка определить 0/0 = 0 была ошибочна, это смело расширило горизонты. Через исламский мир (аль-Хорезми, VIII-IX вв.) эти идеи достигли Европы, но встретили сопротивление.

Декарт в XVII веке называл отрицательные корни "ложными",

...но часто случается, что некоторые из этих корней ложны или меньше, чем ничто.
La Géométrie, 1637

а Паскаль отвергал вычитание 4 из 0 как абсурд:

...я понимаю, что можно обозначить долг знаком минус [...], но как можно представить величину меньшую, чем ничто?
Lettres de Pascal à Fermat, 1654

Современник Паскаля, английский математик Джон Валлис, парировал:
"...если кто-то не может понять, как -5 может быть меньше нуля, пусть представит термометр: температура ниже нуля действительно существует".

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

..и чтобы отличать эти равные, но противоположные по знаку числа, если корни истинные [положительные], я пишу их сразу после с знаком +; а если ложные [отрицательные], то с знаком -.

La Géométrie, 1637

Философский триумф целых чисел состоялся в XVIII-XIX веках. Леонард Эйлер в трудах по алгебре легитимировал операции с отрицательными числами,

Следовательно, ясно, что произведение -a на -b должно быть таким же, как произведение a на b, а именно +ab. ... Следовательно, если говорят, что -3 умножить на -4 дает +12, то это верное правило.)

Vollständige Anleitung zur Algebra, 1770

а Уильям Гамильтон включил ℤ в структуру коммутативного кольца (термин "коммутативное кольцо" появился позже, в 1897 у Д. Гильберта "Zahlbericht", формализован в 1921 Э. Нетёр "Idealtheorie in Ringbereichen" и устоялся в 1930 Б. ван дер Варденом "Moderne Algebra"), где каждое число имеет противоположное (a + (-a) = 0), а ноль стал нейтральным элементом (a + 0 = a, a × 0 = 0).

Ключевой скачок был не в символах, а в качественном преодолении ограничений ℕ:

1) Уравнение x + a = b разрешимо при любых a, b,

2) Появилась симметрия (-a как "зеркало" a),

3) Числа абстрагировались от контекста: -5 — не только долг, но и температура, смещение, заряд.

Как подчеркнул Герман Ганкель, это воплотило "принцип перманентности": законы ℕ сохранились при расширении до ℤ.

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

Законы арифметических операций, установленные для исходной системы чисел, должны сохраняться при любом их расширении, если только это не ведёт к противоречиям.

Объясним суть принципа на практике:

Возьмём сходный закон для ℕ, exempli gratia, дистрибутивность: a × (b + c) = a×b + a×c.

Расширение до ℤ:

При добавлении отрицательных чисел и нуля возник ключевой вопрос:

Как определить операции для новых объектов, чтобы старые правила не рухнули?

Пример с умножением:

Для натуральных 3 × 2 = 6.

Чтобы сохранить дистрибутивность в ℤ, пришлось принять:

3 × (-2) + 3 × 2 = 3 × ((-2) + 2) = 3 × 0 = 0 ⇒ 3 × (-2) + 6 = 0 ⇒ 3 × (-2) = -6

Так дистрибутивность потребовала положительное × отрицательное = отрицательное.

Принцип работает, только если новые объекты не создают парадоксов. Например, в ℤ сохранилось a × 0 = 0, но деление на ноль запрещено — оно разрушает структуру (1 = 2 и т.д.).

В прошлом посте мы обещали рассмотреть историю нуля подробнее. История нуля, напомним, началась с ранних форм-заполнителей пустоты (с 3000 г. до н.э.). Вавилоняне использовали двойной клин (˅˅) в шестидесятеричной системе (например, 1˅˅3 = 1×60² + 0×60 + 3), но это был лишь символ пропуска разряда, а не число.

Майя в I в. н.э. применяли знак-ракушку в двадцатеричном календаре для обозначения "начала" (день 0) и бесконечности, но не использовали его в вычислениях.

Древние Китай и Египет оставляли пустые места в записях (например, 4‿5 для 405), не создавая отдельного символа.

Революция произошла в Индии (III–IX вв.). В манускрипте Бакхшали (III–IV вв.) обнаружен древнейший символ нуля — жирная точка (●), служившая заполнителем в расчётах. Математик Брахмагупта в 628 г. в труде "Брахмаспхута-сиддханта" впервые определил ноль как число:

a + 0 = a, a − 0 = a,

a × 0 = 0,

0 ÷ a = 0 (деление на ноль он назвал "бесконечностью").

Символ превратился в кружок с именем "шунья" (санскр. "пустота"). Через арабов (Аль-Хорезми, IX в.) система распространилась в Европу: арабское "сыфр" (صفر) дало термины "цифра" и "шифр", а итальянцы преобразовали его в "zero".

В Европе (XII–XVII вв.) ноль встретил сопротивление.

В 1299 году Флоренция издала закон, полностью запретивший использование арабских цифр (включая ноль) в официальных документах, бухгалтерии и торговых записях. Арабские цифры легко поддавались исправлениям: например, 10 можно было превратить в 100 добавлением нуля, а 1 — в 7 или 9 минимальными правками. Власти требовали писать числа только словами или римскими цифрами, поскольку подделать текст было сложнее.

Церковь объявила его "дьявольским", ссылаясь на Аристотеля, отрицавшего пустоту. Однако купцы тайно использовали ноль в расчётах, а Фибоначчи в 1202 г. описал его в "Книге абака". К XV веку с развитием книгопечатания ноль узаконился. Научный прорыв совершил Декарт в XVII веке, сделав ноль началом координат в системе осей (x, y), что заложило основы аналитической геометрии и матанализа.

Хотя аксиомы Пеано описывают натуральные числа (ℕ), целые числа (ℤ) требуют более сложной структуры. Их можно построить двумя путями: расширением ℕ или независимой аксиоматизацией. Рассмотрим оба подхода.

1. Построение ℤ из ℕ через классы эквивалентности

Целые числа формально определяют как упорядоченные пары натуральных чисел (разность как абстракция):

(a, b) ∼ (c, d) ⇔ a + d = b + c.

Пример: (5, 3) ∼ (2, 0), так как 5 + 0 = 3 + 2 → обе пары кодируют число 2. Или (3, 5) ∼ (0, 2) → кодируют -2. Ноль: класс пар вида (a, a) (например, (4, 4) = 0).

Операции:

Сложение: (a,b) + (c,d) = (a+c, b+d),

Умножение: (a,b) × (c,d) = (ac+bd, ad+bc).

(5,3) (это 2) + (3,5) (это -2) = (8,8) = 0.

2. Аксиоматизация как коммутативного кольца

ℤ можно задать аксиомами алгебраической структуры (кольца). Основные аксиомы:

Сложение

1. Ассоциативность: ∀a,b,c ∈ ℤ: (a+b)+c = a+(b+c).
2. Коммутативность: ∀a,b ∈ ℤ: a+b = b+a.
3. Нейтральный элемент: ∃ 0 ∈ ℤ: ∀a ∈ ℤ: a+0 = a.
4. Обратный элемент: ∀a ∈ ℤ ∃ (-a) ∈ ℤ: a + (-a) = 0.

Умножение

1. Ассоциативность: ∀a,b,c ∈ ℤ: (a·b)·c = a·(b·c).
2. Коммутативность: ∀a,b ∈ ℤ: a·b = b·a.
3. Нейтральный элемент: ∃ 1 ∈ ℤ: ∀a ∈ ℤ: a·1 = a.

Дистрибутивность

∀a,b,c ∈ ℤ: a·(b+c) = a·b + a·c.

Отсутствие делителей нуля

a·b = 0 ⇒ a=0 ∨ b=0.

В ℤ есть симметрия (для каждого элемента существует противоположный), нет аксиомы индукции (она заменяется структурой кольца) и ℤ содержит ℕ как подмножество натуральных чисел (1, 2, 3, ...).

Отдельно отметим аксиомы порядка для ℤ

Чтобы ввести сравнение целых чисел, добавляют:

Трихотомия: ∀a,b ∈ ℤ верно ровно одно: a < b, a = b, a > b.

Монотонность сложения: a < b ⇒ a + c < b + c.

Монотонность умножения: a < b ∧ c > 0 ⇒ a·c < b·c.

-5 < 3, так как 3 - (-5) = 8 > 0.

Как ℕ вкладывается в ℤ?

Существует изоморфное вложение f: ℕ → ℤ, сохраняющее операции:

f(0_ℕ) = 0_ℤ,

f(S(n)) = f(n) + 1.

Так натуральные числа становятся подмножеством ℤ:

ℕ = {0, 1, 2, ...} ⊂ ℤ.

Введение целых чисел (ℤ) расширяет арифметику натуральных чисел (ℕ), но не преодолевает принципиальные ограничения, установленные теоремой Гёделя о неполноте. Рассмотрим причины.

Во-первых, почему ℤ не "сильнее" ℕ для теоремы Гёделя?
Целые числа строятся из натуральных через классы эквивалентности пар (например, (a, b) ∼ (c, d) ⇔ a + d = b + c). Любое утверждение о ℤ можно выразить в терминах ℕ. Если система аксиом для ℕ (Пеано) неполна, то её расширение до ℤ, основанное на тех же принципах, также будет неполным. Теорема Гёделя применима ко всем системам, содержащим арифметику ℕ.

Утверждение "...машина Тьюринга с номером n не останавливается на пустом вводе":

Формулируется через номера алгоритмов (n ∈ ℕ),

Остаётся недоказуемым в аксиомах Пеано и, следовательно, в ℤ, так как ℤ определяется через ℕ.

Во-вторых, однако, расширение до целых чисел решает конкретные алгебраические проблемы, но не затрагивает "неуловимость" гёделевских утверждений:

Разрешимость уравнений:

В ℤ всегда есть решение для x + a = b (где a, b ∈ ℤ), что невозможно в ℕ.

Недоказуемость мета-утверждений:

Гипотезы о свойствах ℕ (например, о распределении простых чисел) остаются за пределами формальных систем.

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

1. Уравнение Пелля (x² - dy² = 1) и его фундаментальные решения

Для данного неквадратного целого d > 1, найти все целочисленные решения (x, y) уравнения x² - dy² = 1.

Пара (x, y) ищется именно в целых числах. Уравнение тривиально в ℝ, но его решения в ℤ обладают глубокой структурой.

Хотя известно, что существует бесконечно много решений (фундаментальное решение порождает их все алгоритмически), нахождение самого фундаментального решения для произвольного d не имеет известной эффективной формулы. Его "размер" (величина x и y) может быть астрономически огромным даже для умеренных d, что делает проблему вычислительно трудной. Задача упирается в тонкую арифметику колец целых алгебраических чисел, выходящую за рамки элементарной арифметики ℤ.

2. Проблема остановки для целочисленных линейных программ

Можно ли определить (алгоритмически или в рамках арифметики ℤ), остановится ли программа, которая на каждом шаге вычисляет значение линейного полинома с целыми коэффициентами от целочисленных переменных и проверяет условие вида P(x₁, x₂, ..., xₙ) >= 0 для перехода?

Переменные, коэффициенты, условия — все целочисленно. Это ограниченный, но важный класс программ, работающих исключительно с целыми числами и линейными операциями.

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

3. Гипотеза Бёрча — Свиннертон-Дайер (BSD)

Гипотеза глубоко связывает алгебраические свойства (ранг) эллиптической кривой, заданной уравнением y² = x³ + ax + b с целыми коэффициентами a, b (и дискриминантом без квадратов), с аналитическими свойствами ее L-функции в точке s=1. Конкретно: порядок нуля L-функции в s=1 должен равняться рангу группы рациональных точек кривой.

Кривая определяется целыми коэффициентами. Ранг — это максимальное число независимых рациональных точек бесконечного порядка на кривой, но сама группа точек и ее структура неразрывно связаны с арифметикой ℤ и ℚ. Вычисление ранга — задача целочисленной арифметической геометрии.

Это одна из "Проблем тысячелетия". Доказательство (или опровержение) гипотезы BSD даже для кривых ранга 0 и 1 остается недостижимым. Она требует синтеза глубоких теорий (модулярные формы, L-функции, теория групп), выходящих далеко за рамки аксиоматики кольца целых чисел. Ее статус подчеркивает, что даже "естественные" вопросы о диофантовых уравнениях (частный случай — точки кривой с целыми/рациональными координатами) в ℤ могут быть невероятно сложными и, возможно, неразрешимыми в рамках "элементарных" систем.

4. Задача о представимости множеств полиномами над ℤ (проблема Диофанта , теорема Матиясевича):

Множество M ⊆ ℤ называется диофантовым, если существует полином P(x, y₁, y₂, ..., yₙ) с целыми коэффициентами такой, что: x ∈ M ⇔ ∃ y₁, y₂, ..., yₙ ∈ ℤ : P(x, y₁, y₂, ..., yₙ) = 0.

Вся задача — о существовании целочисленных решений полиномиальных уравнений для определения подмножеств целых чисел.

Теорема Матиясевича (решившая 10-ю проблему Гильберта негативно) показывает, что существуют алгоритмически неразрешимые множества целых чисел (например, множество номеров машин Тьюринга, останавливающихся на пустом вводе), которые тем не менее являются диофантовыми! Это означает, что для такого множества M существует полином P, как описано выше, но нет алгоритма (и не может быть доказательства в достаточно сильной формальной системе, основанной на ℤ), который по произвольному x ∈ ℤ корректно определил бы, принадлежит ли x множеству M. Это прямой пример гёделевской неполноты, воплощенный внутри арифметики целых чисел через диофантовы множества.

5. Проблема Фробениуса для n > 2 чисел:

Пусть даны n целых положительных чисел a₁, a₂, ..., aₙ, таких что НОД(a₁, a₂, ..., aₙ) = 1. Найти наибольшее целое число g(a₁, a₂, ..., aₙ), которое не может быть представлено в виде неотрицательной целой линейной комбинации: x₁a₁ + x₂a₂ + ... + xₙaₙ где xᵢ ∈ ℕ ∪ {0}.

Задача целиком о представлении целых неотрицательных чисел целочисленными комбинациями. Искомое число g — целое.

Для n=2 существует простая формула: g(a, b) = a·b - a - b. Однако для n >= 3 не существует общей замкнутой формулы для g(a₁, a₂, ..., aₙ). Более того, вычисление g для произвольного набора из n >= 3 чисел является NP-трудной задачей. Хотя это и не прямая недоказуемость в смысле Гёделя, это демонстрирует фундаментальную вычислительную сложность, присущую даже сравнительно простым комбинаторным задачам в ℤ. Невозможность найти общую эффективную формулу или алгоритм подчеркивает ограниченность наших возможностей предсказать поведение систем в ℤ.

Целые числа (ℤ) являются фундаментом цифровой эпохи: они лежат в основе криптографии (протоколы ZKP, zk-SNARKs), компьютерных систем (дополнительный код, координатные сетки) и точных наук (квантовые вычисления, инженерия).

Но даже ℤ недостаточно. Уравнение

2x = 1

неразрешимо в целых числах. Этот вызов приведёт нас к миру рациональных чисел (ℚ), следующей ступени великой иерархии ℕ ⊂ ℤ ⊂ ℚ ⊂ ℝ ⊂ ℂ.

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

Аритмомахия (пункт 2, целые числа) Наука, Математика, Популяризация, Числа, История математики, Длиннопост

Схема-маршрутизатор ключевых положений поста.

Показать полностью 2
[моё] Наука Математика Популяризация Числа История математики Длиннопост
0
7
pal.p
pal.p
2 месяца назад
Лига математиков
Серия Аритмомахия (математика и числа)

Аритмомахия (пункт 1, натуральные числа)⁠⁠

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

Примечание: ℕ, ℤ, ℚ, ℝ и ℂ— стандартные символы Юникода (exempli gratia, ℕ = U+2115), предназначенные специально для множества натуральных, целых, рациональных, вещественных и комплексных чисел соответственно. Использование данных символов исключает двусмысленность, вроде "...пусть N — натуральное число, тогда N ∈ N", что только запутает читателя.

В этом цикле статей мы совершим путешествие по удивительным мирам чисел: от простых и интуитивных натуральных чисел (ℕ), служащих для счета дискретных объектов, до загадочных комплексных чисел (ℂ), описывающих волновые процессы в квантовой механике и электротехнике.

Понимание этой иерархии, ℕ ⊂ ℤ ⊂ ℚ ⊂ ℝ ⊂ ℂ, не просто академическое упражнение. Это ключ к осознанию того, почему математика работает так эффективно для описания мира. Мы увидим, как дискретность ℕ и ℤ управляет логикой вычислений, как непрерывность ℝ описывает физические законы движения и изменения, и как двумерность ℂ кодирует информацию о фазе и амплитуде в волновых процессах.

Готовы отправиться в путешествие от камешков до квантовых волн?
Начнем с самого основания, мира натуральных чисел (ℕ).

Аритмомахия (пункт 1, натуральные числа) Наука, Математика, Популяризация, Числа, История математики, Длиннопост

История натуральных чисел началась с практических потребностей древних цивилизаций. Зарубки на костях Ишанго, сделанные около 20 000 лет до н.э., свидетельствуют о первых попытках счета скота, урожая или дней. Шумеры (IV тысячелетие до н.э.) использовали числа для учета зерна, скота и налогов, а вавилоняне применяли их в астрономических расчетах движения планет уже во II тысячелетии до н.э.

Вавилоняне использовали пробел для обозначения нуля в записи чисел (напр., 1‿3 для 103), но не признавали его самостоятельной сущностью.

Эти числа, 1, 2, 3 и далее, стали фундаментом математики, и ноль долгое время не входил в их состав. Но отсутствие нуля было лишь частью решения более сложных задач.

Вавилоняне и майя использовали ноль как позиционный символ, но не считали его числом. В Европе ноль признали лишь в XII веке благодаря трудам Аль-Хорезми, хотя Аристотель отвергал его, утверждая, что

...природа не терпит пустоты.

К вопросу о нуле мы ещё вернёмся в следующих статьях.

Натуральные числа не могли решить уравнения типа x+3=1x+3=1 или корректно выразить результат деления 5 на 3, что позже привело к созданию целых и рациональных чисел. Античные философы, такие как Зенон, оспаривали саму возможность бесконечности ℕ, а средневековые теологи спорили, может ли Бог создать "наибольшее натуральное число".

Формализация ℕ завершилась в XIX веке. Пифагорейцы (V в. до н.э.) пытались свести мир к целым числам, но открытие иррациональности √2 разрушило эту идею.

Пифагорейцы обнаружили, что даже задача измерения диагонали квадрата (√2) неразрешима в рамках ℕ и их дробных отношений — это стал первый кризис оснований математики.

В 1889 году Джузеппе Пеано создал строгую аксиоматику:
1. 1 ∈ ℕ;
2. ∀n,m∈N(S(n)=S(m)⇒n=m) (инъективность функции следования, т. е. каждое число имеет последующее);
3. ∀n∈NS(n)≠1 (непредикативность 1, т. е. 1 не следует ни за каким числом);
4. [P(1) ∧ ∀k (P(k)⇒P(S(k)))]⇒∀n P(n) (принцип математической индукции, т. е. равенство последующих элементов влечет равенство самих чисел);
Аксиоматика Пеано (в вариантах с 0 или 1) остаётся стандартом.

Теоремы Курта Гёделя навсегда изменили наше понимание математики, показав принципиальные ограничения формальных систем. Применительно к натуральным числам их суть такова: любая достаточно мощная и непротиворечивая система аксиом (включая аксиомы Пеано) неспособна полностью охватить все истинные свойства натуральных чисел.

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

  1. "Машина Тьюринга с номером n не останавливается на пустом вводе".
    Это утверждение истинно для некоторых n (если машина действительно не останавливается) и недоказуемо в аксиомах Пеано. Такие утверждения относятся к конкретным свойствам натуральных чисел (номерам алгоритмов).

    2. Натуральные числа обладают интуитивно ясными свойствами: бесконечность ряда 1,2,3,…1,2,3,…, корректность рекурсивных определений (сложение, умножение). Но никакая формальная система не может полностью захватить эту интуицию. Всегда останутся истины, невыводимые из аксиом.

    3. Гипотезы в теории чисел могут быть принципиально недоказуемыми в рамках Пеано. Среди них проблема Гольдбаха (4=2+2,6=3+3,8=3+5,…4=2+2,6=3+3,8=3+5,…), гипотеза Римана (о распределении простых чисел) или гипотеза Коллатца (последовательность 3n+13n+1).

Как писал сам Гёдель:

Математические истины не являются исключительно продуктом человеческого разума.

Культурные особенности подчеркивают, что ℕ — не универсальная данность. Так, римская запись (I, II, III) затрудняла вычисления в сравнении с вавилонской позиционной системой. Вавилонская 60-ричная система (остатки в делении часа на 60 минут) превзошла римскую благодаря позиционности: число (2×60 + 12 = 132) записывалось двумя клинописными символами. У аборигенов Австралии (племя гуугу йимитир) числа 1–5 совпадают с названиями частей руки: "большой палец"=1, "мизинец"=5, а 6–19 — комбинации ("мизинец другой руки"=6). Древние майя использовали 20-ричную систему: точка (•) = 1, черта (–) = 5, ракушка = 0; число записывалось как 3•20 + 5 = 65. В средневековой Европе римские цифры (I, V, X) делали деление почти невозможным — для расчётов использовали абак или пальцы, а математики писали трактаты словами ("трижды три — девять");

У племени пираха́ (Амазония) отсутствуют числительные >2 ("много") — это подтверждает гипотезу лингвиста Бенджамина Уорфа: язык формирует математическую реальность.

Философски натуральные числа являются фундаментом математики. Леопольд Кронекер утверждал, что

Бог создал натуральные числа, всё остальное — дело рук человека

Исторические заблуждения, вроде средневековой нумерологии (где числам приписывали мистическую силу), напоминают, что в XIX веке наука отделила математику от эзотерики.

1. Парадокс Гильберта, или Отель бесконечности

Представьте отель с бесконечными номерами (ℕ), где все места заняты. Приезжает новый гость. Можно ли его разместить? Да, если попросить каждого гостя переселиться в соседний номер: гость 1 → 2, 2 → 3, и так далее. Освободившийся номер 1 отдают новичку. Так доказывается, что ℕ + 1 = ℕ. Парадокс иллюстрирует свойство бесконечных множеств: их часть может быть равна целому.

2. Гипотеза Римана, или Великая нерешённая задача

Все "нетривиальные нули" дзета-функции Римана (специальной функции, связанной с простыми числами) лежат на одной волшебной линии — "критической прямой" Re = 1/2. Простые числа (2,3,5,7...) распределены в ℕ хаотично. Бернхард Риман связал их с дзета-функцией. Если гипотеза верна, простые числа (2,3,5,7...) распределены не хаотично, а подчиняются скрытому порядку. Задача входит в список "Проблем тысячелетия" с премией $1 млн.

3. Гипотеза Коллатца, или проблема 3n+1

Если n чётное, разделите его на 2: n/2n/2.Если n нечётное, примените 3n+13n+1.Независимо от начального n, последовательность всегда достигнет 1. Открыта с 1937 года. Проверена для всех n<268n<268, но общее доказательство отсутствует. Пример: для n=27n=27 последовательность требует 111 шагов до достижения 1.

4. Проблема Варинга—Гольдбаха

Верно ли, что для любого натурального n>1n>1 и достаточно большого k, каждое достаточно большое натуральное число NN представимо в виде: N=p1n+p2n+⋯+pkn,N=p1n+p2n+⋯+pkn, где pipi — простые числа?
Проблема обобщает проблему Гольдбаха (сумма простых) и проблему Варинга (сумма степеней). Для n=1n=1 и k=3k=3 эквивалентна тернарной проблеме Гольдбаха (доказана Виноградовым в 1937 г.). Для n≥2n≥2 остаётся открытой.

5. Обобщённая гипотеза Ферма о полигональных числах

Любое натуральное число ℕ может быть представлено в виде суммы не более mm mm-угольных чисел. Треугольные числа: Tk=k(k+1)2Tk=2k(k+1) (например, 1, 3, 6).

Квадратные числа: Kk=k2Kk=k2 (например, 1, 4, 9). Для любого m≥3m≥3 существует число g(m)g(m), такое что каждое NN выражается суммой g(m)g(m) mm-угольных чисел. Для квадратов (m=4m=4): g(4)=4g(4)=4 (теорема Лагранжа, 1770 г.).

Для треугольников (m=3m=3): Гаусс доказал, что g(3)=3g(3)=3 (1796 г.).

Доказан Гильбертом в 1909 г., но точные значения g(m)g(m) известны лишь для некоторых mm (например, g(5)=5g(5)=5, g(6)=6g(6)=6).

Сегодня ℕ лежат в основе RSA-шифрования (через простые числа) и теории алгоритмов, где они кодируют программы в машине Тьюринга.

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

Аритмомахия (пункт 1, натуральные числа) Наука, Математика, Популяризация, Числа, История математики, Длиннопост

Схема-маршрутизатор ключевых положений поста.

Показать полностью 2
[моё] Наука Математика Популяризация Числа История математики Длиннопост
2
user8316440
2 месяца назад

Кремлевуд представляет⁠⁠

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

Кремлевуд представляет Популяризация, Мумия, Киберпанк
[моё] Популяризация Мумия Киберпанк
4
1
user8382815
user8382815
2 месяца назад
Нейро-Музыка

Гордон Фримен⁠⁠

Для популяризации возможностей SUNO как источника развлечения и поиска вдохновения, я создал каналы на Рутубе, Ютубе и Дзене. Я не рассматриваю публикации своих генераций как источник заработка - поэтому тексты я пишу на основании своего житейского опыта и представлений. В текстах частенько присутствуют ошибки и треки я редактирую минимально - для того, что бы человек заинтересовавшийся, обратив на изъяны внимание, их не допускал.
SUNO - это нейросетевой старт для любителей, в версии 4.5 уже способный на сильные вещи. Нельзя отрицать, что UDIO намного более продвинута, но - это следующий шаг. Я же продвигаю идею быстрого создания генераций с помощью SUNO для узкого круга - для семьи, для друзей и коллег. По этому я выкладываю в сеть образцы разных музыкальных жанров и их миксов.
Недовольным существованием нейросетей (и энтузиастов вроде меня) скажу вот что - инструмент есть и развивается, можно негодовать или отвернуться, но от этого явления уже никуда не деться. Значит надо возглавить парад безумия и веселиться! Я отдаю себе отчёт в том, что вкусы людей разные и не все могут/любят в юмор и музыку. Я не верю в то, что нейронки полностью заменят человеческое творчество, но и не пользоваться таким функционалом - неразумно.
Pikabu - ресурс развлекательный, разносторонний и с высокой посещаемостью людей, которые хотят просто передохнуть от тягот быта, чем то поделиться, посмеяться. Я делюсь своим увлечением - бытовыми зарисовками в музыке, пусть и неказистой. Не ради плюсов, донатов или медалек, не ради подписчиков. В мои неполные пятьдесят такое тщеславие - глупо и неправильно.
"Гордон" - по отзывам на Ютубе, - пока самая удачная моя генерация. Моя ламповая приязнь к Half-Life :)

То же самое ютуб:

https://www.youtube.com/watch?v=S9c7gCgQ2-Y

Показать полностью 1
[моё] Нейромузыка Suno RUTUBE YouTube (ссылка) Творчество Позитив Популяризация Видео
0
34
shaggy.nik
shaggy.nik
3 месяца назад

Ответ на пост «Пришел заказ с Китая»⁠⁠2

Ко всем кто плюсы на видео из скриншотов ставит, обращение:
Опомнитесь! Сначала башорг в картинки весь перевели - вы одобрили своими сраными плюсами, теперь эти картинки в видео заливают - а вы ОПЯТЬ одобряете. Вы сами горите в этом аду, и сами подливаете под свой котёл топлива - "интернет мёртвый" из-за ВАС!

Видео Короткие видео Мнение Популяризация Короткопост Ответ на пост Текст
7
4
karma.channel
karma.channel
3 месяца назад

Квантовая запутанность волновой функции и её спонтанный коллапс⁠⁠

Квантовая запутанность волновой функции и её спонтанный коллапс 100 лет, Юбилей, Алексей Семихатов, Квантовая физика, Наука, Популяризация, Научпоп, Видео, YouTube

+ пояснительная бригада для самых любопытных:

Показать полностью 1
100 лет Юбилей Алексей Семихатов Квантовая физика Наука Популяризация Научпоп Видео YouTube
1
Посты не найдены
О нас
О Пикабу Контакты Реклама Сообщить об ошибке Сообщить о нарушении законодательства Отзывы и предложения Новости Пикабу Мобильное приложение RSS
Информация
Помощь Кодекс Пикабу Команда Пикабу Конфиденциальность Правила соцсети О рекомендациях О компании
Наши проекты
Блоги Работа Промокоды Игры Курсы
Партнёры
Промокоды Биг Гик Промокоды Lamoda Промокоды Мвидео Промокоды Яндекс Директ Промокоды Отелло Промокоды Aroma Butik Промокоды Яндекс Путешествия Постила Футбол сегодня
На информационном ресурсе Pikabu.ru применяются рекомендательные технологии