关于乘法分拆的计数函数

本文讨论了乘法分拆的计数函数 g(n)并对 g(n)的均值作了下界的估值。一 引言考虑集合 T(n)={(m_1,m_2,…,m_s);n=m_1m_2…m_s,m_i>1,1≤i≤s},此处不计m_1,m_2,…,m_s 的次序。我们定义 g(n)=|T(n)|并且 g(1)=1。例如 g(24)=7,因为24=3·8=3·4·2=3·2·2·2=6·4=6·2·2=12·2.在1983年,John F.Hughes 和 J.O.Shallit 证明了 g(n)≤2n 2~(1/2)     

自然数乘法分拆数的上界

设 f(n)表示自然数 n 的乘法分拆数.1983年 Hughes 与 shallit 证明了f(n)≤2n~(?),1987年陈小夏证明了 f(n)≤n.本文则得到下面的定理:f(n)≤1/4n 1.     

自然数乘法分拆数的上界

设 f(n)表示自然数 n 的乘法分拆数.1983年 Hughes 与 shallit 证明了f(n)≤2n~(?),1987年陈小夏证明了 f(n)≤n.本文则得到下面的定理:f(n)≤1/4n+1.     

自然数乘法分拆数的上界估计

本文给出自然数乘法分拆数 f(n) 的上界的一个估计式,并基本上解决了关于f(n) 的上界的一个猜想.     

关于乘法分拆数的一个猜想和上界

本文证明了乘法分拆数的一个上界,由此证明了Hughes-Shallit的第二猜想,同时证明了对任意的正数a,存在一个自然数N,当n≥N时,n的乘法分拆数f(n)0,使这个集合中的自然数的乘法分拆数≤n~a。     

课本上一道例题的另种解法

普通高中课程标准实验教科书数学第一 册B版P43. 例3 已知函数 求f(0),f(1),f(2),f(3),f(4),f(5). 课本解答如下: f(0)=1 f(1)=1·f(1-1)=1·f(0)=1 f(2)=2·f(2-1)=2·f(1)=2·1=2 f(3)=3·f(3-1)=3·f(2)=3·2·1=6 f(4)=4·f(4-1)=4·f(3)=4·3·2·1=24 f(5)=5·f(5-1)=5·f(4)=5·4·3·2·1=120 在这儿爱思考的同学也许会问,若求 f(1000),f(10000)…等又如何去求呢?其实例 3还可以通过先求函数的解析式再求函数值.     

关于不同因子分解的数目

设f(n)表示分解自然数n(>1)为大于1的整数因子乘积的所有方式的数目(不计因子的顺序),并设0<β<1,N(x,β)=Card{n≤x,f(n)≥n~β}.本文分别估计了N(x,β)和f(n))的值.     

趣味数学几例

1.今年元旦是星期日,试问今年元旦后的第1984~(1984)天是星期几。解:∵1984~(1984)=(283×7+3)~(1984) =7m+3~(1984),m∈N。而 3~6≡1(mod7),3~(1984)=3~4×3~(6×330) 3~4≡4(mod7),∴1984~(1984)≡4 (mod7)。答:今年元旦后的第1984~(1984)天是丛期四。 2.若f(x+1)=|x-1|,求f(1984)。解:令 x+1=1984,则x-1=1982, ∴ f(1984)=1982。 3.已知 f(x)=3x+1,g(x)=2x-1,h(g〔f(x)〕)=f(x)。求h(1984)。解:∵ f(y)=3y+1, ∴ g〔f(y)〕=2(3y+1)-1=6y+1, 故h(6y+1)=3y+1。令6y+1=1984,     

利用余数定理证一类整除性问题

关于整除性问题的证明,中等数学习题中屡有所见,在学过数学归纳法后尤多,亦有应用因式分解法证明的。目前重点高中代数第一册已讲过余数定理和因式定理,但此处未曾见到,似觉不够。这里就利用余数定理证一类整除性问题试举几例,供同志们参考。例1,求证4~(2n+1)+3~(n+2)能被13整除(高中数学第三册P。158复习题)。证∵4~(2n+1)+3~(n+2)=4·16～n+9·3~n,故不妨设f(χ)=4·χ~n+9·3~n,则问题化为求证f(16)能被13整除,∵13=16-3,f(χ)除以χ-3的余数为f(3)=4·3~n+9·3~n=13·3~n于是f(χ)=(χ-3)g(χ)+f(3)=(χ-3)g(χ)+13·3”,将χ=16代入得f(16)=13·g(16)=13·g(16)+13·3~n,故f(16)能被13整除,即13|4~(2n+1)+3~(n+2)。上述证明,显然较之数学归纳法要简明得     

训练探求能力的方法

一、应用特殊值法 ,揭露思维起点 ,训练探求能力特殊值法在解题中不但能发现规律 ,得出一般性的结果 ,而且能有效地揭示思维的起点 ,展示思维的发展过程 ,提高探求能力 .若不等式 1n +1+1n +2 +… +12n>m2 4对于大于 2的一切自然数n都成立 ,求自然数m的最大值 ,并说明理由 .分析　m是多大的自然数呢 ?显然n =2时 ,原式左边 =13 +14 =712 =142 4,由题意可知m一定小于 14 ,而小于 14的最大自然数是13 ,那么m会不会是 13呢 ?如果是 ,那么记f(n) =1n +1+1n +2 +… +12n,则当n =3 ,4…时 ,都应有 f(n) >132 4,因为 f( 2 ) =142 4>132 4,只要能证…     

综合题新编选登

题159已知函数f(x)是定义在N*上的函数,且满足f(f(k))=3k,f(1)=2,设an=f(3n-1),b1=1,bn-log3f(an)=b1-log3f(a1).1)求证:f(ba11) f(ba22) … f(bann)1,n∈N*恒成立,求m的取值范围.解1)f(an)=f(f(3n-1))=3·3n-1=3n,log3f(an)=n.由bn-log3f(an)=b1-log3f(a1),得bn-n=b1-1.又b1=1,故bn=n.设Sn=f(ba11) f(ba22) … f(bann),即Sn=1·31 2·312 … n·31n(1)则31Sn=1·312 2·313 … n·3n1 1(2)(1)-(2)得,23Sn=31 312 313 … 31n-n·3n1 1…     

复旦大学1984年硕士研究生入学考试试题

1.设x_0,x_1,…,x_n,x是n+2个相异点,证明 f(x_0,x_1,…,x_n,x)=sum from i=0 to n(f(x_j,x)/(multiply from (?) to n(x_j-x_1))) 其中f(xj,x)和f(x_o,x_1,…,x_n,x)分别表示函数f(x)的一阶和n+1阶差商。 2.设n阶线性方程组Ax=b中n×n矩阵A的顺序主子式det(A1)≠0(i=1,…n),令(n+1)×(n+1)矩阵B为     

构造模型求自然数的方幂和

自然数方幂和问题是指Sk(n)=nΣi=1ik(n,k∈N)的计算与表示.早在公元前二百多年,希腊著名科学家阿基米德就已经得出了k=2和k=3时的结果:S2(n)=12+22+…+n2=n(n+1)(2n+1)/6,S3(n)=13+23+…+n3=n2(n+1)2/4,尽管他的证明比较复杂,但S4(n)的结果却始终无法找到,直到一千多年之后的11世纪,阿拉伯数学家才得道:S4(n)=1/30n(n+1)(2n+1)(3n2+3n-1).……     

关于巴夫洛夫斯基的逼近方法

<正> 设f(x)是周期函数,有周期2π,n和p都是自然数,N=p(2n+1), x_k=x_k~(n)=2kπ/N(k=0,±1,±2,…).我们知道,在阶不超过n的三角多项式t_n(x)中,使和     

乘法分拆的计数函数的估值

设f(n)表示自然数n的乘法分拆数。对于所有奇数，较大地改进了n的系数，证明了：若n为奇数，则f(n)≤n/15 7/5。     

上期课外练习解答

高一年级1.∵　f(2 ) =f(1)·f(1) =1,f(3 ) =f(1)·f(2 ) =1,f(4 ) =f(3 )·f(1) =1……由归纳得f(1) =f(2 ) =f(3 ) =… =f(2 0 0 3 ) =1.∴　原式 =1.2 .当x为非零实数 ,故　f(x + 1) =f(x)·f(1) 　f(x + 1)f(x) =f(1) =3 ,故　f(2 )f(1) + f(4 )f(3 ) +… + f(2n)f(2n -1) =3n .∴　n =667.3 .f(x) =a + 1-2ax + 2 欲使f(x)在 (-2 ,+∞ )上是增函数 ,只须使 1-2a <0 ,故a的取值范围是 (12 ,+∞ ) .高二年级1.记f(x) =x2 -2x +a ,g(x) =x2 -2bx + 5由函数图象易知A B f(1) =a -1≤ 0 ,f(3 ) =3 +a≤ 0 ,且 g(1) =6-2b≤ 0 ,g(3 ) =1…     

关于xn+1在Q[x]上分解的探讨

从特殊情况研究多项式f(x)=x<'n>+1在有理域Q[x]上的因式分解情况.可以证明:f(x)不可约的充要条件是存在自然数q,使得n=2<'q>;多项式f(x)的因式数不小于n的奇子数加1,即D(f)≥H(n)+1;如果n是素数,那么D(f)=H(n)+1.     

关于xn+1在Q[x]上分解的探讨

从特殊情况研究多项式f(x)=x<'n>+1在有理域Q[x]上的因式分解情况.可以证明:f(x)不可约的充要条件是存在自然数q,使得n=2<'q>;多项式f(x)的因式数不小于n的奇子数加1,即D(f)≥H(n)+1;如果n是素数,那么D(f)=H(n)+1.     

世界各地数学奥林匹克试题摘编

1(2000年中国台湾数学奥林匹克)设f是正整数集到非负整数集的映射.满足f(1)=0,f(n)=max1≤j≤n-1{f(j) f(n-j) j}(n≥2).求f(2000).解我们用数学归纳法证明f(n)=n(n-1)2(n≥1).当n=1时,结论成立.当n=2时,f(2)=f(1) f(1)-1=1.易知f(3)=max{f(1) f(2) 1,f(2) f(1) 2}=3,f(4)=6.假定n≥5,并且f(k)=k(k-1)2对于1≤k相似文献   

K_m∨的最小直径定向(英文)

For a graph G,let D denote an orientation of G having minimum diameter. Define f(G)=diamD.In this paper,we concentrate on exploring the minimum diameter of K_m∨(m≥1,n≥1).Some special cases are known:f(K_m∨)=∞,2,3, where m=1 and n≥1,m=2 or m≥4 and n=1,m=3 and n=1,respectively. So we only consider the case when m≥2 and n≥2.The following results are obtained. (1) f(K_m∨)=3,where m=2,3,n≥2 and m=n=4.(2) f(K_m∨)=2, where m≥5 and m is odd,2≤n≤■-m.(3) f(K_m∨)=2,where m≥4 and m≡0(mod4),2≤n≤■-(m/2 1).(4) f(K_m∨)=2,where m≥6 and m≡2(mod4),2≤n≤■-m/2.(5) f(K_m∨)=3,where m≥4,n>■.