-3
$\begingroup$

In my opinion the contradiction should be-: If $n^2$ is even then n is even. But it is written in my discrete mathematics book that, "n is even then $n^2$ is odd". How do we find contradiction statement?

This is what is written in my textbook. enter image description here

$\endgroup$
2
  • $\begingroup$ We require you to credit the original source of all copied material, including that screenshot: cs.stackexchange.com/help/referencing. $\endgroup$
    – D.W.
    Nov 21 '21 at 3:05
  • $\begingroup$ Don't use images as main content of your post. This makes your question impossible to search and inaccessible to the visually impaired; we don't like that. Please transcribe text and mathematics. You can use LaTeX. Don't forget to give proper attribution to your sources! $\endgroup$
    – D.W.
    Nov 21 '21 at 3:05
1
$\begingroup$

The textbook shows an example of using a proof technique called "proof by contradiction".

Basically, if you want to prove $A\rightarrow B$, then this technique says: "assume that $B$ doesnt hold, but $A$ does. From here, we want to derive a contradiction (i.e, we want to derive some statement that is clearly nonsense)".

In this case, $A$ would represent the statement that $n^2$ is odd, and $B$ the statement that $n$ is odd.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.