Metamath Proof Explorer


Theorem nosepnelem

Description: Lemma for nosepne . (Contributed by Scott Fenton, 24-Nov-2021)

Ref Expression
Assertion nosepnelem ⊢ A ∈ No ∧ B ∈ No ∧ A < s B → A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x ≠ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x

Proof

Step Hyp Ref Expression
1 ltsval2 ⊢ A ∈ No ∧ B ∈ No → A < s B ↔ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x 1 𝑜 ∅ 1 𝑜 2 𝑜 ∅ 2 𝑜 B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x
2 fvex ⊢ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x ∈ V
3 fvex ⊢ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x ∈ V
4 2 3 brtp ⊢ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x 1 𝑜 ∅ 1 𝑜 2 𝑜 ∅ 2 𝑜 B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x ↔ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 1 𝑜 ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = ∅ ∨ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 1 𝑜 ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 2 𝑜 ∨ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = ∅ ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 2 𝑜
5 1n0 ⊢ 1 𝑜 ≠ ∅
6 simpl ⊢ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 1 𝑜 ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = ∅ → A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 1 𝑜
7 simpr ⊢ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 1 𝑜 ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = ∅ → B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = ∅
8 6 7 neeq12d ⊢ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 1 𝑜 ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = ∅ → A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x ≠ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x ↔ 1 𝑜 ≠ ∅
9 5 8 mpbiri ⊢ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 1 𝑜 ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = ∅ → A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x ≠ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x
10 df-2o ⊢ 2 𝑜 = suc ⁡ 1 𝑜
11 df-1o ⊢ 1 𝑜 = suc ⁡ ∅
12 10 11 eqeq12i ⊢ 2 𝑜 = 1 𝑜 ↔ suc ⁡ 1 𝑜 = suc ⁡ ∅
13 1on ⊢ 1 𝑜 ∈ On
14 0elon ⊢ ∅ ∈ On
15 suc11 ⊢ 1 𝑜 ∈ On ∧ ∅ ∈ On → suc ⁡ 1 𝑜 = suc ⁡ ∅ ↔ 1 𝑜 = ∅
16 13 14 15 mp2an ⊢ suc ⁡ 1 𝑜 = suc ⁡ ∅ ↔ 1 𝑜 = ∅
17 12 16 bitri ⊢ 2 𝑜 = 1 𝑜 ↔ 1 𝑜 = ∅
18 17 necon3bii ⊢ 2 𝑜 ≠ 1 𝑜 ↔ 1 𝑜 ≠ ∅
19 5 18 mpbir ⊢ 2 𝑜 ≠ 1 𝑜
20 19 necomi ⊢ 1 𝑜 ≠ 2 𝑜
21 simpl ⊢ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 1 𝑜 ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 2 𝑜 → A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 1 𝑜
22 simpr ⊢ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 1 𝑜 ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 2 𝑜 → B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 2 𝑜
23 21 22 neeq12d ⊢ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 1 𝑜 ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 2 𝑜 → A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x ≠ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x ↔ 1 𝑜 ≠ 2 𝑜
24 20 23 mpbiri ⊢ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 1 𝑜 ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 2 𝑜 → A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x ≠ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x
25 2on ⊢ 2 𝑜 ∈ On
26 25 elexi ⊢ 2 𝑜 ∈ V
27 26 prid2 ⊢ 2 𝑜 ∈ 1 𝑜 2 𝑜
28 27 nosgnn0i ⊢ ∅ ≠ 2 𝑜
29 simpl ⊢ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = ∅ ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 2 𝑜 → A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = ∅
30 simpr ⊢ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = ∅ ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 2 𝑜 → B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 2 𝑜
31 29 30 neeq12d ⊢ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = ∅ ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 2 𝑜 → A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x ≠ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x ↔ ∅ ≠ 2 𝑜
32 28 31 mpbiri ⊢ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = ∅ ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 2 𝑜 → A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x ≠ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x
33 9 24 32 3jaoi ⊢ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 1 𝑜 ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = ∅ ∨ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 1 𝑜 ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 2 𝑜 ∨ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = ∅ ∧ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x = 2 𝑜 → A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x ≠ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x
34 4 33 sylbi ⊢ A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x 1 𝑜 ∅ 1 𝑜 2 𝑜 ∅ 2 𝑜 B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x → A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x ≠ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x
35 1 34 biimtrdi ⊢ A ∈ No ∧ B ∈ No → A < s B → A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x ≠ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x
36 35 3impia ⊢ A ∈ No ∧ B ∈ No ∧ A < s B → A ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x ≠ B ⁡ ⋂ x ∈ On | A ⁡ x ≠ B ⁡ x