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

Түркістан облысы, Мактаарал ауданы

№32 жалпы білім беретін мектеп

Тақырыбы: Математикалық индукция әдісі және оның

қолдануы

Еркінабад -2024ж

Мазмұны:

Кіріспе .................................................................................................................3

I тарау Индукция ұғымы ............................................................................. 4

1.1 Математикалық индукция әдісінің түсінігі. ................................................ 4

1.2 Ньютон биномын дәлелдеу. .......................................................................... 5

1.3 Индукция әдісін сандардың бөліну есептерінде қолдану. ......................... 6

II тарау Индукция тәсілі ................................................................................. 7

1. Тепе– теңдіктерді дәлелдеу. .......................................................................... 7

2. Теңсіздіктерді дәлелдеу. .............................................................................. 12

3. Математикалық индукция әдісін басқа есептерде қолдану. .................... 15

2.4 Индукция әдісін басқа дәлелдеу жолдармен салыстыру. ......................... 18

Қорытынды .......................................................................................................... 21

Пайдаланылған әдебиеттер .................................................................................22

Кіріспе.

Бұл курстық жұмыста алгебра пәні бойынша « Математикалық индукция » тақырыбы қарастырылады . Курстық жұмыстың негізгі мақсаты берілген тақырыпты кең көлемде ұғыну және соған байланысты материалдарды үйрену болып табылады .

Индукцияның қазақша баламасы қорытындылау деген сөзбен тең . Яғни жалқыдан жалпыға өту. Мысалы біз күн сайын күннің шығыстан шығатынын көреміз. Сол себепті сенімді түрде күннің шығыстан шығатынын айтуға болады. Бұл қорытындыны біз ешқандай болжамдарға сүйеніп айтпаймыз, тек күннің қозғалысынан білеміз. Дегенмен бұл индуктивтік қорытынды біз жасаған бақылаумен сәйкес келеді. Бақылаудың тиімді жолы да , тиімсіз жолдары да бар, міне осы жағдайларда индукция әдісін пайдалану тиімді жолы көрсетіледі.

Курстық жұмыс екі тараудан тұрады . I тарауда математикалық индукция ұғымын еңгіземіз .Жиі кездесетін Ньютон Биномын математикалық индукция әдісімен дәлелдеп көрсетеміз . Сонымен қатар

кейбір сандардың бөлінуін математикалық индукция әдісі бойынша дәлелдейміз . II тарауда бұл әдісті тепе – теңдіктерді және теңсіздіктерді дәлелдеуде қолданамыз . Сондай-ақ бұл әдіс қандай жағдайларда қолдануға болады немесе қолдануға тиімсіз жағдайларында көрсетеміз . Сонымен қатар тәжірибелер жүргізетін ғылымдар үшін маңызы көп екенін көрсетеміз . Соңында курстық жұмысты қорытындылаймыз .

I тарау Индукция ұғымы

1.1 Математикалық индукция әдісінің ережесі.

Математикалық индукция әдісі теоремаларды, тепе– теңдіктерді, теңсіздіктерді дәлелдегенде, сандардың бөлінетіндігін анықтағанда және әртүрлі есептер шығарғанда кеңінен қолданылады. Математикалық индукция принципін төмендегі аксиомамен тұжырымдауға болады.

Натурал n айнымалыға тәуелді А(n) тұжырым сол айнымалының барлық мәндері үшін дұрыс болады, егер төмендегі екі шарт орындалса.

1. n=1 болғанда A(n) тұжырым дұрыс болса.

2. n=k үшін /мұндағы k– кез-келген натурал сан/ A(n) тұжырымды дұрыс деп жорығанда, ол тұжырымның n=k+1 үшін де дұрыс екендігі шығатын болса.

Осы айтылған принципті математика принципі деп атайды. Теорема тікелей математикалық индукцияның аксиомасына байланысты дәлелденеді. Индукция аксиомасы: егер  А N және 1) 1 А, 2) n A шартынан n+1 A болса, онда А=N.

Сонымен, егер де р(n) тұжырымын барлық n натурал сандары үшін дұрыстығын тексергіміз келсе, онда: біріншіден осы тұжырымның n=1 болғандағы ақиқаттығын; екіншіден, осы тұжырымның n=k үшін дұрыс деген болжаудан, оның келесі n=k+1 саны үшін де дұрыс болатынын тексеруіміз керек. Сонда осы шарттар орындалғанда р(n) тұжырымы, математикалық индукция принципі бойынша, барлық натурал сандары үшін дұрыс болады.

