• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Бінарне відношення порядку.

Відношення впорядкованості (позначається ) - це бінарне відношення R у множині М, яке рефлексивне, антисиметричне й транзитивне:

1. (рефлексивність);

2. якщо й , то (антисиметричність);

3. якщо й , то (транзитивність).

Відношення строгої впорядкованості < антирефлексивне, антисиметричне або асиметричне, транзитивне.

Відношення предпорядку рефлексивне і транзитивне.

Елементи множини порівнянні, якщо в множині М задане відношення порядку.

Прикладвідношення нестрогого включення - відношення упорядкованості .

Впорядкована множина- це множина з заданим у ній відношенням порядку.

Лінійно впорядкована(інакше- частково впорядкована), якщо будь-які два елементи m_i і m_j упорядкованої множини перебувають у відносинах впорядкованості або .

Приклад лінійно впорядкованої множини - це множина натуральних чисел.

Читайте також:

1. Аналіз співвідношення активів із джерелами їх фінансування
2. Антонімічні відношення
3. Афінний шифр k-ro порядку.
4. Безрозмірною характеристикою гідротрансформатора називається залежність коефіцієнтів пропорційності моментів насосного і турбінного коліс від його передаточного відношення.
5. Варіанти співвідношення потреб і виробництва
6. Взаємовідношення біологічного, соціального і духовного в людині.
7. Взаємовідношення віри і розуму, філософії та теології у Фоми Аквінського та пізній схоластиці.
8. Взаємовідношення віри і розуму, філософії та теології у Фоми Аквінського та пізній схоластиці.
9. Взаємовідношення ініціатора і реципієнта трансферу технологій
10. Взаємозалежність і співвідношення громадянського суспільства і правової держави.
11. Взаємозалежність і співвідношення громадянського суспільства і правової держави.

Переглядів: 1284