Metamath Proof Explorer


Theorem 3orbi123VD

Description: Virtual deduction proof of 3orbi123 . The following user's proof is completed by invoking mmj2's unify command and using mmj2's StepSelector to pick all remaining steps of the Metamath proof.

1:: |- (. ( ( ph <-> ps ) /\ ( ch <-> th ) /\ ( ta <-> et ) ) ->. ( ( ph <-> ps ) /\ ( ch <-> th ) /\ ( ta <-> et ) ) ).
2:1,?: e1a |- (. ( ( ph <-> ps ) /\ ( ch <-> th ) /\ ( ta <-> et ) ) ->. ( ph <-> ps ) ).
3:1,?: e1a |- (. ( ( ph <-> ps ) /\ ( ch <-> th ) /\ ( ta <-> et ) ) ->. ( ch <-> th ) ).
4:1,?: e1a |- (. ( ( ph <-> ps ) /\ ( ch <-> th ) /\ ( ta <-> et ) ) ->. ( ta <-> et ) ).
5:2,3,?: e11 |- (. ( ( ph <-> ps ) /\ ( ch <-> th ) /\ ( ta <-> et ) ) ->. ( ( ph \/ ch ) <-> ( ps \/ th ) ) ).
6:5,4,?: e11 |- (. ( ( ph <-> ps ) /\ ( ch <-> th ) /\ ( ta <-> et ) ) ->. ( ( ( ph \/ ch ) \/ ta ) <-> ( ( ps \/ th ) \/ et ) ) ).
7:?: |- ( ( ( ph \/ ch ) \/ ta ) <-> ( ph \/ ch \/ ta ) )
8:6,7,?: e10 |- (. ( ( ph <-> ps ) /\ ( ch <-> th ) /\ ( ta <-> et ) ) ->. ( ( ph \/ ch \/ ta ) <-> ( ( ps \/ th ) \/ et ) ) ).
9:?: |- ( ( ( ps \/ th ) \/ et ) <-> ( ps \/ th \/ et ) )
10:8,9,?: e10 |- (. ( ( ph <-> ps ) /\ ( ch <-> th ) /\ ( ta <-> et ) ) ->. ( ( ph \/ ch \/ ta ) <-> ( ps \/ th \/ et ) ) ).
qed:10: |- ( ( ( ph <-> ps ) /\ ( ch <-> th ) /\ ( ta <-> et ) ) -> ( ( ph \/ ch \/ ta ) <-> ( ps \/ th \/ et ) ) )
(Contributed by Alan Sare, 31-Dec-2011) (Proof modification is discouraged.) (New usage is discouraged.)

Ref Expression
Assertion 3orbi123VD ( ( ( 𝜑𝜓 ) ∧ ( 𝜒𝜃 ) ∧ ( 𝜏𝜂 ) ) → ( ( 𝜑𝜒𝜏 ) ↔ ( 𝜓𝜃𝜂 ) ) )

Proof

