过年没事出道题大家玩玩

2019-02-09 14:45:28 +08:00
 zealot0630

求证:任意有理数能表示为有限个 1/n 之和,比如

2 = 1/1 + 1/2 + 1/3 + 1/6

4/5 = 1/2 + 1/4 + 1/20

10/7 = 1/1 + 1/3 + 1/11 + 1/231

任何有理数,包括很大的整数,也包括很小的分数

6307 次点击
所在节点    程序员
54 条回复
whwq2012
2019-02-09 15:00:57 +08:00
有理数的定义就是非无限不循环小数。非无限不循环小数包括有限小数和无限循环。有限不循环肯定可以表示为多个 1/n 想加,无限循环小数可以表示为某个分数,既然可以表示为分数那肯定可以表示为多个 1/n 相加了。

思路应该是这样的吧,不过我也不会用数学语言表示,数学太菜了。。
across
2019-02-09 15:03:41 +08:00
让我思考下。
10/7 不是无理数吗····
across
2019-02-09 15:05:58 +08:00
@across 掏出计算器看了下,原来是循环的。
zealot0630
2019-02-09 15:06:31 +08:00
忘记说了 n 不能重复啊 就是

2/7 = 1/7 + 1/7

这种不算,必须是不同的分母
LGA1150
2019-02-09 15:13:46 +08:00
@across #2 任何有理数均可以表示为分数 a/b 形式( a b 为整数,b≠0 )
DOLLOR
2019-02-09 15:17:12 +08:00
@across
整数和分数统称为有理数。也就是说,所有分数都是有理数。
sdijeenx
2019-02-09 15:17:41 +08:00
楼主是不是对极限的应用有点误会?
就算 LZ 是对的那也应该设这样:
2 ≈ 1/1 + 1/2 + 1/3 + 1/6
4/5 ≈ 1/2 + 1/4 + 1/20
10/7 ≈ 1/1 + 1/3 + 1/11 + 1/231

就拿某个被玩坏的数例子:
∑(n=1,∞)n = -1/12
但是
1+2+3+4+5+6+7+...+999999+999999999999999 ≠ -1/12
hsfzxjy
2019-02-09 15:29:39 +08:00
你不说能不能重复,p/q 不就是 p 个 1/q 之和么
thedrwu
2019-02-09 15:33:10 +08:00
0 和负数不能
zealot0630
2019-02-09 15:34:41 +08:00
@sdijeenx 题目不需要极限,都说了有限个的,而且是等于,不是约等于
hxndg
2019-02-09 15:35:36 +08:00
我只想到了一个递推式的证明,从 n 到 n+1。没仔细验证,看看别人想法🙃🙃
xml123
2019-02-09 15:37:04 +08:00
这不就是埃及人表示分数的方法吗
zealot0630
2019-02-09 15:42:58 +08:00
@xml123 还真不知道 涨见识了 埃及人 2000 年前掌握的知识 这里有几个人能证明出来呢
stevenashmvp10
2019-02-09 15:43:47 +08:00
思考
感觉要用抽屉原理,但是抽屉原理不满足题目需求吧,不可能都是 1/n 啊,应该是有重复的啊
sdijeenx
2019-02-09 15:45:43 +08:00
哦哦原来是这个意思~如果数字重复的话可以先取两个整数 a,b,那么:
a=(a*b)/b,然后对 a*b 分解指数,并将得到的结果尝试组合成分别相加=a*b 的式子。
再举个栗子:
a=6,b=3, a*b=18=2*3^2
6=18/3=(1+6+2+9)/3=(1+3+3+2+3+3+3)/3=1/3+3/3+3/3+2/3+3/3+3/3+3/3 = 1/3+1/1+1/1+2/3+1/1+1/1+1/1
zealot0630
2019-02-09 15:48:56 +08:00
@sdijeenx 不能重复的哦 能重复的话 n/m = 1/m + ... + 1/m (n 个 1/m) 就可以了
hxndg
2019-02-09 15:49:28 +08:00
@stevenashmvp10
还行,每个数字都是可以继续拆开的。
sdijeenx
2019-02-09 15:51:28 +08:00
@zealot0630 先搞定允许重复的情况找下规律ಥ_ಥ(如果 LZ 允许重复的话问题已经解决了)
thedrwu
2019-02-09 15:51:59 +08:00
sdijeenx
2019-02-09 15:57:32 +08:00
@thedrwu 没错就是这个可以结贴了ಥ_ಥ

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/533567

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX