naohaq
ååž°/äœååž°ãšããèšèã¯ãæ°åŠçåž°çŽæ³ããšé¢é£ãæ·±ããŠãåž°çŽ/äœåž°çŽãšãåŒã°ããŸãã
æ°åŠçåž°çŽæ³ã§ä»»æã®èªç¶æ°nã«ã€ããŠæ§è³ªp(n)ãæãç«ã€ããšã®èšŒæãããããšãæãåºããŠã¿ãŸãã
(i) Base case: p(0) ãæãç«ã€ããšã瀺ãã
(ii) Hypothesis: ããèªç¶æ°kã«ã€ããŠp(k)ãæãç«ã€ãšããã
(iii) Step case: (ii)ã®ä»®å®ã®äžã§ãp(k+1)ãæãç«ã€ããšã瀺ãã
(iv) (i),(ii),(iii) ãããä»»æã®èªç¶æ°nã«ã€ããŠp(n)ãæãç«ã€ãšäž»åŒµããŠèšŒæçµããã
ãªãããã§å šãŠã®èªç¶æ°ã«ã€ããŠã®èšŒæã«ãªã£ãŠããããšãããšãå šãŠã®èªç¶æ°ã¯ã0(ãªããã¯1)ããé ã«1ãè¶³ããŠãã£ããã®ã«ãªã£ãŠããããã§ã(ãã¢ãã®å ¬ç)
åž°çŽçããŒã¿åãæ±ã颿°ã¯ããããšãã£ãããªæžãæ¹ãã§ããŸãã
æ°åŠçåž°çŽæ³ã§ä»»æã®èªç¶æ°nã«ã€ããŠæ§è³ªp(n)ãæãç«ã€ããšã®èšŒæãããããšãæãåºããŠã¿ãŸãã
(i) Base case: p(0) ãæãç«ã€ããšã瀺ãã
(ii) Hypothesis: ããèªç¶æ°kã«ã€ããŠp(k)ãæãç«ã€ãšããã
(iii) Step case: (ii)ã®ä»®å®ã®äžã§ãp(k+1)ãæãç«ã€ããšã瀺ãã
(iv) (i),(ii),(iii) ãããä»»æã®èªç¶æ°nã«ã€ããŠp(n)ãæãç«ã€ãšäž»åŒµããŠèšŒæçµããã
ãªãããã§å šãŠã®èªç¶æ°ã«ã€ããŠã®èšŒæã«ãªã£ãŠããããšãããšãå šãŠã®èªç¶æ°ã¯ã0(ãªããã¯1)ããé ã«1ãè¶³ããŠãã£ããã®ã«ãªã£ãŠããããã§ã(ãã¢ãã®å ¬ç)
åž°çŽçããŒã¿åãæ±ã颿°ã¯ããããšãã£ãããªæžãæ¹ãã§ããŸãã