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

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

მასალა ვიკიპედიიდან — თავისუფალი ენციკლოპედია

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

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

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

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

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