故．
由归纳假设得，，
两式相减，得，所以．
故，．
则当时，注意到，
② 假设时猜想成立，即成立，
① 当时，有上面的求解知，猜想成立．
由此猜想：．………………………………………………………………2分
用数学归纳法证明如下：
令，得，所以．
令，得，所以；
．
，
，所以
．
，
．
时，注意到
， 
时猜想成立，即
时，有上面的求解知，猜想成立．
．………………………………………………………………2分
，得
，所以
．
，得
，所以
；