For $\epsilon \>0$ and any sufficiently large odd $n$ we show that for almost all $k\le R:=n^{1/5-\epsilon }$ there exists a representation $n=p_1+p_2+p_3$ with primes $p_i\equiv b_i$ mod $k$ for almost all admissible triplets $b_1,b_2,b_3$ of reduced residues mod $k$.

Let $E$ be an elliptic curve given by $y^2=x^3-nx$ with a positive integer $n$. Duquesne in 2007 showed that if $n=(2k^2-2k+1)(18k^2+30k+17)$ is square-free with an integer $k$, then certain two rational points of infinite order can always be in a system of generators for the Mordell-Weil group of $E$. In this paper, we generalize this result and show that the same is true for infinitely many binary forms $n=n(k,l)$ in $\mathbb{Z}[k,l]$.

Let ${𝔖}_n$ denote the symmetric group with $n$ letters, and $g\left(n\right)$ the maximal order of an element of ${𝔖}_n$. If the standard factorization of $M$ into primes is $M=q_1^{{\alpha }_1}{q}_2^{{\alpha }_2}...q_k^{{\alpha }_k}$, we define $\ell \left(M\right)$ to be $q_1^{{\alpha }_1}+q_2^{{\alpha }_2}+...+q_k^{{\alpha }_k}$; one century ago, E. Landau proved that $g\left(n\right)={max}_{\ell \left(M\right)\le n}M$ and that, when $n$ goes to infinity, $logg\left(n\right)\sim \sqrt{nlog\left(n\right)}$. There exists a basic algorithm to compute $g\left(n\right)$ for $1\le n\le N$; its running time is $𝒪\left(N^{3/2}/\sqrt{logN}\right)$ and the needed memory is $𝒪\left(N\right)$; it allows computing $g\left(n\right)$ up to, say, one million. We describe an algorithm to calculate $g\left(n\right)$ for $n$ up to ${10}^{15}$. The main idea is to use the...

We provide upper bounds for the mean square integral $${\int }_X^{2X}{\left({𝔻}_k(x+h)-{𝔻}_k\left(x\right)\right)}^2\mathrm{d}x,$$ where $h=h\left(X\right)\gg 1,h=o\left(x\right)\mathrm{as}X\to \infty$ and $h$ lies in a suitable range. For $k\ge 2$ a fixed integer, ${𝔻}_k\left(x\right)$ is the error term in the asymptotic formula for the summatory function of the divisor function $d_k\left(n\right)$, generated by ${\zeta }^k\left(s\right)$.

The famous problem of determining all perfect powers in the Fibonacci sequence ${\left(F_n\right)}_{n\ge 0}$ and in the Lucas sequence ${\left(L_n\right)}_{n\ge 0}$ has recently been resolved []. The proofs of those results combine modular techniques from Wiles’ proof of Fermat’s Last Theorem with classical techniques from Baker’s theory and Diophantine approximation. In this paper, we solve the Diophantine equations $L_n=q^a{y}^p$, with $a\>0$ and $p\ge 2$, for all primes $q\<1087$ and indeed for all but $13$ primes $q\<{10}^6$. Here the strategy of [] is not sufficient due to the sizes...