Theorem im2anan9 875

Description: Deduction joining nested implications to form implication of conjunctions. (Contributed by NM, 29-Feb-1996.)

Hypotheses

Ref	Expression
im2an9.1	⊢ (𝜑 → (𝜓 → 𝜒))
im2an9.2	⊢ (𝜃 → (𝜏 → 𝜂))

Assertion

Ref	Expression
im2anan9	⊢ ((𝜑 ∧ 𝜃) → ((𝜓 ∧ 𝜏) → (𝜒 ∧ 𝜂)))

Proof of Theorem im2anan9

Step	Hyp	Ref	Expression
1		im2an9.1	. . 3 ⊢ (𝜑 → (𝜓 → 𝜒))
2	1	adantr 479	. 2 ⊢ ((𝜑 ∧ 𝜃) → (𝜓 → 𝜒))
3		im2an9.2	. . 3 ⊢ (𝜃 → (𝜏 → 𝜂))
4	3	adantl 480	. 2 ⊢ ((𝜑 ∧ 𝜃) → (𝜏 → 𝜂))
5	2, 4	anim12d 583	1 ⊢ ((𝜑 ∧ 𝜃) → ((𝜓 ∧ 𝜏) → (𝜒 ∧ 𝜂)))

Syntax hints:   → wi 4   ∧ wa 382

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 195  df-an 384

This theorem is referenced by:  im2anan9r  876  trin  4685  somo  4983  xpss12  5137  f1oun  6054  poxp  7153  soxp  7154  brecop  7704  ingru  9493  genpss  9682  genpnnp  9683  tgcl  20526  txlm  21203  icorempt2  32178  ax12eq  33047  ax12el  33048  31wlkdlem4  41331