求证:任何大于210的偶数n,都可以表示成两个互素的奇合数之和,即存在奇合数a,b使得n=a+b,gcd(a,b)=1。
我将证明视为主定理,而且我们首先还需证明以下引理——
引理1(互素性等价引理):设n为偶数,a,b为奇数,满足n=a+b,则gcd(a,b)=1 ⟺ gcd(a,n)=1。
证:由欧几里得算法:对任意整数x,y与整数k,有gcd(x,y)=gcd(x,y+kx)。令x=a,y=b,k=1,则gcd(a,b)=gcd(a,b+a)。但a+b=n,因此gcd(a,b)=gcd(a,n)。于是gcd(a,b)=1 ⟺ gcd(a,n)=1。引理1证毕。
引理2(基于Dusart定理的素数间隔推论):当 x≥396738时,任意长度为20的连续奇数区间 (x,x+20]内至少包含一个合数。
证:假设该区间内全是素数,则这10个连续奇数都是素数。考虑模3余数:10个连续奇数模3的结果只能是0,1,2的循环。由鸽巢原理,至少4个数模3余0(即被3整除)。但这些数都是奇素数,只能等于3。然而区间起点 x≥396738,最小数远大于3,矛盾。因此区间内必含合数。
注:这一结论实际上不依赖于Dusart定理的具体数值。Dusart定理在此只对我提供了 x≥396738这一个阈值保证,但"长度为20的区间内必有合数"的结论,可以通过模3、5、7的简单论证得到。证毕。
引理3(主构造引理):对任意偶数n>210,存在奇合数a满足:
1. gcd(a,n)=1;
2. b=n-a也是奇合数;
3. b>1。
证:我们分情况讨论——
3.1:构造有限奇合数集合S,令S={9,15,21,25,27,35,49,55,121,169}。注意到该集合性质:
• 全部是奇合数;
• 素因子仅来自:{3,5,7,11,13};
• max(S)=169<210<n。
因此对任意a∈S有:a<n⇒b=n-a>0。
3.2:保证b>1。因为a≤169,n>210,所以b=n-a≥n-169>210-169=41>1。故b不可能为1,只需保证b不是素数即可。
3.3:关于小偶数情形210<n<396738。我们遍历S,寻找满足gcd(a,n)=1的a。并且我们断言:不可能所有a∈S都让b=n-a为素数。
运用反证法。假设对全部10个a∈S,都有b=n-a为素数,则我们得到10个素数:n-a1, n-a2, …, n-a10。
现在看模3余数:即每个数模3只有3种可能(0,1,2)。若某个b_i=3(被3整除的唯一素数),则n=a_i+3。由于a_i∈S,故a_i≤169(max(S)=169),因此n=a_i+3≤169+3=172。但由题设已知n>210,结论172<210与条件矛盾。因此假设不成立。故断言为真。
推论:至少存在一个a∈S,使得b=n-a是合数。
3.4:极端情况:n被3,5,7,11,13都整除(就是集合S的情况失效时):此时S中所有元素都与n不互素,须启用我称之为“扩展”的机制,具体如下:
取素数p∤n(由素数无穷多性质,这样的p一定保证存在),令a=p^2。则:
• a=p^2是奇合数;
• gcd(p^2,n)=1;
• b=n-p^2。
注意:此时n≥3×5×7×11×13=15015,属小n情形;因为n<396738,所以√n<630,只需枚举p=17,19,23,…(p^2<n),有限次内必找到合数b。
3.5:大偶数情形n≥396738:我们取S中间隔≤20的合数:9,15,21,25,27,35,49,55。任意两个相邻数满足ai+1-ai≤20。
于是,对应的bi=n-ai满足bi+1-bi=ai+1-ai≤20,即所有bi=n-ai落在同一个长度≤20的奇数区间内(因为相邻a间隔≤20,故bi的极差≤20,即区间最大值-最小值≤20)。
由引理2可知,该区间必含合数。因此我最多尝试10个a,必能找到使b=n-a为合数的a。
3.6:论扩展机制对大n的严格存在性。若S失效,则取素数p∤n,令a=p^2。当n≥396738,可取p=631(p^2=398161<n,否则取更小p)。
于是b=n-p^2落在长度≤20的区间内,由引理2可知其必为合数。
至此,引理3情况全部证毕。
有了以上引理工具,我们现在就可以证明主定理了。
主定理:任意大于210的偶数n,可表示为两个互素奇合数之和。
证:设n>210为偶数。由引理3保证存在奇合数a,使得gcd(a,n)=1,且b=n-a为奇合数。由引理1保证互素性,即gcd(a,b)=gcd(a,n)=1。最后验证所有条件:a奇合数,b奇合数,gcd(a,b)=1,n=a+b。全部满足。至此,主定理证毕。
附录:实际示例
• n=248=27+221,gcd(27,221)=1
• n=420=121+299,gcd(121,299)=1
• n=30030=289+29741,gcd(289,29741)=1
• n=400000=9+399991,gcd(9,399991)=1
因而最终我可以宣布——
所有大于210的偶数都可以分解为两个互素的奇合数之和。
这个就详细了,应该可以看懂
2026年04月06日 04点04分
3
x≥3.9*10^5,(x,x+20]内至少有一个合数;这种话简直没有逻辑,这不是显然的吗,说小了至少有3个合数
2026年04月06日 04点04分
@我一年是玩了啥啊 现在才看清了题目,您是不是说——求证对于每一个偶数 n 大于 210,都可以通过合适选择奇合数来表示成两者之和,并且这两者互素。
2026年04月23日 04点04分
@东门西门东东东 对的,还有大于210的奇数也能表示两互素奇合数之和
2026年04月23日 10点04分
@东门西门东东东 回复 东门西门东东东 :对的,还有大于210的奇数也能表示两互素合数之和
2026年04月23日 10点04分