How to use natural deduction to show $neg (P land Q) vdash neg P lor neg Q$?
$begingroup$
How to use natural deduction to show $lnot (P land Q) vdash lnot P lor lnot Q$? I think I need to first assume $neg(neg P lor neg Q)$ and then find a contradiction but I cannot see how to do it. Can anyone help?
logic propositional-calculus proof-theory natural-deduction formal-proofs
$endgroup$
add a comment |
$begingroup$
How to use natural deduction to show $lnot (P land Q) vdash lnot P lor lnot Q$? I think I need to first assume $neg(neg P lor neg Q)$ and then find a contradiction but I cannot see how to do it. Can anyone help?
logic propositional-calculus proof-theory natural-deduction formal-proofs
$endgroup$
$begingroup$
Do you know De Morgan's laws?
$endgroup$
– lightxbulb
Jan 21 at 17:41
$begingroup$
@lightxbulb yes, it is what the sequent shows.
$endgroup$
– S0rin
Jan 21 at 17:47
$begingroup$
What rules do you have? What proof system are you using? There are many different proof systems .....
$endgroup$
– Bram28
Jan 21 at 19:45
$begingroup$
The statement isn't constructively true, so it is using LEM, so you may as well just learn how to do truth tables in whatever logic you are using.
$endgroup$
– DanielV
Jan 21 at 21:34
add a comment |
$begingroup$
How to use natural deduction to show $lnot (P land Q) vdash lnot P lor lnot Q$? I think I need to first assume $neg(neg P lor neg Q)$ and then find a contradiction but I cannot see how to do it. Can anyone help?
logic propositional-calculus proof-theory natural-deduction formal-proofs
$endgroup$
How to use natural deduction to show $lnot (P land Q) vdash lnot P lor lnot Q$? I think I need to first assume $neg(neg P lor neg Q)$ and then find a contradiction but I cannot see how to do it. Can anyone help?
logic propositional-calculus proof-theory natural-deduction formal-proofs
logic propositional-calculus proof-theory natural-deduction formal-proofs
edited Jan 21 at 19:05
Taroccoesbrocco
5,64271840
5,64271840
asked Jan 21 at 17:33


