A={1,4,9,16,25,...} или B={1,1/2,1/4,1/6,1/8,...}

задан 12 Мар '14 19:42

Оба эти множества счётны, поэтому они равномощны.

(12 Мар '14 19:44) falcao

n→n², а во втором n→1/2n?

(12 Мар '14 19:58) imya

Да, конечно. Эти две биекции определяют биекцию между A и B.

Сам этот вопрос является всего лишь проверкой владения понятием счётного множества, то есть он не предполагает какого-либо исследования. Здесь даже не обязательно строить биекцию в явном виде. Достаточно того, что элементы обоих множеств как-то занумерованы натуральными числами, а элементы при этом не повторяются.

(12 Мар '14 20:04) falcao

понял, спасибо большое!!!

(12 Мар '14 20:12) imya
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×3,927

задан
12 Мар '14 19:42

показан
995 раз

обновлен
12 Мар '14 20:12

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

по почте:

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

по RSS:

Ответы

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

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