Дәріс №1 Кіріспе. Жиындар теориясының негізгі ұғымдары. Жиындарға амалдар қолдану

1. 
   Комбинаторика нені зерттейді?
   
2. 
   Орынауыстырулар
   
3. 
   Алмастырулар
   

5. Қайталамалы теру дегеніміз не

1. 
   Қатынас
   
2. 
   Қатынастың түрлері
   
3. 
   Рекуренттік қатынастар
   

Жалпы математикада 2 обьектінің арасындағы қатынас қарастырылады

1. 
   Сандар арасында: =, <, >, /
   
2. 
   Түзулер арасында: айқас, перпендикуляр, параллель.
   
3. 
   Геометриялық фигуралар арасында: конгурентті
   

Мысалы : {6,7,8,9}

6 < 7 < 8 < 9 деп айта аламыз.

1-анықтама. Х жиынының элементтерінің арасындағы немесе Х жиынындағы қатыс Х*Х декарттық көбейтіндісінің кез келген көбейтіндісі ішкі жиыны.

Қатыс кез келген латын әріптерімен белгіленеді.Егер Х жиынының элементтерінің арасындағы қатыс R болса, онда оны былай белгілейді RЄХ*Х. Егер қатыс ақырлы Х жиынында берілсе, оның нүктеден және олармен қосатын стрелкадан тұратын ерекше сызба арқылы өрнекті түрде беруге болады. Бұл сызбаны граф деп атайды. Жиынның элементтерін кескіндейтін нүктелеp графтың төбелері, ал оларды қосатын стрелкаларды графтың қабырғалары деп атайды. Егер графтың басы мен ұшы беттесетін стрелкалары болса, мұндай стрелкаларды ілмектер деп аталады.

2. 
   
   
   жүктеу/скачать 0,66 Mb.
   
   Достарыңызбен бөлісу: