Какова мощность множества всех невозрастающих функций f : ω → ω?, где ω-множество натуральных чисел

задан 31 Май '17 18:32

изменен 31 Май '17 18:54

Это зависит от того, что есть $%\omega$%.

(31 Май '17 18:53) Амфибрахий
10|600 символов нужно символов осталось
2

Тогда это счетное множество, поскольку каждой такой функции взаимно-однозначно соответствует конечный набор нат. чисел - значений функции и тех мест, где она изменяла значение, а таких наборов - счетное множество.

ссылка

отвечен 31 Май '17 19:02

изменен 31 Май '17 19:04

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×889
×651
×59

задан
31 Май '17 18:32

показан
325 раз

обновлен
31 Май '17 19:04

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru