Let <em>p</em> be an odd prime, the harmonic congruence such as <img alt="" src="Edit_843b278d-d88a-45d3-a136-c30e6becf142.bmp" />, and many different variations and generalizatio...Let <em>p</em> be an odd prime, the harmonic congruence such as <img alt="" src="Edit_843b278d-d88a-45d3-a136-c30e6becf142.bmp" />, and many different variations and generalizations have been studied intensively. In this note, we consider the congruences involving the combination of alternating harmonic sums, <img alt="" src="Edit_e97d0c64-3683-4a75-9d26-4b371c2be41e.bmp" /> where P<em><sub>P </sub></em>denotes the set of positive integers which are prime to <em>p</em>. And we establish the combinational congruences involving alternating harmonic sums for positive integer <em>n</em>=3,4,5.展开更多
In this article, for any a in the MS-algebra L, the author considers the con- gruence of the form defined by (x,y) ∈θa→←x∧a°° = y ∧a° and x ∨ a°° = y ∨ a°°. A characterizat...In this article, for any a in the MS-algebra L, the author considers the con- gruence of the form defined by (x,y) ∈θa→←x∧a°° = y ∧a° and x ∨ a°° = y ∨ a°°. A characterization of subdirectly irreducible MS-algebras is given and it is also proved that the union of two principal congruences having this form is a principal congruence if and only if L ∈ K2 ∨ K3.展开更多
In this paper, we describe all the divisible semiring congruences on a distributive semiring S and also establish a one_to_one, inclusion_preserving mapping from the set of full, closed, self_conjagate, ideal subsemir...In this paper, we describe all the divisible semiring congruences on a distributive semiring S and also establish a one_to_one, inclusion_preserving mapping from the set of full, closed, self_conjagate, ideal subsemirings of S to the set of all divisible semiring congruences on S.展开更多
Algebras whose congruences are permutable were investigated by a number of authors in the literature. In this paper, we study the symmetric extended MS-algebras whose congruences are permutable. Some results obtained ...Algebras whose congruences are permutable were investigated by a number of authors in the literature. In this paper, we study the symmetric extended MS-algebras whose congruences are permutable. Some results obtained by Jie Fang on symmetric extended De Morgan algebras are generalized.展开更多
In this note, we study of those congruences on an Ockham algebra with de Morgan skeleton that the quotient algebras belong to the class of de Morgan algebras. We particularly give a description of those kernel ideals ...In this note, we study of those congruences on an Ockham algebra with de Morgan skeleton that the quotient algebras belong to the class of de Morgan algebras. We particularly give a description of those kernel ideals that generate these congruences.展开更多
In this paper, we discussed the property of rectangular band semiring congruence and ring congruence on a semiring and gave some characterizations and structure of rectangular ring congruence on an E-inversive semiring.
Congruence is a very important aspect in the study of the semigroup theory.In general,the Kernel-trace characterizations,Green's relations and subvarieties are main tools in the consideration of congruences on com...Congruence is a very important aspect in the study of the semigroup theory.In general,the Kernel-trace characterizations,Green's relations and subvarieties are main tools in the consideration of congruences on completely regular semigroups.In this paper,we give one class of congruences on completely regular semigroups with the representation of wreath product of translational hulls on completely simple semigroups.By this new way,the least Clifford semigroup congruences on completely regular semigroups are generalized.展开更多
Let f(x) be an irreducible polynomial of degree m ≥ 2 with integer coefficients,and let r(n) denote the number of solutions x of the congruence f(x) ≡ 0(mod n) satisfying0 ≤ x < n. Define ?(x) =Σ 1≤n≤x r(n)-...Let f(x) be an irreducible polynomial of degree m ≥ 2 with integer coefficients,and let r(n) denote the number of solutions x of the congruence f(x) ≡ 0(mod n) satisfying0 ≤ x < n. Define ?(x) =Σ 1≤n≤x r(n)-αx, where α is the residue of the Dedekind zeta function ζ(s, K) at its simple pole s = 1. In this paper it is shown that ∫_1~X?~2(x)dx? ε{X^(3-6/m+3+ε)if m ≥ 3,X^(2+ε) if m = 2,for any non-Abelian polynomial f(x) and any ε > 0. This result constitutes an improvement upon that of Lü for the error terms on average.展开更多
When we study a congruence T(x) ≡ ax modulo m as pseudo random number generator, there are several means of ensuring the independence of two successive numbers. In this report, we show that the dependence depends on ...When we study a congruence T(x) ≡ ax modulo m as pseudo random number generator, there are several means of ensuring the independence of two successive numbers. In this report, we show that the dependence depends on the continued fraction expansion of m/a. We deduce that the congruences such that m and a are two successive elements of Fibonacci sequences are those having the weakest dependence. We will use this result to obtain truly random number sequences xn. For that purpose, we will use non-deterministic sequences yn. They are transformed using Fibonacci congruences and we will get by this way sequences xn. These sequences xn admit the IID model for correct model.展开更多
Let 5 be an orthodox semigroup and γ the least inverse congruence on 5. C(S) denotes the set of all congruences on S. In this paper we introduce the concept of admissible triples for S, where admissible triples are c...Let 5 be an orthodox semigroup and γ the least inverse congruence on 5. C(S) denotes the set of all congruences on S. In this paper we introduce the concept of admissible triples for S, where admissible triples are constructed by the congruences on S/γ , the equivalences on E(S)/L and E(S)/R. The notation Ca(S) denotes the set of all admissible triple for S. We prove that every congruence ρ on S can be uniquely determined by the admissible triple induced by ρ, and there exists a lattice isomomorphism between C(S) and Ca(S).展开更多
On completely regular semirings,we give alternative characterizations for the kernel of a congruence and idempotent pure congruences.Then we give alternative characterizations for the trace of a congruence and idempot...On completely regular semirings,we give alternative characterizations for the kernel of a congruence and idempotent pure congruences.Then we give alternative characterizations for the trace of a congruence and idempotent separating congruences.In addition,we conclude that a congruence is uniquely determined by its kernel and trace.展开更多
In 2006, Sanwong and Sullivan described the maximal congruences on the semigroup N consisting of all non-negative integers under standard multiplication, and on the semigroup T(X) consisting of all total transformat...In 2006, Sanwong and Sullivan described the maximal congruences on the semigroup N consisting of all non-negative integers under standard multiplication, and on the semigroup T(X) consisting of all total transformations of an infinite set X under composition. Here, we determine all maximal congruences on the semigroup Zn under multiplication modulo n. And, when Y lohtain in X, we do the same for the semigroup T(X, Y) consisting of all elements of T(X) whose range is contained in Y. We also characterise the minimal congruences on T(X. Y).展开更多
Let p 〉 3 be a prime. A p-adic congruence is called a super congruence if it happens to hold modulo some higher power of p. The topic of super congruences is related to many fields including Gauss and Jacobi sums and...Let p 〉 3 be a prime. A p-adic congruence is called a super congruence if it happens to hold modulo some higher power of p. The topic of super congruences is related to many fields including Gauss and Jacobi sums and hypergeometric series. We prove that ∑k=0^p-1(k^2k/2k)≡(-1)^(p-1)/2-p^2Ep-3(modp^3) ∑k=1^(p-1)/2(k^2k)/k≡(-1)^(p+1)/2 8/3pEp-3(mod p^2),∑k=0^(p-1)/2(k^2k)^2/16k≡(-1)^(p-1)/2+p^2Ep-3(mod p^3),where E0, E1, E2,... are Euler numbers. Our new approach is of combinatorial nature. We also formulate many conjectures concerning super congruences and relate most of them to Euler numbers or Bernoulli numbers. Motivated by our investigation of super congruences, we also raise a conjecture on 7 new series for π2, π-2 and the constant K := ∑k=1^∞(k/3)/k^2 (with (-) the Jacobi symbol), two of which are ∑k=1^∞(10k-3)8k/k2(k^2k)^2(k^3k)=π^2/2and ∑k=1^∞(15k-4)(-27)^k-1/k^3(k^2k)^2(k^3k)=K.展开更多
For integers b and c the generalized central trinomial coefficient Tn(b,c)denotes the coefficient of xnin the expansion of(x2+bx+c)n.Those Tn=Tn(1,1)(n=0,1,2,...)are the usual central trinomial coefficients,and Tn(3,2...For integers b and c the generalized central trinomial coefficient Tn(b,c)denotes the coefficient of xnin the expansion of(x2+bx+c)n.Those Tn=Tn(1,1)(n=0,1,2,...)are the usual central trinomial coefficients,and Tn(3,2)coincides with the Delannoy number Dn=n k=0n k n+k k in combinatorics.We investigate congruences involving generalized central trinomial coefficients systematically.Here are some typical results:For each n=1,2,3,...,we have n-1k=0(2k+1)Tk(b,c)2(b2-4c)n-1-k≡0(mod n2)and in particular n2|n-1k=0(2k+1)D2k;if p is an odd prime then p-1k=0T2k≡-1p(mod p)and p-1k=0D2k≡2p(mod p),where(-)denotes the Legendre symbol.We also raise several conjectures some of which involve parameters in the representations of primes by certain binary quadratic forms.展开更多
Let p be an odd prime and let n ≥1, k ≥0 and r be integers. Denote by B_k the kth Bernoulli number. It is proved that (i) If r ≥1 is odd and suppose p ≥r + 4, then (ii)If r ≥2 is even and suppose p ≥ r + 3, then...Let p be an odd prime and let n ≥1, k ≥0 and r be integers. Denote by B_k the kth Bernoulli number. It is proved that (i) If r ≥1 is odd and suppose p ≥r + 4, then (ii)If r ≥2 is even and suppose p ≥ r + 3, then (modp^2). (iii)-(2n+1)p (modp^2). This result generalizes the Glaisher’s congruence. As a corollary, a generalization of the Wolstenholme’s theorem is obtained.展开更多
The aim of this paper is to characterize the (*, ~)-good congruences on regular ortho-lc-monoids by making use of the compatible congruence systems on the semi-spined product components of regular ortho-lc-monoids.
This paper proves three conjectures on congruences involving central binomial coefficients or Lucas sequences.Let p be an odd prime and let a be a positive integer.It is shown that if p=1(mod 4)or a〉1then [3/4pa]∑...This paper proves three conjectures on congruences involving central binomial coefficients or Lucas sequences.Let p be an odd prime and let a be a positive integer.It is shown that if p=1(mod 4)or a〉1then [3/4pa]∑k=0≡(2/pa)(mod p^2)where(—)denotes the Jacobi symbol.This confirms a conjecture of the second author.A conjecture of Tauraso is also confirmed by showing that p-1∑k=1 Lk/k^2≡0(mod p) provided p〉5.where the Lucas numbers Lo,L1,L2,...are defined by L_0=2,L1=1 and Ln+1=Ln+Ln-l(n=1,2,3,...).The third theorem states that if p=5 then Fp^a-(p^a/5)mod p^3 can be determined in the following way: p^a-1∑k=0(-1)^k(2k k)≡(p^a/5)(1-2F p^a-(pa/5))(mod p^3)which appeared as a conjecture in a paper of Sun and Tauraso in 2010.展开更多
Let ρ be a congruence on a semingroup S.ρis called a rectangular band congruence if S/ρ is a rectangular band. In this paper the least restangular band congruence on a senigroup is disccribed . Let T be a subsemi...Let ρ be a congruence on a semingroup S.ρis called a rectangular band congruence if S/ρ is a rectangular band. In this paper the least restangular band congruence on a senigroup is disccribed . Let T be a subsemigroup of a semigroup S. A necessary and sufficient condition for which every rectangular band congruence on T can be uniquely extended to a rectangular band congruence on S is given.展开更多
In this paper we obtain some new identities containing Fibonacci and Lucas numbers. These identities allow us to give some congruences concerning Fibonacci and Lucas numbers such as L2mn+k ≡(-1)(m+1)nLk(modLm...In this paper we obtain some new identities containing Fibonacci and Lucas numbers. These identities allow us to give some congruences concerning Fibonacci and Lucas numbers such as L2mn+k ≡(-1)(m+1)nLk(modLm), F2mn+k ≡(-1)(m+1)nFk (modLm), L2mn+k ≡ (-1)mn Lk(mod Fm) and F2mn+k≡ (-1)mn Fk (mod Fm). By the achieved identities, divisibility properties of Fibonacci and Lueas numbers are given. Then it is proved that there is no Lucas number Ln such that Ln = L2ktLmx2 for m 〉 1 and k≥1. Moreover it is proved that Ln = LmLr is impossible if m and r are positive integers greater than 1. Also, a conjecture concerning with the subject is given.展开更多
文摘Let <em>p</em> be an odd prime, the harmonic congruence such as <img alt="" src="Edit_843b278d-d88a-45d3-a136-c30e6becf142.bmp" />, and many different variations and generalizations have been studied intensively. In this note, we consider the congruences involving the combination of alternating harmonic sums, <img alt="" src="Edit_e97d0c64-3683-4a75-9d26-4b371c2be41e.bmp" /> where P<em><sub>P </sub></em>denotes the set of positive integers which are prime to <em>p</em>. And we establish the combinational congruences involving alternating harmonic sums for positive integer <em>n</em>=3,4,5.
基金the Natural Science Foundation of Hubei Province
文摘In this article, for any a in the MS-algebra L, the author considers the con- gruence of the form defined by (x,y) ∈θa→←x∧a°° = y ∧a° and x ∨ a°° = y ∨ a°°. A characterization of subdirectly irreducible MS-algebras is given and it is also proved that the union of two principal congruences having this form is a principal congruence if and only if L ∈ K2 ∨ K3.
文摘In this paper, we describe all the divisible semiring congruences on a distributive semiring S and also establish a one_to_one, inclusion_preserving mapping from the set of full, closed, self_conjagate, ideal subsemirings of S to the set of all divisible semiring congruences on S.
文摘Algebras whose congruences are permutable were investigated by a number of authors in the literature. In this paper, we study the symmetric extended MS-algebras whose congruences are permutable. Some results obtained by Jie Fang on symmetric extended De Morgan algebras are generalized.
文摘In this note, we study of those congruences on an Ockham algebra with de Morgan skeleton that the quotient algebras belong to the class of de Morgan algebras. We particularly give a description of those kernel ideals that generate these congruences.
基金Supported by the National Natural Science Foundation of China(10961014,11101354) Supported by the Natural Science Foundation of Jiangxi Province(0611051) Supported by the Science Foundation of the Education Department of Jiangxi Province(GJ 09459)
文摘In this paper, we discussed the property of rectangular band semiring congruence and ring congruence on a semiring and gave some characterizations and structure of rectangular ring congruence on an E-inversive semiring.
基金National Natural Science Foundation of China(No.11671056)General Science Foundation of Shanghai Normal University,China(No.KF201840)。
文摘Congruence is a very important aspect in the study of the semigroup theory.In general,the Kernel-trace characterizations,Green's relations and subvarieties are main tools in the consideration of congruences on completely regular semigroups.In this paper,we give one class of congruences on completely regular semigroups with the representation of wreath product of translational hulls on completely simple semigroups.By this new way,the least Clifford semigroup congruences on completely regular semigroups are generalized.
基金Supported by National Natural Science Foundation of China(11201107)
文摘Let f(x) be an irreducible polynomial of degree m ≥ 2 with integer coefficients,and let r(n) denote the number of solutions x of the congruence f(x) ≡ 0(mod n) satisfying0 ≤ x < n. Define ?(x) =Σ 1≤n≤x r(n)-αx, where α is the residue of the Dedekind zeta function ζ(s, K) at its simple pole s = 1. In this paper it is shown that ∫_1~X?~2(x)dx? ε{X^(3-6/m+3+ε)if m ≥ 3,X^(2+ε) if m = 2,for any non-Abelian polynomial f(x) and any ε > 0. This result constitutes an improvement upon that of Lü for the error terms on average.
文摘When we study a congruence T(x) ≡ ax modulo m as pseudo random number generator, there are several means of ensuring the independence of two successive numbers. In this report, we show that the dependence depends on the continued fraction expansion of m/a. We deduce that the congruences such that m and a are two successive elements of Fibonacci sequences are those having the weakest dependence. We will use this result to obtain truly random number sequences xn. For that purpose, we will use non-deterministic sequences yn. They are transformed using Fibonacci congruences and we will get by this way sequences xn. These sequences xn admit the IID model for correct model.
基金The NNSF (19970128) of China and the NSF ((011438), (021073), (Z02017)) of Guangdong Province.
文摘Let 5 be an orthodox semigroup and γ the least inverse congruence on 5. C(S) denotes the set of all congruences on S. In this paper we introduce the concept of admissible triples for S, where admissible triples are constructed by the congruences on S/γ , the equivalences on E(S)/L and E(S)/R. The notation Ca(S) denotes the set of all admissible triple for S. We prove that every congruence ρ on S can be uniquely determined by the admissible triple induced by ρ, and there exists a lattice isomomorphism between C(S) and Ca(S).
基金Natural Science Foundation of China(11971383,11801239)Shaanxi Fundamental Science Research Project for Mathematics and Physics(22JSY023).
文摘On completely regular semirings,we give alternative characterizations for the kernel of a congruence and idempotent pure congruences.Then we give alternative characterizations for the trace of a congruence and idempotent separating congruences.In addition,we conclude that a congruence is uniquely determined by its kernel and trace.
文摘In 2006, Sanwong and Sullivan described the maximal congruences on the semigroup N consisting of all non-negative integers under standard multiplication, and on the semigroup T(X) consisting of all total transformations of an infinite set X under composition. Here, we determine all maximal congruences on the semigroup Zn under multiplication modulo n. And, when Y lohtain in X, we do the same for the semigroup T(X, Y) consisting of all elements of T(X) whose range is contained in Y. We also characterise the minimal congruences on T(X. Y).
基金supported by the National Natural Science Foundation of China(GrantNo.10871087)the Overseas Cooperation Fund of China(Grant No.10928101)
文摘Let p 〉 3 be a prime. A p-adic congruence is called a super congruence if it happens to hold modulo some higher power of p. The topic of super congruences is related to many fields including Gauss and Jacobi sums and hypergeometric series. We prove that ∑k=0^p-1(k^2k/2k)≡(-1)^(p-1)/2-p^2Ep-3(modp^3) ∑k=1^(p-1)/2(k^2k)/k≡(-1)^(p+1)/2 8/3pEp-3(mod p^2),∑k=0^(p-1)/2(k^2k)^2/16k≡(-1)^(p-1)/2+p^2Ep-3(mod p^3),where E0, E1, E2,... are Euler numbers. Our new approach is of combinatorial nature. We also formulate many conjectures concerning super congruences and relate most of them to Euler numbers or Bernoulli numbers. Motivated by our investigation of super congruences, we also raise a conjecture on 7 new series for π2, π-2 and the constant K := ∑k=1^∞(k/3)/k^2 (with (-) the Jacobi symbol), two of which are ∑k=1^∞(10k-3)8k/k2(k^2k)^2(k^3k)=π^2/2and ∑k=1^∞(15k-4)(-27)^k-1/k^3(k^2k)^2(k^3k)=K.
基金supported by National Natural Science Foundation of China (Grant No.11171140)the PAPD of Jiangsu Higher Education Institutions
文摘For integers b and c the generalized central trinomial coefficient Tn(b,c)denotes the coefficient of xnin the expansion of(x2+bx+c)n.Those Tn=Tn(1,1)(n=0,1,2,...)are the usual central trinomial coefficients,and Tn(3,2)coincides with the Delannoy number Dn=n k=0n k n+k k in combinatorics.We investigate congruences involving generalized central trinomial coefficients systematically.Here are some typical results:For each n=1,2,3,...,we have n-1k=0(2k+1)Tk(b,c)2(b2-4c)n-1-k≡0(mod n2)and in particular n2|n-1k=0(2k+1)D2k;if p is an odd prime then p-1k=0T2k≡-1p(mod p)and p-1k=0D2k≡2p(mod p),where(-)denotes the Legendre symbol.We also raise several conjectures some of which involve parameters in the representations of primes by certain binary quadratic forms.
文摘Let p be an odd prime and let n ≥1, k ≥0 and r be integers. Denote by B_k the kth Bernoulli number. It is proved that (i) If r ≥1 is odd and suppose p ≥r + 4, then (ii)If r ≥2 is even and suppose p ≥ r + 3, then (modp^2). (iii)-(2n+1)p (modp^2). This result generalizes the Glaisher’s congruence. As a corollary, a generalization of the Wolstenholme’s theorem is obtained.
基金The research was supported by the NSF (10871161, 11101336, 11371177, 11226044) of China, the Natural Science Foundation Project of CQ CSTC (2009BB2291), and the Talents Technology Fund of Xi'an University of Architecture and Technology (Grant No. RC1110).
文摘The aim of this paper is to characterize the (*, ~)-good congruences on regular ortho-lc-monoids by making use of the compatible congruence systems on the semi-spined product components of regular ortho-lc-monoids.
基金supported by National Natural Science Foundation of China(Grant Nos.10901078 and 11171140)
文摘This paper proves three conjectures on congruences involving central binomial coefficients or Lucas sequences.Let p be an odd prime and let a be a positive integer.It is shown that if p=1(mod 4)or a〉1then [3/4pa]∑k=0≡(2/pa)(mod p^2)where(—)denotes the Jacobi symbol.This confirms a conjecture of the second author.A conjecture of Tauraso is also confirmed by showing that p-1∑k=1 Lk/k^2≡0(mod p) provided p〉5.where the Lucas numbers Lo,L1,L2,...are defined by L_0=2,L1=1 and Ln+1=Ln+Ln-l(n=1,2,3,...).The third theorem states that if p=5 then Fp^a-(p^a/5)mod p^3 can be determined in the following way: p^a-1∑k=0(-1)^k(2k k)≡(p^a/5)(1-2F p^a-(pa/5))(mod p^3)which appeared as a conjecture in a paper of Sun and Tauraso in 2010.
文摘Let ρ be a congruence on a semingroup S.ρis called a rectangular band congruence if S/ρ is a rectangular band. In this paper the least restangular band congruence on a senigroup is disccribed . Let T be a subsemigroup of a semigroup S. A necessary and sufficient condition for which every rectangular band congruence on T can be uniquely extended to a rectangular band congruence on S is given.
文摘In this paper we obtain some new identities containing Fibonacci and Lucas numbers. These identities allow us to give some congruences concerning Fibonacci and Lucas numbers such as L2mn+k ≡(-1)(m+1)nLk(modLm), F2mn+k ≡(-1)(m+1)nFk (modLm), L2mn+k ≡ (-1)mn Lk(mod Fm) and F2mn+k≡ (-1)mn Fk (mod Fm). By the achieved identities, divisibility properties of Fibonacci and Lueas numbers are given. Then it is proved that there is no Lucas number Ln such that Ln = L2ktLmx2 for m 〉 1 and k≥1. Moreover it is proved that Ln = LmLr is impossible if m and r are positive integers greater than 1. Also, a conjecture concerning with the subject is given.