حساب کاربری
​
زمان تقریبی مطالعه: 3 دقیقه
لینک کوتاه

رابطه بازتابی

روابط دوتایی 
متقارن پادمتقارن کانکس خوش-بنیان ∨ {\displaystyle \vee } دارد ∧ \wedge دارد
رابطه هم‌ارزی ✓ ✗ ✗ ✗ ✗ ✗
پیش‌ترتییب (شبه‌ترتیب) ✗ ✗ ✗ ✗ ✗ ✗
ترتیب جزئی ✗ ✓ ✗ ✗ ✗ ✗
پیش-ترتیب کلی ✗ ✗ ✓ ✗ ✗ ✗
ترتیب کلی ✗ ✓ ✓ ✗ ✗ ✗
پیش-خوش‌ترتیب ✗ ✗ ✓ ✓ ✗ ✗
خوش-شبه-ترتیب ✗ ✗ ✗ ✓ ✗ ✗
خوش‌ترتیب ✗ ✓ ✓ ✓ ✗ ✗
مشبکه ✗ ✓ ✗ ✗ ✓ ✓
جوین-نیم-مشبکه ✗ ✓ ✗ ✗ ✓ ✗
میت-نیم-مشبکه ✗ ✓ ✗ ✗ ✗ ✓

علامت "✓" نشان‌دهنده آن است که ویژگی ستونی در تعریف آن سطر لازم است.
برای مثال تعریف رابطه هم‌ارزی لازم دارد تا متقارن باشد.
به صورت ضمنی همه این تعاریف ترایا و بازتابی می‌باشند.

در ریاضیات، رابطهٔ بازتابی (به انگلیسی: Reflexive relation) رابطه‌ای است که برای یک مجموعهٔ ناتُهی تعریف می‌شود و به رابطهٔ دوتایی‌ای می‌گویند که همهٔ عناصر مجموعه آن رابطه را با خودشان داشته باشند.

هر رابطهٔ همانی یک رابطهٔ بازتابی است با این حال هر رابطهٔ بازتابی لزوماً همانی نیست.

فهرست

  • ۱ مثال «1»
  • ۲ ماتریس متناظر با رابطه بازتابی
    • ۲.۱ مثال «2»
  • ۳ گراف متناظر با رابطه بازتابی
    • ۳.۱ مثال «3»
  • ۴ بستار بازتابی رابطه R
    • ۴.۱ مثال «4»
  • ۵ جستارهای وابسته
  • ۶ پانویس
  • ۷ منابع

مثال «1»

اگر A = { 1 , 2 , 3 }

رابطه بازتابی
و رابطهٔ دوتایی R 1
رابطه بازتابی
به صورت R 1 = { ( 1 , 1 ) , ( 2 , 2 ) , ( 2 , 3 ) , ( 3 , 3 ) }
رابطه بازتابی
تعریف شود، آنگاه R 1
یک رابطهٔ بازتابی خواهد بود. ولی رابطهٔ R 2 = { ( 1 , 1 ) , ( 2 , 2 ) , ( 2 , 3 ) , ( 3 , 2 ) }
بازتابی نیست زیرا با وجود اینکه 3 ∈ A
، اما ( 3 , 3 ) ∉ R 2
.

ماتریس متناظر با رابطه بازتابی

ماتریس متناظر با رابطه ی بازتابی، ماتریسی است که همه ی درایه های قطر اصلی آن یک باشد. بنابرین ماتریس M = [mi,j] با n سطر و n ستون دارای خاصیت بازتابی است اگر:

m i , j = 1  if  i = j ∀ i , j ∈ { 1 , 2 , … , n } .

مثال «2»

ماتریس M 1 = [ 1 0 0 0 1 0 0 1 1 ]

دارای خاصیت بازتابی است زیرا تمام درایه های قطر اصلی آن یک هستند.ولی ماتریس M 2 = [ 1 0 0 0 1 0 0 1 0 ]
دارای خاصیت بازتابی نیست زیرا تمام درایه های قطر اصلی آن یک نیستند.

گراف متناظر با رابطه بازتابی

گراف متناظر با رابطه ی بازتابی، گرافی است که تمام رئوس آن دارای حلقه (loop) باشد.

مثال «3»

تصویر 1 نشان دهنده ی گرافی است که دارای خاصیت بازتابی است زیرا تمام رئوس آن دارای حلقه است .و تصویر 2 نشان دهنده ی گرافی است که خاصیت بازتابی ندارد زیرا رئوس a,b آن دارای حلقه نمی باشند.

تصویر 1
تصویر 2

بستار بازتابی رابطه R

اگر رابطه R

دارای خاصیت بازتابی نباشد رابطه ی R ′
که شامل R
بوده و خاصیت بازتابی نیز دارد و زیر مجموعه ی هر رابطه ی دیگری که شامل R
است نیز باشد بستار بازتابی رابطه ی R
نامیده می شود.

مثال «4»

همانطور که در مثال 1 دیدید رابطهٔ R 2 = { ( 1 , 1 ) , ( 2 , 2 ) , ( 2 , 3 ) , ( 3 , 2 ) }

بازتابی نیست.حال اگر زوج مرتب ( 3 , 3 )
را به رابطه ی R 2
بیفزاییم رابطه ی R 2 ′ = { ( 1 , 1 ) , ( 2 , 2 ) , ( 2 , 3 ) , ( 3 , 2 ) , ( 3 , 3 ) }
بدست می آید که همان بستار بازتابی رابطه ی R 2
نامیده می شود.

جستارهای وابسته

  • رابطهٔ ترایا

پانویس

  1. ↑ «رابطهٔ بازتابی» [ریاضی] هم‌ارزِ «reflexive relation»؛ منبع: گروه واژه‌گزینی. جواد میرشکاری، ویراستار. دفتر پنجم. فرهنگ واژه‌های مصوب فرهنگستان. تهران: انتشارات فرهنگستان زبان و ادب فارسی. شابک ۹۷۸-۹۶۴-۷۵۳۱-۷۶-۴ (ذیل سرواژهٔ رابطهٔ بازتابی)
  2. ↑ «رابطهٔ بازتابی» [ریاضی] هم‌ارزِ «reflexive relation»؛ منبع: گروه واژه‌گزینی. جواد میرشکاری، ویراستار. دفتر پنجم. فرهنگ واژه‌های مصوب فرهنگستان. تهران: انتشارات فرهنگستان زبان و ادب فارسی. شابک ۹۷۸-۹۶۴-۷۵۳۱-۷۶-۴ (ذیل سرواژهٔ رابطهٔ بازتابی)
  3. ↑ Chakrabarti, p. 1-PA402.
  4. ↑ Saleem, p. 5.

منابع

  • Saleem, S.K. AIEEE Mathematics. Sura Books. ISBN 978-81-7254-292-4. Retrieved March 7, 2016.
  • Chakrabarti, J. ISC Mathematics. Allied Publishers. ISBN 978-81-8424-303-1. Retrieved March 7, 2016.
  • Rosen, Kenneth H. Discrete Mathematics and Applications. Raghothaman Srinivasan. ISBN 978-0-07-338309-5.
آخرین نظرات
کلیه حقوق این تارنما متعلق به فرا دانشنامه ویکی بین است.