Teorem: $a$ bir tam sayı ve $p$ bir asal sayı olmak üzere; $a^2$, $p$'nin bir katı ise $a$ da $p$'nin bir katıdır.
İspat: Diyelim ki $p\nmid a$($p$, $a$'yı tam bölemez) olsun. $p$ bir asal sayı olduğundan, $p\nmid a$ ise $p\nmid a.a$ olur. Şimdi $a^2=a.a$ olduğunu biliyoruz, $p\nmid a.a=a^2$ olduğundan, $p$ asalı $a^2$'yi tam bölemez. Dolayısıyla $a^2$, $p$'nin bir katı ise $a$ da $p$'nin bir katıdır.