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

اثبات با در نظر گرفتن همهٔ حالت‌ها

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

ایده

اگر حکم باید برای همهٔ حالت‌های ممکن ثابت شود، حالت‌ها را جدا کن و هر کدام را تا حکم ادامه بده؛ حالت‌ها باید همهٔ امکان‌ها را بپوشانند، مثل زوج یا فرد، یا و . هر عدد صحیح یا زوج است () یا فرد ()؛ اگر مسئله فقط یکی را داده، همان یکی کافی است.

نمونهٔ نهایی

نهایی شهریور ۱۴۰۴، سؤال ۳۱/۵ نمره

ثابت کنید برای هر عدد طبیعی ، عبارت همواره عددی فرد است.

  1. حالت اول: زوج است، پس آن را بنویس.۰/۲۵ نمره

  2. در عبارت جایگذاری کن و آن را به شکل دربیاور.۰/۵ نمره

  3. حالت دوم: فرد است، پس آن را بنویس.۰/۲۵ نمره

  4. دوباره جایگذاری کن و به شکل برسان.۰/۵ نمره

  5. نتیجه بگیر که در هر دو حالت عبارت فرد است، پس برای هر عدد طبیعی فرد است.

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