What is the difference between a predicate symbol and a function symbol in predicate logic?












3












$begingroup$


There are a lot of questions and answers on what the difference a predicate and a function in predicate logic is on this website, but there is no question/answer on what the difference between a predicate symbol and a function symbol is.










share|cite|improve this question









$endgroup$








  • 2




    $begingroup$
    There's no difference in the symbols themselves. The difference is in what you have decided to use them for.
    $endgroup$
    – Henning Makholm
    Mar 7 '17 at 22:30






  • 1




    $begingroup$
    A predicate is a function that maps entities/terms to truth-values/claims rather than to other terms.
    $endgroup$
    – Graham Kemp
    Mar 7 '17 at 23:36


















3












$begingroup$


There are a lot of questions and answers on what the difference a predicate and a function in predicate logic is on this website, but there is no question/answer on what the difference between a predicate symbol and a function symbol is.










share|cite|improve this question









$endgroup$








  • 2




    $begingroup$
    There's no difference in the symbols themselves. The difference is in what you have decided to use them for.
    $endgroup$
    – Henning Makholm
    Mar 7 '17 at 22:30






  • 1




    $begingroup$
    A predicate is a function that maps entities/terms to truth-values/claims rather than to other terms.
    $endgroup$
    – Graham Kemp
    Mar 7 '17 at 23:36
















3












3








3





$begingroup$


There are a lot of questions and answers on what the difference a predicate and a function in predicate logic is on this website, but there is no question/answer on what the difference between a predicate symbol and a function symbol is.










share|cite|improve this question









$endgroup$




There are a lot of questions and answers on what the difference a predicate and a function in predicate logic is on this website, but there is no question/answer on what the difference between a predicate symbol and a function symbol is.







logic predicate-logic






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Mar 7 '17 at 22:21









J. DormerJ. Dormer

183




183








  • 2




    $begingroup$
    There's no difference in the symbols themselves. The difference is in what you have decided to use them for.
    $endgroup$
    – Henning Makholm
    Mar 7 '17 at 22:30






  • 1




    $begingroup$
    A predicate is a function that maps entities/terms to truth-values/claims rather than to other terms.
    $endgroup$
    – Graham Kemp
    Mar 7 '17 at 23:36
















  • 2




    $begingroup$
    There's no difference in the symbols themselves. The difference is in what you have decided to use them for.
    $endgroup$
    – Henning Makholm
    Mar 7 '17 at 22:30






  • 1




    $begingroup$
    A predicate is a function that maps entities/terms to truth-values/claims rather than to other terms.
    $endgroup$
    – Graham Kemp
    Mar 7 '17 at 23:36










2




2




$begingroup$
There's no difference in the symbols themselves. The difference is in what you have decided to use them for.
$endgroup$
– Henning Makholm
Mar 7 '17 at 22:30




$begingroup$
There's no difference in the symbols themselves. The difference is in what you have decided to use them for.
$endgroup$
– Henning Makholm
Mar 7 '17 at 22:30




1




1




$begingroup$
A predicate is a function that maps entities/terms to truth-values/claims rather than to other terms.
$endgroup$
– Graham Kemp
Mar 7 '17 at 23:36






$begingroup$
A predicate is a function that maps entities/terms to truth-values/claims rather than to other terms.
$endgroup$
– Graham Kemp
Mar 7 '17 at 23:36












2 Answers
2






active

oldest

votes


















5












$begingroup$

Predicate logic distinguishes between terms (formal expressions denoting elements of the domain of discourse, e.g., addition of numbers in arithmetic) and predicates (formal expressions denoting relations amongst elements in domain of discourse, e.g., the less-than relation in arithmetic).



A predicate symbol is an operator that combines terms and produces a predicate. E.g., in arithmetic $=$, $<$ and $>$ are predicate symbols.



A function symbol is an operator that combines terms and produces a new term. E.g., in arithmetic $+$ and $times$ are function symbols.






share|cite|improve this answer











