2014 dxdy logo

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

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




 
 Найти мощность множества
Сообщение09.06.2010, 13:13 
Найти мощность множества всех счетных последовательностей из 0 и 1.
Помогите разобраться очень надо решить.....

1) Отрезок имеет мощность континуум.
2) Мощность натуральных чисел
Следовательно мощность равна 2ум или я чтото нетак понял?


:cry: помогите...........

 
 
 
 Re: Найти мощность множества
Сообщение09.06.2010, 17:01 
Множество всех бесконечных последовательностей из 0 и 1 не является счетным.
А что такое счетная последовательность?

 
 
 
 Re: Найти мощность множества
Сообщение09.06.2010, 22:52 
Аватара пользователя
где-то в "Очане" (сборник задач по математическому анализу) было.

 
 
 
 Re: Найти мощность множества
Сообщение09.06.2010, 23:15 
Аватара пользователя
Очевидно, каждой такой последовательности биективно ставится в соответствие некоторое подмножество $\mathbb N$, посему, искомая мощность равна $2^{\mathbb N}=|\mathbb{R}|$.

 
 
 
 Re: Найти мощность множества
Сообщение10.06.2010, 19:32 
Аватара пользователя
Цитата:
1) Отрезок имеет мощность континуум.
2) Мощность натуральных чисел
Следовательно мощность равна 2ум или я чтото нетак понял?
Я тоже ничего не понял (кроме первого предложения). Эта задача была пару месяцев назад. Я посоветовал решать через двоичные дроби, но там были и другие решения.

 
 
 
 Re: Найти мощность множества
Сообщение10.06.2010, 19:37 
Аватара пользователя
мат-ламер в сообщении #329898 писал(а):
Цитата:
Я тоже ничего не понял (кроме первого предложения). Эта задача была пару месяцев назад. Я посоветовал решать через двоичные дроби, но там были и другие решения.

А чем вам не нравится

(Оффтоп)

Очевидно, каждой такой последовательности биективно ставится в соответствие некоторое подмножество $\mathbb N$, посему, искомая мощность равна $|2^{\mathbb N}|=|\mathbb{R}|$.
? :oops:

 
 
 
 Re: Найти мощность множества
Сообщение10.06.2010, 20:42 
Аватара пользователя
Цитата:
А чем вам не нравится
Только сейчас дошло, что за крдинальное число - 2ум. Туго соображаю. (Я не говорил, что не нравится)

 
 
 
 Re: Найти мощность множества
Сообщение10.06.2010, 22:36 
Попробуйте вначале показать равномощность $\mathbb R$ отрезку $[0,1]$, потом представить каждое число этого отрезка бесконечной двоичной последовательностью стандартным способом:

Если наше число больше 1/2, то на первом месте последовательности ставим 1, иначе 0. Если больше 1/4, то на втором месте ставим 1, иначе 0.....

 
 
 
 Re: Найти мощность множества
Сообщение13.06.2010, 11:32 
Спасибо бошьшое , составил через дроби ))) Задание Зачли )) :D

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


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