Какими свойствами обладает отношение равенства
План
1. Свойство рефлексивености
2. Свойство симметричности
3. Свойство транзитивности
Свойства отношений
Мы установили, что бинарное отношение на множестве X представляет собой множество упорядоченных пар элементов, принадлежащих декартову произведению X х Х. Это математическая сущность всякого отношения. Но, как и любые другие понятия, отношения обладают свойствами. Их удалось выделить, изучая различные конкретные отношения. Свойств достаточно много, в нашем курсе мы будем изучать только некоторые.
Рассмотрим на множестве отрезков, представленных на рис. 98, отношения перпендикулярности, равенства и «длиннее». Построим графы этих отношений (рис. 99) и будем их сравнивать. Видим, что граф отношения равенства отличается от двух других наличием петель в каждой его вершине. Эти петли — результат того, что отношение равенства отрезков обладает свойством: любой отрезок равен самому себе. Говорят, что отношение равенства обладает свойством рефлексивности или просто, что оно рефлексивно.
Определение. Отношение R на множестве X называется рефлексивным, если о каждом элементе множества X можно сказать, что он находится в отношении R с самим собой.
Используя символы, это отношение можно записать в таком виде:
R рефлексивно на Х ↔ х R х для любого х € X.
опр.
Если отношение R рефлексивно на множестве X, то в каждой вершине графа данного отношения имеется петля. Справедливо и обратное утверждение: граф, каждая вершина которого имеет петлю, задает отношения, обладающие свойством рефлексивности.
Примеры рефлексивных отношений:
— отношение «кратно» на множестве натуральных чисел (каждое натуральное число кратно самому себе);
— отношение подобия треугольников (каждый треугольник подобен самому себе).
Существуют отношения, которые свойством рефлексивности не обладают. Таким, например, является отношение перпендикулярности на множестве отрезков: нет ни одного отрезка, о котором можно сказать, что он перпендикулярен самому себе. Поэтому на графе отношения перпендикулярности (рис. 99) нет ни одной петли. Не обладает свойством рефлексивности и отношение «длиннее» для отрезков.
Обратим теперь внимание на графы отношений перпендикулярности и равенства отрезков. Они «похожи» тем, что если есть одна стрелка, соединяющая пару элементов, то обязательно есть и другая, соединяющая те же элементы, но идущая в противоположном направлении. Эта особенность графа отражает те свойства, которыми обладают отношения параллельности и равенства отрезков:
— если один отрезок перпендикулярен другому отрезку, то этот «другой» перпендикулярен первому;
— если один отрезок равен другому отрезку, то этот «другой» равен первому.
Про отношения перпендикулярности и равенства отрезков говорят, что они обладают свойством симметричности или просто симметричны.
Определение. Отношение R на множестве X называется симметричным, если выполняется условие: из того, что элемент х находится в отношении R с элементом у, следует, что и элементу находится в отношении R с элементом х.
Используя символы, это отношение можно записать в таком виде:
R симметрично на Х ↔ (х R y →yRx).
опр.
Граф симметричного отношения обладает особенностью: вместе с каждой стрелкой, идущей от х к у, граф содержит и стрелку, идущую от у к x. Справедливо и обратноеутверждение. Граф, содержащий вместе с каждой стрелкой, идущей от x к у, и стрелку, идущую от у к x, является графом симметричного отношения.
В дополнение к рассмотренным двум примерам симметричных отношений присоединим еще такие:
-отношениепараллельности на множестве прямых (если прямая x параллельна прямой у, то и прямая у параллельна прямой х)
-отношение подобия треугольников (если треугольник F подобен треугольнику Р, то треугольник Р подобен треугольнику F).
Существуют отношения, которые свойством симметричности не обладают. Таким, например, является отношение «длиннее» на множестве отрезков. Действительно, если отрезок x длиннее отрезка у, то отрезок у не может быть длиннее отрезка х. Про отношения «длиннее» говорят, что оно обладает свойством антисимметричности или просто антисимметрично.
Определение. Отношение R на множестве X называется антисимметричным, если для различных элементов х и у из множества X выполнено условие: из того, что х находится в отношении R с элементом у, следует, что элемент у в отношении R с элементом х не находится.
Используя символы, это определение можно записать в таком виде:
R симметрично на Х ↔ (х R y ^ x≠y →yRx).
опр.
Граф антисимметричного отношения обладает особенностью: если две вершины графа соединены стрелкой, то эта стрелка только одна. Справедливо и обратное утверждение: граф, вершины которого соединены только одной стрелкой, есть граф антисимметричного отношения.
Кроме отношения «длиннее» на множестве отрезков свойством антисимметричности, например, обладают:
— отношение «больше» для чисел (если х больше у, то у не может
быть больше х);
— отношение «больше на 2» для чисел (если х больше у на 2, то у не может быть больше на 2 числа х),
Существуют отношения, не обладающие ни свойством симметричности, ни свойством антисимметричности. Рассмотрим, например, отношение «быть сестрой» на множестве детей одной семьи. Пусть в семье трое детей: Катя, Маша и Толя. Тогда граф отношения «быть сестрой» будет таким, как на рисунке 100. Он показывает, что данное отношение не обладает ни свойством симметричности, ни свойством антисимметричности.
Рис.100
Обратим внимание еще раз на одну особенность графа отношения «длиннее» (рис. 99). На нем можно заметить: если стрелки проведены от е к а и от а к с, то есть стрелка от е к с; если стрелки приведены от е к b и от b к с, то есть стрелка и от е к с и т.д. Эта особенность графа отражает важное свойство отношения «длиннее»: если первый отрезок длиннее второго, а второй — длиннее третьего, то первый — длиннее третьего. Говорят, что это отношение обладает свойством транзитивности или просто транзитивно.
Определение. Отношение R на множестве X называется транзитивным, если выполняется условие; из того, что элемент х находится в отношении R с элементом у и элемент у находится в отношении R с элементом z, следует, что элемент х находится в отношении К с элементом z .
Используя символы, это определение можно записать в таком виде:
R транзитивно на X ↔ (х R y ^ yRz → xRz).
опр.
Граф транзитивного отношения с каждой парой стрелок, идущих от x к у и у к z, содержит стрелку, идущую от х к z. Справедливо и обратное утверждение.
Кроме отношения «длиннее» на множестве отрезков свойством транзитивности обладает отношение равенства: если отрезок х равен отрезку у и отрезок у равен отрезку z, то отрезок х равен отрезку z, Это свойство отражено и на графе отношения равенства (рис. 99)
Существуют отношения, которые свойством транзитивности не обладают. Таким отношением является, например, отношение перпендикулярности: если отрезок а перпендикулярен отрезку d, а отрезок d перпендикулярен отрезку b, то отрезки а и b не перпендикулярны!
Рассмотрим еще одно свойство отношений, которое называют свойством связанности, а отношение, обладающее им, называют связанным.
Определение. Отношение R на множестве X называется связанным, если для любых элементов х и у из множества X выполняется условие: из того, что х и у различны, следует, что либо х находится в отношении R с элементом у, либо элемент у находится в отношении R с элементом х.
Используя символы, это определение можно записать в таком виде:
R связано на множестве X ↔ (х ≠ у => хRу v уRх).
опр.
Например, свойством связанности обладают отношения «больше» длянатуральных чисел: для любых различных чисел х и у можно утверждать, что либо х > у, либо у > х.
На графе связанного отношения любые две вершины соединены стрелкой. Справедливо и обратное утверждение.
Существуют отношения, которые свойством связанности не обладают. Таким отношением, например, является отношение делимости на множестве натуральных чисел: можно назвать такие числа х и у, что ни число х не является делителем числа у, ни число у не является делителем числа х.
Выделенные свойства позволяют анализировать различные отношения с общих позиций — наличия (или отсутствия) у них тех или иных свойств.
Так, если суммировать все сказанное об отношении равенства, заданном на множестве отрезков (рис. 99), то получается, что оно рефлексивно, симметрично и транзитивно. Отношение «длиннее» на том же множестве отрезков антисимметрично и транзитивно, а отношение перпендикулярности — симметрично, но оно не обладает свойствами рефлексивности и транзитивности. Все эти отношения на заданном множестве отрезков связанными не являются.
Задача 1. Сформулировать свойства отношения R, заданного при помощи графа (рис. 101).
Рис.101
Решение. Отношение R-антисимметрично, так как вершины графа соединяются только одной стрелкой.
Отношение R — транзитивно, так как с парой стрелок, идущих от b к а и от а к с, на графе есть стрелка, идущая от b к с.
Отношение R — связанно, так как любые две вершины соединены стрелкой.
Отношение R свойством рефлексивности не обладает, так как на графе есть вершины, в которых петли нет.
Задача 2. Сформулировать свойства отношения «больше в 2 раза», заданного на множестве натуральных чисел.
Решение. «Больше в 2 раза» — это краткая форма отношения «число х больше числа у в 2 раза». Это отношение антисимметрично, так как выполняется условие: из того, что число х больше числа у в 2 раза, следует, что число y не больше числа x 2 раза.
Данное отношение не обладает свойством рефлексивности, потому что ни про одно число нельзя сказать, что оно больше самого себя в 2 раза.
Заданное отношение не транзитивно, так как из того, что число x больше числа у на 2, а число у больше числа z на 2, следует, что число х не может быть больше числа z на 2.
Это отношение на множестве натуральных чисел свойством связанности не обладает, так как существуют пары таких чисел х и у, что ни число х не больше числа у в два раза, ни число у не больше х в 2 раза. Например, это числа 7 и 3, 5 и 8 и др.
Упражнения
1.Докажите, что отношение R, заданное при помощи графа (рис.102), рефлексивно, антисимметрично и транзитивно.
2.Докажите, что отношение Т, заданное при помощи графа (рис.103), симметрично и транзитивно.
3.Сформулируйте условия, при которых отношение свойством рефлексивности не обладает, и докажите, что отношение Т (см. упр. 2) не рефлексивно.
4. Сформулируйте условия, при которых отношение не обладает свойством: а) симметричности; б) антисимметричности; в)транзитивности; г) связанности.
5. Докажите, что отношение Р, граф которого изображен на рисунке 104, не обладает ни свойством симметричности, ни свойством антисимметричности, ни свойством транзитивности.
6.Какими свойствами обладает отношение, граф которого изображен на рисунке 105? Является ли оно рефлексивным? Транзитивным?
7.Какие из следующих утверждений истинны:
а) Отношение «x больше у на 3» антисимметрично на множестве N, так как из того, что х больше у на 3, не следует, что у больше х на 3.
б) Отношение «x больше у на 3» антисимметрично, так как из того, что х больше у на 3, следует, что у не больше х на 3.
в) Отношение «х больше у на 3» антисимметрично, так как из того, что х больше у на 3, следует, что у меньше х на 3.
8. На множестве отрезков задано отношение «короче». Верно ли, что оно антисимметрично
и транзитивно? Рефлексивно ли оно?
9. Какими свойствами обладают следующие отношения, заданные на множестве натуральных чисел:
а) «меньше»; б) «меньше на 2»; в) «меньше в 2 раза»?
10. На множестве X ={а, b, с}задано отношение R = {(а, b), (а, а), (b,b), (с, с), (b, а), (b, с), (с, b)}.Какими свойствами оно обладает?
11. На множестве Х= {2,4,6,8, 12} заданы отношения «больше» и «кратно». В чём их сходство и различие?
12.Установите, какое отношение рассматривается в задаче; какие приемы анализа задачи можно использовать:
а) Школьники сделали к карнавалу 15 шапочек для мальчиков, адля девочек в 2 раза больше. Сколько всего карнавальных шапочек они сделали?
б) Второклассники вырезали для елки 26 звездочек, это в 2 раза меньше, чем снежинок. Сколько всего звездочек и снежинок вырезали второклассники?
Пусть R — некоторое бинарное отношение на множестве X, а х, у, z любые его элементы. Если элемент х находится в отношении R с элементом у, то пишут xRy.
1. Отношение R на множестве X называется рефлексивным, если каждый элемент множества находится в этом отношении с самим собой.
R —рефлексивно на X <=> xRx для любого x€ X
Если отношение R рефлексивно, то в каждой вершине графа имеется петля. Например, отношения равенства и параллельности для отрезков являются рефлексивными, а отношение перпендикулярности и «длиннее» не являются рефлексивными. Это отражают графы на рисунке 42.
2. Отношение R на множестве X называется симметричным, если из того, что элемент х находится в данном отношении с элементом у, следует, что элемент у находится в этом же отношении с элементом х.
R — симметрично на (хЯу =>у Rx)
Граф симметричного отношения содержит парные стрелки, идущие в противоположных направлениях. Отношения параллельности, перпендикулярности и равенства для отрезков обладают симметричностью, а отношение «длиннее» — не является симметричным (рис. 42).
3. Отношение R на множестве X называется антисимметричным, если для различных элементов х и у из множества X из того, что элемент х находится в данном отношении с элементом у, следует, что элемент у в этом отношении с элементом х не находится.
R — антисимметрично на Х« (xRy и xy ≠ yRx)
Замечание: черта сверху обозначает отрицание высказывания.
На графе антисимметричного отношения две точки может соединять только одна стрелка. Примером такого отношения является отношение «длиннее» для отрезков (рис. 42). Отношения параллельности, перпендикулярности и равенства не являются антисимметричными. Существуют отношения, не являющиеся ни симметричными, ни антисимметричными, например отношение «быть братом» (рис. 40).
4. Отношение R на множестве X называется транзитивным, если из того, что элемент х находится в данном отношении с элементом у и элемент у находится в этом лее отношении с элементом z, следует, что элемент х находится в данном отношении с элементом Z
R — транзитивно на A≠ (xRy и yRz=> xRz)
На графах отношений «длиннее», параллельности и равенства на рисунке 42 можно заметить, что если стрелка идет от первого элемента ко второму и от второго к третьему, то обязательно есть стрелка, идущая от первого элемента к третьему. Эти отношения являются транзитивными. Перпендикулярность отрезков не обладает свойством транзитивности.
Существуют и другие свойства отношений между элементами одного множества, которые мы не рассматриваем.
Одно и то же отношение может обладать несколькими свойствами. Так, например, на множестве отрезков отношение «равно» — рефлексивно, симметрично, транзитивно; отношение «больше» — антисимметрично и транзитивно.
Если отношение на множестве X рефлексивно, симметрично и транзитивно, то оно является отношением эквивалентности на этом множестве. Такие отношения разбивают множество X на классы.
Данные отношения проявляются, например, при выполнении заданий: «Подбери полоски равные по длине и разложи по группам», «Разложи мячи так, чтобы в каждой коробке были мячи одного цвета». Отношения эквивалентности («быть равным по длине», «быть одного цвета») определяют в данном случае разбиение множеств полосок и мячей на классы.
Если отношение на множестве 1 транзитивно и антисимметрично, то оно называется отношением порядка на этом множестве.
Множество с заданным на нем отношением порядка называется упорядоченным множеством.
Например, выполняя задания: «Сравни полоски по ширине и разложи их от самой узкой до самой широкой», «Сравни числа и разложи числовые карточки по порядку», дети упорядочивают элементы множеств полосок и числовых карточек при помощи отношений порядка; «быть шире», «следовать за».
Вообще отношения эквивалентности и порядка играют большую роль в формировании у детей правильных представлений о классификации и упорядочении множеств. Кроме того, встречается много других отношений, которые не являются ни отношениями эквивалентности, ни отношениями порядка.
6. Что такое характеристическое свойство множества?
7. В каких отношениях могут находиться множества? Дайте пояснения каждому случаю и изобразите их при помощи кругов Эйлера.
8. Дайте определение подмножества. Приведите пример множеств, одно из которых является подмножеством другого. Запишите их отношение при помощи символов.
9. Дайте определение равных множеств. Приведите примеры двух равных множеств. Запишите их отношение при помощи символов.
10. Дайте определение пересечения двух множеств и изобразите его при помощи кругов Эйлера для каждого частного случая.
11. Дайте определение объединения двух множеств и изобразите его при помощи кругов Эйлера для каждого частного случая.
12. Дайте определение разности двух множеств и изобразите ее при помощи кругов Эйлера для каждого частного случая.
13. Дайте определение дополнения и изобразите его при помощи кругов Эйлера.
14. Что называется разбиением множества на классы? Назовите условия правильной классификации.
15. Что называется соответствием между двумя множествами? Назовите способы задания соответствий.
16. Какое соответствие называется взаимно однозначным?
17. Какие множества называют равномощными?
18. Какие множества называют равночисленными?
19. Назовите способы задания отношений на множестве.
20. Какое отношение на множестве называют рефлексивным?
21. Какое отношение на множестве называют симметричным?
22. Какое отношение на множестве называют антисимметричным?
23. Какое отношение на множестве называют транзитивным?
24. Дайте определение отношения эквивалентности.
25. Дайте определение отношения порядка.
26. Какое множество называют упорядоченным?
Отношение равенства является отношением эквивалентности на множестве дробей, поэтому оно порождает на нём классы эквивалентности. В каждом таком классе содержатся равное между собой дроби. Например, множество дробей {, , , , …} – это один класс, множество дробей {, , , , …} – это другой класс и т.д.
Дроби одного класса выражают длину одного и того же отрезка. Но длина отрезка должна представляться единственным числом. Поэтому считают, что равные дроби – это различные записи одного и того же положительного рационального числа.
Положительным рациональным числом называется класс дробей, а каждая дробь, принадлежащая этому классу, есть запись (представление) этого числа.
Например, о дроби мы должны говорить, что она является записью некоторого рационального числа. Однако часто для краткости говорят: – это рациональное число.
Множество всех положительных рациональных чисел принято обозначать символом Q+. Определим на это множество отношение равенства.
Если положительное рациональное число a представить дробью , а положительное рациональное число b – другой дробью , то a = b тогда и только тогда, когда mq=np.
Из данного определения следует, что равные рациональные числа представляются равными дробями. Среди всех записей любого положительного рационального числа выделяют дробь, которая является несократимой, и доказывают, что любое рациональное число представимо единственным образом несократимой дробью (мы это доказательство опускаем). Для того чтобы рациональное число представить несократимой дробью, достаточно числитель m и знаменатель n разделить на их наибольший общий делитель.
Выяснить теперь, как определяются арифметические действия с положительными рациональными числами.
Пусть при некотором единственном отрезке e длина отрезка x выражается дробью , а длина отрезка у – дробью , и пусть отрезок z состоит из отрезков x и y. Такая n-ая часть отрезка e укладывается в отрезок z m+p раз, т.е. длина отрезка z выражается дробью . Поэтому полагают, что .
Если положительное рациональное число a представить дробью , а положительное рациональное число b – дробью , то их суммой называется число a+b, которое представляется дробью .
Таким образом по определению
. (1)
Можно доказать, что при замене дробей и , представляющих числа а и b, равными им дробями, дробь заменяется равной ей дробью. Поэтому сумма рациональных чисел не зависит от выбора представляющих их дробей.
В определении суммы рациональных чисел мы использовали их представления в виде дробей с одинаковыми знаменателями. Если же числа а и b представлены дробями с различными знаменателями, то сначала надо привести их к одному знаменателю, а затем применить правило (1).
Сложение положительных рациональных чисел коммутативно и ассоциативно,
( Q+) a + b = b + a;
( Q+) (a + b) + c = a + (b + c).
Докажем, например, коммутативность сложения. Представим числа а и b дробями и . Тогда сумма a+b представляется дробью , а сумма b+a – дробью . Так как m, p, n – натуральные числа, то m+p = p+m и, следовательно, a+b = b+a. Таким образом, коммутативность сложения положительных рациональных чисел вытекает из коммутативности сложения натуральных чисел.
Если положительное числа а представлено дробью , а положительное рациональное число b – дробью , то их произведением называется число ab, которое представляет дробью .
Такимобразом, по определению,
. (2)
Можно доказать, что при замене дробей и , представляющих числа a и b, равными им дробями, дробь заменяется равной ей дробью. Поэтому произведение чисел a и b не зависит от выбора представляющих их дробей.
Умножение положительных рациональных чисел коммутативно, ассоциативно и дистрибутивно относительно сложения и вычитания. Доказательство этих свойств основывается на определении умножения исложения положительных рациональных чисел, а также на соответствующих свойствах сложения и умножения натуральных чисел.
Определение сложения положительных рациональных чисел дает возможность определить отношение «меньше» на множестве Q+.
Пусть a и b — положительные рациональные числа. Считают, что число b меньше числа а, если существует такое положительное рациональное число с, что а =b + с.
В этом же случае считают, что число а больше числа b. Пишут b < a,
a >b.
Так определенное отношение «меньше» обладает рядом свойств, которые мы приводим без доказательства.
1. Отношение «меньше» на множестве Q+ антисимметрично и транзитивно, т.е. является отношением порядка, а множество Q+ упорядоченным множеством.
2. Если рациональные числа a и b представлены дробями и (т.е. дробями, имеющими одинаковые знаменатели), то a <b в том и только в том случае, когда m < p.
3. Если рациональные числа aи bпредставлены дробями и (т.е. дробями, имеющими разные знаменатели), то a < b в том и только в том случае, когда mq < пр.
4. Во множестве положительных рациональных чисел нет наименьшего числа.
5. Между любыми двумя различными числами а и b из Q+ заключено бесконечно много чисел этого же множества. Это свойство называют свойством плотности множества Q+.
6. Во множестве положительных рациональных чисел нет наибольшего числа.
Вычитание положительных рациональных чисел определяется как операция, обратная сложению, т.е. это такая операция, которая удовлетворяет условию: a – b = c тогда и только тогда, когда a = b + c.
Разность а — b положительных рациональных чисел существует тогда и только тогда, когда b < а. Если разность а — b существует, то она единственна.
Используя определение и условие существования разности, можно получить правило вычитания положительных рациональных чисел, представленных дробями и , где т < р:
(3)
Деление положительных рациональных чисел определяется как операция, обратная умножению, т.е. это такая операция, которая удовлетворяет условию: тогда и только тогда, когда .
Из этого определения и правила нахождения произведения положительных рациональных чисел можно получить правило деления положительных рациональных чисел, представленных дробями и :
. (4)
Из этого правила следует, что частное положительных рациональных чисел всегда существует.