Paper 2016/334
Probability that the k-gcd of products of positive integers is B-friable
Jung Hee Cheon and Duhyeong Kim
Abstract
In 1849, Dirichlet~\cite{D49} proved that the probability that two positive integers are relatively prime is 1/\zeta(2). Later, it was generalized into the case that positive integers has no nontrivial
Metadata
- Available format(s)
-
PDF
- Publication info
- Published elsewhere. Minor revision. Journal of Number Theory
- DOI
- 10.1016/j.jnt.2016.04.013
- Keywords
- gcd of products of positive integersB-friablek-gcd
- Contact author(s)
- doodoo1204 @ snu ac kr
- History
- 2016-06-09: revised
- 2016-03-30: received
- See all versions
- Short URL
- https://ia.cr/2016/334
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2016/334, author = {Jung Hee Cheon and Duhyeong Kim}, title = {Probability that the k-gcd of products of positive integers is B-friable}, howpublished = {Cryptology {ePrint} Archive, Paper 2016/334}, year = {2016}, doi = {10.1016/j.jnt.2016.04.013}, url = {https://eprint.iacr.org/2016/334} }