How to Approach a Logic Proof Involving Conditionals?

  • Context: MHB 
  • Thread starter Thread starter averyjedwards2
  • Start date Start date
  • Tags Tags
    Logic Proofs
Click For Summary
SUMMARY

This discussion focuses on constructing a formal proof involving conditionals using the 19 rules of inference. The initial premises provided are: 1) ~P ⊃ U, 2) P ⊃ F, and 3) F ⊃ U, leading to the conclusion U. Participants emphasize the importance of proper notation, particularly when using LaTeX, to avoid misinterpretation of logical symbols. Additionally, the use of assumptions for contradiction is highlighted as a valid strategy in proving the conclusion.

PREREQUISITES
  • Understanding of propositional logic and its symbols
  • Familiarity with LaTeX for formatting logical expressions
  • Knowledge of the 19 rules of inference
  • Ability to construct proofs by contradiction
NEXT STEPS
  • Study the 19 rules of inference in detail
  • Practice formatting logical expressions using LaTeX
  • Explore examples of proofs by contradiction
  • Review common logical symbols and their meanings in propositional logic
USEFUL FOR

Students studying formal logic, particularly those preparing for exams in logic proofs, as well as educators teaching propositional logic and proof construction techniques.

averyjedwards2
Messages
4
Reaction score
0
hi! I've been studying formal proofs for my logic final and i had a question on this one that i found in my textbook:
1.)~P\supset(horseshoe)U
2.)P\supsetF
3.)F\supsetU\thereforeU

i just have had a little trouble in the past getting started with proofs. Can anyone give me a little push and maybe start me out with this proof? thank you!
 
Physics news on Phys.org
Re: Formal Proofs Help!

Hi!

First, since you are already using LaTeX commands, I suggest enclosing your formulas in dollar signs. Note, however, that tokens that start with a letter must be separated from a previous command (that start with a backslash) with a space. For example, F should be separates from the preceding \supset, which gives $\supset F$. Otherwise, \supsetF will be considered as one undefined command.

Second, I am not sure what your problems are about: sets, propositional logic or something else. Please describe the context and the notations used, such as ~, $U$ and $F$.
 
Re: Formal Proofs Help!

okay thanks for the help! also I'm working on proving this using the 19 rules of inference
 
Re: Formal Proofs Help!

averyjedwards2 said:
I'm working on proving this using the 19 rules of inference
This helps, but you have not answered other questions.
 
Re: Formal Proofs Help!

averyjedwards2 said:
hi! I've been studying formal proofs for my logic final and i had a question on this one that i found in my textbook:
1.)~P\supset(horseshoe)U
2.)P\supsetF
3.)F\supsetU\thereforeU

i just have had a little trouble in the past getting started with proofs. Can anyone give me a little push and maybe start me out with this proof? thank you!

You mean Given :

1. ~P=>U

2. P=>F

3. F=>U ,then prove U

4. ~U..............ASSUMPTION for contradiction
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K