Answered step by step
Verified Expert Solution
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 x x is not divisible by then x even.
a
Required to prove: If x x is not divisible by then x even.
Proof: Suppose x is odd. Let x k then we have to prove that x x is divisible by
x x k k
k kk k
kkk kk k
kkk kk k which is divisible by multiplied by any integer is divisible by
b
Required to prove: If x x is not divisible by then x even.
Proof: Assume that x x is not divisible by
Then x can be even or odd. We assume that x is odd.
Let x k then x x
kk
k kk k
kkk kk k
kkk
kk k which is divisible by multiplied by any integer is divisible by
But this is a contradiction to our original assumption. Therefore x must be even if x x is not divisible by
c
Required to prove: If x x is not divisible by then x even.
Proof: Let x be an even element of Z We can replace x with in the expression x x
x x which is divisible by
d
Required to prove: If x x is not divisible by then x even.
Proof: Assume that x is even, ie x k then
x x kkkk k k which is divisible by
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started