سلام
این تست ۲ سال اخیر توی سوالات آزاد تکرار شده اما توی کتاب گسسته ی مدرسان دو تا جواب براش نوشته.یکبار گفته که گزینه صحیح توی گزینه ها نیست و دومی هم گزینه ۲ رو جواب اعلام کرده!
سوال:
فرض کنید رابطه R روی Z+ بصورت زیر تعریف شده است:
aRb<=>GCD(a,b)=1
(منظور از GCD بزرگترین مقسوم علیه مشترک می باشد)رابطه R کدام خواص را دارد؟
۱/بازتابی و تقارنی ۲/تعدی و تقارنی ۳/بازتابی و تعدی ۴/تعدی و پادتقارنی
سلام. بازتاب که نیست. مثال نقض: GCD(a,a)=a
تقارنی هست. مشخصه!
پادتقارنی نیست. چون تقارنی هست.
تعدی هم نیست. GCD(2k,2k+1)=1 & GCD(2k+1,2k+2)=1 & GCD(2k,2k+2)=2