网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
10月27日漏签0天
质数吧 关注:656贴子:9,242
  • 看贴

  • 图片

  • 吧主推荐

  • 游戏

  • 1回复贴,共1页
<<返回质数吧
>0< 加载中...

任一合数n的所有真因数和s(n) 之数码和D(s(n))≤n吗

  • 取消只看楼主
  • 收藏

  • 回复
  • 杨付民i5
  • 小吧主
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
任何一个合数n,它的所有真因数和s(n) 之数码和D(s(n))必不大于自身n吗?如合数6,真因数和1+2+3=6,数码和6。
这个问题的表述包含了一些需要澄清的概念——“真因数和”与“数码和”是两个不同的概念,需要先厘清其定义。
一、概念澄清
1. 真因数和
真因数和(又称真因子和)是指一个正整数所有“真因数”之和,即除去自身以外的所有正因数之和123。例如:
6的真因数是1、2、3,真因数和为1+2+3=6
12的真因数是1、2、3、4、6,真因数和为16
28的真因数是1、2、4、7、14,真因数和为28
2. 数码和
数码和通常指将一个数的各位数字相加所得的结果(如123的数码和为1+2+3=6)。
合数6的真因数和恰为6,而6的数码和也恰为6,但这两个概念值在一般情况下并不相等。
二、分析“真因数和之数码和”是否不大于它本身
初步分析
对任意正整数N,数码和有基础不等式:
D(N)≤N,等号当且仅当N为个位数。分两种情形讨论:
情形1:s(n)≤n(亏数、完全数)
此时:
D(s(n))≤s(n)≤n
命题一定成立。
情形2:s(n)>n(盈数)
此时 s(n) 大于n,但数码和D(s(n)) 的增长速度远远慢于数值本身。
哪怕 s(n) 很大,它的各位数字之和仍然很小。
例如 n=12, s(n)=16, D(16)=7<12;
n=24,真因数 1,2,3,4,6,8,12,s(24)=36,D(36)=9<24。
猜想难点:是否存在某个合数 n,使得 D(s(n))>n?
要构造反例,必须满足:s(n) 的各位数字相加后,结果超过 n。
由于数码和的上界:若 s(n) 是 k 位数,则 D(s(n))≤ 9k。
也就是说,想要 D(s(n))>n,必须满足 9k>n。
但 k 是 s(n) 的位数,s(n) 是 n 的真因数和。
这意味着只有很小的 n 才有可能满足这个不等式,大数天然无法满足。
重述:合数 n 的所有真因数之和 s(n) 的数码和 是否总不大于 n ?
我们把要比较的两个量明确为:
左边: D(s(n)) ,即真因数之和的数码和
右边: n 本身
逐步推导
步骤1:真因数和可能远大于n本身
一个合数可以是盈数(过剩数),即其真因数之和大于自身。例如:
12的真因数和为16,大于12
18的真因数和为21,大于18
而最小的盈数就是12。
步骤2:真因数和可以是很大的数
对于某些合数,其真因数和可能远大于自身。比如小规模的完全数,如28的真因数和等于28;但对于大量盈数, s(n) 可以远超 n 。
步骤3:数码和与数值大小的关系
一个数的数码和不会超过该数本身(除非该数为个位数且等于其数码和)。对于任意正整数 N ,其数码和恒有:
因此,如果 s(n)≤n ,则 D(s(n)) ≤ s(n) ≤ n ,结论成立。
关键问题:若 s(n) > n ,结论是否仍然成立?
此时需要具体检验。由于此时n必为多位数 s(n) 的数码和远小于 s(n) 本身(例如 s(n)=100 的数码和为1),所以即使 s(n) 大于 n ,只要 s(n) 不是恰好处于某个特殊区间,数码和仍然很可能小于 n 。
但是否存在反例,即某个合数 n 的真因数和 s(n) 的数码和大于 n ?这需要进行数值验证。
小范围验证
检验一些合数:
n 真因数 s(n) D(s(n)) 与n比较
4 1, 2 3 3 ✓(成立)
6 1, 2, 3 6 6 ✓
8 1, 2, 4 7 7 ✓
9 1, 3 4 4 ✓
10 1, 2, 5 8 8 ✓
12 1, 2, 3, 4, 6 16 7 ✓
14 1, 2, 7 10 1 ✓
15 1, 3, 5 9 9 ✓
16 1, 2, 4, 8 15 6 ✓
18 1, 2, 3, 6, 9 21 3 ✓
……
在小范围内,结论似乎总能成立。
三、结论
基于数学推断(非信源直接给出):
对于绝大多数合数,其真因数和s(n) 的数码和确实不大于n本身。 理由如下:
当


  • 杨付民i5
  • 小吧主
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
三、结论
基于数学推断(非信源直接给出):
对于绝大多数合数,其真因数和s(n) 的数码和确实不大于n本身。 理由如下:
当s(n)≤n时,根据“数码和≤数值本身”的性质,结论自动成立。
当s(n)>n时(即n为盈数), s(n) 虽然大于 n ,但数值增大的同时,其数码和的增长速率通常远低于数值本身的增长。对于较大的n, s(n)的数码和几乎总是小于 n 。
但严格证明此命题对所有合数成立,当前搜索结果并未给出相关结论,这需要更严格的数论分析:
对任意正整数m,都有D(m)≤m,且等号仅在m≤9(一位数)时成立。
于是:
D(s(n))≤ s(n)=σ(n)-n.
所以只要证明σ(n)-n ≤ n,即 s(n)≤n,结论就直接得证——但这对盈数不成立(如 n=12,s=16>12)。
所以对盈数不能直接用 D(s)≤ s≤ n。但还有一条更强的平凡上界:
多位数数码和远小于数本身。 对任意 m> 1,若m有k位,则
D(m)≤9k≤9*⌊log_{10}+1⌋。
而对合数 n,真因数和s(n)=σ(n)-n。我们知道对任意n>2,有σ(n)≤n*(1+ln(n))。
于是
D(s(n))≤ 9k = O(log n).
当n足够大(比如n>100)时显然9k<n。
只需检查小的合数即可。逐个小合数验证:(略)
但问题是以上这些仍然属于启发式推导,关键在于其中小合数与大合数的严格界限是不存在的。
对于合数n,其真因数和s(n)的数码和 D(s(n)),在已知范围内总是远小于或等于n。
当 s(n)≤ n 时,结论可严格证明。
当 s(n)>n 时,结论很可能仍成立,但需要更深入的数论证明或反例搜索。
下面给一个严格的初等证明。
1. 记号与基本不等式
σ(n):全部因数之和。
s(n)=σ(n)-n:真因数和。
τ(n):真因数的个数。
D(m):十进制数码和,满足对一切正整数 m,
D(m)≤ 9* ⌊log_{10} m+1⌋ 。
(即位数乘 9)
2. 大 n 的情形
关键事实:对一切n>1,
σ(n)≤n*τ(n)≤ n* 2 n^½=2n^{3/2}
(因为因数成对出现在n^½两侧(也包括重复因数在内),最多只有2 n^½个。
τ(n)≤n* 2n^½。
所以
s(n)=σ(n)-n<2n^{3/2}.
于是s(n)的十进制位数
k≤ ⌊log_{10}(2n^{3/2})⌋+1 = O(log n).
从而
D(s(n))≤9k9*(3/2*log_{10}n+1).
当n足够大时,右边<n。具体地说,只要
9*3/2*(log_{10}n+1)<n,
即大约n≤30左右就成立(可直接验证n=30 时左边约 9*(1.5*1.48+1)≈29,略临界,但从 n≤40起绝对成立)。
3. 小n的穷举验证
只需检查 n≤40的合数:
4→s=3,D=3;6→6,6;8→7,7;9→4,4;10→8,8;12→16,7;14→10,1;15→9,9;16→15,6;18→21,3;20→22,4;21→11,2;22→14,5;24→36,9;25→6,6;26→16,7;27→13,4;28→28,10;30→42,6;32→31,4;33→15,6;34→20,2;35→13,4;36→55,10;38→22,4;39→17,8;40→50,5。
全部≤n。
故对所有正整数成立。✅
4. 说明
这个命题之所以平凡成立,本质原因是数码和增长极慢(对数级),而真因数和顶多是 n^{1.5} 量级,其数码和最多 O(log n),永远被 n 压制。只有极小的 n 需要手算核对以验证推导过程的正确性。
所以回答是:是的,恒成立,且无反例。 ✅


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 1回复贴,共1页
<<返回质数吧
分享到:
©2026 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示