2. Декартово произведение множеств. Теорема о его мощности.
Декартовым произведением множеств А и В называется множество М, содержащее все возможные пары элементов, в которых на первом месте стоит элемент из А , на втором - элемент из В. Формально АхВ = М, М={(ai , bj )} ai (- A bi (- B
Теорема (о мощности декартового произведения):
если Х1,Х2,...,Хn - конечные множества то:
|X1*X2*...*Xn|=|X1|*|X2|*...*|Xn|
Добавил:Илья Додонов
