Remarks on a paper of J. Barát and P.P. Varjú

Béla Bollobás

doi:10.5802/jtnb.1212

Remarks on a paper of J. Barát and P.P. Varjú

Béla Bollobás ^1,²

¹ Department of Pure Mathematics and Mathematical Statistics, Wilberforce Road, Cambridge, CB3 0WA, UK
² Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152, USA

Journal de théorie des nombres de Bordeaux, Tome 34 (2022) no. 2, pp. 515-516.

Résumé
Abstract

Soit ${d_{i} n + b_{i} : n \in ℤ}_{i \in I}$ une famille de suites arithmétiques qui est une couverture disjointe de l’ensemble des nombres entiers. Barát and Varjú [1] ont prouvé que si $d_{i} = p_{1}^{α_{1}} p_{2}^{α_{2}}$ pour deux nombres premiers $p_{1}$ , $p_{2}$ et des entiers $α_{1}, α_{2} \geq 0$ , alors il existe $i$ et $j$ tels que $j \neq i$ et $d_{i} | d_{j}$ . Nous montrons que ce résultat reste vrai si $d_{i} = p_{1}^{α_{1}} \dots p_{n}^{α_{n}}$ pour un ensemble fixé ${p_{1}, \dots, p_{n}}$ de $n$ nombres premiers.

Let ${d_{i} n + b_{i} : n \in ℤ}_{i \in I}$ be a family of disjoint arithmetic progressions covering the integers. Barát and Varjú [1] have proved that if $d_{i} = p_{1}^{α_{1}} p_{2}^{α_{2}}$ for two prime numbers $p_{1}$ , $p_{2}$ and integers des $α_{1}, α_{2} \geq 0$ , then there exist $j \neq i$ such that $d_{i} | d_{j}$ . We show that this result remains true if $d_{i} = p_{1}^{α_{1}} \dots p_{n}^{α_{n}}$ for a fixed set ${p_{1}, \dots, p_{n}}$ of $n$ prime numbers.

Reçu le : 2020-11-28
Accepté le : 2021-04-19
Publié le : 2022-10-24

DOI : 10.5802/jtnb.1212

Classification : 11B25
Mots clés : Arithmetic progression, covering

Affiliations des auteurs :

Béla Bollobás ^{1, 2}

¹ Department of Pure Mathematics and Mathematical Statistics, Wilberforce Road, Cambridge, CB3 0WA, UK
² Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152, USA

Licence :

CC-BY-ND 4.0

Droits d'auteur : Les auteurs conservent leurs droits

@article{JTNB_2022__34_2_515_0,
     author = {B\'ela Bollob\'as},
     title = {Remarks on a paper of {J.~Bar\'at} and {P.P.~Varj\'u}},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {515--516},
     publisher = {Soci\'et\'e Arithm\'etique de Bordeaux},
     volume = {34},
     number = {2},
     year = {2022},
     doi = {10.5802/jtnb.1212},
     language = {en},
     url = {https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.1212/}
}

TY  - JOUR
AU  - Béla Bollobás
TI  - Remarks on a paper of J. Barát and P.P. Varjú
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2022
SP  - 515
EP  - 516
VL  - 34
IS  - 2
PB  - Société Arithmétique de Bordeaux
UR  - https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.1212/
DO  - 10.5802/jtnb.1212
LA  - en
ID  - JTNB_2022__34_2_515_0
ER  -

%0 Journal Article
%A Béla Bollobás
%T Remarks on a paper of J. Barát and P.P. Varjú
%J Journal de théorie des nombres de Bordeaux
%D 2022
%P 515-516
%V 34
%N 2
%I Société Arithmétique de Bordeaux
%U https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.1212/
%R 10.5802/jtnb.1212
%G en
%F JTNB_2022__34_2_515_0

Béla Bollobás. Remarks on a paper of J. Barát and P.P. Varjú. Journal de théorie des nombres de Bordeaux, Tome 34 (2022) no. 2, pp. 515-516. doi : 10.5802/jtnb.1212. https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.1212/

Bibliographie
Cité par

[1] János Barát; Péter P. Varjú A contribution to infinite disjoint covering systems, J. Théor. Nombres Bordeaux, Volume 17 (2005) no. 1, pp. 51-55 | DOI | Numdam | MR | Zbl

[2] Leonard E. Dickson Finiteness of the odd perfect and primitive abundant numbers with $n$ distinct prime factors, Am. J. Math., Volume 35 (1913), pp. 413-422 | DOI | MR | Zbl

[3] Pál Erdős On integers of the form $2^{k} + p$ and some related problems, Summa Brasil. Math., Volume 2 (1950), pp. 113-123 | MR | Zbl

[4] Pál Erdős Quelques problèmes de théorie des nombres, Introduction à la théorie des nombres (Monographies de l’Enseignement Mathématique), Volume 6, L’Enseignement Mathématique, 1963, pp. 81-135 | Zbl

[5] Joseph B. Kruskal The theory of well-quasi-ordering: A frequently discovered concept, J. Comb. Theory, Ser. A, Volume 13 (1972), pp. 297-305 | DOI | MR | Zbl

[6] Neil Robertson; Paul D. Seymour Graph minors XIX, Well-quasi-ordering on a surface, J. Comb. Theory, Ser. B, Volume 90 (2004) no. 2, pp. 325-385 | DOI | MR | Zbl

[7] Neil Robertson; Paul D. Seymour Graph minors XX, Wagner’s conjecture, J. Comb. Theory, Ser. B, Volume 92 (2004) no. 2, pp. 325-357 | DOI | MR | Zbl

Cité par Sources :