1. Two things I don't really understand. Toward the beginning of the reading it uses the denominator of the slope between two points to find the gcd between it and the number trying to be factored. I don't think I really understand WHY they use the denominator of the slope. After reading it through a few times, it seems like they did this because they were trying to find the inverse of 1770. Nonetheless, I'm not sure how this leads to using it to find the factorization of 2773. Then later in the reading, toward the end, they mentioned that this method is similar to finding gcd(1,n) and gcd(2,n) and so forth. It's probably not a big deal, but I don't see how they are related.
2. It's not too difficult but I'm interested in knowing more about the difference between "smooth" and "B-smooth." Again, it's probably not a big deal, but I have this thing with somewhat ambiguous definitions. Who's to say what are "only small prime factors" and what's not? Where is the line drawn?
No comments:
Post a Comment