fixfix
2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Цепи в P(R)
Сообщение10.06.2008, 22:24 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Доказать, что в $\mathcal{P}(\mathbb{R})$ (множество всех подмножеств действительной прямой) существует цепь (т. е. линейно упорядоченное подмножество) длины (т. е. мощности) большей, чем континуум.

Истинность континуум-гипотезы не предполагается (хотя с ней, конечно, проще).

P. S. Здесь уже решили. Те, кто хочет порешать сам --- не смотрите туда!

 Профиль  
                  
 
 
Сообщение10.06.2008, 23:36 
Аватара пользователя


23/09/07
364
Эээ... берём $\mathcal{P}(\mathbb{R}$ и вполне упорядочиваем его. Разве нет?

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

 Профиль  
                  
 
 
Сообщение11.06.2008, 05:49 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Echo-Off писал(а):
Эээ... берём $\mathcal{P}(\mathbb{R}$ и вполне упорядочиваем его. Разве нет?

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


Вы не поняли задачу. Имеется в виду стандартный порядок на $\mathcal{P}(\mathbb{R})$, относительно включения. То есть, другими словами, спрашивалось, есть ли цепи длины больше континуума в ЧУМе $\langle \mathcal{P}(\mathbb{R}), \subseteq \rangle$.

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

 Профиль  
                  
 
 
Сообщение12.06.2008, 08:19 


24/11/06
451
А теорема Кантора-Бернштейна нам тут не помогает?

 Профиль  
                  
 
 
Сообщение12.06.2008, 19:58 


06/07/07
215
Профессор Снэйп писал(а):
Доказать, что в $\mathcal{P}(\mathbb{R})$ (множество всех подмножеств действительной прямой) существует цепь (т. е. линейно упорядоченное подмножество) длины (т. е. мощности) большей, чем континуум.

Истинность континуум-гипотезы не предполагается (хотя с ней, конечно, проще).

Если гипотеза Выбора предполагается, то все просто. Упорядочиваем лексикогафически все $\omega_?$-ординальные последовательности нулей и единиц, где $\omega_?=2^\aleph_0$ (их, последовательностей, будет числом $2^{2^\aleph_0}$). Вот вам линейное упорядочение всего множества $\mathcal{P}(\mathbb{R})$.
Точно также мы выводим линейное упорядочение континуума $2^\aleph_0$ из вполне упорядочения счетного множества-ординала $\omega_0=\aleph_0$.

 Профиль  
                  
 
 
Сообщение13.06.2008, 06:56 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
antbez писал(а):
А теорема Кантора-Бернштейна нам тут не помогает?


Нет, не помогает. По крайней мере, я не вижу как.

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

Добавлено спустя 4 минуты 48 секунд:

ddn писал(а):
Если гипотеза Выбора предполагается, то все просто....

Точно также мы выводим линейное упорядочение континуума $2^\aleph_0$ из вполне упорядочения счетного множества-ординала $\omega_0=\aleph_0$.


Блин, ну сколько можно!?

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

Добавлено спустя 2 часа 44 минуты 44 секунды:

Давайте я переформулирую задачу.

Доказать, что существует $L \subseteq \mathcal{P}(\mathbb{R})$, такое что $|L| > c$ и для любых $X,Y \in L$ либо $X \subseteq Y$, либо $Y \subseteq X$.

 Профиль  
                  
 
 
Сообщение14.06.2008, 19:30 


06/07/07
215
Профессор Снэйп писал(а):
Доказать, что существует $L \subseteq \mathcal{P}(\mathbb{R})$, такое что $|L| > c$ и для любых $X,Y \in L$ либо $X \subseteq Y$, либо $Y \subseteq X$.
А, я забыл про естественный порядок.

(помним что $2=\{0,1\}$, и кардиналы тоже, например $2^{\aleph_0}$, рассматриваются как ординалы)
В линейно упорядоченном множестве $(2^{\aleph_0}\to 2)$ вполне упорядоченных последовательностей $\{a_{\alpha}\}_{\alpha\in 2^{\aleph_0}$ нулей и единиц (кстати, последовательности с некоторого члена обращающиеся в единицу можно отбросить), берем всюду плотное, без внутренних точек, континуальной $2^{\aleph_0}$ мощности множество $X_0$ (как аналогично, на континууме действительной прямой $\mathbb{R}$ берем всюду плотное, без внутренних точек, счетное множество рациональных чисел $\mathbb{Q}$). Это будут последовательности периодические с некоторого начального ординала $\alpha_0<2^{\aleph_0}$, период очевидно будет некоторым ординалом $0<\beta_0<2^{\aleph_0}$, а периодическая группа повторится континуум раз:
$a_{\alpha}=a_{\alpha+\beta_0}=a_{\alpha+\beta_0\times\gamma}$, где $\alpha_0\leqslant\alpha$ и $\gamma\in 2^{\aleph_0}$

Очевидно, множество $X_0$ в индуцированной линейным порядком топологии на $(2^{\aleph_0}\to 2)$ будет:

1) всюду плотно, ибо
между двумя разными последовательностями $\{a_{\alpha}\}$ и $\{b_{\alpha}\}$ (где $a<b$) из $(2^{\aleph_0}\to 2)$ всегда найдется периодическая последовательность $c$ (то есть $a<c<b$), действительно:
пусть $\alpha_1=min(\alpha|\alpha\in 2^{\aleph_0}, a_{\alpha}\not=b_{\alpha})$ (очевидно $a_{\alpha_1}=0$ и $b_{\alpha_1}=1$),
$\alpha_2=min(\alpha|\alpha\in 2^{\alpha_0}, \alpha_1<\alpha, a_{\alpha}=0)$, тогда положим
$c_{\alpha}=a_{\alpha}=b_{\alpha}$ при $\alpha<\alpha_1$ (сохраняет $a\leqslant c\leqslant b$)
$c_{\alpha}=a_{\alpha_1}=0<b_{\alpha_1}=1$ при $\alpha=\alpha_1$ (дает $c<b$, сохраняет $a\leqslant c$)
$c_{\alpha}=a_{\alpha}=1$ при $\alpha_1<\alpha<\alpha_2$ (сохраняет $a\leqslant c$)
$c_{\alpha}=1>a_{\alpha_2}=0$ при $\alpha=\alpha_2$ (дает $a<c$)
(т.о. обеспечивается $a<c<b$)
и хвост, скажем такой $c_{\alpha_2+2\times\gamma+1}=0$ и $c_{\alpha_2+2\times\gamma+2}=1$ где $\gamma\in 2^{\aleph_0}$ (дает периодичность);

2) без внутренних точек, ибо
между двумя разными периодическими последовательностями из $(2^{\aleph_0}\to 2)$ всегда найдется непериодическая последовательность (дополнительное к $X_0$ множество тоже всюду плотно):
построение тоже самое, но в последнем пункте добавляется непериодический хвост;

3) континуальность, ибо
каждая периодическая последовательность однозначно определяется ее минимальным начальным сегментом из $\mathbb{A}_0=\bigcup\limits_{\alpha_0\in 2^{\aleph_0}}(\alpha_0\to 2)$ и непериодическим сегментом ее периода из $\mathbb{B}_0=\bigcup\limits_{0<\beta_0\in 2^{\aleph_0}}(\beta_0\to 2)=\mathbb{A}_0/(0\to 2)$. Сегмент периода не должен быть хвостом начального сегмента.
Если справедлива континуум гипотеза ($CH$), то
$card(\mathbb{A}_0)=\sum\limits_{\alpha_0\in \omega_1}}2^{card(\alpha_0)}=\sum\limits_{\alpha_0\in \omega_0}}2^{\alpha_0}+\sum\limits_{\omega_0\leqslant\alpha_0\in \omega_1}}2^{\aleph_0}=\aleph_0+2^{\aleph_0}\cdot2^{\aleph_0}=2^{\aleph_0}$,
аналогично $card(\mathbb{B}_0)=2^{\aleph_0}$.
Тогда периодических последовательностей имеется не более $card(\mathbb{A}_0)\cdot card(\mathbb{B}_0)=2^{\aleph_0}$. Очевидно их континуум (доказывать не буду).