1.2.Ньютон биномын дәлелдеу.

Математикалық индукция әдісімен математикалық анлизде жиі қолданылатын Ньютон биномы деп аталатын формуланы дәлелдейік. =

Мұндағы .

1. n=1 болса ,онда x+a=x+a теңдігінің дұрыстығы шығады.

2. Ньютон биномы n үшін орынды деп жорып, оның n+1 үшін де орындалатынын дәлелдейік.

Енді мынаны есептейік: . Сонда,

болады, яғни

Бұл n+1 үшін Ньютон биномы. Қортындыда, барлық натурал n үшін Ньютон биномы орындалады.

1.3.Индукция әдісін сандардың бөліну есептерінде қолдану.

Мысал 1. Егер n – натурал сан болса, онда n²–n саны жұп екенін дәлелдеу керек.

Шешімі:

1. n=1 болса: 1–1=0 жұп сан болады.

2. n=k үшін дұрыс деп аламыз және k²–k=2m./мұндағы m –натурал сан/ Енді n=k+1 үшін дұрыс екенін дәлелдейміз: (k+1)²–(k+1)=k²–

–k+2k=2m+2k=2p болады, яғни n=k+1 үшін де дұрыс екенін көреміз. Сонымен есеп дәлелденді. Енді n²–n саны n натурал сандар үшін әрқашан жұп сан болады деп қорықпай айта аламыз.

Мысал 2.

_{санның 19 ға қалдықсыз бөлінетіндігін дәлелдейік. n – натурал сан.}

_{Шешімі:}

_{Бұл есепті математикалық түрде жазайық:}

саны 19-ға еселік, n натурал сан

орындалатындығын көрсетейік.

тұжырым орындалсын, яғни

саны 19 ға еселік }, енді A(k+1) 19 ға еселік екендігін дәлелдейік. Шынында,

Бұдан жоруымыз бойынша A(k) саны 19 ға еселік, демек бірінші жақшадағы өрнек 19 ға бөлінеді, ал екінші қосылғыштың 19 ға еселік екендігі көрініп тұр. Сондықтан A(k+1) дұрыс. Олай болса кезкелген n натурал сан үшін A(n) орындалады.

II тарау Индукция тәсілі

2.1.Тепе– теңдіктерді дәлелдеу.

Мысал 1. Мына формуланы дәлелдейік:

, n натурал сан үшін.

Шешімі:

n=1 үшін тексерейік: . Енді

n=k үшін дұрыс деп ұйғарсақ

; Бұдан n=k+1 үшін дұрыс екенін дәлелдейміз:

Сонымен n=k+1 үшін тепе– теңдігін дәлелдедік. Яғни индукция әдісінің шарттарын толығымен қанағаттандырып тұр. Бұдан формула дұрыстығы шығады.

Мысал 2. n натурал сандар тізбегінің қосындысы санына тең екендігін дәлелдеңіз.

Шешімі.

n=1 үшін зерттесек. ал бұл теңдікті қанағаттандырады.

Тексеруді жалғастырсақ, n=k үшін дұрыс деп алып: 1+2+3+...+k= .

n=k+1 үшін дұрыстығын дәлелдейміз:

1+2+3+...+k+(k+1)= +(k+1)= ;

Шынында да n=k+1 үшін дұрыс, онда n натурал саны үшін де теңдік орындалады.

Мысал 3. n натурал сандар тізбегінің квадраттарының қосындысы санына тең екендігін дәлелдейміз.

Шешімі:

Бірінші формуланы жазып алайық: ;

1). n=1 үшін: ; Енді екінші адымға өтеміз. 2). Ол n=k үшін дұрыс деп ұйғаруымыздан шығады. . Ол үшін n=k+1 үшін тексерсек болғаны:

_{Яғни, n=k+1 үшін дұрыс болғандықтан n кезкелген натурал сандары үшін де теңдік дұрыс орындалады. Сонымен теңдік дәлелденді.}

_{Мысал 4.}

(1).

_{Теңдігінің дұрыстығын дәлелдейік.}

_{Шешімі:}

