## lgbasallote Group Title Prove that if n is an integer then 3n + 2 is even, then n is even one year ago one year ago

1. mathslover Group Title

we have to prove two things? : 1) 3n+2 is even , 2) n is even

2. vf321 Group Title

no, it's prove n is even GIVEN 3n + 2 is even.

3. mathslover Group Title

ok , thanks

4. vf321 Group Title

If 3n + 2 is even, then 3n is even

5. mathslover Group Title

if 3n is even then n is even.

6. sara12345 Group Title

Given : 3n+2 is even To prove : n is even 3n+2 = 2k 3n = 2k-2 3n = 2(k-1)

7. hartnn Group Title

not true for n=1 ? 3+2=5<---not even

8. vf321 Group Title

@hartnn GIVEN that 3+2 is even, n is even

9. mathslover Group Title

IF 3n+2 is even , prove that is even. @hartnn

10. vf321 Group Title

But it's not so no guarentee is made.

11. hartnn Group Title

lets clear it from @lgbasallote what the exact question is...

12. mathslover Group Title

@lgbasallote ?

13. JamesWolf Group Title

Just out of interest whats the general way to prove something is even, divide by 2?

14. sara12345 Group Title

yes

15. sara12345 Group Title

if we prove a number is of form 2k that proves it is even

16. JamesWolf Group Title

right I see

17. vf321 Group Title

btw any1 here mind taking a look at my question? http://openstudy.com/updates/5078b9d7e4b02f109be44f95

18. lgbasallote Group Title

sorry i just came back....anyway...i'd llike to see how proving by contradiction is done.. direct proof is too easy

19. hartnn Group Title

but whats the question ?

20. lgbasallote Group Title

the statement in the blue box

21. lgbasallote Group Title

forgot to mention by the way....that the direct proof done here was wrong

22. lgbasallote Group Title

they took n as the condition... 3n + 2 is supposed to be the condition

23. JamesWolf Group Title

so 3n + 2 = (a different n)?

24. hartnn Group Title

if 3n+2 is even , n is even. thats the question and u need to prove that using contradiction, right ?

25. lgbasallote Group Title

if you use direct proof... it should be 3n + 2 = 2x then prove n is even

26. lgbasallote Group Title

but like i said...should be contradiction though

27. vf321 Group Title

well okay thats easy enough, too

28. lgbasallote Group Title

hmmm then let's see you try

29. vf321 Group Title

All you have to say is that assume that given 3n + 2 is even, n is not even Then n has to be odd. Thus, 3n + 2 can be represented as 2k + 1 for some k

30. sara12345 Group Title

Given : 3n+2 is even To prove : n is even to prove by contradiction, lets assume the opposite - lets assume n is odd, 3n+2 = 2k 3n = 2k-2 3n = 2(k-1) so we got the right side as even number, but we assumed n is odd, so left 3n becomes odd - contradiction

31. vf321 Group Title

@sara12345 you cannot say "assume that n is odd" and then equate it to 2k

32. lgbasallote Group Title

33. sara12345 Group Title

we do that always in proof by contradiction

34. sara12345 Group Title

RHS = even , LHS = odd => contradiction

35. lgbasallote Group Title

i was referring to your solution

36. vf321 Group Title

How can you prove that it equals 2k, though?

37. JamesWolf Group Title

if 3n + 2 is odd, then it can be expressed 3n + 2 = 2k + 1. solving for n gives $n = \frac{2k}{3} - 1$ substituting back for n gives $3 (\times \frac{2k}{3} - 1) + 2 = 2k + 1so$ so $2k - 1 = 2k + 1$ which is absurd

38. lgbasallote Group Title

hmm seems legit

39. lgbasallote Group Title

so in proof by contradiction...you still substitute back huh

40. vf321 Group Title

As @JamesWolf showed for you,

41. vf321 Group Title

you take the contradiction, show that it is not internally consistent, and therefore it cannot be true.

42. JamesWolf Group Title

no its not legit

43. JamesWolf Group Title

ive been an idiot int he first step

44. vf321 Group Title

@JamesWolf no, you inadvertently put up my proof.

45. sara12345 Group Title

in proof by contradiction, we assum e the opposite of what we need to prove as true, and proceed, not the opposite of given conditions

46. lgbasallote Group Title

if you assume n is odd and 3n + 2 is even... 3(2k + 1) + 2 6k + 3 + 2 6k + 2 + 3 2(3k + 1) + 3 so even + odd would be odd...so contradiction i suppose that works as well

47. vf321 Group Title

@sara12345 yes you're right, sorry.

48. JamesWolf Group Title

yes its right actually i managed to not divide by 3 at the start, but luckily i messed up by not multiplying - 1by 3 at the end

49. lgbasallote Group Title

oh so you take the negation of q then proceed from there?

50. lgbasallote Group Title

anyway...is my proof right?

51. sara12345 Group Title

lgba ur proof is more correct as it shows the assumption n is odd as well by letting n =2k+1