2014 dxdy logo

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

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




 
 Несчетное семейство подмножеств N
Сообщение16.11.2009, 21:05 
Существует ли несчетное семейство подмножеств $\mathbb N$ такое что пересечение любых двух из них конечно?
Подозреваю что-то очень простое :)

 
 
 
 Re: Несчетное семейство подмножеств N
Сообщение16.11.2009, 21:11 
Аватара пользователя
Пример можно строить, например, так. Понятно, что $\mathbb N$ здесь не по существу: сгодится любое счётное множество, например, $\mathbb Q$. А нумеровать подмножества удобно действительными числами... Предлагаю додумать самостоятельно.

 
 
 
 Re: Несчетное семейство подмножеств N
Сообщение16.11.2009, 23:43 
А ещё существует строго возрастающее по включению континуальное семейство подмножеств $\mathbb{N}$

 
 
 
 Re: Несчетное семейство подмножеств N
Сообщение17.11.2009, 00:05 
Спасибо RIP, дошло. Cave, а Ваш пример как строить?

 
 
 
 Re: Несчетное семейство подмножеств N
Сообщение17.11.2009, 00:25 
Так же. Рассматривая $\mathbb{Q}$ и нумеруя подмножества действительными числами.

 
 
 
 Re: Несчетное семейство подмножеств N
Сообщение17.11.2009, 05:39 
Аватара пользователя
RIP в сообщении #262706 писал(а):
Пример можно строить, например, так. Понятно, что $\mathbb N$ здесь не по существу: сгодится любое счётное множество, например, $\mathbb Q$. А нумеровать подмножества удобно действительными числами... Предлагаю додумать самостоятельно.

Другой вариант: полное бинарное дерево (множество всех конечных последовательностей из нулей и единиц). У него счётное число вершин и континуум ветвей, любые две различные ветви содержат лишь конечное число общих вершин.

 
 
 
 Re: Несчетное семейство подмножеств N
Сообщение17.11.2009, 06:19 
Аватара пользователя
Юстас видимо забыл, что это давно обсуждали. :D

 
 
 
 Re: Несчетное семейство подмножеств N
Сообщение17.11.2009, 07:06 
Аватара пользователя

(Оффтоп)

bot в сообщении #262840 писал(а):
Юстас видимо забыл, что это давно обсуждали. :D

А Юстас, он наш, новосибирский? Не знал.


-- Вт ноя 17, 2009 10:08:37 --

Cave в сообщении #262775 писал(а):
А ещё существует строго возрастающее по включению континуальное семейство подмножеств $\mathbb{N}$

"Строго возрастающее по включению" --- это как? У нас ведь здесь не последовательность!

Правильно будет сказать "линейно упорядоченное по включению".

 
 
 
 Re: Несчетное семейство подмножеств N
Сообщение17.11.2009, 11:08 
Профессор Снэйп в сообщении #262843 писал(а):

Cave в сообщении #262775 писал(а):
А ещё существует строго возрастающее по включению континуальное семейство подмножеств $\mathbb{N}$

"Строго возрастающее по включению" --- это как? У нас ведь здесь не последовательность!

Правильно будет сказать "линейно упорядоченное по включению".


Да, наверное. Я к тому, что $A_x\ne A_y$ при $x\ne y, x,y\in C$, где $C - $ континуальное множество.

 
 
 [ Сообщений: 9 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group