رابطه ترتیب (ترتیب کلی)

چاپ

رای دهی: 5 / 5

فعال سازی ستارهفعال سازی ستارهفعال سازی ستارهفعال سازی ستارهفعال سازی ستاره
 

8. تعريف رابطه‌ی ترتيب كلي:

گوييم رابطهي R يك « رابطه‌ی ترتيب كلي » روي مجموعهي A است اگر وتنها اگر R يك رابطه‌ی ترتيب جزئي با اين ويژگي باشد كه به ازاي هر a و b ي مجزا از A ، يا a با b ‌رابطه داشته باشد يا b با a . يعني :

 

مثال 10 : هريك از رابطههاي زير يك رابطه‌ی ترتيب كلي روي مجموعهي A (معرفي شده در مثال 1) مي باشند.

 

 

enlightenedنكته 2 : هر رابطه‌ی ترتيب كلي يك رابطه‌ی ترتيب جزئي است اما عكس آن درست نيست.

 

مثال 11 : اگر رابطهي R ، رابطهي كوچكتر يا مساوي بودن « » روي مجموعهي A باشد، يعني R مجموعهي تمام دوتايي هاي مرتب از باشد به طوري كه مؤلفه ي اول آن ها كوچكتر يا مساوي با مؤلفه ي دوم باشد، آنگاه R يك رابطه‌ی ترتيب كلي روي A است.