Graphs on which a group of order pq acts edge-transitively

Let Γ be a finite simple undirected graph with no isolated vertices. Let p, q be prime numbers with p ≥ q. We complete the classification of the graphs on which a group of order pq acts edge-transitively. The results are the following. If Aut(Γ) contains a subgroup G of order pq that acts edge-transitively on Γ, then Γ is one of the following graphs: (1) pK 1,1 ; (2) pqK 1,1 ; (3) pK q,1 ; (4) qK p,1 (p q); (5) pC q (q 2); (6) qC p (p q); (7) C p (p q = 2); (8) C pq ; (9) (Z p , C) where C = {±rμ | μ∈ Z q } with q 2, q|(p-1) and r ≡ 1 ≡ r q (mod p); (10) K p,1 (p q); (11) a double Cayley graph B(G, C) with C = {1-r μ | μ∈ Z q } and r ≡ 1 ≡ r q (mod p); (12) K pq,1 ; or (13) K p,q .     

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组解.     

有循环极大子群的素数幂阶群的作用是边传递的图(II)

假定Γ是一个有限的、单的、无向的且无孤立点的图,G是Aut(Γ)的一个子群.如果G在Γ的边集合上传递,则称Γ是G-边传递图.我们完全分类了当G为一个有循环的极大子群的素数幂阶群时的G-边传递图.结果为:设图Γ含有一个阶为pn(p是素数,n≥2)的自同构群,且G有一个极大子群循环,则Γ是G-边传递的,当且仅当Γ同构于下列图之一1)pmK1,pn-1-m,0≤m≤n-1;2)pmK1,pn-m,0≤m≤n;3)pmKp,pn-m-1,0≤m≤n-2;4)pn-mCpm,pm≥3,m＜n;5)2n-2K1,1;6)pn-1-mCpm,pm≥3,m≤n-1;7)2pn-mCpm,pm≥3,m≤n-1;8)2pn-mK1,pm,0≤m≤n;9)pn-mK1,2pm,0≤m≤n;10)pn-mK2,pm,0＜m≤n;11)C(2pn-m,1,pm);12)pkC(2pm-k,1,pn-m),0＜k＜m,0＜m≤n;13)(t-s,2m)C(2m 1/(t-s,2m),1,2n-1-m),其中0≤m≤n-1,2n-2(s-1)≡0(mod 2m),t≡1(mod 2),s(≠)t(mod 2m),1≤s≤2m,1≤t≤2n-1;14)∪p i=1 Ci p n-1,其中Ci p n-1=Ca1a1 [1 (i-1)pn-2]a 1 2[1 (i--1)p n-2]…a 1 (pn-1-1)[1 (i-1)p n-2]≌Cp n-1,i=1,2,…,p;15)∪2 i=1 Ci 2n-1,其中Ci 2n-1=Ca1a 1 [1 (i-1)(2n-2-1)]a1 2[1 (i-1)(2n-2-1)]…a1 (2n-1-1)[1 (i-1)(2n-2-1)]≌C2n-1,i=1,2.     

除数为11的速算法

由欧拉定理,费尔马小定理可知,既约真分数a/b可化为纯循环小数的充分必要条件是(b,10)=1,循环节长度是使10~t≡1(mod b)成立的最小正整数t。当b=11,(b,10)=1,10~2≡1(mod 11)。循环节长度为2。当除数为11时。可利用11的特殊性进行速算。     

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.     

关于不定方程（x^m—1）／（x—1）=Y^n的可解性

不定方程(x~m-1)/(x-1)=y~n,m>2,n>1 (1)在历史上曾有过大量的研究工作。例如,1920年Nagell证明了(A)如果4|m,则方程(1)仅有满足|x|>1的整数解m=4,x=7,n=2,y=±20。1943年,Ljunggren证明了(B)如果n=2,则方程(1)仅有满足|x|>1的整数解m=4,x=7,y=±20和m=5,x=3,y=±11;和(C)如果n=3,m≠-1(mod6),则方程(1)仅有整数解m=3,x=18或-19,y=7。1972年,Inkeri为了给出不定方程     

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.     

三项式xn-x-a的二次不可约因式

设n是正整数,f(x)=xn-x-a,其中a是非零整数. 证明了当n>5时,如果f(x)有首项系数为1的二次整系数不可约因式g(x),则必有n≡2(mod6),a=-1,g(x)=x2-x+1或者n=7,a=±280,g(x)=x2t(±)x+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…     

关于一类高次不定方程的解

本文得到了方程(axⁿ±c)/(ax^m±c)=y²+1,c=1,2,4适合m≡n(mod2)的全部解.     

代數拓撲學中(μ,△,γ)-系統的正則同模論Ⅰ

