A positive-definite diagonal quadratic form $a_{1}x_{1}^{2}+\cdots +a_{n}x_{n}^{2}\;(a_{1},\ldots ,a_{n}\in \mathbb{N})$ is said to be prime-universal if it is not universal and for every prime $p$ there are integers $x_{1},\ldots ,x_{n}$ such that $a_{1}x_{1}^{2}+\cdots +a_{n}x_{n}^{2}=p$. We determine all possible prime-universal ternary quadratic forms $ax^{2}+by^{2}+cz^{2}$ and all possible prime-universal quaternary quadratic forms $ax^{2}+by^{2}+cz^{2}+dw^{2}$. The prime-universal ternary forms are completely determined. The prime-universal quaternary forms are determined subject to the validity of two conjectures. We make no use of a result of Bhargava concerning quadratic forms representing primes which is stated but not proved in the literature.

One of the open questions in the study of Carmichael numbers is whether, for a given $R\geq 3$, there exist infinitely many Carmichael numbers with exactly $R$ prime factors. Chernick [‘On Fermat’s simple theorem’, Bull. Amer. Math. Soc.45 (1935), 269–274] proved that Dickson’s $k$-tuple conjecture would imply a positive result for all such $R$. Wright [‘Factors of Carmichael numbers and a weak $k$-tuples conjecture’, J. Aust. Math. Soc.100(3) (2016), 421–429] showed that a weakened version of Dickson’s conjecture would imply that there are an infinitude of $R$ for which there are infinitely many such Carmichael numbers. In this paper, we improve on our 2016 result by weakening the required conjecture even further.

A lattice walk with all steps having the same length $d$ is called a $d$-walk. Denote by ${\mathcal{T}}_{d}$ the terminal set, that is, the set of all lattice points that can be reached from the origin by means of a $d$-walk. We examine some geometric and algebraic properties of the terminal set. After observing that $({\mathcal{T}}_{d},+)$ is a normal subgroup of the group $(\mathbb{Z}^{N},+)$, we ask questions about the quotient group $\mathbb{Z}^{N}/{\mathcal{T}}_{d}$ and give the number of elements of $\mathbb{Z}^{2}/{\mathcal{T}}_{d}$ in terms of $d$. To establish this result, we use several consequences of Fermat’s theorem about representations of prime numbers of the form $4k+1$ as the sum of two squares. One of the consequences is the fact, observed by Sierpiński, that every natural power of such a prime number has exactly one relatively prime representation. We provide explicit formulas for the relatively prime integers in this representation.

We improve recent results of Bourgain and Shparlinski to show that, for almost all primes $p$, there is a multiple $mp$ that can be written in binary as

$$\begin{eqnarray}mp=1+2^{m_{1}}+\cdots +2^{m_{k}},\quad 1\leq m_{1}<\cdots <m_{k},\end{eqnarray}$$

$k=6$

$p$

$A=\langle g\rangle \subset \mathbb{F}_{p}^{\ast }$

$g\in \{2,3,5\}$

$|A|\gg p/(\log p)^{3}$

$A\cdot A+A\cdot A$

$\mathbb{F}_{p}$

Let $\varphi(\cdot)$ be the Euler function and let $\sigma(\cdot)$ be the sum-of-divisors function. In this note, we bound the number of positive integers $n\le x$ with the property that $s(n)=\sigma(n)-n$ divides $\varphi(n)$.