Theorem syland 293

Description: A syllogism deduction. (Contributed by NM, 15-Dec-2004.)

Hypotheses

Ref	Expression
syland.1	|- ( ph -> ( ps -> ch ) )
syland.2	|- ( ph -> ( ( ch /\ th ) -> ta ) )

Assertion

Ref	Expression
syland	|- ( ph -> ( ( ps /\ th ) -> ta ) )

Proof of Theorem syland

Step	Hyp	Ref	Expression
1		syland.1	. . 3 |- ( ph -> ( ps -> ch ) )
2		syland.2	. . . 4 |- ( ph -> ( ( ch /\ th ) -> ta ) )
3	2	expd 258	. . 3 |- ( ph -> ( ch -> ( th -> ta ) ) )
4	1, 3	syld 45	. 2 |- ( ph -> ( ps -> ( th -> ta ) ) )
5	4	impd 254	1 |- ( ph -> ( ( ps /\ th ) -> ta ) )

Syntax hints:   -> wi 4   /\ wa 104

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108

This theorem is referenced by:  sylan2d  294  syl2and  295  sylani  406  nn0seqcvgd  12043