Kenjity

На Пикабу
56К рейтинг 29 подписчиков 33 подписки 30 постов 4 в горячем
Награды:
10 лет на Пикабу

Реклама от LogicDocs

Так как @LogicDocs не хочет, что бы его рекламный пост

Рекламный пост

называли рекламным и заблокировал комментарии,

Реклама от LogicDocs

То отвечу @estd86 и @artafera тут:

Нет, водка не лучше. Реклама водки запрещена, реклама бадов разрешена.

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

Показать полностью
89

Парадокс Рассела и его влияние на математический мир

В этом посте я написал о парадоксах и предложил некоторое деление их на категории. Сегодня напишу об ещё одном парадоксе, а именно парадокс Рассела или парадокс брадобрея. Одна из формулировок звучит так:

В деревне живет брадобрей, который бреет всех, кто сам себя не бреет, и только их. Бреет ли брадобрей сам себя? (спасибо @Naigur, за корректировку)

И далее если он себя бреет, то брить не должен, а если не бреет, то наоборот должен брить. Данный парадокс является ложным в такой формулировке или, если немного подправить, псевдопарадоксом.

Но об этом чуть ниже. А для начала небольшой исторический экскурс. В свое время Евклид написал 5 аксиом своей геометрии:

  1. От всякой точки до всякой точки можно провести прямую линию.

  2. Ограниченную прямую можно непрерывно продолжать по прямой.

  3. Из всякого центра всяким радиусом может быть описан круг.

  4. Все прямые углы равны между собой.

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

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

  • 5*. Через любую точку на плоскости можно провести ровно одну прямую, параллельную другой.

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

Первую формальную геометрию построил Гильберт, хотя попытки были и после него. Он же продвигал идею о полной формализации математики. Кантор вместе с Дедекиндом пытались строить формальную теорию множеств. Классически сейчас говорят, что она противоречиво, но есть и обратные мнения. Я с работами Кантора не знаком, возможно, историкам математики может быть интересно с этим покопаться. А точнее, есть утверждение, которое называется аксиома Фреге. А именно, что для любой логической формулы f существует множество { x | f(x)}. Эта аксиома слишком сильная и приводит к противоречию. Например, если в качестве f взять тождественную истинную формулу, то получится множество всех множеств. Но такого множества не существует.

Действительно, пусть это не так и множество всех множеств U существует. В частности, U тоже лежит в U. Тогда рассмотрим множество Q всех таких Y из U, что Y не лежит в Y. Q это множество. Тогда если Q не лежит в Q, то Q лежит в Q и наоборот. Надеюсь, вы увидели рассуждения, похожие на брадобрейские. Собственно, в классической теории множеств (ZF и ZFC) отказались от этого утверждения, заменив его более слабой версией аксиомы выделения (на самом деле, это схема аксиом, их там много). В ней, если говорить грубо, запрещается делать проверки по всем множествам, как это в аксиоме Фреге, а только по уже полученным множествам.

В парадоксе брадобрея, описанном мной, сказано две вещи. Во-первых, что брадобрей существует и, во-вторых, что он обладает указанным свойством. Свойство противоречиво, то есть его можно заменить на условие "такого брадобрея не существует". И тогда сразу понятно, что утверждения X и ¬X не могут одновременно выполнятся и отсюда парадокс. Или, если убрать требование к тому, что брадобрей существует, то получим что множество брадобреев пусто. А, как известно, элементы пустого множества обладают любым свойством (формула, которая имеет вид "∀х ∈ ∅ Ф" для любой формулы Ф, истина).

Показать полностью
67

Логика и парадоксы

Многие из нас встречались с классическими парадоксами на уроках в школе, на парах в ВУЗе или в научно-популярных публикациях. Я предлагаю обсудить некоторые парадоксы с точки зрения формальной логики и на их примере разобрать конструкции в формальной логике. Для начала я предлагаю разделить парадоксы на 3 класса

  • Истинный парадокс - корректное рассуждение, которое приводит из истинных посылок ложному заключению. Таких парадоксов не известно. Однако если бы мы такие нашли, то это было бы крайне интересно.

  • Ложный парадокс - рассуждение, которое из истинных посылок приводит к ложным выводам, но содержит какую-нибудь неочевидную ошибку. Например, парадокс брадобрея.

  • Псевдопарадокс - верное рассуждение с верным выводом, который, однако, выглядит ложным. Например, парадокс Банаха-Тарского.

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

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

Начнем с парадоксы Зенона: Ахиллес и черепаха, дихотомия, стрелы

Первый формулируется примерно так: Ахиллес бегает в 10 раз быстрее черепахи, но никогда ее не догонит. Допустим между ними 100 метров. Когда Ахиллес пробежит их, черепаха убежит от начального места на 10 метров. Ахиллес пробежит и их, но черепах сдвинется на метр. И так далее.

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

Третий звучит так: стрела неподвижна, ибо любой момент времени она неподвижна, а значит и неподвижна в целом.

Все эти парадоксы ложны по классификации, приведенной выше, так как содержат в своей формулировке ряд предположений, который в совокупности ложны. А из ложного утверждения следует что угодно. То есть утверждение "2=5" ложно, а утверждение "если 2=5, то все крокодилы летают" истинно.

В первом парадоксе делается ряд неявных предположений: "пространство можно делить на отрезки сколь угодно малой длины" и "бесконечная сумма промежутков времени ненулевой длительности бесконечна". Если что, дело тут не матане и теории рядов. Точнее, теория рядов помогает сделать утверждения, которые в совокупности не противоречат друг другу. А именно, мы понимаем, что такое бесконечные суммы и что они могут быть конечными. Либо есть вариант с дискретным представлением пространства, то есть запретом на бесконечные деления.

Второй парадокс по сути решается так же.

Третий делает подмену понятий. Из того, что в фиксированные моменты времени не происходит движения не значит, что движения не происходит вообще. Собственно, движение - это изменение координат со временем, а не в конкретный момент времени.

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

Показать полностью

Ответ Dexamine в «Показывай шпаргалки!»4

В НГУ на ММФ запрещают шпоры примерно на 1-2 курсе, там где нужно именно базу освоить. Дальше все больше и больше предметов официально с литературой. Например, на теории Галуа люди сидят с ноутами. Однако когда человек садится отвечать - максимум ему разрешается подсмотреть в свои записи.

На спецкурсах и в аспирантуре при сдаче кандминимума человек просто идет готовится условно в библиотеку.

69

Деление на 0 и пределы

В школе нам рассказали, что делить на 0 нельзя. И это правда. Трактовать это нужно следующим образом. В школе рассматриваются последовательно натуральные, целые, рациональные и вещественные числа. Ввиду того, что они вложены друг в друга, можно считать, что речь о вещественных числах. Так вот, деление x на y это поиск такого числа z, что x=yz.

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

0z=(0+0)z=0z+0z => 0z=0. Ну а 0 не равно 1.

Часть людей несколько невнимательно изучает мат.анализ в ВУЗе и считает, что там таки научились делить на 0. На самом деле нет. 1/0 не дает бесконечность. Потому что в вещественных числах нет такого элемента бесконечность.

Нет и предела у последовательности {1/xₙ}, где xₙ стремится к нулю. Более того, можно брать разные варианты последовательностей, которые бы "стремились" к плюс бесконечности, минус бесконечности, чередование знаков как у последовательность xₙ =(-1)ⁿn. А уж если уйти в комплексные числа, то там ещё больше вариантов.

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

Однако надо понимать, что во всех случаях, когда обратный к нулю добавляется, теряются кольцевые свойства. А именно, исчезает возможность брать обратный по сложению. То есть возможна ситуация, когда a+b=c+b, но a не равно с. А это существенно усложняет работу с такими системами.

Показать полностью 1
41

И снова радикалы под видом зоозащиты

Наверно на пикабу мало кого удивит то, что многие люди, которые выдают себя за зоозащитников, на самом деле ведут себя как человеконенавистники, расисты, нацисты и прочие шовенисты. Вот ещё один пример такого поведения

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

<a href="https://pikabu.ru/story/i_snova_radikalyi_pod_vidom_zoozashchityi_12539462?u=https%3A%2F%2Fpikabu.ru%2Fstory%2Fnovorossiysk_zamurovanyi_zhivyom_koshki_12537076%3Fcid%3D346034368&t=%D0%BA%D0%BE%D0%BC%D0%BC%D0%B5%D0%BD%D1%82%D0%B0%D1%80%D0%B8%D0%B9%201&h=48b3447ab73fe89636f1b14f368242cd46dd1673" title="https://pikabu.ru/story/novorossiysk_zamurovanyi_zhivyom_koshki_12537076?cid=346034368" target="_blank" rel="nofollow noopener">комментарий 1</a>

комментарий 1

