2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Покрыть интервал
Сообщение21.06.2012, 10:17 


21/06/12
1
Доказать, что интервал (0,1) можно покрыть системой интервалов так, что каждое рациональное число будет покрыто конечным числом интервалов, а каждое иррациональное - бесконечным числом интервалов.

 Профиль  
                  
 
 Re: Покрыть интервал
Сообщение21.06.2012, 10:28 
Заслуженный участник


08/04/08
8564

(я не разбираюсь, но я напишу!)

множество интервалов вида $(\alpha - r_n,\alpha+r_n)$, где $\alpha$ пробегает все иррациональные числа, а $r_n$ - счетная последовательность, предел которой равен нулю.
Если решение верно, то вопрос - а можно ли то же самое сделать счетной системой?

 Профиль  
                  
 
 Re: Покрыть интервал
Сообщение21.06.2012, 11:27 
Заслуженный участник
Аватара пользователя


23/08/07
5502
Нов-ск
Очередное рац. число $C,$ лежащее между уже покрытыми $A$ и $B,$ накрываем интервалом $(A, B).$

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


18/01/12
933
Искомое покрытие: $\left\{\left(\frac k{n!};\ \frac {k+1}{n!}\right):\ \ n\in\mathbb{N}\ \&\ k\in\{0,\ 1,\ 2,\dots,\ n-1\}\right\}.$

 Профиль  
                  
 
 Re: Покрыть интервал
Сообщение21.06.2012, 13:30 
Заслуженный участник
Аватара пользователя


23/08/07
5502
Нов-ск
hippie в сообщении #587557 писал(а):
Искомое покрытие: $\left\{\left(\frac k{n!};\ \frac {k+1}{n!}\right):\ \ n\in\mathbb{N}\ \&\ k\in\{0,\ 1,\ 2,\dots,\ n-1\}\right\}.$
Чем накрыто $1/\sqrt{2} \; ?$

 Профиль  
                  
 
 Re: Покрыть интервал
Сообщение21.06.2012, 14:51 
Заслуженный участник


08/04/08
8564
TOTAL в сообщении #587565 писал(а):
Чем накрыто $1/\sqrt{2} \; ?$
Очевидно же: интервалы $(\frac{k}{n!};\frac{k+1}{n!})$, где $k_n=[n!\sqrt{2}]$, $n\in\mathbb{N}$. :D

 Профиль  
                  
 
 Re: Покрыть интервал
Сообщение21.06.2012, 14:59 
Заслуженный участник
Аватара пользователя


23/08/07
5502
Нов-ск
Sonic86 в сообщении #587584 писал(а):
TOTAL в сообщении #587565 писал(а):
Чем накрыто $1/\sqrt{2} \; ?$
Очевидно же: интервалы $(\frac{k}{n!};\frac{k+1}{n!})$, где $k_n=[n!\sqrt{2}]$, $n\in\mathbb{N}$. :D
Какое отношение $k_n$ имеет к интервалу $(\frac{k}{n!};\frac{k+1}{n!})$? Почему все рац. покрыты конечным числом интервалов (каких именно?), а все иррациональные - бесконечным?

 Профиль  
                  
 
 Re: Покрыть интервал
Сообщение21.06.2012, 16:21 
Заслуженный участник


18/01/12
933
Обнаружил у себя очепятку.
Правильно:
$\left\{\left(\frac k{n!};\ \frac {k+1}{n!}\right):\ \ n\in\mathbb{N}\ \&\ k\in\{0,\ 1,\ 2,\dots,\ n!-1\}\right\}.$

TOTAL в сообщении #587588 писал(а):
Почему все рац. покрыты конечным числом интервалов?

Каждое рациональное число интервала (0; 1) представляется в виде $\frac pq,$ где $p$ и $q$ — натуральные числа. Число $\frac pq,$ может быть покрыть интервалом вида $\left(\frac k{n!};\ \frac {k+1}{n!}\right)$ только при $n<q,$ а таких интервалов конечное число.

TOTAL в сообщении #587588 писал(а):
а все иррациональные - бесконечным?

При каждом фиксированном $n$ система интервалов $\left\{\left(\frac k{n!};\ \frac {k+1}{n!}\right):\ \ k\in\{0,\ 1,\ 2,\dots,\ n!-1\}\right\}$ покрывает все иррациональные числа интервала (0; 1). И, т.к. натуральных чисел бесконечно много, то каждое иррациональное число интервала (0; 1) оказывается покрытым бесконечное число раз.

 Профиль  
                  
 
 Re: Покрыть интервал
Сообщение21.06.2012, 17:20 
Заслуженный участник


08/04/08
8564
TOTAL в сообщении #587588 писал(а):
Какое отношение $k_n$ имеет к интервалу $(\frac{k}{n!};\frac{k+1}{n!})$?
Хотел вместо $k$ написать $k_n$ и забыл :-( hippie уже все написал.

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


03/12/11
640
Україна
А моё решение такое. Первый покрывающий интервал - сам $(0,1)$. Потом нумеруем все рациональные числа внутри этого интервала: $r_1, r_2, r_3, \ldots$. На первом шаге выбрасываем из $(0,1)$ точку $r_1$. Интервал разобьётся на два - $(0,r_1)$ и $(r_1,1)$. Это будут второй и третий покрывающий интервалы. На втором шаге выбрасываем дополнительно точку $r_2$. Получатся три интервала, которые нужно добавить в покрытие и т.д., на $n$-м шаге добавляем $n+1$ интервалов, на которые отрезок $(0,1)$ разбивается точками $r_1,r_2,\ldots,r_n$. Ясно, что каждое рациональное число будет покрыто только теми интервалами, которые были добавлены до его выбрасывания, а каждое иррациональное - ровно одним на каждом шаге, которых бесконечное число.

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

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



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

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


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

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