تالار گفتمان مانشت
کمک در نحوه حل سوال ۱۵ بخش دوم فصل۱ لینز - نسخه‌ی قابل چاپ

کمک در نحوه حل سوال ۱۵ بخش دوم فصل۱ لینز - samaneh_aftab - 13 تیر ۱۳۹۱ ۰۹:۳۸ ق.ظ

سلام دوستان
من دارم نظریه را از روی جزوه دکتر کارگهی(که آقای هاتف زحمت کشیدن در سایت گذاشتن) میخونم

میشه به من توضیح بدین این سوال چطوری حل شده ؟
اون عددهای ۰ ۲ / ۱ ۲ و... چطوری ساخته میشن؟
اون ۶k+1 و ... از کجا و بر چه اساسی حساب میشن؟

ممنون

کمک در نحوه حل سوال ۱۵ بخش دوم فصل۱ لینز - Jooybari - 13 تیر ۱۳۹۱ ۰۲:۰۰ ب.ظ

سلام. صورت سوال اعدادی رو میخاد که باقی موندشون نسبت به ۲ و ۳ برابر نباشه. مثلا عدد ۴ باقی موندش نسبت به ۲ میشه ۰ و نسبت به ۳ میشه ۱ پس جزء جوابمونه. اگه عدد p جزء جوابمون باشه(نباشه) مسلماً ۶k+p هم جزء جواب هست(نیست). چون باقی مونده ۶k بر هردو عدد ۲ و ۳ برابر ۰ میشه و فقط به p بستگی داره.
عدد سمت چپ باقی مونده نسبت به ۳ و سمت راست باقی موندهنسبت به ۲ هست.
اعداد ۲ و ۳ و ۴ و ۵ هم اعداد کوچکتر از ۶ هستن که توی رابطه صدق میکنه. برای اعداد بزرگتر از ۶ هم باید چندبار (۶تا a) تکرار بشه.
رابطه برای اعداد کمتر از ۶ : [tex]S\to aa|aaa|aaaa|aaaaa[/tex]
رابطه برای همه اعداد (جواب شما یکم اشکال داره) : [tex]S\to aaaaaaS|aa|aaa|aaaa|aaaaa[/tex]

کمک در نحوه حل سوال ۱۵ بخش دوم فصل۱ لینز - samaneh_aftab - 13 تیر ۱۳۹۱ ۰۲:۱۸ ب.ظ

ممنون خیلی خوب توضیح میدین خیلی خوب فهمیدم

لطف کردید
خوش به حالتون که اینقدر تو درس نظریه، ماهر هستید