美文网首页奥数自学研究
高中奥数 2022-01-30

高中奥数 2022-01-30

作者: 不为竞赛学奥数 | 来源:发表于2022-01-30 11:05 被阅读0次

2022-01-30-01

(来源: 数学奥林匹克小丛书 第二版 高中卷 数列与数学归纳法 冯志刚 平均值不等式的几个证明 P065 例01)

设函数f:\mathbb{N}^{*}\rightarrow \left[1,+\infty\right)满足:

(1)f\left(2\right)=2;

(2)对任意m,n\in \mathbb{N}^{*},有f\left(mn\right)=f\left(m\right)f\left(n\right);

(3)当m<n时,有f\left(m\right)<f\left(n\right).

证明:对任意正整数n,都有f\left(n\right)=n.

证明由条件(1)、(2)可知f\left(1\right)=1,现设f\left(2^{k}\right)=2^{k},k\in \mathbb{N},则f\left(2^{k+1}\right)=f\left(2^{k}\right)f\left(2\right)=2^{k}\times 2=2^{k+1}.

于是,对任意k\in \mathbb{N},都有f\left(2^{k}\right)=2^{k}.

现在来讨论f\left(n\right)的值.设f\left(n\right)=l,则由(2)及数学归纳法,可知对任意m\in \mathbb{N}^{*},都有f\left(n^{m}\right)=l^{m}.

2^{k}\leqslant n^{m}<2^{k+1},则由(3)知f\left(2^{k}\right)\leqslant f\left(n^{m}\right)<f\left(2^{k+1}\right),于是,由前面的结论知2^{k}\leqslant l^{m}<2^{k+1},对比2^{k}\leqslant n^{m}<2^{k+1},可知
\dfrac{1}{2}<\left(\dfrac{n}{l}\right)^{m}<2.\qquad(*)
上式对任意m\in \mathbb{N}^{*}都成立.

m>l,我们取m>\dfrac{l}{n-l},就有
\left(\dfrac{n}{i}\right)^{m}=\left(1+\dfrac{n-l}{l}\right)^{m}\geqslant 1+m\cdot\dfrac{n-l}{l}>2,
(*)矛盾.同样地,若n<l,取m>\dfrac{n}{l-n},就有\left(\dfrac{l}{n}\right)^{m}>2,即\left(\dfrac{n}{l}\right)^{m}<\dfrac{1}{2},也与(*)矛盾.所以,只能是n=l.

综上可知,对任意n\in \mathbb{N}^{*}都有f\left(n\right)=n.

说明如果函数f\mathbb{N}^{*}\mathbb{N}^{*}的映射,那么问题要简单得多,请读者给出证明.

类似地,用此方法还可证明著名的Jenson不等式.

2022-01-30-02

(来源: 数学奥林匹克小丛书 第二版 高中卷 数列与数学归纳法 冯志刚 平均值不等式的几个证明 P066 例02)

求所有的函数f:\mathbb{N}^{*}\rightarrow \mathbb{N}^{*},使得对任意mn\in \mathbb{N}^{*},都有
f\left(m\right)^{2}+f\left(n\right)\mid\left(m^{2}+n\right)^{2}.\qquad(*)

f是一个满足条件的函数,在(*)中令m=n=1,就有\left(f\left(1\right)^{2}+f(1)\right)\mid 4,即f\left(1\right)\left(f\left(1\right)+1\right)\mid 4,由于f\left(1\right)\geqslant 2导致f\left(1\right)\left(f\left(1\right)+1\right)\geqslant 6,故只能是f\left(1\right)=1.

下面我们先证明:对任意素数p,都有f\left(p-1\right)=p-1.\qquad(**)

