Is “p not implies q” logically equivalent to “not p implies q”?compound proposition logically...
Why does `buck` mean `step-down`?
Can two aircraft be allowed to stay on the same runway at the same time?
is "prohibition against," a double negative?
How do you say "half the time …, the other half …" in German?
Normalized Malbolge to Malbolge translator
Did ancient peoples ever hide their treasure behind puzzles?
How can I fix cracks between the bathtub and the wall surround?
Could a complex system of reaction wheels be used to propel a spacecraft?
Group by consecutive index numbers
Count the number of triangles
Create a list of snaking numbers under 50,000
Answer with an image of my favorite musician
Fixing a blind bolt hole when the first 2-3 threads are ruined?
Why is there no Disney logo in MCU movies?
How can I throw a body?
In what language did Túrin converse with Mím?
Is "survival" paracord with fire starter strand dangerous
How to investigate an unknown 1.5GB file named "sudo" in my Linux home directory?
Do multi-engine jets need all engines with equal age to reduce asymmetry in thrust and fuel consumption arising out of deterioration?
Can a network vulnerability be exploited locally?
What's the difference between a variable and a memory location?
What should be done with the carbon when using magic to get oxygen from carbon dioxide?
Why is there no willingness in the international community to step in between Pakistan and India?
Idiomatic way to create an immutable and efficient class in C++?
Is “p not implies q” logically equivalent to “not p implies q”?
compound proposition logically equivalentMaterial Conditional Not Logically Equivalent?Are these two statements logically equivalent?Logically equivalent formulas and contradictionProve that B is logically equivalent to C if and only if B logically implies C and C logically implies B.Truth table for logically equivalent questionsquantifiers in logically equivalent implicationsCan two propositions be both tautologies but not logically equivalent?Why are “$(P ⇒ Q) ⇒ R$” and “$P ⇒ (Q ⇒ R)$” not logically equivalent?
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty{ margin-bottom:0;
}
$begingroup$
I am confused about whether $(A notrightarrow B)$ is logically equivalent to ~$(A rightarrow B)$?
logic propositional-calculus
$endgroup$
|
show 6 more comments
$begingroup$
I am confused about whether $(A notrightarrow B)$ is logically equivalent to ~$(A rightarrow B)$?
logic propositional-calculus
$endgroup$
5
$begingroup$
I have never seen "not implies" as a logical connective. Do you know its truth table?
$endgroup$
– Arturo Magidin
9 hours ago
$begingroup$
I haven't seen it either, where did you get this question from?, maybe a textbook?
$endgroup$
– Donlans Donlans
9 hours ago
$begingroup$
:( No I don't. I couldn't find any, that's why I got confused about whether "p not implies q" is equivalent to "not p implies q".
$endgroup$
– Aashish Loknath Panigrahi
9 hours ago
$begingroup$
Usually if you have any binary boolean operator $a?b$, then $anot?b$ means $lnot(a?b)$.
$endgroup$
– celtschk
9 hours ago
2
$begingroup$
@AashishLoknathPanigrahi: It looks like this could just be a case of awkward translation. Usually, we say "$p$ does not imply $q$", to mean precisely $neg(pto q)$. It could have been expressed (somewhat ungrammatical and non-standard) as "$p$ not implies $q$".
$endgroup$
– Arturo Magidin
9 hours ago
|
show 6 more comments
$begingroup$
I am confused about whether $(A notrightarrow B)$ is logically equivalent to ~$(A rightarrow B)$?
logic propositional-calculus
$endgroup$
I am confused about whether $(A notrightarrow B)$ is logically equivalent to ~$(A rightarrow B)$?
logic propositional-calculus
logic propositional-calculus
asked 9 hours ago
Aashish Loknath PanigrahiAashish Loknath Panigrahi
2511 silver badge7 bronze badges
2511 silver badge7 bronze badges
5
$begingroup$
I have never seen "not implies" as a logical connective. Do you know its truth table?
$endgroup$
– Arturo Magidin
9 hours ago
$begingroup$
I haven't seen it either, where did you get this question from?, maybe a textbook?
$endgroup$
– Donlans Donlans
9 hours ago
$begingroup$
:( No I don't. I couldn't find any, that's why I got confused about whether "p not implies q" is equivalent to "not p implies q".
$endgroup$
– Aashish Loknath Panigrahi
9 hours ago
$begingroup$
Usually if you have any binary boolean operator $a?b$, then $anot?b$ means $lnot(a?b)$.
$endgroup$
– celtschk
9 hours ago
2
$begingroup$
@AashishLoknathPanigrahi: It looks like this could just be a case of awkward translation. Usually, we say "$p$ does not imply $q$", to mean precisely $neg(pto q)$. It could have been expressed (somewhat ungrammatical and non-standard) as "$p$ not implies $q$".
$endgroup$
– Arturo Magidin
9 hours ago
|
show 6 more comments
5
$begingroup$
I have never seen "not implies" as a logical connective. Do you know its truth table?
$endgroup$
– Arturo Magidin
9 hours ago
$begingroup$
I haven't seen it either, where did you get this question from?, maybe a textbook?
$endgroup$
– Donlans Donlans
9 hours ago
$begingroup$
:( No I don't. I couldn't find any, that's why I got confused about whether "p not implies q" is equivalent to "not p implies q".
$endgroup$
– Aashish Loknath Panigrahi
9 hours ago
$begingroup$
Usually if you have any binary boolean operator $a?b$, then $anot?b$ means $lnot(a?b)$.
$endgroup$
– celtschk
9 hours ago
2
$begingroup$
@AashishLoknathPanigrahi: It looks like this could just be a case of awkward translation. Usually, we say "$p$ does not imply $q$", to mean precisely $neg(pto q)$. It could have been expressed (somewhat ungrammatical and non-standard) as "$p$ not implies $q$".
$endgroup$
– Arturo Magidin
9 hours ago
5
5
$begingroup$
I have never seen "not implies" as a logical connective. Do you know its truth table?
$endgroup$
– Arturo Magidin
9 hours ago
$begingroup$
I have never seen "not implies" as a logical connective. Do you know its truth table?
$endgroup$
– Arturo Magidin
9 hours ago
$begingroup$
I haven't seen it either, where did you get this question from?, maybe a textbook?
$endgroup$
– Donlans Donlans
9 hours ago
$begingroup$
I haven't seen it either, where did you get this question from?, maybe a textbook?
$endgroup$
– Donlans Donlans
9 hours ago
$begingroup$
:( No I don't. I couldn't find any, that's why I got confused about whether "p not implies q" is equivalent to "not p implies q".
$endgroup$
– Aashish Loknath Panigrahi
9 hours ago
$begingroup$
:( No I don't. I couldn't find any, that's why I got confused about whether "p not implies q" is equivalent to "not p implies q".
$endgroup$
– Aashish Loknath Panigrahi
9 hours ago
$begingroup$
Usually if you have any binary boolean operator $a?b$, then $anot?b$ means $lnot(a?b)$.
$endgroup$
– celtschk
9 hours ago
$begingroup$
Usually if you have any binary boolean operator $a?b$, then $anot?b$ means $lnot(a?b)$.
$endgroup$
– celtschk
9 hours ago
2
2
$begingroup$
@AashishLoknathPanigrahi: It looks like this could just be a case of awkward translation. Usually, we say "$p$ does not imply $q$", to mean precisely $neg(pto q)$. It could have been expressed (somewhat ungrammatical and non-standard) as "$p$ not implies $q$".
$endgroup$
– Arturo Magidin
9 hours ago
$begingroup$
@AashishLoknathPanigrahi: It looks like this could just be a case of awkward translation. Usually, we say "$p$ does not imply $q$", to mean precisely $neg(pto q)$. It could have been expressed (somewhat ungrammatical and non-standard) as "$p$ not implies $q$".
$endgroup$
– Arturo Magidin
9 hours ago
|
show 6 more comments
2 Answers
2
active
oldest
votes
$begingroup$
I would genreally consider $pnotto q$ to be an abbreviation for $neg(pto q)$, so they are equivalent by definition!
Note, however, that $neg(pto q)$ is not the same as $(neg p)to q$, and if you write $neg pto q$ it generally means the latter of there.
$endgroup$
add a comment |
$begingroup$
Based on a really brief Google search, I think you are correct. The vocabulary and notation is non-standard, but it appears to be useful if you wanted to create binary connectives for all 16 possible Boolean binary operators. I'll see if I can paste in a copy of some text that uses it.
ETA: check https://www.physicsforums.com/threads/unbounded-logical-trees.880905/ near the top. If someone can edit that tree into my answer as code, that would be sweet.
$endgroup$
2
$begingroup$
A forum post of someone else asking a question is not a compelling source, especially someone who, to put it charitably, is not the clearest of communicators.
$endgroup$
– Derek Elkins
6 hours ago
add a comment |
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%2f3338509%2fis-p-not-implies-q-logically-equivalent-to-not-p-implies-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$
I would genreally consider $pnotto q$ to be an abbreviation for $neg(pto q)$, so they are equivalent by definition!
Note, however, that $neg(pto q)$ is not the same as $(neg p)to q$, and if you write $neg pto q$ it generally means the latter of there.
$endgroup$
add a comment |
$begingroup$
I would genreally consider $pnotto q$ to be an abbreviation for $neg(pto q)$, so they are equivalent by definition!
Note, however, that $neg(pto q)$ is not the same as $(neg p)to q$, and if you write $neg pto q$ it generally means the latter of there.
$endgroup$
add a comment |
$begingroup$
I would genreally consider $pnotto q$ to be an abbreviation for $neg(pto q)$, so they are equivalent by definition!
Note, however, that $neg(pto q)$ is not the same as $(neg p)to q$, and if you write $neg pto q$ it generally means the latter of there.
$endgroup$
I would genreally consider $pnotto q$ to be an abbreviation for $neg(pto q)$, so they are equivalent by definition!
Note, however, that $neg(pto q)$ is not the same as $(neg p)to q$, and if you write $neg pto q$ it generally means the latter of there.
answered 7 hours ago
Henning MakholmHenning Makholm
255k18 gold badges336 silver badges582 bronze badges
255k18 gold badges336 silver badges582 bronze badges
add a comment |
add a comment |
$begingroup$
Based on a really brief Google search, I think you are correct. The vocabulary and notation is non-standard, but it appears to be useful if you wanted to create binary connectives for all 16 possible Boolean binary operators. I'll see if I can paste in a copy of some text that uses it.
ETA: check https://www.physicsforums.com/threads/unbounded-logical-trees.880905/ near the top. If someone can edit that tree into my answer as code, that would be sweet.
$endgroup$
2
$begingroup$
A forum post of someone else asking a question is not a compelling source, especially someone who, to put it charitably, is not the clearest of communicators.
$endgroup$
– Derek Elkins
6 hours ago
add a comment |
$begingroup$
Based on a really brief Google search, I think you are correct. The vocabulary and notation is non-standard, but it appears to be useful if you wanted to create binary connectives for all 16 possible Boolean binary operators. I'll see if I can paste in a copy of some text that uses it.
ETA: check https://www.physicsforums.com/threads/unbounded-logical-trees.880905/ near the top. If someone can edit that tree into my answer as code, that would be sweet.
$endgroup$
2
$begingroup$
A forum post of someone else asking a question is not a compelling source, especially someone who, to put it charitably, is not the clearest of communicators.
$endgroup$
– Derek Elkins
6 hours ago
add a comment |
$begingroup$
Based on a really brief Google search, I think you are correct. The vocabulary and notation is non-standard, but it appears to be useful if you wanted to create binary connectives for all 16 possible Boolean binary operators. I'll see if I can paste in a copy of some text that uses it.
ETA: check https://www.physicsforums.com/threads/unbounded-logical-trees.880905/ near the top. If someone can edit that tree into my answer as code, that would be sweet.
$endgroup$
Based on a really brief Google search, I think you are correct. The vocabulary and notation is non-standard, but it appears to be useful if you wanted to create binary connectives for all 16 possible Boolean binary operators. I'll see if I can paste in a copy of some text that uses it.
ETA: check https://www.physicsforums.com/threads/unbounded-logical-trees.880905/ near the top. If someone can edit that tree into my answer as code, that would be sweet.
edited 9 hours ago
answered 9 hours ago
Matthew DalyMatthew Daly
3,5503 silver badges25 bronze badges
3,5503 silver badges25 bronze badges
2
$begingroup$
A forum post of someone else asking a question is not a compelling source, especially someone who, to put it charitably, is not the clearest of communicators.
$endgroup$
– Derek Elkins
6 hours ago
add a comment |
2
$begingroup$
A forum post of someone else asking a question is not a compelling source, especially someone who, to put it charitably, is not the clearest of communicators.
$endgroup$
– Derek Elkins
6 hours ago
2
2
$begingroup$
A forum post of someone else asking a question is not a compelling source, especially someone who, to put it charitably, is not the clearest of communicators.
$endgroup$
– Derek Elkins
6 hours ago
$begingroup$
A forum post of someone else asking a question is not a compelling source, especially someone who, to put it charitably, is not the clearest of communicators.
$endgroup$
– Derek Elkins
6 hours ago
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%2f3338509%2fis-p-not-implies-q-logically-equivalent-to-not-p-implies-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
5
$begingroup$
I have never seen "not implies" as a logical connective. Do you know its truth table?
$endgroup$
– Arturo Magidin
9 hours ago
$begingroup$
I haven't seen it either, where did you get this question from?, maybe a textbook?
$endgroup$
– Donlans Donlans
9 hours ago
$begingroup$
:( No I don't. I couldn't find any, that's why I got confused about whether "p not implies q" is equivalent to "not p implies q".
$endgroup$
– Aashish Loknath Panigrahi
9 hours ago
$begingroup$
Usually if you have any binary boolean operator $a?b$, then $anot?b$ means $lnot(a?b)$.
$endgroup$
– celtschk
9 hours ago
2
$begingroup$
@AashishLoknathPanigrahi: It looks like this could just be a case of awkward translation. Usually, we say "$p$ does not imply $q$", to mean precisely $neg(pto q)$. It could have been expressed (somewhat ungrammatical and non-standard) as "$p$ not implies $q$".
$endgroup$
– Arturo Magidin
9 hours ago