2 soat amaliy mashg'ulot

induksiya deyiladi.Induksiya uch xil bo'ladi. 

1. 

Chala induksiya 

2. 

To'la induksiya 

3. 

Matematik induksiya 

Chala induksiya metodi orasida chiqarilgan xulosa ko'pgina hollarda to'g'ri, 

ammo ayrim hollarda noto' g' ri bo'ladi. 

Misol.  Fermaning  mashhur  teoremasi  bo'yicha  (2

2

  +1)  ko'rinishdagi 

sonlar n={0,1,2,3,4, ................................................. } 

bo'lganda 

3,5,17,257,6553,7 .................................................... kabi tup sonlardan 

iborat edi. Shuning uchun Ferma umumiy holda (2

2

+1) ko'rishdagi barcha sonlar 

n  ning  ixtiyoriy  qiymatlarida  ham  tub  sonlar  bo'ladi,  deb  umumiy  xulosa 

chiqargan. XVIII asrda L. Eyler Ferma teoremasini tekshirib, uning qonuniyati 

n=5  bo'lganda  bo'zilishini,  ya’ni  hosil  bo'lgan  son  murakkab  son  bo'lishini 

aniqlagan. 

2

5

+1= 4294967297 = 641X6700417 

Bu degan so'z (2

5

 +1) ifoda 641 ga bo'linadi. Bunda bu son tub bo'lmay, 

balki murakkab son ekanligi kelib chiqadi. 

Induksiya  metodi  orqali  xulosa  chiqarish  esa  biror  matematik  qonuniyati  uch 

hol uchun o'rinli bo'lganligidan n- hol uchun o'rinli deb qabul qilinadi. 

Bunga arifmetik progressiyani istalgan xadini topish formulasi misol bo'la oladi. 

Umumiy ma’lumotlarga tayanib ayrim yoki xususiy xulosa chiqarish deduksiya 

deyiladi. 

Misol.  1.  .x

2

  +3x-4  =  0  tenglamaning  diskriminantini  hisoblash,  uning 

yechimlari borligini ko'rsating. 

D=9+16=25  D>0  Bizga  malumki  kvadrat  tenglamani  diskremenanti  musbat 

bo'lsa, u ikkita haqiqiy xar xil yechimga ega bo'ladi. 

---

Xulosa chiqarish metodlaridan yana biri bu analogiya. 

O'xshashlikka asoslanib xulosa chiqarish analogiya deyiladi.