What was the most difficult part of the material for you?
I'm not sure I understand why finding the solutions to x^2 = y mod n allows you to factor n, or how you actually find the square roots of a number mod a prime. Is it + or - y^((p+1)/4) mod p?
What was the most interesting part of the material? How does this material connect to something else you have learned in mathematics? How is this material useful/relevant to your intellectual or career interests?
I think it's interesting that finding square roots ends up being related to factoring, even if I don't really see how it works.
No comments:
Post a Comment