<a href="https://pikabu.ru/story/i_snova_radikalyi_pod_vidom_zoozashchityi_12539462?u=https%3A%2F%2Fpikabu.ru%2Fstory%2Fnovorossiysk_zamurovanyi_zhivyom_koshki_12537076%3Fcid%3D346012798&t=%D0%9A%D0%BE%D0%BC%D0%BC%D0%B5%D0%BD%D1%82%D0%B0%D1%80%D0%B8%D0%B9%202&h=dbec7499c5e9441f70285986d7bedfd61b98e5e2" title="https://pikabu.ru/story/novorossiysk_zamurovanyi_zhivyom_koshki_12537076?cid=346012798" target="_blank" rel="nofollow noopener">Комментарий 2</a>

Комментарий 2

<a href="https://pikabu.ru/story/i_snova_radikalyi_pod_vidom_zoozashchityi_12539462?u=https%3A%2F%2Fpikabu.ru%2Fstory%2Fnovorossiysk_zamurovanyi_zhivyom_koshki_12537076%3Fcid%3D346023735&t=%D0%97%D0%B0%D0%BA%D0%BE%D0%BD%D1%8B%3F%20%D0%9F%D1%84%D1%84%2C%20%D0%BA%D0%BE%D0%BC%D1%83%20%D0%BE%D0%BD%D0%B8%20%D0%BD%D1%83%D0%B6%D0%BD%D1%8B.&h=4d00efdf83c24968b2cd6a665bffd523246f62d2" title="https://pikabu.ru/story/novorossiysk_zamurovanyi_zhivyom_koshki_12537076?cid=346023735" target="_blank" rel="nofollow noopener">Законы? Пфф, кому они нужны.</a>

Законы? Пфф, кому они нужны.

<a href="https://pikabu.ru/story/i_snova_radikalyi_pod_vidom_zoozashchityi_12539462?u=https%3A%2F%2Fpikabu.ru%2Fstory%2Fnovorossiysk_zamurovanyi_zhivyom_koshki_12537076%3Fcid%3D346012758&t=%D0%95%D1%89%D1%91%20%D0%BD%D0%B5%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE%20%D0%B8%D1%81%D1%82%D0%B8%D0%BD%D0%BD%D0%BE%D0%B3%D0%BE%20%D0%BB%D0%B8%D1%86%D0%B0&h=972d1bf7ddeb7dbb32ea0032aad32f4d6732d490" title="https://pikabu.ru/story/novorossiysk_zamurovanyi_zhivyom_koshki_12537076?cid=346012758" target="_blank" rel="nofollow noopener">Ещё немного истинного лица</a>

Ещё немного истинного лица

<a href="https://pikabu.ru/story/i_snova_radikalyi_pod_vidom_zoozashchityi_12539462?u=https%3A%2F%2Fpikabu.ru%2Fstory%2Fnovorossiysk_zamurovanyi_zhivyom_koshki_12537076%3Fcid%3D346023527&t=%D0%9D%D1%83%20%D0%B8%20%D0%B4%D0%B0%2C%20%D0%B5%D1%89%D1%91%20%D0%BE%D0%B4%D0%B8%D0%BD%20%D1%80%D0%B0%D0%B4%D0%B8%D0%BA%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9%20%D0%B7%D0%BE%D0%BE%D0%B7%D0%B0%D1%89%D0%B8%D1%82%D0%BD%D0%B8%D0%BA%20%D0%B8%D0%B7-%D0%B7%D0%B0%20%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D1%8B&h=5975c5756ac4ee4425f720882302c88def523e6e" title="https://pikabu.ru/story/novorossiysk_zamurovanyi_zhivyom_koshki_12537076?cid=346023527" target="_blank" rel="nofollow noopener">Ну и да, ещё один радикальный зоозащитник из-за границы</a>

Ну и да, ещё один радикальный зоозащитник из-за границы

Хотя бы денег в этом посте не попросила.

Показать полностью 4
3

А теперь о вещественных числах

В посте было написано про десятичные бесконечные дроби. А теперь давайте разберемся как устроены вещественные числа. Мой опыт показывает, что хотя школьники и умеют с ними работать, но мало кто знает конструкцию. Иногда в рамках курса математического анализа дают некоторое представление в ВУЗе, но часто пробегают по верхам. Этот пост может быть интересен тем, кто понимает что такое предел, знает что такое рациональные числа, но упустил в свое время конструкцию чисел вещественных.

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

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

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

схема построения

схема построения

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

В вики плюс-минус эта схема описана.

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

Показать полностью 1
Отличная работа, все прочитано!