Здесь больше нет рекламы. Но могла бы быть, могла.

Автор Тема: Метаматематика  (Прочитано 10470 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Ethillen

  • Гость
Re: Метаматематика
« Ответ #100 : 03/07/2006, 01:14:32 »
Возможно пишу не в ту тему, но уж простите... :)

Хочется испросить какую-нибудь информацию касательно абелевых и неабелевых групп(википедия - наше все, но если кому не лень в "Терминах" или здесь объяснить попроще{или там и так все просто?}, был бы признателен), а также: зачем первые потребовались Абелю при доказательстве его Теоремы(которая о неразрешимости уравнений; ну, то есть интересно  узнать, как он ее доказывал), а вторые(только там были "свободные неабелевы полугруппы") - Мррлу для построения аксиоматики кошелька без дырки. :-X




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

               

               

Mrrl

  • Гость
Re: Метаматематика
« Ответ #101 : 19/07/2006, 22:44:15 »
  Что касается абелевых групп и теоремы о неразрешимости - думаю, что связи нет. По-моему, все это называется теорией Галуа, и соответственно там используются группы Галуа. К сожалению, я эту теорию не изучал.
  Для "аксиоматики кошелька" мне понадобилось определить, что такое "одинаковые кошельки". Получилось, что это значит "если с ними что-нибудь делать в одинаковой последовательности, то эффект будет один и тот же", т.е. пустыми они станут одновременно. Формализация этой формулировки потребовала использования "последовательности операций", которые быстро превратились в "элементы свободной неабелевой полугруппы" (по-русски - строки, состоящие только из букв "t" и "p" (t - достать монету, p - положить).
  Насчет дельта-функции. В сущности, что она такое? Это такая функция, которая на отрезке длины s (например, [-s/2, s/2]) равна 1/s. Только для нее s=0. Поэтому, она действительно всюду (кроме 0) равна 0, а интеграл от нее действительно равен 1. Только это не тот интеграл, который по Риману, и даже не тот, который по Лебегу. Более точно - это "функция", интеграл от произведения которой на любую функцию f(x), равнялся бы f(0), если бы такая функция могла существовать. Собственно, это и есть определение дельта-функции в виде функционала.
  Производная дельта-функции тоже легко определяется в виде функционала: интеграл от ее произведения на f(x) равен -f'(0). Доказывается интегрированием по частям. А если пытаться ее представить "наглядно", то...
  На отрезке [-s,0) значение этой функции равно M, а на (0,s] оно равно -M. Вопрос на засыпку: чему равно M?
  А еще дельта-функцию удобно представлять себе как производную "ступеньки" (которая 0 при x<0 и 1 при x>=0).

               

               

Ethillen

  • Гость
Re: Метаматематика
« Ответ #102 : 31/07/2006, 14:57:40 »

Цитата из: Mrrl on 19-07-2006, 22:44:15
 Что касается абелевых групп и теоремы о неразрешимости - думаю, что связи нет. По-моему, все это называется теорией Галуа, и соответственно там используются группы Галуа.
На моем теперешнем уровне знаний обо всем этом - так там как раз неабелевы группы и используются. :)

Цитата:
Для "аксиоматики кошелька" мне понадобилось определить, что такое "одинаковые кошельки". <...> Формализация этой формулировки потребовала использования "последовательности операций", которые быстро превратились в "элементы свободной неабелевой полугруппы" (по-русски - строки, состоящие только из букв "t" и "p" (t - достать монету, p - положить).
В принципе, понятно. Но что "хорошего" дает нам перевод чего-нибудь на язык теории групп? ???

Цитата:
На отрезке [-s,0) значение этой функции равно M, а на (0,s] оно равно -M. Вопрос на засыпку: чему равно M?
Не особо надеясь на успех: M=1/(pi*s^2)? ::)

Цитата:
А еще дельта-функцию удобно представлять себе как производную "ступеньки" (которая 0 при x<0 и 1 при x>=0).
Забавное следствие - существование у модуля икс в нуле радиуса кривизны.

               

               

Mrrl

  • Гость
Re: Метаматематика
« Ответ #103 : 31/07/2006, 15:16:45 »

Цитата из: Ethillen on 31-07-2006, 14:57:40
Но что "хорошего" дает нам перевод чего-нибудь на язык теории групп? ???


Только то, что после этого можно пользоваться этой самой теорией (когда понадобится).


Цитата из: Ethillen on 31-07-2006, 14:57:40

Цитата:
На отрезке [-s,0) значение этой функции равно M, а на (0,s] оно равно -M. Вопрос на засыпку: чему равно M?
Не особо надеясь на успех: M=1/(pi*s^2)? ::)


Нет, там все несколько проще. Подсказка: производная функции f(x)=x в нуле равна единице.



               

               

Ethillen

  • Гость
Re: Метаматематика
« Ответ #104 : 09/08/2006, 14:34:03 »

Цитата из: Mrrl on 31-07-2006, 15:16:45

Цитата из: Ethillen on 31-07-2006, 14:57:40
Но что "хорошего" дает нам перевод чего-нибудь на язык теории групп? ???


Только то, что после этого можно пользоваться этой самой теорией (когда понадобится).


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


Цитата из: Mrrl on 31-07-2006, 15:16:45

Цитата из: Ethillen on 31-07-2006, 14:57:40
Не особо надеясь на успех: M=1/(pi*s^2)? ::)


Нет, там все несколько проще.

В пи раз? :)


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


И еще. Вроде бы упоминалось об опасности множеств Витали для тех, кто "пользуется интегралами" или что-то в этом духе... Что такое эти множества я кажется понял (даже вроде понял что-то про аксиому выбора), но про их опасность послушать было бы занимательно...

