Лекции.Орг


Поиск:




Категории:

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

 

 

 

 


Поняття відношення. Граф відношення




У математиці вивчають не тільки об’єкти, але і зв’язки, відношення між ними.

Наприклад. Відношення у множині чисел: «більше», «більше на», «більше в», «менше»; у множині прямих: «паралельність», «перпендикулярність»; у множині фігур: «рівність», «подібність».

Відношення між двома об’єктами називається бінарним. Ми будемо розглядати тільки бінарні відношення або просто відношення.

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

Візьмемо множину Х = {2,3,4} і розглянемо деякі відношення між її елементами:

«більше»: «3>2», «4>2», «4>3», маємо пари (3;2), (4;2), (4;3);

«більше на 1»: «3>2 на 1», «4>3 на 1», маємо пари (3;2), (4;3).

Бачимо, що для кожного відношення маємо множину впорядкованих пар. Для відношення «більше» це множина {(3;2), (4;2), (4;3)}, для відношення «більше на 1» - {(3;2), (4;3)}. Ці множини є підмножинами декартового добутку Х×Х = {(2;3), (2;4), (2;2), (3;2), (3;3), (3;4), (4;2), (4;3), (4;4)}.

Означення. Відношенням між елементами множини Х або відношенням, визначеним у множині Х, називають будь-яку підмножину декартового добутку Х×Х, або декартового квадрата Х2.

Відношення позначають великими буквами латинського алфавіту: P, Q, R, S і т.д. Якщо елемент х знаходиться у відношенні R з елементом у, то пишуть так: х R у.

Відношення можна позначати графічно. Для цього в математиці існує поняття графа.

Означення. Графом (від грец. «графо» - пишу) називається креслення, яке складається з точок, що позначають елементи множини, та стрілок, які з’єднують відповідні точки, вказуючи на певне відношення між елементами даної множини.

Наприклад. У множині Х = {2,4,6,8} задано відношення Р: «х < у». Тоді його можна записати Р = {(2;4), (2;6), (2;8), (4;6), (4;8), (6;8)}, або подати за допомогою графа.

 

 

Стрілки графа можуть починатися і закінчуватися в одній і тій же вершині, вони називаються петлями. Якщо дві різні точки графа з’єднуються стрілками, напрями яких протилежні, то для спрощення дві стрілки замінюють однією і називають її подвійною.

Наприклад. У множині Х = {2,4,68,12} задано відношення R: «кратне». Тоді його можна записати R = {(2;2), (4;2), (4;4), (6;2), (6;6), (8;2), (8;4), (8;8), (12;2), (12;4), (12;6), (12;12)}, або подати за допомогою графа.

Способи задання відношень

За означенням відношенням між елементами множини Х є будь-яка підмножина декартового добутку Х×Х, тобто множина, елементами якої є упорядковані пари. Тому способи задання відношень такі ж, як і способи задання множин.

1. Відношення у множині можна задати шляхом перелічування всіх пар елементів множини, що знаходяться у цьому відношенні.

Форми запису при цьому можуть бути різними.

Наприклад. Деяке відношення R на множині Х = {3,4,5,6,8} можна задати, записавши множину пар: {(4;3), (5;3), (5;4), (6;3), (6;4), (6;5), (8;3), (8;4), (8;5), (8;6)}.

Те ж відношення можна задати за допомогою графа.

 


 

2. Відношення у множині можна задати, вказавши характеристичну властивість всіх пар елементів, що знаходяться у цьому відношенні.

Форми запису також можуть бути різними.

Для попереднього прикладу: відношення R: «число х більше, ніж число у», або коротко R: «більше», або у вигляді нерівності R: «х > у».

 

Властивості відношень

У математиці вивчають різноманітні відношення між двома об’єктами. Кожне з них розглядається у деякій множині Х і є множиною пар. Таких відношень дуже багато. Чи можна їх класифікувати? Так. Для цього потрібно виділити у відношеннях найбільш характерні їх властивості. Розглянемо деякі з них.

Означення. Відношення R у множині Х називається рефлексивним, якщо кожен елемент множини Х є у відношенні R сам до себе.

R рефлексивне у Х х R х для будь-якого х Є Х.

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

Відношення «більше», «менше», «перпендикулярності» не є рефлексивними.

Означення. Відношення R у множині Х називається антирефлексивним, якщо кожен елемент множини Х не є у відношенні R сам до себе.

R антирефлексивне у Х для будь-якого х Є Х.

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

Означення. Відношення R у множині Х називається симетричним, якщо з того, що елемент х є у відношенні R до елемента у, випливає, що елемент у є у відношенні R до елемента х.

R симетричне у Х х R у у R х.

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

Відношення «більше». «менше». «довше» не є симетричними.

Означення. Відношення R у множині Х називається антисиметричним, якщо з того, що елемент х не є у відношенні R до елемента у і х≠у, не випливає, що елемент у є у відношенні R до елемента х.

R антисиметричне у Х х R у і х≠у .

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

Означення. Відношення R у множині Х називається транзитивним, якщо з того, що елемент х є у відношенні R до елемента у, а елемент у є у відношенні R до елемента z, то елемент х також перебуває у відношенні R до елемента z.

R транзитивне у Х х R у і у R х х R z.

Приклади транзитивних відношень: «паралельність», «рівність», «подібність», «кратність».

Як бачимо, різні за змістом відношення можуть мати спільні властивості. Це дає можливість виділяти відношення з певними наборами властивостей. Найважливішими з них є відношення еквівалентності і порядку.

 





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


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


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

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

Лучшая месть – огромный успех. © Фрэнк Синатра
==> читать все изречения...

2205 - | 2091 -


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

Ген: 0.01 с.