۰
subtitle
ارسال: #۱
مهندسی فناوری اطلاعات- آزاد ۸۹ و آزاد ۹۰
سلام
این تست ۲ سال اخیر توی سوالات آزاد تکرار شده اما توی کتاب گسسته ی مدرسان دو تا جواب براش نوشته.یکبار گفته که گزینه صحیح توی گزینه ها نیست و دومی هم گزینه ۲ رو جواب اعلام کرده!
سوال:
فرض کنید رابطه R روی Z+ بصورت زیر تعریف شده است:
aRb<=>GCD(a,b)=1
(منظور از GCD بزرگترین مقسوم علیه مشترک می باشد)رابطه R کدام خواص را دارد؟
۱/بازتابی و تقارنی ۲/تعدی و تقارنی ۳/بازتابی و تعدی ۴/تعدی و پادتقارنی
این تست ۲ سال اخیر توی سوالات آزاد تکرار شده اما توی کتاب گسسته ی مدرسان دو تا جواب براش نوشته.یکبار گفته که گزینه صحیح توی گزینه ها نیست و دومی هم گزینه ۲ رو جواب اعلام کرده!
سوال:
فرض کنید رابطه 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
تقارنی هست. مشخصه!
پادتقارنی نیست. چون تقارنی هست.
تعدی هم نیست. GCD(2k,2k+1)=1 & GCD(2k+1,2k+2)=1 & GCD(2k,2k+2)=2
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close