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 $q^{[p/8]}\left(modp\right)$ 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.

In the paper we discuss the following type congruences: $$\left(\genfrac{}{}{0pt}{}{n{p}^k}{m{p}^k}\right)\equiv \left(\genfrac{}{}{0pt}{}{m}{n}\right)(mod{p}^r),$$ where $p$ is a prime, $n$, $m$, $k$ and $r$ are various positive integers with $n\ge m\ge 1$, $k\ge 1$ and $r\ge 1$. Given positive integers $k$ and $r$, denote by $W(k,r)$ the set of all primes $p$ such that the above congruence holds for every pair of integers $n\ge m\ge 1$. Using Ljunggren’s and Jacobsthal’s type congruences, we establish several characterizations of sets $W(k,r)$ and inclusion relations between them for various values $k$ and $r$. In particular, we prove that $W(k+i,r)=W(k-1,r)$ for all $k\ge 2$, $i\ge 0$ and...

A sequence is called $k$-automatic if the $n$’th term in the sequence can be generated by a finite state machine, reading $n$ in base $k$ as input. We show that for many multiplicative functions, the sequence ${\left(f\left(n\right)\text{mod}v\right)}_{n\ge 1}$ is not $k$-automatic. Among these multiplicative functions are ${\gamma }_m\left(n\right),{\sigma }_m\left(n\right),\mu \left(n\right)$ et $\phi \left(n\right)$.

For $1\le c\le p-1$, let $E_1,E_2,\cdots ,E_m$ be fixed numbers of the set $\{0,1\}$, and let $a_1,a_2,\cdots ,a_m$ $(1\le a_i\le p$, $i=1,2,\cdots ,m)$ be of opposite parity with $E_1,E_2,\cdots ,E_m$ respectively such that $a_1{a}_2\cdots a_m\equiv c(modp)$. Let $$N(c,m,p)=\frac{1}{2^{m-1}}\underset{a_1{a}_2\cdots a_m\equiv c(modp)}{\sum _{a_1=1}^{p-1}\sum _{a_2=1}^{p-1}\cdots \sum _{a_m=1}^{p-1}}(1-{(-1)}^{a_1+E_1})(1-{(-1)}^{a_2+E_2})\cdots (1-{(-1)}^{a_m+E_m}).$$ We are interested in the mean value of the sums $$\sum _{c=1}^{p-1}{E}^2(c,m,p),$$ where $E(c,m,p)=N(c,m,p)-\left({(p-1)}^{m-1}\right)/\left(2^{m-1}\right)$ for the odd prime $p$ and any integers $m\ge 2$. When $m=2$, $c=1$, it is the Lehmer problem. In this paper, we generalize the Lehmer problem and use analytic method to give an interesting asymptotic formula of the generalized Lehmer problem.

Let $a$, $b$, $c$, $r$ be positive integers such that $a^2+b^2=c^r$, $min(a,b,c,r)>1$, $gcd(a,b)=1,a$ is even and $r$ is odd. In this paper we prove that if $b\equiv 3\left(mod4\right)$ and either $b$ or $c$ is an odd prime power, then the equation $x^2+b^y=c^z$ has only the positive integer solution $(x,y,z)=(a,2,r)$ with $min(y,z)>1$.

We show that any factorization of any composite Fermat number $F_m={2^2}^m+1$ into two nontrivial factors can be expressed in the form $F_m=(k{2}^n+1)(\ell 2^n+1)$ for some odd $k$ and $\ell ,k\ge 3,\ell \ge 3$, and integer $n\ge m+2,3n<2^m$. We prove that the greatest common divisor of $k$ and $\ell$ is 1, $k+\ell \equiv 0mod{2}^n,max(k,\ell )\ge F_{m-2}$, and either $3|k$ or $3|\ell$, i.e., $3h{2}^{m+2}+1|F_m$ for an integer $h\ge 1$. Factorizations of $F_m$ into more than two factors are investigated as well. In particular, we prove that if $F_m={(k{2}^n+1)}^2(\ell 2^j+1)$ then $j=n+1,3|\ell$ and $5|\ell$.

Let $k$ be a finite extension of ${\mathbb{Q}}_p$, let $k_1$, respectively $k_3$, be the division fields of level $1$, respectively $3$, arising from a Lubin-Tate formal group over $k$, and let $\Gamma =$ Gal($k_3/k_1$). It is known that the valuation ring $k_3$ cannot be free over its associated order $𝔄$ in $K\Gamma$ unless $k={\mathbb{Q}}_p$. We determine explicitly under the hypothesis that the absolute ramification index of $k$ is sufficiently large.

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)}}$.

Let E be an interval in the unit interval [0,1). For each x ∈ [0,1) define dₙ(x) ∈ 0,1 by $dₙ\left(x\right):={\sum }_{i=1}^n{1}_E\left(2^{i-1}x\right)\left(mod2\right)$, where t is the fractional part of t. Then x is called a normal number mod 2 with respect to E if $N^{-1}{\sum }_{n=1}^{N}dₙ\left(x\right)$ converges to 1/2. It is shown that for any interval E ≠(1/6, 5/6) a.e. x is a normal number mod 2 with respect to E. For E = (1/6, 5/6) it is proved that $N^{-1}{\sum }_{n=1}^{N}dₙ\left(x\right)$ converges a.e. and the limit equals 1/3 or 2/3 depending on x.