(1)– өрнекті деп белгілеп алайық. 1). Сонымен n=2 үшін тексерейік:

;

2). Енді n=k үшін

(2).

_{теңдігін дұрыс деп, n=k+1 үшін}

(3).

_{теңдігін дәлелдейік. (3)– өрнекті дәлелдеу үшін (2)– өрнекті пайдаланамыз:}

_{Шыныменде көріп отырғандай (3)– өрнекті дәлелдедік. Сонымен теңдік n натуралдар сандар үшін дұрыс орындалады.}

_{Мысал 5.}

_{теңдігін дәлелдейік.}

_{шешімі:}

_{Алдымен n=1 үшін тексерейік. Айта кететін жайт бірінші қадамды n=1 үшін деп бастау шартты емес n=2, n=3, … сандары үшін де болады. Тек тексеруге қолайлы және оңай сан алған тиімдірек.}

Бірінші қадамымыз дұрыс. Келесі қадамға өтсек.

n=k үшін жорамалымыз дұрыс деп n=k+1 үшін тексерейік және

формуласын пайдаланып

формуласының дұрыстығын дәлелдесек болғаны. Шынында да

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

Сонымен кезкелген n натурал сандар үшін сандар қосындысының формуласы дұрыс екенін дәлелдедік.

Мысал 6. Бұл формула комплекіс сандардың дәрежесін есептегенде көп қолданылады. Ал сол формуланың дұрыстығын индукциялық әдіспен дәлелдеп көрейік.

(1).

Дәлелдеу.

1). n=2 үшін

_{яғни (1)– өрнек n=2 үшін дұрыс екенін дәлелдедік.}

_{2). n=k үшін дұрыс деп:}

(2).

n=k+1 үшін

(3).

Сонымен (2)– өрнектің екі жағында -ға көбейтсек:

(4).

теңдігі шығады. Енді оң жағының жақшасын көбейтіп ашып ықшамдап жазатын болсақ:

шығады. Сонымен (3)– өрнектің дұрыс екенін дәлелдедік. Ал бұл дегеніміз (1)– өрнек n– натурал сандар үшін дұрыс болады деген сөз. Теңдік дәлелденді.

Сонымен қатар индукция әдісін тригонометриялық есептерде қолданып көрейік.

Мысал 7. (1).

Теңдігін дәлелдейік.

Шешімі:

1). n=1 болса

болады.

2). n=k үшін

(2).

теңдігін дұрыс деп, n=k+1 үшін

(3).

Теңдігінің дұрыстығын дәлелдейміз. Бұл (3)– теңдікті (2)– өрнектегі теңдікті пайдаланып дәлелдейміз. Олай болса (2)– өрнектің екі жағына

санына қосамыз. Сонда:

болады. Енді соңғы теңдікті ықшамдасақ:

Сонымен (3)– өрнектегі теңсіздік дәлелденді. Бұл дегеніміз n натурал сандар үшін индукця әдісі бойынша (1)– өрнектегі теңдігі де дәлелденді дегеніміз.

2.2.Теңсіздіктерді дәлелдеу.

Индукция әдісін теңсіздіктерді дәлелдеу тұрғысынан да қолдануға болады.

Әрине теңсіздіктерді басқа жолмен дәлелдеуге болады, бірақ индукция әдісі тиімді және қолайлы. Енді теңсіздіктерді дәлелдеп көрейік.

Мысал 1. шартын қанағаттандыратын

теңсіздігін дәлелдейік.

Шешімі.

Теңсіздіктің сол жағын деп белгілеп алайық.

1). n=2 болғанда:

орындалады.

2). n=k үшін , теңсіздігін дұрыс деп n=k+1 үшін теңсіздігін дәлелдейік. Олай болса:

Екеуінің алындысын қарастырсақ:

және де

Кезкелген k натурал сандар үшін

Ал бұл дегеніміз теңсіздігінің дұрыс екенін көрсетеді.

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

Мысал 2. Берілген теңсіздіктен қатені табу керек.

n– натурал сандар.

Шешімі:

n=k үшін теңсіздік дұрыс деп алып

(1).

n=k+1 үшін теңсіздікті тексеріп көрейік. Онда:

;

Шынында саны кезкелген натурал сандар үшін 2 ден үлкен болалмайды.

Міне қателік табылды. Нақтылап айтқанда: