1. In 6.4.1, they start showing us a relation 17078^2 = 2^6 * 3^2 * 11 ( mod 3837523) gives the row 6,2,0,0,1,0,0,0. Where did this "row" come from? I know in the book it says each base gives a row in a matrix where the entries are the exponents of the primes, but it still feels like they just got these out of thin air.
2. A couple homeworks ago, we had to find x^2 = y^2(mod n) and x ≠ y(mod n). I had a hard time with that homework, and i think I actually just gave up on that specific question. This section really helps explain a little more to me at least how to come up with those numbers. I was just so confused before and couldn't even think of how to do that problem.
No comments:
Post a Comment