What is the reason for the specific assumption on the nature of the variables?











up vote
0
down vote

favorite
1












In Angelo Margaris's book First Order Mathematical Logic we have the following theorem (see pp. 84),




The equivalence theorem. Let $U$ and $V$ be two formulas (of First Order Predicate Calculus). Let $P_U$ be a formula in which $U$ occurs as a subformula. Let $P_V$ denote the result of replacing some occurrences of $U$ by $V$. Let every variable that is free in $U$ or $V$ and bound in $P_U$ be in the list $v_1,…,v_k$. Then, $$⊢∀v_1…∀v_k(Uleftrightarrow V)→(P_Uleftrightarrow P_V)$$




My questions




  1. What is(are) the reason(s) for including "Let every variable that is free in $U$ or $V$ and bound in $P_U$ be in the list $v_1,…,v_k$.." in the statement of the result?



  2. What would be the problem(s) in the following claim,




    Let $U$ and $V$ be two formulas (of First Order Predicate Calculus). Let $P_U$ be a formula in which $U$ occurs as a subformula. Let $P_V$ denote the result of replacing some occurrences of $U$ by $V$. Then, $$⊢∀w(Uleftrightarrow V)→(P_Uleftrightarrow P_V)$$for any variable $w$.




    Is this claim wrong? Can anyone give me an example?



  3. One answer to the first question obviously is to go through the proof of the theorem and see whether they use the assumption anywhere in the proof. Well, in the proof the assumption is used only to prove that $v$ is bound in $∀v_1…∀v_k(Uleftrightarrow V)$ if $P_U$ is of the form $forall v Q_U$. Is this the only way to prove that $v$ is bound in $∀v_1…∀v_k(Uleftrightarrow V)$?











share|cite|improve this question




























    up vote
    0
    down vote

    favorite
    1












    In Angelo Margaris's book First Order Mathematical Logic we have the following theorem (see pp. 84),




    The equivalence theorem. Let $U$ and $V$ be two formulas (of First Order Predicate Calculus). Let $P_U$ be a formula in which $U$ occurs as a subformula. Let $P_V$ denote the result of replacing some occurrences of $U$ by $V$. Let every variable that is free in $U$ or $V$ and bound in $P_U$ be in the list $v_1,…,v_k$. Then, $$⊢∀v_1…∀v_k(Uleftrightarrow V)→(P_Uleftrightarrow P_V)$$




    My questions




    1. What is(are) the reason(s) for including "Let every variable that is free in $U$ or $V$ and bound in $P_U$ be in the list $v_1,…,v_k$.." in the statement of the result?



    2. What would be the problem(s) in the following claim,




      Let $U$ and $V$ be two formulas (of First Order Predicate Calculus). Let $P_U$ be a formula in which $U$ occurs as a subformula. Let $P_V$ denote the result of replacing some occurrences of $U$ by $V$. Then, $$⊢∀w(Uleftrightarrow V)→(P_Uleftrightarrow P_V)$$for any variable $w$.




      Is this claim wrong? Can anyone give me an example?



    3. One answer to the first question obviously is to go through the proof of the theorem and see whether they use the assumption anywhere in the proof. Well, in the proof the assumption is used only to prove that $v$ is bound in $∀v_1…∀v_k(Uleftrightarrow V)$ if $P_U$ is of the form $forall v Q_U$. Is this the only way to prove that $v$ is bound in $∀v_1…∀v_k(Uleftrightarrow V)$?











    share|cite|improve this question


























      up vote
      0
      down vote

      favorite
      1









      up vote
      0
      down vote

      favorite
      1






      1





      In Angelo Margaris's book First Order Mathematical Logic we have the following theorem (see pp. 84),




      The equivalence theorem. Let $U$ and $V$ be two formulas (of First Order Predicate Calculus). Let $P_U$ be a formula in which $U$ occurs as a subformula. Let $P_V$ denote the result of replacing some occurrences of $U$ by $V$. Let every variable that is free in $U$ or $V$ and bound in $P_U$ be in the list $v_1,…,v_k$. Then, $$⊢∀v_1…∀v_k(Uleftrightarrow V)→(P_Uleftrightarrow P_V)$$




      My questions




      1. What is(are) the reason(s) for including "Let every variable that is free in $U$ or $V$ and bound in $P_U$ be in the list $v_1,…,v_k$.." in the statement of the result?



      2. What would be the problem(s) in the following claim,




        Let $U$ and $V$ be two formulas (of First Order Predicate Calculus). Let $P_U$ be a formula in which $U$ occurs as a subformula. Let $P_V$ denote the result of replacing some occurrences of $U$ by $V$. Then, $$⊢∀w(Uleftrightarrow V)→(P_Uleftrightarrow P_V)$$for any variable $w$.




        Is this claim wrong? Can anyone give me an example?



      3. One answer to the first question obviously is to go through the proof of the theorem and see whether they use the assumption anywhere in the proof. Well, in the proof the assumption is used only to prove that $v$ is bound in $∀v_1…∀v_k(Uleftrightarrow V)$ if $P_U$ is of the form $forall v Q_U$. Is this the only way to prove that $v$ is bound in $∀v_1…∀v_k(Uleftrightarrow V)$?











      share|cite|improve this question















      In Angelo Margaris's book First Order Mathematical Logic we have the following theorem (see pp. 84),




      The equivalence theorem. Let $U$ and $V$ be two formulas (of First Order Predicate Calculus). Let $P_U$ be a formula in which $U$ occurs as a subformula. Let $P_V$ denote the result of replacing some occurrences of $U$ by $V$. Let every variable that is free in $U$ or $V$ and bound in $P_U$ be in the list $v_1,…,v_k$. Then, $$⊢∀v_1…∀v_k(Uleftrightarrow V)→(P_Uleftrightarrow P_V)$$




      My questions




      1. What is(are) the reason(s) for including "Let every variable that is free in $U$ or $V$ and bound in $P_U$ be in the list $v_1,…,v_k$.." in the statement of the result?



      2. What would be the problem(s) in the following claim,




        Let $U$ and $V$ be two formulas (of First Order Predicate Calculus). Let $P_U$ be a formula in which $U$ occurs as a subformula. Let $P_V$ denote the result of replacing some occurrences of $U$ by $V$. Then, $$⊢∀w(Uleftrightarrow V)→(P_Uleftrightarrow P_V)$$for any variable $w$.




        Is this claim wrong? Can anyone give me an example?



      3. One answer to the first question obviously is to go through the proof of the theorem and see whether they use the assumption anywhere in the proof. Well, in the proof the assumption is used only to prove that $v$ is bound in $∀v_1…∀v_k(Uleftrightarrow V)$ if $P_U$ is of the form $forall v Q_U$. Is this the only way to prove that $v$ is bound in $∀v_1…∀v_k(Uleftrightarrow V)$?








      first-order-logic predicate-logic quantifiers






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Nov 25 at 4:07

























      asked Nov 24 at 14:52









      user 170039

      10.4k42463




      10.4k42463



























          active

          oldest

          votes











          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: 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%2f3011643%2fwhat-is-the-reason-for-the-specific-assumption-on-the-nature-of-the-variables%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown






























          active

          oldest

          votes













          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes
















          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.





          Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


          Please pay close attention to the following guidance:


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


          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%2f3011643%2fwhat-is-the-reason-for-the-specific-assumption-on-the-nature-of-the-variables%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

          Berounka

          Sphinx de Gizeh

          Different font size/position of beamer's navigation symbols template's content depending on regular/plain...