Theorem raaan2 41175

Description: Rearrange restricted quantifiers with two different restricting classes, analogous to raaan 4082. It is necessary that either both restricting classes are empty or both are not empty. (Contributed by Alexander van der Vekens, 29-Jun-2017.)

Hypotheses

Ref	Expression
raaan2.1	⊢ Ⅎ𝑦𝜑
raaan2.2	⊢ Ⅎ𝑥𝜓

Assertion

Ref	Expression
raaan2	⊢ ((𝐴 = ∅ ↔ 𝐵 = ∅) → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 ∧ 𝜓) ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑦 ∈ 𝐵 𝜓)))

Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝐵,𝑦

Allowed substitution hints:   𝜑(𝑥,𝑦)   𝜓(𝑥,𝑦)

Proof of Theorem raaan2

Step	Hyp	Ref	Expression
1		dfbi3 994	. 2 ⊢ ((𝐴 = ∅ ↔ 𝐵 = ∅) ↔ ((𝐴 = ∅ ∧ 𝐵 = ∅) ∨ (¬ 𝐴 = ∅ ∧ ¬ 𝐵 = ∅)))
2		rzal 4073	. . . . 5 ⊢ (𝐴 = ∅ → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 ∧ 𝜓))
3	2	adantr 481	. . . 4 ⊢ ((𝐴 = ∅ ∧ 𝐵 = ∅) → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 ∧ 𝜓))
4		rzal 4073	. . . . 5 ⊢ (𝐴 = ∅ → ∀𝑥 ∈ 𝐴 𝜑)
5	4	adantr 481	. . . 4 ⊢ ((𝐴 = ∅ ∧ 𝐵 = ∅) → ∀𝑥 ∈ 𝐴 𝜑)
6		rzal 4073	. . . . 5 ⊢ (𝐵 = ∅ → ∀𝑦 ∈ 𝐵 𝜓)
7	6	adantl 482	. . . 4 ⊢ ((𝐴 = ∅ ∧ 𝐵 = ∅) → ∀𝑦 ∈ 𝐵 𝜓)
8		pm5.1 902	. . . 4 ⊢ ((∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 ∧ 𝜓) ∧ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑦 ∈ 𝐵 𝜓)) → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 ∧ 𝜓) ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑦 ∈ 𝐵 𝜓)))
9	3, 5, 7, 8	syl12anc 1324	. . 3 ⊢ ((𝐴 = ∅ ∧ 𝐵 = ∅) → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 ∧ 𝜓) ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑦 ∈ 𝐵 𝜓)))
10		df-ne 2795	. . . . 5 ⊢ (𝐵 ≠ ∅ ↔ ¬ 𝐵 = ∅)
11		raaan2.1	. . . . . . 7 ⊢ Ⅎ𝑦𝜑
12	11	r19.28z 4063	. . . . . 6 ⊢ (𝐵 ≠ ∅ → (∀𝑦 ∈ 𝐵 (𝜑 ∧ 𝜓) ↔ (𝜑 ∧ ∀𝑦 ∈ 𝐵 𝜓)))
13	12	ralbidv 2986	. . . . 5 ⊢ (𝐵 ≠ ∅ → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 ∧ 𝜓) ↔ ∀𝑥 ∈ 𝐴 (𝜑 ∧ ∀𝑦 ∈ 𝐵 𝜓)))
14	10, 13	sylbir 225	. . . 4 ⊢ (¬ 𝐵 = ∅ → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 ∧ 𝜓) ↔ ∀𝑥 ∈ 𝐴 (𝜑 ∧ ∀𝑦 ∈ 𝐵 𝜓)))
15		df-ne 2795	. . . . 5 ⊢ (𝐴 ≠ ∅ ↔ ¬ 𝐴 = ∅)
16		nfcv 2764	. . . . . . 7 ⊢ Ⅎ𝑥𝐵
17		raaan2.2	. . . . . . 7 ⊢ Ⅎ𝑥𝜓
18	16, 17	nfral 2945	. . . . . 6 ⊢ Ⅎ𝑥∀𝑦 ∈ 𝐵 𝜓
19	18	r19.27z 4070	. . . . 5 ⊢ (𝐴 ≠ ∅ → (∀𝑥 ∈ 𝐴 (𝜑 ∧ ∀𝑦 ∈ 𝐵 𝜓) ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑦 ∈ 𝐵 𝜓)))
20	15, 19	sylbir 225	. . . 4 ⊢ (¬ 𝐴 = ∅ → (∀𝑥 ∈ 𝐴 (𝜑 ∧ ∀𝑦 ∈ 𝐵 𝜓) ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑦 ∈ 𝐵 𝜓)))
21	14, 20	sylan9bbr 737	. . 3 ⊢ ((¬ 𝐴 = ∅ ∧ ¬ 𝐵 = ∅) → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 ∧ 𝜓) ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑦 ∈ 𝐵 𝜓)))
22	9, 21	jaoi 394	. 2 ⊢ (((𝐴 = ∅ ∧ 𝐵 = ∅) ∨ (¬ 𝐴 = ∅ ∧ ¬ 𝐵 = ∅)) → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 ∧ 𝜓) ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑦 ∈ 𝐵 𝜓)))
23	1, 22	sylbi 207	1 ⊢ ((𝐴 = ∅ ↔ 𝐵 = ∅) → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 ∧ 𝜓) ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑦 ∈ 𝐵 𝜓)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 196   ∨ wo 383   ∧ wa 384   = wceq 1483  Ⅎwnf 1708   ≠ wne 2794  ∀wral 2912  ∅c0 3915

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602

This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-ral 2917  df-v 3202  df-dif 3577  df-nul 3916

This theorem is referenced by:  2reu4a  41189