Given B, ¬(( ¬A ∧ B) ∨ C) Prove A ∧ B (not able to use ana con and can only use taut con for De Morgans equivalency) [closed]How can ZF prove relative consistency for itself?Consistency strength: If Con($T+A$) implies Con($T+B$), can we infer anything about $A$ and $B$?Does PA prove that Con(PA) implies Con(ZF-I) and Con(NFU)?How do I prove something without premises in a Fitch system?Copi and Four Rules of Logical IdentityPropositional Logic and Set Theory QuestionLeibniz Law proofHow can this be a tautology?How to write formulae in propositional logic with infinite domainSome concrete questions about resolution method for predicate logic
Should I join an office cleaning event for free?
Why are 150k or 200k jobs considered good when there are 300k+ births a month?
How old can references or sources in a thesis be?
Can a German sentence have two subjects?
Non-Jewish family in an Orthodox Jewish Wedding
Can you lasso down a wizard who is using the Levitate spell?
How to make payment on the internet without leaving a money trail?
Concept of linear mappings are confusing me
What do you call a Matrix-like slowdown and camera movement effect?
Closed subgroups of abelian groups
Is Social Media Science Fiction?
Why Is Death Allowed In the Matrix?
What is the meaning of "of trouble" in the following sentence?
If Manufacturer spice model and Datasheet give different values which should I use?
Why is this code 6.5x slower with optimizations enabled?
What Brexit solution does the DUP want?
Why has Russell's definition of numbers using equivalence classes been finally abandoned? ( If it has actually been abandoned).
New order #4: World
Copenhagen passport control - US citizen
How is it possible for user's password to be changed after storage was encrypted? (on OS X, Android)
Chess with symmetric move-square
Is there really no realistic way for a skeleton monster to move around without magic?
cryptic clue: mammal sounds like relative consumer (8)
Why do we use polarized capacitor?
Given B, ¬(( ¬A ∧ B) ∨ C) Prove A ∧ B (not able to use ana con and can only use taut con for De Morgans equivalency) [closed]
How can ZF prove relative consistency for itself?Consistency strength: If Con($T+A$) implies Con($T+B$), can we infer anything about $A$ and $B$?Does PA prove that Con(PA) implies Con(ZF-I) and Con(NFU)?How do I prove something without premises in a Fitch system?Copi and Four Rules of Logical IdentityPropositional Logic and Set Theory QuestionLeibniz Law proofHow can this be a tautology?How to write formulae in propositional logic with infinite domainSome concrete questions about resolution method for predicate logic
$begingroup$
enter image description here
Cant use ana con at all and can only use taut con for demorgans equivalency
logic
$endgroup$
closed as off-topic by Leucippus, Paul Frost, Saad, Shailesh, Jyrki Lahtonen Mar 30 at 5:02
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Leucippus, Paul Frost, Saad, Shailesh
add a comment |
$begingroup$
enter image description here
Cant use ana con at all and can only use taut con for demorgans equivalency
logic
$endgroup$
closed as off-topic by Leucippus, Paul Frost, Saad, Shailesh, Jyrki Lahtonen Mar 30 at 5:02
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Leucippus, Paul Frost, Saad, Shailesh
3
$begingroup$
Try to show us what you've tried already; show us effort in your post. It's easier to help out if it's clear what you do and do not understand and in what way you would like the problem solved.
$endgroup$
– Marc
Mar 29 at 22:46
$begingroup$
Hint: You do not need taut con for this.
$endgroup$
– Graham Kemp
Mar 30 at 5:03
add a comment |
$begingroup$
enter image description here
Cant use ana con at all and can only use taut con for demorgans equivalency
logic
$endgroup$
enter image description here
Cant use ana con at all and can only use taut con for demorgans equivalency
logic
logic
edited Mar 29 at 23:40
Matt Samuel
39.2k63770
39.2k63770
asked Mar 29 at 22:36
Libby HejtmancikLibby Hejtmancik
11
11
closed as off-topic by Leucippus, Paul Frost, Saad, Shailesh, Jyrki Lahtonen Mar 30 at 5:02
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Leucippus, Paul Frost, Saad, Shailesh
closed as off-topic by Leucippus, Paul Frost, Saad, Shailesh, Jyrki Lahtonen Mar 30 at 5:02
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Leucippus, Paul Frost, Saad, Shailesh
3
$begingroup$
Try to show us what you've tried already; show us effort in your post. It's easier to help out if it's clear what you do and do not understand and in what way you would like the problem solved.
$endgroup$
– Marc
Mar 29 at 22:46
$begingroup$
Hint: You do not need taut con for this.
$endgroup$
– Graham Kemp
Mar 30 at 5:03
add a comment |
3
$begingroup$
Try to show us what you've tried already; show us effort in your post. It's easier to help out if it's clear what you do and do not understand and in what way you would like the problem solved.
$endgroup$
– Marc
Mar 29 at 22:46
$begingroup$
Hint: You do not need taut con for this.
$endgroup$
– Graham Kemp
Mar 30 at 5:03
3
3
$begingroup$
Try to show us what you've tried already; show us effort in your post. It's easier to help out if it's clear what you do and do not understand and in what way you would like the problem solved.
$endgroup$
– Marc
Mar 29 at 22:46
$begingroup$
Try to show us what you've tried already; show us effort in your post. It's easier to help out if it's clear what you do and do not understand and in what way you would like the problem solved.
$endgroup$
– Marc
Mar 29 at 22:46
$begingroup$
Hint: You do not need taut con for this.
$endgroup$
– Graham Kemp
Mar 30 at 5:03
$begingroup$
Hint: You do not need taut con for this.
$endgroup$
– Graham Kemp
Mar 30 at 5:03
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
$B$ is true. $(neg A land B)lor C $ is not true, so both $(neg Aland B)$ and $C$ are not true. As $(neg Aland B)$ is not true, we have either:
$neg A$ is not true and $B$ is true
$B$ is not true and $neg A$ is true- Both $neg A$ and $B$ are not true
The latter two cannot be true as it's given that $B$ is true. The only case that can occur is the first one; $neg A$ is not true so $A$ is true. Given is that $B$ is true, so conclude that $A land B$ is true.
Or in more propositional-logic-like language:
$$B landneg(neg A land B)lor C ) implies B landneg(neg A land B)land neg Cimplies B landneg(neg A land B) implies $$
$$B land (negneg A lor neg B) implies B land negneg A implies Bland A$$
$endgroup$
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
$B$ is true. $(neg A land B)lor C $ is not true, so both $(neg Aland B)$ and $C$ are not true. As $(neg Aland B)$ is not true, we have either:
$neg A$ is not true and $B$ is true
$B$ is not true and $neg A$ is true- Both $neg A$ and $B$ are not true
The latter two cannot be true as it's given that $B$ is true. The only case that can occur is the first one; $neg A$ is not true so $A$ is true. Given is that $B$ is true, so conclude that $A land B$ is true.
Or in more propositional-logic-like language:
$$B landneg(neg A land B)lor C ) implies B landneg(neg A land B)land neg Cimplies B landneg(neg A land B) implies $$
$$B land (negneg A lor neg B) implies B land negneg A implies Bland A$$
$endgroup$
add a comment |
$begingroup$
$B$ is true. $(neg A land B)lor C $ is not true, so both $(neg Aland B)$ and $C$ are not true. As $(neg Aland B)$ is not true, we have either:
$neg A$ is not true and $B$ is true
$B$ is not true and $neg A$ is true- Both $neg A$ and $B$ are not true
The latter two cannot be true as it's given that $B$ is true. The only case that can occur is the first one; $neg A$ is not true so $A$ is true. Given is that $B$ is true, so conclude that $A land B$ is true.
Or in more propositional-logic-like language:
$$B landneg(neg A land B)lor C ) implies B landneg(neg A land B)land neg Cimplies B landneg(neg A land B) implies $$
$$B land (negneg A lor neg B) implies B land negneg A implies Bland A$$
$endgroup$
add a comment |
$begingroup$
$B$ is true. $(neg A land B)lor C $ is not true, so both $(neg Aland B)$ and $C$ are not true. As $(neg Aland B)$ is not true, we have either:
$neg A$ is not true and $B$ is true
$B$ is not true and $neg A$ is true- Both $neg A$ and $B$ are not true
The latter two cannot be true as it's given that $B$ is true. The only case that can occur is the first one; $neg A$ is not true so $A$ is true. Given is that $B$ is true, so conclude that $A land B$ is true.
Or in more propositional-logic-like language:
$$B landneg(neg A land B)lor C ) implies B landneg(neg A land B)land neg Cimplies B landneg(neg A land B) implies $$
$$B land (negneg A lor neg B) implies B land negneg A implies Bland A$$
$endgroup$
$B$ is true. $(neg A land B)lor C $ is not true, so both $(neg Aland B)$ and $C$ are not true. As $(neg Aland B)$ is not true, we have either:
$neg A$ is not true and $B$ is true
$B$ is not true and $neg A$ is true- Both $neg A$ and $B$ are not true
The latter two cannot be true as it's given that $B$ is true. The only case that can occur is the first one; $neg A$ is not true so $A$ is true. Given is that $B$ is true, so conclude that $A land B$ is true.
Or in more propositional-logic-like language:
$$B landneg(neg A land B)lor C ) implies B landneg(neg A land B)land neg Cimplies B landneg(neg A land B) implies $$
$$B land (negneg A lor neg B) implies B land negneg A implies Bland A$$
edited Mar 29 at 23:01
answered Mar 29 at 22:45
MarcMarc
510211
510211
add a comment |
add a comment |
3
$begingroup$
Try to show us what you've tried already; show us effort in your post. It's easier to help out if it's clear what you do and do not understand and in what way you would like the problem solved.
$endgroup$
– Marc
Mar 29 at 22:46
$begingroup$
Hint: You do not need taut con for this.
$endgroup$
– Graham Kemp
Mar 30 at 5:03