Математикалық индукция

Жоспар
Кіріспе

1 МАТЕМАТИКАЛЫҚ ИНДУКЦИЯ
2. Комбинаторика
Алмастырулар.
3. Ньютон формуласы
ІІ ФУНКЦИЯЛАРДЫҢ ҚАСИЕТТЕРІ
2.1 Функция түсінігі
2.2 Жазықтықтағы тік бұрышты координаталар жүйесі
2.3 Функцияның графигі
2.4 Жұп және тақ функциялар
2.5 Периодты функциялар

Қарапайым және жиірек қолданылатын тік бұрышты координаталар жүйесін қарастырамыз.
Өзара перпеидикуляр екі түзу берілсін. Түзулердің қиылысу нүктесін санау басы немесе координнаталар басы деп есептейміз. Әрбір түзуге оң бағыт береміз (анықтаймыз) және координаталар басынан бастап оң бағытта осы түзулерге бірлік кесіндіні саламыз. Бұл түзулерді координата түзулері немесе координата остері деп атайды және олардың біреуін абсцисса өсі, ал екіншісін — ордината өсі деп атау қабылданған. Координаталар басын О, абсциссалар осін ОХ, ал ординаталар өсін ОY әріптерімен белгілейміз. Көбінесе абсциссалар өсі жатық (горизонталь) және оның он жарты өсі оңға қарай бағытталатындай етіп орналастырылады (мұндай координаталар жүйесін оң бағытталған дейді, 1-сурет).
Жазықтықтың кез келгеи М нүктесін алайық. М нүктесі арқылы координаталар өстеріне параллель түзулер жүргіземіз. ОҮ өсіне параллель түзу абсциссалар осін N нүктесінде, ал ОХ өсіне параллель түзу ординаталар өсін L нүктесінде қияды. N нүктесінің абсциссалар өсіндегі координатасы "b", L нүктесінің ординаталар өсіндегі координатасы " b " болады. Онда М нүктесініц ОХУ коордииаталар жүйесіндегі координаталары деп, реттелген қос (а, b) сандарын айтады. а саны М нүктесінің бірінші координатасы немесе абсциссасы, b саны М нүктесінің екінші координатасы немссе ординатасы

Пән: Математика, Геометрия
Жұмыс түрі: Материал
Тегін: Антиплагиат
Көлемі: 14 бет
Таңдаулыға:

МАТЕМАТИКАЛЫҚ ИНДУКЦИЯ

Математикалық индукция әдісі. Математикалық тұжырым натурал сандар
жиынында берілуі мүмкін: ( . Мұндай тұжырым немесе сөйлем көбінесе
математикалық индукция әдісімен дәлелденеді. Бұл әдіс келесі математикалық
индукция принципіне негізделген.
Егер төмендегі екі шарт орындалса, онда Р(п) сөйлемі п айнымалдың кез
келген натурал мәндері үшін шын:
1) Р(п) сөйлемі п =1 мәні үшін шын;
2) "Р(п) сөйлемі п=к мәні үшін шын (к — кез келген натурал сан)
"деп қабылданған ұйғарымнан, оның келесі п = к + 1 мәні үшін де шын екені
шығады.
1-мысал. Келесі сөйдемді дәлелдеу керек:
▼ Р(п) = {5-23n-2 + 33n-1 саны 19-ға бөлінеді, п N }.
1) Егер п =1 болса, онда Р(1) = { 5-2 +32 = 19 саны 19-ға бөлінеді}
— шын сөйлем;
2) " п = к мәні үшін Р {к) = {5-22к-2: +З3к-1"'саны 19-ға бөлінеді,
к N }"— шын деп ұйғарайық. Онда

болатындықтан Р {к+1) сөйлемі де шын. Өйткені, мұндағы бірінші қосылғыш
ұйғарым бойынша 19-ға бөлінеді, ал екінші қосылғыш — көбейткішінің бірі 19
тең көбейтінді, ол 19-ға бөлінеді. Математикалық индукция принципінің екі
шарты да орындалғандықтан, Р (п) сөйлемі п айнымалдың кез келген натурал
мәндері үшін шын.
Математикалық индукция әдісімен, п = m -нен басталған бүтін сандар
жиынында берілген сөйлемді де дәлелдеуге болады. Егер мұндағы т теріс бүтін
сан болса, онда п = — т ауыстыруы жасалады.
2-мысал. Теңсіздікті дәлелдеу керек:

