Answered step by step
Verified Expert Solution
Link Copied!

Question

00
1 Approved Answer

Which one of the alternatives is a proof by contrapositive of the statement If x 3 x + 4 is not divisible by 4 ,

Which one of the alternatives is a proof by contrapositive of the statement If x3 x +4 is not divisible by 4, then x even.
a.
Required to prove: If x3 x +4 is not divisible by 4 then x even.
Proof: Suppose x is odd. Let x =2k +1, then we have to prove that x3 x +4 is divisible by 4.
x3 x +4=(2k +1)3(2k +1)+4
=(2k +1)(4k2+4k +1)2k 1+4
=8k3+8k2+2k +4k2+4k +12k 1+4
=8k3+12k2+4k +4=4(2k3+3k2+ k +1), which is divisible by 4.(4 multiplied by any integer is divisible by 4)
b.
Required to prove: If x3 x +4 is not divisible by 4, then x even.
Proof: Assume that x3 x +4 is not divisible by 4.
Then x can be even or odd. We assume that x is odd.
Let x =2k +1, then x3 x +4
=(2k+1)3(2k +1)+4
=(2k +1)(4k2+4k +1)2k 1+4
=8k3+8k2+2k +4k2+4k +12k 1+4
=8k3+12k2+4k +4
=4(2k3+3k2+ k +1), which is divisible by 4.(4 multiplied by any integer is divisible by 4)
But this is a contradiction to our original assumption. Therefore x must be even if x3 x +4 is not divisible by 4.
c.
Required to prove: If x3 x +4 is not divisible by 4, then x even.
Proof: Let x =4 be an even element of Z. We can replace x with 4 in the expression x3 x +4.
x3 x +4=644+4=64 which is divisible by 4.
d.
Required to prove: If x3 x +4 is not divisible by 4, then x even.
Proof: Assume that x is even, i.e. x =4k, then
x3 x +4=(4k)3(4k)+4=64k34k +4=4(16k3 k +1), which is divisible by 4.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions