共查询到19条相似文献,搜索用时 15 毫秒
1.
设f(n)是自然数n(>1)的乘法分拆数,且令f(1)=1。其上界的估值是一个引起人们重视的课题。1983年,Hughes与Shallit证明了并提出两个猜想:1.f(n)≤n;2.f(n)≤n/logn,n≠144。当年,Canfield、Erds与Pomerance证明了f(n)的最大阶为n·L(n)~(-1+0(1),其中L(n)=exp{logn·log_3n/log_2n}(log_kn表示n的k重对数),实际上证明了当n充分大时猜想2~*成立。1986年,Mattics与Dodd以相当简洁的 相似文献
2.
3.
关于矩阵乘法的一个最佳算法 总被引:1,自引:0,他引:1
一、引言 文献中提出一个适用于有理数矩阵乘法的算法,指出对于m列n行矩阵和m行t列矩阵的乘法,运算的次数阶为0(m(l+n)),作者称之为最佳算法,本文将指出文献的算法忽略了不同字长有不同运算量这一事实,如果承认文献的观点,则利用补零和截位技术仅需用一个乘法就能实现二个非负整数矩阵的乘法。 相似文献
4.
令P(n),Q(n)分别表示自然数n的最小素因子和最大素因子.近年来,Erd(?)s,Ivi(?)等学者对含有P(n),Q(n)的倒数的和进行了研究.例如Ivi(?)证明了本文和通常一样,令ω(n),Ω(n)分别表示n的不同素因子的个数和全部素因子的个数.张文鹏证明了 相似文献
5.
6.
矩阵乘法的一个最佳算法 总被引:1,自引:0,他引:1
一、引言 矩阵乘法是线性代数中常见的问题之一,许多数值计算问题都包含着矩阵乘法的计算。因此,降低矩阵乘法算法的时间复杂度问题,多年来一直引起算法研究者们的高度重视。 1969年,Strassen提出了一个时间复杂度为O(n~(log_2~7))的矩阵乘法算法,第一次突破了O(n~3)的界限,被誉为“在代数复杂性理论中最激动人心的结果”。以后,又出现了一系列新 相似文献
7.
以L_α~2(D)表示复平面上单位圆盘上的Bergman空间,利用超等距膨胀的技术,本文得到如下结果: 命题1 对阶数为N(<∞)的Blaschke积,L_α~2(D)上乘法算子M_Φ酉等价于2N-1个Bergman位移的直接和的压缩。 相似文献
8.
1加法型和乘法型Schwarz迭代设QR~n是一多边形区域是Q上的椭圆边值问题的变分形式,a(·,·)对称正定并在H_0~1(Q)中引入与原有内积等价的内积,以下将视H_0~1(Q)为赋内积a(·,·)的希尔伯特空间。是(1.1)式的有限元离散,S_0~h(Q)是有限元空间。{Q_i,i=1,2,…,N}是Q的一族子区域,其边界线与有限元剖分线重合, 相似文献
9.
设f(n)表示分解自然数n(>1)为大于1的整数因子乘积的所有方式的数目,此处不计因子的顺序。并且设f(1)=1。近年来,这个数论函数的上界估计得到不断的改进。1983年Hughes和Shallit证明了f(n)≤2n~(2~(1/2))。1987年陈小夏证明了f(n)≤n。1989年陈文立证明了f(n)≤(1/4)n+1。本文得到下面的 相似文献
10.
半参数EV模型的参数估计理论 总被引:6,自引:1,他引:5
其中(X,T)为取值于R~p×R~1上的可观测随机向量,T的支撑集为有界闭集,不妨设为[0,1],x为p维不可观测随机向量,β为ρ×1未知参数向量,g是定义于[0,1]上的未知函数.(ε,u~r)~r为p+1维随机误差向量,E(ε,u~r)~r=0,Cov(ε,u~r)~r=σ~2I_(p+1),σ~2>0未知,且(ε,u~r)~r与(X,T)独立.模型(1)属于一类半参数的EV(Erorr-in-Varibles)模型,它表明变量Y关于(x,T)的回归函数E(Y|(X,T))呈偏线性的形式,且变量x不能直接观测到,所能观测到的是受了误差变量μ干扰的变量X.这类模型有着广泛的应用背景,如在经济、林业、建筑、生物、遥感等领 相似文献
11.
对爆破振动速度影响因素的探讨 总被引:1,自引:0,他引:1
爆破振动速度是爆破地震强度的一个重要参数,准确地计算好爆破振动速度对指导爆破作业有重要意义。文章根据贵阳市金阳新区金岭东路爆破现场测试情况,采用最小二乘法原理分析数据结果,探讨爆破振动速度的影响因素。 相似文献
12.
13.
关于S.Singh和R.Kumar的一个问题 总被引:1,自引:0,他引:1
交换环R称为(受限制的)(p)-环,如果R的每个(非零)主理想都是某个紊理想之幂。Singh和Kumar在文献[1]中以及Mott在MR47~#1790中都指出,用熟知的环把没有单位元的受限制的(p)-环但不是(p)-环进行分类是一个未解决的问题。本文作者在同Singh 相似文献
14.
考虑线性模型如下: y_i=x′_iβ+e_i,i=1,2,…,(1.1) 其中x′_i=(x_(i1),x_(i2),…,x_(ip))是已知常值向量,β′=(β_1,…,β_p)为未知参数向量,e_i为随机误差。记设计矩阵X_n=(x_1,x_2,…,x_n)′;Y_n=(y_1,y_2,…,y_n)′;S_n~(-1)=(X′_sX_n)~(-1)(S_(ij)~((n)))_(1≤i,j≤n)并且假定当n充分大时S_n满秩,则熟知β的最小二乘(LS)估计(n)有如下表达式: 相似文献
15.
16.
一种检测粗差的新方法——拟准检定法 总被引:14,自引:0,他引:14
提出一种不同于以往的研究思路和方法,从观测值的真误差入手,借鉴周江文拟稳平差思想,通过附加“拟准观测的真误差范数极小”的条件,求解关于真左的秩亏方程组,提出了并推导出粗差的拟准检定法。 相似文献
17.
本文研究Alspach提出的图的正交因子分解问题,给出了一个图有一类因子分解与任意对集正交的条件。 1 引言本文所考虑的图均指有限无向图,它不含重边和环。设G是一个图,分别用V(G)和E(G)表示图G的顶点集和边集,用d_G(x)表示顶点x在G中的次数。设g和f是定义在 相似文献
18.
如果说牛顿的经典力学和麦克斯韦的电磁场理论分别表述了物质存在的两种极端形式,即质点和场,那么,热力学所描述的物质对象则是一种较为复杂的复合体;大数粒子构造的物质集合。虽然,在人类认识的历史过程中,经典热力学和电磁场理论的构造,基本上是在同一个时代得以完成的。也正因为这种认识的历史痕迹,人们至今没有形成一种真正理性的意识,如何完全根据被描述的物质对象对理论物理进行一种更为严格和合理的分类。在这个意义上,热力学中存在的问题与自然科学体系其他领域中存在的问题又是密切相关的。 相似文献