【摘 要】
:
令x_1,x_2,…,x_n为首项为0的递增整数序列,满足下列条件:如果|x_i-x_j|=|x_p-x_q|,则{i,j}={p,q}。我们的目标是对任意正整数n,求得最小x_n的幂次。显然,O(x_n)≥n~2。我们
【机 构】
:
史蒂文斯理工学院计算机系,哈尔滨工业大学计算机系
论文部分内容阅读
令x_1,x_2,…,x_n为首项为0的递增整数序列,满足下列条件:如果|x_i-x_j|=|x_p-x_q|,则{i,j}={p,q}。我们的目标是对任意正整数n,求得最小x_n的幂次。显然,O(x_n)≥n~2。我们将证明O(x_2)≤n~3。且该序列不可能被任何二次多项式x_i=ai~2+bi+c,i=1,2,…,n,产生出来,其中a,b,c为任何有理数。
其他文献
毒素是水稻纹枯病菌(立枯丝核菌 Rhizoctonia solani AG1-IA)的重要致病因子。研究水稻对毒素的抗性反应、耐受性与对纹枯病菌的抗性间的关系,可为利用毒素快速筛选、鉴定水稻品
在粳稻嘉花1号水稻品种经60 Coγ辐照后代中筛选到一个幼苗叶色温敏感突变体tsl11。与野生型嘉花1号相比,该突变体在20℃下,幼苗叶色呈黄色;叶绿素a、叶绿素b和类胡萝卜素含
针对线性稳压电源的性能指标测试过程繁琐、测量结果不理想等问题,本文采用单片机技术实现了全自动测量,将测量中所需的自耦调压器、滑线变阻器、各种测量仪表(交流电压表、精密
如何面对中国自己的问题走向理论原创,摆脱当前理论界依附西方问题和嫁接中西理论的所谓“创新泛化”现象,如何深化理论原创的一些难点和疑点、并将理论原创落实到实践层面,告别
常设国际法院和国际法院在对国际组织章程解释的实践中,发展出了国际组织具有隐含权力这样的理论。这一理论极大地促进了国际组织和国际组织法的发展。国际法院则在进一步的
本文针对实际并行机系统提出并行求解三对角线性方程组的分段消元法。对于规模大于并行处理机台数的三对角方程组,该算法无须作任何修改即可直接应用。算法复杂性分析表明,分
本文讨论可分过程连续的Kolmogorov充分条件在两种形式下的表现并证明:在所涉及的函数类中元素的单调性要求可以取消。同时讨论一类特别类型的充分性条件的结构。结果表明这
在历史上,中国文化对西方的影响是比较巨大的,如四大发明,老子、孔子的哲学,孙子兵法,禅宗,文官制度,茶叶,丝绸,瓷器,唐诗,国画、园林建筑,手工艺等等,有的推动了西方的物质文明,有的推动了
本文对色散方程ui=auxxx的初边值问题,构造两层半显式差分格式S2R,S2L,E2R,E2L,其截断误差分别为O(τ+h2+τ/h2)和O(τ+h+τ/h2),这些格式当参数β≥2/3时为绝对稳定的且可显式地
利用24对SSR引物对云南131个陆稻品种进行遗传多样性分析。共检测到195个等位基因。每个位点的等位基因数平均为8.125个,范围在5(RM55)~13(RM218、RM241)之间i平均表观杂合度为0.0014