Difficult:
I don't know why we need different primality tests. I don't think I see the advantages of one over the other. It seems that Fermat's Primality test is very easy so we would use that more but I don't know why we need any others. Are the other tests faster or better under certain circumstances. It seems like we would stop worrying about a primality test once we already have one instead of finding other ways to do the same thing.
Reflective:
I think that it's interesting how we have compositeness tests instead of primality tests. It's like we couldn't figure out how to solve a particular problem but we solved one that is related to it close enough that we can use it for the same thing. It seems all the primality tests are really compositeness tests because the problem of whether a a number is prime is too difficult.
No comments:
Post a Comment