A geometric approach to integer factorization

TL;DR

This paper introduces a geometric method for integer factorization using special approximations of segments on the curve y=n/x, providing a novel perspective on decomposing integers into factors.

Contribution

The paper presents a new geometric approach to integer factorization based on approximations of the curve y=n/x, offering an alternative to traditional algebraic methods.

Findings

Demonstrates the feasibility of geometric approximations for factorization

Provides a new framework for analyzing integer factors geometrically

Suggests potential for improved factorization algorithms

Abstract

We give a geometric approach to integer factorization. This approach is based on special approximations of segments of the curve that is represented by $y=n/x$, where $n$ is the integer whose factorization we need.