关于乘法分拆数目的估计On the estimation of the number of multiplication.pdfVIP

山东大学 硕士学位论文 关于乘法分拆数目的估计 姓名：葛守富 申请学位级别：硕士 专业：基础数学 指导教师：曹惠中 山东大学硕士学位论文 关于乘法分拆数目的估计 葛 守 富 (山东大学数学与系统科学学院，山东，济南250100) 中文摘要 本文用，(功表示乘法分拆f，．熨。n是一个大于1的整数，并且约定 I(1)=1．当fl1时，所谓的乘法分拆是指将n分解成因子乘积的形式，因 子顺序不同的乘法分拆看作同一个分拆． 1983年，Hughes和Shallit【4】证明了 ，(礼)≤2nV5， 并猜想 (1)，∞)≤吼 (2)m)≤去，n≠144· 在1986年Mattics和Dodd【5】，以及一年后Chert【2】分别独立证明了 ，m)≤m 1987年，Dodd和Mattie*【3】证明了 砌)≤南，n≠144· 但是，对许多正整数来说，，(n)有更好的估计．本文就从n的最小素因 子B(n)3的角度研究了，(n)的大小． 首先，我们证明了下面几个引理． 引理1．对于n=矿，P3，并且卢≥1，我们有 f(n)≤3赤， 其中P是一个素数． 1 山东大学硕士学位论文 引理2．如果n1，那么 。蒹蜓赤 其中Pl(n)是n的最大素因子． 引理3．若P2(n)3且u(n)≥2，则 l／5 。系1铋58 其中u(n)表示n的不同素日子个数． 引理4．对于P2(n)3，n≠175并且n≤exp(影晤丽6)，我们有 m)≤3南， 其中P2(n)是n的最小素因子． 然后，我们对f(-)作了如下估计 定理．对于马(n)3并且n≠175，我们有 m)≤3南， 其中P2(n)是n的最小素因子 关键词；因子分解，乘法分拆，最小素因子 II 山东大学硕士学位论文 oFTHE THEESTIMATIoNNUMBERoF MUⅡ’IPLICATIVEPARTITIoNS GeShoufu ofMathematicsand System (School Sciences，ShandongUniversity) Abstract denotethe offactorizationsofthenaturalnumber Let／(n1 number n1 intofactors than1wheretheorderofthefactorsdoesnot let larger