关于乘法分拆数目的估计

来源 :山东大学 | 被引量 : 0次 | 上传用户:foonyun_117_126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文用f(n)表示乘法分拆的个数, n是一个大于1的整数,并且约定∫(1)=1.当n>1时,所谓的乘法分拆是指将n分解成因子乘积的形式,因子顺序不同的乘法分拆看作同一个分拆. 1983年,Hughes和Shallit[4]证明了∫(n)≤2n<根号+2>在1986年Mattics和Dodd[5],以及一年后Chen[2]分别独立证明了∫(n)≤n. 但是,对许多正整数来说,f(n)有更好的估计.本文就从n的最小素因子P<,2>(n)>3的角度研究了f(n)的大小. 首先,我们证明了下面几个引理.引理1.对于n=p<β>,P>3,引理2.如果n>1,那么其中P<,1>(n)是n的最大素因子. 引理3.若P<,2>(n)>3且ω(n)≥2,则其中ω(n)表示n的不同素因子个数. 引理4.对于P<,2>(n)>3,n≠175并且n≤exp( ),我们有其中P<,2>(n)是n的最小素因子. 然后,我们对f(n)作了如下估计. 定理.对于P<,2>(n)>3并且n≠175,我们有其中P<,2>(n)是n的最小素因子. 美键词:因子分解,乘法分拆,最小素因子.
其他文献
在本文中,系统地研究了一个新的熵不变量。本文具体安排如下: 第一章简要介绍了熵及压的历史背景及一些结论。 第二章作为经典概念拓扑熵及Cheng-Newhouse逆像熵的推广,定
本文将Skryabin为了研究广义Witt代数的表示而提出来的 -模范畴理论建立在Cartan型李代数系列的特殊型李代数S(m;n)上.证明了广义限制李代数意义下的诱导模成为 -模范畴对象.从
本文主要讨论描述逻辑及其模态扩充的模型,分两方面进行:其一是考虑循环的Tbox具有模型的条件,指出了文献[1]中命题的错误,并对命题进行了一些修改;另一部分是对描述逻辑进行模态
知识经济时代,创新已成为现代社会发展的基础和生命力所在.创新离不开人才,离不开教育.因此,二十一世纪人力资源的重要性将远远大于以往传统的任何时代.为了迎接这一挑战,我
政府作为社会的规划者希望企业减少对环境的污染,因此会对企业的污染排放进行限制。Hartl和Kort在设定确定的值作为企业的污染排放上限的条件下,研究了企业关于投资和污染支出的最佳生产决策。邬安沙,李亚琼进一步考虑了对企业的污染排放上限依赖于企业的生产资本的大小的情况,进行了相同问题的研究。在本文中我们假设政府对企业的污染排放采取了更为全面的限制,即政府给企业设定一个固定的污染排放值,当企业的污染排
本文对N-维欧氏空间超曲面的微分几何进行了研究。文章系统地讨论了n维欧氏空间超曲面的微分几何,推广曲面微分几何的一些经典概念和结论。文章分三个部分:第一部分介绍 n 维欧
本文就给定的度量空间上的连续映射与由其诱导的集值映射的回复性点集之间的关系进行了一些探讨,得到了一系列重要的结果。在第一章中,阐述了问题产生的历史背景及本领域研究的
本文对格和双domain范畴上的区间构造,以及代数L-domain上的函数空间进行了讨论。 首先,在格上利用区间构造及定义的信息序得到了区间偏序集。若原格是完备的,弱原子的,并且满
本论文考虑了带有Markov切换参数时滞系统的滤波问题.研究的主要结果包括两个部分: 第一部分:考虑了一类带有时滞的Markov跳变系统的L-L滤波问题,目的是设计出满阶与降阶滤波
最优化理论和方法的出现可以追溯到十分古老的极值问题,然而,它成为一门独立的学科还是在本世纪40年代末,是在1947年Dantzing提出求解一般线性规划问题的单纯形算法之后。随着工