00:01
Okay, now as n is a composite integer, we know n can be factorized as some product of some prime number, let's say, it's a product from p1 to pk, and each p1 has some power.
00:32
Okay, this is unique.
00:35
This factorization is unique by the property of the prime number.
00:41
Okay, now let's consider.
00:44
Once k is equal to zero, that means n can be written as p to some power, let's say k, no, not k, we don't want to use k again, p to some power n.
01:03
We know n must be greater or equal to two because if n is equal to p to some power one, but we know n is just a prime number, so it's prime number is of course not a composite integer.
01:22
Once k is equal to zero, that means n can be written as some power of a single prime number, that means the power must be greater or equal to two.
01:34
Then we know p is our choice because p divides n, as n is a power of p, and p squared is less or equal to n, because m is, the power is greater or equal to two, that means we have this relationship.
01:56
Or equivalently, p is less or equal to n to the power 1 .5 because we only, because now here we want to assume n is positive, okay, because everything is positive, so we can take the square root...