Binárne relácie a karteziánsky súčin
10 Questions
1 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

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.

<p>binárnej</p> Signup and view all the answers

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

<p>aRb</p> Signup and view all the answers

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

<p>{(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</p> Signup and view all the answers

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

<p>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</p> Signup and view all the answers

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

<p>A2 = A × A A3 = A2 × A</p> Signup and view all the answers

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

<p>aRb = (a, b) ∈ R (a, b) ∈ /R = aRb /R(a, b) = (a, b) ∈ R (a, b) ∈ R = /R(a, b)</p> Signup and view all the answers

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

<p>binárnej = unárna unárnej = unárna</p> Signup and view all the answers

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.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team

Description

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.

More Like This

Use Quizgecko on...
Browser
Browser