Действительную прямую $\mathbb{R}$ мы заменим нашим континуальным множеством $X_0$.
Тогда, скажем верхние, дедекиндовы сечения множества $X_0$ (открытые снизу), то есть такие подмножества $X$, что $\forall a\in X \forall b\in X_0(a<b\Rightarrow b\in X)$ и без минимального элемента, образуют искомую цепь $L$ мощности $2^{2^{\aleph_0}}$, ибо
- у разных множеств цепи $L$ разные нижние грани в $(2^{\aleph_0}\to 2)$
- нижние грани элементов $L$ пробегают все элементы множества $(2^{\aleph_0}\to 2)$
(что дает $L$ мощность $2^{2^{\aleph_0}}$)
- элементы цепи $L$ линейно упорядочены включением

Доказательство без континуум гипотезы ($CH$) в высшей степени сомнительно, скорее всего это неразрешимая проблема.

 Профиль  
                  
 
 
Сообщение19.06.2008, 08:48 
Заслуженный участник


05/06/08
1097
Профессор Снэйп
В "Избранных задачах по вещественному анализу", помнится, предлагали осуществить подобное построение для $\mathbb{Q}$. :)

 Профиль  
                  
 
 
Сообщение25.06.2008, 07:03 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
id писал(а):
Профессор Снэйп
В "Избранных задачах по вещественному анализу", помнится, предлагали осуществить подобное построение для $\mathbb{Q}$. :)


