پایانترم مبانی ریاضیات پرویزی 1/11/1382 فردوسی مشهد
به نام خدا
اللهم صل علي محمد و آل محمد
نام آزمون: پايانترم مباني رياضيات
نام استاد: محسن پرويزي
تاريخ برگزاري: 1/11/1382
دانشگاه: فردوسي مشهد
دانشكده: علوم رياضي
رشته: رياضي
1. مفاهيم زير را به دقت تعريف کنيد.
« مجموعه ي متناهي، مجموعه ي ناشمارا، مجموعه ي مرتب جزئي ، کران بالا ، عنصر ماکسيمال »
2. فرض کنيد اعداد طبيعي را با استفاده از اصول پئانو ساخته ايم:
الف: روش ساختن اعداد صحيح را توضيح داده و جمع و ضرب بين آن ها را تعريف کنيد.
ب: ثابت کنيد براي هر دو عدد طبيعي m و n داريم: که در آن
تالي n است.
3. فرض کنيد براي هر يک مجموعه ي شماراي نامتناهي باشد، در اين صورت ثابت کنيد
نيز شماراي نامتناهي است.
4. فرض کنيد A و B دو مجموعه ي دلخواه باشند، ثابت کنيد ناشمارا است اگر و تنها اگر يکي از A يا B ناشمارا باشد.
5. اصل ماکسيمال هاسدورف و لم زرن را بيان نموده و ثابت کنيد اصل ماکسيمال هاسدورف، لم زرن را نتيجه مي دهد.
6. فرض کنيد مي دانيم ، در اين صورت ثابت کنيد
.
7. اعداد اصلي داده شده را مقايسه کنيد: .
8. ثابت کنيد: .
9. ايراد استدلال زير را که ثابت مي کند شماراست، بيابيد.
« فرض کنيد A مجموعه ي تمام زيرمجموعه هاي شماراي باشد. مي دانيم
يک مجموعه ي مرتب جزئي مي باشد. فرض کنيد
يک زنجير در A باشد، به سادگي مي توان ديد که
يک زير مجموعه ي شمارا از
است که براي آن داريم :
. لذا يک کران بالا براي زنجير داده شده است، حال بنا بر لم زرن A داراي يک عنصر ماکسيمال مانند Y است. بديهي است که و لذا شماراست. حال با اثبات اينکه
اثبات را به پايان مي رسانيم. فرض کنيد
لذا
موجود است که
. قرار دهيد
واضح است که Z يک زير مجموعه ي شمارا از
است و براي آن داريم
که متناقض با ماکسيمال بودن Y مي باشد.»
10. نمودار زير نشان دهنده ي يک مجموعه ي مرتب جزئي مانند A است که در آن به معني
مي باشد و
.
الف: عناصر ماکسيمال ، مينيمال، ماکزيمم و مينيمم مجموعه ي A را در صورت وجود مشخص کنيد.
ب: تمام زنجيرهاي ماکسيمال A را در صورت وجود مشخص کنيد.
پ: با در نظر گرفتن مجموعه ي B ، کران هاي بالا ، کران هاي پايين، سوپريمم و اينفيمم آن را در صورت وجود مشخص کنيد.