Metamath Proof Explorer


Theorem onvf1odlem2

Description: Lemma for onvf1od . (Contributed by BTernaryTau, 2-Dec-2025)

Ref Expression
Hypotheses onvf1odlem2.1 ⊢ φ → ∀ z z ≠ ∅ → G ⁡ z ∈ z
onvf1odlem2.2 ⊢ M = ⋂ x ∈ On | ∃ y ∈ R1 ⁡ x ¬ y ∈ A
onvf1odlem2.3 ⊢ N = G ⁡ R1 ⁡ M ∖ A
Assertion onvf1odlem2 ⊢ φ → A ∈ V → N ∈ R1 ⁡ M ∖ A

Proof

Step Hyp Ref Expression
1 onvf1odlem2.1 ⊢ φ → ∀ z z ≠ ∅ → G ⁡ z ∈ z
2 onvf1odlem2.2 ⊢ M = ⋂ x ∈ On | ∃ y ∈ R1 ⁡ x ¬ y ∈ A
3 onvf1odlem2.3 ⊢ N = G ⁡ R1 ⁡ M ∖ A
4 onvf1odlem1 ⊢ A ∈ V → ∃ x ∈ On ∃ y ∈ R1 ⁡ x ¬ y ∈ A
5 nfcv ⊢ Ⅎ _ x R1
6 nfrab1 ⊢ Ⅎ _ x x ∈ On | ∃ y ∈ R1 ⁡ x ¬ y ∈ A
7 6 nfint ⊢ Ⅎ _ x ⋂ x ∈ On | ∃ y ∈ R1 ⁡ x ¬ y ∈ A
8 5 7 nffv ⊢ Ⅎ _ x R1 ⁡ ⋂ x ∈ On | ∃ y ∈ R1 ⁡ x ¬ y ∈ A
9 nfv ⊢ Ⅎ x ¬ v ∈ A
10 8 9 nfrexw ⊢ Ⅎ x ∃ v ∈ R1 ⁡ ⋂ x ∈ On | ∃ y ∈ R1 ⁡ x ¬ y ∈ A ¬ v ∈ A
11 eleq1w ⊢ y = v → y ∈ A ↔ v ∈ A
12 11 notbid ⊢ y = v → ¬ y ∈ A ↔ ¬ v ∈ A
13 12 cbvrexvw ⊢ ∃ y ∈ R1 ⁡ x ¬ y ∈ A ↔ ∃ v ∈ R1 ⁡ x ¬ v ∈ A
14 fveq2 ⊢ x = ⋂ x ∈ On | ∃ y ∈ R1 ⁡ x ¬ y ∈ A → R1 ⁡ x = R1 ⁡ ⋂ x ∈ On | ∃ y ∈ R1 ⁡ x ¬ y ∈ A
15 14 rexeqdv ⊢ x = ⋂ x ∈ On | ∃ y ∈ R1 ⁡ x ¬ y ∈ A → ∃ v ∈ R1 ⁡ x ¬ v ∈ A ↔ ∃ v ∈ R1 ⁡ ⋂ x ∈ On | ∃ y ∈ R1 ⁡ x ¬ y ∈ A ¬ v ∈ A
16 13 15 bitrid ⊢ x = ⋂ x ∈ On | ∃ y ∈ R1 ⁡ x ¬ y ∈ A → ∃ y ∈ R1 ⁡ x ¬ y ∈ A ↔ ∃ v ∈ R1 ⁡ ⋂ x ∈ On | ∃ y ∈ R1 ⁡ x ¬ y ∈ A ¬ v ∈ A
17 10 16 onminsb ⊢ ∃ x ∈ On ∃ y ∈ R1 ⁡ x ¬ y ∈ A → ∃ v ∈ R1 ⁡ ⋂ x ∈ On | ∃ y ∈ R1 ⁡ x ¬ y ∈ A ¬ v ∈ A
18 2 fveq2i ⊢ R1 ⁡ M = R1 ⁡ ⋂ x ∈ On | ∃ y ∈ R1 ⁡ x ¬ y ∈ A
19 18 rexeqi ⊢ ∃ v ∈ R1 ⁡ M ¬ v ∈ A ↔ ∃ v ∈ R1 ⁡ ⋂ x ∈ On | ∃ y ∈ R1 ⁡ x ¬ y ∈ A ¬ v ∈ A
20 17 19 sylibr ⊢ ∃ x ∈ On ∃ y ∈ R1 ⁡ x ¬ y ∈ A → ∃ v ∈ R1 ⁡ M ¬ v ∈ A
21 4 20 syl ⊢ A ∈ V → ∃ v ∈ R1 ⁡ M ¬ v ∈ A
22 df-rex ⊢ ∃ v ∈ R1 ⁡ M ¬ v ∈ A ↔ ∃ v v ∈ R1 ⁡ M ∧ ¬ v ∈ A
23 nss ⊢ ¬ R1 ⁡ M ⊆ A ↔ ∃ v v ∈ R1 ⁡ M ∧ ¬ v ∈ A
24 ssdif0 ⊢ R1 ⁡ M ⊆ A ↔ R1 ⁡ M ∖ A = ∅
25 24 necon3bbii ⊢ ¬ R1 ⁡ M ⊆ A ↔ R1 ⁡ M ∖ A ≠ ∅
26 22 23 25 3bitr2i ⊢ ∃ v ∈ R1 ⁡ M ¬ v ∈ A ↔ R1 ⁡ M ∖ A ≠ ∅
27 21 26 sylib ⊢ A ∈ V → R1 ⁡ M ∖ A ≠ ∅
28 fvex ⊢ R1 ⁡ M ∈ V
29 28 difexi ⊢ R1 ⁡ M ∖ A ∈ V
30 neeq1 ⊢ z = R1 ⁡ M ∖ A → z ≠ ∅ ↔ R1 ⁡ M ∖ A ≠ ∅
31 fveq2 ⊢ z = R1 ⁡ M ∖ A → G ⁡ z = G ⁡ R1 ⁡ M ∖ A
32 id ⊢ z = R1 ⁡ M ∖ A → z = R1 ⁡ M ∖ A
33 31 32 eleq12d ⊢ z = R1 ⁡ M ∖ A → G ⁡ z ∈ z ↔ G ⁡ R1 ⁡ M ∖ A ∈ R1 ⁡ M ∖ A
34 30 33 imbi12d ⊢ z = R1 ⁡ M ∖ A → z ≠ ∅ → G ⁡ z ∈ z ↔ R1 ⁡ M ∖ A ≠ ∅ → G ⁡ R1 ⁡ M ∖ A ∈ R1 ⁡ M ∖ A
35 29 34 spcv ⊢ ∀ z z ≠ ∅ → G ⁡ z ∈ z → R1 ⁡ M ∖ A ≠ ∅ → G ⁡ R1 ⁡ M ∖ A ∈ R1 ⁡ M ∖ A
36 1 27 35 syl2im ⊢ φ → A ∈ V → G ⁡ R1 ⁡ M ∖ A ∈ R1 ⁡ M ∖ A
37 3 eleq1i ⊢ N ∈ R1 ⁡ M ∖ A ↔ G ⁡ R1 ⁡ M ∖ A ∈ R1 ⁡ M ∖ A
38 36 37 imbitrrdi ⊢ φ → A ∈ V → N ∈ R1 ⁡ M ∖ A