2014 dxdy logo

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

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


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


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

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

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

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

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Опять непонятки с теоремой Цермело
Сообщение12.11.2010, 18:23 
Заслуженный участник
Аватара пользователя


07/01/10
2015
1. Множество не более чем счётно, если все его элементы можно пересчитать. Т. е. "первый", "второй" и т. д. Так?
2. Во вполне упорядоченном множестве для каждого элемента $x$ есть непосредственно следующий элемент $y>x$ (причём не существует такого $z$, что $x<z<y$). Так?
3. Теорема Цермело говорит, что любое множество можно вполне упорядочить. Так?
4. Берём любое множество, вполне упорядовиваем, минимальный элемент назовём первым, следующий -- вторым, и т. д. Получаем, что любое множество не более чем счётно.

Знаю, что бред. Но что я делаю не так?

 Профиль  
                  
 
 Re: Опять непонятки с теоремой Цермело
Сообщение12.11.2010, 18:41 
Заслуженный участник
Аватара пользователя


11/12/05
10078
caxap в сообщении #374118 писал(а):
1. Множество не более чем счётно, если все его элементы можно пересчитать. Т. е. "первый", "второй" и т. д. Так?
2. Во вполне упорядоченном множестве для каждого элемента $x$ есть непосредственно следующий элемент $y>x$ (причём не существует такого $z$, что $x<z<y$). Так?

Знаю, что бред. Но что я делаю не так?


Бред в п.2.

Определение (линейно) вполе упорядоченного множества (по Александрову):

Упорядоченное множество называется вполне упорядоченным, усли каждое его непустое подмножество содержит первый элемент.

 Профиль  
                  
 
 Re: Опять непонятки с теоремой Цермело
Сообщение12.11.2010, 18:49 
Заслуженный участник
Аватара пользователя


07/01/10
2015
Dan B-Yallay в сообщении #374131 писал(а):
Бред в п.2.

Верещагин, Шень. "Начала теории множеств", \S2.4
Цитата:
Для каждого элемента $x$ вполне упорядоченного множества (кроме наибольшего) есть непосредственно следующий за ним элемент $y$ (это значит, что $y>x$, но не существует$z$, для которого $y>z>x$). В самом деле, если множество всех элементов, больших $x$, непусто, то в нём есть минимальный элемент $y$, который и будет искомым. Такой элемент логично обозначать $x+1$, следующий за ним -- $x+2$ и т. д.

 Профиль  
                  
 
 Re: Опять непонятки с теоремой Цермело
Сообщение12.11.2010, 19:15 
Заслуженный участник


09/09/10
3729
caxap в сообщении #374118 писал(а):
4. Берём любое множество, вполне упорядовиваем, минимальный элемент назовём первым, следующий -- вторым, и т. д.

А вы уверены, что вы все элементы занумеруете?

 Профиль  
                  
 
 Re: Опять непонятки с теоремой Цермело
Сообщение12.11.2010, 19:17 
Заслуженный участник
Аватара пользователя


03/02/10
1928
caxap в сообщении #374118 писал(а):
Берём любое множество, вполне упорядовиваем, минимальный элемент назовём первым, следующий -- вторым, и т. д.

никто не сказал, что Вы таким способом исчерпаете всё множество:))
иными словами никто не запрещает элементу множества сидеть за такой "стенкой", что до него не достучаться

 Профиль  
                  
 
 Re: Опять непонятки с теоремой Цермело
Сообщение12.11.2010, 19:28 
Заслуженный участник
Аватара пользователя


04/04/09
1351
caxap в сообщении #374118 писал(а):
1. Множество не более чем счётно, если все его элементы можно пересчитать. Т. е. "первый", "второй" и т. д. Так?

Это жуткое определение. Что такое пересчитать? Дайте нормальное определение.

caxap в сообщении #374118 писал(а):
2. Во вполне упорядоченном множестве для каждого элемента $x$ есть непосредственно следующий элемент $y>x$ (причём не существует такого $z$, что $x<z<y$). Так?

caxap в сообщении #374139 писал(а):
Верещагин, Шень. "Начала теории множеств", \S2.4
Цитата:
Для каждого элемента $x$ вполне упорядоченного множества (кроме наибольшего) есть непосредственно следующий за ним элемент $y$ (это значит, что $y>x$, но не существует$z$, для которого $y>z>x$). В самом деле, если множество всех элементов, больших $x$, непусто, то в нём есть минимальный элемент $y$, который и будет искомым. Такой элемент логично обозначать $x+1$, следующий за ним -- $x+2$ и т. д.

Но у элемента во вполне упорядоченном множестве не обязан быть наибольший предыдущий. В частности $\omega$ не имеет наибольший предыдущий. Смотрите П. С. Александров "Введение в теорию множеств и общую топологию". Страница 68. И прочитайте весь параграф 3. Страницы 62-69.

caxap в сообщении #374118 писал(а):
3. Теорема Цермело говорит, что любое множество можно вполне упорядочить. Так?
4. Берём любое множество, вполне упорядовиваем, минимальный элемент назовём первым, следующий -- вторым, и т. д. Получаем, что любое множество не более чем счётно.

Внимательно читаем П. С. Александров "Введение в теорию множеств и общую топологию". Параграф 5. Страницы 78.

 Профиль  
                  
 
 Re: Опять непонятки с теоремой Цермело
Сообщение12.11.2010, 19:32 
Заслуженный участник
Аватара пользователя


07/01/10
2015
paha в сообщении #374160 писал(а):
никто не сказал, что Вы таким способом исчерпаете всё множество:))

А... Вон оно чё! Спасибо! :D

-- менее минуты назад --

Действительно, уже в $\omega+1$ мы никогда не доберёмся до последней единицы...

 Профиль  
                  
 
 Re: Опять непонятки с теоремой Цермело
Сообщение12.11.2010, 19:57 
Заслуженный участник


09/09/10
3729

(Оффтоп)

Что такое $\omega$, объясните кто-нибудь (хотя бы в ЛС).

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


04/04/09
1351
Joker_vD в сообщении #374199 писал(а):
Что такое $\omega$, объясните кто-нибудь.

$\omega$ -- ординал множества натуральных чисел в его естественном порядке.

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

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



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

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


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

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