Theorem 3orim123d 1407

Description: Deduction joining 3 implications to form implication of disjunctions. (Contributed by NM, 4-Apr-1997.)

Hypotheses

Ref	Expression
3anim123d.1	|- ( ph -> ( ps -> ch ) )
3anim123d.2	|- ( ph -> ( th -> ta ) )
3anim123d.3	|- ( ph -> ( et -> ze ) )

Assertion

Ref	Expression
3orim123d	|- ( ph -> ( ( ps \/ th \/ et ) -> ( ch \/ ta \/ ze ) ) )

Proof of Theorem 3orim123d

Step	Hyp	Ref	Expression
1		3anim123d.1	. . . 4 |- ( ph -> ( ps -> ch ) )
2		3anim123d.2	. . . 4 |- ( ph -> ( th -> ta ) )
3	1, 2	orim12d 883	. . 3 |- ( ph -> ( ( ps \/ th ) -> ( ch \/ ta ) ) )
4		3anim123d.3	. . 3 |- ( ph -> ( et -> ze ) )
5	3, 4	orim12d 883	. 2 |- ( ph -> ( ( ( ps \/ th ) \/ et ) -> ( ( ch \/ ta ) \/ ze ) ) )
6		df-3or 1038	. 2 |- ( ( ps \/ th \/ et ) <-> ( ( ps \/ th ) \/ et ) )
7		df-3or 1038	. 2 |- ( ( ch \/ ta \/ ze ) <-> ( ( ch \/ ta ) \/ ze ) )
8	5, 6, 7	3imtr4g 285	1 |- ( ph -> ( ( ps \/ th \/ et ) -> ( ch \/ ta \/ ze ) ) )

Syntax hints:   -> wi 4   \/ wo 383   \/ w3o 1036

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8

This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1038

This theorem is referenced by:  fr3nr  6979  soxp  7290  zorn2lem6  9323  fpwwe2lem12  9463  fpwwe2lem13  9464  colinearalglem4  25789  sltres  31815  colinearxfr  32182  fin2so  33396  frege133d  38057  el1fzopredsuc  41335  fmtno4prmfac  41484