有限R—平凡p—半群的分类

半群的代数理论的一个重要课题是研究半群S的同余的特性对于S的结构的影响。作为这个课题的一个方面是研究同余可交换半群的性质。本文借助有限R-平凡半群构造定理[5]来研究有限R-平凡的同余可交换半群的分类。设S是半群。S的同余格记为C(S)。设x∈S,ρ∈C(s),x所在的ρ-类记为xρ。S称为同余可交换半群(简称为P-半群),如果ρ°σ=σ°ρ     

半群O_n(k)的秩

设O_n是有限链[n]上的保序变换半群.对任意1≤k≤n-1,研究半群O_n(k)={α∈O_n:(x∈[n]x≤k→xα≤k}的秩和幂等元秩,证明了半群O_n(k)的秩为2n-3.进一步,得到了半群O_n(k)(2≤k≤n-1)的幂等元秩为n和半群O_n(1)的幂等元秩为n-1.     

浅议数学归纳法及教学中易出现的问题

皮亚诺公理的第 5条性质 :任意一个正整数集合 ,如果包含 1 ,并且假设包含x ,也一定包含它的后继x + 1 ,那么这个集合包含所有的正整数 .这条性质就是数学归纳法的依据 ,通常称为数学归纳法原理 .这一原理可以用数学符号来表示 :数学归纳法原理 :如果S是正整数集合N+的一个子集 ,且满足 :① 1∈S ;　　②若k∈S ,则k + 1∈S ,那么S =N+.根据数学归纳法原理 ,可以得到数学归纳法 :设 p(n)是一列与正整数有关的数学命题 ,如果满足 :①p(n)当n =n0 (n0 是使 p(n)正确的最小正整数 )时正确 ,即 p(n0 )正确 ;②在假设 p(k) (k≥n0 ,k∈N+)正…     

有限个互素因子链上幂GCD矩阵与幂LCM矩阵的行列式的整除性

设S={x1,x2,...,xn}是由n个不同的正整数组成的集合,并设a为正整数.如果一个n阶矩阵的第i行j列元素是S中元素xi和xj的最大公因子的a次幂(xi,xj)a,则称该矩阵为定义在S上的a次幂最大公因子(GCD)矩阵,用(Sa)表示;类似定义a次幂LCM矩阵[Sa].如果存在{1,2,...,n}上的一个置换σ使得xσ(1)|xσ(2)|···|xσ(n),则称S为一个因子链.如果存在正整数k,使得S=S1∪S2∪···∪Sk,其中每一个Si(1ik)均为一个因子链,并且对所有的1i=jk,Si中的每个元素与Sj中的每个元素互素,则称S由有限个互素因子链构成.本文中,设S由有限个互素的因子链构成,并且1∈S.我们首先给出幂GCD矩阵与幂LCM矩阵的行列式的公式,然后证明:如果a|b,则det(Sa)|det(Sb),det[Sa]|det[Sb],det(Sa)|det[Sb].最后我们指出:如果构成S的有限个因子链不互素,则此结论一般不成立.     

正则矩阵半群

对于复数域上正则的矩阵半群S,证明如下各条是等价的: (1)S是(0-)单的;(2)S是(0-)单秩的; (3)S是完全(0-)单的.证明S的同态像中任意一个幂等元的下方必有本原幂等元;s的司态像若是(0-)单的则是完全(0-)单的.     

半群的代数K-理论方法(Ⅰ)——半群的Grothendieck群

本文及其续试将代数K-理论方法引入半群理论的研究。 设S是一个半群(有单位元和零元),P(S)是有限生成投射(单式、中心左)S-系范畴。本文定义半群S的Grothendieck群K_0S是K_0P(S),并证明了,K_0S是个自由Abel群,它的秩等于S的非零正则?-类的集合的基数。由此,定义了一般半群(未必有单位元和零元)的秩,考察了半群的秩与它们的代数结构之间的关系。接着讨论了K_0的函子性质。最后,对于交换半群S,刻划了K_0S的环结构。     

一道高考题的推广与引申

2006年高考浙江卷(理)第10题:函数f:{1,2,3}→{1,2,3}满足f[f(x)]=f(x),则这样的函数个数共有().A.1个B.4个C.8个D.10个文[1]给出了该题的一个推广及变式,本文将继续对此问题进行探究,以期给出该类问题的一个统一处理方法.为此,我们首先给出如下定义.定义:设函数f:{1,2,3,…,n}→{1,2,3,…,n},若存在最小的正整数k,使fk(x1)=x1(x1∈{1,2,3,…,n}),即x1→x2→x3…→xk→x1,则称x1为k阶循环元,相应的x1,x2,x3,…,xk称为一个k阶循环系统,否则,如果不存在这样的正整数k,则x1称为孤立元,并且,若使fr(x1)为循环元的最小正整数为r,则称x1为r阶孤…     

一类阿基米德半群的构造及其同余格

本文引入同底的π-左、右零半群的夹群积并用来刻划带本原幂等元的阿基米德半群的构造.文中讨论了有限阶阿基米德半群的同余格,并证明了当有限阶阿基米德半群的正则R,L类的个数不超过5时,它的同余格是半模格.     

不可约与几乎可约布尔矩阵的幂敛指数

§1.引言 布尔矩阵是指元素按如下规则运算的(0,1)矩阵:a+b=max{a,b},a·b=min{a,b}(a,b∈{0,1}),n阶布尔方阵的集合记为B_n。一个布尔方阵A的幂敛指数k(A)是满足如下条件的最小非负整数k: 条件:存在正整数p,使A~k=A~(k+p), (1.1)而称满足条件A~(k(A))=A~(k(A)+p)的最小正整数p为A的周期,记作p(A)。 对布尔矩阵的幂序列及幂敛指数的研究在有限自动机理论、二元关系理论及遍历指     

立方幂补数倒数的均值

设 n为任意正整数 ,S( n) 表示 n的立方幂补数 .本文的主要目的是研究 ∑n x1S( n) 和 ∑n xnS( n) 的渐近性质 ,并用初等方法得到了两个渐近公式 ,进一步解决 F.Smarandache教授在文献 [1 ]中提出的第 2 8个问题 .     

有限幂零半群及其同余格

本文证明了有限幂零半群的构造定理并用来研究有限幂零半群的同余格,给出有限幂零半群的同余格是模格的必要条件。对于齐次的有限幂零半群还证明了该条件是充分的。     

正则半群的一个定理到拟正则半群的推广

1973年,T.E.Hall 证明了:“若正则半群 S 的每个(?)-类最多只含 m(一固定正整数)个(?)-类,则对 S 的任元 a,a~m 在 S 的子群中.”本文将该定理推广到拟正则半群上,即证明了:“若拟正则半群 S 的每个正则(?)-类最多只含m(一固定正整数)个(?)-类,则对 S 的任元 a,a~(mn)在 S 的子群中,其中 n 为 a~m的正则指数.”     

关于图K_(2n)-E(C_4)的点可区别边色数

图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为x′_(vd)(G).用K_(2n)-E(C_4)表示2n阶完全图删去其中一条4阶路的边后得到的图,文中得到了K_(2n)-E(_4)的点可区别边色数.     

关于图的最小Q-特征值

研究了基于n阶二部图和s阶完全图构造的一个图类,得到了该图类的无符号拉普拉斯最小特征值(即最小Q-特征值)的一个可达上界为s.基于此,对于任意给定的正整数s和正偶数n,构造了最小Q-特征值为s的一类n+s阶图.另外,对于任意给定的最小度δ和阶数n,在满足2≤δ≤n-1/2条件下,构造了最小Q-特征值为δ-1的一类n阶图.     

一类特殊的本原不可幂对称带号有向图的基指数的上界

一个本原不可幂带号有向图s的基指数l(s)是这样的最小正整数l,使得在s中,从任意一点u到任意一点v都有一对长为l的sssD途径.本文研究了n阶最小奇圈长为r的本原不可幂对称带号有向图的基指数,给出了这类有向图的基指数的最大值.     

关于求sum from k=0 to n f(k)的一个计算公式

文[1]中讨论了利用差分多项式求sum from k=1 to n f(k)的一个方法。本文将给出直接求sum from k=0 to n f(k)的一个计算公式,作为特例,并给出求自然数方幂和的一个计算公式。设f(k)是K的m(m∈N)次多项式。定义P_m(x)=1/m! x(x-1)…(x-m+1),称为m阶差分多项式,P_0(x)=1称为零阶差分多项式。     

极小循环图的圈点连通度

如果X-F中至少两个分支含圈,则称点集F为图X的一个圈点割.图X的所有圈点割的最小基数称为图x的圈点连通度,记为κ_c(X).在本文中,我们证明了极小循环图X=C(Z_n,S)在满足:(1)|S|≥2且对于a∈S有2a≡0(模n)或3α≡0(模n);或(2))|S|≥3且对任意的a∈S有2a■0(模n), 3a■0 (模n),则κ_c(X)=g(κ-2),其中g和κ(κ2)分别为图X的围长和正则度.     

有限链上矩阵半群中幂等元的刻划

利用幂等元的定义以及矩阵的乘法研究了有限链K上的n×n阶矩阵的乘法半群Mn(K)中的幂等元,并给出若干刻划,主要是Simon结果的推广.从而,就可将Fuzzy矩阵中某些问题的研究转换为有限链K上矩阵中相应问题的研究,使其简单     

半群的幂零扩张的同余格

本文证明如下结论:设半群 S 是它的理想 K 的有限阶幂零扩张,如果 K 的同余格是模格,则 S 的同余格是半模格.从而推广了 D.C.Trueman 的结论.     

本原不可幂带号简单图的基指数集的刻划

一个本原不可幂带号有向图S的基指数l(S)是指使得在S中,从任意一点u到任意一点v都有一对长为l的SSSD途径的最小整数l.本文将完全刻划n阶本原不可幂简单图的基指数集.