On the distribution of numbers related to the divisors of $x^n-1$

We determine the order of magnitude of H(x,y,z), the number of integers n\le x having a divisor in (y,z], for all x,y and z. We also study H_r(x,y,z), the number of integers n\le x having exactly r divisors in (y,z]. When r=1 we establish the order of magnitude of H_1(x,y,z) for all x,y,z satisfying z\le x^{0.49}. For every r\ge 2, $C>1$ and $\epsilon>0$, we determine the the order of magnitude of H_r(x,y,z) when y is large and y+y/(\log y)^{\log 4 -1 - \epsilon} \le z \le \m...

In this paper we present a method for producing asymptotic estimates for the number of integers in a given S having only ``small'' prime factors. The conditions that need to be verified are simpler than those required by other methods, and we apply our result to give an easy proof of a result which says that dense subsets A and B of {1,2,...,x} always produce asymptotically the expected number of x^r - smooth sums a+b, where a in A and b in B. Recall that a number n is said t...

Let N_g(d) be the set of primes p such that the order of g modulo p is divisible by a prescribed integer d. Wiertelak showed that this set has a natural density and gave a rather involved explicit expression for it. Let N_g(d)(x) be the number of primes p<=x that are in N_g(d). A simple identity for N_g(d)(x) is established. It is used to derive a more compact expression for the natural density than known hitherto. A numerical demonstration, using a program of Y. Gallot, is...

We say a polynomial f having integer coefficients is strongly coefficient convex if the set of coefficients of f consists of consecutive integers only. We establish various results suggesting that the divisors of x^n-1 with integer coefficients have the tendency to be strongly coefficient convex and have small coefficients. The case where n=p^2*q with p and q primes is studied in detail.

We prove an asymptotic formula for the sum $\sum_{n \leq N} d(n^2 - 1)$, where $d(n)$ denotes the number of divisors of $n$. During the course of our proof, we also furnish an asymptotic formula for the sum $\sum_{d \leq N} g(d)$, where $g(d)$ denotes the number of solutions $x$ in $\mathbb{Z}_d$ to the equation $x^2 \equiv 1 \mod d$.

We present a method for finding large fixed-size primes of the form $X^2+c$. We study the density of primes on the sets $E_c = \{N(X,c)=X^2+c,\ X \in (2\mathbb{Z}+(c-1))\}$, $c \in \mathbb{N}^*$. We describe an algorithm for generating values of $c$ such that a given prime $p$ is the minimum of the union of prime divisors of all elements in $E_c$. We also present quadratic forms generating divisors of Ec and study the prime divisors of its terms. This paper uses the results o...

Let $F$ and $G$ be integer polynomials where $F$ has degree at least $2$. Define the sequence $(a_n)$ by $a_n=F(a_{n-1})$ for all $n\ge 1$ and $a_0=0.$ Let $\mathscr{B}_{F,\,G,\,k}$ be the set of all positive integers $n$ such that $k\mid \gcd(G(n),a_n)$ and if $p\mid \gcd(G(n),a_n)$ for some $p$, then $p\mid k.$ Let $\mathscr{A}_{F,\,G,\,k}$ be the subset of $\mathscr{B}_{F,\,G,\,k}$ such that $\mathscr{A}_{F,\,G,\,k}=\{n\ge 1 : \gcd(G(n),a_n)=k\}$. In this article, we prove...

Let $d \ge 3$ be an integer and let $P \in \mathbb{Z}[x]$ be a polynomial of degree $d$ whose Galois group is $S_d$. Let $(a_n)$ be a linearly recuresive sequence of integers which has $P$ as its characteristic polynomial. We prove, under the generalized Riemann hypothesis, that the lower density of the set of primes which divide at least one element of the sequence $(a_n)$ is positive.

Let $\mathbf{S}$ be the set of all finite or infinite increasing sequences of positive integers. For a sequence $S=\{s(n)\}, n\geq1,$ from $\mathbf{S},$ let us call a positive number $N$ an exponentially $S$-number $(N\in E(S)),$ if all exponents in its prime power factorization are in $S.$ Let us accept that $1\in E(S).$ We prove that, for every sequence $S\in \mathbf{S}$ with $s(1)=1,$ the exponentially $S$-numbers have a density $h=h(E(S))$ such that $$\sum_{i\leq x,\enski...

Let $n=p_1^{\nu_1}... p_r^{\nu_r} >1$ be an integer. An integer $a$ is called regular (mod $n$) if there is an integer $x$ such that $a^2x\equiv a$ (mod $n$). Let $\varrho(n)$ denote the number of regular integers $a$ (mod $n$) such that $1\le a\le n$. Here $\varrho(n)=(\phi(p_1^{\nu_1})+1)... (\phi(p_r^{\nu_r})+1)$, where $\phi(n)$ is the Euler function. In this paper we first summarize some basic properties of regular integers (mod $n$). Then in order to compare the rates o...