Eniya равностойност
Какво е творчески съхранение в дискретна математика
портал "Българска връзка"?
Поезията е цялата същност на номера
Сравними с разсейване на звезди,
Красив като диамантени зърна
Мерил прародител. (ин поклонници)
01 февруари .Otnosheniya равностойност.
Отношение - е форма на универсална взаимосвързаност на всички неща, явления и процеси в природата и обществото
мислене. Обхват на отношения в комплекта mnogoaspekten, като се започне с определянето на снимачната площадка, който не се нуждае от доказване и
завършва с анализ на парадокси. Различните отношения на снимачната площадка завинаги. Но когато говорим за двоичен
отношения, предполагат връзка между две променливи, обекти изказвания.
Обикновено отношения представляват латинската буква R.
Ако х R х за всяко х в областта на връзка R се нарича рефлексивен нагласа е, където х и х - обекти
мисли. и R - е знак за някаква форма или други връзки между обектите на мисълта.
Ако х R у R х ® у, то това отношение се нарича симетрична, където ® - ".. Ако, че" знакът косвено, подобен на Съюза
Ако (xRy Ù Y R Z) ® xRz, съотношението се казва, че преходен, където Ù - знак за връзка.
Двоичното връзката, която е възвратен едновременно симетрично и transitively нарича съотношение E K V I V А Л Е Т Н О N S T I.
Binary връзка е е функция, освен ако <х, у> Î и е <х, z> Î е следното Y = Z. Двоичното функция е приложима за два аргумента, взети в определен ред, и само в този случай тя дава стойността на функцията за тези два аргумента, взети в този ред.
Двоични функции се наричат идентични. ако те имат един и същи домейн и ако за всеки поръчан чифт аргументи. паднал на полето, те имат една и съща стойност.
Двоичното функция се нарича симетрична ако той съвпада с неговата реализация, това е, когато са обърнати предишни и следващи изявления на членовете ..
Ние казваме, че F карти X до Y, ако е е функция с домейн X и Y стойности на района.
Когато F карти X на Y и YÍ Z казват те. F, че карти X в Z. Например, ако е (х) = 2x за всяко цяло число х. можем да кажем, че е карти множеството от всички числа в множеството от всички числа четни числа.
Както е отбелязано по-горе, съотношението б inarnoe които едновременно рефлексивен, симетрично, и преходен се нарича връзка еквивалентност.
Така, съотношението на еквивалентност на двоични отношения се характеризира със следните свойства:
1) рефлексивност: (М
2) симетрия. ако M
3) преходност, ако М
Нека разгледаме тези свойства по-подробно.
Рефлексивност - е един от свойствата на някои взаимоотношения, където всеки елемент от комплекта е в това отношение на себе си. Например отношението между броя на = С и ³ рефлексивен, тъй като винаги е = С = С, ³ и с ³. Но отношението на неравенството A> в antireflexive на, тъй като неравенството A> а е невъзможно.
Поговорката на рефлексивност се изписва така: aRc® Ара Ù КРС ® тук думата "предполага" ( "предполага"), и символът Ù - думата "и" (връзка).
От това следва, аксиома: ако решението дъга вярно. истинското и преценка АРА и КРС.
Symmetric връзка - това е връзка между обекти, където присъствието на тези отношения предполага съществуването на тази връзка и в случай, ако са разменени обектите; с други думи, по отношение schimmetrichnom пренареждане на обекти не води до промяна в типа на връзката. Например връзка равенство А = С симетрично, тъй като тя е еквивалентна на (еквивалент) съотношение в = а. симетрично и ¹ връзка с. тъй като тя е еквивалентна на относителна s¹.
Transitive настроен - тя е настроена, например, създаде х, ако следното изискване: най- Î X, Z Î Y ® Z Î където х ® е знак, представляващ думата "ако след това .." цитирани формула както следва: Ако X принадлежи, принадлежи Z Y тогава Z принадлежи х ".