$endgroup$





















    4












    $begingroup$

    Once we interpret the symbols:



    A function applied to one or more objects gives you another object, while a predicate applied to one or more objects gives you a claim



    For example, under the standard interpretation for the language of arithmetic:



    $1+2$ gives you the object $3$ (and $1+2$ is not a claim)



    $1<2$ gives you the claim that $1$ is smaller than $2$ (and $1<2$ is not an object from the domain)






    share|cite|improve this answer









    $endgroup$













      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',
      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
      });


      }
      });














      draft saved

      draft discarded


















      StackExchange.ready(
      function () {
      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2176662%2fwhat-is-the-difference-between-a-predicate-symbol-and-a-function-symbol-in-predi%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









      5












      $begingroup$

      Predicate logic distinguishes between terms (formal expressions denoting elements of the domain of discourse, e.g., addition of numbers in arithmetic) and predicates (formal expressions denoting relations amongst elements in domain of discourse, e.g., the less-than relation in arithmetic).



      A predicate symbol is an operator that combines terms and produces a predicate. E.g., in arithmetic $=$, $<$ and $>$ are predicate symbols.



      A function symbol is an operator that combines terms and produces a new term. E.g., in arithmetic $+$ and $times$ are function symbols.






      share|cite|improve this answer











      $endgroup$


















        5












        $begingroup$

        Predicate logic distinguishes between terms (formal expressions denoting elements of the domain of discourse, e.g., addition of numbers in arithmetic) and predicates (formal expressions denoting relations amongst elements in domain of discourse, e.g., the less-than relation in arithmetic).



        A predicate symbol is an operator that combines terms and produces a predicate. E.g., in arithmetic $=$, $<$ and $>$ are predicate symbols.



        A function symbol is an operator that combines terms and produces a new term. E.g., in arithmetic $+$ and $times$ are function symbols.






        share|cite|improve this answer











        $endgroup$
















          5












          5








          5





          $begingroup$

          Predicate logic distinguishes between terms (formal expressions denoting elements of the domain of discourse, e.g., addition of numbers in arithmetic) and predicates (formal expressions denoting relations amongst elements in domain of discourse, e.g., the less-than relation in arithmetic).



          A predicate symbol is an operator that combines terms and produces a predicate. E.g., in arithmetic $=$, $<$ and $>$ are predicate symbols.



          A function symbol is an operator that combines terms and produces a new term. E.g., in arithmetic $+$ and $times$ are function symbols.






          share|cite|improve this answer











          $endgroup$



          Predicate logic distinguishes between terms (formal expressions denoting elements of the domain of discourse, e.g., addition of numbers in arithmetic) and predicates (formal expressions denoting relations amongst elements in domain of discourse, e.g., the less-than relation in arithmetic).



          A predicate symbol is an operator that combines terms and produces a predicate. E.g., in arithmetic $=$, $<$ and $>$ are predicate symbols.



          A function symbol is an operator that combines terms and produces a new term. E.g., in arithmetic $+$ and $times$ are function symbols.







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited Dec 3 '18 at 18:28

























          answered Mar 7 '17 at 22:33









          Rob ArthanRob Arthan

          29.2k42966




          29.2k42966























              4












              $begingroup$

              Once we interpret the symbols:



              A function applied to one or more objects gives you another object, while a predicate applied to one or more objects gives you a claim



              For example, under the standard interpretation for the language of arithmetic:



              $1+2$ gives you the object $3$ (and $1+2$ is not a claim)



              $1<2$ gives you the claim that $1$ is smaller than $2$ (and $1<2$ is not an object from the domain)






              share|cite|improve this answer









              $endgroup$


















                4












                $begingroup$

                Once we interpret the symbols:



                A function applied to one or more objects gives you another object, while a predicate applied to one or more objects gives you a claim



                For example, under the standard interpretation for the language of arithmetic:



                $1+2$ gives you the object $3$ (and $1+2$ is not a claim)



                $1<2$ gives you the claim that $1$ is smaller than $2$ (and $1<2$ is not an object from the domain)






                share|cite|improve this answer









                $endgroup$
















                  4












                  4








                  4





                  $begingroup$

                  Once we interpret the symbols:



                  A function applied to one or more objects gives you another object, while a predicate applied to one or more objects gives you a claim



                  For example, under the standard interpretation for the language of arithmetic:



                  $1+2$ gives you the object $3$ (and $1+2$ is not a claim)



                  $1<2$ gives you the claim that $1$ is smaller than $2$ (and $1<2$ is not an object from the domain)






                  share|cite|improve this answer









                  $endgroup$



                  Once we interpret the symbols:



                  A function applied to one or more objects gives you another object, while a predicate applied to one or more objects gives you a claim



                  For example, under the standard interpretation for the language of arithmetic:



                  $1+2$ gives you the object $3$ (and $1+2$ is not a claim)



                  $1<2$ gives you the claim that $1$ is smaller than $2$ (and $1<2$ is not an object from the domain)







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Mar 7 '17 at 23:02









                  Bram28Bram28

                  61.5k44793




                  61.5k44793






























                      draft saved

                      draft discarded




















































                      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.




                      draft saved


                      draft discarded














                      StackExchange.ready(
                      function () {
                      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2176662%2fwhat-is-the-difference-between-a-predicate-symbol-and-a-function-symbol-in-predi%23new-answer', 'question_page');
                      }
                      );

                      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







                      Popular posts from this blog

                      Plaza Victoria

                      Puebla de Zaragoza

                      Musa