For a prime p > 2, an integer a with gcd(a,p) = 1 and real 1 ≤ X,Y < p, we consider the set of points on the modular hyperbola ${}_{a,p}(X,Y)=(x,y):xy\equiv a\left(modp\right),1\le x\le X,1\le y\le Y$. We give asymptotic formulas for the average values ${\sum }_{\begin{array}{c}(\end{array}x,y){\in }_{a,p}(X,Y)x\ne y*}\phi \left(\right|x-y\left|\right)/|x-y|$ and ${\sum }_{\begin{array}{c}(\end{array}x,y){\in }_{a,p}(X,X)x\ne y*}\phi \left(\right|x-y\left|\right)$ with the Euler function φ(k) on the differences between the components of points of ${}_{a,p}(X,Y)$.

A power digraph, denoted by $G(n,k)$, is a directed graph with ${\mathbb{Z}}_n=\{0,1,\cdots ,n-1\}$ as the set of vertices and $E=\{(a,b):a^k\equiv b(modn)\}$ 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 $G(n,k)$ for $n\ge 1$ and $k\ge 2$ are determined....

We show that there exist infinitely many positive integers r not of the form (p-1)/2 - ϕ(p-1), thus providing an affirmative answer to a question of Neville Robbins.

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 ∈ ℤ, $d=2^{r}d₀$ and c ≡ d₀ ≡ 1 (mod 4). In the paper we determine ${(b+\surd (b²+4^{\alpha })/2)}^{(p-1)/4)}\left(modp\right)$ for p = x²+(b²+4α)y² (b,x,y ∈ ℤ, 2∤b), and ${(2a+\surd 4a²+1)}^{(p-1)/4}\left(modp\right)$ 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 $U_{(p-1)/4}\left(modp\right)$ and the criterion for $p|U_{(p-1)/8}$ (if p ≡ 1 (mod 8)), where Uₙ is the Lucas sequence given by U₀ = 0, U₁ = 1 and $U_{n+1}=bUₙ+U_{n-1}\left(n\ge 1\right)$, and b ≢...