Euclid's Elements, Book IX, Proposition 31 (IX.31)
Sep 12, 2024
If an odd number be prime to any number, it will also be prime to the double of it."
Hello! This will be a demonstration of Proposition 31 from Book 9 of Euclid's
Elements, which says that if an odd number is prime to any number, it is also
prime to twice that number. We're given an odd number A, which is prime to any
number B. We're also given the number C, such that C is twice of B. C is double of
B. What we want to prove then is that the same odd number A is also prime to
this number C, which is twice of the original number B. For if they are not
prime to each other, then there will be some number which measures the both of
them. We'll call this the number D. So D measures both A and C. Now because the
number D measures the odd number A, we know D measures A from our first step,
that's how we created D. And we know of course that A is odd from our given. Then
it follows that the number D is itself an odd number. For if an even number
were to measure an odd number, then the odd number would ultimately have a half
part, which is contrary to the definition of odd numbers. So no odd
number can be measured by an even number. They are only measured by other odd
numbers. So because the number D measures the odd number A, the number D itself is
an odd number. But now we have that the odd number D measures the even number C.
We know that D measures C from our first step, and we just learned that D is an
odd number. Furthermore, we know that the number C is an even number because it
has a half part, which is the number B. So C is twice the number B, then B is the
half part of C, so C is even. And we also know from Proposition 930 that if an odd
number measures an even number, it will also measure half of that same even
number. So that because the odd number D measures the even number C, that same
odd number D also measures half of C, which as I said before, is the number B.
So D measures B. But now we have that the number D measures both the number A
and the number B. We know D measures A from our first step, and we just learned
in our third step that D measures B. But if this is the case, then A and B are in
fact not primed to each other, for they have some common measure, which is
contrary to our given. We were given that A and B are primed to each other. And so
if our numbers A and C are not primed to each other, then the number A will be
both primed and not primed to the same number B, which is obviously impossible.
And so we can conclude that A and C are in fact primed to each other, which is
what we set out to prove, which means we're done with the proposition.
Therefore, et cetera, QED. Fairly straightforward one. It doesn't take too
much creativity to come up with an example. The odd number 3 is primed to the
number 8, and so what follows from this proposition is that 3 will also be
primed to 16, which is twice of 8. And you'll notice that this proposition
doesn't specify whether the second number to which the odd number is primed
has to be odd or even, because this proposition works either way. 3 is primed
to 11, so it's also going to be primed to 22, like that. And we see that
both these statements hold, so this proposition is true. We can verify that.
That's all I've got to say about this one, so I'll end the video here and move
on to Proposition 932.

