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

Theorem nogt01o 27761
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 27741 . . . 4 <s Or No
2 simp11 1218 . . . 4 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → 𝐴 No )
3 sonr 5580 . . . 4 (( <s Or No 𝐴 No ) → ¬ 𝐴 <s 𝐴)
41, 2, 3sylancr 596 . . 3 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ¬ 𝐴 <s 𝐴)
5 simpl2r 1242 . . . 4 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝐴 <s 𝐵)
6 simpl2l 1241 . . . . 5 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → (𝐴𝑋) = (𝐵𝑋))
7 simpl11 1263 . . . . . . 7 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝐴 No )
8 nofun 27714 . . . . . . . 8 (𝐴 No → Fun 𝐴)
9 funrel 6539 . . . . . . . 8 (Fun 𝐴 → Rel 𝐴)
108, 9syl 17 . . . . . . 7 (𝐴 No → Rel 𝐴)
117, 10syl 17 . . . . . 6 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → Rel 𝐴)
12 simpl13 1265 . . . . . . 7 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝑋 ∈ On)
13 simpr 488 . . . . . . 7 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → (𝐴𝑋) = ∅)
14 nolt02olem 27759 . . . . . . 7 ((𝐴 No 𝑋 ∈ On ∧ (𝐴𝑋) = ∅) → dom 𝐴𝑋)
157, 12, 13, 14syl3anc 1391 . . . . . 6 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → dom 𝐴𝑋)
16 relssres 6009 . . . . . 6 ((Rel 𝐴 ∧ dom 𝐴𝑋) → (𝐴𝑋) = 𝐴)
1711, 15, 16syl2anc 593 . . . . 5 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → (𝐴𝑋) = 𝐴)
18 simpl12 1264 . . . . . . 7 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝐵 No )
19 nofun 27714 . . . . . . . 8 (𝐵 No → Fun 𝐵)
20 funrel 6539 . . . . . . . 8 (Fun 𝐵 → Rel 𝐵)
2119, 20syl 17 . . . . . . 7 (𝐵 No → Rel 𝐵)
2218, 21syl 17 . . . . . 6 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → Rel 𝐵)
23 simpl3 1208 . . . . . . 7 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → (𝐵𝑋) = ∅)
24 nolt02olem 27759 . . . . . . 7 ((𝐵 No 𝑋 ∈ On ∧ (𝐵𝑋) = ∅) → dom 𝐵𝑋)
2518, 12, 23, 24syl3anc 1391 . . . . . 6 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → dom 𝐵𝑋)
26 relssres 6009 . . . . . 6 ((Rel 𝐵 ∧ dom 𝐵𝑋) → (𝐵𝑋) = 𝐵)
2722, 25, 26syl2anc 593 . . . . 5 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → (𝐵𝑋) = 𝐵)
286, 17, 273eqtr3d 2806 . . . 4 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝐴 = 𝐵)
295, 28breqtrrd 5129 . . 3 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = ∅) → 𝐴 <s 𝐴)
304, 29mtand 825 . 2 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ¬ (𝐴𝑋) = ∅)
31 simp2r 1215 . . . . 5 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → 𝐴 <s 𝐵)
32 simp12 1219 . . . . . 6 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → 𝐵 No )
33 ltsval 27712 . . . . . 6 ((𝐴 No 𝐵 No ) → (𝐴 <s 𝐵 ↔ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥))))
342, 32, 33syl2anc 593 . . . . 5 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → (𝐴 <s 𝐵 ↔ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥))))
3531, 34mpbid 234 . . . 4 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
36 ralinexa 3116 . . . . 5 (∀𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)) ↔ ¬ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
3736con2bii 359 . . . 4 (∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)) ↔ ¬ ∀𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
3835, 37sylib 220 . . 3 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ¬ ∀𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
39 1n0 8457 . . . . . . . . . . . 12 1o ≠ ∅
4039neii 2960 . . . . . . . . . . 11 ¬ 1o = ∅
41 eqtr2 2784 . . . . . . . . . . 11 ((((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) → 1o = ∅)
4240, 41mto 199 . . . . . . . . . 10 ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅)
43 df-2o 8439 . . . . . . . . . . . . 13 2o = suc 1o
44 2on 8452 . . . . . . . . . . . . . . . 16 2o ∈ On
4543, 44eqeltrri 2860 . . . . . . . . . . . . . . 15 suc 1o ∈ On
4645onordi 6460 . . . . . . . . . . . . . 14 Ord suc 1o
47 1oex 8448 . . . . . . . . . . . . . . 15 1o ∈ V
4847sucid 6431 . . . . . . . . . . . . . 14 1o ∈ suc 1o
49 nordeq 6366 . . . . . . . . . . . . . 14 ((Ord suc 1o ∧ 1o ∈ suc 1o) → suc 1o ≠ 1o)
5046, 48, 49mp2an 702 . . . . . . . . . . . . 13 suc 1o ≠ 1o
5143, 50eqnetri 3028 . . . . . . . . . . . 12 2o ≠ 1o
5251nesymi 3015 . . . . . . . . . . 11 ¬ 1o = 2o
53 eqtr2 2784 . . . . . . . . . . 11 ((((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) → 1o = 2o)
5452, 53mto 199 . . . . . . . . . 10 ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o)
55 2on0 8453 . . . . . . . . . . . 12 2o ≠ ∅
5655nesymi 3015 . . . . . . . . . . 11 ¬ ∅ = 2o
57 eqtr2 2784 . . . . . . . . . . 11 ((((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o) → ∅ = 2o)
5856, 57mto 199 . . . . . . . . . 10 ¬ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)
5942, 54, 583pm3.2i 1354 . . . . . . . . 9 (¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∧ ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∧ ¬ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o))
60 fvex 6881 . . . . . . . . . . . 12 ((𝐴𝑋)‘𝑥) ∈ V
6160, 60brtp 5494 . . . . . . . . . . 11 (((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐴𝑋)‘𝑥) ↔ ((((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∨ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∨ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)))
62 3oran 1122 . . . . . . . . . . 11 (((((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∨ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∨ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)) ↔ ¬ (¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∧ ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∧ ¬ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)))
6361, 62bitri 277 . . . . . . . . . 10 (((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐴𝑋)‘𝑥) ↔ ¬ (¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∧ ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∧ ¬ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)))
6463con2bii 359 . . . . . . . . 9 ((¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = ∅) ∧ ¬ (((𝐴𝑋)‘𝑥) = 1o ∧ ((𝐴𝑋)‘𝑥) = 2o) ∧ ¬ (((𝐴𝑋)‘𝑥) = ∅ ∧ ((𝐴𝑋)‘𝑥) = 2o)) ↔ ¬ ((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐴𝑋)‘𝑥))
6559, 64mpbi 232 . . . . . . . 8 ¬ ((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐴𝑋)‘𝑥)
66 simpl2l 1241 . . . . . . . . . . 11 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) → (𝐴𝑋) = (𝐵𝑋))
6766adantr 484 . . . . . . . . . 10 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝐴𝑋) = (𝐵𝑋))
6867fveq1d 6870 . . . . . . . . 9 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ((𝐴𝑋)‘𝑥) = ((𝐵𝑋)‘𝑥))
6968breq2d 5113 . . . . . . . 8 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐴𝑋)‘𝑥) ↔ ((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘𝑥)))
7065, 69mtbii 328 . . . . . . 7 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ¬ ((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘𝑥))
71 fvres 6887 . . . . . . . . 9 (𝑥𝑋 → ((𝐴𝑋)‘𝑥) = (𝐴𝑥))
72 fvres 6887 . . . . . . . . 9 (𝑥𝑋 → ((𝐵𝑋)‘𝑥) = (𝐵𝑥))
7371, 72breq12d 5114 . . . . . . . 8 (𝑥𝑋 → (((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘𝑥) ↔ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
7473notbid 320 . . . . . . 7 (𝑥𝑋 → (¬ ((𝐴𝑋)‘𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘𝑥) ↔ ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
7570, 74syl5ibcom 247 . . . . . 6 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑥𝑋 → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
7651neii 2960 . . . . . . . . . . 11 ¬ 2o = 1o
7776intnanr 491 . . . . . . . . . 10 ¬ (2o = 1o ∧ ∅ = ∅)
7856intnan 490 . . . . . . . . . 10 ¬ (2o = 1o ∧ ∅ = 2o)
7956intnan 490 . . . . . . . . . 10 ¬ (2o = ∅ ∧ ∅ = 2o)
8077, 78, 793pm3.2i 1354 . . . . . . . . 9 (¬ (2o = 1o ∧ ∅ = ∅) ∧ ¬ (2o = 1o ∧ ∅ = 2o) ∧ ¬ (2o = ∅ ∧ ∅ = 2o))
81 2oex 8450 . . . . . . . . . . . 12 2o ∈ V
82 0ex 5258 . . . . . . . . . . . 12 ∅ ∈ V
8381, 82brtp 5494 . . . . . . . . . . 11 (2o{⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩}∅ ↔ ((2o = 1o ∧ ∅ = ∅) ∨ (2o = 1o ∧ ∅ = 2o) ∨ (2o = ∅ ∧ ∅ = 2o)))
84 3oran 1122 . . . . . . . . . . 11 (((2o = 1o ∧ ∅ = ∅) ∨ (2o = 1o ∧ ∅ = 2o) ∨ (2o = ∅ ∧ ∅ = 2o)) ↔ ¬ (¬ (2o = 1o ∧ ∅ = ∅) ∧ ¬ (2o = 1o ∧ ∅ = 2o) ∧ ¬ (2o = ∅ ∧ ∅ = 2o)))
8583, 84bitri 277 . . . . . . . . . 10 (2o{⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩}∅ ↔ ¬ (¬ (2o = 1o ∧ ∅ = ∅) ∧ ¬ (2o = 1o ∧ ∅ = 2o) ∧ ¬ (2o = ∅ ∧ ∅ = 2o)))
8685con2bii 359 . . . . . . . . 9 ((¬ (2o = 1o ∧ ∅ = ∅) ∧ ¬ (2o = 1o ∧ ∅ = 2o) ∧ ¬ (2o = ∅ ∧ ∅ = 2o)) ↔ ¬ 2o{⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩}∅)
8780, 86mpbi 232 . . . . . . . 8 ¬ 2o{⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩}∅
88 simplr 778 . . . . . . . . 9 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝐴𝑋) = 2o)
89 simpll3 1229 . . . . . . . . 9 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝐵𝑋) = ∅)
9088, 89breq12d 5114 . . . . . . . 8 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ((𝐴𝑋){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑋) ↔ 2o{⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩}∅))
9187, 90mtbiri 329 . . . . . . 7 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ¬ (𝐴𝑋){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑋))
92 fveq2 6868 . . . . . . . . 9 (𝑥 = 𝑋 → (𝐴𝑥) = (𝐴𝑋))
93 fveq2 6868 . . . . . . . . 9 (𝑥 = 𝑋 → (𝐵𝑥) = (𝐵𝑋))
9492, 93breq12d 5114 . . . . . . . 8 (𝑥 = 𝑋 → ((𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥) ↔ (𝐴𝑋){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑋)))
9594notbid 320 . . . . . . 7 (𝑥 = 𝑋 → (¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥) ↔ ¬ (𝐴𝑋){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑋)))
9691, 95syl5ibrcom 249 . . . . . 6 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑥 = 𝑋 → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
97 fveq2 6868 . . . . . . . . . . . . 13 (𝑦 = 𝑋 → (𝐴𝑦) = (𝐴𝑋))
98 fveq2 6868 . . . . . . . . . . . . 13 (𝑦 = 𝑋 → (𝐵𝑦) = (𝐵𝑋))
9997, 98eqeq12d 2779 . . . . . . . . . . . 12 (𝑦 = 𝑋 → ((𝐴𝑦) = (𝐵𝑦) ↔ (𝐴𝑋) = (𝐵𝑋)))
10099rspccv 3579 . . . . . . . . . . 11 (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → (𝑋𝑥 → (𝐴𝑋) = (𝐵𝑋)))
101100ad2antll 739 . . . . . . . . . 10 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑋𝑥 → (𝐴𝑋) = (𝐵𝑋)))
102 eqcom 2770 . . . . . . . . . 10 ((𝐴𝑋) = (𝐵𝑋) ↔ (𝐵𝑋) = (𝐴𝑋))
103101, 102imbitrdi 253 . . . . . . . . 9 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑋𝑥 → (𝐵𝑋) = (𝐴𝑋)))
10489, 88eqeq12d 2779 . . . . . . . . 9 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ((𝐵𝑋) = (𝐴𝑋) ↔ ∅ = 2o))
105103, 104sylibd 241 . . . . . . . 8 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑋𝑥 → ∅ = 2o))
10656, 105mtoi 201 . . . . . . 7 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ¬ 𝑋𝑥)
107 simprl 780 . . . . . . . 8 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → 𝑥 ∈ On)
108 simpl13 1265 . . . . . . . . 9 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) → 𝑋 ∈ On)
109108adantr 484 . . . . . . . 8 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → 𝑋 ∈ On)
110 ontri1 6381 . . . . . . . . 9 ((𝑥 ∈ On ∧ 𝑋 ∈ On) → (𝑥𝑋 ↔ ¬ 𝑋𝑥))
111 onsseleq 6388 . . . . . . . . 9 ((𝑥 ∈ On ∧ 𝑋 ∈ On) → (𝑥𝑋 ↔ (𝑥𝑋𝑥 = 𝑋)))
112110, 111bitr3d 283 . . . . . . . 8 ((𝑥 ∈ On ∧ 𝑋 ∈ On) → (¬ 𝑋𝑥 ↔ (𝑥𝑋𝑥 = 𝑋)))
113107, 109, 112syl2anc 593 . . . . . . 7 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (¬ 𝑋𝑥 ↔ (𝑥𝑋𝑥 = 𝑋)))
114106, 113mpbid 234 . . . . . 6 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → (𝑥𝑋𝑥 = 𝑋))
11575, 96, 114mpjaod 871 . . . . 5 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ (𝑥 ∈ On ∧ ∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦))) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥))
116115expr 460 . . . 4 (((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) ∧ 𝑥 ∈ On) → (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
117116ralrimiva 3155 . . 3 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) ∧ (𝐴𝑋) = 2o) → ∀𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) → ¬ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
11838, 117mtand 825 . 2 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ¬ (𝐴𝑋) = 2o)
119 nofv 27722 . . . 4 (𝐴 No → ((𝐴𝑋) = ∅ ∨ (𝐴𝑋) = 1o ∨ (𝐴𝑋) = 2o))
1202, 119syl 17 . . 3 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ((𝐴𝑋) = ∅ ∨ (𝐴𝑋) = 1o ∨ (𝐴𝑋) = 2o))
121 3orcoma 1105 . . 3 (((𝐴𝑋) = ∅ ∨ (𝐴𝑋) = 1o ∨ (𝐴𝑋) = 2o) ↔ ((𝐴𝑋) = 1o ∨ (𝐴𝑋) = ∅ ∨ (𝐴𝑋) = 2o))
122120, 121sylib 220 . 2 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → ((𝐴𝑋) = 1o ∨ (𝐴𝑋) = ∅ ∨ (𝐴𝑋) = 2o))
12330, 118, 122ecase23d 1495 1 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋) = (𝐵𝑋) ∧ 𝐴 <s 𝐵) ∧ (𝐵𝑋) = ∅) → (𝐴𝑋) = 1o)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 208  wa 399  wo 858  w3o 1098  w3a 1099   = wceq 1561  wcel 2143  wne 2958  wral 3077  wrex 3087  wss 3905  c0 4286  {ctp 4587  cop 4589   class class class wbr 5101   Or wor 5555  dom cdm 5648  cres 5650  Rel wrel 5653  Ord word 6346  Oncon0 6347  suc csuc 6349  Fun wfun 6516  cfv 6522  1oc1o 8431  2oc2o 8432   No csur 27705   <s clts 27706
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1816  ax-4 1830  ax-5 1931  ax-6 1988  ax-7 2029  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-sep 5247  ax-nul 5257  ax-pow 5323  ax-pr 5391  ax-un 7719
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1100  df-3an 1101  df-tru 1564  df-fal 1574  df-ex 1801  df-nf 1805  df-sb 2092  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-ral 3078  df-rex 3088  df-rab 3416  df-v 3457  df-sbc 3746  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-pss 3925  df-nul 4287  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-tp 4588  df-op 4590  df-uni 4867  df-br 5102  df-opab 5164  df-mpt 5183  df-tr 5209  df-id 5543  df-eprel 5548  df-po 5556  df-so 5557  df-fr 5601  df-we 5603  df-xp 5654  df-rel 5655  df-cnv 5656  df-co 5657  df-dm 5658  df-rn 5659  df-res 5660  df-ima 5661  df-ord 6350  df-on 6351  df-suc 6353  df-iota 6478  df-fun 6524  df-fn 6525  df-f 6526  df-fv 6530  df-1o 8438  df-2o 8439  df-no 27708  df-lts 27709
This theorem is referenced by:  noinfbnd1lem4  27791
  Copyright terms: Public domain W3C validator