关于乘法分拆数目的估计

关于乘法分拆数目的估计

论文摘要

本文用f(n)表示乘法分拆的个数,n是一个大于1的整数,并且约定f(1)=1。当n>1时,所谓的乘法分拆是指将n分解成因子乘积的形式,因子顺序不同的乘法分拆看作同一个分拆。1983年,Hughes和Shallit[4]证明了f(n)≤2n21/2,并猜想(1) f(n)≤n,(2) f(n)≤n/logn,n≠144。在1986年Mattics和Dodd[5],以及一年后Chen[2]分别独立证明了f(n)≤n。1987年,Dodd和Mattics[3]证明了f(n)≤n/logn,n≠144。但是,对许多正整数来说,f(n)有更好的估计。本文就从n的最小素因子P2(n)>3的角度研究了f(n)的大小。首先,我们证明了下面几个引理。引理1.对于n=pβ,p>3,并且β≥1,我们有f(n)≤3 n/(logn)3,其中p是一个素数。引理2.如果n>1,那么其中P1(n)是n的最大素因子。引理3.若P2(n)>3且ω(n)≥2,则其中ω(n)表示n的不同素因子个数。引理4.对于P2(n)>3,n≠175并且n≤exp(150001/3),我们有f(n)≤3 n/(logn)3,其中P2(n)是n的最小素因子。然后,我们对f(n)作了如下估计。定理.对于P2(n)>3并且n≠175,我们有f(n)≤3 n/(logn)3,其中P2(n)是n的最小素因子。

论文目录

  • 摘要
  • ABSTRACT
  • 符号说明
  • 第一章 绪论
  • 第二章 基本引理
  • 第三章 定理的证明
  • 附表 部分乘法分拆数f(n)的数值表
  • 参考文献
  • 致谢
  • 学位论文评阅及答辩情况表
  • 相关论文文献

    • [1].一些关于无穷多个素因子的问题[J]. 中等数学 2020(01)
    • [2].4k±1型素因子的性质及其应用[J]. 中等数学 2017(04)
    • [3].一类奇完全数的相异素因子个数(英文)[J]. 中国科学院研究生院学报 2011(04)
    • [4].一类奇完全数相异素因子的个数[J]. 江南大学学报(自然科学版) 2010(03)
    • [5].几何级数中奇素因子的方次数[J]. 科技信息 2009(24)
    • [6].两道罗马尼亚大师杯赛题的另解[J]. 中等数学 2020(09)
    • [7].素因子函数Ω(n)的二次均值[J]. 渭南师范学院学报 2012(02)
    • [8].含有两个不同素因子的盈不完全数(英文)[J]. 中国科学技术大学学报 2019(09)
    • [9].具有四个素因子的奇亏完全数[J]. 纯粹数学与应用数学 2015(06)
    • [10].奇完全数存在条件及素因子个数[J]. 长春大学学报 2010(04)
    • [11].让“道法”之树植根于现实的土壤[J]. 新课程(上) 2018(05)
    • [12].素因子函数均值分布的性质[J]. 吉首大学学报(自然科学版) 2012(01)
    • [13].一个欧氏环的素因子分解方法[J]. 数学杂志 2009(04)
    • [14].4个不同素因子Nicol数的几个结论[J]. 沙洲职业工学院学报 2014(01)
    • [15].关于奇完全数的素因子次数[J]. 衡水学院学报 2008(01)
    • [16].关于具有三个不同素因子的盈不完全数(英)[J]. 数学进展 2020(05)
    • [17].具有5个不同素因子的Nicol数数数[J]. 纯粹数学与应用数学 2011(06)
    • [18].4个不同素因子时的Nicol问题[J]. 宿州学院学报 2009(04)
    • [19].一个F.Smarandache函数与最大素因子函数的均值计算[J]. 河南科学 2011(09)
    • [20].激素因子对铁皮石斛离体培养开花诱导的效应[J]. 安徽农业科学 2010(16)
    • [21].非2-基FFT的素因子算法研究[J]. 电视技术 2013(01)
    • [22].激素因子对铁皮石斛离体培养开花诱导的效应(英文)[J]. Agricultural Science & Technology 2010(04)
    • [23].一道数论题的另解[J]. 中等数学 2015(09)
    • [24].满足ω(D)≤3的Diophantine方程组x+1=6Dy~2,x~2-x+1=3z~2[J]. 郑州大学学报(理学版) 2016(03)
    • [25].冷空气过程计算机图像模拟及要素因子物理量的筛选[J]. 佳木斯大学学报(自然科学版) 2011(04)
    • [26].一个算术函数与最大素因子函数的混合均值[J]. 陕西师范大学学报(自然科学版) 2010(02)
    • [27].一个数论函数与最小素因子函数的混合均值[J]. 纺织高校基础科学学报 2008(03)
    • [28].激素因子对甘蔗愈伤组织诱导增殖与分化的效应[J]. 广西农业科学 2010(09)
    • [29].奇合数n不是完全数的一些命题[J]. 安徽大学学报(自然科学版) 2016(03)
    • [30].利用滑动分区挑选预报因子[J]. 甘肃科技 2013(19)

    标签:;  ;  ;  

    关于乘法分拆数目的估计
    下载Doc文档

    猜你喜欢