你是否很小就注意到了下面这两个有趣的算术现象?这两个简单的算术谜题是否一直都困扰着你?今天,大家终于有机会解开谜团了。
问题一: 2 加 2 等于 4 , 2 乘 2 也等于 4 。还有其他的整数对,它们的和与积也相等吗?
我们要求的就是 m + n = mn 的整数解。方程可以变为 mn – m – n + 1 = 1 ,也就是 (m – 1)(n – 1) = 1 。由于 m 、 n 都是整数,因此 m – 1 和 n – 1 也都是整数。两个整数之积为 1 ,只有两种情况——这两个数都是 1,或者这两个数都是 -1 。前者对应了 m = 2, n = 2 ,后者解出来则是 m = 0, n = 0 。如果把 (0, 0) 看作平凡解(或者如果我们把问题限制在正整数范围)的话,非平凡解就只有 (2, 2),没有其他的了。
2015 年 5 月 19 日更新:我又学到了三种新的证明方法。这里,我们统一把问题限制在正整数范围内。
- 不妨假设 m ≤ n 。如果 m ≥ 3 的话,那么 mn ≥ 3n > 2n = n + n ≥ m + n = mn ,矛盾。因此, m 只能是 1 或者 2 。但是,如果 m = 1 的话, m + n = mn 就变成了 1 + n = n ,这显然无解。所以, m 只能等于 2 。原方程变为 2 + n = 2n ,解得 n = 2 。
- 不妨假设 m ≤ n 。由于 m + n = mn ,因而 m = mn / n = (m + n) / n = m / n + 1 。但是,当 m < n 时, m / n + 1 根本不是整数。所以 m = n 。因此, m + n = mn 就变成了 2m = m2 ,显然 m 只能等于 2 。因此, n 也只能等于 2 。
- 首先注意到, m · (n – 1) 一定是 m 的倍数。但是, m · (n – 1) = m · n – m = m + n – m = n 。这说明, n 一定是 m 的倍数。根据同样的道理, m 也一定是 n 的倍数。所以, m 和 n 一定是两个相等的数。因此, m + n = mn 就变成了 2m = m2 ,显然 m 只能等于 2 。因此, n 也只能等于 2 。
以上是 2015 年 5 月 19 日更新的内容。
有趣的是,如果三个正整数之和恰好等于它们的乘积,解也只有一个:(1, 2, 3) 。更有趣的是,如果四个正整数之和恰好等于它们的乘积,解仍然是唯一的:(1, 1, 2, 4) 。如果五个数呢?这一回,解就不止一个了,(1, 1, 2, 2, 2) 、 (1, 1, 1, 3, 3) 、 (1, 1, 1, 2, 5) 都是满足要求的解。
我们自然想问,对于哪些 n,“n 个正整数的和恰好等于它们的积”有唯一解。让人意想不到的是,这竟然是一个数学未解之谜。目前已经知道,在 n < 13 587 782 064 的范围内,只有 n = 2, 3, 4, 6, 24, 114, 174, 444 时有唯一解。是否有其他满足要求的 n ,这个问题至今仍未解决。
问题二: 2 的 4 次方等于 16 , 4 的 2 次方也等于 16 。还有其他的正整数 m 和 n ,使得 m 的 n 次方和 n 的 m 次方也相等吗?
当然,我们忽略所有 m = n 的平凡解。另外,当 m = 1 时,有 1n = n1 ,于是 m = n = 1 。因此,下面我们都假设 2 ≤ m < n 。
等式两边同时除以 mm,有
mn/mm = nm/mm
即
mn – m = (n/m)m
由于等式左边是一个整数,因此等式右边也一定是一个整数,可见 n 一定是 m 的整数倍。不妨令 n = k·m ,其中 k 是一个大于等于 2 的整数。于是上式继续变为:
mkm – m = km
即
mm(k – 1) = km
两边同时开 m 次方,有
mk – 1 = k
当 k = 2 时,上式化为 m1 = 2,于是我们找到一组非平凡解 m = 2, n = 4 。
如果 k = 3 呢?上式将变为 m2 = 3。注意到我们的 m 至少等于 2 ,因此 m2 至少也是 4 ,是不可能等于 3 的。
如果 k 更大呢?mk – 1 肯定会更大,更不可能等于 k 了。我们用数学归纳法证明这一点。
假设 mk – 2 > k – 1,那么mk – 1 = m · mk – 2 > m(k – 1) ;但 m 是大于等于 2 的,因而 m(k – 1) ≥ 2(k – 1) ;但 k 是大于等于 3 的,因此 2(k – 1) = 2k – 2 > k。
因此, (2, 4) 是这个算术问题的唯一一组非平凡解。
最后一个有理数域有无穷多个解
x=(1+1/t)^t
y=(1+1/t)^(t+1)
曾对(2^2)^2 = 2^(2^2)比较有兴趣,还有这样的非平凡解吗?
@morrowind 这个不就是4^2与2^4么。。
@morrowind 这个是n=m^2的特殊情况,就问题2再加个条件,所以……
嘿嘿,我果然从小就在思考这两个问题!
第一个问题的解的组数随n变化形成的数列在数列百科里有吗?
好难得有一篇完全看得懂的文章…
呵呵,是啊 很多次了,这次我也看懂了
新文有点水啊。。。
第一个还好。。。
第二个超水。。。
m67是不是。。。好吧。。。
orz…
想过两个数的情况,没有扩展到更多的情况。。。
不一样啊,是形如(x^y)^z = x^(y^z)
嗯,的确有道理。。。
感谢博主分享
难得看见一篇完全看的懂的文章,内牛满面
确实想过这个问题呢..0 0
好有趣~
顶啊.
想过第一问……
那个n^n^n应该怎么算,是从左下角往右上角算,还是从右上角往左下脚算。。结果不一样呢,,
M牛知道这个现象吗?约分26/65的时候,只要把两个6划掉就行了。还有19/95,49/98也是一样。
(10a+b)/(10b+c)=a/c
(10a+b)c=(10b+c)a
10ac+bc=10ab+ac
10a(c-b)=c(a-b)
……
总共只有5组
19/95
26/65
55/55
16/64
49/98
果然是一直在想……
第2题lnm/m=lnn/n
后面不用说了吧……
作为一名搞竞赛的初中生,我表示这些都是基础题……
上面几楼提到的是上海市新知杯前几年高中的题……
有兴趣可以去看多功能题典——初中数学竞赛篇~~
顶
这个有点难 弄不清楚
嗯,的确有道理
orz…还真是