Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Существует ли несчетное семейство подмножеств такое что пересечение любых двух из них конечно? Подозреваю что-то очень простое
RIP
Re: Несчетное семейство подмножеств N
16.11.2009, 21:11
Пример можно строить, например, так. Понятно, что здесь не по существу: сгодится любое счётное множество, например, . А нумеровать подмножества удобно действительными числами... Предлагаю додумать самостоятельно.
Cave
Re: Несчетное семейство подмножеств N
16.11.2009, 23:43
А ещё существует строго возрастающее по включению континуальное семейство подмножеств
Юстас
Re: Несчетное семейство подмножеств N
17.11.2009, 00:05
Спасибо RIP, дошло. Cave, а Ваш пример как строить?
Cave
Re: Несчетное семейство подмножеств N
17.11.2009, 00:25
Так же. Рассматривая и нумеруя подмножества действительными числами.
Пример можно строить, например, так. Понятно, что здесь не по существу: сгодится любое счётное множество, например, . А нумеровать подмножества удобно действительными числами... Предлагаю додумать самостоятельно.
Другой вариант: полное бинарное дерево (множество всех конечных последовательностей из нулей и единиц). У него счётное число вершин и континуум ветвей, любые две различные ветви содержат лишь конечное число общих вершин.