Pull to refresh

Comments 124

А правда, что математики все же сомневаются в безгрешности Пеановской арифметики?
Зависит от того, как это понимать. Непротиворечивость её вроде как доказана. С другой стороны, не любое арифметическое утверждение можно доказать, исходя из аксиом Пеано. Это следует из теоремы Гёделя о неполноте.
Минус, наверное, за то, что я забыл уточнить: из второй теоремы Гёделя о неполноте.
Ещё и в карму кто-то напыщил… забавные люди.
Забавности хабралюдям не занимать.
Просто, аксиомам Пеано удовлетворяют не только наши обычные натуральные числа. Если мы добавим число, которое будет больше всех остальных, то это не приведет к противоречию.
Приведёт — у этого числа не будет предыдущего. Кроме того, нарушится принцип минимальности множества.

Число большее всех остальных аксиоме индукции противоречит

Да, конечно, из-за этого :) Сразу вспомнился анекдот:

На лекции по линейной алгебре. Препод что-то пишет на доске. На последней парте студенты играют в карты. Один из них что-то не так покрыл и второй на всю аудиторию:
— Ты что, совсем охренел?!
Препод:
— Спокойно! Сейчас все объясню.
UFO just landed and posted this here
Мало того, что ошибочные, так ещё и недоказуемые :)
UFO just landed and posted this here
А, вы про это… а я про непротиворечивость ZF и математики в целом :D
Странным это мне кажется, на самом деле. Столько юзеров минусовало статью, но ни один не удосужился написать «статья — гуано», или «статья не нужна», или «буква ℕ слишком маленькая, и я ненавижу тебя за это». Я понимаю, конечно, что минус — он, в некотором роде… как по-русски сказать «self-descriptive»? Но всё же.
Вы драматизируете :-) Неплохой рейтинг у вашей статьи (конечно, если не сравнивать с предыдущей, где 200+). Так что не вешайте нос и продолжайте в том же духе: интересно читать!
Просто привык к другой среде обитания (не буду называть конкретный сайт). Там нет рейтинга ни в каком виде, поэтому недовольные всегда заявляются в комменты лично, дабы объявить во всеуслышание, то ТС пиписька и какашка.
Ну, везде свои плюсы. Хотя, уверен, некоторые минусы можно списать на плохое настроение читателей или даже «нечитателей»
Вы слишком болезненно относитесь к рейтингу. Вижу уже не первый комментарий, где вы на минуса жалуетесь. Между прочим за одно это минусовать могут.
Насколько я знаю современное положение вещей — нет, непротиворечивость аксиоматики Пеано не доказана. Более того, относительно недавно была очень серьезная попытка доказать ее противоречивость, которая, к счастью, провалилась.
Гедель учит, что ее непротиворечивость вроде как нельзя доказать ее собственными средствами.
Верно. Поэтому, как я слышал, её доказывали с помощью трансфинитной индукции. Но в детали я не вдавался, так что вполне могу врать.
Например в рамках аксиом Пеано нельзя доказать, что последовательность Гудстейна стремиться к нулю.
Подробнее на википедии
Меня на первом курсе вызвали к доске и попросили доказать это тождество методами теории Маркова. Мда. Матиндукция.
На втором курсе, декан факультета, ведя очередную лекцию, попросил нас возвести число 10 в степень j, т.е.в 10^(sqrt(-1)). Вот тогда, у нас случился разрыв шаблона
j — это, кажется, уже кватернион. Корень из минус единицы — это i.
в разных областях по-разному :) Лично я просто привык, что i — это функция тока от времени i(t) поэтому мне легче использовать j в качестве мнимой единицы.
j как кватернион — это тоже корень из -1. Как и k, и вообще любой единичный вектор в базисе {i,j,k}. И любой из них является мнимой единицей своего экземпляра поля C. Так что, неважно, какой из них брать. Лишь бы поняли.
Да, я уже успел подумать об этом.
Например, в электродинамике часто используют обозначение j для мнимой единицы. Из соображений удобства.

