De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Transitieve relatie in een verzameling van n elementen

Hallo, in de cursus staat de volgende vraag: Hoeveel transistieve relaties zijn er in een verzameling van n elementen bij n=1, n=2, n=3? Ik weet niet goed hoe ik aan deze vraag moet beginnen. Als ik wikepedia moet volgen zijn er voor n = 1 elementen 2 transistieve relaties, voor n=2, 13 en voor n=3, 171 transistieve relaties. Maar hoe kom je daar aan?

Robin
Student universiteit België - maandag 10 juli 2017

Antwoord

Zie het onderstaande artikel, gevonden via https://oeis.org/A006905

Zie Transitivity and partial order

kphart
Vragen naar aanleiding van dit antwoord? Klik rechts..!
maandag 10 juli 2017



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3