For a prime p > 2 let Zp be the group of invertible elements modulo p, and let Hp denote the modular hyperbola xy ≡ 1 (mod p) where x, y ∈ Z. Following [1] we define Hp = Hp ∩ [1, p− 1], that is, Hp = {(x, y) ∈ Z : xy ≡ 1 (mod p), 1 ≤ x, y ≤ p− 1}. We note that the lines l1 : y = x and l2 : y + x = p are lines of symmetry of Hp. In this note we use these two symmetries to prove the following ba...

We define a G-fuzzy congruence, which is a generalized fuzzy congruence, discuss some of its basic properties, and characterize the G-fuzzy congruence generated by a fuzzy relation on a semigroup. We also give certain lattice theoretic properties of Gfuzzy congruences on semigroups.

We show that for any fixed ε > 0, there are numbers δ > 0 and p 0 2 with the following property: for every prime p p 0 , there is an integer p δ < N p 1/(4 √ e)+ε such that the sequence 1, 2,. .. , N contains at least δN quadratic non-residues modulo p. We then apply this result to obtain a new estimate on the smallest quadratic nonresidue in a Beatty sequence.

It is argued that gravitational descendants in the theory of topological gravity coupled to topological Landau-Ginzburg theory can be constructed from matter fields alone (without metric fields and ghosts).In this sense topological gravity is ”induced”. We discuss the mechanism of this effect(that turns out to be connected with K.Saito’s higher residue pairing: K(σi(Φ1),Φ2) = K(Φ1,Φ2) , and dem...

Quadratic residue codes have been one of the most important classes of algebraic codes. They have been generalized into duadic codes and quadratic double circulant codes. In this paper we introduce a new subclass of double circulant codes, called duadic double circulant codes, which is a generalization of quadratic double circulant codes for prime lengths. This class generates optimal self-dual...

(where χ (mod q) is a Dirichlet character) arise naturally in many classical problems of analytic number theory, from estimating the least quadratic nonresidue (mod p) to bounding L-functions. Recall that for any character χ (mod q) , |Sχ(x)| is trivially bounded above by φ(q). A folklore conjecture (which is a consequence of the Generalized Riemann Hypothesis) predicts that for nonprincipal ch...

Plots of quadratic residues display some visual features that are analyzed mathematically in this paper. The graphical patterns of quadratic residues modulo m depend only on the residues of m modulo the lowest positive integers.

This paper explores the role of group theory in providing a proof for the Law of Quadratic Reciprocity, which states that for distinct odd primes pand q, q is a quadratic residue mod p if and only if p is a quadratic residue mod q, unless p and q are both congruent to 3 mod 4. The Law of Quadratic Reciprocity is an important result in number theory; it provides us with a simple method to determ...

In this paper we study elementary approaches to classical theorems on representations of primes of the form ax2 + by2, in particular the two squares theorem. While most approaches make use of quadratic residues, we study a route initiated by Liouville, and simplified by Heath-Brown and Zagier.

(where χ (mod q) is a Dirichlet character) arise naturally in many classical problems of analytic number theory, from estimating the least quadratic nonresidue (mod p) to bounding L-functions. Recall that for any character χ (mod q) , |Sχ(x)| is trivially bounded above by φ(q). A folklore conjecture (which is a consequence of the Generalized Riemann Hypothesis) predicts that for nonprincipal ch...