prove that for all integers n, it is the case that n is even if an only if 3n is even. that is, prove both implications: if n is even, then 3n is even, and if 3n is even, then n is even. discrete math

Respuesta :

If n is even number, then 3n must also be even, and vice versa. Since lfn is even, we can find k integers.

in order. for n =2*k. N+1=2*k+1 is then odd.

Since 3k is an integer and 3n+1=6k+1=2"(3k)+1, 3n+1 is odd.

Even 3n =2(3k).

Additionally, we can find an integer p such that n+1-2p+1 such that n = 2p is even if n+1 is odd.

If we can find an integer q such that 3n+1=2g+1 and 3n=2q (since 3 is not divisible by 2), then n is even.

If n is a multiple of 2, then n is an odd number.

In fact, 3n is even equivalent to 3n = 22 when z is an integer, which again indicates that is a

multiple of 2 and then n is even.

To know more about Even number visit:

https://brainly.com/question/17192761

#SPJ4

ACCESS MORE
EDU ACCESS