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

Theorem nogt01o 27660
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 27640 . . . 4 <s Or No
2 simp11 1205 . . . 4 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → 𝐴 No )
3 sonr 5563 . . . 4 (( <s Or No 𝐴 No ) → ¬ 𝐴 <s 𝐴)
41, 2, 3sylancr 588 . . 3 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ¬ 𝐴 <s 𝐴)
5 simpl2r 1229 . . . 4 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝐴 <s 𝐵)
6 simpl2l 1228 . . . . 5 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → (𝐴𝑋) = (𝐵𝑋))
7 simpl11 1250 . . . . . . 7 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝐴 No )
8 nofun 27613 . . . . . . . 8 (𝐴 No → Fun 𝐴)
9 funrel 6515 . . . . . . . 8 (Fun 𝐴 → Rel 𝐴)
108, 9syl 17 . . . . . . 7 (𝐴 No → Rel 𝐴)
117, 10syl 17 . . . . . 6 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → Rel 𝐴)
12 simpl13 1252 . . . . . . 7 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝑋 ∈ On)
13 simpr 484 . . . . . . 7 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → (𝐴𝑋) = ∅)
14 nolt02olem 27658 . . . . . . 7 ((𝐴 No 𝑋 ∈ On ∧ (𝐴𝑋) = ∅) → dom 𝐴𝑋)
157, 12, 13, 14syl3anc 1374 . . . . . 6 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → dom 𝐴𝑋)
16 relssres 5987 . . . . . 6 ((Rel 𝐴 ∧ dom 𝐴𝑋) → (𝐴𝑋) = 𝐴)
1711, 15, 16syl2anc 585 . . . . 5 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → (𝐴𝑋) = 𝐴)
18 simpl12 1251 . . . . . . 7 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝐵 No )
19 nofun 27613 . . . . . . . 8 (𝐵 No → Fun 𝐵)
20 funrel 6515 . . . . . . . 8 (Fun 𝐵 → Rel 𝐵)
2119, 20syl 17 . . . . . . 7 (𝐵 No → Rel 𝐵)
2218, 21syl 17 . . . . . 6 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → Rel 𝐵)
23 simpl3 1195 . . . . . . 7 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → (𝐵𝑋) = ∅)
24 nolt02olem 27658 . . . . . . 7 ((𝐵 No 𝑋 ∈ On ∧ (𝐵𝑋) = ∅) → dom 𝐵𝑋)
2518, 12, 23, 24syl3anc 1374 . . . . . 6 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → dom 𝐵𝑋)
26 relssres 5987 . . . . . 6 ((Rel 𝐵 ∧ dom 𝐵𝑋) → (𝐵𝑋) = 𝐵)
2722, 25, 26syl2anc 585 . . . . 5 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → (𝐵𝑋) = 𝐵)
286, 17, 273eqtr3d 2779 . . . 4 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝐴 = 𝐵)
295, 28breqtrrd 5113 . . 3 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝐴 <s 𝐴)
304, 29mtand 816 . 2 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ¬ (𝐴𝑋) = ∅)
31 simp2r 1202 . . . . 5 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → 𝐴 <s 𝐵)
32 simp12 1206 . . . . . 6 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → 𝐵 No )
33 ltsval 27611 . . . . . 6 ((𝐴 No 𝐵 No ) → (𝐴 <s 𝐵 ↔ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥))))
342, 32, 33syl2anc 585 . . . . 5 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → (𝐴 <s 𝐵 ↔ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥))))
3531, 34mpbid 232 . . . 4 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
36 ralinexa 3090 . . . . 5 (∀𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)) ↔ ¬ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
3736con2bii 357 . . . 4 (∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)) ↔ ¬ ∀𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
3835, 37sylib 218 . . 3 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ¬ ∀𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
39 1n0 8423 . . . . . . . . . . . 12 1o ≠ ∅
4039neii 2934 . . . . . . . . . . 11 ¬ 1o = ∅
41 eqtr2 2757 . . . . . . . . . . 11 ((((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) → 1o = ∅)
4240, 41mto 197 . . . . . . . . . 10 ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅)
43 df-2o 8406 . . . . . . . . . . . . 13 2o = suc 1o
44 2on 8418 . . . . . . . . . . . . . . . 16 2o ∈ On
4543, 44eqeltrri 2833 . . . . . . . . . . . . . . 15 suc 1o ∈ On
4645onordi 6436 . . . . . . . . . . . . . 14 Ord suc 1o
47 1oex 8415 . . . . . . . . . . . . . . 15 1o ∈ V
4847sucid 6407 . . . . . . . . . . . . . 14 1o ∈ suc 1o
49 nordeq 6342 . . . . . . . . . . . . . 14 ((Ord suc 1o ∧ 1o ∈ suc 1o) → suc 1o ≠ 1o)
5046, 48, 49mp2an 693 . . . . . . . . . . . . 13 suc 1o ≠ 1o
5143, 50eqnetri 3002 . . . . . . . . . . . 12 2o ≠ 1o
5251nesymi 2989 . . . . . . . . . . 11 ¬ 1o = 2o
53 eqtr2 2757 . . . . . . . . . . 11 ((((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) → 1o = 2o)
5452, 53mto 197 . . . . . . . . . 10 ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o)
55 2on0 8419 . . . . . . . . . . . 12 2o ≠ ∅
5655nesymi 2989 . . . . . . . . . . 11 ¬ ∅ = 2o
57 eqtr2 2757 . . . . . . . . . . 11 ((((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o) → ∅ = 2o)
5856, 57mto 197 . . . . . . . . . 10 ¬ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)
5942, 54, 583pm3.2i 1341 . . . . . . . . 9 (¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∧ ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∧ ¬ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o))
60 fvex 6853 . . . . . . . . . . . 12 ((𝐴𝑋)‘𝑥) ∈ V
6160, 60brtp 5478 . . . . . . . . . . 11 (((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐴𝑋)‘𝑥) ↔ ((((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∨ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∨ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)))
62 3oran 1109 . . . . . . . . . . 11 (((((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∨ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∨ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)) ↔ ¬ (¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∧ ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∧ ¬ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)))
6361, 62bitri 275 . . . . . . . . . 10 (((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐴𝑋)‘𝑥) ↔ ¬ (¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∧ ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∧ ¬ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)))
6463con2bii 357 . . . . . . . . 9 ((¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∧ ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∧ ¬ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)) ↔ ¬ ((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐴𝑋)‘𝑥))
6559, 64mpbi 230 . . . . . . . 8 ¬ ((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐴𝑋)‘𝑥)
66 simpl2l 1228 . . . . . . . . . . 11 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) → (𝐴𝑋) = (𝐵𝑋))
6766adantr 480 . . . . . . . . . 10 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝐴𝑋) = (𝐵𝑋))
6867fveq1d 6842 . . . . . . . . 9 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ((𝐴𝑋)‘𝑥) = ((𝐵𝑋)‘𝑥))
6968breq2d 5097 . . . . . . . 8 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐴𝑋)‘𝑥) ↔ ((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘𝑥)))
7065, 69mtbii 326 . . . . . . 7 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ¬ ((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘𝑥))
71 fvres 6859 . . . . . . . . 9 (𝑥𝑋 → ((𝐴𝑋)‘𝑥) = (𝐴𝑥))
72 fvres 6859 . . . . . . . . 9 (𝑥𝑋 → ((𝐵𝑋)‘𝑥) = (𝐵𝑥))
7371, 72breq12d 5098 . . . . . . . 8 (𝑥𝑋 → (((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘𝑥) ↔ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
7473notbid 318 . . . . . . 7 (𝑥𝑋 → (¬ ((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘𝑥) ↔ ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
7570, 74syl5ibcom 245 . . . . . 6 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑥𝑋 → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
7651neii 2934 . . . . . . . . . . 11 ¬ 2o = 1o
7776intnanr 487 . . . . . . . . . 10 ¬ (2o = 1o ∧ ∅ = ∅)
7856intnan 486 . . . . . . . . . 10 ¬ (2o = 1o ∧ ∅ = 2o)
7956intnan 486 . . . . . . . . . 10 ¬ (2o = ∅ ∧ ∅ = 2o)
8077, 78, 793pm3.2i 1341 . . . . . . . . 9 (¬ (2o = 1o ∧ ∅ = ∅) ∧ ¬ (2o = 1o ∧ ∅ = 2o) ∧ ¬ (2o = ∅ ∧ ∅ = 2o))
81 2oex 8416 . . . . . . . . . . . 12 2o ∈ V
82 0ex 5242 . . . . . . . . . . . 12 ∅ ∈ V
8381, 82brtp 5478 . . . . . . . . . . 11 (2o{⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩}∅ ↔ ((2o = 1o ∧ ∅ = ∅) ∨ (2o = 1o ∧ ∅ = 2o) ∨ (2o = ∅ ∧ ∅ = 2o)))
84 3oran 1109 . . . . . . . . . . 11 (((2o = 1o ∧ ∅ = ∅) ∨ (2o = 1o ∧ ∅ = 2o) ∨ (2o = ∅ ∧ ∅ = 2o)) ↔ ¬ (¬ (2o = 1o ∧ ∅ = ∅) ∧ ¬ (2o = 1o ∧ ∅ = 2o) ∧ ¬ (2o = ∅ ∧ ∅ = 2o)))
8583, 84bitri 275 . . . . . . . . . 10 (2o{⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩}∅ ↔ ¬ (¬ (2o = 1o ∧ ∅ = ∅) ∧ ¬ (2o = 1o ∧ ∅ = 2o) ∧ ¬ (2o = ∅ ∧ ∅ = 2o)))
8685con2bii 357 . . . . . . . . 9 ((¬ (2o = 1o ∧ ∅ = ∅) ∧ ¬ (2o = 1o ∧ ∅ = 2o) ∧ ¬ (2o = ∅ ∧ ∅ = 2o)) ↔ ¬ 2o{⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩}∅)
8780, 86mpbi 230 . . . . . . . 8 ¬ 2o{⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩}∅
88 simplr 769 . . . . . . . . 9 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝐴𝑋) = 2o)
89 simpll3 1216 . . . . . . . . 9 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝐵𝑋) = ∅)
9088, 89breq12d 5098 . . . . . . . 8 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ((𝐴𝑋){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑋) ↔ 2o{⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩}∅))
9187, 90mtbiri 327 . . . . . . 7 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ¬ (𝐴𝑋){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑋))
92 fveq2 6840 . . . . . . . . 9 (𝑥 = 𝑋 → (𝐴𝑥) = (𝐴𝑋))
93 fveq2 6840 . . . . . . . . 9 (𝑥 = 𝑋 → (𝐵𝑥) = (𝐵𝑋))
9492, 93breq12d 5098 . . . . . . . 8 (𝑥 = 𝑋 → ((𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥) ↔ (𝐴𝑋){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑋)))
9594notbid 318 . . . . . . 7 (𝑥 = 𝑋 → (¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥) ↔ ¬ (𝐴𝑋){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑋)))
9691, 95syl5ibrcom 247 . . . . . 6 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑥 = 𝑋 → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
97 fveq2 6840 . . . . . . . . . . . . 13 (𝑦 = 𝑋 → (𝐴𝑦) = (𝐴𝑋))
98 fveq2 6840 . . . . . . . . . . . . 13 (𝑦 = 𝑋 → (𝐵𝑦) = (𝐵𝑋))
9997, 98eqeq12d 2752 . . . . . . . . . . . 12 (𝑦 = 𝑋 → ((𝐴𝑦) = (𝐵𝑦) ↔ (𝐴𝑋) = (𝐵𝑋)))
10099rspccv 3561 . . . . . . . . . . 11 (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → (𝑋𝑥 → (𝐴𝑋) = (𝐵𝑋)))
101100ad2antll 730 . . . . . . . . . 10 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑋𝑥 → (𝐴𝑋) = (𝐵𝑋)))
102 eqcom 2743 . . . . . . . . . 10 ((𝐴𝑋) = (𝐵𝑋) ↔ (𝐵𝑋) = (𝐴𝑋))
103101, 102imbitrdi 251 . . . . . . . . 9 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑋𝑥 → (𝐵𝑋) = (𝐴𝑋)))
10489, 88eqeq12d 2752 . . . . . . . . 9 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ((𝐵𝑋) = (𝐴𝑋) ↔ ∅ = 2o))
105103, 104sylibd 239 . . . . . . . 8 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑋𝑥 → ∅ = 2o))
10656, 105mtoi 199 . . . . . . 7 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ¬ 𝑋𝑥)
107 simprl 771 . . . . . . . 8 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → 𝑥 ∈ On)
108 simpl13 1252 . . . . . . . . 9 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) → 𝑋 ∈ On)
109108adantr 480 . . . . . . . 8 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → 𝑋 ∈ On)
110 ontri1 6357 . . . . . . . . 9 ((𝑥 ∈ On ∧ 𝑋 ∈ On) → (𝑥𝑋 ↔ ¬ 𝑋𝑥))
111 onsseleq 6364 . . . . . . . . 9 ((𝑥 ∈ On ∧ 𝑋 ∈ On) → (𝑥𝑋 ↔ (𝑥𝑋𝑥 = 𝑋)))
112110, 111bitr3d 281 . . . . . . . 8 ((𝑥 ∈ On ∧ 𝑋 ∈ On) → (¬ 𝑋𝑥 ↔ (𝑥𝑋𝑥 = 𝑋)))
113107, 109, 112syl2anc 585 . . . . . . 7 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (¬ 𝑋𝑥 ↔ (𝑥𝑋𝑥 = 𝑋)))
114106, 113mpbid 232 . . . . . 6 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑥𝑋𝑥 = 𝑋))
11575, 96, 114mpjaod 861 . . . . 5 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥))
116115expr 456 . . . 4 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ 𝑥 ∈ On) → (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
117116ralrimiva 3129 . . 3 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) → ∀𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
11838, 117mtand 816 . 2 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ¬ (𝐴𝑋) = 2o)
119 nofv 27621 . . . 4 (𝐴 No → ((𝐴𝑋) = ∅ ∨ (𝐴𝑋) = 1o ∨ (𝐴𝑋) = 2o))
1202, 119syl 17 . . 3 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ((𝐴𝑋) = ∅ ∨ (𝐴𝑋) = 1o ∨ (𝐴𝑋) = 2o))
121 3orcoma 1093 . . 3 (((𝐴𝑋) = ∅ ∨ (𝐴𝑋) = 1o ∨ (𝐴𝑋) = 2o) ↔ ((𝐴𝑋) = 1o ∨ (𝐴𝑋) = ∅ ∨ (𝐴𝑋) = 2o))
122120, 121sylib 218 . 2 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ((𝐴𝑋) = 1o ∨ (𝐴𝑋) = ∅ ∨ (𝐴𝑋) = 2o))
12330, 118, 122ecase23d 1476 1 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → (𝐴𝑋) = 1o)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  wo 848  w3o 1086  w3a 1087   = wceq 1542  wcel 2114  wne 2932  wral 3051  wrex 3061  wss 3889  c0 4273  {ctp 4571  cop 4573   class class class wbr 5085   Or wor 5538  dom cdm 5631  cres 5633  Rel wrel 5636  Ord word 6322  Oncon0 6323  suc csuc 6325  Fun wfun 6492  cfv 6498  1oc1o 8398  2oc2o 8399   No csur 27603   <s clts 27604
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2708  ax-sep 5231  ax-nul 5241  ax-pow 5307  ax-pr 5375  ax-un 7689
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-ral 3052  df-rex 3062  df-rab 3390  df-v 3431  df-sbc 3729  df-csb 3838  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-pss 3909  df-nul 4274  df-if 4467  df-pw 4543  df-sn 4568  df-pr 4570  df-tp 4572  df-op 4574  df-uni 4851  df-br 5086  df-opab 5148  df-mpt 5167  df-tr 5193  df-id 5526  df-eprel 5531  df-po 5539  df-so 5540  df-fr 5584  df-we 5586  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-ord 6326  df-on 6327  df-suc 6329  df-iota 6454  df-fun 6500  df-fn 6501  df-f 6502  df-fv 6506  df-1o 8405  df-2o 8406  df-no 27606  df-lts 27607
This theorem is referenced by:  noinfbnd1lem4  27690
  Copyright terms: Public domain W3C validator