关于多项式表素数问题

本文用同余式和二次剩余的理论研究了多项式Q(n)=n~2-n p表示素数的问题,得到了下面一些主要结果。     

(n~2,(n+1)~2)中至少有一个素数的证明

证明(n~2,(n+1)~2)中至少有一个素数,是一个众所周知的数论难题(华罗庚1979,(美)阿尔伯特·H·贝勒1998)。本文用筛法先证明一个叫做筛不完原理的定理,使用筛不完原理证明了(n~2,(n+1)~2)中至少有一个素数。还给出素数在自然数中的概率为0的一个新的证法。     

关于等差数列前n项等幂和问题

令 D_k(n)=(?)(a+(m-1)~k,本文证明了D_k(n)=kb((∫_0~n-n∫_0~1)D_(k-1)(x)dx)+a~kn并求出了当1≤k≤10时 D_k(n)的多项式表达式。     

双线性变换函数生成基下的结式矩阵和Bezout矩阵（英文）

通过双线性变换函数构造多项式空间C_(n+1)[z]的两个基{α_i~(n)(z)=(1±z)n-i(1■z)~i,0≤i≤n},对在该基下的结式矩阵和广义Bezout矩阵进行研究.根据结式矩阵可计算两个多项式的最大公因式.给出n阶广义Bezout矩阵元素的两个快速计算公式,计算的工作为o(n~2).最后,对这两类矩阵之间的相互联系进行了讨论.     

具有有限左零因子的一类环的结构

本文的环,概指结合环.设 R 是具有 n(n≥2)个左(右)零因子的环,[1]证明|R|≤n~2,并且,当|R|=n~2时,n=P~s,P 是素数;[2]决定了当 R 是交换环且|R|=n~2时 R 的结构,本文讨论非交换的情形,决定具有 n(n≥2)个左(右)零因子而元数为竹 n~2的环的结构.     

猜想σ((n))/n≥1/2

本文证明了当k≤7,a1 >a2 > >ak>1,且ai+1 (i=1,2, ,k)是素数时,σ ∏ki=1ai ≥∏ki =1(ai+1 )成立,进而证明了当n素因子个数不超过 7时,猜想σ( (n))/n≥1/2成立     

伽马函数的有理逼近

1977年Newman[1]讨论了ex带约束的有理逼近指出: 定理A。存在分子分母次数都小于或等于n且仅有负整数零点和极点的有理函效R(x),使得|ex-R(x)|≤n~(-c) logn,0≤x≤1。c——常数。而对于多项式Newman指出: 定理B。任何次数≤n且仅有实零点的多项式P_n(x)使得     

一类三阶分圆多项式的高度

设A(n)表示n次分圆多项式的所有系数绝对值的最大值.本文在5相似文献   

图Pm ∪ Q(3,n)的匹配等价图

图的匹配多项式与图的特征多项式一样包含了许多图的组合性质,并且在化学中得到了广泛的应用.该文通过对图的度序列与匹配最大根研究刻画了图Pm∪Q(3,n)(2≤m≤n)的所有匹配等价图.     

猜想σ(ф(n))/n≥1/2

本文证明了当k≤7,a1＞a2＞…＞ak＞1,且ai 1(i=1,2,…,k)是素数时,σ∏ki=1ai≥∏ki=1(ai 1)成立,进而证明了当n素因子个数不超过7时,猜想σ((n))/n≥1/2成立.     

自然数幂求和公式的计算机实现的两个注记

利用Vandermonde行列式和Cramer法则，证明了一个自然数幂求和公式的一般表达式，并通过Maple软件利用计算机进行了求解，得到了与《自然数幂求和公式的计算机实现》一文完全相同的结果。进一步运用该方法，还解决了多项式表素数问题，得到了一个用关于正整数n的N次多项式表示素数的一般性结论，并得到有效的应用。     

方程φ(n)=2tw(n)(t∈Z+)的解

利用初等方法研究了方程φ(n)=2tw(n)(t∈Z+)的可解性,给出了两个平凡解和其它一般解必有形式n=2mp1p2…pk(m≥0,k≥1,p1相似文献   

KNA算法计算单零点多项式全部零点的复杂性

证明用KNA算法计算n次单零点多项式全部零点所需的多项式计值次数不超过O(n~3 log_2(n/ε)),其中ε是计算精度。     

关于σ(n)和φ(n)的一个整除式

设φ(n)表示n的欧拉函数,σ(n)表示n的所有正因子和,ω(n)表示n的不同素因子的个数.对于整除关系φ(n)|σ(n),其中n是正整数,当n为素数时只对n=2,3成立.讨论了当n至多有3个不同的素因子时,n为哪些合数时才能使该整除式成立,其中解2α(2α 2-1)(其中2α 2-1为素数,α∈N)与偶完全数2n-1(2n-1)(其中2n-1为素数且n∈N)类似.     

关于有限环的阶与它的零因子个数

关于有限环中零因子个数问题Ganesan在[1]中证明了,如果R为一具有单位的交换环,n≥2为R 的零因子个数,则有(?)≤n~2.当n 是素数时,可以构造一个环使等号成立.Ganesan 还提出是否当n 是合数时,也存在环R 使得(?)=n~2.本文将给出这个问题的充要条件和其它一些结果.     

类数为1的实二次域

H.Hasse等人在[1]、[2]中証明: 定理1.設素数p=4n~2 1,n>1,如n不是素数,則实二次域Q(p~(1/2))的类数h(p)>1。我們在[3]中,对H.Hasse在[1]所提出的問题給了一个完滿的解答,其中有一个推論包括了定理1。定理2.設素数p=4n~2 1,n>1,則实二次域Q(p~(1/2))的类数h(p)=1的充要条件是     

用Bernstein多项式逼近无穷可微函数的余式

关于函教逼近理论,可从被逼近函教所属不同的类及作为逼近工具的多项式是代数的或三角的等方面来研究。对具有一定形式的代数多项式的逼近,Butzer~([1])在1974年提出,构造一列类似于Berenstein多项式,使得它逼近每个定义在[0.1]上的函数f,当f’∈Lipl时,有阶0(n~(-2))。之后,Devore提出了另一形式的问题:是否存在次数≤n的多项式p_0,     

超立方体中过k个指定点的最短路径

利用超立方体的拓扑结构,基于其内部节点编码的特点,分析研究得到在n维超立方体Qn中任意两节点s、t之间经过k(kn)个指定点的最短路径算法.该算法共包括了十个步骤,在最坏的情况下执行2n~2+2n(n~2+2)次运算,算法的时间复杂度为O(n~3),属于多项式计算.     

模n的剩余类环的单位群U（Z_n）

利用初等数论中单位群U（Zn）的结构定理,证明了对于模n的剩余类环Zn,非单位元的阶均为2的单位群有且仅有U（Z3）,U（Z4）,U（Z6）,U（Z8）,U（Z12）,U（Z24）;非单位元的阶均为其他素数p（p〉2）的单位群不存在;非单位元的阶均为2的某个方幂的单位群有U（Z2apa11…pall）,其中a,ai是非负整数,且0≤ai≤1,每个pi为费马素数.最后利用单位群讨论了二次同余方程x2≡1（mod n）的解的个数.     

关于表充分大的整数为素数和

于1930年证明了存在一绝对常数k,充分大的自然数n均可表为不超过k个素数的和,此常数称为常数,其后曾有多数作者致力于明确的定出它的值,1937年Ricce得到了当时的最好结果k≤67,同年苏联社会主义劳动英雄院士证明了充分大的奇数可表成不超过三个素数的和,这样k≤4,但这里