Негізгі әдебиеттер. 1. Т.Қ. Оспанов “Математика” А. 2000 ж
2. А.А. Столяров “Математика” М. 1976 ж
3. Л.В Сабилина “Математика в понятиях, опеределениях и терминах”
М. 19882
4. Б.С. Жаңбырбаев “Ықтималдықтар теориясы және мтемтикалық статистиканың элементтері” А. 19888 ж
5. Л.Г. Якоблева. “Алгебра и ночала анализа” М. 1977 ж
Қосымша әдебиеттер: 1. Т.Қ. Оспанов “Математика” А. 2000 ж
2. А.А. Столяров “Математика” М. 1976 ж
3. Л.В Сабилина “Математика в понятиях, опеределениях и терминах”
М. 19882
Дәріс тақырыбы: Сәйкестіктер, жиындағы қатынастар және оның қасиеті. Математикалық логиканың негіздері.Комбинаторика элементтері.
Жоспары: Сәйкестік ұғымы.Сәйкестіктердің графы мен графигі
Басқа сөзбен айтқанда, Х жиынын Ужиынына бейнелеу f деп. Х және У жиындарының арасындағы әрбір х=Х элементіне тек бір ғана у=У элементін сәйкес келтіретін сәйкестікті айтады.Х жиыны f бейнеленуінің шығу жиыны,ал У жиыны оның келу жиыны деп атайды.
Х жиынын У жйынының ішкі жиынына бейнелейтін f бейнелеудің графигіне мына шарттарды қанағаттандыратын парлар жатады.
Х жиынының барлық элементтері парлардың бірінші компонеттері болуы тиіс,өйткені Х-тің ірбір элементіне У-тің элементі сәйкес қойылып отыр.
Бірінші компоненттерді бірдей болатын әртүрлі парлар болмауы керек,өйткені Х-тің әрбір элеметіне У-тің тек қана бір элементі сәйкес қойылып отыр.
БОПМ факультетінің кейбір студенттерінен тұратын X жиынының, Қазақстаннның бірнеше қалаларынан тұратын Y жиынын қарастырайық нақтырақ болу үшін:Х=Біржан, Ернар,Жанар, Зәрипа, Мәншүк, Ләззәт, Гүлнәз}, У= {Қарағанды, Теміртау, Семей, Ақтау, Шымкент, } делік. Осы екі жиынның декарттық көбейтіндісін элементтері (х ,у ), яғни “студент-қала” түріндегі барлық парлар элементтері болатиын Х х У{(x,y)/ xX,yY} ретінде болады. Осындай барлық парлардың жиынынан біз «студентті болғған қаласымен байланыстыратын» парларды теріа аламыз. Әрине, мұндай парларды \студент – қала\ «тізімі» декарттық көбейтіндіні ішкі жиыны болады, және онда тік бұрышты кестенің бағандарымен жолдарын ың элементтерін пайдаланып құруға болады.
Анықтама. Бос емес X жәнеY жиындары элементтерінің арасындағы \XxY жиынындағы\ бинарлық сәйкестіке (Р) де (X,Y,Z) жиындар үштігін айтады., мұндағы Z(XхY). Х – Р сәйкестіктің шығу облысы, У – Р сйкестіктің келу облысы.
Анықтама. Х жиынын У жиынының ішкі жиынына бейнелеу деп әрбір хХ лементінің бейнесі бір және тек бірғана уУ болатын Х және У жиындары арасындағы сәйкестікті айтады. Басқа сөзбен айтқан да, кез – келген хХ үшін хРу болатын бір және тек бір ғана уУ табылады.
Жиындардың арасында өзара бір мәнді сәйкестік ұғымы эквиваленттік пен жиынның қуаты, жиындардың тең қуаттастығы сияқты ұғымдардытуғызады.
