Дискретті математика
1-ші лекция. 3.02.03
“Дискретті математика”
Ақпаратты технология және компьютерлерге байланысты салаларында
көптеп қолданылады.
Пән ұғымдарын баяндау оқу барысында қолданылатын белгілер:
( - анықтама бойынша белгілейміз,
положим по опред, обозначим, имеет вид;
( - сонда тек сонда (тогда и только тогда) параметрлер эквиваленті;
( - егер ... (А болса) онда ... (В болады) (если... то...)
∀ - кез-келген (для любого), барлық, әрбір сөздерінің орнына қолданылады;
∃ - (существует) бар болады, табылады, ең болмағанда;
⋀, & - коньюнкция – және сөзінің орнына қолданылады;
⋁ (.) – дезьюнкция – немесе сөзінің орнына қолданылады;
∀ Х Р(х) - әрбір х үшін Р(х) қасиеті орындалады;
∃ Х Р(х) – ең болмағанда бір х үшін Р(х) қасиеті орындалады;
∀ Р(х) әрбір х үшін Р(х) қасиеті орындалады.
1-ші тарау
Жиындар теориясының элементтері
1.1 Жиындар және олармен операциялар
Жиындар ұғымы – негізгі математикалық терминдердің бірі болып саналады.
Жиынның нақтылы анықтамасы жоқ. Жиынды ортақ бір белгі бойынша біріккен
объектілердің жиынтығы деуге болады. Мысалы натурал сандар жиыны, түзудің
бойындағы нүктелер жиынтығы, нақты коеффициент бар көпмүшеліктер жиыны,
кітап беттерінің жиынтығы (5),натурал сандар жиыны, -1,2,3,... сандар жиыны
...-4,-3,-2,-1,0,1,2, ... нақты сандар жиыны, кітап бетіндегі түрді
символдар жиыны, студенттер тобы, компьютерлерді жинау кезіндегі
орындалатын операциялар жиыны, “Элегант” фирмасының қызметкерлер жиыны т.б.
мысалдарды көптеп келтіруге болады.
Егер х объектісі М жиынының элементі болса, онда х М-ге жатады
делінеді және х(М болып белгіленеді. Әдетте жиын латын алфавитінің бас
әріптерімен, ал оның элементтері кіші әріптерімен белгіленеді.
Жиындардың өрнектелуі (берілді)
Жиындарды өрнектеу үшін оған қандай элементтердің жататындығын көрсету
керек. Оны бірнеше әдістермен жасауға болады.
1. Жиынға жататын элементтер тізімін көрсету арқылы. Тізім фигуралары
жақшамен қоршалады.
M:={a1,a2,...,ak};
2. Жиын элементтерінің (сипаттамалық предикат арқылы немесе) қандай да бір
қасиетін көрсету арқылы. Айталық Р(х) А жиынының элементтері қанағаттанатын
я қанағаттанбайтын қасиет болсын. Олай болса А жиынының Р ны
қанағаттандыратын барлық элементтерінен тұратын М жиынын
М={x} қасиетін қанағат
M={xP(x)} болып жазылады.
3. Туындайтын процедура арқылы:
M={xx:=f}
Ескерту:
Сипаттамалық предикат Р(х) – логикалық тұжырым формасындағы шарт
(немесе логикалық мән қайтаратын процедура). Егер элемент үшін шарт
орындалса элемент жиынға жатады, әйтпесе жатпайды.
Туындайтын процедура іске қосылған кезде жиынның элементі болатын
объектілер туындайтын процедура.
Мысалдар
1. Араб цифрларының жиыны:
M={1,2,3,4,...,9} немесе M={xx – араб цифрлары}
2. Тақ сандар жиыны:
K= {xx=2k+1, k(Z} немесе K={(1, (3, (5, ...}
3. D={xx – апта күндері немесе D={күй, c...ж}
4. P={xx – жай сандар} немесе P={2,3,5,7,9,11,...}
Анықтама Егер А барлық элементтері В жиынында жатса, онда А В жиынының
ішкі жиыны деп аталады да, А(В болып белгіленеді. (А(В – А В-ның ішкі жиыны
емес)
Бұдан шығатын тұжырым:
А(В(∀х(x(A(x(B), яғни кез-келген х үшін, егер х(А, онда х(В. Егер А(В
болса, онда А жиыны В жиынына кіреді дейміз.
Анықтама А мен В жиындары тең болады, егер А(В және В(А болса, яғни тең
жиындар бірдей элементтерден құралады. (А(В(В(В) А, В жиындары бір бірінің
ішкі жиыны.
Анықтама Егер А(В және В(А болса, онда А жиыны В-ға қатаң кіреді дейміз
және А В-ның меншікті ішкі жиыны деп аталады.
(Х Х(Х деуге болады. Анықтама бойынша (М((М Егер Х(У, ал У(Z онда Х(Z;
Элементтің жиынға жатуы (() мен жиынның басқа жиынның ішкі жиын болуын
((), яғни жиынның басқа жиынға кіруі ұғымдарын шатастырмау керек. ((,()
О({о} және {o}={{o}} болғанымен O({{o}} деу дұрыс емес, себебі {{o}}
жиынның жалғыз ғана элементі {o} бар. (о – элементі бола алмайды).
Анықтама Элементтердің ақырлы санынан тұратын жиын, ақырлы жиын деп
аталады, керісінше болса ақырсыз жиын деп аталады. Мысалы N,R жиындары
ақырсыз. Ақырлы жиындардағы элементтердің саны жиынның қуаты деп аталады
және белгілерімен қоршалып жазылады. Мысалы, М – ақырлы жиын болса,
оның қуаты M.
Қуаты 0-ге тең жиын, яғни элементтері жоқ жиын бос жиын деп аталады
және ( белгіленеді (=0. ({(}=1емес)
Бос жиын кез-келген жиынның ішкі жиыны болады деп есептеледі.
Егер А және В жиындары тең болса, олар теңқуатты жиындар деп аталады.
Мысалдар:
1. А={1,2,3}, B={3,4,5} A(B
2. A={1,2,3,4}; B={4,3,1,2}; A=B себебі A(B, B(A;
3. A={1,2,3}; B={2,4,6}; C={1,2,3,4,5} A(C; B(A;
4. Мысал M1={xSinx=1}
M2={xx=(2=2k(6 x(Z}
Жиындардың тең екендігін ( M1=M2) дәлелдеу керек. Егер х(М1 болса, онда
x=(2+2k(, k(Z (Sinx=1 теңдеуінің шешімі болған) деуге болады. Демек х(М2.
Олай болса М1(М2.
Егер х(М2 болса, яғни х=(2+2k(, k(Z деуге болады, яғни Sinx=1
теңдеуінің шешімі. Демек M2(M1 бұдан M1=M2.
Анықтама А жиынының барлық ішкі жиындарының жиынтығы оны булсаны немесе
дәрежелі жиын деп аталады және Р(А) болып белгілінеді (2А болып та
белгіленеді).
Сонымен,
2А=P(A)⇆{BB(A} немесе 2А
Мысалдар:
Егер А={1,2,3} P(A)={(,{1},{2},{3},{1,2},{2,3},{1, 2,3}}
Әдетте нақтылы талдауларда барлық жиындардың элементтері, әр жағдай
үшін қажетті дәрежедегікең U жиынымен алынады. Ол универсум деп аталады
немесе универсал жиын.
Анықтама Қарастыруға болатын барлық мүмкін элементтерден тұратын жиын
универсал немесе универсум деп аталады және U болып белгіленеді.
Жиындармен операциялар (амалдар)
P(U) булсанындағы операцияларды қарастырамыз.
1. Егер A,B(P(U) онда, осы А, В жиындарының екеуіне де жататын
элементтерден тұратын жиынды А, В жиындарының қиылысуы деп атайды және
төмендегідей өрнектеледі
A(B⇆{xx(A &(және) x(B}
{xx(A&x(B}
A={1,2,3,4}
B={4,3,6,7}
A(B
2. A(B⇆{xx(A∨(немесе) x(B}
А,В жиындарының бірігуі деп А,В жиындарының ең болмаса біреуіне жататын
элементтерден тұратын жиынды айтады.
A(B={1,2,3,4,6,7}
A(B
А,В жиындарының қиылысуын олардың көбейтіндісі (А*В), ал бірігуін
олардың қосындсы (А+В) деп те атайды.
3. А,В жиындарының айырымы деп А\В⇆A-B⇆{xx(A және х(В}
А жиынының тек В-ға кірмейтін элементтерінен тұратын жиынды айтамыз
A\B={1,2}
B\A={6,7}
4. A(B⇆(A\B)((B\A) жиыны. А,В жиындарының сақиналы қосындысы немесе
симметриялық айырымы деп аталады.
(А\В)((В\А) А(В={1,2,6,7}
A(B
5. Ā⇆U\A U универсумындағы А жиынының толықтауышы деп аталады (А-ны U-ға
дейін толықтыратын).
{(,(,(} операциялары бульдік операциялары деп аталады.
Ā
Анықтама жиындардың геометриялық кескінделуі Эйлер-Вейн диаграммалары
деп аталады.
1. Мысалдар. A{1,2,3} B{3,4,5} болса
A(B={1,2,3,4,5}; A(B={3}; A\B={1,2}; A(B={1,2,4,5}
B\A\{4,5};
Ā={4,5}; ={1,2}
Новиков А={1,2,3,4} \ B={3,4,6,7}
2. Симметр. разн А(В=(A(B)\(A(B)={x(x(A&x(B)((x(A&x (B)}
x(A\B x(B\A
A(B={1,2,3,4,6,7}\{3,4}={1,2,6,7}
Симметриялық айырымның тағы бір формуласы
1. A(B=A-B=A(B⇌(A(B)\(A(B)
Біріктіру, Қиылысу операцияларын кез-келгенжиындардың жиыны Аi (мұндағы
і І жиынының элементтерін қабылдайды) ге де анықтауға болады:
Айталық І – элементтері индекс ретінде қолданылатын қандай да бір жиын
болсын және (І(І үшін Аі белгілі болсын.
Олай болса,
={x(I(I x(Ai}
={x(I(I x(Ai}
Егер I={1,2,...,n} болса
=A1(A2(A3...(An және A1(A2(A3...(An=
Бөліктеу және бүркеу
Айталық,
{Aii(I} А жиынының бос емес ішкі жиындары болсын. Ai(A
Анықтама Егер =A болса, онда {Aii(I} – (ішкі жиындардың жиыны) А
жиынының бүркеуі деп аталады, яғни А жиынының әр элементі Аі жиындарының ең
болмаса біреуіне кірсе А-ның бүркеуі деп аталады.
Егер жиынының (бүркеудің) элементтері өзара қиылыспаса, яғни А-ның
әр элементі Аі жиындарының тек біреуіне ғана кіретін болса, онда
бүркеуі бөліктеу деп аталады.
(I,j(I i(j =(Ai(Aj=(
Мысалы
Айталық А={1,2,3} болса, онда {{1,2},{2,3},{3,1}} – А жиынын бүркейді,
ал {{1},{2},{3}} – А жиынының бөліктеуі (бүркеуі де) болады.
Жиындарға қолданылатын операциялардың
Қасиеттері
Айталық U универсумы берілсін. Олай болса ( А,В,С(U төмендегідей
қасиеттер орындалады:
(,( операцияларының ассоциативтігі:
1. A((B(C)=(A(B)(C
A((B(C)=(A(B)(C ассоциативті (теру)
2. (,( операцияларының коммутативтігі
A(B=B(A
A(B=B(A (орын ауыстыру заңы)
3. Идемпотенттік заң
A(A=A
A(A=A идемпотенттілік заңы
4. Дистрибутивті заңдылық (үйлестіру заңы)
A((B(C)=(A(B)((A(C)
A((B(C)=(A(B)((A(C)
5. Жұтылу заңы
A((A(B)=A
A((A(B)=A
6. Де Морган заңы
=, =
7. Нөл мен бір заңы
Айталық 0⇆(, 1⇆U онда
А((=A; A((=(;
A(1=1; A(1=A;
A(=1; A(=(
8. Қос терістеу заңы (инволютивность)
9. Толықтыру қасиеті
; (
10. Айырым үшін өрнек: А\В=
Қасиеттердің дәлелдемелері
Дистрибутивті заң (үйлестіру заңы)
1 - (-қиылысуға байланысты сол жақтан бірігу (
2 - (-бірігуге байланысты сол жақтан қиылысу
3 - (-бірігуге байланысты оң жақтан қиылысу (
4 - (-қиылысуға байланысты оң жақтан бірігу
Бұл теңдіктердің дұрыстығына бірнеше тәсілдермен көз жеткізуге болады:
1) Нақтылы жиындар мен амалдарды орындау арқылы; (екі жағынан бірдей
нәтиже шығады)
2) Венн диаграммасын сызу арқылы;
3) Амалдардың анықтамасын пайдалану арқылы.
1. Әдіс Нақтылы жиындар берілсін:
U={a,b,c,d,e}; A={a,b}; B={a,c,d}; C={b,c,d,e}
1-дәлелдейік:
Теңдіктің сол жағындағы амалдарды орындайық:
A((B(C)={a,b}(({a,c,d})({b,c,d,e}={ a,b}({c,d}={a,b,c,d};
(A(B)((A(C)=({a,b}({a,c,d})(({a,b}( {b,c,d,e})={a,b,c,d}({a,b,c,d,e}=
{a,b,c,d};
бұдан A((B(C)=(A(B)((A(C);
2. Әдіс
B(C
A((B(C)
A(B A(C
(A(B)((A(C)
Жиындардың Декарт көбейтіндісі
х1...хn n элементтен тұратын реттелген тізбекті (x1,x2,...,xn) немесе
x1,x2,...,xn деп белгілеуге болады.
Мұндағы дөңгелек, бұрышты жақшалар элементтердің жазылу ретін көрсету
үшін ғана қолданылады. Мұндай нөмірлерінің ретіне қарай орналасқан тізбек
ұзындығын реттелген тізбек немесе ұзындығы n болатын кортеж деп аталады.
Мысалдар
1. {a,b,c} және {1,2} жиындарынан ұзындығы 2-ге тең 6 кортеж құруға
болады:
(a,1), (a,2), (b,1), (b,2), (c,1), (c,2)
2. Кез-келген әріптерден құралған сөз кортеж натурал сандардың
ондық жүйедегі жазылуы цифрлардан тұратын кортеж т. б.
3. Кез-келген координаттары әртүрлі реттелген ақырлы жиын кортеж.
Ұзындығы 2-ге тең кортеждер реттелген жұптар, ұзындығы 3-ке тең
кортеждер реттелген үштіктер, ұзындығы n-ге реттелген n-діктер
деп аталады. Жиындар екі элементпен алу амалының көмегімен
төмендегі ережеге сәйкес кодталады.
⇋(, x1⇋x1, x1, x2⇌{{x1},{x1,x2}},
x1,...,xn⇌x1,x2,...,xn, xn+1
Анықтама Екі кортеж ұзындықтары бірдей, әрі бірдей нөмірлі
координаттары тең болса ғана тең болады.
Яғни x=(x1,x2,...,xn)
y=(y1,y2,...,yn)
x=y егер x1=y1; x2=y2,...xn=yn
Мысалы (12,22,32) және () кортеждері тең
(1,2,3) және (3,1,2) әртүрлі
(1,2,3) және (1,2,3,4) әртүрлі
(1,2)((2,1)
ал {1,2} және {2,1} жиындары тең
Кортеждердің координаттары жиын болуы кортеж т. б. мүмкін. Мысалы,
({a,b},c) және ({b,a},c) тең
себебі {a,b}={b,a}
ал ((a,b),c) және ((b,a),c) кортеждері тең емес
себебі (a,b)((b,a)
Бір де бір координаты жоқ кортеж (ұзындығы 0) бос кортеж деп аталады.
Сонымен жиын мен кортеж ұғымдарының айырмашылығы:
а) жиындардың элементтерінің орны, реті бәрі бір, ал кортеждерде
элементтерінің ұзындығы бірдей болып элементтерінің реті басқаша болса
әртүрлі (құрамы бірдей болса да);
б) жиында элементтер әртүрлі, кортежде бірдей бола береді.
Анықтама
А1,A2,...,An жиындарының Декарт көбейтіндісі деп
{(x1,x2,...,xn)x1(A1, x2(A2,..., xn(An} жиынын айтамыз. Декарт көбейтіндісі
A1*A2*...*An болып белгіленеді. Әр түрлі жиындар элементтерінен құралған жиын
Декарт көбейтіндісі деп аталады.
Егер A1=A2=...=An=A болса, онда A1*A2*...*An жиыны А жиынының n-ші Декарт
дәрежесі деп аталады және Аn болып белгіленеді.
Анықтама бойынша A0⇌{(}
1-мысал
A={1,2}, B{3,4}
A*B={(1,3),(1,4),(2,3),(2,4)}
B*A={(3,1),(3,2),(4,1),(4,2)}
A*A={(1,1),(1,2),(2,1),(2,2)}
Бұл мысалдардан A*B(B*A
2-мысал (Шахмат тақтасы)
A={a,b,c,d,e,f,g,h}
B={1,2,3,4,5,6,7,8}
Берілсін. Олай болса әр (х,у) жұбына x,y(A*B шахмат тақтасының торлар жиыны
сәйкес келеді.
3-мысал [0,1]2 жиыны{(a,b)0(a(1, 0(b(1}
Бұл жиынға жазықтықтың 1-ден аспайтын теріс емес координаттары бар нүктелер
жиыны сәйкес келеді.
Мысалдар
1. A={a,b,c}
B={1,2}
A*B={(a,1),(a,2),(b,1),(b,2),(c,1), (c,2)}
B*A={(1,a),(2,a),(1,b),(2,b),(1,c), (2,c)}
A*B(B*A
2. x={1,2,3}
x*x={(1,1),(1,2),(1,3),(2,1),(2,2), (2,3),(3,1),(3,2),(3,3)}
A*B*C, (A*B)*C, A*(B*C) жиындары да әр түрлі.
A*B*C-(a,b,c)
(A*B)*C-((a,b),c) a(A, b(B, c(C
A*(B*C)=(a,(b,c))
Егер А,В жиындарының бірі бос болса, олардың Декарт көбейтіндісі де бос деп
есептеледі.
A*(=(*A=(*(=(
Мысал, А={a1,a2,a3}, B={b1,b2,b3}
A*B a1b1 a1b2 a1b3
a2b1 a2b2 a2b3
a3b1 a3b2 a3b3
Сәйкестік. Функциялар мен бейнелеулер.
Эквиваленттік.
Сәйкестіктер – жиын элементтерінің арасындағы өзара байланысты беру тәсілі.
Оның дербес жағдайлары: функциялар, бейнелер, бүрлендірулер, т.б.
Анықтама А, В жиындарының арасындағы сәйкестік деп бұл жиындардың
тура (декарт) көбейтіндісінің G ішкі жиынын айтады
G≤A*B Егер (a,b)(G болса
(G={a(a,b)(G} G сәйкестігінде b a-ға сәйкес деп айтады
(G={b(a,b)(G}
G – сәйкестігінің қасиеттері G(A*B
Анықтама Егер (G=A болса толық анықталатын сәйкестік, (A(A болса
толық емес (жартылай) сәйкестік болады. (толық анықталмаған)
Аеықтама Егер (G=B – сюръективті сәйкестік деп аталады. (В-ның әрбір
элементінің А прообразы бар)
Анықтама G сәйкестігіндегі a(A сәйкес барлық b(B a элементтерінің
образы, ал b(B сәйкес келетін барлық a(A b элементтерінің жиынындағы
прообразы деп аталады.
Анықтама Егер анықталу облысынан (G алынған кез-келген а элементінің
(G мәндер жиынында бір ғана образы b((G болса G – функционал (бір мәнді)
сәйкестік деп аталады.
Анықтама Егер G сәйкестігі үшін
1) толық анықталған
2) сюръективті
3) функционалды
4) ( b((G элементін, анықталу облысынан бір ғана a((G элемент прообраз
болса, онда G өзара бір мәнді сәйкестік болады.
Егер А мен В жиындарының арасында өзара бір мәнді сәйкестік болса, онда
олардың қуаттары тең.
A=B - бұлар тең қуатты жиындар деп аталады.
Бұл фактілер екі жиынның элементтерін санамай-ақ қуаттарының теңдігін,
қуатын санауға болатын жиынмен өзара бір мәнділігін дәлелдеу арқылы жиынның
қуатын анықтауға болады.
N натурал сандар жиыны мен тең қуатты жиындар саналатын (счетные) жиын
деп аталады.
R нақты сандар жиынымен тең қуатты сандар континуальды деп аталады.
1 мысал
Айталық G
G={(x,y)x,y( үшін (x-3)2+(y-2)2≤1}
G – дөңгелегі R мен R арасындағы сәйкестік
а) 2, 3, 4 сандарының обраөы мен прообраздарын табу керек.
2((G G сәйкестігіндегі образы жалғыз ғана 2((G
3-ң образы: G сәйкестігіндегі образы у осіне [1,3]
4-ң образы G сәйкестігінде 2.
2((G прообразы – [2,4]((G
3((G G сәйкестігіндегі прообразы 3((G
4((G – G сәйкестігінде прообраздары жоқ.
б) 1) [2,3] ((G сандарының образы осы ке сіндідегі барлық сандардың
образдарының бірігуі, яғни [1,3]((G
2) Осыған ұқсас [2,4] G сәйкестігі образы [1,3]
3)[2,3] – прообразы:
[2,3]((G прообразы [2,4]
[2,4]((G прообразы [2,4]
Егер G сәйкестігі нақты сандар жиынында аныгқталатын десек, яғни G(R*R
онда
1) G – толық анықталмаған себебі (G(R ((G(R)
2) Сюръективті емес себебеі (G(R ((G(R)
3) Функционалды (бір мәнді) емес, себебі [2,4]=(G үшін (2 мен 4-тен
басқа) образдар жалғыз емес.
Егер сәйкестік G([2,4]*[1,3] болса
1) толық анықталған (G=A
2) сюръективті (G=B
бірақ функционалды және өзара бір мәнді емес.
2 мысал Айталық G – x-2=y x,y≥0
G={(x,y), x-2=y, x,y≥0}
G={әр түзудің элементтері x-2=1 қатынасын қанағаттандыратын нүктелер жиыны}
G – сәйкестігінің қасиеттері қандай?
G – нақты сандар жиынында берілген сәйкестік болса, G(R*R;
1) Толық анықталмаған сәйкестік, себебі G=[2,∞](R;
2) Сюръективті емес, себебі G=R+=[0,∞]
3) Функционалды, себебі ( x((G, (G – анықталу облысының барлық оң нақты
санын бір ғана y((G сәйкес (х-ң бір ғана сандар жиыны образы бар)
нөлмен қоса.
4) Өзара бір мәнді емес, себебі толық анықталуы сюръективтік орындалады.
Функциялар және бейнелер
Осы уақытқа дейінгі біз білетін функция анықталатын жиынды жиынға
бейнелеудің дербес жағдайлары болып табылған.
Мат анализден функцияның анықтамасын білеміз.
Айталық, Х – сандар осінен алынған жиын болсын. Егер әрбір х(Х нақтылы
бір сан сәйкес келсе, онда бұл жиында f функция анықталған делінеді y=f(x).
Х – анықталу облысы, У – мәндер облысы.
Егер сан жиынның орнына табиғаты кез-келген жиынды қарастырсақ
функцияның жалпы ұғымына келеміз. Айталық N,N кез-келген табиғат жиындар
болсын. Егер әрбір x(M үшін y(N жиынын бір элементі сәйкестендірілсе, онда
N жиынында f функциясы анықталған делінеді.
Бұл бейнені (функцияны) M-ды N-ға бейнелейтін функцияны f:M(N немесе
.
Егер a(M болса, N жиынынан оған сәйкес келетін b=f(a) элементті а-ң
образы деп атайды.
Образы b(N элементі болатын М жиынының барлық элементтері b-элементінің
толық прообразы деп аталады және f-1(b) болып белгіленеді.
Айталық, А М-ң бір ішкі жиыны болсын. {f(a) a(M} жиыны А-ң образы
деп аталады және f(A) болып белгіленеді.
f(A)={f(a) a(A}
Өз кезегінде әрбір B(N үшін оның прообразы анықталады. Атап айтқанда f-
1(B) образдары В жиынында жатқан М жиынының элементтері.
Функциялар мен бейнелер
Айталық, А, В жиындарында f(A*B сәйкестігі бар болсын.
Анықтама Егер (f=A, (f=B және (x,y1)=f,(x,y2)(f(y1=y2 болса, онда
f(A*B сәйкестігі функция деп аталады.
f : A(B немесе A(B f-тің типі
f : A(B болып белгіленеді
Егер f А мен В арасында сәйкестік орнатса, онда f функциясының А(В типі
бар дейді.
Бұл анықтамадан функция дегеніміз функционалды сәйкестік екендігін
көреміз.
Егер (х,у)(f болса, y=f(x) (у аргумент, х болған функцияның мәні) болып
жазылады. (у х-тың образы)
Егер (f=A орнына (f(f болса f – толық анықталмаған функция болады.
Мысалдар
1. f={(1,2),(2,3),(3,2)} - функция
f={(1,2),(1,3),(2,3)} - функция емес
2. {(x,x2-2x+3), x(R} – функция
бұл функция әдетте y=x2=2x+3 болып жазылады
Анықтама Егер (f=B болса функция сюръективті функция деп аталады.
Анықтама Толық анықталған функция f : A(B А-ны В-ға іштей бейнелеу деп
аталады.
f : A(B толық анықталған функция
(f=A (f(B
Анықтама Егер функция толық анықталған ((f=A) және (f=B, болса функция
сюръективті функция деп аталады немесе А-ны В-ға толық бейнелеу деп
аталады. Яғни f-сюръективті болса f : A(B деп жазылады.
Анықтама А(А түріндегі бейнелеу А жиынын түрлендіру немесе А-ға
алмастыру деп аталады.
Сәйкестік Міндетті түрде болу керек қасиеті
Функционалды Толық анықталған Сюръективті
Функция бейнелеу +
А-ны В іштей
А-ы В-ға толық + +
бейнелеу
+ + +
Анықтама Айталық, G(A*B сәйк-гі б-н.
H(B*A
Егер (b,a)(H сәйкестігі тек қана (а,b)(G болса ғана (b,a)(Н болса,
онда H G-ң кері сәйкестігі деп аталады және G-f болып белгіленеді.
Анықтама Егер f : A(B сәйкестігіне кері сәйкестік функционалды болса
(яғни әрбір b((f үшін бір ғана a((f болса), онда ол f функциясына кері
функция деп аталады, f-1 болып белгіленеді.
Кері сәйкестікте образ бен прообраздың орындары ауысып келетіндіктен
f функциясына кері функция болу үшін f : A(B f функциясының мәндер жиынының
әрбір b((f элементінің жалғыз ғана образы болу керек.
Бұдан f : A(B функциясы өзінің анықталу облысы мен мәндер облысының
өзара оған кері сәйкестігі болса ғана оған кері функция болатындығы
көрінеді.
Анықтама Егер f-1 сәйкестігі толық пемес функция болса, яғни ( x1,
x2((f үшін, x1(x2 болғандығынан f(x1)(f(x2) болса, f функция инъективті
функция деп аталады. Инъекция.
Егер f – инъекция болса
f : болып белгіленеді.
Анықтама Егер f инъективті және сюръективті болса, ол биективті деп
аталады.
f : A(B
Анықтама Егер f А-ы В-ң әр түрлі мәндеріне бейнелесе, онда f
функциясы өзара бір мәнді сәйкестік немесе биективті функция (биекция) деп
аталады.
Сонымен, егер функция сюръективті және ... жалғасы
“Дискретті математика”
Ақпаратты технология және компьютерлерге байланысты салаларында
көптеп қолданылады.
Пән ұғымдарын баяндау оқу барысында қолданылатын белгілер:
( - анықтама бойынша белгілейміз,
положим по опред, обозначим, имеет вид;
( - сонда тек сонда (тогда и только тогда) параметрлер эквиваленті;
( - егер ... (А болса) онда ... (В болады) (если... то...)
∀ - кез-келген (для любого), барлық, әрбір сөздерінің орнына қолданылады;
∃ - (существует) бар болады, табылады, ең болмағанда;
⋀, & - коньюнкция – және сөзінің орнына қолданылады;
⋁ (.) – дезьюнкция – немесе сөзінің орнына қолданылады;
∀ Х Р(х) - әрбір х үшін Р(х) қасиеті орындалады;
∃ Х Р(х) – ең болмағанда бір х үшін Р(х) қасиеті орындалады;
∀ Р(х) әрбір х үшін Р(х) қасиеті орындалады.
1-ші тарау
Жиындар теориясының элементтері
1.1 Жиындар және олармен операциялар
Жиындар ұғымы – негізгі математикалық терминдердің бірі болып саналады.
Жиынның нақтылы анықтамасы жоқ. Жиынды ортақ бір белгі бойынша біріккен
объектілердің жиынтығы деуге болады. Мысалы натурал сандар жиыны, түзудің
бойындағы нүктелер жиынтығы, нақты коеффициент бар көпмүшеліктер жиыны,
кітап беттерінің жиынтығы (5),натурал сандар жиыны, -1,2,3,... сандар жиыны
...-4,-3,-2,-1,0,1,2, ... нақты сандар жиыны, кітап бетіндегі түрді
символдар жиыны, студенттер тобы, компьютерлерді жинау кезіндегі
орындалатын операциялар жиыны, “Элегант” фирмасының қызметкерлер жиыны т.б.
мысалдарды көптеп келтіруге болады.
Егер х объектісі М жиынының элементі болса, онда х М-ге жатады
делінеді және х(М болып белгіленеді. Әдетте жиын латын алфавитінің бас
әріптерімен, ал оның элементтері кіші әріптерімен белгіленеді.
Жиындардың өрнектелуі (берілді)
Жиындарды өрнектеу үшін оған қандай элементтердің жататындығын көрсету
керек. Оны бірнеше әдістермен жасауға болады.
1. Жиынға жататын элементтер тізімін көрсету арқылы. Тізім фигуралары
жақшамен қоршалады.
M:={a1,a2,...,ak};
2. Жиын элементтерінің (сипаттамалық предикат арқылы немесе) қандай да бір
қасиетін көрсету арқылы. Айталық Р(х) А жиынының элементтері қанағаттанатын
я қанағаттанбайтын қасиет болсын. Олай болса А жиынының Р ны
қанағаттандыратын барлық элементтерінен тұратын М жиынын
М={x} қасиетін қанағат
M={xP(x)} болып жазылады.
3. Туындайтын процедура арқылы:
M={xx:=f}
Ескерту:
Сипаттамалық предикат Р(х) – логикалық тұжырым формасындағы шарт
(немесе логикалық мән қайтаратын процедура). Егер элемент үшін шарт
орындалса элемент жиынға жатады, әйтпесе жатпайды.
Туындайтын процедура іске қосылған кезде жиынның элементі болатын
объектілер туындайтын процедура.
Мысалдар
1. Араб цифрларының жиыны:
M={1,2,3,4,...,9} немесе M={xx – араб цифрлары}
2. Тақ сандар жиыны:
K= {xx=2k+1, k(Z} немесе K={(1, (3, (5, ...}
3. D={xx – апта күндері немесе D={күй, c...ж}
4. P={xx – жай сандар} немесе P={2,3,5,7,9,11,...}
Анықтама Егер А барлық элементтері В жиынында жатса, онда А В жиынының
ішкі жиыны деп аталады да, А(В болып белгіленеді. (А(В – А В-ның ішкі жиыны
емес)
Бұдан шығатын тұжырым:
А(В(∀х(x(A(x(B), яғни кез-келген х үшін, егер х(А, онда х(В. Егер А(В
болса, онда А жиыны В жиынына кіреді дейміз.
Анықтама А мен В жиындары тең болады, егер А(В және В(А болса, яғни тең
жиындар бірдей элементтерден құралады. (А(В(В(В) А, В жиындары бір бірінің
ішкі жиыны.
Анықтама Егер А(В және В(А болса, онда А жиыны В-ға қатаң кіреді дейміз
және А В-ның меншікті ішкі жиыны деп аталады.
(Х Х(Х деуге болады. Анықтама бойынша (М((М Егер Х(У, ал У(Z онда Х(Z;
Элементтің жиынға жатуы (() мен жиынның басқа жиынның ішкі жиын болуын
((), яғни жиынның басқа жиынға кіруі ұғымдарын шатастырмау керек. ((,()
О({о} және {o}={{o}} болғанымен O({{o}} деу дұрыс емес, себебі {{o}}
жиынның жалғыз ғана элементі {o} бар. (о – элементі бола алмайды).
Анықтама Элементтердің ақырлы санынан тұратын жиын, ақырлы жиын деп
аталады, керісінше болса ақырсыз жиын деп аталады. Мысалы N,R жиындары
ақырсыз. Ақырлы жиындардағы элементтердің саны жиынның қуаты деп аталады
және белгілерімен қоршалып жазылады. Мысалы, М – ақырлы жиын болса,
оның қуаты M.
Қуаты 0-ге тең жиын, яғни элементтері жоқ жиын бос жиын деп аталады
және ( белгіленеді (=0. ({(}=1емес)
Бос жиын кез-келген жиынның ішкі жиыны болады деп есептеледі.
Егер А және В жиындары тең болса, олар теңқуатты жиындар деп аталады.
Мысалдар:
1. А={1,2,3}, B={3,4,5} A(B
2. A={1,2,3,4}; B={4,3,1,2}; A=B себебі A(B, B(A;
3. A={1,2,3}; B={2,4,6}; C={1,2,3,4,5} A(C; B(A;
4. Мысал M1={xSinx=1}
M2={xx=(2=2k(6 x(Z}
Жиындардың тең екендігін ( M1=M2) дәлелдеу керек. Егер х(М1 болса, онда
x=(2+2k(, k(Z (Sinx=1 теңдеуінің шешімі болған) деуге болады. Демек х(М2.
Олай болса М1(М2.
Егер х(М2 болса, яғни х=(2+2k(, k(Z деуге болады, яғни Sinx=1
теңдеуінің шешімі. Демек M2(M1 бұдан M1=M2.
Анықтама А жиынының барлық ішкі жиындарының жиынтығы оны булсаны немесе
дәрежелі жиын деп аталады және Р(А) болып белгілінеді (2А болып та
белгіленеді).
Сонымен,
2А=P(A)⇆{BB(A} немесе 2А
Мысалдар:
Егер А={1,2,3} P(A)={(,{1},{2},{3},{1,2},{2,3},{1, 2,3}}
Әдетте нақтылы талдауларда барлық жиындардың элементтері, әр жағдай
үшін қажетті дәрежедегікең U жиынымен алынады. Ол универсум деп аталады
немесе универсал жиын.
Анықтама Қарастыруға болатын барлық мүмкін элементтерден тұратын жиын
универсал немесе универсум деп аталады және U болып белгіленеді.
Жиындармен операциялар (амалдар)
P(U) булсанындағы операцияларды қарастырамыз.
1. Егер A,B(P(U) онда, осы А, В жиындарының екеуіне де жататын
элементтерден тұратын жиынды А, В жиындарының қиылысуы деп атайды және
төмендегідей өрнектеледі
A(B⇆{xx(A &(және) x(B}
{xx(A&x(B}
A={1,2,3,4}
B={4,3,6,7}
A(B
2. A(B⇆{xx(A∨(немесе) x(B}
А,В жиындарының бірігуі деп А,В жиындарының ең болмаса біреуіне жататын
элементтерден тұратын жиынды айтады.
A(B={1,2,3,4,6,7}
A(B
А,В жиындарының қиылысуын олардың көбейтіндісі (А*В), ал бірігуін
олардың қосындсы (А+В) деп те атайды.
3. А,В жиындарының айырымы деп А\В⇆A-B⇆{xx(A және х(В}
А жиынының тек В-ға кірмейтін элементтерінен тұратын жиынды айтамыз
A\B={1,2}
B\A={6,7}
4. A(B⇆(A\B)((B\A) жиыны. А,В жиындарының сақиналы қосындысы немесе
симметриялық айырымы деп аталады.
(А\В)((В\А) А(В={1,2,6,7}
A(B
5. Ā⇆U\A U универсумындағы А жиынының толықтауышы деп аталады (А-ны U-ға
дейін толықтыратын).
{(,(,(} операциялары бульдік операциялары деп аталады.
Ā
Анықтама жиындардың геометриялық кескінделуі Эйлер-Вейн диаграммалары
деп аталады.
1. Мысалдар. A{1,2,3} B{3,4,5} болса
A(B={1,2,3,4,5}; A(B={3}; A\B={1,2}; A(B={1,2,4,5}
B\A\{4,5};
Ā={4,5}; ={1,2}
Новиков А={1,2,3,4} \ B={3,4,6,7}
2. Симметр. разн А(В=(A(B)\(A(B)={x(x(A&x(B)((x(A&x (B)}
x(A\B x(B\A
A(B={1,2,3,4,6,7}\{3,4}={1,2,6,7}
Симметриялық айырымның тағы бір формуласы
1. A(B=A-B=A(B⇌(A(B)\(A(B)
Біріктіру, Қиылысу операцияларын кез-келгенжиындардың жиыны Аi (мұндағы
і І жиынының элементтерін қабылдайды) ге де анықтауға болады:
Айталық І – элементтері индекс ретінде қолданылатын қандай да бір жиын
болсын және (І(І үшін Аі белгілі болсын.
Олай болса,
={x(I(I x(Ai}
={x(I(I x(Ai}
Егер I={1,2,...,n} болса
=A1(A2(A3...(An және A1(A2(A3...(An=
Бөліктеу және бүркеу
Айталық,
{Aii(I} А жиынының бос емес ішкі жиындары болсын. Ai(A
Анықтама Егер =A болса, онда {Aii(I} – (ішкі жиындардың жиыны) А
жиынының бүркеуі деп аталады, яғни А жиынының әр элементі Аі жиындарының ең
болмаса біреуіне кірсе А-ның бүркеуі деп аталады.
Егер жиынының (бүркеудің) элементтері өзара қиылыспаса, яғни А-ның
әр элементі Аі жиындарының тек біреуіне ғана кіретін болса, онда
бүркеуі бөліктеу деп аталады.
(I,j(I i(j =(Ai(Aj=(
Мысалы
Айталық А={1,2,3} болса, онда {{1,2},{2,3},{3,1}} – А жиынын бүркейді,
ал {{1},{2},{3}} – А жиынының бөліктеуі (бүркеуі де) болады.
Жиындарға қолданылатын операциялардың
Қасиеттері
Айталық U универсумы берілсін. Олай болса ( А,В,С(U төмендегідей
қасиеттер орындалады:
(,( операцияларының ассоциативтігі:
1. A((B(C)=(A(B)(C
A((B(C)=(A(B)(C ассоциативті (теру)
2. (,( операцияларының коммутативтігі
A(B=B(A
A(B=B(A (орын ауыстыру заңы)
3. Идемпотенттік заң
A(A=A
A(A=A идемпотенттілік заңы
4. Дистрибутивті заңдылық (үйлестіру заңы)
A((B(C)=(A(B)((A(C)
A((B(C)=(A(B)((A(C)
5. Жұтылу заңы
A((A(B)=A
A((A(B)=A
6. Де Морган заңы
=, =
7. Нөл мен бір заңы
Айталық 0⇆(, 1⇆U онда
А((=A; A((=(;
A(1=1; A(1=A;
A(=1; A(=(
8. Қос терістеу заңы (инволютивность)
9. Толықтыру қасиеті
; (
10. Айырым үшін өрнек: А\В=
Қасиеттердің дәлелдемелері
Дистрибутивті заң (үйлестіру заңы)
1 - (-қиылысуға байланысты сол жақтан бірігу (
2 - (-бірігуге байланысты сол жақтан қиылысу
3 - (-бірігуге байланысты оң жақтан қиылысу (
4 - (-қиылысуға байланысты оң жақтан бірігу
Бұл теңдіктердің дұрыстығына бірнеше тәсілдермен көз жеткізуге болады:
1) Нақтылы жиындар мен амалдарды орындау арқылы; (екі жағынан бірдей
нәтиже шығады)
2) Венн диаграммасын сызу арқылы;
3) Амалдардың анықтамасын пайдалану арқылы.
1. Әдіс Нақтылы жиындар берілсін:
U={a,b,c,d,e}; A={a,b}; B={a,c,d}; C={b,c,d,e}
1-дәлелдейік:
Теңдіктің сол жағындағы амалдарды орындайық:
A((B(C)={a,b}(({a,c,d})({b,c,d,e}={ a,b}({c,d}={a,b,c,d};
(A(B)((A(C)=({a,b}({a,c,d})(({a,b}( {b,c,d,e})={a,b,c,d}({a,b,c,d,e}=
{a,b,c,d};
бұдан A((B(C)=(A(B)((A(C);
2. Әдіс
B(C
A((B(C)
A(B A(C
(A(B)((A(C)
Жиындардың Декарт көбейтіндісі
х1...хn n элементтен тұратын реттелген тізбекті (x1,x2,...,xn) немесе
x1,x2,...,xn деп белгілеуге болады.
Мұндағы дөңгелек, бұрышты жақшалар элементтердің жазылу ретін көрсету
үшін ғана қолданылады. Мұндай нөмірлерінің ретіне қарай орналасқан тізбек
ұзындығын реттелген тізбек немесе ұзындығы n болатын кортеж деп аталады.
Мысалдар
1. {a,b,c} және {1,2} жиындарынан ұзындығы 2-ге тең 6 кортеж құруға
болады:
(a,1), (a,2), (b,1), (b,2), (c,1), (c,2)
2. Кез-келген әріптерден құралған сөз кортеж натурал сандардың
ондық жүйедегі жазылуы цифрлардан тұратын кортеж т. б.
3. Кез-келген координаттары әртүрлі реттелген ақырлы жиын кортеж.
Ұзындығы 2-ге тең кортеждер реттелген жұптар, ұзындығы 3-ке тең
кортеждер реттелген үштіктер, ұзындығы n-ге реттелген n-діктер
деп аталады. Жиындар екі элементпен алу амалының көмегімен
төмендегі ережеге сәйкес кодталады.
⇋(, x1⇋x1, x1, x2⇌{{x1},{x1,x2}},
x1,...,xn⇌x1,x2,...,xn, xn+1
Анықтама Екі кортеж ұзындықтары бірдей, әрі бірдей нөмірлі
координаттары тең болса ғана тең болады.
Яғни x=(x1,x2,...,xn)
y=(y1,y2,...,yn)
x=y егер x1=y1; x2=y2,...xn=yn
Мысалы (12,22,32) және () кортеждері тең
(1,2,3) және (3,1,2) әртүрлі
(1,2,3) және (1,2,3,4) әртүрлі
(1,2)((2,1)
ал {1,2} және {2,1} жиындары тең
Кортеждердің координаттары жиын болуы кортеж т. б. мүмкін. Мысалы,
({a,b},c) және ({b,a},c) тең
себебі {a,b}={b,a}
ал ((a,b),c) және ((b,a),c) кортеждері тең емес
себебі (a,b)((b,a)
Бір де бір координаты жоқ кортеж (ұзындығы 0) бос кортеж деп аталады.
Сонымен жиын мен кортеж ұғымдарының айырмашылығы:
а) жиындардың элементтерінің орны, реті бәрі бір, ал кортеждерде
элементтерінің ұзындығы бірдей болып элементтерінің реті басқаша болса
әртүрлі (құрамы бірдей болса да);
б) жиында элементтер әртүрлі, кортежде бірдей бола береді.
Анықтама
А1,A2,...,An жиындарының Декарт көбейтіндісі деп
{(x1,x2,...,xn)x1(A1, x2(A2,..., xn(An} жиынын айтамыз. Декарт көбейтіндісі
A1*A2*...*An болып белгіленеді. Әр түрлі жиындар элементтерінен құралған жиын
Декарт көбейтіндісі деп аталады.
Егер A1=A2=...=An=A болса, онда A1*A2*...*An жиыны А жиынының n-ші Декарт
дәрежесі деп аталады және Аn болып белгіленеді.
Анықтама бойынша A0⇌{(}
1-мысал
A={1,2}, B{3,4}
A*B={(1,3),(1,4),(2,3),(2,4)}
B*A={(3,1),(3,2),(4,1),(4,2)}
A*A={(1,1),(1,2),(2,1),(2,2)}
Бұл мысалдардан A*B(B*A
2-мысал (Шахмат тақтасы)
A={a,b,c,d,e,f,g,h}
B={1,2,3,4,5,6,7,8}
Берілсін. Олай болса әр (х,у) жұбына x,y(A*B шахмат тақтасының торлар жиыны
сәйкес келеді.
3-мысал [0,1]2 жиыны{(a,b)0(a(1, 0(b(1}
Бұл жиынға жазықтықтың 1-ден аспайтын теріс емес координаттары бар нүктелер
жиыны сәйкес келеді.
Мысалдар
1. A={a,b,c}
B={1,2}
A*B={(a,1),(a,2),(b,1),(b,2),(c,1), (c,2)}
B*A={(1,a),(2,a),(1,b),(2,b),(1,c), (2,c)}
A*B(B*A
2. x={1,2,3}
x*x={(1,1),(1,2),(1,3),(2,1),(2,2), (2,3),(3,1),(3,2),(3,3)}
A*B*C, (A*B)*C, A*(B*C) жиындары да әр түрлі.
A*B*C-(a,b,c)
(A*B)*C-((a,b),c) a(A, b(B, c(C
A*(B*C)=(a,(b,c))
Егер А,В жиындарының бірі бос болса, олардың Декарт көбейтіндісі де бос деп
есептеледі.
A*(=(*A=(*(=(
Мысал, А={a1,a2,a3}, B={b1,b2,b3}
A*B a1b1 a1b2 a1b3
a2b1 a2b2 a2b3
a3b1 a3b2 a3b3
Сәйкестік. Функциялар мен бейнелеулер.
Эквиваленттік.
Сәйкестіктер – жиын элементтерінің арасындағы өзара байланысты беру тәсілі.
Оның дербес жағдайлары: функциялар, бейнелер, бүрлендірулер, т.б.
Анықтама А, В жиындарының арасындағы сәйкестік деп бұл жиындардың
тура (декарт) көбейтіндісінің G ішкі жиынын айтады
G≤A*B Егер (a,b)(G болса
(G={a(a,b)(G} G сәйкестігінде b a-ға сәйкес деп айтады
(G={b(a,b)(G}
G – сәйкестігінің қасиеттері G(A*B
Анықтама Егер (G=A болса толық анықталатын сәйкестік, (A(A болса
толық емес (жартылай) сәйкестік болады. (толық анықталмаған)
Аеықтама Егер (G=B – сюръективті сәйкестік деп аталады. (В-ның әрбір
элементінің А прообразы бар)
Анықтама G сәйкестігіндегі a(A сәйкес барлық b(B a элементтерінің
образы, ал b(B сәйкес келетін барлық a(A b элементтерінің жиынындағы
прообразы деп аталады.
Анықтама Егер анықталу облысынан (G алынған кез-келген а элементінің
(G мәндер жиынында бір ғана образы b((G болса G – функционал (бір мәнді)
сәйкестік деп аталады.
Анықтама Егер G сәйкестігі үшін
1) толық анықталған
2) сюръективті
3) функционалды
4) ( b((G элементін, анықталу облысынан бір ғана a((G элемент прообраз
болса, онда G өзара бір мәнді сәйкестік болады.
Егер А мен В жиындарының арасында өзара бір мәнді сәйкестік болса, онда
олардың қуаттары тең.
A=B - бұлар тең қуатты жиындар деп аталады.
Бұл фактілер екі жиынның элементтерін санамай-ақ қуаттарының теңдігін,
қуатын санауға болатын жиынмен өзара бір мәнділігін дәлелдеу арқылы жиынның
қуатын анықтауға болады.
N натурал сандар жиыны мен тең қуатты жиындар саналатын (счетные) жиын
деп аталады.
R нақты сандар жиынымен тең қуатты сандар континуальды деп аталады.
1 мысал
Айталық G
G={(x,y)x,y( үшін (x-3)2+(y-2)2≤1}
G – дөңгелегі R мен R арасындағы сәйкестік
а) 2, 3, 4 сандарының обраөы мен прообраздарын табу керек.
2((G G сәйкестігіндегі образы жалғыз ғана 2((G
3-ң образы: G сәйкестігіндегі образы у осіне [1,3]
4-ң образы G сәйкестігінде 2.
2((G прообразы – [2,4]((G
3((G G сәйкестігіндегі прообразы 3((G
4((G – G сәйкестігінде прообраздары жоқ.
б) 1) [2,3] ((G сандарының образы осы ке сіндідегі барлық сандардың
образдарының бірігуі, яғни [1,3]((G
2) Осыған ұқсас [2,4] G сәйкестігі образы [1,3]
3)[2,3] – прообразы:
[2,3]((G прообразы [2,4]
[2,4]((G прообразы [2,4]
Егер G сәйкестігі нақты сандар жиынында аныгқталатын десек, яғни G(R*R
онда
1) G – толық анықталмаған себебі (G(R ((G(R)
2) Сюръективті емес себебеі (G(R ((G(R)
3) Функционалды (бір мәнді) емес, себебі [2,4]=(G үшін (2 мен 4-тен
басқа) образдар жалғыз емес.
Егер сәйкестік G([2,4]*[1,3] болса
1) толық анықталған (G=A
2) сюръективті (G=B
бірақ функционалды және өзара бір мәнді емес.
2 мысал Айталық G – x-2=y x,y≥0
G={(x,y), x-2=y, x,y≥0}
G={әр түзудің элементтері x-2=1 қатынасын қанағаттандыратын нүктелер жиыны}
G – сәйкестігінің қасиеттері қандай?
G – нақты сандар жиынында берілген сәйкестік болса, G(R*R;
1) Толық анықталмаған сәйкестік, себебі G=[2,∞](R;
2) Сюръективті емес, себебі G=R+=[0,∞]
3) Функционалды, себебі ( x((G, (G – анықталу облысының барлық оң нақты
санын бір ғана y((G сәйкес (х-ң бір ғана сандар жиыны образы бар)
нөлмен қоса.
4) Өзара бір мәнді емес, себебі толық анықталуы сюръективтік орындалады.
Функциялар және бейнелер
Осы уақытқа дейінгі біз білетін функция анықталатын жиынды жиынға
бейнелеудің дербес жағдайлары болып табылған.
Мат анализден функцияның анықтамасын білеміз.
Айталық, Х – сандар осінен алынған жиын болсын. Егер әрбір х(Х нақтылы
бір сан сәйкес келсе, онда бұл жиында f функция анықталған делінеді y=f(x).
Х – анықталу облысы, У – мәндер облысы.
Егер сан жиынның орнына табиғаты кез-келген жиынды қарастырсақ
функцияның жалпы ұғымына келеміз. Айталық N,N кез-келген табиғат жиындар
болсын. Егер әрбір x(M үшін y(N жиынын бір элементі сәйкестендірілсе, онда
N жиынында f функциясы анықталған делінеді.
Бұл бейнені (функцияны) M-ды N-ға бейнелейтін функцияны f:M(N немесе
.
Егер a(M болса, N жиынынан оған сәйкес келетін b=f(a) элементті а-ң
образы деп атайды.
Образы b(N элементі болатын М жиынының барлық элементтері b-элементінің
толық прообразы деп аталады және f-1(b) болып белгіленеді.
Айталық, А М-ң бір ішкі жиыны болсын. {f(a) a(M} жиыны А-ң образы
деп аталады және f(A) болып белгіленеді.
f(A)={f(a) a(A}
Өз кезегінде әрбір B(N үшін оның прообразы анықталады. Атап айтқанда f-
1(B) образдары В жиынында жатқан М жиынының элементтері.
Функциялар мен бейнелер
Айталық, А, В жиындарында f(A*B сәйкестігі бар болсын.
Анықтама Егер (f=A, (f=B және (x,y1)=f,(x,y2)(f(y1=y2 болса, онда
f(A*B сәйкестігі функция деп аталады.
f : A(B немесе A(B f-тің типі
f : A(B болып белгіленеді
Егер f А мен В арасында сәйкестік орнатса, онда f функциясының А(В типі
бар дейді.
Бұл анықтамадан функция дегеніміз функционалды сәйкестік екендігін
көреміз.
Егер (х,у)(f болса, y=f(x) (у аргумент, х болған функцияның мәні) болып
жазылады. (у х-тың образы)
Егер (f=A орнына (f(f болса f – толық анықталмаған функция болады.
Мысалдар
1. f={(1,2),(2,3),(3,2)} - функция
f={(1,2),(1,3),(2,3)} - функция емес
2. {(x,x2-2x+3), x(R} – функция
бұл функция әдетте y=x2=2x+3 болып жазылады
Анықтама Егер (f=B болса функция сюръективті функция деп аталады.
Анықтама Толық анықталған функция f : A(B А-ны В-ға іштей бейнелеу деп
аталады.
f : A(B толық анықталған функция
(f=A (f(B
Анықтама Егер функция толық анықталған ((f=A) және (f=B, болса функция
сюръективті функция деп аталады немесе А-ны В-ға толық бейнелеу деп
аталады. Яғни f-сюръективті болса f : A(B деп жазылады.
Анықтама А(А түріндегі бейнелеу А жиынын түрлендіру немесе А-ға
алмастыру деп аталады.
Сәйкестік Міндетті түрде болу керек қасиеті
Функционалды Толық анықталған Сюръективті
Функция бейнелеу +
А-ны В іштей
А-ы В-ға толық + +
бейнелеу
+ + +
Анықтама Айталық, G(A*B сәйк-гі б-н.
H(B*A
Егер (b,a)(H сәйкестігі тек қана (а,b)(G болса ғана (b,a)(Н болса,
онда H G-ң кері сәйкестігі деп аталады және G-f болып белгіленеді.
Анықтама Егер f : A(B сәйкестігіне кері сәйкестік функционалды болса
(яғни әрбір b((f үшін бір ғана a((f болса), онда ол f функциясына кері
функция деп аталады, f-1 болып белгіленеді.
Кері сәйкестікте образ бен прообраздың орындары ауысып келетіндіктен
f функциясына кері функция болу үшін f : A(B f функциясының мәндер жиынының
әрбір b((f элементінің жалғыз ғана образы болу керек.
Бұдан f : A(B функциясы өзінің анықталу облысы мен мәндер облысының
өзара оған кері сәйкестігі болса ғана оған кері функция болатындығы
көрінеді.
Анықтама Егер f-1 сәйкестігі толық пемес функция болса, яғни ( x1,
x2((f үшін, x1(x2 болғандығынан f(x1)(f(x2) болса, f функция инъективті
функция деп аталады. Инъекция.
Егер f – инъекция болса
f : болып белгіленеді.
Анықтама Егер f инъективті және сюръективті болса, ол биективті деп
аталады.
f : A(B
Анықтама Егер f А-ы В-ң әр түрлі мәндеріне бейнелесе, онда f
функциясы өзара бір мәнді сәйкестік немесе биективті функция (биекция) деп
аталады.
Сонымен, егер функция сюръективті және ... жалғасы
Ұқсас жұмыстар
Пәндер
- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.
Ақпарат
Қосымша
Email: info@stud.kz