P(n,2)的符号全加强数

图G的符号全加强数的定义为:对于E~c(G)中的任意一子集S,使得不等式γ_s~t(G+S)γ_s~t(G)成立的最小的集合S的势.给出了一般Petersen图P(n,2)的符号全加强数:对于任一正整数n≥6,当n三2(mod 3)时,R_s~t(P(n,2))=2;当n≡1(mod 3)时,R_s~t(P(n,2))=3;当n≡0(mod 3)时,R_s~t(P(n,2))=5.     

数学问题解答

20 0 0年 6月号问题解答(解答由问题提供人给出 )1 2 56　求 77 7　 (n个 7,n≥ 3)的末四位数 .解　∵ 74≡ 1 (mod1 0 0 )∴　 74 x ≡ 1 ((mod1 0 0 ) ,x∈ N又　 7≡ - 1 (mod4) ,故 77≡ (- 1 ) 7≡- 1 (mod4) .因而 77 7　 (n - 1个 7,n - 1≥ 2 )≡- 1 (mod4) .所以可设77 7　 (n - 1个 7,n - 1≥ 2 ) =4x 3,x∈N∴　 77 7≡ 74 x 3≡ 73≡ 43(mod1 0 0 )于是可设 77 7　 (n个 7,n≥ 3) =710 0 m 4 3,m∈ N (1 )而　 74 ≡ 2 4 0 1 (mod1 0 0 0 0 )∴　 78≡ 480 1 (mod1 0 0 0 0 )716≡ 960 1 (mod1 0 0 0 0 )732 ≡ 92 0 1 (mod1…     

关于有向图n·_3是优美图的一个猜想的证明

在文 [1 ]中提出猜想 :当 n≡ 0 (mod2 )时 ,n· C 3是优美图 .本文证明了这个猜想 .     

关于有向图n·(C)3是优美图的一个猜想的证明

在文[1]中提出猜想:当n≡0(mod2)时,n·(C)3是优美图. 本文证明了这个猜想.     

Diophantine方程y~2=px(x~2+2)

设p是大于3的奇素数.本文证明了:当p≡5或7(mod 8)时,方程y~2=px(x~2+2)无正整数解(x,y);当p≡1(mod 8)时,该方程至多有1组解;当p≡3(mod 8)时,该方程至多有2组解.     

On the diophantine equation x 2 − Dy 2 = n

We propose a method to determine the solvability of the diophantine equation x2-Dy2=n for the following two cases:(1) D = pq,where p,q ≡ 1 mod 4 are distinct primes with(q/p)=1 and(p/q)4(q/p)4=-1.(2) D=2p1p2 ··· pm,where pi ≡ 1 mod 8,1≤i≤m are distinct primes and D=r2+s2 with r,s ≡±3 mod 8.     

奇阶完备残差图

本文讨论奇阶完备残差图,证明了对于任意奇数n,不存在奇阶Kn-残差图.对任意奇数t≥3和n=2t,2t -2,2t-4构造了一类具有奇阶2n+t的Kn-残差图.我们证明了当n≡0(mod4)时,Kn-残差图的最小奇阶为5n/2+1;当n≡2(mod4)时,Kn-残差图的最小奇阶为5n/2,并且证明了相应的最小奇阶Kn-残差图的唯一性.     

n 维流形在2n-2和2n-3维流形中的浸入的存在性

设 g:M~n→N~(2n-i),i=2或3,是映射,其稳定法丛可定向,对 i=2,n>4,我们得到的结论是:在某些条件被满足时,g 同伦于浸入,当且仅当(?)_g~(n-1)=0;而当这些条件不被满足,但(?)_g~(n-1)=0时,有唯一的不变量 O_g,g 同伦于浸入当且仅当 O_g=0.对 i=2,n=4和 i=3,5≤n≡1 mod 4的情形,我们亦得到了同伦于浸入的充分必要条件.     

圈的多重联图的邻点可区别E-全染色的一些结果

记χ_(at)~e(C_n_i)为n_i阶的圈C_n_i的邻点可区别E-全色数.若n_i≡0(mod 2)(i=1,2,3…,t),则χ_(at)~e(C_n_1+C_n_2+…+C_n_t)=2t;若n_i≡0(mod 2)(i=1,2,3…,r,l相似文献   

有向圈的笛卡尔积有向图的双控制数

Let γ*(D) denote the twin domination number of digraph D and let Cm Cn denote the Cartesian product of C_m and C_n, the directed cycles of length m, n ≥ 2. In this paper, we determine the exact values: γ*(C_2?C_n) = n; γ*(C_3 ?C_n) = n if n ≡ 0(mod 3),otherwise, γ*(C_3?C_n) = n + 1; γ*(C_4?C_n) = n + n/2 if n ≡ 0, 3, 5(mod 8), otherwise,γ*(C_4?C_n) = n + n/2 + 1; γ*(C_5?C_n) = 2n; γ*(C_6?C_n) = 2n if n ≡ 0(mod 3), otherwise,γ*(C_6?C_n) = 2n + 2.     

On the Constant Metric Dimension of Generalized Petersen Graphs P（n, 4）

In this paper,we consider the family of generalized Petersen graphs P(n,4).We prove that the metric dimension of P(n,4) is 3 when n ≡ 0(mod 4),and is 4 when n = 4k + 3(k is even).For n ≡ 1,2(mod 4) and n = 4k + 3(k is odd),we prove that the metric dimension of P(n,4) is bounded above by 4.This shows that each graph of the family of generalized Petersen graphs P(n,4)has constant metric dimension.     

ON THE DIOPHANTINE EQUATION X4-Dy2=1(II)

For the Diophantine equation x^4 — Dy^2 = 1 (1) where D>0 and is not a perfect square, we prove the following theorems in this paper. Theorem 1. If D\[{\not \equiv }\]7 (mod 8)，D=p1p2...ps，s≥2，where pi（i = 1，…，s) are distincyt primes，p1≡1(mod 4) such that either 2p1=a^2+b^2，а≡\[ \pm \]3(mod 8)，b三\[ \pm \]3(mod 8) or there is a j(2≤j≤s), for which Legendre symbal \[\left( {\frac{{{p_j}}}{{{p_1}}}} \right) = - 1\],and pi≡7(mod8) (i=2,..., s) or pi≡3(mod 8) (i=2,..., s), then (1) has no solutions in positive integer x,y. Theorem 2. If D=p1...ps,s≥2, where pi（i = 1，…，s) are distinct primes, and pi≡3(mod 4)（i = 1，…，s), then (1) has no solutions in positive integer x, y. Theorem 3. The equation (1) with D=2p1...ps has no solutions in positive integer x, y, if (1) p1≡(mod 4), pi≡7(mod 8) (i = 2, ???, s), snch that either 2p1 = a^2+b^2 a≡\[ \pm \]3(mod 8)，b≡\[ \pm \]3(mod 8)or there is a j (2≤j≤s)，for which \[\left( {\frac{{{p_j}}}{{{p_1}}}} \right) = - 1\]; or (2) p1≡5(mod8),pi≡3(mod8) (i = 2,..., s)； or ⑶p1≡5(mod8)，pi≡7(mod 8) (i=2，…，s). Corollary of theorem 3. If D = 2pq, p≡5(mod 8), q≡3(mod 4), where p, q are distinct primes, then (1) has no solutions in positive integer x, y. Theorem 4. If D=2p1...ps, pi≡3(mod 4)(0 = 1,...,s), then (1) has no solutions In positive integer x, y.     

