2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Счетно или несчетно?
Сообщение28.03.2010, 15:28 


28/03/10
62
Здраствуйте всем. Хочу предложить вам задачу. Надо определить мощность одного множества, то есть определить счетно или несчетно такое множесвто. Множесвто задается следующим образом: все числа множества определяются в виде 0.a1a2a3.... при этом а1 может быть любым натуральным числом, дальше а2 может быть числом (натуральным) в промежутке от 0 до а1 (включительно), а3 в промежутке от 0 до а2, и т.д. Описанное множество безусловно бексонечно , так как может быть напрмиер такая ситуация: 0.а1а1а1.... Если последнее число 0 то дальше будут только нули. Вобщем надо определить мощность такого множества чисел.
Например: 0.(100)(26)(25)(24)(1)(1)(1)(1)(1)....

 Профиль  
                  
 
 Re: Счетно или несчетно?
Сообщение28.03.2010, 15:34 


14/02/06
285
Счетно, т.к. любое число из этого множества будет периодической дробью, т.е. рациональным числом.

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


09/08/09
3438
С.Петербург
Вот тут похожее обсуждалось: Счетность множества всех убывающих функций

 Профиль  
                  
 
 Re: Счетно или несчетно?
Сообщение28.03.2010, 16:00 


28/03/10
62
sergey1 в сообщении #303598 писал(а):
Счетно, т.к. любое число из этого множества будет периодической дробью, т.е. рациональным числом.

Все верно. но если к условию добавить такое допущение: а2 в промежутке от 0 до а1+1, а3 в промежутке от 0 до а2+1, и тд. ?

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


09/08/09
3438
С.Петербург
DiviSer в сообщении #303606 писал(а):
но если к условию добавить такое допущение: а2 в промежутке от 0 до а1+1, а3 в промежутке от 0 до а2+1, и тд. ?
А таким образом уже можно построить все последовательности 0 и 1.
Следовательно -- несчетно.

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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