In Fitch, how does one prove “P” from the premise “(¬P ∨ Q)→P”?











up vote
2
down vote

favorite












I can't figure out how to prove that formally. Please, help!!










share|improve this question









New contributor




user36043 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.




















  • I made an edit which you may roll back or continue editing. Welcome to this SE! Look under the tags you used for other questions and answers on Fitch-style natural deduction.
    – Frank Hubeny
    6 hours ago

















up vote
2
down vote

favorite












I can't figure out how to prove that formally. Please, help!!










share|improve this question









New contributor




user36043 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.




















  • I made an edit which you may roll back or continue editing. Welcome to this SE! Look under the tags you used for other questions and answers on Fitch-style natural deduction.
    – Frank Hubeny
    6 hours ago















up vote
2
down vote

favorite









up vote
2
down vote

favorite











I can't figure out how to prove that formally. Please, help!!










share|improve this question









New contributor




user36043 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











I can't figure out how to prove that formally. Please, help!!







logic proof fitch






share|improve this question









New contributor




user36043 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











share|improve this question









New contributor




user36043 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









share|improve this question




share|improve this question








edited 6 hours ago









Frank Hubeny

5,91431142




5,91431142






New contributor




user36043 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









asked 7 hours ago









user36043

112




112




New contributor




user36043 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.





New contributor





user36043 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






user36043 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.












  • I made an edit which you may roll back or continue editing. Welcome to this SE! Look under the tags you used for other questions and answers on Fitch-style natural deduction.
    – Frank Hubeny
    6 hours ago




















  • I made an edit which you may roll back or continue editing. Welcome to this SE! Look under the tags you used for other questions and answers on Fitch-style natural deduction.
    – Frank Hubeny
    6 hours ago


















I made an edit which you may roll back or continue editing. Welcome to this SE! Look under the tags you used for other questions and answers on Fitch-style natural deduction.
– Frank Hubeny
6 hours ago






I made an edit which you may roll back or continue editing. Welcome to this SE! Look under the tags you used for other questions and answers on Fitch-style natural deduction.
– Frank Hubeny
6 hours ago












2 Answers
2






active

oldest

votes

















up vote
3
down vote














In Fitch, how does one prove “P” from the premise “(¬P ∨ Q)→P”?




One assumes not-P and uses a Reduction To Absurdity proof.



|_ (~P v Q) -> P   Premise
| |_ ~P Assumption
| | : :
| | : :
| | : :
| ~~P Negation Introduction
| P Double Negation Elimination





