Mistake regarding nontrivial square roots

In the section Classical Factorization of Shor’s Algorithm, in the definition of “nontrivial square root”, it should say x belongs to the set {2,…,m-2}, not {2,m-2}. Also maybe it would be nice to explain in one line why they’re called that, i.e., because 1 and -1 are always square roots.

2 Likes

Hi @Marco_Flores , welcome to the Forum and thanks for the suggestion!
We’ll make sure to make this update. Thank you for helping us make the Codebook better! :raised_hands: