مبانی منطق و نظریهی مجموعهها اولین درس اثبات در ریاضی است. نمونه سوال مبانی منطق و نظریه مجموعه ها با جواب این صفحه اثباتها را کامل آورده است.
نمونه سوال مبانی منطق و نظریه مجموعه ها؛ سوال نمونه
سوال: نقیض گزارهی «برای هر x، P(x)» چیست؟
جواب: «وجود دارد x که P(x) نادرست است».
سوال: آیا مجموعهی اعداد گویا شمارا است؟
جواب: بله؛ با یک تابع یکبهیک به اعداد طبیعی نظیر میشود.
سرفصلهای پرسوال
- منطق گزارهها
- سورها
- مجموعهها و عملیات
- رابطه و تابع
- شمارایی
نکتهی امتحانی
اثبات شمارا نبودن اعداد حقیقی (قطری کانتور) از سوالهای ثابت است.
برهان خلف، شرطی و عکس نقیض، و ناشمارایی ℝ
سوال: ثابت کنید √2 گویا نیست.
اثبات (خلف): فرض کنید √2 = p/q با p و q صحیح و نسبت به هم اول. آنگاه p² = 2q²، پس p² زوج است و در نتیجه p زوج است: p = 2k. جایگذاری میدهد 4k² = 2q²، یعنی q² = 2k² و q هم زوج است. این با اول بودن p و q نسبت به هم تناقض دارد.
گزارهی شرطی
p → q فقط وقتی نادرست است که p درست و q نادرست باشد. عکس نقیض آن (¬q → ¬p) همارز خود گزاره است، ولی عکس آن (q → p) همارز نیست. خیلی از اثباتها با اثبات عکس نقیض سادهتر میشوند.
شمارا و ناشمارا
- مجموعهی اعداد گویا شماراست؛ میتوان آنها را در یک فهرست بیپایان مرتب کرد.
- مجموعهی اعداد حقیقی ناشماراست؛ برهان قطری کانتور نشان میدهد هر فهرستی از اعداد بازهی (0, 1) دستکم یک عدد را جا میاندازد.
- برای مجموعهی n عضوی، مجموعهی توانی 2ⁿ عضو دارد؛ و طبق قضیهی کانتور، مجموعهی توانی هر مجموعه از خود آن «بزرگتر» است.

هنوز بررسیای ثبت نشده است.