ランダムウォークの再帰性の問題を取り上げましょう．左右に１ステップだけ確率1/2で移動し、2ｎステップ後に原点に戻る１次元酔歩の原点復帰確率は，

　　ｕ2n＝2nＣn／２^(2n)

で与えられます．ここでｕ0＝１，ｕ2n+1＝０とします．

　　u0=1,u2=1/2,u4=3/8,u6=5/16,u8=35/128,u10=63/256,u12=231/1024,

　　u14=429/2048,u16=6435/32768,u18=12155/65536,u20=46189/262144

　ｕnの母関数を

　　Ｕ（ｔ）＝Σｕnｔ^n

とおくと，ｕ2n＝2nＣn／２^(2n)ですから，この級数の項比は

　　ｕ2(n+1)ｔ^2(n+1)／ｕ2nｔ^2n=(n+1/2)*t^2/(n+1)

これより，級数Ｕ（ｔ）は超幾何級数1Ｆ0(1/2,t^2)であると同定され，

　　Ｕ（ｔ）＝1Ｆ0(1/2,t^2)＝（１−ｔ^2）^(-1/2)

であることがわかります．

　２項展開からすぐにこの関数を思い浮かべることは困難と思われますが，超幾何関数であると仮定すると上のようにして導き出すことができます．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