”Šw‚Á‚ÄŠy‚µ‚¢
uãp[n] ‚ª Q(ãp[1],c,ãp[n|1])‚ÌŒ³‚łȂ¢‚±‚Æv
n1‚̂Ƃ«ãp[1]‚ªQ‚ÌŒ³‚łȂ¢‚͖̂¾‚ç‚©B
1…n…k‚̂Ƃ«ãp[n] ‚ª Q(ãp[1],c,ãp[n|1])‚ÌŒ³‚łȂ¢‚Æ‚·‚éB
‚±‚̂Ƃ«ãp[1],c,ãp[k|1],ãp[k]‚ÍQãˆêŽŸ“Æ—§‚ɂȂéB
‚»‚±‚Å‚±‚̂Ƃ«
uŽ©‘R”n‚ɑ΂µ‚Äa¸Q(ãp[1],c,ãp[n])‚È‚ç‚ÎA
a^2‚Í—L—”‚Ì“ñæ–”‚Í‚»‚ê‚Ép[i]‚¢‚‚‚©Š|‚¯‚½‚à‚ÌA
‚Ü‚½‚Í–³—”v
‚ðŽ¦‚·‚±‚Æ‚ª‚Å‚«‚éB
‚»‚ê‚©‚炱‚±‚Å‚Íp[0]‚Í1‚Æ‚¢‚¤‚±‚Ƃɂµ‚Ä‚¨‚«‚Ü‚µ‚傤B
n1‚̂Ƃ«ãp[1]‚ªQ‚ÌŒ³‚łȂ¢‚͖̂¾‚ç‚©B
1…n…k‚̂Ƃ«ãp[n] ‚ª Q(ãp[1],c,ãp[n|1])‚ÌŒ³‚łȂ¢‚Æ‚·‚éB
‚±‚̂Ƃ«ãp[1],c,ãp[k|1],ãp[k]‚ÍQãˆêŽŸ“Æ—§‚ɂȂéB
‚»‚±‚Å‚±‚̂Ƃ«
uŽ©‘R”n‚ɑ΂µ‚Äa¸Q(ãp[1],c,ãp[n])‚È‚ç‚ÎA
a^2‚Í—L—”‚Ì“ñæ–”‚Í‚»‚ê‚Ép[i]‚¢‚‚‚©Š|‚¯‚½‚à‚ÌA
‚Ü‚½‚Í–³—”v
‚ðŽ¦‚·‚±‚Æ‚ª‚Å‚«‚éB
‚»‚ê‚©‚炱‚±‚Å‚Íp[0]‚Í1‚Æ‚¢‚¤‚±‚Ƃɂµ‚Ä‚¨‚«‚Ü‚µ‚傤B
