The Fundamental Theorem of Arithmetic | by Maths and Musings | Cantor’s Paradise
The Fundamental Theorem of Arithmetic (FTA):
2300 years ago Euclid 《Elements》proved prime factorisation :
If p | x. y then p | x or p |y
19CE Gauss proved FTA. Uniqueness of prime factorisation.
French 《Bezout Theorem》 is the useful tool: if p, q co-prime, then there exist n, m integers such that
np + mq = 1
eg. Prove 5, 7 co-prime,
(3) *5+ (-2) *7 = 15-14=1
Strange, why Bezout Theorem not taught in A level ?