1. Главная
  2. Библиотека
  3. Высшая математика
  4. Пусть A = {a1, a2,…, an} — конечное множество. Отображение f определяется: P(A) → {0, 1} n следующим образом: f(B) = <α1,...
  • 👋 Решение задач

  • 📚 Высшая математика

решение задачи на тему:

Пусть A = {a1, a2,…, an} — конечное множество. Отображение f определяется: P(A) → {0, 1} n следующим образом: f(B) = <α1, α2,…, αn>, где αi = 0, если ai ∉ B, и αi = 1, если ai ∈ B. Докажите, что f— биекция.

Дата добавления: 25.08.2024

Условие задачи

   Пусть A = {a1, a2,…, an} — конечное множество. Определим отображение

   f: P(A) → {0, 1} n следующим образом:
   f(B) = <α1, α2,…, αn>, где αi = 0, если aiB, и αi = 1, если aiB.


Докажите, что f— биекция.

Ответ

Докажем сначала, что f сюръективное отображение. Пусть 1, 2,, n {0, 1} n. Нетрудно видеть, что если возьмем в качестве B множество тех элементов ai A, для которых i = 1, то ...

Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено экспертом
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 1 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой