|
Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2014, Number 8, Pages 53–59
(Mi ivm8918)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
On a distrubution of semiprime numbers
Sh. T. Ishmukhametov, F. F. Sharifullina Chair of System Analysis and Information Technologies, Kazan (Volga Region) Federal University, 18 Kremlyovskaya str., Kazan, 420008 Russia
Abstract:
A semiprime is a natural number which is the product of two (possibly equal) prime numbers. Let $y$ be a natural number and $g(y)$ be the probability for a number $y$ to be semiprime. In this paper we derive an asymptotic formula for counting $g(y)$ for large values of $y$ and evaluate its correctness for different $y$. We also introduce a notion of strong semiprime as a product of two primes of large dimension and investigate a distribution of strong semiprimes.
Keywords:
semiprime integer, strong semiprime, distribution of semiprimes, factorization of integers, the RSA ciphering method.
Received: 31.01.2013
Citation:
Sh. T. Ishmukhametov, F. F. Sharifullina, “On a distrubution of semiprime numbers”, Izv. Vyssh. Uchebn. Zaved. Mat., 2014, no. 8, 53–59; Russian Math. (Iz. VUZ), 58:8 (2014), 43–48
Linking options:
https://www.mathnet.ru/eng/ivm8918 https://www.mathnet.ru/eng/ivm/y2014/i8/p53
|
Statistics & downloads: |
Abstract page: | 551 | Full-text PDF : | 245 | References: | 55 | First page: | 12 |
|