6.3 Primality Testing

• It was interesting to see how to test if a number is composite. I found it interesting that with the Miller-Rabin and the Solovay-Strassen Primality Tests, we can only say that a number is either composite or most likely prime. We can at most say that a number is probably prime.
• The hardest part to understand was why b_k fluctuates between being congruent to 1 mod the factors of n. In the example b1 was congruent to 1 mod 3 and mod 11 by not congruent to 1 mod 17 until it hit b3.