The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

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...