Koj ua pov thawj muaj zog induction li cas?
Koj ua pov thawj muaj zog induction li cas?

Video: Koj ua pov thawj muaj zog induction li cas?

Video: Koj ua pov thawj muaj zog induction li cas?
Video: aim pob thawj poj niam tom teb paum loj zoo nyob tiag2 2024, Kaum ib hlis
Anonim

Cov muaj zog induction txoj cai hais tias koj ua tau ua pov thawj ib nqe lus ntawm daim ntawv: P(n) rau txhua tus lej zoo n. raws li nram no: Base case: P(1) muaj tseeb. Muaj zog inductive kauj ruam: Piv txwv tias k yog tus lej zoo xws li P(1), P(2),, P(k) yog qhov tseeb. Ua pov thawj uas P(k + 1) muaj tseeb.

Tsis tas li lo lus nug yog, yuav ua li cas muaj zog induction txawv dua li niaj zaus induction?

2 Teb. Nrog yooj yim induction koj siv "yog p(k) muaj tseeb ces p(k+1) yeej muaj tseeb" thaum nyob rau hauv muaj zog induction koj siv "yog p(i) muaj tseeb rau tag nrho kuv tsawg tshaj los yog sib npaug rau k ces p(k + 1) yog qhov tseeb", qhov twg p(k) yog ib co nqe lus nyob ntawm qhov zoo integer k.

Tsis tas li ntawd, thawj kauj ruam hauv kev pov thawj induction yog dab tsi? Yog, lub cov kauj ruam rau ib inductive pov thawj yog rau 1) Qhia tias qhov kev xav yog qhov tseeb hauv ib rooj plaub thiab tom qab ntawd 2) Qhia tias muab nws muaj tseeb rau k, ua pov thawj tias nws muaj tseeb rau k + 1. Yog li koj yuav ib txwm siv "qhov tseeb qhov tseeb" hauv kauj ruam 2 raws li qhov no inductive kauj ruam.

Ib yam li ntawd, pov thawj los ntawm induction siv tau?

Lub ntsiab lus yog tias a siv tau induction pov thawj Tsuas yog qhia cov ntaub ntawv hauv paus, hais P(0), thiab ∀n P(n) = ⇒ P(n + 1). Ib txoj kev hais tias P(n) = ⇒ P(n + 1) yog xav tias P(n) yog qhov tseeb thiab tom qab ntawd qhia tias P(n + 1) yog qhov tseeb.

Ib qho piv txwv ntawm induction yog dab tsi?

Induction pib nrog qhov tshwj xeeb thiab tom qab ntawd kos cov lus xaus raws li qhov tseeb tshwj xeeb. Piv txwv ntawm Induction : Kuv tau pom plaub tug tub kawm ntawv ntawm lub tsev kawm ntawv no tso pov tseg rau hauv pem teb. Cov menyuam kawm ntawv hauv tsev kawm ntawv no tsis hwm. Jamie tau txais pizza noj su.

Pom zoo: