關(guān)于Euler函數(shù)的一個(gè)性質(zhì)
設(shè)[latex]\varphi(n)[/latex]是Euler函數(shù),試證:
[latex]\liminf\limits_{n\to+\infty}\frac{\varphi(n)}{n}=0[/latex]
今日熱帖
設(shè)[latex]\varphi(n)[/latex]是Euler函數(shù),試證:
[latex]\liminf\limits_{n\to+\infty}\frac{\varphi(n)}{n}=0[/latex]
京公網(wǎng)安備 11010802022153號(hào)
令
[latex]\mathbb{N}_{[2}=\mathbb{N}-\{0,1\}[/latex]
[latex]f:\mathbb{N}_{[2}\to 2^{\mathbb{N}_{[2}},f(n)=\{n\times m:m\in\mathbb{N}_{[2}\}[/latex]
則全體合數(shù)就是泛集
[latex]f^{\cup}(\mathbb{N}_{[2})[/latex]
全體質(zhì)數(shù)就是漏網(wǎng)之魚
[latex]\mathbb{N}_{[2}-f^{\cup}(\mathbb{N}_{[2})[/latex]
,
發(fā)現(xiàn)一個(gè)嚴(yán)重的錯(cuò)誤
[latex]\psi(P_n)=\pi(P_n)-n[/latex]
這一步不成立。需要更深入的討論才能證明樓主的問題。
這一步的計(jì)算是錯(cuò)誤的,
利用1/2+1/3+1/5+1/7+1/11+1/13+...發(fā)散,我們可以證明
(1-1/2)*(1-1/3)*(1-1/5)*(1-1/7)*(1-1/11)*(1-1/13)*...收斂于零,從而下極限為零。
手機(jī)碼字真蛋疼
(上接二樓)
注1 易見對于任意素?cái)?shù)[latex]p\geqslant 2[/latex],都有:
[latex]\frac{\varphi(p^{\alpha})}{p^{\alpha}}=1-\frac{1}{p}[/latex]
所以[latex]\lim\limits_{n\to+\infty}\frac{\varphi(n)}{n}[/latex]不存在,但是我們有:
[latex]\lim\limits_{p\to+\infty}\frac{\varphi(p)}{p}=\lim\limits_{p\to+\infty}\frac{p-1}{p}=1[/latex]
注意到[latex]\varphi(n)\leqslant n[/latex],因此立即得到:
[latex]\limsup\limits_{n\to+\infty}\frac{\varphi(n)}{n}=1[/latex]
(下轉(zhuǎn)16樓)
1/2+1/3+1/5+... 的發(fā)散性容易根據(jù)素?cái)?shù)定理估算證明。
注:無限乘積的收斂性等價(jià)于對應(yīng)級數(shù)的發(fā)散性
咋沒人頂我呀,哈哈
(上接13樓)
注2 設(shè)
[latex]A=\left\{\frac{\varphi(n)}{n}\left|\right.n\in\mathbb{N}^{+}\right\}[/latex]
[latex]A'=\{x\in[0,1]|\text{x is the limit point of A}\}[/latex]
則由注1知道,對任意素?cái)?shù)[latex]p\geqslant 2[/latex],都有[latex]1-\frac{1}{p}\in A',\quad 1\in A'[/latex],又由一樓命題知道[latex]0\in A'[/latex],從而就有[latex]1\in A'',\quad 0\in A''[/latex](這里[latex]A''[/latex]表示[latex]A'[/latex]的導(dǎo)集),那么,還有哪些[0,1]區(qū)間中的數(shù)屬于[latex]A'[/latex]?換句話講,[latex]A'[/latex]的結(jié)構(gòu)如何?是否一定有[latex]A'\subseteq[0,1]\cap\mathbb{Q}[/latex]?或者[latex]\frac{2}{p}\not\in A'[/latex]([latex]p\geqslant 5[/latex]是素?cái)?shù))?……等等,諸如此類的問題,都是值得我們下一步加以考慮的問題。