Мощность множества, правила суммы, произведения, степени
А 
В = { ( а1, в1 ), ( а1,в2 ), ( а1,в3 ), ( а2,в1 ), ( а2,в2 ), ( а2,
в3 ) }.
Определение. Пусть Х – конечное множество. Декартовы степени множества Х определяются формулами
Х
= Х , Х
= Х Х , …, Х
= Х
Х .
Определение. Пусть А и В непустые
множества. Обозначим через В
- множество отображений, действующих из
А в В, т.е. f
В ” f : А
’ В . Множество В называется множеством степень.
Для конечных множеств справедливы следующие правила.
Правило суммы. Если | А
| = n, | В | =
m, то | А
В | =
n+ m -
| А ) В |,
и | А В | = m+ n в том и только в том случае, когда А
) В = Ш.
Правило произведения. Если | А | = n , | B
| = m ,
то | А В | = n· m.