Algorithms {Shor's algorithm} {Shor algorithm} can find prime factors.
modular
Modular arithmetics have circular sets of numbers. Mathematical operations are periodic.
process
Start with mod. Using any number smaller than the mod, take its first, second, and so on, powers and express result in the mod until number sequence shows a repeating pattern. Distance between repeats is period. Divide period by two and use result as mod exponent. If period divided by two is not even number, start over.
factors
Take the integers one above and one below result. Find largest common divisor of number and two integers to calculate number factors.
Mathematical Sciences>Number Theory>Theorem>Prime Number
3-Number Theory-Theorem-Prime Number
Outline of Knowledge Database Home Page
Description of Outline of Knowledge Database
Date Modified: 2022.0224