RUS  ENG
Full version
JOURNALS // Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya // Archive

Izv. RAN. Ser. Mat., 2019 Volume 83, Issue 1, Pages 192–202 (Mi im8711)

This article is cited in 5 papers

On integers whose number of prime divisors belongs to a given residue class

M. E. Changaab

a Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
b Moscow State University of Geodesy and Cartography

Abstract: We consider positive integers whose number of prime divisors is congruent to $l$ modulo $k$. In this case, the calculation of prime divisors can be made either with or without taking into account the multiplicity, and the divisors themselves can be subjected to the additional requirement of belonging to some special set. We show that for $k\geqslant3$, the distribution pattern of these numbers, in dependence on the value of $l$, differs fundamentally from that in the case $k=2$, which was studied earlier.

Keywords: prime divisors, Perron's formula.

UDC: 511

MSC: Primary 11N25; Secondary 11N37

Received: 29.08.2017
Revised: 21.02.2018

DOI: 10.4213/im8711


 English version:
Izvestiya: Mathematics, 2019, 83:1, 173–183

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026