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

اثبات مستقیم

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

ایده

در اثبات مستقیم از فرض شروع می‌کنی و با گام‌های درست به حکم می‌رسی. فرض را به زبان جبر بنویس: عدد زوج را ، عدد فرد را و حاصل‌ضرب دو عدد طبیعیِ متوالی را . بعد ساده کن تا به شکل حکم برسی.

نمونهٔ نهایی

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

اگر دو عدد صحیح باشند و عددی فرد باشد، ثابت کنید حاصل عددی زوج است.

  1. چون فرد است، فرد است؛ زیرا اگر زوج بود، هم زوج می‌شد.۰/۲۵ نمره

  2. از فرد بودن نتیجه بگیر که و هر دو فردند؛ زیرا یک عاملِ زوج حاصل‌ضرب را زوج می‌کند.۰/۲۵ نمره

  3. هر دو را فرد بنویس و مربع‌ها را جمع کن.۰/۵ نمره

  4. نتیجه بگیر که حاصل دو برابرِ یک عدد صحیح است، پس زوج است.۰/۲۵ نمره

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