P.S. Вопрос к Mrrl'у и Арвинду как создателям темы: насколько нежелательны подобные вопросы? Вроде бы планировалось в этой теме обходиться без них.

               

               

Mrrl

  • Гость
Re: Метаматематика
« Ответ #105 : 09/08/2006, 17:19:45 »
Да, именно в "пи" раз.

Про группы и зачем они нужны сказать особо нечего. Просто, когда у нас есть какое-то множество, да еще с операциями, всегда возникает вопрос "что оно такое и какие у него свойства?". И если мы докажем, что это множество - группа или полугруппа, то, во-первых, нас сразу поймут; во-вторых, мы бесплатно получаем много хороших теорем, а заодно, возможно, и описание. А дальше все зависит от наших целей. Были ли полезны группы в "кошельке без дырки", я не скажу. Аксиомы я тогда не записал, а вспоминать лень.

Про аксиому выбора.
Для начала два множества теорем.

- эквивалентные аксиоме выбора:

- - любое множество можно вполне упорядочить (расположить элементы так, что для любых двух можно сказать, какой из них раньше; у каждого есть следующий, но не обязательно у каждого есть предыдущий)
- - если множество A бесконечно, то множества A и A*A имеют равную мощность, т.е. между ними можно установить взаимно-однозначное соответствие.
- - Если даны два множества, то либо их мощности равны, либо в одном из них можно выбрать подмножество, равномощное второму множеству.
- - Декартово произведение любого семейства непустых множеств непусто
- - Для любой сюръекции f (отображения A "на" B) существует правое обратное отображение (т.е. g: B->A, такое, что f(g(y))=y для любого y из B)
- - у любого векторного пространства есть базис.

- теоремы, для доказательства которых необходима аксиома выбора (но более слабые, чем эта аксиома):

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

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

Хотя некоторые следствия выглядят так:

- - На действительной прямой существуют неизмеримые по Лебегу множества (например, множество Витали)
- - парадоксы Хаусдорфа и Банаха-Тарского (о разбиении сферы и шара соответственно)



Про множество Витали и интегралы по Лебегу:

Мера Лебега является счетно-аддитивной. То есть, если мы возьмем счетное семейство непересекающихся множеств M_i, мера каждого из которых равна a_i, то мера их объединения M будет равна sum(a_i). На одном из шагов определения интеграла по Лебегу мы говорим, что если у нас есть фунция, равная 1 на множестве M и 0 за его пределами, то интеграл от нее равен мере множества M.
  Но пусть M - множество Витали. Оно устроено так, что каждое число x можно однозначно представить в виде суммы q(x)+m(x), где q - рациональное число, а m принадлежит множеству M. Отсюда следует, что рассмотрев сдвиги этого множества на рациональные числа (обозначим результаты как M+q), мы получим счетное число непересекающихся множеств, объединение которых дает всю прямую. Если выбрать M так, что все его элементы лежат на отрезке [0,1], и сдвигать его на рациональные числа из отрезка [0,1], то объединение счетного числа конгруэнтных M множеств лежит на отрезке [0,2].
  Если бы M было измеримым, то с одной стороны, его мера не могла бы равняться 0 (сумма счетного числа нулей - тот же нуль, а значит, мера всей прямой равнялась бы нулю), а с другой - мера не может быть и положительным числом a (сумма счетного числа одинаковых положительных чисел бесконечна, а объединение счетного числа множеств умещается в отрезок длины 2).
  Отсюда делают вывод, что множество M неизмеримо, а значит, и интегарала по Лебегу от его характеристической функции не существует. А если чего-то не существует, значит, пользоваться им опасно.
  Кажется, так.


               

               

Ethillen

  • Гость
Re: Метаматематика
« Ответ #106 : 05/09/2006, 22:15:08 »
Mrrl, спасибо большое. :)

Сейчас, если позволите, немного потуплю про аксиому выбора. :)  В частности про "объединение счетного числа счетных множеств счетно".

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

Так вот, где я здесь ошибся (если ошибся) и где здесь аксиома выбора? :)

               

               

Mrrl

  • Гость
Re: Метаматематика
« Ответ #107 : 05/09/2006, 22:37:07 »
Возможно, я тоже ошибусь. Но для того, чтобы составить прямоугольную таблицу, нам требуется упорядочить каждое из бесконечного числа множеств, т.е. выбрать для каждого из них одно из возможных упорядочений. А без аксиомы выбора мы этого сделать не можем :(
  "Если у нас есть бесконечно много пар ботинок, то мы легко можем выбрать по одному ботинку из каждой пары. Поступить аналогичным образом с бесконечным числом пар носков без аксиомы выбора мы уже не можем" (с) не помню, кто
  Я несколько раз натыкался на тест с 14 вопросами по АВ - какие действия ее требуют, а какие нет. К сожалению, страничка с ответами была недоступна (возможно, ее уже не существует).

               

               

Ethillen

  • Гость
Re: Метаматематика
« Ответ #108 : 05/09/2006, 23:31:53 »

Цитата из: Mrrl on 05-09-2006, 22:37:07
Но для того, чтобы составить прямоугольную таблицу, нам требуется упорядочить каждое из бесконечного числа множеств, т.е. выбрать для каждого из них одно из возможных упорядочений. А без аксиомы выбора мы этого сделать не можем :(

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

               

               

Mrrl

  • Гость
Re: Метаматематика
« Ответ #109 : 06/09/2006, 06:27:37 »
По-моему, нет. В любом случае, предпочесть один порядок другому мы не можем, если нам ничего дополнительно не известно про структуру множеств.