Binárne relácie a karteziánsky súčin

IntimateGlockenspiel avatar
IntimateGlockenspiel
·
·
Download

Start Quiz

Study Flashcards

10 Questions

Karteziánsky súčin ______ je množina všetkých usporiadaných dvojı́c (a,b), kde a ∈ A a b ∈ B. Formálne zapisujeme ______ = {(a, b); a ∈ A, b ∈ B}.

A × B

Karteziánsky súčin ______ niekedy zapisujeme ako mocninu, t.j. A2 , a podobne A3 = ______ × A atd’.

A × A

______ relácia z množiny A do množiny B je l’ubovol’ná podmnožina R karteziánskeho súčinu A × B.

Binárna

Ak A = B, hovorı́me o ______ relácii na množine A, čo je l’ubovol’ná podmnožina R ⊂ A2.

binárnej

Ak (a, b) ∈ R, hovorı́me, že prvok a je v relácii R s prvkom b a zapisujeme ______.

aRb

Karteziánsky súčin množín A a B je definovaný ako

{(a, b); a \in A, b \in B} = množina všetkých usporiadaných dvojı́c (a,b), kde a \in A alebo b \in B {(a, b); a \in A \cup B, b \in A \cap B} = množina všetkých usporiadaných trojı́c (a,b,c), kde a \in A, b \in B

Binárna relácia z množiny A do množiny B je

l’ubovol’ná podmnožina R karteziánskeho súčinu A × B = podmnožina R karteziánskeho súčinu A × B podmnožina R karteziánskeho súčinu A × B = podmnožina R karteziánskeho súčinu A × B

Karteziánsky súčin množíny A s množínou A je niekedy zapisovany ako

A2 = A × A A3 = A2 × A

Ak (a, b) ∈ R, hovorı́me, že prvok a je v relácii R s prvkom b a zapisujeme

aRb = (a, b) ∈ R (a, b) ∈ /R = aRb /R(a, b) = (a, b) ∈ R (a, b) ∈ R = /R(a, b)

Ak A = B, hovorı́me o ______ relácii na množine A, čo je l’ubovol’na podmnozina R ⊂ A2.

binárnej = unárna unárnej = unárna

Study Notes

Karteziánsky súčin

  • Karteziánsky súčin je množina všetkých usporiadaných dvojı́c (a,b), kde a ∈ A a b ∈ B.
  • Zapisujeme ho ako {(a, b); a ∈ A, b ∈ B}.
  • Niekedy zapisujeme ako mocninu, t.j. A2, a podobne A3 = A × A atd’.

Relácia

  • ______ relácia z množiny A do množiny B je l’ubovol’ná podmnožina R karteziánskeho súčinu A × B.
  • Ak A = B, hovorı́me o ______ relácii na množine A, čo je l’ubovol’ná podmnožina R ⊂ A2.
  • Ak (a, b) ∈ R, hovorı́me, že prvok a je v relácii R s prvkom b a zapisujeme aRb.
  • Binárna relácia z množiny A do množiny B je l’ubovol’ná podmnožina karteziánskeho súčinu A × B.

Notácia

  • Karteziánsky súčin množín A a B je definovaný ako {(a, b); a ∈ A, b ∈ B}.
  • Karteziánsky súčin množíny A s množínou A je niekedy zapisovany ako A2.
  • aRb znamená, že prvok a je v relácii R s prvkom b.

Testovánie znalostí o binárnych reláciach a karteziánskom súčine, konkrétne definícii neusporiadanej dvojice prvkov a usporiadanej n-tice prvkov.

Make Your Own Quizzes and Flashcards

Convert your notes into interactive study material.

Get started for free

More Quizzes Like This

Use Quizgecko on...
Browser
Browser