Odd, Even combinations and Number of Integers for Each

Question

This is probably a silly question, but, for integers...

$even$ x $even$ = $even$
$even$ x $odd$ = $even$
$odd$ x $even$ = $even$
$odd$ x $odd$ = $odd$

There are 3 times as many combinations that form even numbers than odd numbers, so why aren't there more odd numbers than even ones?

I know the truth can be seen by examining an integer number line, but I want to know why the above argument fails.

Answer 1

We can make this even more "surprising"

Every positive integer $N$ can be uniquely written as $$N=2^n\cdot m$$ with non-negative integer $n$ and odd $m$. Only if $n=0$, $N$ is odd, so "almost all" numbers should be even.

What is the catch ?

If we get to a fixed limit (instead of considering all positive integers), we will se that the upper bound for $m$ gets smaller with increasng $n$, so the number of even numbers is not larger (at least if the limit is even, otherwise we have one more odd number).

For infinite sets this leads to counterintuitive facts as "there are as many posite integers than numbers of the form $2^n$" with positive integer $n$" although very few positive integers are a power of $2$.

The even numbers are a proper subset of the positive integers, so in some sense there are "as many positive integers as even numbers". We only get to the correct fraction $\frac{1}{2}$, if we consider finite cases and increase the limit.

"Hilbert's hotel" might be a good introduction to get a feeling for this stuff.

Answer 2

What you have observed is correct, but it is not about the Natural numbers, it is about product of natural numbers with themselves.

multiplying ${1,2,3,4,5,6,7,\cdots}$ with itself we get the following :

$$\begin{bmatrix} 1 & 2 & 3 & 4 & 5 & 6 & 7 & \cdots\\ 2 & 4 & 6 & 8 & 10 & 12 & 14 & \cdots\\ 3 & 6 & 9 & 12 & 15 & 18 & 21 & \cdots\\ 4 & 8 & 12 & 16 & 20 & 24 & 26 & \cdots\\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \\ \end{bmatrix} $$

The ratio of odd to even for above should be 1 to 3 and that is based on your observation of result of multiplication of evens and odds.

This seems to be the intuitive way of interpreting your observation.

Answer 3

It's a property of multiplication. Addition does not have this special ordering. To get deeper into what happens we should look at a very simple example with squares.

Here we have two numbers; one odd number = $3$ and one even number = $2$. It does not really matter what numbers we choose, as long as its one even and one odd number. Setup some squares to see whats going on:

Here we've just added the same odd number to itself many times, and do the same thing to the even number. Take a look at what happens. The even number never changes to even. But the odd number changes each time. To conclude so far; for the odd case it looks like a discrete switch that turns odd to even and even to odd. For the even case, this switch is never touched. This was the most discrete example I could think of.

Im sure one can analyse this and find out deeper things.