Jump to content

Problem With the Deduction Theorem.


Willem F Esterhuyse

Recommended Posts

Say you got a formal proof:

Line # Statement                                                     Reason

1          A                                                                    Premise

2         ...

...

n         B                                                                     m, Some reason

n+1     A -> B                                                              n, Deduction Theorem.

Now we have proven: A -> A -> B, so we proved: true -> B = true (by truth table of "therefore"). So we proved A -> true (by deduction theorem). Now A could be false, then we shouldn't be able to derive "true".

Link to comment
Share on other sites

23 minutes ago, Willem F Esterhuyse said:

Now we have proven: A -> A -> B, so we proved: true -> B = true

You're mangling the associativity of the operator (it's right-associative).

We've proved A -> (A -> B), not (A -> A) -> B.

In English, it's "if A, then if A then B", not "if (if A then A) then B".

Edited by Lorentz Jr
Link to comment
Share on other sites

4 hours ago, Willem F Esterhuyse said:

A could be false, then we shouldn't be able to derive "true".

This is incorrect. Anything, true or false, can be derived from a false statement. See the truth table and the second dot here:

image.jpeg.9af1a7d57d03a3bf1924e50ee64048d5.jpeg

Link to comment
Share on other sites

5 hours ago, Willem F Esterhuyse said:

Now A could be false, then we shouldn't be able to derive "true".

Your proof was contingent on A being true. Its conclusion is only valid in that case. It says nothing about the state of affairs if A is false.

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.