Section 6.3, due October 23

1. I was doing okay with the use of the different tests until I got to the Soloway-Strassen Primality Test. I understand that its use is similar to the other tests, but it seems more difficult to use. Also, why do we use primality tests when they can only conclusively tell us if a number is composite and not if it's prime?

2. It's really interesting to me that we can find out if a number is composite much faster than we can factor it. These primality tests are surprisingly helpful, assuming that knowing a number is composite is helpful.