Verifying a proof regarding the duals of two equivalent compound propositions also being equivalent
$begingroup$
I am aware that there are many previously asked questions regarding the proof that the duals of two equivalent compound propositions containing only logical operators ∨, ∧, and ¬ are also equivalent, although I have not yet been content with the solutions I have found.
If possible, I would like someone qualified to see if I am on the right track with my current proof of the above. Please note that I am only at a relatively basic level for proof-writing, although I wish to advance this whenever possible.
Below is a definition of the dual of a compound proposition containing only logical operators ∨, ∧, and ¬, found in Discrete Mathematics and Its Applications, 7th Edition, by Rosen, followed by the relevant theorem and current draft of my proof.
The dual of a compound proposition that contains only the
logical operators ∨, ∧, and ¬ is the compound proposition
obtained by replacing each ∨ by ∧, each ∧ by ∨, each T
by F, and each F by T. The dual of s is denoted by s∗.
Theorem:
The duals of two equivalent compound propositions are also equivalent.
Proof:
Let $s_0$, $s_n$ be two arbitrary compound propositions containing
only logical operators ∨, ∧, or ¬, such that $s_0$ $equiv$ $s_n$
after transforming $s_0$ with n logical equivalences containing
only logical operators ∨, ∧, or ¬.
Let $t_0$, $t_1$, $ldots$ , tn-1 be an ordered sequence of
n transformations using logical equivalences only containing the ∨, ∧,
or ¬ operators such that $t_i$($s_i$) = si+1, for 0 $leq$
i $leq$ n-1, where $s_i$, si+1 are compound propositions, and let
$s_0^*$, $s_1^*$, $ldots$ , $s_n^*$ be the
corresponding duals for $s_0$, $s_1$, $ldots$ , $s_n$, respectively.
We wish to find an ordered list of m transformations, $t_0^*$, $t_1^*$,
$ldots$ , tm-1$^*$ such that $t_i^*$($s_i^*$) =
si+1$^*$,
for 0 $leq$ i $leq$ m-1, where $s_i$,
si+1 are compound propositions.
Since every logical equivalence for a compound proposition containing only
the ∨, ∧, or ¬ operators has a dual equivalent, that is, a complementary
logical equivalence for the dual of the compound proposition, we let the
logical equivalence transformation $t_i^*$ be the dual equivalent of the
transformation $t_i$ when the transformation is performed on a compound
proposition, and otherwise the same transformation when performed on an
individual element,
for 0 $leq$ i $leq$ n-1.
Thus, $t_i^*$($s_i^*$) = si+1$^*$, for 0 $leq$ i $leq$ n-1,
is a valid ordered sequence of logical equivalence transformations, and $s_0^*$
$equiv$ $s_n^*$. Since $s_0^*$ and $s_n^*$ were chosen to be arbitrary,
true for all such.
End of proof.
I feel that the first statement in last paragraph of my proof is not explicit enough, although I am not currently able to think of what is additionally needed.
Please help if possible. Thank you!
discrete-mathematics proof-verification logic proof-writing
$endgroup$
add a comment |
$begingroup$
I am aware that there are many previously asked questions regarding the proof that the duals of two equivalent compound propositions containing only logical operators ∨, ∧, and ¬ are also equivalent, although I have not yet been content with the solutions I have found.
If possible, I would like someone qualified to see if I am on the right track with my current proof of the above. Please note that I am only at a relatively basic level for proof-writing, although I wish to advance this whenever possible.
Below is a definition of the dual of a compound proposition containing only logical operators ∨, ∧, and ¬, found in Discrete Mathematics and Its Applications, 7th Edition, by Rosen, followed by the relevant theorem and current draft of my proof.
The dual of a compound proposition that contains only the
logical operators ∨, ∧, and ¬ is the compound proposition
obtained by replacing each ∨ by ∧, each ∧ by ∨, each T
by F, and each F by T. The dual of s is denoted by s∗.
Theorem:
The duals of two equivalent compound propositions are also equivalent.
Proof:
Let $s_0$, $s_n$ be two arbitrary compound propositions containing
only logical operators ∨, ∧, or ¬, such that $s_0$ $equiv$ $s_n$
after transforming $s_0$ with n logical equivalences containing
only logical operators ∨, ∧, or ¬.
Let $t_0$, $t_1$, $ldots$ , tn-1 be an ordered sequence of
n transformations using logical equivalences only containing the ∨, ∧,
or ¬ operators such that $t_i$($s_i$) = si+1, for 0 $leq$
i $leq$ n-1, where $s_i$, si+1 are compound propositions, and let
$s_0^*$, $s_1^*$, $ldots$ , $s_n^*$ be the
corresponding duals for $s_0$, $s_1$, $ldots$ , $s_n$, respectively.
We wish to find an ordered list of m transformations, $t_0^*$, $t_1^*$,
$ldots$ , tm-1$^*$ such that $t_i^*$($s_i^*$) =
si+1$^*$,
for 0 $leq$ i $leq$ m-1, where $s_i$,
si+1 are compound propositions.
Since every logical equivalence for a compound proposition containing only
the ∨, ∧, or ¬ operators has a dual equivalent, that is, a complementary
logical equivalence for the dual of the compound proposition, we let the
logical equivalence transformation $t_i^*$ be the dual equivalent of the
transformation $t_i$ when the transformation is performed on a compound
proposition, and otherwise the same transformation when performed on an
individual element,
for 0 $leq$ i $leq$ n-1.
Thus, $t_i^*$($s_i^*$) = si+1$^*$, for 0 $leq$ i $leq$ n-1,
is a valid ordered sequence of logical equivalence transformations, and $s_0^*$
$equiv$ $s_n^*$. Since $s_0^*$ and $s_n^*$ were chosen to be arbitrary,
true for all such.
End of proof.
I feel that the first statement in last paragraph of my proof is not explicit enough, although I am not currently able to think of what is additionally needed.
Please help if possible. Thank you!
discrete-mathematics proof-verification logic proof-writing
$endgroup$
$begingroup$
Yes, this is correct.
$endgroup$
– Berci
Dec 26 '18 at 22:53
add a comment |
$begingroup$
I am aware that there are many previously asked questions regarding the proof that the duals of two equivalent compound propositions containing only logical operators ∨, ∧, and ¬ are also equivalent, although I have not yet been content with the solutions I have found.
If possible, I would like someone qualified to see if I am on the right track with my current proof of the above. Please note that I am only at a relatively basic level for proof-writing, although I wish to advance this whenever possible.
Below is a definition of the dual of a compound proposition containing only logical operators ∨, ∧, and ¬, found in Discrete Mathematics and Its Applications, 7th Edition, by Rosen, followed by the relevant theorem and current draft of my proof.
The dual of a compound proposition that contains only the
logical operators ∨, ∧, and ¬ is the compound proposition
obtained by replacing each ∨ by ∧, each ∧ by ∨, each T
by F, and each F by T. The dual of s is denoted by s∗.
Theorem:
The duals of two equivalent compound propositions are also equivalent.
Proof:
Let $s_0$, $s_n$ be two arbitrary compound propositions containing
only logical operators ∨, ∧, or ¬, such that $s_0$ $equiv$ $s_n$
after transforming $s_0$ with n logical equivalences containing
only logical operators ∨, ∧, or ¬.
Let $t_0$, $t_1$, $ldots$ , tn-1 be an ordered sequence of
n transformations using logical equivalences only containing the ∨, ∧,
or ¬ operators such that $t_i$($s_i$) = si+1, for 0 $leq$
i $leq$ n-1, where $s_i$, si+1 are compound propositions, and let
$s_0^*$, $s_1^*$, $ldots$ , $s_n^*$ be the
corresponding duals for $s_0$, $s_1$, $ldots$ , $s_n$, respectively.
We wish to find an ordered list of m transformations, $t_0^*$, $t_1^*$,
$ldots$ , tm-1$^*$ such that $t_i^*$($s_i^*$) =
si+1$^*$,
for 0 $leq$ i $leq$ m-1, where $s_i$,
si+1 are compound propositions.
Since every logical equivalence for a compound proposition containing only
the ∨, ∧, or ¬ operators has a dual equivalent, that is, a complementary
logical equivalence for the dual of the compound proposition, we let the
logical equivalence transformation $t_i^*$ be the dual equivalent of the
transformation $t_i$ when the transformation is performed on a compound
proposition, and otherwise the same transformation when performed on an
individual element,
for 0 $leq$ i $leq$ n-1.
Thus, $t_i^*$($s_i^*$) = si+1$^*$, for 0 $leq$ i $leq$ n-1,
is a valid ordered sequence of logical equivalence transformations, and $s_0^*$
$equiv$ $s_n^*$. Since $s_0^*$ and $s_n^*$ were chosen to be arbitrary,
true for all such.
End of proof.
I feel that the first statement in last paragraph of my proof is not explicit enough, although I am not currently able to think of what is additionally needed.
Please help if possible. Thank you!
discrete-mathematics proof-verification logic proof-writing
$endgroup$
I am aware that there are many previously asked questions regarding the proof that the duals of two equivalent compound propositions containing only logical operators ∨, ∧, and ¬ are also equivalent, although I have not yet been content with the solutions I have found.
If possible, I would like someone qualified to see if I am on the right track with my current proof of the above. Please note that I am only at a relatively basic level for proof-writing, although I wish to advance this whenever possible.
Below is a definition of the dual of a compound proposition containing only logical operators ∨, ∧, and ¬, found in Discrete Mathematics and Its Applications, 7th Edition, by Rosen, followed by the relevant theorem and current draft of my proof.
The dual of a compound proposition that contains only the
logical operators ∨, ∧, and ¬ is the compound proposition
obtained by replacing each ∨ by ∧, each ∧ by ∨, each T
by F, and each F by T. The dual of s is denoted by s∗.
Theorem:
The duals of two equivalent compound propositions are also equivalent.
Proof:
Let $s_0$, $s_n$ be two arbitrary compound propositions containing
only logical operators ∨, ∧, or ¬, such that $s_0$ $equiv$ $s_n$
after transforming $s_0$ with n logical equivalences containing
only logical operators ∨, ∧, or ¬.
Let $t_0$, $t_1$, $ldots$ , tn-1 be an ordered sequence of
n transformations using logical equivalences only containing the ∨, ∧,
or ¬ operators such that $t_i$($s_i$) = si+1, for 0 $leq$
i $leq$ n-1, where $s_i$, si+1 are compound propositions, and let
$s_0^*$, $s_1^*$, $ldots$ , $s_n^*$ be the
corresponding duals for $s_0$, $s_1$, $ldots$ , $s_n$, respectively.
We wish to find an ordered list of m transformations, $t_0^*$, $t_1^*$,
$ldots$ , tm-1$^*$ such that $t_i^*$($s_i^*$) =
si+1$^*$,
for 0 $leq$ i $leq$ m-1, where $s_i$,
si+1 are compound propositions.
Since every logical equivalence for a compound proposition containing only
the ∨, ∧, or ¬ operators has a dual equivalent, that is, a complementary
logical equivalence for the dual of the compound proposition, we let the
logical equivalence transformation $t_i^*$ be the dual equivalent of the
transformation $t_i$ when the transformation is performed on a compound
proposition, and otherwise the same transformation when performed on an
individual element,
for 0 $leq$ i $leq$ n-1.
Thus, $t_i^*$($s_i^*$) = si+1$^*$, for 0 $leq$ i $leq$ n-1,
is a valid ordered sequence of logical equivalence transformations, and $s_0^*$
$equiv$ $s_n^*$. Since $s_0^*$ and $s_n^*$ were chosen to be arbitrary,
true for all such.
End of proof.
I feel that the first statement in last paragraph of my proof is not explicit enough, although I am not currently able to think of what is additionally needed.
Please help if possible. Thank you!
discrete-mathematics proof-verification logic proof-writing
discrete-mathematics proof-verification logic proof-writing
edited Dec 26 '18 at 22:45
christophercrary
asked Dec 26 '18 at 22:36
christophercrarychristophercrary
63
63
$begingroup$
Yes, this is correct.
$endgroup$
– Berci
Dec 26 '18 at 22:53
add a comment |
$begingroup$
Yes, this is correct.
$endgroup$
– Berci
Dec 26 '18 at 22:53
$begingroup$
Yes, this is correct.
$endgroup$
– Berci
Dec 26 '18 at 22:53
$begingroup$
Yes, this is correct.
$endgroup$
– Berci
Dec 26 '18 at 22:53
add a comment |
0
active
oldest
votes
Your Answer
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%2f3053384%2fverifying-a-proof-regarding-the-duals-of-two-equivalent-compound-propositions-al%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
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%2f3053384%2fverifying-a-proof-regarding-the-duals-of-two-equivalent-compound-propositions-al%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$
Yes, this is correct.
$endgroup$
– Berci
Dec 26 '18 at 22:53