Most of us have used or at least heard of prime factorizations. But why do they exist and why are they unique? This is called the fundamental theorem of arithmetic, and we prove it in this video. Our main technique will be strong induction, along with casework on whether the number is a prime or composite.