MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  nogt01o Structured version   Visualization version   GIF version

Theorem nogt01o 27935
Description: Given 𝐴 greater than 𝐵, equal to 𝐵 up to 𝑋, and 𝐵(𝑋) undefined, then 𝐴(𝑋) = 1o. (Contributed by Scott Fenton, 9-Aug-2024.)
Assertion
Ref Expression
nogt01o (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → (𝐴𝑋) = 1o)

Proof of Theorem nogt01o
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ltsso 27915 . . . 4 <s Or No
2 simp11 1222 . . . 4 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → 𝐴 No )
3 sonr 5587 . . . 4 (( <s Or No 𝐴 No ) → ¬ 𝐴 <s 𝐴)
41, 2, 3sylancr 599 . . 3 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ¬ 𝐴 <s 𝐴)
5 simpl2r 1246 . . . 4 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝐴 <s 𝐵)
6 simpl2l 1245 . . . . 5 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → (𝐴𝑋) = (𝐵𝑋))
7 simpl11 1267 . . . . . . 7 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝐴 No )
8 nofun 27888 . . . . . . . 8 (𝐴 No → Fun 𝐴)
9 funrel 6550 . . . . . . . 8 (Fun 𝐴 → Rel 𝐴)
108, 9syl 18 . . . . . . 7 (𝐴 No → Rel 𝐴)
117, 10syl 18 . . . . . 6 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → Rel 𝐴)
12 simpl13 1269 . . . . . . 7 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝑋 ∈ On)
13 simpr 490 . . . . . . 7 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → (𝐴𝑋) = ∅)
14 nolt02olem 27933 . . . . . . 7 ((𝐴 No 𝑋 ∈ On ∧ (𝐴𝑋) = ∅) → dom 𝐴𝑋)
157, 12, 13, 14syl3anc 1398 . . . . . 6 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → dom 𝐴𝑋)
16 relssres 6015 . . . . . 6 ((Rel 𝐴 ∧ dom 𝐴𝑋) → (𝐴𝑋) = 𝐴)
1711, 15, 16syl2anc 596 . . . . 5 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → (𝐴𝑋) = 𝐴)
18 simpl12 1268 . . . . . . 7 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝐵 No )
19 nofun 27888 . . . . . . . 8 (𝐵 No → Fun 𝐵)
20 funrel 6550 . . . . . . . 8 (Fun 𝐵 → Rel 𝐵)
2119, 20syl 18 . . . . . . 7 (𝐵 No → Rel 𝐵)
2218, 21syl 18 . . . . . 6 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → Rel 𝐵)
23 simpl3 1212 . . . . . . 7 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → (𝐵𝑋) = ∅)
24 nolt02olem 27933 . . . . . . 7 ((𝐵 No 𝑋 ∈ On ∧ (𝐵𝑋) = ∅) → dom 𝐵𝑋)
2518, 12, 23, 24syl3anc 1398 . . . . . 6 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → dom 𝐵𝑋)
26 relssres 6015 . . . . . 6 ((Rel 𝐵 ∧ dom 𝐵𝑋) → (𝐵𝑋) = 𝐵)
2722, 25, 26syl2anc 596 . . . . 5 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → (𝐵𝑋) = 𝐵)
286, 17, 273eqtr3d 2803 . . . 4 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝐴 = 𝐵)
295, 28breqtrrd 5133 . . 3 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝐴 <s 𝐴)
304, 29mtand 828 . 2 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ¬ (𝐴𝑋) = ∅)
31 simp2r 1219 . . . . 5 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → 𝐴 <s 𝐵)
32 simp12 1223 . . . . . 6 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → 𝐵 No )
33 ltsval 27886 . . . . . 6 ((𝐴 No 𝐵 No ) → (𝐴 <s 𝐵 ↔ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥))))
342, 32, 33syl2anc 596 . . . . 5 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → (𝐴 <s 𝐵 ↔ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥))))
3531, 34mpbid 235 . . . 4 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
36 ralinexa 3115 . . . . 5 (∀𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)) ↔ ¬ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
3736con2bii 360 . . . 4 (∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)) ↔ ¬ ∀𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
3835, 37sylib 221 . . 3 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ¬ ∀𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
39 1n0 8477 . . . . . . . . . . . 12 1o ≠ ∅
4039neii 2957 . . . . . . . . . . 11 ¬ 1o = ∅
41 eqtr2 2781 . . . . . . . . . . 11 ((((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) → 1o = ∅)
4240, 41mto 200 . . . . . . . . . 10 ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅)
43 df-2o 8459 . . . . . . . . . . . . 13 2o = suc 1o
44 2on 8472 . . . . . . . . . . . . . . . 16 2o ∈ On
4543, 44eqeltrri 2857 . . . . . . . . . . . . . . 15 suc 1o ∈ On
4645onordi 6471 . . . . . . . . . . . . . 14 Ord suc 1o
47 1oex 8468 . . . . . . . . . . . . . . 15 1o ∈ V
4847sucid 6442 . . . . . . . . . . . . . 14 1o ∈ suc 1o
49 nordeq 6376 . . . . . . . . . . . . . 14 ((Ord suc 1o ∧ 1o ∈ suc 1o) → suc 1o ≠ 1o)
5046, 48, 49mp2an 705 . . . . . . . . . . . . 13 suc 1o ≠ 1o
5143, 50eqnetri 3025 . . . . . . . . . . . 12 2o ≠ 1o
5251nesymi 3012 . . . . . . . . . . 11 ¬ 1o = 2o
53 eqtr2 2781 . . . . . . . . . . 11 ((((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) → 1o = 2o)
5452, 53mto 200 . . . . . . . . . 10 ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o)
55 2on0 8473 . . . . . . . . . . . 12 2o ≠ ∅
5655nesymi 3012 . . . . . . . . . . 11 ¬ ∅ = 2o
57 eqtr2 2781 . . . . . . . . . . 11 ((((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o) → ∅ = 2o)
5856, 57mto 200 . . . . . . . . . 10 ¬ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)
5942, 54, 583pm3.2i 1358 . . . . . . . . 9 (¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∧ ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∧ ¬ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o))
60 fvex 6892 . . . . . . . . . . . 12 ((𝐴𝑋)‘𝑥) ∈ V
6160, 60brtp 5501 . . . . . . . . . . 11 (((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐴𝑋)‘𝑥) ↔ ((((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∨ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∨ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)))
62 3oran 1126 . . . . . . . . . . 11 (((((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∨ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∨ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)) ↔ ¬ (¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∧ ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∧ ¬ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)))
6361, 62bitri 278 . . . . . . . . . 10 (((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐴𝑋)‘𝑥) ↔ ¬ (¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∧ ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∧ ¬ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)))
6463con2bii 360 . . . . . . . . 9 ((¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∧ ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∧ ¬ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)) ↔ ¬ ((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐴𝑋)‘𝑥))
6559, 64mpbi 233 . . . . . . . 8 ¬ ((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐴𝑋)‘𝑥)
66 simpl2l 1245 . . . . . . . . . . 11 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) → (𝐴𝑋) = (𝐵𝑋))
6766adantr 486 . . . . . . . . . 10 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝐴𝑋) = (𝐵𝑋))
6867fveq1d 6881 . . . . . . . . 9 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ((𝐴𝑋)‘𝑥) = ((𝐵𝑋)‘𝑥))
6968breq2d 5115 . . . . . . . 8 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐴𝑋)‘𝑥) ↔ ((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘𝑥)))
7065, 69mtbii 329 . . . . . . 7 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ¬ ((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘𝑥))
71 fvres 6898 . . . . . . . . 9 (𝑥𝑋 → ((𝐴𝑋)‘𝑥) = (𝐴𝑥))
72 fvres 6898 . . . . . . . . 9 (𝑥𝑋 → ((𝐵𝑋)‘𝑥) = (𝐵𝑥))
7371, 72breq12d 5116 . . . . . . . 8 (𝑥𝑋 → (((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘𝑥) ↔ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
7473notbid 321 . . . . . . 7 (𝑥𝑋 → (¬ ((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘𝑥) ↔ ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
7570, 74syl5ibcom 248 . . . . . 6 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑥𝑋 → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
7651neii 2957 . . . . . . . . . . 11 ¬ 2o = 1o
7776intnanr 493 . . . . . . . . . 10 ¬ (2o = 1o ∧ ∅ = ∅)
7856intnan 492 . . . . . . . . . 10 ¬ (2o = 1o ∧ ∅ = 2o)
7956intnan 492 . . . . . . . . . 10 ¬ (2o = ∅ ∧ ∅ = 2o)
8077, 78, 793pm3.2i 1358 . . . . . . . . 9 (¬ (2o = 1o ∧ ∅ = ∅) ∧ ¬ (2o = 1o ∧ ∅ = 2o) ∧ ¬ (2o = ∅ ∧ ∅ = 2o))
81 2oex 8470 . . . . . . . . . . . 12 2o ∈ V
82 0ex 5264 . . . . . . . . . . . 12 ∅ ∈ V
8381, 82brtp 5501 . . . . . . . . . . 11 (2o{⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩}∅ ↔ ((2o = 1o ∧ ∅ = ∅) ∨ (2o = 1o ∧ ∅ = 2o) ∨ (2o = ∅ ∧ ∅ = 2o)))
84 3oran 1126 . . . . . . . . . . 11 (((2o = 1o ∧ ∅ = ∅) ∨ (2o = 1o ∧ ∅ = 2o) ∨ (2o = ∅ ∧ ∅ = 2o)) ↔ ¬ (¬ (2o = 1o ∧ ∅ = ∅) ∧ ¬ (2o = 1o ∧ ∅ = 2o) ∧ ¬ (2o = ∅ ∧ ∅ = 2o)))
8583, 84bitri 278 . . . . . . . . . 10 (2o{⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩}∅ ↔ ¬ (¬ (2o = 1o ∧ ∅ = ∅) ∧ ¬ (2o = 1o ∧ ∅ = 2o) ∧ ¬ (2o = ∅ ∧ ∅ = 2o)))
8685con2bii 360 . . . . . . . . 9 ((¬ (2o = 1o ∧ ∅ = ∅) ∧ ¬ (2o = 1o ∧ ∅ = 2o) ∧ ¬ (2o = ∅ ∧ ∅ = 2o)) ↔ ¬ 2o{⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩}∅)
8780, 86mpbi 233 . . . . . . . 8 ¬ 2o{⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩}∅
88 simplr 781 . . . . . . . . 9 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝐴𝑋) = 2o)
89 simpll3 1233 . . . . . . . . 9 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝐵𝑋) = ∅)
9088, 89breq12d 5116 . . . . . . . 8 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ((𝐴𝑋){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑋) ↔ 2o{⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩}∅))
9187, 90mtbiri 330 . . . . . . 7 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ¬ (𝐴𝑋){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑋))
92 fveq2 6879 . . . . . . . . 9 (𝑥 = 𝑋 → (𝐴𝑥) = (𝐴𝑋))
93 fveq2 6879 . . . . . . . . 9 (𝑥 = 𝑋 → (𝐵𝑥) = (𝐵𝑋))
9492, 93breq12d 5116 . . . . . . . 8 (𝑥 = 𝑋 → ((𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥) ↔ (𝐴𝑋){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑋)))
9594notbid 321 . . . . . . 7 (𝑥 = 𝑋 → (¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥) ↔ ¬ (𝐴𝑋){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑋)))
9691, 95syl5ibrcom 250 . . . . . 6 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑥 = 𝑋 → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
97 fveq2 6879 . . . . . . . . . . . . 13 (𝑦 = 𝑋 → (𝐴𝑦) = (𝐴𝑋))
98 fveq2 6879 . . . . . . . . . . . . 13 (𝑦 = 𝑋 → (𝐵𝑦) = (𝐵𝑋))
9997, 98eqeq12d 2776 . . . . . . . . . . . 12 (𝑦 = 𝑋 → ((𝐴𝑦) = (𝐵𝑦) ↔ (𝐴𝑋) = (𝐵𝑋)))
10099rspccv 3573 . . . . . . . . . . 11 (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → (𝑋𝑥 → (𝐴𝑋) = (𝐵𝑋)))
101100ad2antll 742 . . . . . . . . . 10 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑋𝑥 → (𝐴𝑋) = (𝐵𝑋)))
102 eqcom 2767 . . . . . . . . . 10 ((𝐴𝑋) = (𝐵𝑋) ↔ (𝐵𝑋) = (𝐴𝑋))
103101, 102imbitrdi 254 . . . . . . . . 9 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑋𝑥 → (𝐵𝑋) = (𝐴𝑋)))
10489, 88eqeq12d 2776 . . . . . . . . 9 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ((𝐵𝑋) = (𝐴𝑋) ↔ ∅ = 2o))
105103, 104sylibd 242 . . . . . . . 8 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑋𝑥 → ∅ = 2o))
10656, 105mtoi 202 . . . . . . 7 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ¬ 𝑋𝑥)
107 simprl 783 . . . . . . . 8 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → 𝑥 ∈ On)
108 simpl13 1269 . . . . . . . . 9 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) → 𝑋 ∈ On)
109108adantr 486 . . . . . . . 8 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → 𝑋 ∈ On)
110 ontri1 6392 . . . . . . . . 9 ((𝑥 ∈ On ∧ 𝑋 ∈ On) → (𝑥𝑋 ↔ ¬ 𝑋𝑥))
111 onsseleq 6399 . . . . . . . . 9 ((𝑥 ∈ On ∧ 𝑋 ∈ On) → (𝑥𝑋 ↔ (𝑥𝑋𝑥 = 𝑋)))
112110, 111bitr3d 284 . . . . . . . 8 ((𝑥 ∈ On ∧ 𝑋 ∈ On) → (¬ 𝑋𝑥 ↔ (𝑥𝑋𝑥 = 𝑋)))
113107, 109, 112syl2anc 596 . . . . . . 7 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (¬ 𝑋𝑥 ↔ (𝑥𝑋𝑥 = 𝑋)))
114106, 113mpbid 235 . . . . . 6 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑥𝑋𝑥 = 𝑋))
11575, 96, 114mpjaod 874 . . . . 5 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥))
116115expr 462 . . . 4 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ 𝑥 ∈ On) → (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
117116ralrimiva 3154 . . 3 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) → ∀𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
11838, 117mtand 828 . 2 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ¬ (𝐴𝑋) = 2o)
119 nofv 27896 . . . 4 (𝐴 No → ((𝐴𝑋) = ∅ ∨ (𝐴𝑋) = 1o ∨ (𝐴𝑋) = 2o))
1202, 119syl 18 . . 3 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ((𝐴𝑋) = ∅ ∨ (𝐴𝑋) = 1o ∨ (𝐴𝑋) = 2o))
121 3orcoma 1109 . . 3 (((𝐴𝑋) = ∅ ∨ (𝐴𝑋) = 1o ∨ (𝐴𝑋) = 2o) ↔ ((𝐴𝑋) = 1o ∨ (𝐴𝑋) = ∅ ∨ (𝐴𝑋) = 2o))
122120, 121sylib 221 . 2 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ((𝐴𝑋) = 1o ∨ (𝐴𝑋) = ∅ ∨ (𝐴𝑋) = 2o))
12330, 118, 122ecase23d 1503 1 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → (𝐴𝑋) = 1o)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209  wa 401  wo 861  w3o 1102  w3a 1103   = wceq 1570  wcel 2145  wne 2955  wral 3076  wrex 3086  wss 3899  c0 4279  {ctp 4588  cop 4590   class class class wbr 5103   Or wor 5562  dom cdm 5655  cres 5657  Rel wrel 5660  Ord word 6356  Oncon0 6357  suc csuc 6359  Fun wfun 6527  cfv 6533  1oc1o 8451  2oc2o 8452   No csur 27879   <s clts 27880
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-sep 5251  ax-nul 5263  ax-pow 5330  ax-pr 5398  ax-un 7737
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-rab 3413  df-v 3452  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-tp 4589  df-op 4591  df-uni 4868  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-ord 6360  df-on 6361  df-suc 6363  df-iota 6489  df-fun 6535  df-fn 6536  df-f 6537  df-fv 6541  df-1o 8458  df-2o 8459  df-no 27882  df-lts 27883
This theorem is used by:  noinfbnd1lem4  27965
  Copyright terms: Public domain W3C validator