زمان کنونی: ۱۳ آذر ۱۴۰۳, ۰۸:۲۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

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

ارسال:
  

saria پرسیده:

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

با دلیل توضیح بدید که رابطه R رویZ‌:
aRb <--->a-b یک عدد صحیح زوج نا منفی است
رابطه ترتیب کلی است ؟

۰
ارسال:
  

ف.ش پاسخ داده:

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

اگه بخواهیم a-b عدد صحیح نامنفی بشه یعنی >=0 بشه رابطه روی Z هست پس اعداد صحیح اند پس هر دو عددی که در نظر میگیریم یعنی a,b یا aRb یا bRa (چون یا a>=b یا b>=a و هر دو هم که صحیح هستند و تفاضلشون صحیح میشه) که به این میگن خاصیت مقایسه که هر رابطه ای که ترتیب جزئی باشه و خاصیت مقایسه رو داشته باشه میشه ترتیب کلی.

پس باید ببینیم این رابطه ترتیب جزئی هست یا نه!

رابطه ای ترتیب جزئیه که هر سه خاصیت بازتابی‌، پادتقارنی و تعددی رو داشته باشه.

a-a=0 پس aRa , بازتابی

اگر aRb , bRa باشه میتونیم با یقین بگیم که a=b بوده که این رابطه ایجاد شده پس پادتقارن.

اگر a>=b , b>=c باشه پس a>=c و تعددی

پس رابطه ترتیب جزئی است و چون خاصیت مقایسه هم داره ترتیب کلی هم هست.

البته اینجا چون میدونستیم که همه اعداد صحیح هستند و تفاضلشون عدد صحیح میشه دیگه این شرط رو بررسی نکردم.
برای a-b غیر منفی باشه هم شرط a>=b رو بررسی کردم.

ارسال:
  

saria پاسخ داده:

RE: رابطه ترتیب کلی

سلام مرسی از جوابتون

منم با نظر شما موافقم ولی چرا تو ساختمان گسسته یوسفی گفته که ترتیب کلی نیست؟
(۱۵ آبان ۱۳۸۹ ۱۰:۵۸ ق.ظ)Soheil نوشته شده توسط:  فقط برای دیده شدن!
؟؟؟؟؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

raha پاسخ داده:

RE: رابطه ترتیب کلی

(۱۵ آبان ۱۳۸۹ ۰۲:۵۴ ب.ظ)afagh1389 نوشته شده توسط:  اگه بخواهیم a-b عدد صحیح نامنفی بشه یعنی >=0 بشه رابطه روی Z هست پس اعداد صحیح اند پس هر دو عددی که در نظر میگیریم یعنی a,b یا aRb یا bRa (چون یا a>=b یا b>=a و هر دو هم که صحیح هستند و تفاضلشون صحیح میشه) که به این میگن خاصیت مقایسه که هر رابطه ای که ترتیب جزئی باشه و خاصیت مقایسه رو داشته باشه میشه ترتیب کلی.

پس باید ببینیم این رابطه ترتیب جزئی هست یا نه!

رابطه ای ترتیب جزئیه که هر سه خاصیت بازتابی‌، پادتقارنی و تعددی رو داشته باشه.

a-a=0 پس aRa , بازتابی

اگر aRb , bRa باشه میتونیم با یقین بگیم که a=b بوده که این رابطه ایجاد شده پس پادتقارن.

اگر a>=b , b>=c باشه پس a>=c و تعددی

پس رابطه ترتیب جزئی است و چون خاصیت مقایسه هم داره ترتیب کلی هم هست.

البته اینجا چون میدونستیم که همه اعداد صحیح هستند و تفاضلشون عدد صحیح میشه دیگه این شرط رو بررسی نکردم.
برای a-b غیر منفی باشه هم شرط a>=b رو بررسی کردم.

سلام
ظاهراً زوج بودن رو جا انداختین
با یه مثال نقض ثابت میشه ترتیب کلی نیست کافیه یه عدد زوج و یه عدد فرد انتخاب کنید
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

ف.ش پاسخ داده:

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

نمیدونم!! من کتابشو ندارم!!!!

۰
ارسال:
  

saria پاسخ داده:

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

هیچ دلیل نیاورده !!!

۰
ارسال:
  

ف.ش پاسخ داده:

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

من اصلا زوج بودن رو ندیدم ببخشید!!



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درمان کیست مویی در کلینیک نشیمنگاله nmoein ۰ ۱,۲۱۰ ۰۶ بهمن ۱۴۰۰ ۰۱:۴۵ ب.ظ
آخرین ارسال: nmoein
  نظر در رابطه با استاد داور علیصا ۰ ۱,۷۶۱ ۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ
آخرین ارسال: علیصا
  درخواست ویدئو کلیپ های نظریه زبانها و ماشینها sajaddandy ۱۰ ۱۴,۵۸۶ ۰۱ بهمن ۱۳۹۸ ۰۷:۳۵ ب.ظ
آخرین ارسال: msedigh
  باز شدن یک دیکشنری با کلیک روی یک کلمه moslem73421 ۵ ۴,۷۴۹ ۰۴ مرداد ۱۳۹۸ ۰۷:۰۶ ب.ظ
آخرین ارسال: moslem73421
Sad کمک خواهشا برنامه ریزی ترتیب جزئی Sanazzz ۲ ۳,۱۲۵ ۱۹ بهمن ۱۳۹۷ ۱۰:۲۲ ب.ظ
آخرین ارسال: Sanazzz
  روش به طرح درخت پیش ترتیب با آرایش داده شده porseshgar ۶ ۶,۸۹۹ ۱۴ بهمن ۱۳۹۷ ۰۸:۴۰ ب.ظ
آخرین ارسال: porseshgar
  نکات کلیدی در چاپ کاتالوگ (قسمت اول) melinaa ۰ ۱,۹۳۲ ۰۴ شهریور ۱۳۹۷ ۱۰:۲۸ ق.ظ
آخرین ارسال: melinaa
  رابطه n~1 Mr.R3ZA ۰ ۱,۹۹۷ ۲۰ خرداد ۱۳۹۷ ۰۱:۳۵ ق.ظ
آخرین ارسال: Mr.R3ZA
  توصیه های مهم در رابطه با انتخاب رشته (مهم) Happiness.72 ۰ ۲,۱۷۱ ۱۹ خرداد ۱۳۹۷ ۱۲:۳۶ ق.ظ
آخرین ارسال: Happiness.72
  تاثیر ترتیب انتخاب در انتخاب رشته ارشد milad72r ۳ ۴,۲۹۹ ۱۲ خرداد ۱۳۹۷ ۰۷:۲۶ ب.ظ
آخرین ارسال: The BesT

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close