1956年北京、天津数学競賽試題及解答

(1) 証明:对任何正整数n n~3+(3/2)n~2+(1/2)n-1都是整数,並且用3除时余2, 証明1.n~3+(2/3)n~2-1=(n(n+1)/2)(2n+1)-1==(2n(2n+1)(2n+2)/8)-3+2。对任何整数n說來,(n(n+1))/2是整数,所以原式为整数。在相鄰的三个整数2n,2n+1,2n+2中至少有一个是3的倍数,因为3与8互質,8除得尽分子,分子提出3后还能被8除尽,所以(2n(2n+1)(2n+2)/8)-3是3的倍数,原式用3除时余2。 証明2.用f(n)代表原式,現在用数学归納法証明我們的問題。在n=1时,