Счетно ли несчетное множество?

Автор темы zklb (Дмитрий) 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий26.03.2008 03:07
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеКниги по математике и экономике в добрые руки!10.08.2023 09:45
24.12.2009 21:07
Спс
Цитата

Думаю, на этом месте пора разговор заканчивать. И слишком долгим он был.
Спасибо за беседу



Редактировалось 2 раз(а). Последний 24.12.2009 22:21.
24.12.2009 22:16
Мы в восхищении!
Цитата
a3846792
Цитата

Думаю, на этом месте пора разговор заканчивать. И слишком долгим он был.
Спасибо за беседу

Из стихотворения Александра Трифоновича Твардовского "Ленин и печник".

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

Грядка луку в огороде,
Сажень улицы в селе,-
Никаких иных угодий
Не имел он на земле...

- Эй ты, кто там ходит лугом!
Кто велел топтать покос?! -
Да с плеча на всю округу
И поехал, и понес.

Разошелся.
А прохожий
Улыбнулся, кепку снял.
- Хорошо ругаться можешь! -
Только это и сказал.
.........



Редактировалось 1 раз(а). Последний 24.12.2009 22:21.
25.12.2009 11:14
О смысле постов.
После удаления Администрацией форума написанной клоуном a3846792 площадной брани в адрес Великого Ученого и Великомученника от науки Георга Кантора, мой последний пост стал малоосмысленным.
25.12.2009 13:20
Блин
Блин я сам хотел удалить эту надпись да мой интернет мне не дал :-) Сорри всем за это
26.12.2009 16:47
еще один хитрый финт ушами...
раз вот кантор не задает порядка следования действительных чисел, зададим такой порядок сами. рассмотрим действительные числа в диапазоне от 0 до 1, записанные в двоичной системе счисления. и условимся что на n+1 месте будет стоять число, отличающееся в i-том разряде от числа с номером i. тогда диагональный метод бессилен что-либо сделать, так как на любом n-ном шаге диагональное число будет совпадать с (n+1)-вым числом по n первым разрядам.
26.12.2009 21:56
Так что-ли?
Цитата

тогда диагональный метод бессилен что-либо сделать
Серьёзно?
Ну-ка:
0.000000000000000...
0.100000000000000...
0.110000000000000...
0.111000000000000...
...
Ну и диагональный метод в этом месте смело выдаёт 1.000000...=1, и оказывается прав.
26.12.2009 22:00
Кстати,
если кто не заметил, в двоичной системе метод Кантора действительно косячит в связи с проблемами вида 0.(1)=1 (и это тривиально и общеизвестно). Нужно либо брать троичную систему (и тогда можно будет заведомо не выбирать никогда двойку), либо говорить о $2^\mathbb{N}$, а не о $\mathbb{R}$.



Редактировалось 1 раз(а). Последний 26.12.2009 22:02.
26.12.2009 22:34
ну....это хитрость)
а вот слева от запятой мы не будем разряды менять) только справа) или уж в угоду первого разряда возьмем открытый интервал.



Редактировалось 5 раз(а). Последний 26.12.2009 22:52.
27.12.2009 01:35
вопрос
есть такой вопрос - конечно ли число, равное бесконечной сумме конечных натуральных чисел?
27.12.2009 07:47
Ну да, так тоже не работает.
Цитата

а вот слева от запятой мы не будем разряды менять) только справа) или уж в угоду первого разряда возьмем открытый интервал.
Ну значит Вы неправильно применяете метод Кантора. Для доказательства несчетности открытого интервала (0,1) он в этой форме не работает.

Вы всё время жульничаете, приписывая Кантору то, чего он никогда не утверждал. С тем же успехом Вы могли пытаться доказать несчетность множества, состоящего из всех чисел, кроме того, которое получается избранным Вами конкретным диагональным методом. Это абсолютно то же самое.

Кстати, напомню, что метод Кантора есть частный случай теоремы Бэра о категориях. Для теоремы Бэра, как известно, нужна полнота упомянутого в ней пространства.

Цитата

есть такой вопрос - конечно ли число, равное бесконечной сумме конечных натуральных чисел?
Заводите отдельную тему, не оффтопьте. А вообще $-\frac1{12}$, см. здесь.



Редактировалось 1 раз(а). Последний 27.12.2009 07:48.
27.12.2009 10:44
хм.
да. извиняюсь за оффтоп. просто он немного связан с этой темой. но именно что немного.

