Монгол Бодлогын Сан

Заавар: $A$, $B$ нь өгөгдсөн олонлогууд бол $$A\times B=\{(a,b)\mid a\in A, B\in B\}$$ олонлогийг $A$, $B$ олонлогуудын Декарт үржвэр гэж нэрлэдэг. Декарт үржвэрийн элементийн тоо нь $A$, $B$ олонлогуудын элементийн тоонуудын үржвэртэй тэнцүү байна: $$|A\times B|=|A|\cdot |B|$$

Бодолт: $A$ хөвгүүдийн олонлог, $B$ охидын олонлог гэвэл $(a,b)\in A\times B$ бүр нь бүжгийн нэг хос болно. Иймд бүжгийн хосын тоо нь $$|A\times B|=|A|\cdot |B|=5\cdot 7=35$$