![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
我的数论
Done3Sang
这个作者很懒,什么都没留下…
展开
-
《初等数论》13.4节习题8的解答
证明:如果Ck=pkqkC_k = \frac{p_k}{q_k}Ck=qkpk是d\sqrt{d}d的简单连分数展开式的收敛子,那么∣pk2−dqk2∣<1+2d|p_k^2 - dq_k^2| < 1 + 2\sqrt{d}∣pk2−dqk2∣<1+2d.思路:已知pk2−dqk2=(−1)k−1Qk+1p_k^2 - dq_k^2 = (-1)^{k-1}Q_{k+1}pk2−dqk2=(−1)k−1Qk+1,那么可以是否可以求得Qk+1Q_{k+1}Qk+1翻译 2020-11-25 18:02:23 · 190 阅读 · 0 评论 -
初等数论:既约剩余系的k次幂剩余
题:正整数n=20tp1t1⋯pntnn = 2^t_0p_1^{t_1} \cdots p_n^{t_n}n=20tp1t1⋯pntn,设c1,c2,⋯ ,cϕ(n)c_1, c_2, \cdots, c_{\phi(n)}c1,c2,⋯,cϕ(n)为nnn的既约剩余系,对于任意k∈Z+k \in Z_+k∈Z+,分析c1k,c2k,⋯ ,cϕ(n)kc_1^k, c_2^k, \cdots, c_{\phi(n)}^kc1k,c2k,⋯,cϕ(n)k的剩余情况.解:求解kkk翻译 2020-09-17 18:49:55 · 1143 阅读 · 0 评论 -
乘性函数个人题解
1.求所有满足σ(n)+ϕ(n)=2n1.求所有满足\sigma(n) + \phi(n) = 2n1.求所有满足σ(n)+ϕ(n)=2n解:设n=p1a1p2a2...ptatn = p_{1}^{a_1}p_{2}^{a_2}...p_{t}^{a_t}n=p1a1p2a2...ptatσ(n)+ϕ(n)\sigma(n) + \phi(n)σ(n)+ϕ(n)=∏k=1t(1+pk+pk2+...+pkak)+∏k=1t(pkak−pkak−1)= \prod_{k = 1}^{t}原创 2020-08-15 12:18:24 · 235 阅读 · 0 评论 -
初等证明:2、3不是同余数
证:采用反证法1.1.1.假设N=2N=2N=2为同余数,那么存在有理数边直角三角形A,B,CA, B, CA,B,C使得A2+B2=C2,AB2=NA^2 + B^2 = C^2, \frac{AB}{2} = NA2+B2=C2,2AB=N又设A,B,CA, B, CA,B,C的分母最小公倍数为sss,则a=sA,b=sB,c=sCa = sA, b = sB, c = sCa=sA,...翻译 2019-04-08 18:31:18 · 1102 阅读 · 0 评论 -
初等证明:第九章9.5节用整数的阶和原根进行素性检验
题:设nnn是一个正整数.证明:如果n−1n-1n−1的素因子分解时n−1=p1a1p2a2...ptatn-1=p_1^{a_1}p_2^{a_2}...p_t^{a_t}n−1=p1a1p2a2...ptat,且对于j=1,2,...,tj=1, 2, ..., tj=1,2,...,t,存在一个整数xjx_jxj满足a)a)a) xjn−1pj̸≡1(modn)x_...原创 2019-01-28 17:01:09 · 212 阅读 · 0 评论 -
初等证明:等价拆分函数
题:命题111:p(n∣p(n |p(n∣偶数部分无重复))) === p(n∣p(n |p(n∣各部分无重复333次以上))) === p(4∤k)(n)p_{(4 \nmid k)}(n)p(4∤k)(n)命题222:p(n∣p(n |p(n∣各部分无重复d−1d-1d−1次以上))) === p(d∤k)(n)p_{(d \nmid k)}(n)p(d∤k)(n)(摘自《初等数论及...原创 2019-01-09 13:06:24 · 234 阅读 · 0 评论 -
初等证明:n=∑ϕ(d) (d|n) 的证明
题:设nnn为一个正整数,那么∑d∣nϕ(d)=n\sum_{d|n}\phi(d) = n∑d∣nϕ(d)=n证:∵\because∵对于任意2个不同的因子d1,d2d_1,d_2d1,d2,如果(k1,d1)=1,(k2,d2)=1(k_1, d_1) = 1,(k_2, d_2) = 1(k1,d1)=1,(k2,d2)=1∴k1d1\therefore \frac{k_...原创 2019-01-09 11:46:10 · 1457 阅读 · 0 评论 -
初等证明:第九章9.1节整数的阶和原根
202020题:令ppp是费马数Fn=22n+1F_n=2^{2^n}+1Fn=22n+1的一个素因子.a)a)a)证明ordp2=2n+1ord_p2=2^{n+1}ordp2=2n+1.b)b)b)从a)a)a)推出2n+1∣p−12^{n+1} \mid p-12n+1∣p−1,从而ppp一定形如2n+1k+12^{n+1}k+12n+1k+1.思路:容易看出22n+1=(22n)...原创 2019-01-17 11:56:57 · 453 阅读 · 0 评论 -
初等证明:如果n为正整数,那么其每个因子的因子个数之和的平方等于其每个因子的因子个数的立方之和
题:如果nnn为正整数,那么(∑d∣nτ(d))2=∑d∣nτ(d)3(\sum_{d|n}\tau(d))^2 = \sum_{d|n}\tau(d)^3(∑d∣nτ(d))2=∑d∣nτ(d)3(摘自《初等数论及其应用》第六版7.2节习题)前言:通过观察这两个式子,结合已知的定理(m,n)=1⇒τ(mn)=τ(m)τ(n)(m,n) = 1 \Rightarrow \tau(mn) ...原创 2019-01-02 11:23:43 · 673 阅读 · 0 评论 -
初等证明:欧拉函数的排列组合和概率证明
题:设n=p1a1p2a2...pkakn=p_1^{a_1}p_2^{a_2}...p_k^{a_k}n=p1a1p2a2...pkak为正整数nnn的素数幂分解,那么ϕ(n)=n(1−1p1)(1−1p2)...(1−1pk)\phi(n) = n(1-\frac{1}{p_1})(1-\frac{1}{p_2})...(1-\frac{1}{p_k})ϕ(n)=n(1−p11...原创 2018-12-25 14:47:46 · 455 阅读 · 0 评论