Answered step by step
Verified Expert Solution
Link Copied!

Question

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 to Expert-Tailored Solutions

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

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

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

Get Started

Recommended Textbook for

Securing SQL Server Protecting Your Database From Attackers

Authors: Denny Cherry

2nd Edition

1597499471, 978-1597499477

More Books

Students also viewed these Databases questions

Question

What is the distribution of B(s) + B(t), s t?

Answered: 1 week ago

Question

Acceptance of the key role of people in this process of adaptation.

Answered: 1 week ago

Question

preference for well defined job functions;

Answered: 1 week ago