насчет открытого интервала - разве ж это нечестно? я еще с универовской скамьи помню, что вся числовая ось, отображается именно в открытый интервал (через полуокружность). и насчет жульничества... ну это хитрый вопрос - метод кантора в одних условиях работает, а в других нет. мне это напоминает нахождение суммы знакопеременного ряда $+1-1+1-1+1-1...$ он равен либо $0$, либо $1$.
27.12.2009 18:24
...
Цитата
zklb
насчет открытого интервала - разве ж это нечестно? я еще с универовской скамьи помню, что вся числовая ось, отображается именно в открытый интервал (через полуокружность)
Мало ли что куда отображается? Ну да, есть отображение, которая не только биекция, но и гомеоморфизм даже, но оно не сохраняет свойств, требуемых для работоспособности метода Кантора (или, точнее, надо заметить, что сам метод Кантора Вы провести через отображение забыли).
Цитата
zklb
ну это хитрый вопрос - метод кантора в одних условиях работает, а в других нет.
Методу Кантора при построении математики достаточно сработать всего один раз. При доказательстве, что $\left|2^X\right|>|X|$, где множество $X$ произвольно (и в такой форме он всегда работает, кроме, быть может, тривиального случая $X=\emptyset$, когда ему просто делать нечего).
27.12.2009 18:26
...
Цитата
zklb
мне это напоминает нахождение суммы знакопеременного ряда +1-1+1-1+1-1... он равен либо 0, либо 1.
По Чезаро суммируется к нулю.
28.12.2009 02:50
хм.
Цитата
ad_dy
если кто не заметил, в двоичной системе метод Кантора действительно косячит в связи с проблемами вида 0.(1)=1 (и это тривиально и общеизвестно). Нужно либо брать троичную систему (и тогда можно будет заведомо не выбирать никогда двойку), либо говорить о $2^\mathbb{N}$, а не о $\mathbb{R}$.

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

и уж поймите меня правильно - я не в пантеон великих математиков лезу со своим мнением. мне соглашатели не нужны. просто в универе студенты проглатывают это канторовское доказательство и ничуть не задумываются о нем. а я хочу чтобы именно задумались.
28.12.2009 06:37
Не так.
Цитата

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



Редактировалось 1 раз(а). Последний 28.12.2009 06:45.
28.12.2009 06:40
А такую теорему знаете?
Цитата

ибо порядка непосредственного следования у действительных чисел нет, а любое введение такого порядка трактуется как произвол.
Любое множество можно вполне упорядочить. Это называется теорема Цермело, она эквивалентна аксиоме выбора. Правда, для несчетных множеств такой порядок никто никогда не видел, ну и фиг с ним.
28.12.2009 06:43
А еще вот о чем подумайте.
Цитата

пусть даже счетно множество действительных чисел - есть ли в том качественный скачок?
Есть еще несколько доказательств несчетности $[0,1]$, впрочем, все они похожи; но другие гораздо более приближены к реальности, и по ним видно, как бы изменилась математика, если бы $\mathbb{R}$ было счетно.

1. Мера Лебега на $\mathbb{R}$ равна нулю у любого счетного множества; тем не менее, для отрезка она равна его длине.

2. Если непрерывная функция имеет производную всюду, кроме не более чем счетного множества точек, то она однозначно восстанавливается по своей производной; тем не менее, непрерывная функция, нигде не имеющая производной, никак не может по ней однозначно восстанавливаться (не по чему восстанавливать).
28.12.2009 10:15
слышал
Цитата
ad_dy
Цитата

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

читал читал. и про парадокс Хаусдорфа - Банаха - Тарского тоже. и какой же, интересно, минимальный элемент во вполне упорядоченном множестве $(0;1)$? или он как суслик - "никто не видел, а он есть"?

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



Редактировалось 2 раз(а). Последний 28.12.2009 10:19.
28.12.2009 10:19
...
Цитата

математика должна одинаково работать в любых позиционных системах счиления. или я и тут не прав?
Теорема Кантора по-разному работает в разных системах счисления. Она изначально работает с циферками, и отсюда все проблемы.
Цитата

и какой же, интересно, минимальный элемент во вполне упорядоченном множестве (0;1)?
Можно упорядочить так, что минимальным будет $\frac12$. Ну то есть Вы плохо читали.



Редактировалось 1 раз(а). Последний 28.12.2009 10:20.
28.12.2009 10:19
Хи-хи
Цитата

я не считаю, что две разные системы счисления это кошка и капуста.
А я считаю. biggrin
Доказательство не зависит от системы счисления. Результат тоже. Потому что в доказательстве железно прошито число 10. А просто число ни от чего не зависит.

А что тупо заменить в тексте доказательства число 10 на число 2 нельзя - вот это и есть кошка в микроволновке.



Редактировалось 2 раз(а). Последний 28.12.2009 10:23.
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти