证明 1+1/2+......+1/n不是整数

最新推荐文章于 2023-04-09 13:15:45 发布
最新推荐文章于 2023-04-09 13:15:45 发布
阅读量7.3k 收藏 2
点赞数 1
分类专栏： 数学 文章标签： 数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhcosin/article/details/48932201
版权
这篇博客探讨了数论中的一个问题，即证明1+1/2+...+1/n不是整数。通过将正整数i的因数中的2全部分解，作者推导出在n>1时存在一个最大值λ，它只出现一次，从而避免了矛盾。由此证明了该级数不可能为整数。
摘要由CSDN通过智能技术生成

闲来无事翻翻初等数论，顺便编写习题解答，全当是学习数论的同时练习LaTeX了，不想第一节的最后一道习题就难住了，苦思良久无果之后，群里有同行在《初等数论100例》中竟然找到了该题，我大体看了下它的证明，可读性不太理想，但思路倒是记住了，今天无聊顺手整理一下。

求证 1+12+⋯+1n 不是整数。

证明： 对正整数 i ，将它的因数中的2全部分解出来： i=2λili ，其中 li 是奇数， i=1,2,…,

最低0.47元/天 解锁文章
zhcosin
关注
专栏目录
求前n项正整数的倒数和
dengyun9338的博客
07-19 2149
求前n项正整数的倒数和 　　前n项正整数的和是一个发散的序列，学过高等数学的这个都知道。所以它没有一个精确的公式，但是近似的公式是有的： 　　　　1 + 1/2 + 1/3 + …… + 1/n ≈ ln n + γ, 　　　　其中 γ 是欧拉常数， 值为 γ=0.577215,66490,15328,60606,51209,00824,02431,04215,93359,3992...
1+1/2+1/3+...+1n为素数的证明
lq_erio的博客
09-24 480
我们考虑不大于 的最大的 的幂 。 令 有 其中 是剩下的所有的项的和，由于乘以了最大的 的幂，所以剩下的所有项的分母都是奇数，故而 是奇数。如果 是整数，那么就会导致等式右边的分母为奇数，然而等式左边分母是偶数，矛盾，所以 必然不是整数。 作者：好地方bug 链接：https://www.zhihu.com/question/266681051/answer/31303...
求1+2+…+n
shaonian7812的专栏
04-02 472
要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）#include using namespace std; class Sum { private: static int i; static int sum; public: Sum() { i++; sum+=i; } static void print()
算法题1+2+...+N
jasonkent27的专栏
10-17 504
题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C)。 int solve(int n) { int i = 1; (n > 1) && (i = solve(n - 1) + n); return i; }
求1到n的倒数之和（计算 1+1/2+1/3+............+1/n 的和）——递归
qq_41032991的博客
09-11 9581
#include "stdafx.h" #include "iostream" using namespace std; //计算 1+1/2+1/3+............+1/n 的和 double sum(int n) { if (n == 1) { //递归出口，当n = 1时，返回1 return 1.0; } else { return (1.0...
C++语言 计算1+1/2+1/3+…+1/n的值
最新发布
A11111878754的博客
04-09 2160
注意：考虑到数字的类型转换，整型+浮点型是浮点型，整型除以整型也必须是整型，所以如果是1/i的话除了1之外，其他计算出的小数都为0，故会出现计算值为1.00000。编写测试程序，计算i=1,i=10,i=100,i=1000时候的值。printf中的输出格式符%的数据类型格式一定要与数据类型对应。
关于 x^2 = 1^2+2^2+3^2+...+n^2的证明
08-22
假设x^2 = 1^2+2^2+3^2+...+n^2对于所有正整数n成立，然后我们可以证明对于n+1也成立。首先，我们可以写出： (x+1)^2 = x^2 + 2x + 1 然后，我们可以将x^2展开为： x^2 = 1^2+2^2+3^2+...+n^2 将这两个式子相加...
例1 设n为大于1的正整数，证明n^5+n^4+1不是素数（小蓝本P004）B.pdf
08-10
6. 逻辑推理和错误证明：文档中通过假设n^5+n^4+1不是素数，然后通过推理发现这个假设会导致矛盾（n^3-n+1=1或n^2+n+1=1，但n=0或n=-1与n大于1矛盾），从而证明了原假设是错误的，即n^5+n^4+1实际上是素数。...
应用二叉树论证3x+1猜想.pdf
12-24
3x+1树的每一个节点代表一个整数，每个节点的度数不超过2，表明它是二叉树结构。通过逆函数G(x)可以反向追踪每个分支数的来源。对于模6剩余类为[4]的分支数，其在3x+1树上有两个子节点，分别是它的2倍和原始奇数。 ...
已知Sn=1+1-2+1-3+...+1-n，对于任意一个整数K，当n满足够大的时候，Sn-K
MoTui的博客
10-31 5320
已知Sn=1+1/2+1/3+…+1/n，对于任意一个整数K，当n满足够大的时候，Sn>K标签（空格分隔）： 数据结构和算法题目： 已知Sn=1+1/2+1/3+...+1/n，对于任意一个整数K，当n满足够大的时候，Sn>K。 给出一个整数K（1<=K<=15），要求计算出一个最大的N，使得Sn>K。样例 输入：int K 10 输出：12367 说明：题目可以使用多
个人理解向：证明：对n=2,3,...,成立 1/1*2+1/2*3+...+1/（n-1）n=1-（1/n）
weixin_44872119的博客
06-10 989
习题来源：《基础数论》[(美)杜德利 著] 译者:周仲良 附录一：习题1 题： 证明：对n=2,3,…,成立 1/12+1/23+…+1/（n-1）n=1-（1/n） 解： 假设： P（n）=1-(1/n) 证明： 知P（2）=1/12=1-1/2=1/2成立 设P（k）为真，即： 1/12+1/23+…+1/（k-1）k=1-（1/k） 可得公式： 1/12+1/2*3+…+1/（k-1）k+1...
【NOIP普及组】 1918：【02NOIP普及组】级数求和
qq_40802813的博客
03-26 973
【信奥赛一本通】1918：【02NOIP普及组】级数求和1.【题目描述】2.【代码】 1.【题目描述】 【题目描述】 已知：Sn=1+12+13+…+1n。显然对于任意一个数K，当n足够大的时候，Sn大于K。 现给出一个整数K(1≤K≤15),要求计算出一个最小的n,使得Sn>K。 【输入】 一行,一个整数K。 【输出】 一行,一个整数n。 【输入样例】 1 【输出样例】 2 2.【代码】 #include<bits/stdc++.h> using namespace std; int m
1/x+1/y=1/n 正整数解的个数（约数定理）
LP_Cong
03-24 6800
对于一个大于1正整数n可以分解质因数：n = p1^a1*p2^a2*......pk^ak，则n的正约数的个数就是  ：(a1+1)*(a2+1)*......*(ak+1)其中a1、a2、a3…ak是p1、p2、p3，…pk的指数。#include&lt;iostream&gt; using namespace std; typedef long long int ll; int main()...
(三)证明不等式|(e-(1+1/n)^n)|<3/n
qq_24641847的专栏
12-08 2613
证明不等式|e−(1+1n)n|<3n|e-(1+\frac{1}{n})^{n}|<\frac{3}{n}证明： 由(二)证明数列{(1+1/n)^(n+1)}为递减数列可得 e<(1+1n)n+1=(1+1n)n(1+1n)e<(1+\frac{1}{n})^{n+1}=(1+\frac{1}{n})^{n}(1+\frac{1}{n}) 可得e−(1+1n)n<1n(1+1n)ne-(1+
级数求和
江璇Up
10-01 6970
题目： Sn=1+1/2+1/3+…+1/n 显然对于任意一个整数K，当n足够大的时候，S n大于K。 现给出一个整数K（1≤k≤15），要求计算出一个最小的n；使得Sn&gt;K。 输入格式： 一个正整数K 输出格式： 一个正整数N 输入输出样例 输入样例 1 输出样例 2 #include&lt;stdio.h&gt; int main(){ double sn=0.0000; int k...
世界上最难的视觉图_1+1=2的证明方法，为什么称为世界上最难的数学题？
weixin_39800918的博客
12-04 3464
1+1等于几，这几乎小学一年级都可以脱口而出的数学题，为什么证明这个关系成立，耗尽所有数学家的毕生心血，都无法去证明呢？我们都知道，1+1=2，是最简单的数学公式，其次才有1+2=3，1+3=4.....，种种数学等式出来。可见1+1=2是所有数学公式的基础，也是数学这么学科的根本，关于这条等式，你知道？到现在都没人能够证明。接下来为大家讲解下，这个公式有何难解之处。1. 都说陈景润证明了(1+2...
求1+1/2！+...+1/n！
04-02
这个序列可以写成： 1/1! + 1/2! + 1/3! + ... + 1/n! 其中，n! 表示 n 的阶乘，即 n × (n-1) × (n-2) × ... × 2 × 1。 接下来，我们可以使用数学归纳法证明下面的结论： 1/1! + 1/2! + 1/3! + ... + 1/n! < 2 当 n=1 时，显然有： 1/1! = 1 < 2 假设当 n=k 时，上述不等式成立，即： 1/1! + 1/2! + 1/3! + ... + 1/k! < 2 那么当 n=k+1 时，我们可以把序列拆成两部分： 1/1! + 1/2! + 1/3! + ... + 1/k! + 1/(k+1)! 由归纳假设，前半部分小于 2，而后半部分又小于等于 1/(k+1)。因此，整个序列小于： 2 + 1/(k+1) 注意到 k≥1，所以 k+1≥2，因此： 2 + 1/(k+1) < 2 + 1/2 = 5/2 也就是说，当 n=k+1 时，序列的和小于 5/2。因此，根据数学归纳法原理，对于任意正整数 n，都有： 1/1! + 1/2! + 1/3! + ... + 1/n! < 2 因此，这个序列的求和结果小于 2。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值