丢番图方程(m2+1)x+(cm2-1)y=(am)z

设m,a,c均是大于1的正整数.当am≡1(mod 4)或am≡3(mod 8),3■m或2■a,2|m,3■m时,得到了丢番图方程(m²+1)^x+(cm²-1)^y=(am)^z,1+c=a²,m≥2只有正整数解(x,y,z)=(1,1,2).特别地,当a≡1,3,5 (mod 8),a≠3或a≡7 (mod 8),a≡2(mod 3)时,方程2^x+(a²-2)^y=(a)^z只有正整数解(x,y,z)=(1,1,2).     

关于奇完全数和孤立数的几个命题

设E(a,b,m)=1/m(a~(2~n)+b~(2n)),这里a,b,m,,n是正整数适合gcd(a,b)=1,ab,m是a~(2~n)+b~(2n)的因数,且当2+ab时,m≡2(mod 4),当2|ab时,m≡1(mod2).运用初等方法证明了:i)当nlog_2log_2log_2a时,E(a,b,m)都不是奇完全数;ii)当nmax{7,logloga}或nmax{5,3 logloga}时,E(a,1,m)都是孤立数.从而改进了相关文献中的结果.     

关于图D(Cn),C2n,C3n的星全色数

图G的一个k-全着色满足G的任何路长为2的点,边着色均不相同.我们称它为G的k-星全着色.图G的全部k-星全着色中最小的k称为图G的星全色数,记为Xn(G).讨论一些圈的星全染色问题,得到了图D(Cn)(n=0(mod 3)和n=0(mod 5)),C2n(n=0(mod 20)和n=0(mod 28))以及C3n(n=0(mod 28)和n=0(mod 36))的星全色数.     

