When to use which quantifier with predicate logic?

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
8
down vote

favorite
1












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?







share|cite|improve this question


























    up vote
    8
    down vote

    favorite
    1












    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?







    share|cite|improve this question
























      up vote
      8
      down vote

      favorite
      1









      up vote
      8
      down vote

      favorite
      1






      1





      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?







      share|cite|improve this question














      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?









      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Aug 11 at 21:03









      Bram28

      55.2k33982




      55.2k33982










      asked Oct 9 '17 at 7:59









      Bart

      434




      434




















          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. $$






          share|cite|improve this answer


















          • 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

















          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."






          share|cite|improve this answer



























            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.






            share|cite|improve this answer




















              Your Answer




              StackExchange.ifUsing("editor", function ()
              return StackExchange.using("mathjaxEditing", function ()
              StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
              StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
              );
              );
              , "mathjax-editing");

              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',
              convertImagesToLinks: true,
              noModals: false,
              showLowRepImageUploadWarning: true,
              reputationToPostImages: 10,
              bindNavPrevention: true,
              postfix: "",
              noCode: true, onDemand: true,
              discardSelector: ".discard-answer"
              ,immediatelyShowMarkdownHelp:true
              );



              );








               

              draft saved


              draft discarded


















              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






























              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. $$






              share|cite|improve this answer


















              • 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














              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. $$






              share|cite|improve this answer


















              • 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












              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. $$






              share|cite|improve this answer














              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. $$







              share|cite|improve this answer














              share|cite|improve this answer



              share|cite|improve this answer








              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












              • 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










              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."






              share|cite|improve this answer
























                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."






                share|cite|improve this answer






















                  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."






                  share|cite|improve this answer












                  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."







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Oct 9 '17 at 8:06









                  Graham Kemp

                  80.3k43275




                  80.3k43275




















                      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.






                      share|cite|improve this answer
























                        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.






                        share|cite|improve this answer






















                          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.






                          share|cite|improve this answer












                          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.







                          share|cite|improve this answer












                          share|cite|improve this answer



                          share|cite|improve this answer










                          answered Oct 12 '17 at 20:04









                          beroal

                          1,547917




                          1,547917






















                               

                              draft saved


                              draft discarded


























                               


                              draft saved


                              draft discarded














                              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













































































                              這個網誌中的熱門文章

                              tkz-euclide: tkzDrawCircle[R] not working

                              How to combine Bézier curves to a surface?

                              1st Magritte Awards