Covering an arithmetic progression with geometric progressions and vice versa

DOI10.1142/S1793042114500456zbMATH Open1318.11011arXiv1311.4331OpenAlexW2096450961MaRDI QIDQ3190787FDOQ3190787

Authors: Carlo Sanna 

Publication date: 19 September 2014

Published in: International Journal of Number Theory (Search for Journal in Brave)

Abstract: We show that there exists a positive constant C such that the following holds: Given an infinite arithmetic progression A of real numbers and a sufficiently large integer n (depending on A), there needs at least Cn geometric progressions to cover the first n terms of A. A similar result is presented, with the role of arithmetic and geometric progressions reversed.

Full work available at URL: https://arxiv.org/abs/1311.4331

Recommendations

• On the intersection of infinite geometric and arithmetic progressions
• scientific article; zbMATH DE number 1126974
• On the union of arithmetic progressions
• On generalized Stanley sequences
• scientific article; zbMATH DE number 808806

zbMATH Keywords

arithmetic progressionscovering problemsgeometric progressionssquarefree numbers

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Elementary number theory (11A99)

Cites Work

• Über die kleinste quadratfreie Zahl einer arithmetischen Reihe
• On the intersection of infinite geometric and arithmetic progressions

Cited In (5)

• A characterization of finite arithmetic progressions via regular partitions of quadrilaterals
• Geometric progressions in syndetic sets
• On the intersection of infinite geometric and arithmetic progressions
• A note on \(AP_3\)-covering sequences
• Semi-progressions

This page was built for publication: Covering an arithmetic progression with geometric progressions and vice versa

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3190787)