Difficulty with understanding the semantics of the following equivalences
up vote
6
down vote
favorite
I know that the rules for removing quantifiers from the antecedent of a conditional are as follows:
(∀x)φ(x) → ψ ⇔ (∃x)(φ(x) → ψ) and (∃x)φ(x) → ψ ⇔ (∀x)(φ(x) → ψ), provided that x is not free in ψ.
I also know that the rules for removing quantifiers from the consequent are as follows:
φ → (∀x)ψ(x) ⇔ (∀x)(φ → ψ(x)) and φ → (∃x)ψ(x) ⇔ (∃x)(φ → ψ(x)), provided that x is not free in φ.
Now, I understand how to derive these equivalences syntactically. However, I can't seem to grasp how the first two can be semantically equivalent.
For example, how can two sentences such as "If all x are wet, then it's raining" and "There exists an x such that if x is wet, then it's raining" can be equivalent?
Moreover, provided that x is not free in ψ, isn't (∀x)φ(x) → ψ equivalent to (∀x)(φ(x) → ψ)? Which would result in the absurd equivalence: (∀x)(φ(x) → ψ) ⇔ (∃x)(φ(x) → ψ).
I think that my difficulty here arises from a misunderstanding of the significance of the parentheses in the aforementioned equivalences. Please provide examples in your answer if you can.
logic
New contributor
add a comment |
up vote
6
down vote
favorite
I know that the rules for removing quantifiers from the antecedent of a conditional are as follows:
(∀x)φ(x) → ψ ⇔ (∃x)(φ(x) → ψ) and (∃x)φ(x) → ψ ⇔ (∀x)(φ(x) → ψ), provided that x is not free in ψ.
I also know that the rules for removing quantifiers from the consequent are as follows:
φ → (∀x)ψ(x) ⇔ (∀x)(φ → ψ(x)) and φ → (∃x)ψ(x) ⇔ (∃x)(φ → ψ(x)), provided that x is not free in φ.
Now, I understand how to derive these equivalences syntactically. However, I can't seem to grasp how the first two can be semantically equivalent.
For example, how can two sentences such as "If all x are wet, then it's raining" and "There exists an x such that if x is wet, then it's raining" can be equivalent?
Moreover, provided that x is not free in ψ, isn't (∀x)φ(x) → ψ equivalent to (∀x)(φ(x) → ψ)? Which would result in the absurd equivalence: (∀x)(φ(x) → ψ) ⇔ (∃x)(φ(x) → ψ).
I think that my difficulty here arises from a misunderstanding of the significance of the parentheses in the aforementioned equivalences. Please provide examples in your answer if you can.
logic
New contributor
add a comment |
up vote
6
down vote
favorite
up vote
6
down vote
favorite
I know that the rules for removing quantifiers from the antecedent of a conditional are as follows:
(∀x)φ(x) → ψ ⇔ (∃x)(φ(x) → ψ) and (∃x)φ(x) → ψ ⇔ (∀x)(φ(x) → ψ), provided that x is not free in ψ.
I also know that the rules for removing quantifiers from the consequent are as follows:
φ → (∀x)ψ(x) ⇔ (∀x)(φ → ψ(x)) and φ → (∃x)ψ(x) ⇔ (∃x)(φ → ψ(x)), provided that x is not free in φ.
Now, I understand how to derive these equivalences syntactically. However, I can't seem to grasp how the first two can be semantically equivalent.
For example, how can two sentences such as "If all x are wet, then it's raining" and "There exists an x such that if x is wet, then it's raining" can be equivalent?
Moreover, provided that x is not free in ψ, isn't (∀x)φ(x) → ψ equivalent to (∀x)(φ(x) → ψ)? Which would result in the absurd equivalence: (∀x)(φ(x) → ψ) ⇔ (∃x)(φ(x) → ψ).
I think that my difficulty here arises from a misunderstanding of the significance of the parentheses in the aforementioned equivalences. Please provide examples in your answer if you can.
logic
New contributor
I know that the rules for removing quantifiers from the antecedent of a conditional are as follows:
(∀x)φ(x) → ψ ⇔ (∃x)(φ(x) → ψ) and (∃x)φ(x) → ψ ⇔ (∀x)(φ(x) → ψ), provided that x is not free in ψ.
I also know that the rules for removing quantifiers from the consequent are as follows:
φ → (∀x)ψ(x) ⇔ (∀x)(φ → ψ(x)) and φ → (∃x)ψ(x) ⇔ (∃x)(φ → ψ(x)), provided that x is not free in φ.
Now, I understand how to derive these equivalences syntactically. However, I can't seem to grasp how the first two can be semantically equivalent.
For example, how can two sentences such as "If all x are wet, then it's raining" and "There exists an x such that if x is wet, then it's raining" can be equivalent?
Moreover, provided that x is not free in ψ, isn't (∀x)φ(x) → ψ equivalent to (∀x)(φ(x) → ψ)? Which would result in the absurd equivalence: (∀x)(φ(x) → ψ) ⇔ (∃x)(φ(x) → ψ).
I think that my difficulty here arises from a misunderstanding of the significance of the parentheses in the aforementioned equivalences. Please provide examples in your answer if you can.
logic
logic
New contributor
New contributor
edited 2 days ago
New contributor
asked 2 days ago
Ofek Aman
334
334
New contributor
New contributor
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
up vote
6
down vote
accepted
how can two sentences such as "(If all x are wet, then it's raining)" and "There exists an x such that (if x is wet, then it's raining)" can be equivalent?
A simple approach to this equivalence, that holds only in classical logic, is to exploit the so-called Material implication rule :
(P → Q) ≡ (¬ P ∨ Q).
Thus, we have that : "(If all x are wet, then it's raining)" is equivalent to : "Either (not all x are wet) or it's raining", i.e "Either (there exists an x which is not wet) or it's raining".
Now we have to use the fact that the existential quantifier "distribute" over or and the fact that "it's is raining" is equivalent to "there is an x such that it's raining", due to the key-fact that x is not free in "it's raining".
Thus, the last step is to move the existential quantifier in front of the formula to get :
"There exists an x such that (either x is not wet or it's raining)."
We can show the semantical equivalence of :
(∀x βx → α) ↔ ∃x(βx → α)
this way.
Let M a structure whatever, with domain D.
Two cases :
(i) ∀x βx is False. In this case (∀x βx → α) is True.
This means that there is an a in D such that βa is False.
Thus, (βa → α) is True, which means that (βx → α) is True for some x.
And thus, also ∃x(βx → α) is True.
(ii) ∀x βx is True.
Two subcases :
(iia) α is True. In this case (∀x βx → α) is True.
But if α is True, also (βx → α), irrespective of the value of x, and thus also ∃x(βx → α) is True.
(iib) α is False. In this case (∀x βx → α) is False.
The fact that ∀x βx is True imples that βa is True, for every a in D.
Thus (βa → α) is False, for every a in D, which means that ∃x(βx → α) is False.
1
Thank you for clarifying the problem. I understand how the universal conditional implies the existential so no problem here. However, I still don't get how the existential conditional also implies the universal.
– Ofek Aman
2 days ago
@OfekAman - not clear... the two are equivalent : when (∀x βx → α) is True, also ∃x(βx → α) is True. When (∀x βx → α) is False, also ∃x(βx → α) is False.
– Mauro ALLEGRANZA
2 days ago
Oh, I see it now. The two expressions always get yhe same truth value and therefore are equivalent. Thank you!
– Ofek Aman
2 days ago
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
6
down vote
accepted
how can two sentences such as "(If all x are wet, then it's raining)" and "There exists an x such that (if x is wet, then it's raining)" can be equivalent?
A simple approach to this equivalence, that holds only in classical logic, is to exploit the so-called Material implication rule :
(P → Q) ≡ (¬ P ∨ Q).
Thus, we have that : "(If all x are wet, then it's raining)" is equivalent to : "Either (not all x are wet) or it's raining", i.e "Either (there exists an x which is not wet) or it's raining".
Now we have to use the fact that the existential quantifier "distribute" over or and the fact that "it's is raining" is equivalent to "there is an x such that it's raining", due to the key-fact that x is not free in "it's raining".
Thus, the last step is to move the existential quantifier in front of the formula to get :
"There exists an x such that (either x is not wet or it's raining)."
We can show the semantical equivalence of :
(∀x βx → α) ↔ ∃x(βx → α)
this way.
Let M a structure whatever, with domain D.
Two cases :
(i) ∀x βx is False. In this case (∀x βx → α) is True.
This means that there is an a in D such that βa is False.
Thus, (βa → α) is True, which means that (βx → α) is True for some x.
And thus, also ∃x(βx → α) is True.
(ii) ∀x βx is True.
Two subcases :
(iia) α is True. In this case (∀x βx → α) is True.
But if α is True, also (βx → α), irrespective of the value of x, and thus also ∃x(βx → α) is True.
(iib) α is False. In this case (∀x βx → α) is False.
The fact that ∀x βx is True imples that βa is True, for every a in D.
Thus (βa → α) is False, for every a in D, which means that ∃x(βx → α) is False.
1
Thank you for clarifying the problem. I understand how the universal conditional implies the existential so no problem here. However, I still don't get how the existential conditional also implies the universal.
– Ofek Aman
2 days ago
@OfekAman - not clear... the two are equivalent : when (∀x βx → α) is True, also ∃x(βx → α) is True. When (∀x βx → α) is False, also ∃x(βx → α) is False.
– Mauro ALLEGRANZA
2 days ago
Oh, I see it now. The two expressions always get yhe same truth value and therefore are equivalent. Thank you!
– Ofek Aman
2 days ago
add a comment |
up vote
6
down vote
accepted
how can two sentences such as "(If all x are wet, then it's raining)" and "There exists an x such that (if x is wet, then it's raining)" can be equivalent?
A simple approach to this equivalence, that holds only in classical logic, is to exploit the so-called Material implication rule :
(P → Q) ≡ (¬ P ∨ Q).
Thus, we have that : "(If all x are wet, then it's raining)" is equivalent to : "Either (not all x are wet) or it's raining", i.e "Either (there exists an x which is not wet) or it's raining".
Now we have to use the fact that the existential quantifier "distribute" over or and the fact that "it's is raining" is equivalent to "there is an x such that it's raining", due to the key-fact that x is not free in "it's raining".
Thus, the last step is to move the existential quantifier in front of the formula to get :
"There exists an x such that (either x is not wet or it's raining)."
We can show the semantical equivalence of :
(∀x βx → α) ↔ ∃x(βx → α)
this way.
Let M a structure whatever, with domain D.
Two cases :
(i) ∀x βx is False. In this case (∀x βx → α) is True.
This means that there is an a in D such that βa is False.
Thus, (βa → α) is True, which means that (βx → α) is True for some x.
And thus, also ∃x(βx → α) is True.
(ii) ∀x βx is True.
Two subcases :
(iia) α is True. In this case (∀x βx → α) is True.
But if α is True, also (βx → α), irrespective of the value of x, and thus also ∃x(βx → α) is True.
(iib) α is False. In this case (∀x βx → α) is False.
The fact that ∀x βx is True imples that βa is True, for every a in D.
Thus (βa → α) is False, for every a in D, which means that ∃x(βx → α) is False.
1
Thank you for clarifying the problem. I understand how the universal conditional implies the existential so no problem here. However, I still don't get how the existential conditional also implies the universal.
– Ofek Aman
2 days ago
@OfekAman - not clear... the two are equivalent : when (∀x βx → α) is True, also ∃x(βx → α) is True. When (∀x βx → α) is False, also ∃x(βx → α) is False.
– Mauro ALLEGRANZA
2 days ago
Oh, I see it now. The two expressions always get yhe same truth value and therefore are equivalent. Thank you!
– Ofek Aman
2 days ago
add a comment |
up vote
6
down vote
accepted
up vote
6
down vote
accepted
how can two sentences such as "(If all x are wet, then it's raining)" and "There exists an x such that (if x is wet, then it's raining)" can be equivalent?
A simple approach to this equivalence, that holds only in classical logic, is to exploit the so-called Material implication rule :
(P → Q) ≡ (¬ P ∨ Q).
Thus, we have that : "(If all x are wet, then it's raining)" is equivalent to : "Either (not all x are wet) or it's raining", i.e "Either (there exists an x which is not wet) or it's raining".
Now we have to use the fact that the existential quantifier "distribute" over or and the fact that "it's is raining" is equivalent to "there is an x such that it's raining", due to the key-fact that x is not free in "it's raining".
Thus, the last step is to move the existential quantifier in front of the formula to get :
"There exists an x such that (either x is not wet or it's raining)."
We can show the semantical equivalence of :
(∀x βx → α) ↔ ∃x(βx → α)
this way.
Let M a structure whatever, with domain D.
Two cases :
(i) ∀x βx is False. In this case (∀x βx → α) is True.
This means that there is an a in D such that βa is False.
Thus, (βa → α) is True, which means that (βx → α) is True for some x.
And thus, also ∃x(βx → α) is True.
(ii) ∀x βx is True.
Two subcases :
(iia) α is True. In this case (∀x βx → α) is True.
But if α is True, also (βx → α), irrespective of the value of x, and thus also ∃x(βx → α) is True.
(iib) α is False. In this case (∀x βx → α) is False.
The fact that ∀x βx is True imples that βa is True, for every a in D.
Thus (βa → α) is False, for every a in D, which means that ∃x(βx → α) is False.
how can two sentences such as "(If all x are wet, then it's raining)" and "There exists an x such that (if x is wet, then it's raining)" can be equivalent?
A simple approach to this equivalence, that holds only in classical logic, is to exploit the so-called Material implication rule :
(P → Q) ≡ (¬ P ∨ Q).
Thus, we have that : "(If all x are wet, then it's raining)" is equivalent to : "Either (not all x are wet) or it's raining", i.e "Either (there exists an x which is not wet) or it's raining".
Now we have to use the fact that the existential quantifier "distribute" over or and the fact that "it's is raining" is equivalent to "there is an x such that it's raining", due to the key-fact that x is not free in "it's raining".
Thus, the last step is to move the existential quantifier in front of the formula to get :
"There exists an x such that (either x is not wet or it's raining)."
We can show the semantical equivalence of :
(∀x βx → α) ↔ ∃x(βx → α)
this way.
Let M a structure whatever, with domain D.
Two cases :
(i) ∀x βx is False. In this case (∀x βx → α) is True.
This means that there is an a in D such that βa is False.
Thus, (βa → α) is True, which means that (βx → α) is True for some x.
And thus, also ∃x(βx → α) is True.
(ii) ∀x βx is True.
Two subcases :
(iia) α is True. In this case (∀x βx → α) is True.
But if α is True, also (βx → α), irrespective of the value of x, and thus also ∃x(βx → α) is True.
(iib) α is False. In this case (∀x βx → α) is False.
The fact that ∀x βx is True imples that βa is True, for every a in D.
Thus (βa → α) is False, for every a in D, which means that ∃x(βx → α) is False.
edited 2 days ago
answered 2 days ago
Mauro ALLEGRANZA
26.9k21860
26.9k21860
1
Thank you for clarifying the problem. I understand how the universal conditional implies the existential so no problem here. However, I still don't get how the existential conditional also implies the universal.
– Ofek Aman
2 days ago
@OfekAman - not clear... the two are equivalent : when (∀x βx → α) is True, also ∃x(βx → α) is True. When (∀x βx → α) is False, also ∃x(βx → α) is False.
– Mauro ALLEGRANZA
2 days ago
Oh, I see it now. The two expressions always get yhe same truth value and therefore are equivalent. Thank you!
– Ofek Aman
2 days ago
add a comment |
1
Thank you for clarifying the problem. I understand how the universal conditional implies the existential so no problem here. However, I still don't get how the existential conditional also implies the universal.
– Ofek Aman
2 days ago
@OfekAman - not clear... the two are equivalent : when (∀x βx → α) is True, also ∃x(βx → α) is True. When (∀x βx → α) is False, also ∃x(βx → α) is False.
– Mauro ALLEGRANZA
2 days ago
Oh, I see it now. The two expressions always get yhe same truth value and therefore are equivalent. Thank you!
– Ofek Aman
2 days ago
1
1
Thank you for clarifying the problem. I understand how the universal conditional implies the existential so no problem here. However, I still don't get how the existential conditional also implies the universal.
– Ofek Aman
2 days ago
Thank you for clarifying the problem. I understand how the universal conditional implies the existential so no problem here. However, I still don't get how the existential conditional also implies the universal.
– Ofek Aman
2 days ago
@OfekAman - not clear... the two are equivalent : when (∀x βx → α) is True, also ∃x(βx → α) is True. When (∀x βx → α) is False, also ∃x(βx → α) is False.
– Mauro ALLEGRANZA
2 days ago
@OfekAman - not clear... the two are equivalent : when (∀x βx → α) is True, also ∃x(βx → α) is True. When (∀x βx → α) is False, also ∃x(βx → α) is False.
– Mauro ALLEGRANZA
2 days ago
Oh, I see it now. The two expressions always get yhe same truth value and therefore are equivalent. Thank you!
– Ofek Aman
2 days ago
Oh, I see it now. The two expressions always get yhe same truth value and therefore are equivalent. Thank you!
– Ofek Aman
2 days ago
add a comment |
Ofek Aman is a new contributor. Be nice, and check out our Code of Conduct.
Ofek Aman is a new contributor. Be nice, and check out our Code of Conduct.
Ofek Aman is a new contributor. Be nice, and check out our Code of Conduct.
Ofek Aman is a new contributor. Be nice, and check out our Code of Conduct.
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%2fphilosophy.stackexchange.com%2fquestions%2f57423%2fdifficulty-with-understanding-the-semantics-of-the-following-equivalences%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