Ask your own question, for FREE!
Mathematics 18 Online
OpenStudy (unklerhaukus):

How can i prove an number is odd

OpenStudy (anonymous):

try to factor it

OpenStudy (anonymous):

proof by induction.

OpenStudy (unklerhaukus):

i dont really like induction, it takes to long

OpenStudy (anonymous):

"an number"? Don't you mean a number?

OpenStudy (unklerhaukus):

yes that is what i mean

OpenStudy (unklerhaukus):

How can i prove a number is odd

OpenStudy (anonymous):

"i"? Don't you mean I?

OpenStudy (anonymous):

You got me kid, I have no idea.

OpenStudy (anonymous):

Do you watch the show Breaking Bad ever?

OpenStudy (unklerhaukus):

yeah that show is awesome

OpenStudy (anonymous):

Yeah it is!

OpenStudy (anonymous):

Divide it by 2 and if you are getting a remainder as 1 then it is odd.. Ha ha ha...

OpenStudy (anonymous):

I can't think of any other way other than induction.

OpenStudy (unklerhaukus):

For any integer n, the number \(n^2+n+1\) is odd.\[\text{---------}\] Proof: \[\text{If \(n\) is an integer, then it is either zero, odd, or even.}\] Case I; \(n\) is zero, \(n=0\)\[\left(0\right)^2+(0)+1=1\]\[\text{One is an odd number}\]\[\text{Hence, when \(n\) is zero, \(n^2+n+1\) is odd.}\] Case II; \(n\) is even, \(n=2m,\qquad m\in \mathbb Z\)\[\left(2m\right)^2+(2m)+1=4m^2+2m+1\]\[\qquad\qquad\qquad\qquad\qquad=2(2m^2+m)+1\]\[\text{Any number that has a factor of two is even}\]\[\text{Any number that is a sum of an even and odd number is odd.}\]\[\text{Hence when \(n\) is even, \(n^2+n+1\) is odd.}\] Case III; \(n\) is odd, \(n=2m+1,\qquad m\in \mathbb Z\) \[\left(2m+1\right)^2+(2m+1)+1=\left(4m^2+4m+1\right)+(2m+1)+1\]\[\qquad\qquad\qquad=4m^2+6m+3\]\[\qquad\qquad\qquad\qquad=2(2m^2+3m)+3\]\[\text{Three is an odd number}\]\[\text{Hence when \(n\) is even, \(n^2+n+1\) is odd.}\] \[\text{All cases of integer (zero, even or odd), imply that \(n^2+n+1\) is odd.}\] This proves For any integer \(n\), the number \(n^2+n+1\) is odd.\[\square\]

OpenStudy (unklerhaukus):

there must be a simpler way

OpenStudy (anonymous):

Isn't any number that's 2n+1 odd?

OpenStudy (unklerhaukus):

yes

OpenStudy (anonymous):

Baracka flocka flame one hood retrice nigguh!

OpenStudy (anonymous):

Okay I need to prove it.

OpenStudy (anonymous):

I'm the head of the muhflutterin state nigguh, I brought you change nigguh, what the fuhck you thinkin nigguh

OpenStudy (unklerhaukus):

aadsadsf, your not helping

OpenStudy (anonymous):

I've got a mayne feather, i've gotta mistress, a couple daughters, I'm so hood rich

OpenStudy (anonymous):

I'm sorry, I thought we were done here

OpenStudy (anonymous):

Proof by Induction: Let 2n+1 be odd 1) Test for n=1 2(1)+1 = 5 This is odd 2) Assume this is true for n=k 2k+1 = odd (Induction hypothesis) 3) Prove statement for n=k+1 2(k+1)+1 = 2k+1 2k+3 = 2k+1 Substituting any number into k yields an odd number on both sides of the equality. therefore, by induction, this statement holds true for all odd numbers.

OpenStudy (anonymous):

Or: 3) Prove statement for n=k+1 2(k+1)+1 = 2k+1 2k+3 = 2k+1 In step two 2k+1= odd 2k+3=odd

OpenStudy (anonymous):

We can repeat this infinitely many times for this expression and therefore any number in this format is always odd.

OpenStudy (anonymous):

Or we could use proof by condradiction.

OpenStudy (unklerhaukus):

is there anything wrong with my proof

OpenStudy (anonymous):

No. It's just long.

OpenStudy (unklerhaukus):

yeah it is way to long

OpenStudy (anonymous):

We could also use proof by condradiction.

OpenStudy (anonymous):

Assume 2n+1 = 2q is even for a interger 2q 2n-2q=-1 n-q= 1/2 which is supposed to be even but it's odd. So therefore 2n+1 must be odd.

OpenStudy (anonymous):

I can't think of anything else.

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!