有向循环图的支撑树数

设k≥2,1≤a_1相似文献   

三次样条插值逼近的误差表示及其超收敛性

(一)前言 记△N,0=x_0相似文献   

有限域上一类方程组解数的直接公式

本文给出有限域F=F_q(q=p~f,f≥1,p是一个奇素数)上一类方程组∑_(i=s_(r-1)+1~(s_r)∑_(j=1)~(m_i-m_(i-1))a_(m_(i-1)+j)x_1~(d_m(i-1)+j,1)…x_(n_i)~d_(m_(i-1)+j,n_i)=b_r,r=1,…,k当指数满足一定条件时,在F~(n_s_k)上解数的一个直接公式,这里d_(ij)＞0,a_i∈F~*,b_i∈F,0= s_0＜s_1＜…＜s_k,0=m_0＜m_1＜…＜m_(s_k),0=n_0＜n_1＜…＜n_(s_k), m_1≤n_1,…,m_(s_k)≤n_(s_k)．     

论丢番图方程x_1x_2……x_n=t_1~(k_1)……t_l~(k_l)

本文就丢番图方程给出了全部正整数解。有结果:设n和k_1,…,k_1为已知正整数,并设k_j=a_j,m,1 a_j,m,2 … a_j,m,n(m=1,2,…,s_j)为k_j的一切可能的分拆(S_j=(k_j n-1)…(n 1)n/k_j!,j=1,2,…,l),则上述方程(*)的正整数解的形式为,而且只是为所示,其中a_(ij)(j=1,2,…,s_i;i=1,2,…,l)为s_1 s_1 … s_l个任意的正整数。特别地,当l=1,k_1=k时就是A.Schinzel在文[2]中的结果。     

(0,1)-矩阵类(?)(R,S)

我们把元素全部是1或0的矩阵称为(0,1)-矩阵。设A是一个m×n阶(0,1)-矩阵,其第ⅰ行全部元素之和为r_i(1≤i≤m),第j列全部元素之和为s_j(1≤j≤n)。那么称向量R=(r_1,r_2,…,r_m)为A的行和向量;S=(s_1,s_2,…,s_n)为A的列和向量。所谓具有行和向量R,列和向量S的(0,1)-矩阵类(R,S)是指:     

关于多项式系数的整除性

设 n是正整数 ,k1 ,k2 ,… ,ks 是适合 k1 +k2 +… +ks=n的非负整数 ,正整数 nk1 k2 … ks=n!k1 !k2 !… ks!称为多项式系数 .本文讨论了当n=a0 +a1 p+a2 p2 +… +arpr ,其中 p为素数且 p≤ n,0≤ ai相似文献   

Interchanges and Invariant Positions in (?)_c (R,S)

Let C=(c_(ij)) be an m×n (0,1)-matrix. Let R=(r_1,…,r_m) and S=(s_1,…,s_n) be nonnegative integral vectors. Denote by (?)_c(R,S) the set of all m×n (0, 1)-matrices A=(a_(ij)) satisfying a_(ij)≥c_(ij),a_(il)+…+a_(in)=r_i,a_(lj)+…+a_(mj)=s_j for 1≤i≤m, 1≤j≤n.     

算术图一个猜想的证明

Ａｃｈａｒｙａ和Ｈｅｄｇｅ提出猜想：(i)若圈Ｃ_4t＋１( t≥1, t∈N) 是(k, d )－算术图，则Ｋ＝２ｄｔ+ 2r ( r≥0, r∈N ) ; ( ii) 若圈C_4t＋3是(k, d )-算术图, 则k= (2t+ 1) d + 2r ( r≥0, r∈N ). 本文证明了上述猜想为真.     

GENERALIZED TWO-PART SPERNER FAMILIES

Let m, n, S_1, S_2, …, S_n, be non-negative integers with 0≤m≤n. Assume μ(S_1, S_2, …, S_n)={(a_1, a_2, …, a_n)|0≤a_i≤S_i for each i} is a poser, Where (a_1, a_2, …, a_n)<(b_1, b_2, …, b_n) if and only if a_i相似文献   

三次插值样条的凹凸性修正

一、问题的提出.设区间[a,b]上给定一个分划a=x_0相似文献