upd: выше упомянули об этом.
У Вас хотя бы степень… Нас синус просили посчитать =)
Синус это еще проще. sin(i)=(exp(i*i)-exp(-i*i)) / (2*i) = i/2 * (e-1/e) = i*sinh(1)
Забавнее было бы посчитать ii (Мнимая единица в степени мнимой единицы). Забавно тем, что результат — число вещественное.
UFO just landed and posted this here
Вот только комплексное число в комплексной степени — это не число, потому что возведение в комплексную степень — многозначная функция (поскольку логарифм — многозначная функция).
Например, i^i = e^(Ln(i) * i) = e^-((pi/2)+2*k*pi), k — любое целое.
Забавно тем, что результат — число вещественное.

Может вы ошиблись?
ii — не вещественное. Ни одно из них.
Вещественным будет поворот на π/2, то есть iiπ/2 + kπ, k∈ℤ
Что это я? Жаль комментарии удалять нельзя.
Недавно видел такое доказательство, что 2х2=5.

Возьмем равенство
16 + 45 = 25 + 36

Разобьем часть слагаемых на произведения:
16 + 9*5 = 25 + 9*4

Перенесем некоторые слагаемые в другие части равенства — естественно, изменяя знаки на противоположные:
16-9*4=25-9*5

теперь к обеим частям добавим по 81/4.
16-9*4+81/4=25-9*5+81/4

Заметим, что в обеих частях стоят полные квадраты:
16-2*4*9/2+81/4=(4-9/2)2
25-2*5*9/2+81/4=(5-9/2)2

Извлекая квадратный корень из обеих частей равенства, получаем что
4-9/2=5-9/2

Откуда немедленно следует, что 4=5, иначе говоря, 2х2=5.

/конечно, тут есть ошибка в рассуждениях, и она элементарна, кто скажет, в чем она заключается?/
Извлечение квадратного корня из отрицательного числа
4-9/2 < 0 => sqrt( (4-9/2)^2 ) = 9/2-4
Задачка интересная, спасибо. Взял на вооружение.
Верно. Иначе говоря, при извлечении корня мы получаем равенство модулей, |4-9/2| = |5 — 9/2|, и просто так опустить их нельзя.
Есть более простой способ доказать 2x2=5:

Возьмём два простых равенства:
20-20=0
25-25=0

Так, как они равны 0, то равны друг другу и левые части этих равенств:
20-20=25-25

В каждой части равенства, вынесем общий множитель за скобки:
4(5-5)=5(5-5)

В левой части, разложим 4 на множители:
2*2(5-5)=5(5-5)

Сократим обе части равенства на одинаковый множитель (5-5) и получим:
2*2=5

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

Бывает летом выедем куда-нибудь на природу, в лагерь, и показываю это «доказательство», как головоломку молодым «пионерам», и сидят затылок чешут: Вроде всё просто, а «втыкнуть» не могут.
Да и для уставших инженеров тоже :)
В твоем примере очевидно из постановки, что проблема будет в неправильном раскрытии корня из квадрата, но из-за большого количества цифр и дробей я первоначально потратил больше времени на то, чтобы вычислить, в какой строчке была сделана такая ошибка.
В примере с целыми числами то место, где получается ноль сразу бросается в глаза.
Ошибка в
Извлекая квадратный корень из обеих частей равенства, получаем что
4-9/2=5-9/2

нужно использовать по модулю
| 4-9/2 | = |5-9/2|
Нет, 2x2 не содержится в школьной аксиоматике, так как умножение вводится как «много сложений». Таблица умножения появляется позже.
Интересный вопрос. Умножение определяется как много сложений, однако в дальнейшем это практически не используется. Что ж, если таблица умножения выводится из сложения, то доказательство будет очень коротким: 2 x 2 = 2 + 2 = 4.
Точнее, я хотел сказать следующее: определение умножения через сложение избыточно. Таблица умножения всё равно учится наизусть, а из неё и из правил умножения можно вывести связь со сложением.
Проще доказать эксперементально ;)
По идее, в линейной алгебре утверждается что ряд натуральных чисел начинается с нуля, то есть {0}=0;
тогда натуральные числа примут вид бесконречного множества {{0},1,2,3,...,n,...}
{0}=0

