For positive integers x and N, such that x<N, with no common factors, the order of x modulo N is defined to be the least positive integer r such that:
The order-finding problem is determining the order r of a specified x and N. Link: https://www.youtube.com/watch?v=YNq7x6z8F1g
- Is it not 1modN, always 0 (then we want an r such that $x^r$ is 0, this sounds weird)? Maybe I am misunderstanding the ≡ symbol.
- Is it this problem exactly the period finding problem with another name?