S0rinS0rin
25119
25119
$begingroup$
Do you know De Morgan's laws?
$endgroup$
– lightxbulb
Jan 21 at 17:41
$begingroup$
@lightxbulb yes, it is what the sequent shows.
$endgroup$
– S0rin
Jan 21 at 17:47
$begingroup$
What rules do you have? What proof system are you using? There are many different proof systems .....
$endgroup$
– Bram28
Jan 21 at 19:45
$begingroup$
The statement isn't constructively true, so it is using LEM, so you may as well just learn how to do truth tables in whatever logic you are using.
$endgroup$
– DanielV
Jan 21 at 21:34
add a comment |
$begingroup$
Do you know De Morgan's laws?
$endgroup$
– lightxbulb
Jan 21 at 17:41
$begingroup$
@lightxbulb yes, it is what the sequent shows.
$endgroup$
– S0rin
Jan 21 at 17:47
$begingroup$
What rules do you have? What proof system are you using? There are many different proof systems .....
$endgroup$
– Bram28
Jan 21 at 19:45
$begingroup$
The statement isn't constructively true, so it is using LEM, so you may as well just learn how to do truth tables in whatever logic you are using.
$endgroup$
– DanielV
Jan 21 at 21:34
$begingroup$
Do you know De Morgan's laws?
$endgroup$
– lightxbulb
Jan 21 at 17:41
$begingroup$
Do you know De Morgan's laws?
$endgroup$
– lightxbulb
Jan 21 at 17:41
$begingroup$
@lightxbulb yes, it is what the sequent shows.
$endgroup$
– S0rin
Jan 21 at 17:47
$begingroup$
@lightxbulb yes, it is what the sequent shows.
$endgroup$
– S0rin
Jan 21 at 17:47
$begingroup$
What rules do you have? What proof system are you using? There are many different proof systems .....
$endgroup$
– Bram28
Jan 21 at 19:45
$begingroup$
What rules do you have? What proof system are you using? There are many different proof systems .....
$endgroup$
– Bram28
Jan 21 at 19:45
$begingroup$
The statement isn't constructively true, so it is using LEM, so you may as well just learn how to do truth tables in whatever logic you are using.
$endgroup$
– DanielV
Jan 21 at 21:34
$begingroup$
The statement isn't constructively true, so it is using LEM, so you may as well just learn how to do truth tables in whatever logic you are using.
$endgroup$
– DanielV
Jan 21 at 21:34
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
How to use natural deduction to show $¬(P∧Q)⊢¬P∨¬Q$? I think I need to first assume
$¬(¬P∨¬Q)$ and then find a contradiction but I cannot see how to do it.
To show that assuming $lnot(lnot Plorlnot Q)$ contradicts the premise of $lnot(Pland Q)$, you clearly need to show that that assumption entails $Pland Q$.
You can show $lnot(lnot Plorlnot Q)$ entails $P$ by reduction to absurdity. Assume $lnot P$, then use disjunction introduction, negation elimination, negation introduction (to discharge the assumption), and double negation elimination.
The rest should be obvious. Here's the fitch style skeleton.
$$deffitch#1#2{quadbegin{array}{|l} #1\ hline #2end{array}}fitch{lnot(Pland Q)hspace{10ex}textsf{Premise}}{fitch{lnot(lnot Plorlnot Q)hspace{3ex}textsf{Assumption}}{fitch{lnot Phspace{9ex}textsf{Assumption}}{lnot Plorlnot Qhspace{3ex}textsf{Disjunction Introduction}\bothspace{10.5ex}textsf{Negation Elimination}}\lnotlnot Phspace{11ex}textsf{Negation Introduction}\Phspace{14ex}textsf{Double Negation Elimination}\vdots }\ vdots\lnot Plorlnot Q}$$
$endgroup$
add a comment |
$begingroup$
The following is a derivation in natural deduction proving that $lnot(P land Q) vdash lnot P lor lnot Q$.
The notation $[A]^*$ marks an assumption discharged by the inference rule $*$.
begin{align}
dfrac{!!!!!!!!!!!!!!!!!!!!!!!dfrac{[lnot(lnot P lor lnot Q)]^* quad dfrac{dfrac{dfrac{lnot(P land Q) quad dfrac{[P]^+ quad dfrac{dfrac{[lnot(lnot P lor lnot Q)]^* quad dfrac{[lnot Q]^{**}}{lnot P lor lnot Q}lor_{i_2}}{bot}lnot_e!!!!!!!!!!!!!!!!!!!!!!!}{Q}text{raa}^{**}!!!!!!!!!!!!!!}{P land Q}land_i!!!!!!!!!!!!!!!!!!!!!}{bot}lnot_e}{lnot P}lnot_i^+}{lnot P lor lnot Q}lor_{i_1}!!!!!!!!}{bot}lnot_e!!!!!!!!!!!}{lnot P lor lnot Q}text{raa}^*
end{align}
The idea is a reasoning by contradiction: in addition to the hypothesis $lnot (P land Q)$, we suppose $lnot (lnot P lor lnot Q)$ (the negation of what we want to prove) and we show that this leads to a contradiction. More precisely, we show that $P land Q$ follows from $lnot (lnot P lor lnot Q)$, which contradicts our hypothesis $lnot (P land Q)$.
To show this, we need some additional assumptions ($lnot Q$ and $P$), which we can discharge at the right moment: this complicates a bit the reasoning.
Note the application of the inference rule raa (reductio ad absurdum), used twice. Actually, $lnot(P land Q) vdash lnot P lor lnot Q$ cannot be proved without this rule (or another inference rule equivalent to it).
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3082147%2fhow-to-use-natural-deduction-to-show-neg-p-land-q-vdash-neg-p-lor-neg-q%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
How to use natural deduction to show $¬(P∧Q)⊢¬P∨¬Q$? I think I need to first assume
$¬(¬P∨¬Q)$ and then find a contradiction but I cannot see how to do it.
To show that assuming $lnot(lnot Plorlnot Q)$ contradicts the premise of $lnot(Pland Q)$, you clearly need to show that that assumption entails $Pland Q$.
You can show $lnot(lnot Plorlnot Q)$ entails $P$ by reduction to absurdity. Assume $lnot P$, then use disjunction introduction, negation elimination, negation introduction (to discharge the assumption), and double negation elimination.
The rest should be obvious. Here's the fitch style skeleton.
$$deffitch#1#2{quadbegin{array}{|l} #1\ hline #2end{array}}fitch{lnot(Pland Q)hspace{10ex}textsf{Premise}}{fitch{lnot(lnot Plorlnot Q)hspace{3ex}textsf{Assumption}}{fitch{lnot Phspace{9ex}textsf{Assumption}}{lnot Plorlnot Qhspace{3ex}textsf{Disjunction Introduction}\bothspace{10.5ex}textsf{Negation Elimination}}\lnotlnot Phspace{11ex}textsf{Negation Introduction}\Phspace{14ex}textsf{Double Negation Elimination}\vdots }\ vdots\lnot Plorlnot Q}$$
$endgroup$
add a comment |
$begingroup$
How to use natural deduction to show $¬(P∧Q)⊢¬P∨¬Q$? I think I need to first assume
$¬(¬P∨¬Q)$ and then find a contradiction but I cannot see how to do it.
To show that assuming $lnot(lnot Plorlnot Q)$ contradicts the premise of $lnot(Pland Q)$, you clearly need to show that that assumption entails $Pland Q$.
You can show $lnot(lnot Plorlnot Q)$ entails $P$ by reduction to absurdity. Assume $lnot P$, then use disjunction introduction, negation elimination, negation introduction (to discharge the assumption), and double negation elimination.
The rest should be obvious. Here's the fitch style skeleton.
$$deffitch#1#2{quadbegin{array}{|l} #1\ hline #2end{array}}fitch{lnot(Pland Q)hspace{10ex}textsf{Premise}}{fitch{lnot(lnot Plorlnot Q)hspace{3ex}textsf{Assumption}}{fitch{lnot Phspace{9ex}textsf{Assumption}}{lnot Plorlnot Qhspace{3ex}textsf{Disjunction Introduction}\bothspace{10.5ex}textsf{Negation Elimination}}\lnotlnot Phspace{11ex}textsf{Negation Introduction}\Phspace{14ex}textsf{Double Negation Elimination}\vdots }\ vdots\lnot Plorlnot Q}$$
$endgroup$
add a comment |
$begingroup$
How to use natural deduction to show $¬(P∧Q)⊢¬P∨¬Q$? I think I need to first assume
$¬(¬P∨¬Q)$ and then find a contradiction but I cannot see how to do it.
To show that assuming $lnot(lnot Plorlnot Q)$ contradicts the premise of $lnot(Pland Q)$, you clearly need to show that that assumption entails $Pland Q$.
You can show $lnot(lnot Plorlnot Q)$ entails $P$ by reduction to absurdity. Assume $lnot P$, then use disjunction introduction, negation elimination, negation introduction (to discharge the assumption), and double negation elimination.
The rest should be obvious. Here's the fitch style skeleton.
$$deffitch#1#2{quadbegin{array}{|l} #1\ hline #2end{array}}fitch{lnot(Pland Q)hspace{10ex}textsf{Premise}}{fitch{lnot(lnot Plorlnot Q)hspace{3ex}textsf{Assumption}}{fitch{lnot Phspace{9ex}textsf{Assumption}}{lnot Plorlnot Qhspace{3ex}textsf{Disjunction Introduction}\bothspace{10.5ex}textsf{Negation Elimination}}\lnotlnot Phspace{11ex}textsf{Negation Introduction}\Phspace{14ex}textsf{Double Negation Elimination}\vdots }\ vdots\lnot Plorlnot Q}$$
$endgroup$
How to use natural deduction to show $¬(P∧Q)⊢¬P∨¬Q$? I think I need to first assume
$¬(¬P∨¬Q)$ and then find a contradiction but I cannot see how to do it.
To show that assuming $lnot(lnot Plorlnot Q)$ contradicts the premise of $lnot(Pland Q)$, you clearly need to show that that assumption entails $Pland Q$.
You can show $lnot(lnot Plorlnot Q)$ entails $P$ by reduction to absurdity. Assume $lnot P$, then use disjunction introduction, negation elimination, negation introduction (to discharge the assumption), and double negation elimination.
The rest should be obvious. Here's the fitch style skeleton.
$$deffitch#1#2{quadbegin{array}{|l} #1\ hline #2end{array}}fitch{lnot(Pland Q)hspace{10ex}textsf{Premise}}{fitch{lnot(lnot Plorlnot Q)hspace{3ex}textsf{Assumption}}{fitch{lnot Phspace{9ex}textsf{Assumption}}{lnot Plorlnot Qhspace{3ex}textsf{Disjunction Introduction}\bothspace{10.5ex}textsf{Negation Elimination}}\lnotlnot Phspace{11ex}textsf{Negation Introduction}\Phspace{14ex}textsf{Double Negation Elimination}\vdots }\ vdots\lnot Plorlnot Q}$$
answered Jan 23 at 23:34


