Thread: Prime Numbers Book View Single Post 2020-10-15, 09:09 #15 Nick   Dec 2012 The Netherlands 2·7·113 Posts Some feedback on the version dated 12 October 2020: 2.1 Primes. I find the first sentence confusing (though that may just be me). Your explanation of what prime numbers are at the start of chapter 1 was clearer. 2.2 Euclid's algorithm If you are going to use both "greatest common divisor" and "highest common factor", perhaps saying that they are 2 names for the same thing would make it clearer. You say the gcd is the last non-zero remainder but don't explain what to do if the 1st remainder was 0 already. You explain why the last non-zero remainder divides a and b but not why it must be the highest number to do so. 3. Pythagoras You show that a+b and a-b are both even and that no prime except 2 divides them both, and you also have that their product is a square. You conclude that a+b and a-b are each 2 times a square. But the prime factorizations of a+b and a-b could each contain an even number of 2's - you need to rule that out as well before writing a+b=2s² and a-b=2t². (You are of course making it harder for yourself by working in the integers instead of the Gaussian integers here. As you introduced complex numbers in chapter 1, you could consider using Gaussian integers.)  