Что-что, простите?
Ну, то есть это нулевое множество, множество не соостоящее ни из какого элемента.
Ну, да, Фреге-Рассел.
Я не думаю, что этот ноль что-то меняет в доказательстве. Можно считать, что там появился еще один элемент)
В общем-то, да. Считать или не считать нуль натуральным числом — на самом деле, вопрос традиций. Во всяких америках считают, у нас чаще всего нет. Слегка меняется вторая аксиома и вторые свойства сложения-умножения.
Позволю себе немного позанудствовать, хотя, раз уж мы доказываем, что 2*2=4, то это вполне уместно (ну или я сам ошибаюсь, что вполне вероятно):

Первая аксиома в оригинале звучит по-другому. В википедии, например, целые две аксиомы:
«следующее за натуральным числом есть натуральное число» и «всякое натуральное число следует только за одним натуральным числом».

Например, если я рассмотрю множество «1», «2» и «3» и задам следующий порядок: «1»->«2», «2»->«3», «3»->«2», то такая конструкция будет удовлетворять всем трём вашим аксиомам (но не оригинальным).
Ох ты ж шайтан… Да, разумеется. Во второй аксиоме забыл добавить «все остальные числа имеют одно и только одно предыдущее».

Странно, что вы первый это заметили.
Почему странно? Было же предупреждение «Данная статья не содержит ничего нового для читателей с серьёзным математическим образованием» Вот никто и не вчитывался :)
Ага, или даже конструкция 1->2, 2->2
upd. Sirian обновил аксиоматику комментарием выше, теперь всё хорошо :)
Математики компактны, потому что они ограничены и замкнуты.

судя по минусу не все помнят эту шутку, ну и ладно
Судя по плюсу, кто-то не помнит эту шутку.
UFO just landed and posted this here
Вот большое количество книг (страница моего одногруппника) учились по этим книжкам.
Всегда считал, что в его аксиоматике используется 0, а не 1. (Точнее нам так преподавали на мат. логике)
все намного проще: 2 х 2 = 4, оптом 3, в розницу 5
Хоть и учился на прикладной математике, теорию чисел нам давали в очень ограниченном объеме. Но, IMHO, под аксиомы, приведенные в статье, попадают гораздо больше последовательностей, чем только натуральные числа в том виде, в котором их привыкли видеть (1, 2, 3, ...). Например, последовательность (2,4,6....) отвечает всем трем аксиомам.
А по поводу «странных доказательств» — я придумал перед экзаменом по ТФКП «доказательство», что любое комплексное число равно своему модулю. И даже группой не смогли сразу найти ошибку. Правда, препод в секунду нашел косяк, но многие, кому я потом показывал, ошибку в выкладках найти не могли.

