"teguritearvule" - 1 õppematerjal

Mis on Diskreetne Matemaatika

näide: A = { 1, 2, 3 } B = { a, b } A × B = { < 1, a > < 1, b > < 2, a > < 2, b > < 3, a > < 3, b > } Elementide (paaride) arv ristkorrutises: |A × B| = |A| • |B| Hulga A otseruut A × A on hulga otsekorrutis iseendaga: A × A = A2 = { < a, b > | a ∈ A ∧ b ∈ A } näide: Kui A = { 1, 2 } , siis A × A = { < 1, 1 > < 1, 2 > < 2, 1 > < 2, 2 > } Ristkorrutis pole kommutatiivne: A ×B ≠ B ×A Ristkorrutistehte võib defineerida ka suuremale teguritearvule. A B C ristkorrutis: 3-me hulga A × B × C = { < a, b, c > | a ∈ A ∧ b ∈ B ∧ c ∈ C } n hulga A B C . . . N ristkorrutis: A×B×C× ... ×N = { < a, b, c, ... n > | a∈ ∈A ∧ b∈ ∈B ∧ c∈ ∈C ∧ . . . ∧ n∈ ∈N }