2078 1

Discrete Structure207810 marksDirect proof

Explain direct proof, indirect proof, and proof by contradiction. Use direct proof to show that 'If n is an odd integer, then n' is an odd integer'. Also use indirect proof to show that 'If n is an integer and n' then n is odd'.

Explain direct proof, indirect proof, and proof by contradiction. Use direct proof to show that 'If n is an odd integer, then n' is an odd integer'. Also use indirect proof to show that 'If n is an integer and n' then n is odd'.[10]

--- A direct proof is a method in which we assume the hypothesis p is true and then use logical steps, definitions, axioms, and previously proven theorems to directly establish that the conclusion q is true. Structure: We move in a straight forward path from hypothesis to conclusion. --- An indir...

Up nextWhat is linear nonhomogeneous recurrence relation of degree k with constant coefficients?