share|improve this answer




























    up vote
    2
    down vote













    Here is a way to prove this using the rules in Klement's Fitch-style proof checker. The rules are described in forallx. Both are available in the links below and would make good supplementary material to whatever text you are using.



    enter image description here



    This proof uses the law of the excluded middle (LEM). To use this I take a simple statement and its negation and from both try to derive the same result. If I get the same result than I can invoke the law of the excluded middle. Here I chose "P" and "¬P", because one of these, "P", is the goal itself.



    For "P" I need do nothing but add the subproof with assumption "P". For "¬P" I use disjunction introduction to get line 4 and then conditional elimination on line 5 (modus ponens) to get "P". I reached the goal, "P", in both cases and so I can discharge the two assumptions on line 2 and 3 and reach the end of the proof.





    Reference



    Kevin Klement's JavaScript/PHP Fitch-style natural deduction proof editor and checker http://proofs.openlogicproject.org/



    P. D. Magnus, Tim Button with additions by J. Robert Loftis remixed and revised by Aaron Thomas-Bolduc, Richard Zach, forallx Calgary Remix: An Introduction to Formal Logic, Winter 2018. http://forallx.openlogicproject.org/






    share|improve this answer





















      Your Answer








      StackExchange.ready(function() {
      var channelOptions = {
      tags: "".split(" "),
      id: "265"
      };
      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: false,
      noModals: true,
      showLowRepImageUploadWarning: true,
      reputationToPostImages: null,
      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
      });


      }
      });






      user36043 is a new contributor. Be nice, and check out our Code of Conduct.










       

      draft saved


      draft discarded


















      StackExchange.ready(
      function () {
      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fphilosophy.stackexchange.com%2fquestions%2f57469%2fin-fitch-how-does-one-prove-p-from-the-premise-%25c2%25acp-%25e2%2588%25a8-q%25e2%2586%2592p%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








      up vote
      3
      down vote














      In Fitch, how does one prove “P” from the premise “(¬P ∨ Q)→P”?




      One assumes not-P and uses a Reduction To Absurdity proof.



      |_ (~P v Q) -> P   Premise
      | |_ ~P Assumption
      | | : :
      | | : :
      | | : :
      | ~~P Negation Introduction
      | P Double Negation Elimination





      share|improve this answer

























        up vote
        3
        down vote














        In Fitch, how does one prove “P” from the premise “(¬P ∨ Q)→P”?




        One assumes not-P and uses a Reduction To Absurdity proof.



        |_ (~P v Q) -> P   Premise
        | |_ ~P Assumption
        | | : :
        | | : :
        | | : :
        | ~~P Negation Introduction
        | P Double Negation Elimination





        share|improve this answer























          up vote
          3
          down vote










          up vote
          3
          down vote










          In Fitch, how does one prove “P” from the premise “(¬P ∨ Q)→P”?




          One assumes not-P and uses a Reduction To Absurdity proof.



          |_ (~P v Q) -> P   Premise
          | |_ ~P Assumption
          | | : :
          | | : :
          | | : :
          | ~~P Negation Introduction
          | P Double Negation Elimination





          share|improve this answer













          In Fitch, how does one prove “P” from the premise “(¬P ∨ Q)→P”?




          One assumes not-P and uses a Reduction To Absurdity proof.



          |_ (~P v Q) -> P   Premise
          | |_ ~P Assumption
          | | : :
          | | : :
          | | : :
          | ~~P Negation Introduction
          | P Double Negation Elimination






          share|improve this answer












          share|improve this answer



          share|improve this answer










          answered 4 hours ago









          Graham Kemp

          68918




          68918






















              up vote
              2
              down vote













              Here is a way to prove this using the rules in Klement's Fitch-style proof checker. The rules are described in forallx. Both are available in the links below and would make good supplementary material to whatever text you are using.



              enter image description here



              This proof uses the law of the excluded middle (LEM). To use this I take a simple statement and its negation and from both try to derive the same result. If I get the same result than I can invoke the law of the excluded middle. Here I chose "P" and "¬P", because one of these, "P", is the goal itself.



              For "P" I need do nothing but add the subproof with assumption "P". For "¬P" I use disjunction introduction to get line 4 and then conditional elimination on line 5 (modus ponens) to get "P". I reached the goal, "P", in both cases and so I can discharge the two assumptions on line 2 and 3 and reach the end of the proof.





              Reference



              Kevin Klement's JavaScript/PHP Fitch-style natural deduction proof editor and checker http://proofs.openlogicproject.org/



              P. D. Magnus, Tim Button with additions by J. Robert Loftis remixed and revised by Aaron Thomas-Bolduc, Richard Zach, forallx Calgary Remix: An Introduction to Formal Logic, Winter 2018. http://forallx.openlogicproject.org/






              share|improve this answer

























                up vote
                2
                down vote













                Here is a way to prove this using the rules in Klement's Fitch-style proof checker. The rules are described in forallx. Both are available in the links below and would make good supplementary material to whatever text you are using.



                enter image description here



                This proof uses the law of the excluded middle (LEM). To use this I take a simple statement and its negation and from both try to derive the same result. If I get the same result than I can invoke the law of the excluded middle. Here I chose "P" and "¬P", because one of these, "P", is the goal itself.



                For "P" I need do nothing but add the subproof with assumption "P". For "¬P" I use disjunction introduction to get line 4 and then conditional elimination on line 5 (modus ponens) to get "P". I reached the goal, "P", in both cases and so I can discharge the two assumptions on line 2 and 3 and reach the end of the proof.





                Reference



                Kevin Klement's JavaScript/PHP Fitch-style natural deduction proof editor and checker http://proofs.openlogicproject.org/



                P. D. Magnus, Tim Button with additions by J. Robert Loftis remixed and revised by Aaron Thomas-Bolduc, Richard Zach, forallx Calgary Remix: An Introduction to Formal Logic, Winter 2018. http://forallx.openlogicproject.org/






                share|improve this answer























                  up vote
                  2
                  down vote










                  up vote
                  2
                  down vote









                  Here is a way to prove this using the rules in Klement's Fitch-style proof checker. The rules are described in forallx. Both are available in the links below and would make good supplementary material to whatever text you are using.



                  enter image description here



                  This proof uses the law of the excluded middle (LEM). To use this I take a simple statement and its negation and from both try to derive the same result. If I get the same result than I can invoke the law of the excluded middle. Here I chose "P" and "¬P", because one of these, "P", is the goal itself.



                  For "P" I need do nothing but add the subproof with assumption "P". For "¬P" I use disjunction introduction to get line 4 and then conditional elimination on line 5 (modus ponens) to get "P". I reached the goal, "P", in both cases and so I can discharge the two assumptions on line 2 and 3 and reach the end of the proof.





                  Reference



                  Kevin Klement's JavaScript/PHP Fitch-style natural deduction proof editor and checker http://proofs.openlogicproject.org/



                  P. D. Magnus, Tim Button with additions by J. Robert Loftis remixed and revised by Aaron Thomas-Bolduc, Richard Zach, forallx Calgary Remix: An Introduction to Formal Logic, Winter 2018. http://forallx.openlogicproject.org/






                  share|improve this answer












                  Here is a way to prove this using the rules in Klement's Fitch-style proof checker. The rules are described in forallx. Both are available in the links below and would make good supplementary material to whatever text you are using.



                  enter image description here



                  This proof uses the law of the excluded middle (LEM). To use this I take a simple statement and its negation and from both try to derive the same result. If I get the same result than I can invoke the law of the excluded middle. Here I chose "P" and "¬P", because one of these, "P", is the goal itself.



                  For "P" I need do nothing but add the subproof with assumption "P". For "¬P" I use disjunction introduction to get line 4 and then conditional elimination on line 5 (modus ponens) to get "P". I reached the goal, "P", in both cases and so I can discharge the two assumptions on line 2 and 3 and reach the end of the proof.





                  Reference



                  Kevin Klement's JavaScript/PHP Fitch-style natural deduction proof editor and checker http://proofs.openlogicproject.org/



                  P. D. Magnus, Tim Button with additions by J. Robert Loftis remixed and revised by Aaron Thomas-Bolduc, Richard Zach, forallx Calgary Remix: An Introduction to Formal Logic, Winter 2018. http://forallx.openlogicproject.org/







                  share|improve this answer












                  share|improve this answer



                  share|improve this answer










                  answered 6 hours ago









                  Frank Hubeny

                  5,91431142




                  5,91431142






















                      user36043 is a new contributor. Be nice, and check out our Code of Conduct.










                       

                      draft saved


                      draft discarded


















                      user36043 is a new contributor. Be nice, and check out our Code of Conduct.













                      user36043 is a new contributor. Be nice, and check out our Code of Conduct.












                      user36043 is a new contributor. Be nice, and check out our Code of Conduct.















                       


                      draft saved


                      draft discarded














                      StackExchange.ready(
                      function () {
                      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fphilosophy.stackexchange.com%2fquestions%2f57469%2fin-fitch-how-does-one-prove-p-from-the-premise-%25c2%25acp-%25e2%2588%25a8-q%25e2%2586%2592p%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

                      flock() on closed filehandle LOCK_FILE at /usr/bin/apt-mirror

                      Mangá

                       ⁒  ․,‪⁊‑⁙ ⁖, ⁇‒※‌, †,⁖‗‌⁝    ‾‸⁘,‖⁔⁣,⁂‾
”‑,‥–,‬ ,⁀‹⁋‴⁑ ‒ ,‴⁋”‼ ⁨,‷⁔„ ‰′,‐‚ ‥‡‎“‷⁃⁨⁅⁣,⁔
⁇‘⁔⁡⁏⁌⁡‿‶‏⁨ ⁣⁕⁖⁨⁩⁥‽⁀  ‴‬⁜‟ ⁃‣‧⁕‮ …‍⁨‴ ⁩,⁚⁖‫ ,‵ ⁀,‮⁝‣‣ ⁑  ⁂– ․, ‾‽ ‏⁁“⁗‸ ‾… ‹‡⁌⁎‸‘ ‡⁏⁌‪ ‵⁛ ‎⁨ ―⁦⁤⁄⁕