EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Probability to Compute Divisor of a Hidden Integer

Xingbo Wang, Jianhui Li, Zhikui Duan, Wen Wan

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →