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).展开更多
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).展开更多
The proof by Andrew Wiles of Fermat’s Last Theorem in 1995 resolved the existence question for non-trivial solutions in integers x,y,zto the equation xn+yn=znfor n>2. There are none. Surprisingly, there are infini...The proof by Andrew Wiles of Fermat’s Last Theorem in 1995 resolved the existence question for non-trivial solutions in integers x,y,zto the equation xn+yn=znfor n>2. There are none. Surprisingly, there are infinitely many solutions if the problem is recast in terms of modular arithmetic. Over a hundred years ago Issai Schur was able to show that for any n there is always a sufficiently large prime p0such that for all primes p≥p0the congruence xn+yn≡zn(modp)has a non-trivial solution. Schur’s argument wasnon-constructive, and there is no systematic method available at present to construct specific examples for small primes. We offer a simple method for constructing all possible solutions to a large class of congruences of this type.展开更多
Let 2m>2, m∈ℤ, be the given even number of the Strong Goldbach Conjecture Problem. Then, m can be called the median of the problem. So, all Goldbach partitions (p,q)exist a relationship, p=m−dand q=m+d, where p≤q...Let 2m>2, m∈ℤ, be the given even number of the Strong Goldbach Conjecture Problem. Then, m can be called the median of the problem. So, all Goldbach partitions (p,q)exist a relationship, p=m−dand q=m+d, where p≤qand d is the distance from m to either p or q. Now we denote the finite feasible solutions of the problem as S(2m)={ (2,2m−2),(3,2m−3),⋅⋅⋅,(m,m) }. If we utilize the Eratosthenes sieve principle to efface those false objects from set S(2m)in pistages, where pi∈P, pi≤2m, then all optimal solutions should be found. The Strong Goldbach Conjecture is true since we proved that at least one optimal solution must exist to the problem. The Weak Goldbach Conjecture is true since it is a special case of the Strong Goldbach Conjecture. Therefore, the Goldbach Conjecture is true.展开更多
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.展开更多
Given a positive integer n and the residue class ring Z_(n)=Z/nZ,we set Z_(n)^(x)to be the group of units in Z_(n),i.e.,Z_(n)^(x)={x∈Z_(n):ged(x,n)=1}.Let N_(m)(n)be the number of solutions of x_(1)^(4)+…+x_(m)^(4)...Given a positive integer n and the residue class ring Z_(n)=Z/nZ,we set Z_(n)^(x)to be the group of units in Z_(n),i.e.,Z_(n)^(x)={x∈Z_(n):ged(x,n)=1}.Let N_(m)(n)be the number of solutions of x_(1)^(4)+…+x_(m)^(4)≡0(mod n)with x_(1),…,x_(m)∈Z_(n)^(x).In this note,we determine an explicit expression of N_(m)(n).This extends the results of Sun and Yang in 2014.展开更多
文摘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).
文摘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).
文摘The proof by Andrew Wiles of Fermat’s Last Theorem in 1995 resolved the existence question for non-trivial solutions in integers x,y,zto the equation xn+yn=znfor n>2. There are none. Surprisingly, there are infinitely many solutions if the problem is recast in terms of modular arithmetic. Over a hundred years ago Issai Schur was able to show that for any n there is always a sufficiently large prime p0such that for all primes p≥p0the congruence xn+yn≡zn(modp)has a non-trivial solution. Schur’s argument wasnon-constructive, and there is no systematic method available at present to construct specific examples for small primes. We offer a simple method for constructing all possible solutions to a large class of congruences of this type.
文摘Let 2m>2, m∈ℤ, be the given even number of the Strong Goldbach Conjecture Problem. Then, m can be called the median of the problem. So, all Goldbach partitions (p,q)exist a relationship, p=m−dand q=m+d, where p≤qand d is the distance from m to either p or q. Now we denote the finite feasible solutions of the problem as S(2m)={ (2,2m−2),(3,2m−3),⋅⋅⋅,(m,m) }. If we utilize the Eratosthenes sieve principle to efface those false objects from set S(2m)in pistages, where pi∈P, pi≤2m, then all optimal solutions should be found. The Strong Goldbach Conjecture is true since we proved that at least one optimal solution must exist to the problem. The Weak Goldbach Conjecture is true since it is a special case of the Strong Goldbach Conjecture. Therefore, the Goldbach Conjecture is true.
基金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.
基金Supported by the Natural Science Foundation of Henan Province(232300420123)the National Natural Science Foundation of China(12026224)。
文摘Given a positive integer n and the residue class ring Z_(n)=Z/nZ,we set Z_(n)^(x)to be the group of units in Z_(n),i.e.,Z_(n)^(x)={x∈Z_(n):ged(x,n)=1}.Let N_(m)(n)be the number of solutions of x_(1)^(4)+…+x_(m)^(4)≡0(mod n)with x_(1),…,x_(m)∈Z_(n)^(x).In this note,we determine an explicit expression of N_(m)(n).This extends the results of Sun and Yang in 2014.