Theorem ralun 4147

Description: Restricted quantification over union. (Contributed by Jeff Madsen, 2-Sep-2009.)

Assertion

Ref	Expression
ralun	⊢ ((∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑥 ∈ 𝐵 𝜑) → ∀𝑥 ∈ (𝐴 ∪ 𝐵)𝜑)

Proof of Theorem ralun

Step	Hyp	Ref	Expression
1		ralunb 4146	. 2 ⊢ (∀𝑥 ∈ (𝐴 ∪ 𝐵)𝜑 ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑥 ∈ 𝐵 𝜑))
2	1	biimpri 228	1 ⊢ ((∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑥 ∈ 𝐵 𝜑) → ∀𝑥 ∈ (𝐴 ∪ 𝐵)𝜑)

Syntax hints:   → wi 4   ∧ wa 395  ∀wral 3047   ∪ cun 3895

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-ext 2703

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-tru 1544  df-ex 1781  df-sb 2068  df-clab 2710  df-cleq 2723  df-clel 2806  df-ral 3048  df-v 3438  df-un 3902

This theorem is referenced by:  f1ounsn  7212  ac6sfi  9174  frfi  9175  fpwwe2lem12  10539  modfsummod  15707  drsdirfi  18217  lbsextlem4  21104  fbun  23761  filconn  23804  cnmpopc  24855  chtub  27156  prsiga  34151  finixpnum  37651  poimirlem31  37697  poimirlem32  37698  kelac1  43161  cantnfresb  43422