Главная Юзердоски Каталог Трекер NSFW Настройки

Математика

Ответить в тред Ответить в тред
Check this out!
<<
Назад | Вниз | Каталог | Обновить | Автообновление | 31 2 18
Аксиома выбора хз 26/10/16 Срд 18:22:01 114 1
500px-Axiomofchoice.svg.png 71Кб, 500x930
500x930
Ломаю голову над аксиомой выбора.
Мы не можем выбрать из любого множества по объекту, так как не для любого множества определена функция выбора. Вроде так.

Вопрос: почему нельзя просто выбрать любой попавшийся объект из множества, так сказать наугад, рандомно?

И поступив таким образом со всеми множествами. В итоге получим новое множество.
В чем ошибка?
Аноним 26/10/16 Срд 18:47:03 123 2
>>114 (OP)
Но разве суть не в том, что для составление иных подмножеств (даже если они singleton) нам нужен конкретный элемент, а не случайный?
Аноним 26/10/16 Срд 18:52:25 128 3
>>123
конкретный - то есть, чтобы при взгляде на этот элемент, мы сразу поняли из какого множества мы его взяли?
Аноним 26/10/16 Срд 18:55:30 130 4
>>128
Почти. Не забывай, что множества {1, 2, 3, 7} и {1, 2, 2, 2, 3, 7}, равны.
хз 26/10/16 Срд 18:58:37 131 5
Сложность я вижу в этом (поправьте, может быть я ошибаюсь):

У нас например есть множество из ста красных яблок.
Ок...мы берем "второе яблоко" и добавляем его в новое множество. То есть мы применили функцию типа как "из линии всех яблок выбрать второе по счету и изъять его"

Итак с первым множеством из семейства мы разобрались.
Беремся за второе: У нас есть множество всех действительных чисел.

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

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

Я уловил суть или хрень?
хз 26/10/16 Срд 19:37:38 137 6
500px-Axiomofchoice.svg.png 71Кб, 500x930
500x930
В Википедии прочитал подпись еще раз к пике:
Где (Si) семейство непустых множеств, проиндексированных множеством действительных чисел R. То есть для каждого действительного числа i существует множество Si. На рисунке приведен пример выбора элементов множеств. Каждое такое множество Si непусто, а возможно и бесконечно. Аксиома выбора позволяет нам произвольно тыкать в один элемент из каждого множества, формируя соответствующее семейство элементов (xi), также проиндексированных множеством действительных чисел R, где xi выбраны из Si.

Произвольно тыкать!!!
Так что же нам мешает, например, в примере Бертрана Рассела с носками, тупо выбрать из каждой пары носков ЛЮБОЙ?
Аноним 26/10/16 Срд 20:06:13 141 7
Аноним 26/10/16 Срд 20:28:43 148 8
>>130
Так множества же считаются равными, если в них равное количество элементов.

Ткните носом плиз, где я туплю.
Аноним 26/10/16 Срд 20:59:51 149 9
Нужно понимать, что все примеры семейств множеств для которых аксиома выбора по-существу нужна (т.е. таких, что нельзя доказать без использования аксиомы выбора существования функции выбора для этого семейства) довольно сложны, а для простых и естественных семейств, знакомых условному первокурснику матфака это не по-существу. В частности без использования аксиомы выбора можно установить, что
1. для всех семейств из конечного числа множеств существует функция выбора;
2. для всех семейств составленных из подмножеств некоторого одного данного счетного множества существует функция выбора;
3. для всех семейств составленных из открытых и замкнутых подмножеств R^n существует функция выбор.
Для того, чтобы увидеть примеры семейств для которых аксиома выбора по-существу нужна рекомендую посмотреть на доказательство леммы Цорна или теоремы Цермело (чтобы получить совсем конкретный пример семейства можно посмотреть на конструкцию из теоремы Цермело, применительно к вполне-упорядочиванию вещественной прямой).

Отвечая на изначальный вопрос, о том, почему нельзя "выбирать наугад". "Выбор наугад" - это метод интуиция к которому исходит от работы с конечными множествами. К сожалению, многие исходящие из такой интуиции "естественные" методы работы, применительно к абстрактным бесконечными множествами, либо приводят к противоречиям, либо, что мы видим в случае с аксиомой выбора, приводят к полностью контр-интуитивным последствиям (см. теорема Банаха-Тарского).
Здесь стоит отметить, что вообще теория множеств основана на исторически довольно долго устанавливавшейся интуиции, касательно устройства абстрактных бесконечных множеств, которая позволяет довольно удобно с ними работать, сохраняет довольно большую часть интуиции, касательно конечных множества и, насколько на текущий момент известно, не содержит противоречий.
Аноним 26/10/16 Срд 21:54:06 150 10
хз 26/10/16 Срд 22:22:31 151 11
Попробую подытожить.

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

