WisFaq!

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
10-7-2017

Antwoord

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

Zie Transitivity and partial order [http://www.emis.de/journals/MB/122.1/klas3695.pdf]

kphart
10-7-2017