2

So far I have:

Assume $n$ is odd, $n = 2k+1$ for some integer $k$.

Then\begin{align}3n&= 3(2k+1)\\ &= 6k + 3\end{align}

I'm unsure where to go from here.

YuiTo Cheng
  • 4,705

6 Answers6

6

Use the fact that $6k+3=2(3k+1)+1$.

2

Since $2n$ is even, we have $3n=2n+n$ as a sum of an odd number and an even number, which is obviously odd.

szw1710
  • 8,102
1

Take $$n=2k+1$$ this is an odd number, then $$3(2k+1)=6k+3=(6k+2)+1$$ this is also an odd number.

0

Let $n \in \mathbb{Z}$ be odd, so $n = 2m + 1$ for some $m \in \mathbb{Z}$. We have: \begin{align*} 3n = 3(2m+1) = 6m + 3 = 2(3m + 1) + 1, \end{align*} where $3m + 1 \in \mathbb{Z}$ by closure. Let $z = 3m + 1$, so we have \begin{align*} 3n = 2z + 1. \end{align*} Thus, $3n$ is odd.

0

$6k + 3$ can be written as $6k + 2 + 1$, now factoring we get $2(3k+1) + 1$, let $(3k+1) = A$, then $2A + 1$ is odd. in general, multiplying an odd integer with an odd integer always yields an odd integer. It is a good idea to prove it, you can also prove it with induction.

0

Let $n$ be an odd integer. Then $3n$ is the product of two odd integers, and thus odd.

DDS
  • 3,199
  • 1
  • 8
  • 31