2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Счетность континиума
Сообщение10.01.2011, 16:13 
Злостный тролль-клон Дмитрий Муродьянц. Студент 1 курса МГТУ им. Баумана. Кафедра физики


10/01/11
58
Вот натолкнулся на такой парадокс
Известно, что мощность континиуума равна $N^N$, где $N$-мощность счетного множества (в нашем случае множества натуральных чисел)
Так вот я построил биекцию между этими мощностями
Для начала преставим множество натуральных чиселкак бесконечно длинную последовательность кубиков- число которых бесконечно
А множество второе представим как мир- в котором счетное число измерений- и количество объектов в каждом измерении счетное (те$N^N$ так вот- отформатируем для начала шкалу науральных чисел- закрасим число один в цвет номер один- число два и три в цвета номер один и два- числа четыре -пять-шесть в соответ цвета один-два-три и так далее
мы видим, что мы можем покрасить натуральные числа в бесконечное число цветов- и каждого цвета будет бесконеность(счетное количество)
так вот всем известно, что мощность$N$ равна мощности $N^k$, где$k$-конечное число
так вот, значить, возьмем все натуральные числа с номером один (они покрашены в эту краску) и поставим во взаимно однозначное соответствие с первым измерением (прямой из кубиков) многомерного мира, теперь возьмем все числа с номером два- и поставим их во взаимооднозначное соответствие со вторым измерением многомерного мира (те плокостью из кубиков)
и так далее- каждой краски можно дать во взаимооднозначное соответствие количество измерений- совпадающей с номером этой краски


И тут мы видим- что число измерений счетно- и число различных красок счетно, и мы получили биекцию между $N^N$ и $N$
Что скажите?

 Профиль  
                  
 
 Re: Счетность континиума
Сообщение10.01.2011, 16:31 
Заслуженный участник


12/08/10
1677
Ваша схема не полна. Что соответствует $(2,2,1,1,1,\dots,1,\dots)$?

 Профиль  
                  
 
 Re: Счетность континиума
Сообщение10.01.2011, 16:40 
Аватара пользователя


06/03/09
240
Владивосток
$|\mathbb{N}| < |2^{\mathbb{N}}| \leq |\mathbb{N}^{\mathbb{N}}| = |\mathbb{N}|$ противоречие однако: $|\mathbb{N}| < |\mathbb{N}|$ :wink:

 Профиль  
                  
 
 Re: Счетность континиума
Сообщение10.01.2011, 17:11 
Злостный тролль-клон Дмитрий Муродьянц. Студент 1 курса МГТУ им. Баумана. Кафедра физики


10/01/11
58
BapuK в сообщении #397662 писал(а):
$|\mathbb{N}| < |2^{\mathbb{N}}| \leq |\mathbb{N}^{\mathbb{N}}| = |\mathbb{N}|$ противоречие однако: $|\mathbb{N}| < |\mathbb{N}|$ :wink:

значит, не меньше))

 Профиль  
                  
 
 Re: Счетность континиума
Сообщение10.01.2011, 18:06 
Аватара пользователя


06/03/09
240
Владивосток
что не меньше?

 Профиль  
                  
 
 Re: Счетность континиума
Сообщение10.01.2011, 18:44 


26/12/08
1813
Лейден
Теорема есть о том, что между подмножествами и элементами нельзя построить биекцию. ТС утверждает, что там нестрогое неравенство - например, между подмножествами натуральных чисел и самими натуральными числами.

-- Пн янв 10, 2011 19:45:16 --

Опрометчиво (( хорошо сейчас на кострах не жгут - потому что еретик как никак.

 Профиль  
                  
 
 Re: Счетность континиума
Сообщение10.01.2011, 19:25 
Заслуженный участник


09/09/10
3729
Ошибки в подобного рода рассуждениях всегда кроются в словах "и так далее", это я могу сказать даже не читая текст.

 Профиль  
                  
 
 Re: Счетность континиума
Сообщение10.01.2011, 20:05 


10/09/10
36
Tarinal в сообщении #397642 писал(а):
А множество второе представим как мир- в котором счетное число измерений- и количество объектов в каждом измерении счетное

Так в соответствующей аксиоматике счетноё объединение счетных множеств - счетно. Вы построили биекцию между счетными множествами, или я чего-то недопонял?
(честно говоря лениво все читать до конца, ибо теорему Кантора никто не отменял, так что я присоединяюсь к словам Joker_vD)

 Профиль  
                  
 
 Re: Счетность континиума
Сообщение10.01.2011, 20:09 
Заслуженный участник


12/08/10
1677
У вас биекция из N на множество вида $(k_1,\dots,k_n,1,\dots,1,\dots)$

 Профиль  
                  
 
 Re: Счетность континиума
Сообщение10.01.2011, 20:16 
Заслуженный участник
Аватара пользователя


23/07/05
17976
Москва
Tarinal в сообщении #397642 писал(а):
И тут мы видим- что число измерений счетно- и число различных красок счетно, и мы получили биекцию между $N^N$ и $N$
Что скажите?

Не вижу заявленной биекции.
Вы воображаете, что $\bigcup\limits_{k=1}^{\infty}\mathbb N^k=\mathbb N^{\mathbb N}$?

 Профиль  
                  
 
 Re: Счетность континиума
Сообщение10.01.2011, 20:29 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
Ага, что-то очень знакомое здесь слышится - лежит у меня до сих пор в долгом ящике многостраничный труд одного забаненного здесь товарисча - забыл успеть, как его фамилия.

 Профиль  
                  
 
 Re: Счетность континиума
Сообщение10.01.2011, 22:04 


26/12/08
1813
Лейден
Почему его забанили? Прям за этот труд?

 Профиль  
                  
 
 Re: Счетность континиума
Сообщение11.01.2011, 05:58 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск

(Оффтоп)

Фамилию вспомнил, не доставая труда из ящика. Куда он только его не рассылал - вплоть до президента.
А заблокировали его здесь очень быстро за агрессивность и невменяемость.

 Профиль  
                  
 
 Re: Счетность континиума
Сообщение11.01.2011, 20:02 
Злостный тролль-клон Дмитрий Муродьянц. Студент 1 курса МГТУ им. Баумана. Кафедра физики


10/01/11
58
bot в сообщении #397960 писал(а):

(Оффтоп)

Фамилию вспомнил, не доставая труда из ящика. Куда он только его не рассылал - вплоть до президента.
А заблокировали его здесь очень быстро за агрессивность и невменяемость.

(Оффтоп)

Случаем не Аннигилятор или спартус или как его там....? :roll:

 Профиль  
                  
 
 Re: Счетность континиума
Сообщение11.01.2011, 20:36 


26/12/08
1813
Лейден
Tarinal

(Оффтоп)

То есть Вы появились вчера и помните такие истории? Сейчас просмотрел список пользователей - 10 страниц заблокированных... немало.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 15 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group