Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Відношення еквівалентності




Бінарне відношення R називається відношенням еквівалентності, якщо воно одночасно володіє трьома властивостями: рефлективністю, симетричністю й транзитивністю, тобто якщо для будь-яких виконується:

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

• якщо то (симетричність);

• якщо а те (транзитивність).

Позначення еквівалентних відношень: або що означає «а еквівалентно b у відношенні », наприклад, «бути рівним на множині чисел», бути подібним на множині геометричних фігур.

Непересічні підмножини, на які розбивається множина М відношенням еквівалентності, називаються класами еквівалентності. Множина класів еквівалентності множини А відносно Q називається фактор- множиною й позначається

Наприклад, множина всіх раціональних чисел можна розбити на класи еквівалентності, для яких — раціональний дріб, де Будь-який дріб буде віднесена до того ж класу тоді й тільки тоді, коли тобто й еквівалентні, якщо (наприклад, Перевіримо здійсненність властивостей для такого відношення.

Рефлективність. Для будь-якого дробу виконується рівність значить

Симетричність. Якщо то але значить

Симетричність рівності добутків спричиняє симетричність відношень між дробами.

Транзитивність. Відомо, що Доведемо, що тобто Дійсно, тому що то аналогічно те Помножимо першу рівність на а друге на тоді маємо й По властивості транзитивності або Відомо, що такі дроби класифікуються по елементі, що породжує клас еквівалентності, яким у цьому прикладі є нескоротний дріб (наприклад, для такої буде

Бінарне відношення R називається відношенням еквівалентності, якщо воно одночасно володіє трьома властивостями: рефлективністю, симетричністю й транзитивністю, тобто якщо для будь-яких виконується:

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

• якщо то (симетричність);

• якщо а те (транзитивність).

Позначення еквівалентних відношень: або що означає «а еквівалентно b у відношенні », наприклад, «бути рівним на множині чисел», бути подібним на множині геометричних фігур.

Непересічні підмножини, на які розбивається множина М відношенням еквівалентності, називаються класами еквівалентності. Множина класів еквівалентності множини А відносно Q називається фактор-множиноюй позначається

Наприклад, множина всіх раціональних чисел можна розбити на класи еквівалентності, для яких — раціональний дріб, де Будь-який дріб буде віднесена до того ж класу тоді й тільки тоді, коли тобто й еквівалентні, якщо (наприклад, Перевіримо здійсненність властивостей для такого відношення.

Рефлективність. Для будь-якого дробу виконується рівність значить

Симетричність. Якщо то але значить

Симетричність рівності добутків спричиняє симетричність відношень між дробами.

Транзитивність. Відомо, що Доведемо, що тобто Дійсно, тому що то аналогічно то Помножимо першу рівність на а друге на тоді маємо й По властивості транзитивності або Відомо, що такі дроби класифікуються по елементу, що породжує клас еквівалентності, яким у цьому прикладі є нескоротний дріб (наприклад, для такої буде





Поделиться с друзьями:


Дата добавления: 2016-07-29; Мы поможем в написании ваших работ!; просмотров: 533 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Студент всегда отчаянный романтик! Хоть может сдать на двойку романтизм. © Эдуард А. Асадов
==> читать все изречения...

2392 - | 2149 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.009 с.