Ÿ“Œ‹ž“s@‚Û‚±‚Ø‚ñ ‚³‚ñ‚©‚ç‚̉ð“šB
y•â‘è‚Pzi—L–¼‚ÈŠÖŒWŽ®j
”CˆÓ‚ÌŽ©‘R” nCr irƒnj ‚ɑ΂µ‚ÄCŠÖŒWŽ®
f(n-1) f(r)f(n-r) { f(r-1)f(n-r-1)
‚ª¬—§‚·‚éB
yØ–¾z
r ‚ÉŠÖ‚·‚锊w“I‹A”[–@‚ÅØ–¾‚·‚éB
r1 ‚Ì‚Æ‚«C
f(n-1) f(1)f(n-1) { f(0)f(n-2)
‚Í–¾‚ç‚©B‚±‚Ì‚Æ‚«Cr…n-2 ‚͈̔͂Å
@f(r)f(n-r) { f(r-1)f(n-r-1)
f(r){f(n-r-1){f(n-r-2)} { f(r-1)f(n-r-1)
{f(r){f(r-1)}f(n-r-1) { f(r)f(n-r-2)
f(r+1)f(n-r-1) { f(r)f(n-r-2)
‚ª¬—§‚·‚é‚©‚çCðŒ‚ð–ž‚½‚·”CˆÓ‚Ì nCr ‚ɑ΂µ‚Ä—^‚¦‚ç‚ꂽŠÖŒWŽ®‚ͬ—§‚·‚éB
y•â‘è‚Qz
”CˆÓ‚ÌŽ©‘R” nCrCr' irCr'ƒnj ‚ɑ΂µ‚ÄC
f(r)f(n-r) | f(r')f(n-r') (-1){f(r-1)f(n-r-1) | f(r'-1)f(n-r'-1)}
‚ª¬—§‚·‚éB
yØ–¾z
•â‘è‚P‚Å f(n-1) ‚ð 2 ’Ê‚è‚Ì r ‚Ì’l‚É‚æ‚è“WŠJ‚·‚ê‚΂悢B
y–â‘è‚ÌØ–¾z
•â‘è‚P‚æ‚è
f(2ki) f(k(i+j))f(k(i-j)+1) { f(k(i+j)-1)f(k(i-j))
‚Å‚ ‚é‚©‚çC•â‘è‚Q‚ð“K‹XŽg‚¢Ck ‚ª‹ô”‚Å‚ ‚邱‚Æ‚ðl—¶‚·‚é‚ÆC
@f(2ki) | 2f(k(i+j))f(k(i-j)+1) { f(k(i+j))f(k(i-j))
| f(k(i+j))f(k(i-j)+1) { f(k(i+j)-1)f(k(i-j)) { f(k(i+j))f(k(i-j))
f(k(i+j)) {| f(k(i-j)+1) { f(k(i-j))} { f(k(i+j)-1)f(k(i-j))
| {f(k(i+j))f(k(i-j)-1) | f(k(i+j)-1)f(k(i-j))}
(-1)2 {f(k(i+j)-1)f(k(i-j)-2) | f(k(i+j)-2)f(k(i-j)-1)}
c
(-1)k(i-j) {f(k(i+j)-k(i-j)+1)f(0) | f(k(i+j)-k(i-j))f(1)}
| f(2kj)
‚𓾂éB
@wƒtƒBƒ{ƒiƒbƒ`”—ñ‚Ì«Ž¿ Part8x‚Ö