▼1) Егер п=3 болса, онда 21 2*3 + 1, яғни Р (3) - шын;
2) Кез келген к натурал саны үшін Р (к) шын, яғни 2к 2к +1
теңсіздігі орындалсын. Онда
2*2к 2*(2к +1), (1)
ал 2*(2к + і) = 4к + 2 = 2(к + 1) + 1 + (2к-1)2(к + 1) + 1, өйткені к1
мәндері үшін 2к-10. Олай болса, (1) теңсіздіктен 2к+12*(к + 1) + 1, яғни
Р(к) = Р(к+1) .
Сонымен, математикалық индукция принципінің екі шарты да
орындалғандықтан берілген теңсіздік кез келген п 3 мәндері үшін дұрыс.
2. Комбинаторика. Комбинаторика дегеніміз — ақырлы жиын элементтерін
белгілі бір ретпен орналастыру, бөліктеу, т.с.с. сияқты жасалатын амалдар.
Кейбір комбинаторикалық есептерде жиын элементтерінің орналасу реті маңызды
роль атқаруы мүмкін (мысалы, жауынгерлердің сап түзеп түру реті). Бұл
жағдайда, мысалы {а,в,с}, {в,а,с} екі түрлі жиын ретінде қаралады. Бірақ
бұл екі жиын бірдей элементтерден құралған ақырлы жиындар болғандықтан,
олар анықтама бойынша, өзара тең екені белгілі. Осындай қайшылықтар болмас
үшін комбинаторикалық есептерде "кортеж", " п — өлшемді вектор", "сөз"
сияқты атаулар қолданылады. Онда жоғарыдағыдай екі жиынды (а,в,с), (в,а,с)
символымен белгілейді және оларды екі түрлі кортеж деп санайды.
Ал біз "кортеж" терминінің орнына "ретгелген жиын" терминін
қолданамыз, яғни есептегі қарастырылатын реттелген жиындардың
элементтерінің орналасу реті бірдей болмаса, олар әртүрлі жиын деп
саналады.
Орналастыру. п — элементті жиын берілсін. Оның к-элементті әрбір
реттелген ішжиыны п — элементтен к-элемент бойынша орналастыру деп аталады.
Мысалы, {а,в,с} — 3-элементті жиынның к - 2 элемент бойынша
орналастырулары: (а,в), (а,с), (в,с), (в,а), (с,а), (с,в).
Сонымен, орналастырулар не элементтерінің құрамы бойынша, немесе
элементтерінің орналасу реті бойынша ажыратылады.
Анықтамадан, п к 0 екенін көреміз. Егер к = 0 болса, онда
п — элементті жиынның 0 — элементті ішжиыны, яғни бос жиын болады.
п — элементтен к — элемент бойынша орналастырулардың барлық саны
символымен белгіленеді (А — француздың "аrrаngеment" — "ретке келтіру"
сөзінің бірінші әрпі).
Мысалы, жоғарыда 3-элементті {а,в,с} жиынының к = 2 элемент бойынша
орналастыруларының жалпы саны екенін көрдік. Ал, = 1 екені
анық, өйткені, кез келген жиын үшін оның бірде-бір элементі жоқ ішжиыны
(бос жиын) — біреу.
Жалпы жағдайда келесі теорема орын алады.
Теорема.
=п(п-1)(п-2)-...-(п-к
+1). (2)
▼ к — элементті реттелген ішжиынның бірінші элементін
тандап алуға п -мүмкіндік (тәсіл) бар. Бірінші элемент таңдап алынған соң,
оның екінші элементін таңдауға (п— 1) мүмкіншілік (тәсіл) қалады. Ал осы
алғашқы екі элементті таңдап алу мүмкіншілігі п (п - 1) тең. Алғашқы екі
элемент таңдап алынған соң үшінші элементті алуға (п — 2) мүмкіншілік
қалады. Ал алғашқы үш элементті тандап алу тәсілі п(п — 1 )( п -2).
Осылайша, алғашқы (к-1) элемент тандалса, к-ші элементті таңдауға
п — (к — 1) = п — к + 1 мүмкіншілік қалады. Ал осы
алғашқы к элементті тандап алу тәсілі, яғни п—элементтен к-элемент бойынша
орналастырулар саны - = п(п - 1)( п - 2) •...•( п- к + 1).
2) формуланы келесі түрде жазуға болады
(4)
(мұндағы п != 1 • 2 • 3•...• (п — 1) • п , яғни п — алғашқы п натурал
сандардың көбейтіндісі, ол "эн факториал" деп оқылады).
Шынында да,
= п(п - 1)( п - 2) •...•( п- к + 1) =