<正> 設K與L為拓撲空間,又設f:K→L為連續映像.由f導出了準同模對應f~n:H~n(L,G)→H~n(K,G),n=1,2,…,其中H~n(L,G),H~n(K,G)表示上同調羣,而G表示係數環或域以γ_p~n(K)或者     

对偶L_p-质心体与Fourier变换

对p>0,Lutwak,Yang和Zhang引进了R~n中一个凸体K的对偶L_p~-质心体Γ_(-p)K.本文研究Γ_(-p)KΓ_(-p)L是否必定蕴涵vol_n(K)≤vol_n(L)的问题.我们的结果是Lutwak(p=1的情形)及Grinberg和Zhang(p>1的情形)关于L_(p~-)质心体算子Γ_p的类似问题的结果的对偶形式.     

Finite groups of even orders all of whose fourth maximal subgroups are weakly $$s_{2}$$ s 2 -permutable

Acta Mathematica Hungarica - Let p be a prime number. A positive integer m is said to be a $$p'$$ -number provided $$p\nmid m$$ . Let G be a finite group, and let H be a subgroup of G. We say...     

Reflection groups of geodesic spaces and Coxeter groups

H.S.M. Coxeter showed that a group Γ is a finite reflection group of an Euclidean space if and only if Γ is a finite Coxeter group. In this paper, we define reflections of geodesic spaces in general, and we prove that Γ is a cocompact discrete reflection group of some geodesic space if and only if Γ is a Coxeter group.     

关于广义超特殊p-群的自同构群

用如下的方式确定了广义超特殊p-群G的自同构群.设|G|=p2n+m,|ζG|=pm,|N|=pl并且G'≤N≤ζG,其中n≥1且m≥2.AutnG表示AutG中平凡地作用在N上的所有自同构形成的正规子群.则(1)当p是奇素数时,AutG/AunG≌Z(p-1)pl-1.进一步地,(i)如果G的幂指数是pm,则Autn...     

PRODUCTS OF CIRCULANT GRAPHS

ABSTRACT

Graph products of circulants are studied. It is shown that if G and H are circulants and gcd(v(G), v(H)) = 1, then every B-product of G and H is again a circulant. We prove that if m ≠ 2, then the generalised prism K₂ ^mxC_n is a circulant iff n is odd. A similar result is deduced for the conjunction. We also prove that C_p x C_q is a circulant iff p and q are relatively prime. We close by showing that the composition of two circulants is again a circulant and explicitly describe the resultant circulant's jump sequence in terms of the constituent circulants' jump sequences.     

On Commuting Graph of Group Ring $Z_nS_3$

The commuting graph of an arbitrary ring $R$, denoted by $Γ(R)$, is a graph whose vertices are all non-central elements of $R$, and two distinct vertices $a$ and $b$ are adjacent if and only if $ab = ba$. In this paper, we investigate the connectivity and the diameter of $Γ(Z_n S_3)$. We show that $Γ(Z_n S_3)$ is connected if and only if $n$ is not a prime number. If $Γ(Z_n S_3)$ is connected then diam $(Γ(Z_n S_3)) = 3$, while if $Γ(Z_n S_3)$ is disconnected then every connected component of $Γ(Z_n S_3)$ must be a complete graph with same size, and we completely determine the vertice set of every connected component.     

On Extension of 1-Lipschitz Mappings between Two Unit Spheres of lp(Γ) Type Spaces (1

FANG Xi Nian 《数学研究与评论》2009,29(4)

THE INDUCED H-STRUCTURE ON FUNCTION SPACES

Abstract

Let (Z,Γ) be an H-structure. Then, for each exponential object Y in TOP, an H-structure is induced on the topological space C_t(Y,Z) of continuous maps equipped with the appropriate function space topology t (e.g. t = T_is, where T_is is the Isbell topology on C(Y,Z)).

If (Z,Γ) is H-associative (resp.admits inversion), then the induced H-structure is also H-associative (resp. admits inversion).

If (Z,Γ) is H-associative and admits inversion (e.g. a topological group) then all path components of C_t(Y,Z) belong to the same homotopy type.

We also study the special case of (Z,Γ) being a topological group. Moreover, we prove that certain functions between function spaces are H-homomorphisms of the induced H-structures in the function spaces.     

模n剩余类环零因子图的一些性质

模n剩余类环Z_n的零因子图记为Γ(Z_n),其顶点为Z_n的所有非零零因子,两个不同的顶点x与y有一条边相连当且仅当xy=0.对Γ(Zn)和(?)的欧拉性及一笔画性进行了探讨,完全确定了当n为何值时,Γ(Z_n)和(?)为欧拉图或是一笔画图.