Theorem ralprg 4181

Description: Convert a quantification over a pair to a conjunction. (Contributed by NM, 17-Sep-2011.) (Revised by Mario Carneiro, 23-Apr-2015.)

Hypotheses

Ref	Expression
ralprg.1	⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓))
ralprg.2	⊢ (𝑥 = 𝐵 → (𝜑 ↔ 𝜒))

Assertion

Ref	Expression
ralprg	⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (∀𝑥 ∈ {𝐴, 𝐵}𝜑 ↔ (𝜓 ∧ 𝜒)))

Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝜓,𝑥   𝜒,𝑥

Allowed substitution hints:   𝜑(𝑥)   𝑉(𝑥)   𝑊(𝑥)

Proof of Theorem ralprg

Step	Hyp	Ref	Expression
1		df-pr 4128	. . . 4 ⊢ {𝐴, 𝐵} = ({𝐴} ∪ {𝐵})
2	1	raleqi 3119	. . 3 ⊢ (∀𝑥 ∈ {𝐴, 𝐵}𝜑 ↔ ∀𝑥 ∈ ({𝐴} ∪ {𝐵})𝜑)
3		ralunb 3756	. . 3 ⊢ (∀𝑥 ∈ ({𝐴} ∪ {𝐵})𝜑 ↔ (∀𝑥 ∈ {𝐴}𝜑 ∧ ∀𝑥 ∈ {𝐵}𝜑))
4	2, 3	bitri 263	. 2 ⊢ (∀𝑥 ∈ {𝐴, 𝐵}𝜑 ↔ (∀𝑥 ∈ {𝐴}𝜑 ∧ ∀𝑥 ∈ {𝐵}𝜑))
5		ralprg.1	. . . 4 ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓))
6	5	ralsng 4165	. . 3 ⊢ (𝐴 ∈ 𝑉 → (∀𝑥 ∈ {𝐴}𝜑 ↔ 𝜓))
7		ralprg.2	. . . 4 ⊢ (𝑥 = 𝐵 → (𝜑 ↔ 𝜒))
8	7	ralsng 4165	. . 3 ⊢ (𝐵 ∈ 𝑊 → (∀𝑥 ∈ {𝐵}𝜑 ↔ 𝜒))
9	6, 8	bi2anan9 913	. 2 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → ((∀𝑥 ∈ {𝐴}𝜑 ∧ ∀𝑥 ∈ {𝐵}𝜑) ↔ (𝜓 ∧ 𝜒)))
10	4, 9	syl5bb 271	1 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (∀𝑥 ∈ {𝐴, 𝐵}𝜑 ↔ (𝜓 ∧ 𝜒)))

Syntax hints:   → wi 4   ↔ wb 195   ∧ wa 383   = wceq 1475   ∈ wcel 1977  ∀wral 2896   ∪ cun 3538  {csn 4125  {cpr 4127

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590

This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3an 1033  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ral 2901  df-v 3175  df-sbc 3403  df-un 3545  df-sn 4126  df-pr 4128

This theorem is referenced by:  raltpg  4183  ralpr  4185  iinxprg  4537  disjprg  4578  f12dfv  6429  f13dfv  6430  suppr  8260  infpr  8292  sumpr  14321  gcdcllem2  15060  lcmfpr  15178  joinval2lem  16831  meetval2lem  16845  sgrp2rid2  17236  sgrp2nmndlem4  17238  sgrp2nmndlem5  17239  iccntr  22432  limcun  23465  cusgra2v  25991  cusgra3v  25993  spthispth  26103  4cycl4v4e  26194  4cycl4dv4e  26196  frgra3v  26529  3vfriswmgra  26532  prsiga  29521  pfx2  40275  fpropnf1  40337  cplgr3v  40657  31wlkdlem4  41329  frgr3v  41445  3vfriswmgr  41448