On the factorizations of integers via division algorithms for polynomials
We introduce and study several conditions related to the factorization problem of composite numbers. For this purpose, we employ cyclotomic polynomials, Sylvester resultants, and the Fermat equation. For instance, we show that for $m\in\mathbb N$ and distinct primes $p$ and $q$ with $p$ not dividing $m$, the existence of a solution to the Fermat equation $X^p+Y^p=Z^p$ in positive characteristic $q$ such that $X+Y\neq Z$ and $X, Y$ and $Z$ are $m$-th roots of unity implies the factorization of a composite natural number $N$ that is a multiple of $pq$ at the cost of $O\bigl( φ(m)[m^3 +…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.07318
curl -X POST /api/v1/records/arxiv/2606.07318/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.07318/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'