image
UFO just landed and posted this here
Именно. Неверно потому, что подобная формула для комплексных не применяется, т.к. когда меняем порядок возведения в степень, мы вместо возведения в вещественную степень комплексного числа (что является многозначной функцией) переходим к возведению в степень целого, что многозначной уже не является.
Как только Вы исправите свое заблуждение в Вашем сообщении, сразу же найдете ошибку в формуле :-)
Третье равенство верное.
a^(b*c)=(a^b)^c
Не для комплексных чисел.
Докажете? На сколько я помню комплексное число является результатом возведения в степень. В том числе, и в комплексную. А операции, IMHO, здесь корректны. За исключением одного перехода. Но не третьего :-)
Ошибся в месте комментария. Ответ смотри ниже.
Я наизусть этого не помню, честно сказать — помню только, что эти формулы неверны. Но гугление быстро дает результат, так, например, это описано и в Вики и в других документах.
Из них следует что неправильный как раз-таки переход по указанной вами формуле, а все остальное — только следствие из этого.
Как я понимаю, доказательством этого как раз и служит данный парадокс.
1. Бегло просмотрел документы. Фигня для начинающих. Они приводят какие-то парадоксы, забывая про многозначность функций.
2. Парадокса нет. Есть математически неверный переход (равенство). А вот какое — это и был вопрос к общественности. Если внимательно почитать пункт 1 и посмотреть на формулу — то ответ найдется сразу.
Чем вас не устраивает доказательство от противного?
Насколько я понимаю, оно вполне строгое — предположим, что ваша формула верна для любых a, b и c.
Тогда, воспользовавшись выкладками с вики или из пдф, получаем неверное равенство, опровергая предположение о том, что формула верна.
1. Моя формула НЕ ВЕРНА. Именно об этом я и писал. Вопрос — где именно она не верна.
2. Выкладки в WiKi — не во всем верны. Если честно — читать ПОЛНОСТЬЮ (все буквы) некогда, да и не хочется. При кратком просмотре — в статье на ВиКи есть базовые формулы. И есть попытка построить парадоксы (типа 1=-1, i=-i). Но эти парадоксы — суть неполного применения базовой теории.
Ну на первый взгляд я бы сказал, что в третьем.
Хотя, вероятно, вы правы. Вы сейчас про четвертое?
Ведь причина ошибки — «равенство многозначных функций не означает равенства их аргументов», наверное правильнее сказать, что четвертое равенство неверное, а третье — просто… Эм… Опрометчиво, в том плане, что начиная такие преобразования, как в третьем, можно забыть о такой ошибке, как в четвертом.
Четвертое тоже верно.
exp(2Pi*i*f) не равно 1^f, значит четвертое уже неверно, разве нет?
exp (2*Pi*i*f) = exp(2*Pi*i)^f=1^f.
Ошибки не вижу.
exp(2Pi*i*f)=cos(2Pi*f)+i*sin(2Pi*f), не равно 1^f для вещественных f.
Почему не равно?
Если честно, лень делать преобразования. Я верю в тригонометрическую форму комплексного числа и операции с ним. Но в своем рассуждении Вы практически ответили на изначальный вопрос. Думаю, Вы уже догадались, что неправильный переход именно пятый. 1^f != 1. А многие про это забывают.
Не могу согласиться. Может, я упускаю что-то фундаментальное, но 1^f при вещественном f равно единице, поэтому это равенство верное.

А вот exp(2Pi*i*f) не равно 1^f, подставьте, хотя бы, f=0.5 в это простое равенство. Получим
exp(2Pi*i*0.5) = 1^0.5
exp(Pi*i) = 1
-1 = 1
Значит как минимум этот переход неверен.
Призываю общественность хабра нас рассудить. Допускаю, что мог ошибиться, слишком давно проходил подобные вещи, но пока ошибки в своих рассуждениях не вижу.
но 1^f при вещественном f равно единице, поэтому это равенство верное
Вот оно, Ваше заблуждение. Возведите единицу в степень 1/2. Получите ДВА результата — единица и «минус единица». Если возвести в степень 1/3, то будет ТРИ числа — единица, и два комплексно-сопряженных числа. Если единицу возводить в иррациональную степень, то количество значений будет бесконечно, ЕМНИП. Возведение в степень — функция, в общем случае. многозначная.
Все, согласен. Почему-то думал, что это относится только к комплексным основаниям с ненулевой мнимой частью, был неправ. В самом деле 1^f в общем случае многозначная.
Действительно, спать надо больше…
Кстати, 1^f=(1^0)^f=1^(0*f)=1^0=1. Где ошибка на этот раз?
Ноль это очень уж странная сущность. Не стоит его использовать в преобразованиях с умножением и делением. Именно ноль был виной всех безобразий выше (4=5 и т.п.)
В «4=5» проблемой был неэквивалентный и неправильный переход «4*0=5*0 => 4=5», который все нашли. В каком месте ошибка в моей цепочке переходов?
IMHO, использование нуля в преобразованиях не есть хорошая практика. При корректных выводах можно получить один из правильных ответов, но умножение на ноль «съедает» прочие возможные варианты результата.
Без нуля цепочка выглядела бы так:
2 = 4^(1/2) = ((-2)^2)^(1/2) = (-2)^(2*(1/2)) = (-2)^1 = -2.
Без нуля цепочка начиналась бы так:
±2 = 4^(1/2) =…
Так ведь «4^(1/2)» — это не степенная, а показательная функция — a^x, «a» и «x» вещественные, a>0. Непрерывная функция, имеющая в каждой точке одно значение. Всё, как в школе, всё корректно. Значение функции a^x в точке x=1/2 при основании a=4 это никакое не -2, посмотрите на график :) Остальные возведения в степень тоже однозначны — либо a^x (a>0), либо x^n (n — целое, x!=0).
4^(1/2) не функция, а операция надо константами. Вы написали цепочку операций над константами. Я Вам указал на причину парадокса. Если рассматривать только школьную программу — то да, парадокс есть. К тому же, далеко не во всех школах рассказывают про комплексные числа. А вот то, что корень квадратный из четырех равен плюс/минус двум — рассказывают практически во всех.
Это не причина парадокса, а способ его обойти. Любая операция, пусть даже над константами — это значение функции от двух переменных при подстановке конкретных значений. Операция возведения в степень a^b корректно определена в двух случаях — как степенная или как показательная функция (либо a>0, b любое вещественное, либо b целое, a!=0, либо a=0, b натуральное). Там, где области определений пересекаются, тоже всё корректно — значения совпадают.
А парадокса нет. Есть один маленький факт, про который все (и я в том числе) забыли. И он относится именно к операциям, которые здесь описаны — безо всяких многозначностей квадратного корня. Какой?
А комплексные числа тут вообще ни при чем, в этой цепочке их нет. Квадратный корень тоже в явном виде не упоминается, 1/2 можно заменить на что-нибудь другое, хоть на 5/6 (только константы придётся поменять).
Насчёт того, что «что корень квадратный из четырех равен плюс/минус двум» — уже не помню. У меня такое ощущение, что нас учили, что запись sqrt(4) означает только +2, и никогда не -2, а уравнение x^2=4 имеет два корня — sqrt(4) и -sqrt(4). И говорить, что sqrt(x^2)=x, ссылаясь на то, что «корень имеет два значения», категорически нельзя — надо пользоваться формулой sqrt(x^2)=|x|.
Мне-то это не понадобилось, вступительных экзаменов я не сдавал. Но думаю, что у тех, кто усвоил эти правила, на первой и последней задачах было огромное преимущество перед теми, кто «знал, что у корня два значения»: шансов запутаться, работая с однозначной функцией, намного меньше.
Хотя нет, «плюс-минус 2» — это, конечно, причина, если смотреть в корень (и применять аппарат ТФКП). Но и в исходном виде все равенства, на первый взгляд, верные… ошибка-то где (если применять школьную математику, а не ТФКП)?
UFO just landed and posted this here
Что неверно по вашему же замечанию.

Ээээ. Что-то не припомню своих подобных замечаний. Напомните, плиз.
Пока что я не вижу в этом выражении ошибок. Обычное нормирование на единицу.
Похоже, у хабра есть предел глубины дерева комментариев.
Да, я столкнулся с этим в своём первом топике.
нельзя отделить i от фи, так как показательная форма представления комплексного числа — это вещь в себе
Можно. Это просто возведение в степень.
Нет. exp(x+i*y) это вполне определённая однозначная функция, обладающая свойствами показательной, и в случае рационального x+i*y, т.е. x=p/q, y=0, совпадающая с одним из значений e^(p/q) (а именно, с вещественным положительным). Поэтому мы можем сказать, что exp(a+b)=exp(a)*exp(b), но вот написать exp(a*b)=(exp(a))^b уже нельзя (если b не является целым) — слева у нас число, а справа множество. Которое, кстати, для иррациональных b можно определить только через функцию exp: exp(a)^b = exp(a*b) * exp(2*pi*k*b*i), где k пробегает все целые числа.
Что-то, похоже, Вы запутались и сами себе противоречите.
exp(a*b)=(exp(a))^b уже нельзя (если b не является целым) — слева у нас число, а справа множество

