0
$\begingroup$

Stuck on this proof...any help is appreciated. Here is what I have thus far.

Suppose n is odd, then n = 2j + 1 for some integers j, k, and m. then m(2j + 1) = 2jm + m. Since the product of two integers is an integer, let k= jm. => 2k + m

I'm sure I'm just not seeing some algebraic trickery here. Thx!

  • 0
    Ah, good point! Thx!2012-11-11

2 Answers 2

1

This is false, as written. If $k$ is even, then so is $kn$, regardless of whether $n$ is odd or not.

Now, suppose that $k,n$ are both odd. Then $k=2j+1$ and $n=2m+1$ for some integers $j,m$. Therefore $kn=2(\text{stuff})+1$. (I leave the determination of "stuff" to you, though I will tell you it's an integer.)

  • 0
    Absolutely right.2012-11-11
0

$n=2m+1 \Rightarrow kn=2mk+k=k(2m+1)$. Note that the latter expression is the product of an integer and an odd integer, which is not always odd.

For example, Even*Odd: $(2a)\cdot (2b+1)=4ab+2a=2a(2b+1)$, which is even.