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