1. I was a little confused with the Miller-Rabin Primality Test. Near the end of the test, we are told to continue finding new b's until stopping or reaching b k-1. I don't know where the k came from. I am pretty sure they are just saying to stop after a while, but maybe I'm wrong. It just feels like they came up with a k out of nowhere.
2. We learned about pseudoprimes a long time ago in my number theory class, but I definitely liked how this book described it more. It was way more obvious what they were in this text, while in my other text I was pretty confused. It's funny how some stuff is easier in this book, while other material makes sense in the other book.
No comments:
Post a Comment