document.write( "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 \n" ); document.write( "
Algebra.Com's Answer #354813 by Edwin McCravy(20056)\"\" \"About 
You can put this solution on YOUR website!
\r\n" );
document.write( "Yes it's bound to be even.\r\n" );
document.write( "\r\n" );
document.write( "PROOF:\r\n" );
document.write( "\r\n" );
document.write( "Every even natural number can be written as 2p, where p is a natural number.\r\n" );
document.write( "\r\n" );
document.write( "Every odd natural number can be written as 2q-1, where q is a natural number.\r\n" );
document.write( "\r\n" );
document.write( "Suppose M and N are natural numbers and the list contains\r\n" );
document.write( "\r\n" );
document.write( "the odd number 2M-1 of even natural numbers 2p1,2p2,...,2p2M-1 \r\n" );
document.write( "\r\n" );
document.write( "and\r\n" );
document.write( "\r\n" );
document.write( "the even number 2N of odd natural numbers 2q1-1,2q2-1,...,2q2N-1.   \r\n" );
document.write( "\r\n" );
document.write( "Then the sum of the numbers in the list = \r\n" );
document.write( "\r\n" );
document.write( "\"sum%28%282p%5Bi%5D-1%29%2Ci=1%2C2M%29\" + \"sum%28%282q%5Bj%5D%29%2Cj=1%2C2N-1%29\" =\r\n" );
document.write( "\r\n" );
document.write( "\"sum%28%282p%5Bi%5D%29%2Ci=1%2C2M%29\" - \"sum%28%281%29%2Ci=1%2C2M%29\" + \"sum%28%282q%5Bj%5D%29%2Cj=1%2C2N-1%29\" =\r\n" );
document.write( "\r\n" );
document.write( "2\"sum%28%28p%5Bi%5D%29%2Ci=1%2C2M%29\" - 2M + 2\"sum%28%28q%5Bj%5D%29%2Cj=1%2C2N-1%29\"\r\n" );
document.write( "\r\n" );
document.write( "2\"%28sum%28%28p%5Bi%5D%29%2Ci=1%2C2M%29+-+M+%2B+sum%28%28q%5Bj%5D%29%2Cj=1%2C2N-1%29%29\"\r\n" );
document.write( "\r\n" );
document.write( "which is an even number since it has a factor of 2.\r\n" );
document.write( "\r\n" );
document.write( "[Note: We used 2p-1 for odd numbers rather than the usual 2p+1 because since\r\n" );
document.write( "p is a natural number, the smallest odd natural number which 2p+1 can be is\r\n" );
document.write( "3 when p=1, so to include 1, and some of the numbers in the list could be 1,\r\n" );
document.write( "we must use 2p-1. The final result is positive since the first summation in\r\n" );
document.write( "the parentheses above is greater than M.]\r\n" );
document.write( "\r\n" );
document.write( "Edwin
\n" ); document.write( "
\n" );