Notasi Relasi

Video ini membahas notasi relasi dalam Matematika Diskrit, khususnya pada konsep relasi. Notasi relasi menggunakan simbol yang serupa dengan lebih kecil sama dengan, namun tidak selalu berlaku karena himpunan yang dibahas bervariasi. Dalam poset, elemen A dan B mungkin tidak selalu memiliki relasi lebih kecil sama dengan, sehingga bisa tidak dapat dibandingkan atau incomparable. Terdapat juga konsep terurut total di mana setiap dua elemen dalam poset dapat dibandingkan, disebut juga sebagai terurut linear atau rantai. Contohnya, himpunan bilangan bulat dengan operasi lebih kecil sama dengan merupakan terurut total, sementara Z plus dengan operasi pembagian tidak terurut total karena terdapat elemen yang tidak dapat dibandingkan. Jika poset terurut total dan setiap subhimpunan memiliki elemen terkecil, disebut sebagai Bell Order Set.