Задача для $\mathbb{Q}$ значительно проще.

 Профиль  
                  
 
 
Сообщение26.06.2008, 03:37 
Заслуженный участник


05/06/08
1097
Профессор Снэйп
Так разве линейно упорядоченное подмножество $\mathcal{P}(\mathbb{Q})$ континуальной мощности не будет линейно упорядоченным подмножеством $\mathcal{P}(\mathbb{R})$ континуальной мощности?

 Профиль  
                  
 
 
Сообщение26.06.2008, 09:51 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
id писал(а):
Профессор Снэйп
Так разве линейно упорядоченное подмножество $\mathcal{P}(\mathbb{Q})$ континуальной мощности не будет линейно упорядоченным подмножеством $\mathcal{P}(\mathbb{R})$ континуальной мощности?


id
Так разве Ваше замечание имеет хоть какое-то отношение к поставленной задаче?

 Профиль  
                  
 
 
Сообщение26.06.2008, 11:12 
Заслуженный участник


05/06/08
1097
Профессор Снэйп
Если линейно упорядоченное подмножество $\mathcal{P}(\mathbb{Q})$ континуальной мощности будет линейно упорядоченным подмножеством $\mathcal{P}(\mathbb{R})$ континуальной мощности, то имеет ( если я правильно пониманимаю, что $\mathcal{P}(\mathbb{R})$ есть множество всех подмножеств $\mathbb{R}$ ).

P.S.
Ну или словами напишу. Ищем набор подмножеств действительной прямой так, чтобы мощность этого набора была континуальной, а сам набор оказался линейно упорядоченным отношением включения. Тогда множества вида $(\infty,a)$, где $a \in \mathbb{R}$ будут образовывать такой набор континуальной мощности. Линейно упорядочен по включению - да. Континуален - да.

 Профиль  
                  
 
 
Сообщение26.06.2008, 11:17 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
id писал(а):
Если ..., то имеет...


Ну и какое же? В чём оно заключается?

 Профиль  
                  
 
 
Сообщение26.06.2008, 11:26 
Заслуженный участник


05/06/08
1097
id
Выше ответил. Если рассматривать множества вида $\mathbb{Q}\cap(\infty,a)$, где $a \in \mathbb{R\Q}$, то это будет решением для случая рациональной прямой ( вот какое решение имелось ввиду ).

P.S. Точнее, не ответил, а поправил пост до того, как прочитал Ваш. С целью полнее выразиться... не успел.

P.P.S. Заранее скажу, имел ввиду $-\infty$.

 Профиль  
                  
 
 
Сообщение26.06.2008, 11:32 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
id писал(а):
Ну или словами напишу. Ищем набор подмножеств действительной прямой так, чтобы мощность этого набора была континуальной...


Зачем нам такой набор искать? Разве в задаче это требуется?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу 1, 2  След.

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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