2014 dxdy logo

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

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




На страницу 1, 2, 3  След.
 
 найти мощность множества
Сообщение19.02.2013, 22:48 
Решаю задачу по математической логике: найти мощность множества всех периодических последовательностей натуральных чисел.

Я думаю, что эта мощность счетная, так как ряд натуральных чисел это счетное множество, а все возможные из них, то есть счетные множества счетных множеств тоже счетные множества. Вот такое рассуждение. Правильно я понял эту задачу, помогите разобраться, пожалуйста.

 
 
 
 Re: найти мощность множества
Сообщение19.02.2013, 23:12 
kola1357 в сообщении #685895 писал(а):
...так как ряд натуральных чисел это счетное множество, а все возможные из них, то есть счетные множества счетных множеств тоже счетные множества...

Круто, но бессмысленно)
Начать надо с того что что периодическая последовательность (бесконечная) задается конечным упорядоченным набором чисел (натуральных) эти наборы различаются длиной.
Вот вам первый вопрос: сколько таких наборов длины один? какие кстати последовательности им соответствуют?

 
 
 
 Re: найти мощность множества
Сообщение19.02.2013, 23:22 
Возьму пару чисел $(1,2)$ Мощность множества всех периодических последовательностей из него будет равна мощности множества $N$, биекцию построим по длине периода:

$(1,2,1,2...) \mapsto 1$
$(1,1,2,2,1,1,2,2...)\mapsto 2$

$...$

Таких пар/троек/.etc мы может из $N$ выбрать $2^N$. Значит множество всех таких множеств мощнее $N$
Очень криво конечно :roll:

 
 
 
 Re: найти мощность множества
Сообщение19.02.2013, 23:24 
Аватара пользователя
:facepalm:

 
 
 
 Re: найти мощность множества
Сообщение19.02.2013, 23:26 
ИСН

Буду рад, если скажете в чём ошибка, потому что сам только начал изучать эту тему.

 
 
 
 Re: найти мощность множества
Сообщение19.02.2013, 23:38 
Аватара пользователя
Таких пар (троек и т.д.) мы можем выбрать $\mathbb N^2,\,\mathbb N^3$ и т.д.
А $2^\mathbb N$ - это, например, сколько будет бесконечных рядов из нулей и единичек.

 
 
 
 Re: найти мощность множества
Сообщение19.02.2013, 23:39 
mihailm в сообщении #685908 писал(а):
Вот вам первый вопрос: сколько таких наборов длины один? какие кстати последовательности им соответствуют?

Наборов таких 10
Вот такие последовательности им соответствуют.
0000...
1111...
222...
333...
444...
555...
6...
7...
8...
9...

 
 
 
 Re: найти мощность множества
Сообщение19.02.2013, 23:43 
Аватара пользователя
Поискал поиском слово "цифр" в этом треде. Не нашёл.
А что, после 9 чисел нет? С 10 начинаются Нечисла?

 
 
 
 Re: найти мощность множества
Сообщение19.02.2013, 23:45 
ИСН

Это да, я сначала не то написал. А если я хочу сразу узнать, сколько я могу выбрать и пар и троек и т.д.?
У меня $N$ чисел и каждое я либо беру в свою основу последовательности, либо нет. Получается ведь $2^N$ :roll:

 
 
 
 Re: найти мощность множества
Сообщение19.02.2013, 23:47 
Аватара пользователя
Это смотря где останавливается Ваше "и т.д."; если нигде, то да, так и будет. Но у нас в условии сказано кое-что на этот счёт.

 
 
 
 Re: найти мощность множества
Сообщение19.02.2013, 23:55 
Вы имеете ввиду, что чтобы последовательность была периодической нужно, чтобы "и т.д" где-нибудь закончилось?

 
 
 
 Re: найти мощность множества
Сообщение19.02.2013, 23:59 
Аватара пользователя
Именно!

 
 
 
 Re: найти мощность множества
Сообщение20.02.2013, 00:02 
Я тогда это не очень понимаю, как одновременно мы можем взять для основы последовательности и больше любого наперед заданного, но, в то же время, только конечное число.

 
 
 
 Re: найти мощность множества
Сообщение20.02.2013, 00:07 
Аватара пользователя
А вот так. Ну Вы про периодические десятичные дроби, например, знаете же? Если период есть, то это рациональные числа, а у которых не - те ирр. А какой можно брать период? Да какой угодно. Хоть 100500. Но период.

 
 
 
 Re: найти мощность множества
Сообщение20.02.2013, 00:19 
Получается, мы на вопрос: "а сколько их, таких?" -- можем сказать только, что счетное число?

 
 
 [ Сообщений: 37 ]  На страницу 1, 2, 3  След.


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