If the probability to choosing an odd number is 1, then the complement (the probability of choosing an even number is 0). However there are the same number of odd numbers and even numbers, therefore we can use the same proof to show that the probability choosing an even number is 1 leading to a contradiction.
