19/10/14 20:48:51.55 NS93ZhhO.net
>>813
自分で間違えといて、何を言ってるんだか。そんなにそそっかしいから
きちんと理解できないんじゃないの?
>>758と>>752は本質的に同じだよ。
C(n,r)+C(n,r-1)=P(n,r)/r! + P(n,r-1)/(r-1)!=P(n,r)/r! + rP(n,r-1)/r!
C(n+1,r)=P(n+1,r)/r!
∴P(n+1,r)=P(n,r)+rP(n,r-1)⇔C(n+1,r)=C(n,r)+C(n,r-1)
すでに >>567がC(n,r)が自然数になることを帰納的に証明してたから、それ
と同じことだって言ってるのよ。ただ、>>752ではr=n+1とr=0の場合が抜けて
て証明に穴がある。それも埋めてるのが>>758。