When to use which quantifier with predicate logic?

Clash Royale CLAN TAG#URR8PPP
up vote
8
down vote
favorite
I'm following my first logic course as part of my pre-masters programme. Currently I'm working on predicate logic.
I know that $âÂÂ$ is the universal quantifier, which stands for "all" or "every", and $âÂÂ$ is the existential quantifier, which stands for "some" or "there is".
In my textbook I tried the following question:
Translate the following sentences into predicate logical formulas. Assume the domain of discourse is human beings. Not all girls love themselves
I used $G$ for "Girl" and $L$ "Loves". My translation was as follows:
$$
ÉÂÂx(Gx to Lxx)
$$
But, the solution the textbook gives is:
$$
âÂÂx(Gx â§ ìLxx)
$$
I'm really wondering if both solutions are correct. Actually, I think mine is more precise considering that "Not All" is $ÉÂÂx$ and $âÂÂx$ is "Some".
But I guess I am missing something, or is this just a style thing and are both correct?
logic predicate-logic quantifiers logic-translation
add a comment |Â
up vote
8
down vote
favorite
I'm following my first logic course as part of my pre-masters programme. Currently I'm working on predicate logic.
I know that $âÂÂ$ is the universal quantifier, which stands for "all" or "every", and $âÂÂ$ is the existential quantifier, which stands for "some" or "there is".
In my textbook I tried the following question:
Translate the following sentences into predicate logical formulas. Assume the domain of discourse is human beings. Not all girls love themselves
I used $G$ for "Girl" and $L$ "Loves". My translation was as follows:
$$
ÉÂÂx(Gx to Lxx)
$$
But, the solution the textbook gives is:
$$
âÂÂx(Gx â§ ìLxx)
$$
I'm really wondering if both solutions are correct. Actually, I think mine is more precise considering that "Not All" is $ÉÂÂx$ and $âÂÂx$ is "Some".
But I guess I am missing something, or is this just a style thing and are both correct?
logic predicate-logic quantifiers logic-translation
add a comment |Â
up vote
8
down vote
favorite
up vote
8
down vote
favorite
I'm following my first logic course as part of my pre-masters programme. Currently I'm working on predicate logic.
I know that $âÂÂ$ is the universal quantifier, which stands for "all" or "every", and $âÂÂ$ is the existential quantifier, which stands for "some" or "there is".
In my textbook I tried the following question:
Translate the following sentences into predicate logical formulas. Assume the domain of discourse is human beings. Not all girls love themselves
I used $G$ for "Girl" and $L$ "Loves". My translation was as follows:
$$
ÉÂÂx(Gx to Lxx)
$$
But, the solution the textbook gives is:
$$
âÂÂx(Gx â§ ìLxx)
$$
I'm really wondering if both solutions are correct. Actually, I think mine is more precise considering that "Not All" is $ÉÂÂx$ and $âÂÂx$ is "Some".
But I guess I am missing something, or is this just a style thing and are both correct?
logic predicate-logic quantifiers logic-translation
I'm following my first logic course as part of my pre-masters programme. Currently I'm working on predicate logic.
I know that $âÂÂ$ is the universal quantifier, which stands for "all" or "every", and $âÂÂ$ is the existential quantifier, which stands for "some" or "there is".
In my textbook I tried the following question:
Translate the following sentences into predicate logical formulas. Assume the domain of discourse is human beings. Not all girls love themselves
I used $G$ for "Girl" and $L$ "Loves". My translation was as follows:
$$
ÉÂÂx(Gx to Lxx)
$$
But, the solution the textbook gives is:
$$
âÂÂx(Gx â§ ìLxx)
$$
I'm really wondering if both solutions are correct. Actually, I think mine is more precise considering that "Not All" is $ÉÂÂx$ and $âÂÂx$ is "Some".
But I guess I am missing something, or is this just a style thing and are both correct?
logic predicate-logic quantifiers logic-translation
edited Aug 11 at 21:03
Bram28
55.2k33982
55.2k33982
asked Oct 9 '17 at 7:59
Bart
434
434
add a comment |Â
add a comment |Â
3 Answers
3
active
oldest
votes
up vote
6
down vote
accepted
The two answers are equivalent.
"$lnot forall$" is the same as "$exists lnot$".
If not all cats are black, there must be some cat that is not black.
Thus, we have that
$$ ÉÂÂx (Gx to Lxx) iff âÂÂx ì(Gx to Lxx) text. $$
Now we apply the tautological equivalence
$$ lnot (p to q) iff (p land lnot q) $$
(We can check it with a truth-table: $lnot (p to q)$ is TRUE just in case when $p$ is TRUE and $q$ is FALSE.) to get the final result,
$$ âÂÂx (Gx land lnot Lxx) text. $$
2
Thank you for your anwser! However i'm not sure what you mean with the other ingredient. I know that ¬(pâÂÂq) and (p⧬q) are equivalent to each other (exact same truth-table)
â Bart
Oct 9 '17 at 8:16
1
@Bartvh The author was likely showing the full reason why the two are equal for future readers. Even though you only asked about "not all" vs "some", this makes the answer useful for others who might not be as knowledgeable.
â Brian J
Oct 9 '17 at 13:58
add a comment |Â
up vote
2
down vote
Both are correct. They are equivalent.
$neg forall x~(Gxto Lxx)$ "Not all girls love themselves."
$exists x~(Gxwedge neg Lxx)$ "Some girls don't love themselves."
add a comment |Â
up vote
1
down vote
I would say that the author of the textbook took a wrong approach. The task of translation is to communicate meaning as close as possible to the original. This is especially important in mathematics. Your answer follows English text verbatim, and the authorâÂÂs answer is transformed. Albeit the transformation is legal, I bet that it baffles readers because transformation of logical formulas does not belong to the translation process. I wholeheartedly agree that your answer is more precise.
If you are picky, then you may want to know that there are circumstances where your answer and the authorâÂÂs answer are not equivalent. Their equivalence is impossible to prove in intuitionistic logic. Intuitionistic logic is slightly weaker than classical logic that your textbook teaches. Intuitionistic logic does not contain the law of excluded middle, and truth tables are inapplicable to it; statements are proved by inference.
add a comment |Â
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
6
down vote
accepted
The two answers are equivalent.
"$lnot forall$" is the same as "$exists lnot$".
If not all cats are black, there must be some cat that is not black.
Thus, we have that
$$ ÉÂÂx (Gx to Lxx) iff âÂÂx ì(Gx to Lxx) text. $$
Now we apply the tautological equivalence
$$ lnot (p to q) iff (p land lnot q) $$
(We can check it with a truth-table: $lnot (p to q)$ is TRUE just in case when $p$ is TRUE and $q$ is FALSE.) to get the final result,
$$ âÂÂx (Gx land lnot Lxx) text. $$
2
Thank you for your anwser! However i'm not sure what you mean with the other ingredient. I know that ¬(pâÂÂq) and (p⧬q) are equivalent to each other (exact same truth-table)
â Bart
Oct 9 '17 at 8:16
1
@Bartvh The author was likely showing the full reason why the two are equal for future readers. Even though you only asked about "not all" vs "some", this makes the answer useful for others who might not be as knowledgeable.
â Brian J
Oct 9 '17 at 13:58
add a comment |Â
up vote
6
down vote
accepted
The two answers are equivalent.
"$lnot forall$" is the same as "$exists lnot$".
If not all cats are black, there must be some cat that is not black.
Thus, we have that
$$ ÉÂÂx (Gx to Lxx) iff âÂÂx ì(Gx to Lxx) text. $$
Now we apply the tautological equivalence
$$ lnot (p to q) iff (p land lnot q) $$
(We can check it with a truth-table: $lnot (p to q)$ is TRUE just in case when $p$ is TRUE and $q$ is FALSE.) to get the final result,
$$ âÂÂx (Gx land lnot Lxx) text. $$
2
Thank you for your anwser! However i'm not sure what you mean with the other ingredient. I know that ¬(pâÂÂq) and (p⧬q) are equivalent to each other (exact same truth-table)
â Bart
Oct 9 '17 at 8:16
1
@Bartvh The author was likely showing the full reason why the two are equal for future readers. Even though you only asked about "not all" vs "some", this makes the answer useful for others who might not be as knowledgeable.
â Brian J
Oct 9 '17 at 13:58
add a comment |Â
up vote
6
down vote
accepted
up vote
6
down vote
accepted
The two answers are equivalent.
"$lnot forall$" is the same as "$exists lnot$".
If not all cats are black, there must be some cat that is not black.
Thus, we have that
$$ ÉÂÂx (Gx to Lxx) iff âÂÂx ì(Gx to Lxx) text. $$
Now we apply the tautological equivalence
$$ lnot (p to q) iff (p land lnot q) $$
(We can check it with a truth-table: $lnot (p to q)$ is TRUE just in case when $p$ is TRUE and $q$ is FALSE.) to get the final result,
$$ âÂÂx (Gx land lnot Lxx) text. $$
The two answers are equivalent.
"$lnot forall$" is the same as "$exists lnot$".
If not all cats are black, there must be some cat that is not black.
Thus, we have that
$$ ÉÂÂx (Gx to Lxx) iff âÂÂx ì(Gx to Lxx) text. $$
Now we apply the tautological equivalence
$$ lnot (p to q) iff (p land lnot q) $$
(We can check it with a truth-table: $lnot (p to q)$ is TRUE just in case when $p$ is TRUE and $q$ is FALSE.) to get the final result,
$$ âÂÂx (Gx land lnot Lxx) text. $$
edited Oct 9 '17 at 13:56
Eric Towers
30.5k22264
30.5k22264
answered Oct 9 '17 at 8:04
Mauro ALLEGRANZA
60.8k346105
60.8k346105
2
Thank you for your anwser! However i'm not sure what you mean with the other ingredient. I know that ¬(pâÂÂq) and (p⧬q) are equivalent to each other (exact same truth-table)
â Bart
Oct 9 '17 at 8:16
1
@Bartvh The author was likely showing the full reason why the two are equal for future readers. Even though you only asked about "not all" vs "some", this makes the answer useful for others who might not be as knowledgeable.
â Brian J
Oct 9 '17 at 13:58
add a comment |Â
2
Thank you for your anwser! However i'm not sure what you mean with the other ingredient. I know that ¬(pâÂÂq) and (p⧬q) are equivalent to each other (exact same truth-table)
â Bart
Oct 9 '17 at 8:16
1
@Bartvh The author was likely showing the full reason why the two are equal for future readers. Even though you only asked about "not all" vs "some", this makes the answer useful for others who might not be as knowledgeable.
â Brian J
Oct 9 '17 at 13:58
2
2
Thank you for your anwser! However i'm not sure what you mean with the other ingredient. I know that ¬(pâÂÂq) and (p⧬q) are equivalent to each other (exact same truth-table)
â Bart
Oct 9 '17 at 8:16
Thank you for your anwser! However i'm not sure what you mean with the other ingredient. I know that ¬(pâÂÂq) and (p⧬q) are equivalent to each other (exact same truth-table)
â Bart
Oct 9 '17 at 8:16
1
1
@Bartvh The author was likely showing the full reason why the two are equal for future readers. Even though you only asked about "not all" vs "some", this makes the answer useful for others who might not be as knowledgeable.
â Brian J
Oct 9 '17 at 13:58
@Bartvh The author was likely showing the full reason why the two are equal for future readers. Even though you only asked about "not all" vs "some", this makes the answer useful for others who might not be as knowledgeable.
â Brian J
Oct 9 '17 at 13:58
add a comment |Â
up vote
2
down vote
Both are correct. They are equivalent.
$neg forall x~(Gxto Lxx)$ "Not all girls love themselves."
$exists x~(Gxwedge neg Lxx)$ "Some girls don't love themselves."
add a comment |Â
up vote
2
down vote
Both are correct. They are equivalent.
$neg forall x~(Gxto Lxx)$ "Not all girls love themselves."
$exists x~(Gxwedge neg Lxx)$ "Some girls don't love themselves."
add a comment |Â
up vote
2
down vote
up vote
2
down vote
Both are correct. They are equivalent.
$neg forall x~(Gxto Lxx)$ "Not all girls love themselves."
$exists x~(Gxwedge neg Lxx)$ "Some girls don't love themselves."
Both are correct. They are equivalent.
$neg forall x~(Gxto Lxx)$ "Not all girls love themselves."
$exists x~(Gxwedge neg Lxx)$ "Some girls don't love themselves."
answered Oct 9 '17 at 8:06
Graham Kemp
80.3k43275
80.3k43275
add a comment |Â
add a comment |Â
up vote
1
down vote
I would say that the author of the textbook took a wrong approach. The task of translation is to communicate meaning as close as possible to the original. This is especially important in mathematics. Your answer follows English text verbatim, and the authorâÂÂs answer is transformed. Albeit the transformation is legal, I bet that it baffles readers because transformation of logical formulas does not belong to the translation process. I wholeheartedly agree that your answer is more precise.
If you are picky, then you may want to know that there are circumstances where your answer and the authorâÂÂs answer are not equivalent. Their equivalence is impossible to prove in intuitionistic logic. Intuitionistic logic is slightly weaker than classical logic that your textbook teaches. Intuitionistic logic does not contain the law of excluded middle, and truth tables are inapplicable to it; statements are proved by inference.
add a comment |Â
up vote
1
down vote
I would say that the author of the textbook took a wrong approach. The task of translation is to communicate meaning as close as possible to the original. This is especially important in mathematics. Your answer follows English text verbatim, and the authorâÂÂs answer is transformed. Albeit the transformation is legal, I bet that it baffles readers because transformation of logical formulas does not belong to the translation process. I wholeheartedly agree that your answer is more precise.
If you are picky, then you may want to know that there are circumstances where your answer and the authorâÂÂs answer are not equivalent. Their equivalence is impossible to prove in intuitionistic logic. Intuitionistic logic is slightly weaker than classical logic that your textbook teaches. Intuitionistic logic does not contain the law of excluded middle, and truth tables are inapplicable to it; statements are proved by inference.
add a comment |Â
up vote
1
down vote
up vote
1
down vote
I would say that the author of the textbook took a wrong approach. The task of translation is to communicate meaning as close as possible to the original. This is especially important in mathematics. Your answer follows English text verbatim, and the authorâÂÂs answer is transformed. Albeit the transformation is legal, I bet that it baffles readers because transformation of logical formulas does not belong to the translation process. I wholeheartedly agree that your answer is more precise.
If you are picky, then you may want to know that there are circumstances where your answer and the authorâÂÂs answer are not equivalent. Their equivalence is impossible to prove in intuitionistic logic. Intuitionistic logic is slightly weaker than classical logic that your textbook teaches. Intuitionistic logic does not contain the law of excluded middle, and truth tables are inapplicable to it; statements are proved by inference.
I would say that the author of the textbook took a wrong approach. The task of translation is to communicate meaning as close as possible to the original. This is especially important in mathematics. Your answer follows English text verbatim, and the authorâÂÂs answer is transformed. Albeit the transformation is legal, I bet that it baffles readers because transformation of logical formulas does not belong to the translation process. I wholeheartedly agree that your answer is more precise.
If you are picky, then you may want to know that there are circumstances where your answer and the authorâÂÂs answer are not equivalent. Their equivalence is impossible to prove in intuitionistic logic. Intuitionistic logic is slightly weaker than classical logic that your textbook teaches. Intuitionistic logic does not contain the law of excluded middle, and truth tables are inapplicable to it; statements are proved by inference.
answered Oct 12 '17 at 20:04
beroal
1,547917
1,547917
add a comment |Â
add a comment |Â
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
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2464131%2fwhen-to-use-which-quantifier-with-predicate-logic%23new-answer', 'question_page');
);
Post as a guest
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
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
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