SOLUTION: suppose I added up a long list say thousands of natural numbers with the property that and even number of them are odd and an odd number of them are even. Can you determine whether

Algebra.Com
Question 543272: suppose I added up a long list say thousands of natural numbers with the property that and even number of them are odd and an odd number of them are even. Can you determine whether the sum will be even or odd? Prove your answer
Answer by Edwin McCravy(20056)   (Show Source): You can put this solution on YOUR website!
Yes it's bound to be even.

PROOF:

Every even natural number can be written as 2p, where p is a natural number.

Every odd natural number can be written as 2q-1, where q is a natural number.

Suppose M and N are natural numbers and the list contains

the odd number 2M-1 of even natural numbers 2p1,2p2,...,2p2M-1 

and

the even number 2N of odd natural numbers 2q1-1,2q2-1,...,2q2N-1.   

Then the sum of the numbers in the list = 

 +  =

 -  +  =

2 - 2M + 2

2

which is an even number since it has a factor of 2.

[Note: We used 2p-1 for odd numbers rather than the usual 2p+1 because since
p is a natural number, the smallest odd natural number which 2p+1 can be is
3 when p=1, so to include 1, and some of the numbers in the list could be 1,
we must use 2p-1. The final result is positive since the first summation in
the parentheses above is greater than M.]

Edwin

RELATED QUESTIONS

convert these repeating decimals. 1. 99.999 42.242424 57.357357357... (answered by fcabanski)
I am a seven digit even number. The sum of my digits is 31. The ones,hundreds and ten... (answered by richard1234)
Q.1:-In a book with page numbers from 1 to 100, some pages are torn off. The sum of the... (answered by richwmiller)
I am a 4 digit number. two of my digits are odd numbers less than 9. My tens digit is... (answered by ankor@dixie-net.com)
Three cards are numbered 2,3 and 4. List all the possible 3-digit numbers that can be... (answered by ramkikk66)
Supose that a right triangle has sides a, b, and c which happen to be Natural numbers... (answered by richard1234)
1) a list of numbers is even, find the next number by dividing by 2 2) if a number is... (answered by Edwin McCravy)
Two consecutive even numbers have a sum of 460. What is the odd number that lies between (answered by mananth)
Determine the truth value of the following statement. If n = 4k + 1 for a natural k,... (answered by robertb)