Probability to Compute Divisor of a Hidden Integer
Journal of Mathematics Research · 2017
DOI: 10.5539/jmr.v10n1p1 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Mathematics Research, 2017. Verfasst von Xingbo Wang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The article makes an investigation on the probability of finding the greatest common divisor between a given integer and a hidden integer that lies in an integer interval. It shows that, adding the integers that are picked randomly in the interval results in a much bigger probability than subtracting the picked integers one with another. Propositions and theorems are proved and formulas to calculate the probabilities are presented in detail. The research is helpful in developing probabilistic algorithm of integer factorization.
Zitieren
APA
Wang, X., Li, J., Duan, Z., & Wan, W. (2017). Probability to Compute Divisor of a Hidden Integer. Journal of Mathematics Research. https://doi.org/10.5539/jmr.v10n1p1
Vancouver
Wang X, Li J, Duan Z, Wan W. Probability to Compute Divisor of a Hidden Integer. Journal of Mathematics Research. 2017. doi:10.5539/jmr.v10n1p1
BibTeX
@article{Wang2017,
author = {Wang, Xingbo and Li, Jianhui and Duan, Zhikui and Wan, Wen},
title = {Probability to Compute Divisor of a Hidden Integer},
journal = {Journal of Mathematics Research},
year = {2017},
doi = {10.5539/jmr.v10n1p1}
}
EUVIMED