Scribd
Upload
908 views1 page

Proof That Sum of An Even and Odd Integer Is Odd

The sum of an even integer and an odd integer is odd. The document proves this by showing that if an even integer e is divisible by 2 and an odd integer o is not divisible by 2, their sum e + o must be divisible by 2, making it odd.

Uploaded by

3rror403
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
908 views1 page

Proof That Sum of An Even and Odd Integer Is Odd

The sum of an even integer and an odd integer is odd. The document proves this by showing that if an even integer e is divisible by 2 and an odd integer o is not divisible by 2, their sum e + o must be divisible by 2, making it odd.

Uploaded by

3rror403
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

The sum of an even integer and an odd integer is odd.

Proof:

We wish to show that the sum of an even integer and an odd integer is odd. Let be even and let
be odd. By the definition of even, we have . By the definition of divisible, we have , for
some . By the definition of odd, we have , for some .

Thus, (since and ).

(by association).

(by factorization).

Hence, there exists some number such that .

Therefore, by the definition of odd, is odd.

You might also like