Step Hyp Ref Expression
1 idn1 (    ( ( 𝜑𝜓 ) ∧ ( 𝜒𝜃 ) ∧ ( 𝜏𝜂 ) )    ▶    ( ( 𝜑𝜓 ) ∧ ( 𝜒𝜃 ) ∧ ( 𝜏𝜂 ) )    )
2 simp1 ( ( ( 𝜑𝜓 ) ∧ ( 𝜒𝜃 ) ∧ ( 𝜏𝜂 ) ) → ( 𝜑𝜓 ) )
3 1 2 e1a (    ( ( 𝜑𝜓 ) ∧ ( 𝜒𝜃 ) ∧ ( 𝜏𝜂 ) )    ▶    ( 𝜑𝜓 )    )
4 simp2 ( ( ( 𝜑𝜓 ) ∧ ( 𝜒𝜃 ) ∧ ( 𝜏𝜂 ) ) → ( 𝜒𝜃 ) )
5 1 4 e1a (    ( ( 𝜑𝜓 ) ∧ ( 𝜒𝜃 ) ∧ ( 𝜏𝜂 ) )    ▶    ( 𝜒𝜃 )    )
6 pm4.39 ( ( ( 𝜑𝜓 ) ∧ ( 𝜒𝜃 ) ) → ( ( 𝜑𝜒 ) ↔ ( 𝜓𝜃 ) ) )
7 6 ex ( ( 𝜑𝜓 ) → ( ( 𝜒𝜃 ) → ( ( 𝜑𝜒 ) ↔ ( 𝜓𝜃 ) ) ) )
8 3 5 7 e11 (    ( ( 𝜑𝜓 ) ∧ ( 𝜒𝜃 ) ∧ ( 𝜏𝜂 ) )    ▶    ( ( 𝜑𝜒 ) ↔ ( 𝜓𝜃 ) )    )
9 simp3 ( ( ( 𝜑𝜓 ) ∧ ( 𝜒𝜃 ) ∧ ( 𝜏𝜂 ) ) → ( 𝜏𝜂 ) )
10 1 9 e1a (    ( ( 𝜑𝜓 ) ∧ ( 𝜒𝜃 ) ∧ ( 𝜏𝜂 ) )    ▶    ( 𝜏𝜂 )    )
11 pm4.39 ( ( ( ( 𝜑𝜒 ) ↔ ( 𝜓𝜃 ) ) ∧ ( 𝜏𝜂 ) ) → ( ( ( 𝜑𝜒 ) ∨ 𝜏 ) ↔ ( ( 𝜓𝜃 ) ∨ 𝜂 ) ) )
12 11 ex ( ( ( 𝜑𝜒 ) ↔ ( 𝜓𝜃 ) ) → ( ( 𝜏𝜂 ) → ( ( ( 𝜑𝜒 ) ∨ 𝜏 ) ↔ ( ( 𝜓𝜃 ) ∨ 𝜂 ) ) ) )
13 8 10 12 e11 (    ( ( 𝜑𝜓 ) ∧ ( 𝜒𝜃 ) ∧ ( 𝜏𝜂 ) )    ▶    ( ( ( 𝜑𝜒 ) ∨ 𝜏 ) ↔ ( ( 𝜓𝜃 ) ∨ 𝜂 ) )    )
14 df-3or ( ( 𝜑𝜒𝜏 ) ↔ ( ( 𝜑𝜒 ) ∨ 𝜏 ) )
15 14 bicomi ( ( ( 𝜑𝜒 ) ∨ 𝜏 ) ↔ ( 𝜑𝜒𝜏 ) )
16 bitr3 ( ( ( ( 𝜑𝜒 ) ∨ 𝜏 ) ↔ ( 𝜑𝜒𝜏 ) ) → ( ( ( ( 𝜑𝜒 ) ∨ 𝜏 ) ↔ ( ( 𝜓𝜃 ) ∨ 𝜂 ) ) → ( ( 𝜑𝜒𝜏 ) ↔ ( ( 𝜓𝜃 ) ∨ 𝜂 ) ) ) )
17 16 com12 ( ( ( ( 𝜑𝜒 ) ∨ 𝜏 ) ↔ ( ( 𝜓𝜃 ) ∨ 𝜂 ) ) → ( ( ( ( 𝜑𝜒 ) ∨ 𝜏 ) ↔ ( 𝜑𝜒𝜏 ) ) → ( ( 𝜑𝜒𝜏 ) ↔ ( ( 𝜓𝜃 ) ∨ 𝜂 ) ) ) )
18 13 15 17 e10 (    ( ( 𝜑𝜓 ) ∧ ( 𝜒𝜃 ) ∧ ( 𝜏𝜂 ) )    ▶    ( ( 𝜑𝜒𝜏 ) ↔ ( ( 𝜓𝜃 ) ∨ 𝜂 ) )    )
19 df-3or ( ( 𝜓𝜃𝜂 ) ↔ ( ( 𝜓𝜃 ) ∨ 𝜂 ) )
20 19 bicomi ( ( ( 𝜓𝜃 ) ∨ 𝜂 ) ↔ ( 𝜓𝜃𝜂 ) )
21 bitr ( ( ( ( 𝜑𝜒𝜏 ) ↔ ( ( 𝜓𝜃 ) ∨ 𝜂 ) ) ∧ ( ( ( 𝜓𝜃 ) ∨ 𝜂 ) ↔ ( 𝜓𝜃𝜂 ) ) ) → ( ( 𝜑𝜒𝜏 ) ↔ ( 𝜓𝜃𝜂 ) ) )
22 21 ex ( ( ( 𝜑𝜒𝜏 ) ↔ ( ( 𝜓𝜃 ) ∨ 𝜂 ) ) → ( ( ( ( 𝜓𝜃 ) ∨ 𝜂 ) ↔ ( 𝜓𝜃𝜂 ) ) → ( ( 𝜑𝜒𝜏 ) ↔ ( 𝜓𝜃𝜂 ) ) ) )
23 18 20 22 e10 (    ( ( 𝜑𝜓 ) ∧ ( 𝜒𝜃 ) ∧ ( 𝜏𝜂 ) )    ▶    ( ( 𝜑𝜒𝜏 ) ↔ ( 𝜓𝜃𝜂 ) )    )
24 23 in1 ( ( ( 𝜑𝜓 ) ∧ ( 𝜒𝜃 ) ∧ ( 𝜏𝜂 ) ) → ( ( 𝜑𝜒𝜏 ) ↔ ( 𝜓𝜃𝜂 ) ) )