exp(a*b)=(exp(a))^b — это правило со школы. Оно для обычной топологии и общепринятых операциях умножения/сложения/возведения в степень вполне себе работает. А почему Вы решили, что слева число при том, что справа множество — это, увы, Вы не объяснили.
Я всего лишь хочу сказать, что exp(x) (функция экспоненты, сумма сходящегося ряда x^n/n!) и выражение e^x как частный случай общего возведения в степень это разные вещи. exp(x) — функция. При любом x принимает одно значение. e^x при нецелых x является многозначной: e^(1/2) принимает 2 значения sqrt(e) и -sqrt(e), e^(1/3) — три значения, e^(2*pi*i) — бесконечно много значений exp(4*pi^2*k).
Почему не объяснил? По Вашим комментариям я сделал вывод, что Вам это очевидно. Увы, я ошибался.
Вообще, во всём этом топике, когда мы пишем a=b, то во многих случаях имеем в виду «a принадлежит b» или «a является подмножеством b». И пока множество расширяется, проблем нет — мы пишем 1=1^(1/2), имея в виду, что то, что слева является одним из возможных значений того, что справа. Точно так же мы можем написать 1^(1/3)=(1^(2/3))^(1/2) — множество справа шире, чем множество слева, включение a^(x*y)=(a^x)^y работает (при несимметричной интерпретации равенства, описанной выше). Обратное включение (a^x)^y=a^(x*y) гарантированно выполняется для только для целых y, в остальных случаях оно может быть неверным: если мы напишем, что (1^(2/3))^(1/2)=1^(1/3), то одним из значений «слева» будет -1, а «справа» его уже не будет.
«правило со школы» — хорошо сказано. Учитывая, что в школе многозначных функций не проходят. Хотя там уже говорят, что (a^2)^(1/2) это вовсе не a^1, а |a^1| — так что отдельные намёки на то, что формула может не работать, уже есть.
Что ж, Ваша точка зрения понятна и имеет Но, увы, лично мне принять ее тяжело. Если Вы считаете, что exp(x) и e^x вещи разные — то и такая точка зрения имеет право на существование. Хотя я всегда был уверен, что это просто разные записи одного и того же. И, собственно, выражения вида
когда мы пишем a=b, то во многих случаях имеем в виду...
и приводят к вышеприведенным парадоксам. В общем, я свое мнение донес до общественности, коллеги-оппоненты тоже. В моих выкладках тоже не все «в шоколаде», посему особо придираться не буду.
Предлагаю на сим закончить «каменты» к данному топику, чтобы осталось время на чтение новых постов.
Конкретно в случае «е» это одно и то же только потому, что математики договорились считать запись e^x записью экспоненты. Так же, как a^x при вещественных a и x, a>0 — вполне конкретной ветвью функции. И когда начинают смешиваться разные понимания этих операций, то и возникает сначала путаница, а потом парадоксы…
И когда начинают смешиваться разные понимания этих операций, то и возникает сначала путаница, а потом парадоксы…

Браво!!! Вы выразили словами то, что крутилось у меня в мозгу. Посему нажал на "+1".
Еще бы расшифровать эту формулу.
Вот определение единицы из Бурбаки:

image
Будет обидно, если псто не успеет набрать сотню. Я уже пообещал инвайт хорошему человеку :)
Успел-таки. Хороший человек будет рад.
Sign up to leave a comment.

Articles