Caractères généraux de la divisibilité d'un nombre par un diviseur quelconque A
In this paper, we apply character sum estimates to study products of factorials modulo .
A power digraph modulo , denoted by , is a directed graph with as the set of vertices and as the edge set, where and are any positive integers. In this paper we find necessary and sufficient conditions on and such that the digraph has at least one isolated fixed point. We also establish necessary and sufficient conditions on and such that the digraph contains exactly two components. The primality of Fermat number is also discussed.
We exploit the properties of Legendre polynomials defined by the contour integral where the contour encloses the origin and is traversed in the counterclockwise direction, to obtain congruences of certain sums of central binomial coefficients. More explicitly, by comparing various expressions of the values of Legendre polynomials, it can be proved that for any positive integer , a prime and , we have , depending on the value of .
We systematically investigate the expressions and congruences for both a one-parameter family as well as a two-parameter family of sequences.
Let ℤ be the set of integers, and let (m,n) be the greatest common divisor of the integers m and n. Let p ≡ 1 (mod 4) be a prime, q ∈ ℤ, 2 ∤ q and p=c²+d²=x²+qy² with c,d,x,y ∈ ℤ and c ≡ 1 (mod 4). Suppose that (c,x+d)=1 or (d,x+c) is a power of 2. In this paper, by using the quartic reciprocity law, we determine in terms of c,d,x and y, where [·] is the greatest integer function. Hence we partially solve some conjectures posed in our previous two papers.