The sum of two odd integers is even.
We show that if x and y
are odd integers, then x+y is an even integer.
Let
x and y be odd integers. By Definition
of odd, we know that there are integers a and b with x=2a+1 and
y=2b+1.
Observe that x+y = (2a+1) +
(2b+1) = 2a + 2b +2 =2(a+b+1). Therefore
there is an integer c, namely a+b+1 so that
x+y=2c.
Hence 2|(x+y) and therefore by definition of even, x+y is
even.