Arithmetic properties of overpartition triples

Let p_3(n) be the number of overpartition triples of n. By elementary series manipulations,we establish some congruences for p_3(n) modulo small powers of 2, such as p_3(16 n + 14) ≡ 0(mod 32), p_3(8 n + 7) ≡ 0(mod 64).We also find many arithmetic properties for p_3(n) modulo 7, 9 and 11, involving the following infinite families of Ramanujan-type congruences: for any integers α≥ 1 and n ≥ 0, we have p_3 (3~(2α+1)(3n + 2))≡ 0(mod 9 · 2~4), p_3(4~(α-1)(56 n + 49)) ≡ 0(mod 7),p_3 (7~(2α+1)(7 n + 3))≡ p_3 (7~(2α+1)(7 n + 5))≡ p_3 (7~(2α+1)(7 n + 6))≡ 0(mod 7),and for r ∈ {1, 2, 3, 4, 5, 6},p_3(11 · 7~(4α-1)(7 n + r)≡ 0(mod 11).     

关于丢番图方程x~2+y~2=p与x~2+2y~2=p的整数解

利用p次单位根e~((2πi)/p)作为原始材料,通过不同层次的组合,当p≡1(mod 4)时,给出了方程x~2+y~2=p的整数解.在此基础上,当p≡1(mod 8)时,进一步给出了x~2+2y~2=p的整数解.     

椭圆曲线y2=2px(x2+1)上正整数点的个数

设p是奇素数,N(p)是椭圆曲线E:y2=2px(x2+1)的正整数点(x,y)的个数.主要讨论了N(p)的性质,运用初等方法及四次Diophantine方程的性质,对某些特殊素数p,给出了N(p)的上界.证明了当p≡1(mod 8)且p=s2+32t,其中s,t是正整数时,N(p)≤3;当p≡1(mod 8)且p+s...     

关于补差集与Hadamard矩阵

本文着重讨论了H型补差集,主要结果是: (1) 证明了存在2~i·10~j 18~k·26~r·50~s·82~t阶H型2-补差集;其中i,j,k,r,s,t,为任意非负整数; (2) 给出了71阶和73的H型4-补差集; (3) 定义了v阶Abel群上的C划分, 给出了v=37和61时的C划分,指出了v∈S=S_2∪S_1∪S_3时存在C划分,其中 S_1={2k+1:O≤k≤16}∪{59} S_2={2~i·lO~j·26~k+1:i, j, k为任意非负整数}, S_3={37,61}: (4) 指出了当v′∈S,u∈W=W_1∪W_2∪W_3时,存在v′v阶H型4-补差集,其中 W_1={3~n:n≥1}, W_2={2k+1:0≤k≤14}∪{37,43}, W_3={n:2n-1≡1(mod4)是一素数的方幂}; (5) 利用C划分和[3]的一个结果证明了,当m∈S,n∈W_3时,存在2mn~r(n+1)阶H阵(r≥O); (6) 最后还证明,当在同一个u≡3(mod4)阶Abel群上存在{u;k;λz}差集和{u;1/2(u-1);1/4(u-3)}差集时,且存在v+l=u+1-4(k-λ)阶skew type H阵,则存在uv~r(v+1)阶H阵(r≥O).     

关于丢番图方程 x~4-Dy~2=1

<正> 关于丢番图方程x~4-Dy~2=1,D>0且不是平方数,(1)有过一系列工作,其主要结果如下:Nagell 证明了 D≡3(mod 8)是素数,(1)无正整数解.Ljunggren 证明了(1)最多只有两组正整数解.Cohn 证明了 D 使得 x~2-Dy~2=-4有解 x≡y≡1(mod 2),则(1)除开有限个D 的值外,仅有整数解 x=1.