میانترم مبانی ریاضیات محسن پرویزی 14/9/1381 فردسی مشهد
به نام خدا
اللهم صل علی محمد و آل محمد
نام آزمون : ميانترم مباني رياضيات
نام استاد : محسن پرويزي
تاريخ برگزاري : 14/9/1381
دانشگاه : فردوسي مشهد
دانشكده : علوم رياضي
رشته : رياضي
1. فرض کنيد يک گزاره ي مرکب شامل حداکثر n گزاره باشد، يک تابع ارزش براي به صورت زير تعريف مي شود : و براي هر n-تايي ، دقيقا ً ارزش گزاره ي است زماني که ارزش را قرار داده باشيم :
الف : تعداد توابع ارزش را بيابيد.
ب : ثابت کنيد هر تابع دلخواه به صورت تابع ارزش يک گزاره ي مرکب مي باشد.
2. اگر A و B دو مجموعه ي متناهي به ترتيب با n و m عنصر باشند :
الف : يک تابع يک به يک موجود است اگر و تنها اگر .
ب : يک تابع پوشا موجود است اگر و تنها اگر .
3. فرض کنيد معرف گزاره ي « x مذکر است » و معرف « x فرزند y است » باشند. گزاره ي زير را با نماد هاي رياضي بنويسيد، ارزش آن را مشخص کنيد و نقيض آن را بنويسيد.
« کسي هست که خواهر ِ برادر خود نيست »
4. ثابت کنيد اگرA و B دو زير مجموعه ي دلخواه از يک مجموعه مثل X باشند :
5. فرض کنيد يک خانواده از مجموعه ها و A مجموعه اي دلخواه باشد :
6. فرض کنيد يک تابع باشد، رابطه ي هم ارزي را روي X به صورت تعريف مي کنيم. ثابت کنيد f يک به يک است اگر و تنها اگر .
7. فرض کنيد . روي A رابطه ي R را به صورت زير تعريف مي کنيم : که همان رابطه ي سؤال 6 است.
الف : ثابت کنيد R يک رابطه ي هم ارزي است.
ب : کلاس هاي هم ارزي تابع ثابت و تابع هماني را بيابيد.
8. در رابطه ي ~ را به صورت تعريف مي کنيم. ثابت کنيد ~ يک رابطه ي هم ارزي است و کلاس هاي آن را به طريق هندسي نشان دهيد.
9. فرض کنيد يک مجموعه و . را همراه با عمل ( تفاضل متقارن ) در نظر بگيريد.
الف : اگر به قسمي باشند آنگاه A=B .
ب : روي رابطه ي o را به صورت زيرتعريف مي کنيم : . نشان دهيد o يک رابطه ي هم ارزي است که در آن .
10. مشخص کنيد که توابع معرفي شده در زير کداميک ازخواص يک به يک بودن و پوشا بودن را دارا هستند.
الف : هر عدد گويا را مي توان به صورت نوشت که تابع را با ضابطه در نظر بگيريد.
ب : ، که p يک عدد اول ِ ثابت است.
پ : مي دانيم هر را مي توان به صورت نامتناهي نوشت که هر يک رقم مي باشد. به عنوان مثال . تابع را با ضابطه ي در نظر بگيريد.
11. فرض کنيد يک تابع باشد که براي آن توابع موجود باشند که و . ثابت کنيد f وارون پذير است و .
12. اگر يک تابع باشد . دو تابع و را با ضابطه ي تعريف مي کنيم. کدام يک از خواص f را g و h دارا هستند.