ریاضیات گسسته، فصل ۱، درس ۲

تعریف و ویژگی‌های ب.م.م و ک.م.م

نهایی: در ۱۲ امتحان از ۲۶، روی‌هم ۴/۲۵ نمره

ایده

یعنی شمارندهٔ مشترک است و هیچ شمارندهٔ مشترکِ مثبتی از بزرگ‌تر نیست؛ یعنی مضرب مشترک است و هیچ مضرب مشترکِ مثبتی از کوچک‌تر نیست. اگر می‌گوییم و نسبت به هم اول‌اند. اگر آن‌گاه و . اگر اول باشد و آن‌گاه . هر دو عدد صحیح متوالی هم نسبت به هم اول‌اند، چون ب.م.م‌شان هر دو را و پس تفاضلشان یعنی را می‌شمارد.

نمونهٔ نهایی

نهایی مرداد ۱۴۰۵، سؤال ۵۱/۲۵ نمره

اگر عددی اول باشد و و ، آن‌گاه ثابت کنید:

  1. فرض کن ؛ پس شمارندهٔ مشترک و است.۰/۵ نمره

  2. چون اول است و ، فقط دو حالت داریم؛ حالت همان حکم است.۰/۲۵ نمره

  3. اگر باشد، است و از نتیجه می‌شود که با فرض تناقض دارد.۰/۲۵ نمره

  4. پس حالت دوم ممکن نیست و است.۰/۲۵ نمره

همهٔ سؤال‌های این تیپ