Factoring Odd Integers without Multiplication and Division
Discrete Mathematics
2017-03-02 v1
Abstract
A method of determining two factors of an odd integer without need of multiplication or division operation in iterative portion of computation is presented. It is feasible for an implementing algorithm to use only integer addition and subtraction throughout. Presentation of material is non-theoretical; intended to be accessible to a broader audience of non academic and theoretical practitioners.
Keywords
Cite
@article{arxiv.1703.00372,
title = {Factoring Odd Integers without Multiplication and Division},
author = {Charles Sauerbier},
journal= {arXiv preprint arXiv:1703.00372},
year = {2017}
}
Comments
6 pages, source code