შინაარსზე გადასვლა

ექვივალენტობის მიმართება

მასალა ვიკიპედიიდან — თავისუფალი ენციკლოპედია
20:07, 12 მარტი 2013-ის ვერსია, imported>Addbot (Bot: 45 ენათაშორისი ბმული გადატანილია Wikidata_ზე, d:q130998)
(განსხ.) ←წინა ვერსია | მიმდინარე შესწორების ჩვენება (განსხ.) | შემდეგი ვერსია→ (განსხ.)

მათემატიკაში, ექვივალენტობის მიმართება რაიმე სიმრავლე A-ზე არის ამ სიმრავლის ელემენტებს შორის ისეთი მიმართება R, რომ შესაძლებელია A სიმრავლის ჯგუფებად დაყოფა ისეთნაირად, რომ ამ ჯგუფებს შიგნით ყველა ელემენტს შორის მიმართება სრულდებოდეს, ხოლო სხავდასხვა ჯგუფის ელემენტებს შორის მიმართება არ სრულდებოდეს.

იმისათვის რომ მიმართება R იყოს ექვივალენტობის მიმართება საჭიროა სამი პირობა სრულდებოდეს

1) სიმეტრიულობა: xRyyRx

2) რეფლექსიურობა (თავის თავთან მიმართებაში ყოფნა): x:xRx

3) ტრანზიტულობა (გადაცემითობა): (xRy)(yRz)(xRz)