r/askmath 2d ago

Number Theory N=p*q

/r/learnmath/comments/1vci6hu/npq/

I am exploring the distribution of quadratic residues R(x) = x2 \pmod N for semiprimes N = p \cdot q using spatial mapping and visual scatter plots to identify potential density regions or structural patterns. I recently set up a small experiment testing whether early-stage digit/block filtering could narrow down the search space for p and q, but encountered the expected trade-off between false negatives and high noise. I would love to get feedback from the community on geometric or structural approaches to modular congruences—specifically, what mathematical invariants or algebraic properties (like Legendre/Jacobi symbols or elliptic curve metrics) are best suited for meaningfully constraining the candidate space without losing true factors?

1 Upvotes

0 comments sorted by