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

Discussion Overview

The discussion revolves around a logic proof involving conditionals, specifically using the 19 rules of inference. Participants are seeking assistance in starting the proof and clarifying notation and context.

Discussion Character

  • Homework-related
  • Technical explanation

Main Points Raised

  • One participant presents a logic proof problem from their textbook, expressing difficulty in starting the proof.
  • Another participant suggests using LaTeX formatting for clarity and requests more context about the notations used in the proof.
  • A participant mentions they are working on the proof using the 19 rules of inference.
  • There is a reiteration of the proof problem with an emphasis on the structure and an assumption for contradiction.

Areas of Agreement / Disagreement

Participants are generally aligned in discussing the proof, but there is uncertainty regarding the specific challenges faced and the context of the notation used.

Contextual Notes

There are limitations in understanding due to unclear definitions of symbols like ~, U, and F, as well as the specific issues the original poster is encountering with the proof.

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
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K