Сложности начинаются при переходе к бесконечным множествам, например множествам пронумерованным вещественными числами и так далее.

При выборе нужна будет специальная ФУНКЦИЯ (функция выбора), если её не удается подобрать, то у нас возникает соблазн произвести интуитивный выбор (как мы успешно делали в случае конечных множеств), но произведя этот интуитивный выбор и, вроде как, справляясь с задачей (принимая аксиому выбора), мы получаем "странные" следствия, такие как парадокс Банаха-Тарского, в качестве побочных эффектов.

Вот, что я понял.
Аноним 26/10/16 Срд 22:28:03 152 12
>>151
>парадокс Банаха-Тарского
В упор не вижу, что в нём странного. Ведь объём приписывается не отдельным точкам, а множествам точек.
Аноним 26/10/16 Срд 22:31:11 154 13
>>148
элемент множества это такой x который принадлежит множеству
Аноним 26/10/16 Срд 22:33:32 155 14
>>152
Для обывателей, типа меня, её следствия звучат...непривычно.
Аноним 26/10/16 Срд 22:35:14 156 15
>>155
Когда ты узнал, что бывают равномощные отрезки, имеющие разную длину, то ты должен был перестать считать подобные явления удивительными.
Аноним 26/10/16 Срд 22:40:23 157 16
>>156
давай на примерах, я только учусь)))
Возьмем два отрезка: 1см и 2см.
Отложим на каждом из отрезков столько точек, сколько всего натуральных чисел.

Получим в обоих вариантах одинаковые бесконечности. Отрезки будут равномощные, но при этом разной длины. Я верно понимаю?
Аноним 26/10/16 Срд 22:47:59 158 17
>>157
откуда сантиметры, если ты еще метрику не ввел!
Аноним 26/10/16 Срд 22:50:04 159 18
>>158
ну давай без метрики. Два условных отрезка, один длиннее другого))
Аноним 26/10/16 Срд 22:54:59 160 19
>>159
что значит длиннее?
Аноним 26/10/16 Срд 22:55:58 161 20
>>160
начались в одной точке, один уже кончился, а второй еще нет...
Аноним 26/10/16 Срд 22:59:59 162 21
>>160
>>161
Просто поебитесь уже, педики.
Аноним 26/10/16 Срд 23:01:43 163 22
>>158
понимаю, что без метрики хрень получится. Но всё же. Смысл, мне кажется, я уловил.
Аноним 10/11/16 Чтв 00:28:15 1800 23
>>114 (OP)
Ты поломай голову над аксиомой пустого множества, блин.
02/10/17 Пнд 16:18:04 25413 24
множеств
Аноним 30/07/20 Чтв 10:57:42 71724 25
>>1800
А чего там ломать? Мне, как богослову с естественнонаучным образованием, она самоочевидна.
Аноним 30/07/20 Чтв 10:58:00 71725 26
>>1800
А чего там ломать? Мне, как богослову с естественнонаучным образованием, она самоочевидна.
Аноним 30/07/20 Чтв 16:15:38 71733 27
>>71725
здорово ты 4 года отвечал
Аноним 30/07/20 Чтв 17:23:46 71735 28
>>71733
Лучше поздно, чем никогда.
Аноним 04/08/20 Втр 19:39:53 71870 29
>>71733
Профессор читает лекцию по математике. Выписывает на доске длиннющую, совершенно необозримую формулу и заявив: "Отсюда с очевидностью следует..." выписывает еще более громоздкую формулу. Вдруг, на минуту задумывается, потом, извинившись, выходит из аудитории. Примерно через полчаса возвращается и, небрежно бросив на кафедру кипу исписанной бумаги, заявляет: "Да, это действительно очевидно" и продолжает лекцию.
Аноним 13/10/20 Втр 12:51:08 74628 30
но ответил хорошо
Аноним 13/10/20 Втр 13:13:30 74630 31
Как выучить все эти заповеди Цемело-Френкеля
Ответить в тред Ответить в тред

Check this out!

Настройки X
Ответить в тред X
15000
Добавить файл/ctrl-v
Стикеры X
Избранное / Топ тредов