Displaying similar documents to “A problem of Rankin on sets without geometric progressions”

On generalized square-full numbers in an arithmetic progression

Angkana Sripayap, Pattira Ruengsinsub, Teerapat Srichan (2022)

Czechoslovak Mathematical Journal

Similarity:

Let a and b . Denote by R a , b the set of all integers n > 1 whose canonical prime representation n = p 1 α 1 p 2 α 2 p r α r has all exponents α i ( 1 i r ) being a multiple of a or belonging to the arithmetic progression a t + b , t 0 : = { 0 } . All integers in R a , b are called generalized square-full integers. Using the exponent pair method, an upper bound for character sums over generalized square-full integers is derived. An application on the distribution of generalized square-full integers in an arithmetic progression is given. ...

Coprimality of integers in Piatetski-Shapiro sequences

Watcharapon Pimsert, Teerapat Srichan, Pinthira Tangsupphathawat (2023)

Czechoslovak Mathematical Journal

Similarity:

We use the estimation of the number of integers n such that n c belongs to an arithmetic progression to study the coprimality of integers in c = { n c } n , c > 1 , c .

On the least almost-prime in arithmetic progressions

Liuying Wu (2024)

Czechoslovak Mathematical Journal

Similarity:

Let 𝒫 2 denote a positive integer with at most 2 prime factors, counted according to multiplicity. For integers a , q such that ( a , q ) = 1 , let 𝒫 2 ( q , a ) denote the least 𝒫 2 in the arithmetic progression { n q + a } n = 1 . It is proved that for sufficiently large q , we have 𝒫 2 ( q , a ) q 1 . 825 . This result constitutes an improvement upon that of J. Li, M. Zhang and Y. Cai (2023), who obtained 𝒫 2 ( q , a ) q 1 . 8345 .

The Golomb space is topologically rigid

Taras O. Banakh, Dario Spirito, Sławomir Turek (2021)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

The Golomb space τ is the set of positive integers endowed with the topology τ generated by the base consisting of arithmetic progressions { a + b n : n 0 } with coprime a , b . We prove that the Golomb space τ is topologically rigid in the sense that its homeomorphism group is trivial. This resolves a problem posed by T. Banakh at Mathoverflow in 2017.

On the distribution of ( k , r ) -integers in Piatetski-Shapiro sequences

Teerapat Srichan (2021)

Czechoslovak Mathematical Journal

Similarity:

A natural number n is said to be a ( k , r ) -integer if n = a k b , where k > r > 1 and b is not divisible by the r th power of any prime. We study the distribution of such ( k , r ) -integers in the Piatetski-Shapiro sequence { n c } with c > 1 . As a corollary, we also obtain similar results for semi- r -free integers.

Cobham's theorem for substitutions

Fabien Durand (2011)

Journal of the European Mathematical Society

Similarity:

The seminal theorem of Cobham has given rise during the last 40 years to a lot of work about non-standard numeration systems and has been extended to many contexts. In this paper, as a result of fifteen years of improvements, we obtain a complete and general version for the so-called substitutive sequences. Let α and β be two multiplicatively independent Perron numbers. Then a sequence x A , where A is a finite alphabet, is both α -substitutive and β -substitutive if and only if x is ultimately...

Repdigits in generalized Pell sequences

Jhon J. Bravo, Jose L. Herrera (2020)

Archivum Mathematicum

Similarity:

For an integer k 2 , let ( n ) n be the k - generalized Pell sequence which starts with 0 , ... , 0 , 1 ( k terms) and each term afterwards is given by the linear recurrence n = 2 n - 1 + n - 2 + + n - k . In this paper, we find all k -generalized Pell numbers with only one distinct digit (the so-called repdigits). Some interesting estimations involving generalized Pell numbers, that we believe are of independent interest, are also deduced. This paper continues a previous work that searched for repdigits in the usual Pell sequence ( P n ( 2 ) ) n . ...

Sum-product theorems and incidence geometry

Mei-Chu Chang, Jozsef Solymosi (2007)

Journal of the European Mathematical Society

Similarity:

In this paper we prove the following theorems in incidence geometry. 1. There is δ > 0 such that for any P 1 , , P 4 , and Q 1 , , Q n 2 , if there are n ( 1 + δ ) / 2 many distinct lines between P i and Q j for all i , j , then P 1 , , P 4 are collinear. If the number of the distinct lines is < c n 1 / 2 then the cross ratio of the four points is algebraic. 2. Given c > 0 , there is δ > 0 such that for any P 1 , P 2 , P 3 2 noncollinear, and Q 1 , , Q n 2 , if there are c n 1 / 2 many distinct lines between P i and Q j for all i , j , then for any P 2 { P 1 , P 2 , P 3 } , we have δ n distinct lines between P and Q j . 3. Given...

Computing the greatest 𝐗 -eigenvector of a matrix in max-min algebra

Ján Plavka (2016)

Kybernetika

Similarity:

A vector x is said to be an eigenvector of a square max-min matrix A if A x = x . An eigenvector x of A is called the greatest 𝐗 -eigenvector of A if x 𝐗 = { x ; x ̲ x x ¯ } and y x for each eigenvector y 𝐗 . A max-min matrix A is called strongly 𝐗 -robust if the orbit x , A x , A 2 x , reaches the greatest 𝐗 -eigenvector with any starting vector of 𝐗 . We suggest an O ( n 3 ) algorithm for computing the greatest 𝐗 -eigenvector of A and study the strong 𝐗 -robustness. The necessary and sufficient conditions for strong 𝐗 -robustness are introduced...