Metamath Proof Explorer


Theorem dfbi1ALT

Description: Alternate proof of dfbi1 . This proof, discovered by Gregory Bush on 8-Mar-2004, has several curious properties. First, it has only 17 steps directly from the axioms and df-bi , compared to over 800 steps were the proof of dfbi1 expanded into axioms. Second, step 2 demands only the property of "true"; any axiom (or theorem) could be used. It might be thought, therefore, that it is in some sense redundant, but in fact no proof is shorter than this (measured by number of steps). Third, it illustrates how intermediate steps can "blow up" in size even in short proofs. Fourth, the compressed proof is only 182 bytes (or 17 bytes in D-proof notation), but the generated web page is over 200kB with intermediate steps that are essentially incomprehensible to humans (other than Gregory Bush). If there were an obfuscated code contest for proofs, this would be a contender. This "blowing up" and incomprehensibility of the intermediate steps vividly demonstrate the advantages of using many layered intermediate theorems, since each theorem is easier to understand. (Contributed by Gregory Bush, 10-Mar-2004) (New usage is discouraged.) (Proof modification is discouraged.)

Ref Expression
Assertion dfbi1ALT ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) )

Proof

Step Hyp Ref Expression
1 df-bi ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) )
2 ax-1 ( 𝜒 → ( 𝜃𝜒 ) )
3 ax-1 ( ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) → ( ( ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) ) → ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) ) )
4 df-bi ¬ ( ( ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) ) → ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) )
5 ax-1 ( ¬ ( ( ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) ) → ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) ) → ( ¬ ¬ ( 𝜒 → ( 𝜃𝜒 ) ) → ¬ ( ( ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) ) → ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) ) ) )
6 4 5 ax-mp ( ¬ ¬ ( 𝜒 → ( 𝜃𝜒 ) ) → ¬ ( ( ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) ) → ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) ) )
7 ax-3 ( ( ¬ ¬ ( 𝜒 → ( 𝜃𝜒 ) ) → ¬ ( ( ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) ) → ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) ) ) → ( ( ( ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) ) → ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) ) → ¬ ( 𝜒 → ( 𝜃𝜒 ) ) ) )
8 6 7 ax-mp ( ( ( ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) ) → ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) ) → ¬ ( 𝜒 → ( 𝜃𝜒 ) ) )
9 ax-1 ( ( ( ( ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) ) → ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) ) → ¬ ( 𝜒 → ( 𝜃𝜒 ) ) ) → ( ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) → ( ( ( ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) ) → ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) ) → ¬ ( 𝜒 → ( 𝜃𝜒 ) ) ) ) )
10 8 9 ax-mp ( ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) → ( ( ( ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) ) → ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) ) → ¬ ( 𝜒 → ( 𝜃𝜒 ) ) ) )
11 ax-2 ( ( ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) → ( ( ( ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) ) → ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) ) → ¬ ( 𝜒 → ( 𝜃𝜒 ) ) ) ) → ( ( ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) → ( ( ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) ) → ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) ) ) → ( ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) → ¬ ( 𝜒 → ( 𝜃𝜒 ) ) ) ) )
12 10 11 ax-mp ( ( ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) → ( ( ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) ) → ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) ) ) → ( ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) → ¬ ( 𝜒 → ( 𝜃𝜒 ) ) ) )
13 3 12 ax-mp ( ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) → ¬ ( 𝜒 → ( 𝜃𝜒 ) ) )
14 ax-3 ( ( ¬ ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) → ¬ ( 𝜒 → ( 𝜃𝜒 ) ) ) → ( ( 𝜒 → ( 𝜃𝜒 ) ) → ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) ) )
15 13 14 ax-mp ( ( 𝜒 → ( 𝜃𝜒 ) ) → ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) ) )
16 2 15 ax-mp ( ¬ ( ( ( 𝜑𝜓 ) → ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) → ¬ ( ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) → ( 𝜑𝜓 ) ) ) → ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) ) )
17 1 16 ax-mp ( ( 𝜑𝜓 ) ↔ ¬ ( ( 𝜑𝜓 ) → ¬ ( 𝜓𝜑 ) ) )