Мысал. Ауылдың 3001 тұрғындарынан бір әкім мен оның бір орынбасарын
неше тәсілмен таңдауға болады?
▼ = 3001 • 3000 = 9003000 .
Алмастырулар.
Анықтама. п — элементтен п -элемент бойынша орналастыру п —
элементтен жасалған алмастыру деп аталады.
Сонымен, алмастыру-орналастырудың к = п мәніне сәйкес дербес жағдайы.
Алмастырулардағы элементтердің құрамы бірдей, өйткені оның әрбіреуінде
барлық п элемент бар. Сондықтан олар бір бірінен тек элементтерінің
орналасу реті бойынша ғана ажыратылады. к-элементтен жасалған
алмастырулардың жалпы саны Рп арқылы белгіленеді (Р - француздың
"реrmutation" — "алмастыру" сөзінің бірінші әрпі) және
Рn =п! (2)
▼ (1) — формулада к=п деп алып (2)-формуланың дұрыстығына көз
жеткізіңіз.
Мысал. Шақырылған 8 қонақты 8 орындыққа неше тәсілмен отырғызуға
болады?
▼ Р8=8!=1-2-3-4-5-6-7-8 = 40320.
Ескерту. Егер к= п болса, онда (1) және (2) формулаларынан
аламыз. Әрине, бұл теңдік орындалуы үшін 0!=1 болуы тиіс.
Мұндай қорытындыға басқа жолмен де келуге болады: п 2 үшін п!
= (п — 1)! • п тендігі орындалады. Бұл тендік п = 1 үшін де орындалуы
үшін (яғни 1! = 0! • 1 тендігі дұрыс болуы үшін) 0! = 1 болуы тиіс.
Терулер.
Анықтама. п - элементті жиынның әрбір к— элементті ішжиыны п —
элементтен к — элемент бойынша теру деп аталады.
Сонымен, анықтама бойынша, к — элементті терулер элементтерінің тек
қана құрамы бойынша ажыратылады. Мысалы, 3-элементті {а,в,с} жиынының к=2
элементті терулері үшеу: {а,в}, {а,с}, {в,с}.
п — элементтен к — элемент бойынша терулер саны арқылы
белгіленеді және келесі тендік орындалады
(4)
▼ Акп санын келесі тәсілмен алуға болады: алдымен п элементтен к
— элемент бойынша терулерді аламыз (олардың саны - ), содан соң
алынған әрбір к - элементті теруге алмастырулар жасалады (олардың саны —
к! ). Онда,
Акп = .к!, ал бұдан
Мысал. Жиналыстағы 30 кісіден конференцияға екі делегатты қанша
тәсілмен сайлауға болады?

санының кейбір қасиеттері:
1) =
2) , kn
3) ++...+=2n
1)
2)

3) қасиетті математикалык индукция әдісімен дәлелдеуді оқырманға
тапсырамыз.
Ескерту. 3) қасиетті Ньютон формуласынан да алуға болады (келесі
пунктті қараңыз).
3. Ньютон формуласы. Жоғарыдағы 2) қасиеттен "Паскаль үшбұрышы" деп
аталатын келесі кестені алуға болады

Кестенің басында және әрбір жолдың ұштарында 1 саны тұр; ал әрбір
жолдың кез келген орнындағы (ұштарынан басқа) сан, үстіндегі алдыңғы
жолдағы екі санның қосындысына тең. Паскаль үшбұрышы — (а + в)" түріндегі
бином дәрежесінің Ньютон формуласы бойынша жіктелуіндегі биномдық
коэффициенттердің мәндерін береді.
Назарыңызға! "Паскаль үшбұрышы" атауы тарихи дұрыс емес. Мұндай
үшбұрыштарды XIII ғ. араб математиктері Гиясэддин Каши мен Омар Хайям
қолданған. Ал Блэз Паскаль (1623—1662) жж. өмір сүрген.
Ньютон формуласы келесі түрде жазылады:
(Н.ф.)
Бұл теңдікті математикалық индукция әдісімен дәлелдеуге болады.
Мұндағы сандарын кейде биномдық коэффициенттер деп атайды.
сандары - Ньютон формуласының к—мүшесінің коэффициенттері, ал
к—мүше
Тк =арқылы белгіленеді.
Егер Ньютон формуласында а = b=1 деп алсақ, онда жоғарыдағы 3)
қасиеттің дұрыс екенін көреміз:
2n = (1 +1)n = (4)
Бұл теңдік, п элементті жиынның барлық ішжиындарының саны 2n тең
болатынын көрсетеді.
Назарыңызға! Ньютон формуласы атауы тарихи дұрыс емес. Ол Ньютонға
дейін жоғарыда аталған XIII ғ. араб математигі Гиясэддин Кашиге белгілі
болған.
1-мысал. көпмүшелігінің төртінші мүшесін табу керек.

2-мысал. — көпмүшелігінің х-ке тәуелсіз мүшесін табу керек.
Бұл мүше х-ке тәуелсіз болуы үшін
болуы керек. Олай болса, к = 8.
Сонымен,

3-мысал. Үлкен бөлмені жарықтандыруға ондағы 10 электр шамының
әрбіреуін қосуға болады. Бөлмені қанша тәсілмен жарықтандыруға болады?
▼ 10 элементті жиынның барлық ішжиындары қанша болса, сонша тәсіл бар,
яғни 210 = 1024. Мұнда электр шамының бірде-бірі жанбауы да қосылып тұр.

ФУНКЦИЯЛАРДЫҢ ҚАСИЕТТЕРІ
Функция түсінігі
Егер Х жиынының әрбір х (тәуелсіз айнымал) элементіне қандай да бір f
ережесі (заңы) бойынша жалғыз у (тәуелді айнымал) элементі сәйкес келсе,
онда анықталу аймағы X жиыны болатын у = f (х) функциясы берілді немесе Х
жиынында у = f(х) функциясы берілді дейді. Осымен бірге, ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.