Euclid's Elements, Book IX, Proposition 31 (IX.31)

Euclid's Elements, Book IX, Proposition 31 "If an odd number be prime to any number, it will also be prime to the double of it."