已知是,,的一个排列,若函数,,,对任意,都有且,则称是关于,,的一个排列,则关于,,的排列总数记为。
(3)对,且对任意,,令,,,,证明:若严格减,则存在,使;若严格增,则存在,。
严格增
为什么使用反证法很明显?
需要证明的结论有明显的使用反证法的特征:
,。
否定命题:
,。
是一个很强的结论,“强”的意思是容易得到矛盾。
题设条件:
因为和,当足够小时。
肯定能找到使得和。
也就是:和不是恒成立。
这样就不是排列。
反证法假设:,
要满足,就必须有是排列
也就是,恒成立。
已得到条件:,恒成立。
已得到条件:
目标:得出结论,和矛盾
依次取:
以上左边和右边相加得到:
当n足够大时,可以得到,得到了矛盾,完成反证法。
使用反证法,假设结论不成立:
也就是,,。
反证法假设:,。
目标:构造出a满足 并且
设,可以求得,可知
,都有
已知:
已构造出a满足 并且
由单调增可得: 和
也就是:当时,和不是恒成立。
这样就不是排列。
要满足,就必须有是排列
也就是,恒成立。
已得到条件:,恒成立。
已得到条件:
目标:得出结论,和矛盾
依次取:
以上左边和右边相加得到:
取,可以得到,与矛盾, 完成证明。
已知是,,的一个排列,若函数,,,对任意,都有且,则称是关于,,的一个排列,则关于,,的排列总数记为。
(3)对,且对任意,,令,,,,证明:若严格减,则存在,使;若严格增,则存在,。