A classical theorem of M. Fried [2] asserts that if non-zero integers $\beta ₁,...,{\beta }_l$ have the property that for each prime number p there exists a quadratic residue ${\beta }_j$ mod p then a certain product of an odd number of them is a square. We provide generalizations for power residues of degree n in two cases: 1) n is a prime, 2) n is a power of an odd prime. The proofs involve some combinatorial properties of finite Abelian groups and arithmetic results of [3].

The purpose of this paper is to prove that the common terms of linear recurrences $M(2a,-1,0,b)$ and $N(2c,-1,0,d)$ have at most $2$ common terms if $p=2$, and have at most three common terms if $p>2$ where $D$ and $p$ are fixed positive integers and $p$ is a prime, such that neither $D$ nor $D+p$ is perfect square, further $a,b,c,d$ are nonzero integers satisfying the equations $a^2-D{b}^2=1$ and $c^2-(D+p)d^2=1$.

We say a sequence $={\left(sₙ\right)}_{n\ge 0}$ is primefree if |sₙ| is not prime for all n ≥ 0, and to rule out trivial situations, we require that no single prime divides all terms of . In this article, we focus on the particular Lucas sequences of the first kind, ${}_a={\left(uₙ\right)}_{n\ge 0}$, defined by u₀ = 0, u₁ = 1, and uₙ = aun-1 + un-2 for n≥2, where a is a fixed integer. More precisely, we show that for any integer a, there exist infinitely many integers k such that both of the shifted sequences ${}_a\pm k$ are simultaneously primefree. This...

Let p be an odd prime and let a be a positive integer. In this paper we investigate the sum $\genfrac{}{}{0pt}{}{{\sum }_{k=0}^{p^a-1}(h{p}^a-1}{\genfrac{}{}{0pt}{}{k\left)\right(2k}{k)/m^k\left(modp²\right)}}$, where h and m are p-adic integers with m ≢ 0 (mod p). For example, we show that if h ≢ 0 (mod p) and $p^a>3$, then $\genfrac{}{}{0pt}{}{{\sum }_{k=0}^{p^a-1}(h{p}^a-1}{\genfrac{}{}{0pt}{}{k\left)\right(2k}{{k)(-h/2)}^k\equiv ((1-2h)/\left(p^a\right))(1+h({(4-2/h)}^{p-1}-1))\left(modp²\right)}}$, where (·/·) denotes the Jacobi symbol. Here is another remarkable congruence: If $p^a>3$ then $\genfrac{}{}{0pt}{}{{\sum }_{k=0}^{p^a-1}(p^a-1}{\genfrac{}{}{0pt}{}{k\left)\right(2k}{{k)(-1)}^k\equiv 3^{p-1}(p^a/3)\left(modp²\right)}}$.

This paper investigates the system of equations $$x^2+a{y}^m=z_1^2,x^2-a{y}^m=z_2^2$$ in positive integers $x$, $y$, $z_1$, $z_2$, where $a$ and $m$ are positive integers with $m\ge 3$. In case of $m=2$ we would obtain the classical problem of congruent numbers. We provide a procedure to solve the simultaneous equations above for a class of the coefficient $a$ with the condition $gcd(x,z_1)=gcd(x,z_2)=gcd(z_1,z_2)=1$. Further, under same condition, we even prove a finiteness theorem for arbitrary nonzero $a$.

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...

It is shown that Dickson’s Conjecture about primes in linear polynomials implies that if f is a reducible quadratic polynomial with integral coefficients and non-zero discriminant then for every r there exists an integer $N_r$ such that the polynomial $f\left(X\right)/N_r$ represents at least r distinct primes.

We show that if p ≠ 5 is a prime, then the numbers $1/p\left(\genfrac{}{}{0pt}{}{p}{m₁,...,m_t}\right)|t\ge 1,m_i\ge 0fori=1,...,tand{\sum }_{i=1}^t{m}_i=p$ cover all the nonzero residue classes modulo p.