Search Results

An prime number $p$ is called pathological if there exists a prime number $q\ne p$ such that for every $n\in\mathbb N$ the number $2^n-1$ is divisible by $p$ if and only if $2^n-1$ is divisible by $q$ …

I need to cite the classical Zsigmondy Theorem, which was proved in 1892. Is there any modern reference to this theorem? I mean some standard textbook in Number Theory containing this theorem together …

Let $(F_k)_{k=0}^\infty$ be the classical Fibonacci sequence, defined by the recursive formula $F_{k+1}=F_k+F_{k-1}$ where $F_0=0$ and $F_1=1$. For every $n\in\mathbb N$ let $\pi(n)$ be the smallest p …

Problem. What is the smallest cardinality $d(n)$ of a set $A$ of integer numbers such that the difference set $A-A=\{a-b:a,b\in A\}$ contains $n$ consequtive integer numbers? It can be shown that $(1 …

A subset $B$ of an abelian group $G$ is called a difference-basis if $B-B=G$. For a finite group $G$ by $\Delta(G)$ we denote the smallest cardinality of a difference basis of $G$. Let $C_n=\{z\in\ma …

Let $\Pi$ be the set of odd prime numbers and let $\mathcal P(\Pi)$ be the Boolean algebra of subsets of $\Pi$. For a number $x$ denote by $\Pi(x)$ the set of odd prime divisors of $x$. Problem. …

The Golomb space $\mathbb G$ is the set $\mathbb N$ of positive integers endowed with the topology generated by the base consisting of arithmetic sequences $a+b\mathbb N_0:=\{a+bn:n\ge 0\}$ with $a,b$ …

The following question was motivated by this MO-post. I hope that the answer should be known to experts (because of very simple formulation)... Problem. Let $n\ge 2$. Is the set of complex numbers $\ …

Problem. Is there a prime number $p$ (desirably $p\le 3$) and an infinite set $A\subset\mathbb N$ such that for any distinct numbers $a,b\in A$ the Diophantine equation $x^p+ax=y^p+by$ has no positive …

Given a prime number $p$ and a positive integer $n$, I am interested in the (non)existence of positive integer solutions $x,x_0,\dots,x_{p^n}$ of the following Diophantine equation $$p^x+p^n=\sum_{i=0 …

By the result of Baker, Harman, Pintz (http://www.cs.umd.edu/~gasarch/BLOGPAPERS/BakerHarmanPintz.pdf), for any sufficiently large $x$ the interval $[x-x^{21/40},x]$ contains a prime number. This resu …

In this preprint (written jointly with Alex Ravsky) we prove the following partial answers to this problem. First some definitions. A non-empty subset $D$ of an Abelian group is called decomposable if …

For a prime number $p$, the $p$-adic topology on the set $\omega$ of non-negative integers is generated by the base consisting of the arithmetic progressions $x+p^n\omega:=\{x+p^ny:y\in\omega\}$ where …

I need a good reference (desirably some textbook in Number Theory) to the following known result, attributed to Gauss in Wikipedia. Theorem (Gauss). Let $p$ be a prime number, $k\in\mathbb N$ and $\m …

I am writing a paper on the topology of the Golomb space and need a good (standard) reference to the following General Chinese Remainder Theorem. For integer numbers $a_1,\dots,a_n$ and positive in …