Geodesic
On covering sets of a special type by geometric progressions with a certain restrictions
Čebyševskij sbornik, Tome 25 (2024) no. 5, pp. 237-243 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The paper investigates the classic problem of covering the start of the natural number series with the minimum number of geometric progressions under various constraints (on the starting point, progression step, and non-intersection of progressions). Among similar problems, the following should be noted: covering arithmetic progressions with geometric progressions with real-valued steps, covering the start of the natural number series with geometric progressions with a fixed number of terms and a real-valued step, and covering the start of the natural number series with geometric progressions with a rational step. Thus, the uniqueness of the work lies in the constraints imposed on geometric progressions, particularly that the step is a natural number. Optimal solutions were found for cases where: the step constraint is 2, the step constraint is 2 with a prohibition on intersection, and the starting point constraint is 1. Lower bounds were obtained for cases where: there are no constraints, there is a prohibition on intersection, and there is a step constraint of 3. Upper bounds were obtained for cases where: there are no constraints, and there is a prohibition on intersection.
Keywords: geometric progressions, natural series, combinatorial optimization. 
@article{CHEB_2024_25_5_a15,
     author = {R. M. Ashrapov and P. S. Dergach},
     title = {On covering sets of a special type by geometric progressions with a certain restrictions},
     journal = {\v{C}eby\v{s}evskij sbornik},
     pages = {237--243},
     year = {2024},
     volume = {25},
     number = {5},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/CHEB_2024_25_5_a15/}
}
TY  - JOUR
AU  - R. M. Ashrapov
AU  - P. S. Dergach
TI  - On covering sets of a special type by geometric progressions with a certain restrictions
JO  - Čebyševskij sbornik
PY  - 2024
SP  - 237
EP  - 243
VL  - 25
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/CHEB_2024_25_5_a15/
LA  - ru
ID  - CHEB_2024_25_5_a15
ER  - 
%0 Journal Article
%A R. M. Ashrapov
%A P. S. Dergach
%T On covering sets of a special type by geometric progressions with a certain restrictions
%J Čebyševskij sbornik
%D 2024
%P 237-243
%V 25
%N 5
%U http://geodesic.mathdoc.fr/item/CHEB_2024_25_5_a15/
%G ru
%F CHEB_2024_25_5_a15
R. M. Ashrapov; P. S. Dergach. On covering sets of a special type by geometric progressions with a certain restrictions. Čebyševskij sbornik, Tome 25 (2024) no. 5, pp. 237-243. http://geodesic.mathdoc.fr/item/CHEB_2024_25_5_a15/