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

©2001-2024 WisFaq