|
|
|
#1
|
||||
|
||||
more discrete math help
I have my final on Monday so I need some help.
I want to make sure this makes sense to those out there that know the subject Prove of Disprove that n^3+2n is divisible by 2 ; n >= 2 (n is greater than or equal to 2) I want to disprove that the equation is divisible by 2 but I think my method I have now wont fly. n = 3 3^3 + 2(3) = 33 which is not divisible by 2 thus disproving it. But that is only one case, which is why I think it will not fly. help? I believe induction might need to be used. |
#2
|
||||
|
||||
why doesnt n=2 work?
__________________
1982 300CD Turbo (Otis, "ups & downs") parts for sale 2003 TJ with Hemi (to go anywhere, quickly) sold 2001 Excursion Powerstroke (to go dependably) 1970 Mustang 428SCJ (to go fast) 1962 Corvette LS1 (to go in style) 2001 Schwinn Grape Krate 10spd (if all else fails) |
#3
|
||||
|
||||
n = 2 does work but I need to disprove this equation some how. and my method I have probably isn't the best.
|
#4
|
|||
|
|||
To disprove
Hello,
While there is preference for using formal proofs to demonstrate the validity of a concept a disproof is proved by stating any example. Therefore you have provided an adequate disproof. To prove a general (and somewhat complex) statement would probably take more ability than is present on this board or at many institutions of higher leaner. Fortunately your instructor gave you an easy way out. |
#5
|
||||
|
||||
I was thinking it was a trick and I'd have to use induction
|
#6
|
|||
|
|||
If you could that would be great but once you find ANY disproof your done.
|
#7
|
|||
|
|||
A counterexample may be sufficient, but since you were working with congruent arithmetic:
n^3 + 2n ~ 0mod2 (divisible by 2, no remainder, ~ means congruent) n^3 + 2n = 2k n^3 + 2n - 2k = 0 let k = n n^3 + 2n - 2n = 0 n^3 = 0 Since n^3 cannot = 0 when n >=2, it's disproven. Last edited by Yak; 07-28-2011 at 11:30 PM. Reason: technical fix |
#8
|
|||
|
|||
Quote:
Once that is accomplished the rest of your proof is simple, clear and well done. My career has not involved mod/etc except tangentially but for some reason I'v always enjoyed geometric proofs. |
#9
|
|||
|
|||
Quote:
Step 1 is basically writing the text "is divisible by 2 without remainder" in congruent format. Step 2 is solving that: There must be some integer (k) when multiplied by 2 that equals n^3 + 2n. |
#10
|
|||
|
|||
Quote:
It's not a subset of math that I learned and I've been prettied drugged (finally off those) and infirmed for almost 2 years. Nice to see someone provide a general instead of a specific disproof. |
#11
|
||||
|
||||
yes, that is really what I needed to probably show. Sure n=3 doesn't work but what about n=4, 5, 6, etc?
|
#12
|
|||
|
|||
Quote:
And Don. Just show 1 disproof and your done. |
#13
|
||||
|
||||
Fine.... lol
It just seems to easy for it to be correct |
#14
|
|||
|
|||
Those are often the best test problems.
Give a student 2 pages for an answer and 3 paragraph question that can be answered in one brief set of equations. A good way to find out if they know the material. |
#15
|
|||
|
|||
Quote:
However k = n is no more particular than n = 3, so if k = n proves (or disproves?) nothing I don't understand how n = 3 could prove anything. A problem is that n^3 + 2n IS divisible by 2 for all even n; it is NOT divisible by 2 for all odd n (even x even x even) + (2 x even) = even (odd x odd x odd) + (2 x odd) = odd So the question "what about n = 2, 4, 6..." is valid. The equation is true for n = 2a (even numbers), it is not true for n = 2a+1 (odd numbers). So you could write the equation that way and have at it. If picking a specific integer where the equation is not true suffices for a rigorous proof, that sets a slippery precedent for picking a specific a specific integer where the equation IS true as a proof. It does show the equation is incorrect, but it doesn't show why - and isn't that the point of a proof? |
Bookmarks |
Thread Tools | |
Display Modes | |
|
|