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

Theorem ltsres 27906
Description: If the restrictions of two surreals to a given ordinal obey surreal less-than, then so do the two surreals themselves. (Contributed by Scott Fenton, 4-Sep-2011.)
Assertion
Ref Expression
ltsres ((𝐴 No 𝐵 No 𝑋 ∈ On) → ((𝐴𝑋) <s (𝐵𝑋) → 𝐴 <s 𝐵))

Proof of Theorem ltsres
Dummy variables 𝑎 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 noreson 27904 . . . . . . 7 ((𝐴 No 𝑋 ∈ On) → (𝐴𝑋) ∈ No )
213adant2 1149 . . . . . 6 ((𝐴 No 𝐵 No 𝑋 ∈ On) → (𝐴𝑋) ∈ No )
3 noreson 27904 . . . . . . 7 ((𝐵 No 𝑋 ∈ On) → (𝐵𝑋) ∈ No )
433adant1 1148 . . . . . 6 ((𝐴 No 𝐵 No 𝑋 ∈ On) → (𝐵𝑋) ∈ No )
5 ltsintdifex 27905 . . . . . . 7 (((𝐴𝑋) ∈ No ∧ (𝐵𝑋) ∈ No ) → ((𝐴𝑋) <s (𝐵𝑋) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ V))
6 onintrab 7799 . . . . . . 7 ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ V ↔ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ On)
75, 6imbitrdi 254 . . . . . 6 (((𝐴𝑋) ∈ No ∧ (𝐵𝑋) ∈ No ) → ((𝐴𝑋) <s (𝐵𝑋) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ On))
82, 4, 7syl2anc 596 . . . . 5 ((𝐴 No 𝐵 No 𝑋 ∈ On) → ((𝐴𝑋) <s (𝐵𝑋) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ On))
98imp 412 . . . 4 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ On)
10 simpl3 1212 . . . . . . . 8 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) → 𝑋 ∈ On)
11 ltsval2 27900 . . . . . . . . . . . 12 (((𝐴𝑋) ∈ No ∧ (𝐵𝑋) ∈ No ) → ((𝐴𝑋) <s (𝐵𝑋) ↔ ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)})))
122, 4, 11syl2anc 596 . . . . . . . . . . 11 ((𝐴 No 𝐵 No 𝑋 ∈ On) → ((𝐴𝑋) <s (𝐵𝑋) ↔ ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)})))
13 fvex 6895 . . . . . . . . . . . . 13 ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ V
14 fvex 6895 . . . . . . . . . . . . 13 ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ V
1513, 14brtp 5505 . . . . . . . . . . . 12 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ↔ ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅) ∨ (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o) ∨ (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o)))
16 1n0 8478 . . . . . . . . . . . . . . . . . 18 1o ≠ ∅
1716neii 2959 . . . . . . . . . . . . . . . . 17 ¬ 1o = ∅
18 eqeq1 2766 . . . . . . . . . . . . . . . . 17 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o → (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ↔ 1o = ∅))
1917, 18mtbiri 330 . . . . . . . . . . . . . . . 16 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o → ¬ ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)
20 ndmfv 6914 . . . . . . . . . . . . . . . 16 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) → ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)
2119, 20nsyl2 142 . . . . . . . . . . . . . . 15 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋))
2221adantr 486 . . . . . . . . . . . . . 14 ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋))
2322orcd 887 . . . . . . . . . . . . 13 ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅) → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) ∨ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋)))
2421adantr 486 . . . . . . . . . . . . . 14 ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋))
2524orcd 887 . . . . . . . . . . . . 13 ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o) → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) ∨ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋)))
26 2on 8473 . . . . . . . . . . . . . . . . . . . . 21 2o ∈ On
2726elexi 3475 . . . . . . . . . . . . . . . . . . . 20 2o ∈ V
2827prid2 4727 . . . . . . . . . . . . . . . . . . 19 2o ∈ {1o, 2o}
2928nosgnn0i 27903 . . . . . . . . . . . . . . . . . 18 ∅ ≠ 2o
3029neii 2959 . . . . . . . . . . . . . . . . 17 ¬ ∅ = 2o
31 eqeq1 2766 . . . . . . . . . . . . . . . . . 18 (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o → (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ↔ 2o = ∅))
32 eqcom 2769 . . . . . . . . . . . . . . . . . 18 (2o = ∅ ↔ ∅ = 2o)
3331, 32bitrdi 290 . . . . . . . . . . . . . . . . 17 (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o → (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ↔ ∅ = 2o))
3430, 33mtbiri 330 . . . . . . . . . . . . . . . 16 (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o → ¬ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)
35 ndmfv 6914 . . . . . . . . . . . . . . . 16 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋) → ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)
3634, 35nsyl2 142 . . . . . . . . . . . . . . 15 (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋))
3736adantl 487 . . . . . . . . . . . . . 14 ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋))
3837olcd 888 . . . . . . . . . . . . 13 ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o) → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) ∨ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋)))
3923, 25, 383jaoi 1454 . . . . . . . . . . . 12 (((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅) ∨ (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o) ∨ (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o)) → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) ∨ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋)))
4015, 39sylbi 220 . . . . . . . . . . 11 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) ∨ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋)))
4112, 40biimtrdi 256 . . . . . . . . . 10 ((𝐴 No 𝐵 No 𝑋 ∈ On) → ((𝐴𝑋) <s (𝐵𝑋) → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) ∨ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋))))
4241imp 412 . . . . . . . . 9 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) ∨ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋)))
43 dmres 6009 . . . . . . . . . . . 12 dom (𝐴𝑋) = (𝑋 ∩ dom 𝐴)
4443elin2 4152 . . . . . . . . . . 11 ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) ↔ ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ 𝑋 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom 𝐴))
4544simplbi 502 . . . . . . . . . 10 ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ 𝑋)
46 dmres 6009 . . . . . . . . . . . 12 dom (𝐵𝑋) = (𝑋 ∩ dom 𝐵)
4746elin2 4152 . . . . . . . . . . 11 ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋) ↔ ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ 𝑋 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom 𝐵))
4847simplbi 502 . . . . . . . . . 10 ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ 𝑋)
4945, 48jaoi 871 . . . . . . . . 9 (( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) ∨ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋)) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ 𝑋)
5042, 49syl 18 . . . . . . . 8 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ 𝑋)
51 onelss 6404 . . . . . . . 8 (𝑋 ∈ On → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ 𝑋 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ⊆ 𝑋))
5210, 50, 51sylc 66 . . . . . . 7 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ⊆ 𝑋)
5352sselda 3934 . . . . . 6 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) ∧ 𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → 𝑦𝑋)
54 onelon 6386 . . . . . . . . 9 (( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ On ∧ 𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → 𝑦 ∈ On)
559, 54sylan 592 . . . . . . . 8 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) ∧ 𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → 𝑦 ∈ On)
56 intss1 4926 . . . . . . . . . . . . 13 (𝑦 ∈ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ⊆ 𝑦)
57 ontri1 6396 . . . . . . . . . . . . 13 (( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ On ∧ 𝑦 ∈ On) → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ⊆ 𝑦 ↔ ¬ 𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
5856, 57imbitrid 247 . . . . . . . . . . . 12 (( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ On ∧ 𝑦 ∈ On) → (𝑦 ∈ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} → ¬ 𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
5958con2d 135 . . . . . . . . . . 11 (( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ On ∧ 𝑦 ∈ On) → (𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} → ¬ 𝑦 ∈ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
609, 59sylan 592 . . . . . . . . . 10 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) ∧ 𝑦 ∈ On) → (𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} → ¬ 𝑦 ∈ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
6160impancom 457 . . . . . . . . 9 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) ∧ 𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → (𝑦 ∈ On → ¬ 𝑦 ∈ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
6255, 61mpd 16 . . . . . . . 8 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) ∧ 𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → ¬ 𝑦 ∈ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)})
63 fveq2 6882 . . . . . . . . . . . 12 (𝑎 = 𝑦 → ((𝐴𝑋)‘𝑎) = ((𝐴𝑋)‘𝑦))
64 fveq2 6882 . . . . . . . . . . . 12 (𝑎 = 𝑦 → ((𝐵𝑋)‘𝑎) = ((𝐵𝑋)‘𝑦))
6563, 64neeq12d 3018 . . . . . . . . . . 11 (𝑎 = 𝑦 → (((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎) ↔ ((𝐴𝑋)‘𝑦) ≠ ((𝐵𝑋)‘𝑦)))
6665elrab 3648 . . . . . . . . . 10 (𝑦 ∈ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ↔ (𝑦 ∈ On ∧ ((𝐴𝑋)‘𝑦) ≠ ((𝐵𝑋)‘𝑦)))
6766simplbi2 506 . . . . . . . . 9 (𝑦 ∈ On → (((𝐴𝑋)‘𝑦) ≠ ((𝐵𝑋)‘𝑦) → 𝑦 ∈ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
6867con3d 153 . . . . . . . 8 (𝑦 ∈ On → (¬ 𝑦 ∈ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} → ¬ ((𝐴𝑋)‘𝑦) ≠ ((𝐵𝑋)‘𝑦)))
6955, 62, 68sylc 66 . . . . . . 7 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) ∧ 𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → ¬ ((𝐴𝑋)‘𝑦) ≠ ((𝐵𝑋)‘𝑦))
70 df-ne 2958 . . . . . . . 8 (((𝐴𝑋)‘𝑦) ≠ ((𝐵𝑋)‘𝑦) ↔ ¬ ((𝐴𝑋)‘𝑦) = ((𝐵𝑋)‘𝑦))
7170con2bii 360 . . . . . . 7 (((𝐴𝑋)‘𝑦) = ((𝐵𝑋)‘𝑦) ↔ ¬ ((𝐴𝑋)‘𝑦) ≠ ((𝐵𝑋)‘𝑦))
7269, 71sylibr 237 . . . . . 6 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) ∧ 𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → ((𝐴𝑋)‘𝑦) = ((𝐵𝑋)‘𝑦))
73 fvres 6901 . . . . . . . 8 (𝑦𝑋 → ((𝐴𝑋)‘𝑦) = (𝐴𝑦))
74 fvres 6901 . . . . . . . 8 (𝑦𝑋 → ((𝐵𝑋)‘𝑦) = (𝐵𝑦))
7573, 74eqeq12d 2778 . . . . . . 7 (𝑦𝑋 → (((𝐴𝑋)‘𝑦) = ((𝐵𝑋)‘𝑦) ↔ (𝐴𝑦) = (𝐵𝑦)))
7675biimpd 232 . . . . . 6 (𝑦𝑋 → (((𝐴𝑋)‘𝑦) = ((𝐵𝑋)‘𝑦) → (𝐴𝑦) = (𝐵𝑦)))
7753, 72, 76sylc 66 . . . . 5 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) ∧ 𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → (𝐴𝑦) = (𝐵𝑦))
7877ralrimiva 3156 . . . 4 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) → ∀𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} (𝐴𝑦) = (𝐵𝑦))
79 fvresval 7365 . . . . . . . . . . . . . . 15 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∨ ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)
8079ori 875 . . . . . . . . . . . . . 14 (¬ ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)
8119, 80nsyl2 142 . . . . . . . . . . . . 13 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o → ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
8281eqcomd 2768 . . . . . . . . . . . 12 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o → (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
83 eqeq2 2774 . . . . . . . . . . . 12 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o → ((𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ↔ (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o))
8482, 83mpbid 235 . . . . . . . . . . 11 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o → (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o)
8584adantr 486 . . . . . . . . . 10 ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅) → (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o)
8685a1i 11 . . . . . . . . 9 ((𝐴 No 𝐵 No 𝑋 ∈ On) → ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅) → (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o))
8721ad2antrl 741 . . . . . . . . . . . . 13 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋))
8887, 45syl 18 . . . . . . . . . . . 12 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ 𝑋)
89 nofun 27893 . . . . . . . . . . . . . . . . . 18 ((𝐵𝑋) ∈ No → Fun (𝐵𝑋))
90 fvelrn 7073 . . . . . . . . . . . . . . . . . . 19 ((Fun (𝐵𝑋) ∧ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋)) → ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ ran (𝐵𝑋))
9190ex 418 . . . . . . . . . . . . . . . . . 18 (Fun (𝐵𝑋) → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋) → ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ ran (𝐵𝑋)))
9289, 91syl 18 . . . . . . . . . . . . . . . . 17 ((𝐵𝑋) ∈ No → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋) → ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ ran (𝐵𝑋)))
93 norn 27895 . . . . . . . . . . . . . . . . . 18 ((𝐵𝑋) ∈ No → ran (𝐵𝑋) ⊆ {1o, 2o})
9493sseld 3933 . . . . . . . . . . . . . . . . 17 ((𝐵𝑋) ∈ No → (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ ran (𝐵𝑋) → ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ {1o, 2o}))
9592, 94syld 48 . . . . . . . . . . . . . . . 16 ((𝐵𝑋) ∈ No → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋) → ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ {1o, 2o}))
96 nosgnn0 27902 . . . . . . . . . . . . . . . . 17 ¬ ∅ ∈ {1o, 2o}
97 eleq1 2850 . . . . . . . . . . . . . . . . 17 (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ → (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ {1o, 2o} ↔ ∅ ∈ {1o, 2o}))
9896, 97mtbiri 330 . . . . . . . . . . . . . . . 16 (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ → ¬ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ {1o, 2o})
9995, 98nsyli 158 . . . . . . . . . . . . . . 15 ((𝐵𝑋) ∈ No → (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ → ¬ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋)))
1004, 99syl 18 . . . . . . . . . . . . . 14 ((𝐴 No 𝐵 No 𝑋 ∈ On) → (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ → ¬ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋)))
101100imp 412 . . . . . . . . . . . . 13 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅) → ¬ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋))
102101adantrl 729 . . . . . . . . . . . 12 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)) → ¬ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋))
10347simplbi2 506 . . . . . . . . . . . . 13 ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ 𝑋 → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom 𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋)))
104103con3d 153 . . . . . . . . . . . 12 ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ 𝑋 → (¬ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋) → ¬ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom 𝐵))
10588, 102, 104sylc 66 . . . . . . . . . . 11 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)) → ¬ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom 𝐵)
106 ndmfv 6914 . . . . . . . . . . 11 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom 𝐵 → (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)
107105, 106syl 18 . . . . . . . . . 10 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)) → (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)
108107ex 418 . . . . . . . . 9 ((𝐴 No 𝐵 No 𝑋 ∈ On) → ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅) → (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅))
10986, 108jcad 522 . . . . . . . 8 ((𝐴 No 𝐵 No 𝑋 ∈ On) → ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅) → ((𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)))
110 fvresval 7365 . . . . . . . . . . . . . 14 (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∨ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)
111110ori 875 . . . . . . . . . . . . 13 (¬ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)
11234, 111nsyl2 142 . . . . . . . . . . . 12 (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o → ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
113112eqcomd 2768 . . . . . . . . . . 11 (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o → (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
114 eqeq2 2774 . . . . . . . . . . 11 (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o → ((𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ↔ (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o))
115113, 114mpbid 235 . . . . . . . . . 10 (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o → (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o)
11684, 115anim12i 625 . . . . . . . . 9 ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o) → ((𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o))
117116a1i 11 . . . . . . . 8 ((𝐴 No 𝐵 No 𝑋 ∈ On) → ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o) → ((𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o)))
11836ad2antll 742 . . . . . . . . . . . . 13 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o)) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋))
119118, 48syl 18 . . . . . . . . . . . 12 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o)) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ 𝑋)
120 nofun 27893 . . . . . . . . . . . . . . . . . 18 ((𝐴𝑋) ∈ No → Fun (𝐴𝑋))
121 fvelrn 7073 . . . . . . . . . . . . . . . . . . 19 ((Fun (𝐴𝑋) ∧ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋)) → ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ ran (𝐴𝑋))
122121ex 418 . . . . . . . . . . . . . . . . . 18 (Fun (𝐴𝑋) → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) → ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ ran (𝐴𝑋)))
123120, 122syl 18 . . . . . . . . . . . . . . . . 17 ((𝐴𝑋) ∈ No → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) → ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ ran (𝐴𝑋)))
124 norn 27895 . . . . . . . . . . . . . . . . . 18 ((𝐴𝑋) ∈ No → ran (𝐴𝑋) ⊆ {1o, 2o})
125124sseld 3933 . . . . . . . . . . . . . . . . 17 ((𝐴𝑋) ∈ No → (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ ran (𝐴𝑋) → ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ {1o, 2o}))
126123, 125syld 48 . . . . . . . . . . . . . . . 16 ((𝐴𝑋) ∈ No → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) → ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ {1o, 2o}))
127 eleq1 2850 . . . . . . . . . . . . . . . . 17 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ → (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ {1o, 2o} ↔ ∅ ∈ {1o, 2o}))
12896, 127mtbiri 330 . . . . . . . . . . . . . . . 16 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ → ¬ ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ {1o, 2o})
129126, 128nsyli 158 . . . . . . . . . . . . . . 15 ((𝐴𝑋) ∈ No → (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ → ¬ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋)))
1302, 129syl 18 . . . . . . . . . . . . . 14 ((𝐴 No 𝐵 No 𝑋 ∈ On) → (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ → ¬ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋)))
131130imp 412 . . . . . . . . . . . . 13 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅) → ¬ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋))
132131adantrr 730 . . . . . . . . . . . 12 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o)) → ¬ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋))
13344simplbi2 506 . . . . . . . . . . . . 13 ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ 𝑋 → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom 𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋)))
134133con3d 153 . . . . . . . . . . . 12 ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ 𝑋 → (¬ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) → ¬ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom 𝐴))
135119, 132, 134sylc 66 . . . . . . . . . . 11 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o)) → ¬ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom 𝐴)
136135ex 418 . . . . . . . . . 10 ((𝐴 No 𝐵 No 𝑋 ∈ On) → ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o) → ¬ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom 𝐴))
137 ndmfv 6914 . . . . . . . . . 10 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom 𝐴 → (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)
138136, 137syl6 36 . . . . . . . . 9 ((𝐴 No 𝐵 No 𝑋 ∈ On) → ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o) → (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅))
139115adantl 487 . . . . . . . . . 10 ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o) → (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o)
140139a1i 11 . . . . . . . . 9 ((𝐴 No 𝐵 No 𝑋 ∈ On) → ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o) → (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o))
141138, 140jcad 522 . . . . . . . 8 ((𝐴 No 𝐵 No 𝑋 ∈ On) → ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o) → ((𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o)))
142109, 117, 1413orim123d 1472 . . . . . . 7 ((𝐴 No 𝐵 No 𝑋 ∈ On) → (((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅) ∨ (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o) ∨ (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o)) → (((𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅) ∨ ((𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o) ∨ ((𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o))))
143 fvex 6895 . . . . . . . 8 (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ V
144 fvex 6895 . . . . . . . 8 (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ V
145143, 144brtp 5505 . . . . . . 7 ((𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ↔ (((𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅) ∨ ((𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o) ∨ ((𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o)))
146142, 15, 1453imtr4g 299 . . . . . 6 ((𝐴 No 𝐵 No 𝑋 ∈ On) → (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)})))
14712, 146sylbid 243 . . . . 5 ((𝐴 No 𝐵 No 𝑋 ∈ On) → ((𝐴𝑋) <s (𝐵𝑋) → (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)})))
148147imp 412 . . . 4 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) → (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
149 raleq 3318 . . . . . 6 (𝑥 = {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} → (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ↔ ∀𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} (𝐴𝑦) = (𝐵𝑦)))
150 fveq2 6882 . . . . . . 7 (𝑥 = {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} → (𝐴𝑥) = (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
151 fveq2 6882 . . . . . . 7 (𝑥 = {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} → (𝐵𝑥) = (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
152150, 151breq12d 5120 . . . . . 6 (𝑥 = {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} → ((𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥) ↔ (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)})))
153149, 152anbi12d 644 . . . . 5 (𝑥 = {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} → ((∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)) ↔ (∀𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))))
154153rspcev 3579 . . . 4 (( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ On ∧ (∀𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))) → ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
1559, 78, 148, 154syl12anc 850 . . 3 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) → ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥)))
156 ltsval 27891 . . . . 5 ((𝐴 No 𝐵 No ) → (𝐴 <s 𝐵 ↔ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥))))
1571563adant3 1150 . . . 4 ((𝐴 No 𝐵 No 𝑋 ∈ On) → (𝐴 <s 𝐵 ↔ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥))))
158157adantr 486 . . 3 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) → (𝐴 <s 𝐵 ↔ ∃𝑥 ∈ On (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ∧ (𝐴𝑥){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} (𝐵𝑥))))
159155, 158mpbird 260 . 2 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) → 𝐴 <s 𝐵)
160159ex 418 1 ((𝐴 No 𝐵 No 𝑋 ∈ On) → ((𝐴𝑋) <s (𝐵𝑋) → 𝐴 <s 𝐵))
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 2957  wral 3078  wrex 3088  {crab 3414  Vcvv 3453  wss 3902  c0 4282  {cpr 4589  {ctp 4591  cop 4593   cint 4910   class class class wbr 5107  dom cdm 5659  ran crn 5660  cres 5661  Oncon0 6361  Fun wfun 6531  cfv 6537  1oc1o 8452  2oc2o 8453   No csur 27884   <s clts 27885
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 2215  ax-ext 2734  ax-sep 5255  ax-nul 5267  ax-pow 5334  ax-pr 5402  ax-un 7740
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 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-ral 3079  df-rex 3089  df-rab 3415  df-v 3455  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4283  df-if 4486  df-pw 4562  df-sn 4588  df-pr 4590  df-tp 4592  df-op 4594  df-uni 4871  df-int 4911  df-br 5108  df-opab 5172  df-tr 5217  df-id 5554  df-eprel 5559  df-po 5567  df-so 5568  df-fr 5612  df-we 5614  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ord 6364  df-on 6365  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-fv 6545  df-1o 8459  df-2o 8460  df-no 27887  df-lts 27888
This theorem is used by:  noresle  27941  nosupbnd1lem1  27952  nosupbnd1lem2  27953  nosupbnd1  27958  nosupbnd2lem1  27959  nosupbnd2  27960  noinfbnd1lem1  27967  noinfbnd1lem2  27968  noinfbnd1  27973  noinfbnd2lem1  27974  noinfbnd2  27975  noetasuplem3  27979  noetasuplem4  27980  noetainflem3  27983  noetainflem4  27984
  Copyright terms: Public domain W3C validator