Question

【題目】設表示k個數字均為1的十進制數(如=1，=111)，定義。

（1）對于任意正整數m、n，令，寫出一個關于f(m,n)的遞推關系式，并證明之；

（2）證明：對于任意正整數m、n,{m+n}!均可以被{m}!.{n}!整除。

Answer 1

【答案】（1）見解析；（2）見解析

【解析】

（1） 補充定義{O}!=1.

對于正整數m、n有

=.

（2） 對任意正整數n有.

當m、n為大于或等于2的正整數時，對m+n進行歸納證明f(m,n)為整數.

當m+n=4時，.

假設當m+n=k(h≥4)時，f(m,n)為整數.

則當m+n=k+1時，由(1)知.

由數學歸納法原理，知對于任意的正整數m、n，有f(m,n)為整數.

于是，{m+n}!均可被{m}!.{n}!整除.