2014 dxdy logo

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

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




 
 Множество и его дополнение всюду плотны, континуальны
Сообщение21.09.2016, 13:33 
Аватара пользователя
Задача: найти такое подмножество $\mathbb{R}$, чтобы и оно само, и его дополнение оба были всюду плотны в $\mathbb{R}$, и оба имели мощность континуума.

Мое решение:

(Оффтоп)

Здесь и далее под записью некоторого числа будем понимать запись этого числа в троичной позиционной системе счисления. Возьмем в качестве искомого множества множество всех чисел, в записи которых цифра $1$ встречается лишь конечное количество раз. Соответственно, его дополнение - множество всех чисел, в чьей записи цифра $1$ встречается бесконечное количество раз.

Действительно, наше множество, в частности, содержит в качестве своего подмножества множество всех чисел, чья запись единиц вообще не содержит; доказательство континуальной мощности этого множества оставляем читателю. С другой стороны, наше множество является подмножеством действительной прямой, и выше континуума мощности иметь не может. Стало быть, континуум оно и есть.

Дополнение множества содержит в качестве подмножества множество всех чисел, в чьей записи на местах с четным номером всюду стоят единицы, а на местах с нечетным номером всюду неединицы. Рассуждая аналогично предыдущему пункту, устанавливаем, что и мощность дополнения также континуум.

Для любого действительного числа $a$ можно построить последовательность элементов из нашего множества, сходящуюся к данному числу. А именно, последовательность чисел $\{ a_n \}$, где запись каждого $a_n$ с точностью до $n$-й чифры после запятой совпадает с записью самого числа $a$, зато после этой цифры идут одни только нули. Стало быть, наше множество всюду плотно.

Для дополнения к множеству тоже можно строить сходящуюся последовательность, только каждый элемент заканчивается не нулями, а единицами. Значит, и дополнение тоже всюду плотно.


Теперь вопрос: нет ли в решении ошибок? И есть ли какое-нибудь принципиально другое решение?

 
 
 
 Re: Множество и его дополнение всюду плотны, континуальны
Сообщение21.09.2016, 13:45 
Аватара пользователя
Рассмотрите объединение отрицательных иррациональных чисел и положительных рациональных.

 
 
 
 Re: Множество и его дополнение всюду плотны, континуальны
Сообщение21.09.2016, 13:48 
Аватара пользователя
А если к Канторову множеству добавить рациональные числа? Мера ноль, то есть дополнение всюду плотно :?:

 
 
 
 Re: Множество и его дополнение всюду плотны, континуальны
Сообщение21.09.2016, 14:13 
Аватара пользователя
demolishka
Читерство какое-то :twisted: Но да, условию удовлетворяет.

gris
Да. В качестве сходящейся к любому $a$ последовательности возьмем такие $a_n$, что до $n$-й цифры после запятой их запись совпадает с $a$, а после следуют цифры $010011000111...$; все члены иррациональны и множеству Кантора не принадлежат.

 
 
 
 Re: Множество и его дополнение всюду плотны, континуальны
Сообщение21.09.2016, 14:51 
Аватара пользователя
Более интересная (и нетрудная) задача: если множества локально континуальны (т.е. в пересечении с любым интервалом)

 
 
 
 Re: Множество и его дополнение всюду плотны, континуальны
Сообщение21.09.2016, 15:12 
Аватара пользователя
Red_Herring, счётная аддитивность меры Лебега в применении к сдвинутым Канторовым множествам не прокатит?

 
 
 
 Re: Множество и его дополнение всюду плотны, континуальны
Сообщение21.09.2016, 15:53 
Аватара пользователя
Конечно прокатит. Лично я заполнял последовательно дырки в Канторе меньшими Канторами

 
 
 
 Re: Множество и его дополнение всюду плотны, континуальны
Сообщение21.09.2016, 16:17 
Аватара пользователя
А я по простоте взял все пары рациональных чисел (и Канторов туда больших и маленьких) :-)

 
 
 
 Re: Множество и его дополнение всюду плотны, континуальны
Сообщение21.09.2016, 16:20 
Аватара пользователя
неизмеримые по Лебегу множества не подойдут?

 
 
 
 Re: Множество и его дополнение всюду плотны, континуальны
Сообщение21.09.2016, 16:36 
Аватара пользователя
Red_Herring в сообщении #1153269 писал(а):
Более интересная (и нетрудная) задача: если множества локально континуальны (т.е. в пересечении с любым интервалом)
Вроде бы, конструкция в самом первом сообщении этому условию удовлетворяет.

 
 
 
 Re: Множество и его дополнение всюду плотны, континуальны
Сообщение21.09.2016, 16:52 
Аватара пользователя
worm2 в сообщении #1153291 писал(а):
Вроде бы, конструкция в самом первом сообщении этому условию удовлетворяет.

В "положительном" интервале будет только счетное множество.

 
 
 
 Re: Множество и его дополнение всюду плотны, континуальны
Сообщение21.09.2016, 16:57 
Аватара пользователя
Dan B-Yallay
Мое решение же, которое под спойлером.

 
 
 
 Re: Множество и его дополнение всюду плотны, континуальны
Сообщение21.09.2016, 17:06 
Аватара пользователя
INGELRII
Я почему-то первым посчитал ответ от demolishka :facepalm:

 
 
 
 Re: Множество и его дополнение всюду плотны, континуальны
Сообщение21.09.2016, 17:10 
Аватара пользователя
На всякий случай -- вот пример из "реальной жизни":

https://en.wikipedia.org/wiki/Liouville_number

(включая локальную континуальность)

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


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