ΥڡϤƤʥ֥åޡɲΥڡޤϤƤʥ֥åޡ Υڡlivedoor åפɲΥڡޤlivedoor å

ܼ

ȷ㸶

[]ȷ㸶
n+1ȷnĤȤС2ʾȷ㤬ʤȤҤȤĤ¸ߤ롣

[]
ϥåͤʥӥåȤξ硢H2+1׻ȡɬͥڥޤ롣

[]

ʥӥåȤϡ2̤Ȥ߹碌롣

äơy=H(x)ˤơy2
xȷοyοȻפФ褤

Ĥޤꡢ2+1ͤȾʤȤҤȤĤϽʣΤ롣(Q.E.D.)

[]ʤ礭åʥӥåȤ˰̤ȡɬͥڥ¸ߤ롣

[]

ȷ㸶ˤꡢ+1ӥåʬ׻ȡͥڥ¸ߤ롣

ϡȷο+1οʤȤ餫

ʸ

  • ظŹδÿ