Paano mo mapapatunayang malakas ang induction?
Paano mo mapapatunayang malakas ang induction?

Video: Paano mo mapapatunayang malakas ang induction?

Video: Paano mo mapapatunayang malakas ang induction?
Video: *LISTEN TO THIS!!!* PAANO MO ALAM MAHAL KA NG ISANG TAO? INSPIRING HOMILY || FR. JOWEL GATUS 2024, Mayo
Anonim

Ang malakas na induction sabi ng prinsipyo na kaya mo patunayan isang pahayag ng form: P(n) para sa bawat positive integer n. tulad ng sumusunod: Base case: P(1) ay totoo. Malakas na inductive hakbang: Ipagpalagay na ang k ay isang positibong integer na ang P(1), P(2),, P(k) ay totoo lahat. Patunayan na ang P(k + 1) ay totoo.

Ang tanong din ay, paano naiiba ang malakas na induction kaysa sa regular na induction?

2 Sagot. Sa simple pagtatalaga sa tungkulin ginagamit mo ang "kung p(k) ay totoo kung gayon ang p(k+1) ay totoo" habang nasa malakas na induction ginagamit mo ang "kung ang p(i) ay totoo para sa lahat ng i less kaysa sa o katumbas sa k pagkatapos ay p(k+1) ay totoo", kung saan ang p(k) ay ilang pahayag depende sa positibong integer k.

Bukod pa rito, ano ang unang hakbang sa isang induction proof? Oo, ang hakbang para sa induktibong patunay ay upang 1) Ipakita na ang hypothesis ay totoo sa isang batayang kaso at pagkatapos ay 2) Ipakita na ibinigay na ito ay totoo para sa k, patunayan na ito ay totoo para sa k+1. Kaya palagi mong gagamitin ang "assumed truth" sa hakbang 2 dahil ito ang pasaklaw na hakbang.

Gayundin, wasto ba ang patunay sa pamamagitan ng induction?

Ang punto ay a wastong induction proof nagsasangkot lamang ng pagpapakita ng batayang kaso, sabihin ang P(0), at ang ∀n P(n) =⇒ P(n+1). Isang paraan ng pagsasabi na ang P(n) =⇒ P(n + 1) ay ang pagpapalagay na ang P(n) ay totoo at pagkatapos ay ipakita na ang P(n +1) ay totoo.

Ano ang halimbawa ng induction?

Induction nagsisimula sa mga detalye at pagkatapos ay gumuhit ng pangkalahatang konklusyon batay sa mga tiyak na katotohanan. Mga Halimbawa ng Induction : May nakita akong apat na estudyante sa paaralang ito na nag-iwan ng basura sa sahig. Walang galang ang mga estudyante sa paaralang ito. Kumuha ng pizza si Jamie para sa tanghalian.

Inirerekumendang: