Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Relationen (http://www.informatikerboard.de/board/thread.php?threadid=464)

Geschrieben von greyhound am 27.11.2008 um 13:39:

  Relationen

Kann mir jemand anschaulich erklären, was

[latex]S \circ R [/latex]

aRb gilt genau dann, wenn b durch a teilbar ist.

aSb gilt genau dann, wenn die einzige natürliche Zahl, die sowahl a als auch b teilt, die 1 ist, also ggt(a,b)=1

Was soll jetzt dieses Produkt der Relationen bedeuteten? wenn beides gilt also

[latex]S \circ aRb [/latex]

[latex] = aSb \circ aRb [/latex]

[latex] = aScRb [/latex]

?


Geschrieben von greyhound am 27.11.2008 um 15:43:

 

Sorry, wegen Doppelpost, wusste nich das man editieren kann.


Forensoftware: Burning Board, entwickelt von WoltLab GmbH