Анықтама. және бинарлық қатынастарының композициясы немесе көбейтіндісі деп қатынасы немесе жиыны айтылады, ол былай анықталады
және .
5-мысал және - оң бүтін сандар жиынында берілген бинарлық қатынастар болсын: -оң бүтін сан}, - оң бүтін сан}. Онда - оң бүтін сан} және - оң бүтін сан}.
Теорема. Кез келген P, Q, R бинарлық қатынастар үшін келесі қасиеттер орындалады:
а) ;
ә) ;
б) .
Әдебиеттер тізімі 1. Судоплатов С.В., Овчинникова Е.В. Элементы дискретной математики. – М.: ИНФРА-М, Новосибирск: изд-во НГТУ, 2002.
2. Москинова Г.И. Дискретная математика. Математика для менеджера в примерах и упражнениях: Учебное пособие. – М.: Логос, 2004. – 240 с.
3. Энциклопедия site:wikidkk.icu
4. Халмос, Пауыл, Аңғал жиындар теориясы. Принстон, NJ: D. Van Nostrand компаниясы, 1960. Спрингер-Верлаг, Нью-Йорк, 1974 ж. Қайта басылған. ISBN 0-387-90092-6 (Springer-Verlag басылымы). Martino Fine Books қайта басқан, 2011 ж. ISBN 978-1-61427-131-4 (Мұқабалық басылым).Энциклопедия site:wikidkk.icu
