Reflection:
I remember solving a problem earlier in the book (or maybe it was a different class) how the only solutions for x^2 was congruent to plus or minus 1 mod something. It was neat to learn more of the math behind it.
Difficult:
I was trying to follow the example of finding the square root of 5 mod 11. Is (p+1)/4=3 always a true statement? Is that why when we are trying to find a square root, like in our previous example we raise 5^3? I didn't understand why that happens. Also, does a square root always exist in either the positive or the negative? I also didn't understand the statement at the end about when x=+/-a, or +/-b to find the factors of n becuase p and q are both prime so how do a and b help us?
I remember solving a problem earlier in the book (or maybe it was a different class) how the only solutions for x^2 was congruent to plus or minus 1 mod something. It was neat to learn more of the math behind it.
Difficult:
I was trying to follow the example of finding the square root of 5 mod 11. Is (p+1)/4=3 always a true statement? Is that why when we are trying to find a square root, like in our previous example we raise 5^3? I didn't understand why that happens. Also, does a square root always exist in either the positive or the negative? I also didn't understand the statement at the end about when x=+/-a, or +/-b to find the factors of n becuase p and q are both prime so how do a and b help us?
No comments:
Post a Comment