On generalized elite primes.
We assign to each pair of positive integers and a digraph whose set of vertices is and for which there is a directed edge from to if . The digraph is semiregular if there exists a positive integer such that each vertex of the digraph has indegree or 0. Generalizing earlier results of the authors for the case in which , we characterize all semiregular digraphs when is arbitrary.
For a ternary quadratic form over the rational numbers, we characterize the set of rational numbers represented by that form over the rational numbers. Consequently, we reprove the classical fact that any positive definite integral ternary quadratic form must fail to represent infinitely many positive integers over the rational numbers. Our proof uses only the quadratic reciprocity law and the Hasse-Minkowski theorem, and is elementary.
Let t, b be mutually prime positive integers. We say that the residue class t mod b is basic if there exists n such that tn ≡ -1 mod b; otherwise t is not basic. In this paper we relate the basic character of t mod b to the quadratic character of t modulo the prime factors of b. If all prime factors p of b satisfy p ≡ 3 mod 4, then t is basic mod b if t is a quadratic non-residue mod p for all such p; and t is not basic mod b if t is a quadratic residue mod p for all such p. If, for all prime factors...
A power digraph, denoted by , is a directed graph with as the set of vertices and as the edge set. In this paper we extend the work done by Lawrence Somer and Michal Křížek: On a connection of number theory with graph theory, Czech. Math. J. 54 (2004), 465–485, and Lawrence Somer and Michal Křížek: Structure of digraphs associated with quadratic congruences with composite moduli, Discrete Math. 306 (2006), 2174–2185. The heights of the vertices and the components of for and are determined....
Let ℤ be the set of integers, and let (m,n) be the greatest common divisor of integers m and n. Let p be a prime of the form 4k+1 and p = c²+d² with c,d ∈ ℤ, and c ≡ d₀ ≡ 1 (mod 4). In the paper we determine for p = x²+(b²+4α)y² (b,x,y ∈ ℤ, 2∤b), and for p = x²+(4a²+1)y² (a,x,y∈ℤ) on the condition that (c,x+d) = 1 or (d₀,x+c) = 1. As applications we obtain the congruence for and the criterion for (if p ≡ 1 (mod 8)), where Uₙ is the Lucas sequence given by U₀ = 0, U₁ = 1 and , and b ≢...
For any two positive integers and , let be a digraph whose set of vertices is and such that there is a directed edge from a vertex to a vertex if . Let be the prime factorization of . Let be the set of all primes dividing and let be such that and . A fundamental constituent of , denoted by , is a subdigraph of induced on the set of vertices which are multiples of and are relatively prime to all primes . L. Somer and M. Křížek proved that the trees attached to all cycle...