Graham KempGraham Kemp
86.4k43479
86.4k43479
add a comment |
add a comment |
$begingroup$
The following is a derivation in natural deduction proving that $lnot(P land Q) vdash lnot P lor lnot Q$.
The notation $[A]^*$ marks an assumption discharged by the inference rule $*$.
begin{align}
dfrac{!!!!!!!!!!!!!!!!!!!!!!!dfrac{[lnot(lnot P lor lnot Q)]^* quad dfrac{dfrac{dfrac{lnot(P land Q) quad dfrac{[P]^+ quad dfrac{dfrac{[lnot(lnot P lor lnot Q)]^* quad dfrac{[lnot Q]^{**}}{lnot P lor lnot Q}lor_{i_2}}{bot}lnot_e!!!!!!!!!!!!!!!!!!!!!!!}{Q}text{raa}^{**}!!!!!!!!!!!!!!}{P land Q}land_i!!!!!!!!!!!!!!!!!!!!!}{bot}lnot_e}{lnot P}lnot_i^+}{lnot P lor lnot Q}lor_{i_1}!!!!!!!!}{bot}lnot_e!!!!!!!!!!!}{lnot P lor lnot Q}text{raa}^*
end{align}
The idea is a reasoning by contradiction: in addition to the hypothesis $lnot (P land Q)$, we suppose $lnot (lnot P lor lnot Q)$ (the negation of what we want to prove) and we show that this leads to a contradiction. More precisely, we show that $P land Q$ follows from $lnot (lnot P lor lnot Q)$, which contradicts our hypothesis $lnot (P land Q)$.
To show this, we need some additional assumptions ($lnot Q$ and $P$), which we can discharge at the right moment: this complicates a bit the reasoning.
Note the application of the inference rule raa (reductio ad absurdum), used twice. Actually, $lnot(P land Q) vdash lnot P lor lnot Q$ cannot be proved without this rule (or another inference rule equivalent to it).
$endgroup$
add a comment |
$begingroup$
The following is a derivation in natural deduction proving that $lnot(P land Q) vdash lnot P lor lnot Q$.
The notation $[A]^*$ marks an assumption discharged by the inference rule $*$.
begin{align}
dfrac{!!!!!!!!!!!!!!!!!!!!!!!dfrac{[lnot(lnot P lor lnot Q)]^* quad dfrac{dfrac{dfrac{lnot(P land Q) quad dfrac{[P]^+ quad dfrac{dfrac{[lnot(lnot P lor lnot Q)]^* quad dfrac{[lnot Q]^{**}}{lnot P lor lnot Q}lor_{i_2}}{bot}lnot_e!!!!!!!!!!!!!!!!!!!!!!!}{Q}text{raa}^{**}!!!!!!!!!!!!!!}{P land Q}land_i!!!!!!!!!!!!!!!!!!!!!}{bot}lnot_e}{lnot P}lnot_i^+}{lnot P lor lnot Q}lor_{i_1}!!!!!!!!}{bot}lnot_e!!!!!!!!!!!}{lnot P lor lnot Q}text{raa}^*
end{align}
The idea is a reasoning by contradiction: in addition to the hypothesis $lnot (P land Q)$, we suppose $lnot (lnot P lor lnot Q)$ (the negation of what we want to prove) and we show that this leads to a contradiction. More precisely, we show that $P land Q$ follows from $lnot (lnot P lor lnot Q)$, which contradicts our hypothesis $lnot (P land Q)$.
To show this, we need some additional assumptions ($lnot Q$ and $P$), which we can discharge at the right moment: this complicates a bit the reasoning.
Note the application of the inference rule raa (reductio ad absurdum), used twice. Actually, $lnot(P land Q) vdash lnot P lor lnot Q$ cannot be proved without this rule (or another inference rule equivalent to it).
$endgroup$
add a comment |
$begingroup$
The following is a derivation in natural deduction proving that $lnot(P land Q) vdash lnot P lor lnot Q$.
The notation $[A]^*$ marks an assumption discharged by the inference rule $*$.
begin{align}
dfrac{!!!!!!!!!!!!!!!!!!!!!!!dfrac{[lnot(lnot P lor lnot Q)]^* quad dfrac{dfrac{dfrac{lnot(P land Q) quad dfrac{[P]^+ quad dfrac{dfrac{[lnot(lnot P lor lnot Q)]^* quad dfrac{[lnot Q]^{**}}{lnot P lor lnot Q}lor_{i_2}}{bot}lnot_e!!!!!!!!!!!!!!!!!!!!!!!}{Q}text{raa}^{**}!!!!!!!!!!!!!!}{P land Q}land_i!!!!!!!!!!!!!!!!!!!!!}{bot}lnot_e}{lnot P}lnot_i^+}{lnot P lor lnot Q}lor_{i_1}!!!!!!!!}{bot}lnot_e!!!!!!!!!!!}{lnot P lor lnot Q}text{raa}^*
end{align}
The idea is a reasoning by contradiction: in addition to the hypothesis $lnot (P land Q)$, we suppose $lnot (lnot P lor lnot Q)$ (the negation of what we want to prove) and we show that this leads to a contradiction. More precisely, we show that $P land Q$ follows from $lnot (lnot P lor lnot Q)$, which contradicts our hypothesis $lnot (P land Q)$.
To show this, we need some additional assumptions ($lnot Q$ and $P$), which we can discharge at the right moment: this complicates a bit the reasoning.
Note the application of the inference rule raa (reductio ad absurdum), used twice. Actually, $lnot(P land Q) vdash lnot P lor lnot Q$ cannot be proved without this rule (or another inference rule equivalent to it).
$endgroup$
The following is a derivation in natural deduction proving that $lnot(P land Q) vdash lnot P lor lnot Q$.
The notation $[A]^*$ marks an assumption discharged by the inference rule $*$.
begin{align}
dfrac{!!!!!!!!!!!!!!!!!!!!!!!dfrac{[lnot(lnot P lor lnot Q)]^* quad dfrac{dfrac{dfrac{lnot(P land Q) quad dfrac{[P]^+ quad dfrac{dfrac{[lnot(lnot P lor lnot Q)]^* quad dfrac{[lnot Q]^{**}}{lnot P lor lnot Q}lor_{i_2}}{bot}lnot_e!!!!!!!!!!!!!!!!!!!!!!!}{Q}text{raa}^{**}!!!!!!!!!!!!!!}{P land Q}land_i!!!!!!!!!!!!!!!!!!!!!}{bot}lnot_e}{lnot P}lnot_i^+}{lnot P lor lnot Q}lor_{i_1}!!!!!!!!}{bot}lnot_e!!!!!!!!!!!}{lnot P lor lnot Q}text{raa}^*
end{align}
The idea is a reasoning by contradiction: in addition to the hypothesis $lnot (P land Q)$, we suppose $lnot (lnot P lor lnot Q)$ (the negation of what we want to prove) and we show that this leads to a contradiction. More precisely, we show that $P land Q$ follows from $lnot (lnot P lor lnot Q)$, which contradicts our hypothesis $lnot (P land Q)$.
To show this, we need some additional assumptions ($lnot Q$ and $P$), which we can discharge at the right moment: this complicates a bit the reasoning.
Note the application of the inference rule raa (reductio ad absurdum), used twice. Actually, $lnot(P land Q) vdash lnot P lor lnot Q$ cannot be proved without this rule (or another inference rule equivalent to it).
edited Jan 24 at 13:45
answered Jan 21 at 19:05
TaroccoesbroccoTaroccoesbrocco
5,64271840
5,64271840
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3082147%2fhow-to-use-natural-deduction-to-show-neg-p-land-q-vdash-neg-p-lor-neg-q%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
Do you know De Morgan's laws?
$endgroup$
– lightxbulb
Jan 21 at 17:41
$begingroup$
@lightxbulb yes, it is what the sequent shows.
$endgroup$
– S0rin
Jan 21 at 17:47
$begingroup$
What rules do you have? What proof system are you using? There are many different proof systems .....
$endgroup$
– Bram28
Jan 21 at 19:45
$begingroup$
The statement isn't constructively true, so it is using LEM, so you may as well just learn how to do truth tables in whatever logic you are using.
$endgroup$
– DanielV
Jan 21 at 21:34