事实上,对任意素数p,在(*)中令m=1,n=p-1,则\left(f\left(1\right)+f\left(p-1\right)\right)\mid p^{2},即\left(1+f\left(p-1\right)\right)\mid p^{2},从而f\left(p-1\right)+1=pp^{2},若为前者,则(**)已成立;若为后者,即f\left(p-1\right)=p^{2}-1,此时,在(*)中令m=p-1,n=1,就有f\left(p-1\right)^{2}+f\left(1\right)\mid\left(\left(p-1\right)^{2}+1\right)^{2},即\left(\left(p^{2}-1\right)^{2}+1\right)\mid \left(\left(p-1\right)^{2}+1\right)^{2},但是\left(\left(p-1\right)^{2}+1\right)^{2}\leqslant \left(\left(p-1\right)^{2}+\left(p-1\right)\right)^{2}=p^{2}\left(p-1\right)^{2}<\left(p+1\right)^{2}\left(p-1\right)^{2}+1=\left(p^{2}-1\right)^{2}+1,矛盾.所以,(**)成立.

再证明:对任意n\in \mathbb{N}^{*},都有f\left(n\right)=n.

事实上,对任意正整数n,取k\in \mathbb{N}^{*},使得k+1为素数(这样的k有无穷多个),在(*)中令m=k,结合(**)就有
\left(k^{2}+f\left(n\right)\right)\mid \left(k^{2}+n\right)^{2}.\qquad(***)
注意到\left(k^{2}+n\right)^{2}=\left(k^{2}+f\left(n\right)+n-f\left(n\right)\right)^{2}=A\left(k^{2}+f\left(n\right)\right)+\left(n-f\left(n\right)\right)^{2},这里A是某个整数.这样,由(***)
\left(k^{2}+f\left(n\right)\right)\mid \left(n-f\left(n\right)\right)^{2}.
上式表明,数\left(n-f\left(n\right)\right)^{2}可以被无穷多个正整数整除(因为k有无穷多数纳种取法),所以\left(n-f\left(n\right)\right)^{2}=0,即f\left(n\right)=n.

综上可知,只有一个函数满足条件,即f\left(n\right)=n.

说明此题本质上只需证出对无穷多个k\in \mathbb{N}^{*},有f\left(k\right)=k,然后将其余的漏洞补上,选择(**)作为突破口是希望让被除数的因数个数尽量少,这个技巧在整除理论中经常用到.

相关文章

  • 高中奥数 2022-01-30

    2022-01-30-01 (来源: 数学奥林匹克小丛书 第二版 高中卷 数列与数学归纳法 冯志刚 平均值不等式的...

  • 奥数!奥数!

    儿子马上要上四年级了,“奥数,学,还是不学?”这个问我要做个了断,因为大多数孩子一上小学三年级就开始在校外报班学习...

  • 高中奥数 2022-03-16

    2022-03-16-01 (来源: 数学奥林匹克小丛书 第二版 高中卷 不等式的解题方法与技巧 苏勇 熊斌 证明...

  • 高中奥数 2022-03-14

    2022-03-14-01 (来源: 数学奥林匹克小丛书 第二版 高中卷 不等式的解题方法与技巧 苏勇 熊斌 证明...

  • 高中奥数 2022-02-17

    2022-02-17-01 (来源: 数学奥林匹克小丛书 第二版 高中卷 数列与数学归纳法 冯志刚 习题二 P09...

  • 高中奥数 2022-02-24

    \subsection{放缩法} 有时我们直接证明不等式比较困难,可以试着去找一个中间量,如果有及同时成立,自然就...

  • 高中奥数 2022-02-25

    \subsection{分析法} 所谓分析法就是先假定要证的不等式成立,然后由它出发推出一系列与之等价的不等式(即...

  • 高中奥数 2022-03-11

    2022-03-11-01 (来源: 数学奥林匹克小丛书 第二版 高中卷 不等式的解题方法与技巧 苏勇 熊斌 证明...

  • 高中奥数 2022-03-10

    2022-03-10-01 (来源: 数学奥林匹克小丛书 第二版 高中卷 不等式的解题方法与技巧 苏勇 熊斌 证明...

  • 高中奥数 2022-03-13

    变量代换是数学中常用的解题方法之一,将一个较复杂的式子视为一个整体,用一个字母去代换它,从而使复杂问题简单化.有时...

网友评论

    本文标题:高中奥数 2022-01-30

    本文链接:https://www.haomeiwen.com/subject/xzyqkrtx.html