RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2016 Volume 7, Issue 1, Pages 119–142 (Mi mvk178)

This article is cited in 1 paper

Estimates of the number of integers with the special prime factorization

A. S. Rybakov

TVP Laboratories, LLC, Moscow

Abstract: We obtain several integral formulas for some generalizations of the known Dickman function allowing to estimate the number of integers in a long interval with prime factorizations satisfying specific conditions. These formulas generalize known formulas due to R. Lambert, V. H. Ekkelkamp and the author and use the integration of reduced multiplicity.

Key words: Dickman function, integer factorization, estimates for the number of the sieving equations.

UDC: 511.333

Received 20.IV.2015

DOI: 10.4213/mvk178



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024