|U|=n. Докажите формулу |2^U|=2^n используя правило биекции и понятие характеристического вектора

задан 8 Янв 14:51

@sedated8: эту формулу можно доказать очень многими способами. Что имеется в виду здесь -- не очень понятно. Что такое "правило биекции", например? Это чисто учебное понятие, судя по всему. Наверное, имеется в виду, что если между двумя множествами имеется биекция, то число элементов в этих множествах одно и то же. Что такое "характеристический вектор" (ещё одно учебное понятие), можно также лишь догадываться. Я думаю, что это вектор из 0 и 1, где на i-м месте стоит 1 когда i-й элемент принадлежит подмножеству. Если так, то всё очевидно: таких векторов ровно 2^n по правилу произведения.

(8 Янв 14:56) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×3,270
×1,159

задан
8 Янв 14:51

показан
111 раз

обновлен
8 Янв 14:56

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

по почте:

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

по RSS:

Ответы

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

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