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

Theorem ltsres 27863
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 27861 . . . . . . 7 ((𝐴 No 𝑋 ∈ On) → (𝐴𝑋) ∈ No )
213adant2 1149 . . . . . 6 ((𝐴 No 𝐵 No 𝑋 ∈ On) → (𝐴𝑋) ∈ No )
3 noreson 27861 . . . . . . 7 ((𝐵 No 𝑋 ∈ On) → (𝐵𝑋) ∈ No )
433adant1 1148 . . . . . 6 ((𝐴 No 𝐵 No 𝑋 ∈ On) → (𝐵𝑋) ∈ No )
5 ltsintdifex 27862 . . . . . . 7 (((𝐴𝑋) ∈ No ∧ (𝐵𝑋) ∈ No ) → ((𝐴𝑋) <s (𝐵𝑋) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ V))
6 onintrab 7804 . . . . . . 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 27857 . . . . . . . . . . . 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 6901 . . . . . . . . . . . . 13 ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ V
14 fvex 6901 . . . . . . . . . . . . 13 ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ V
1513, 14brtp 5512 . . . . . . . . . . . 12 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}){⟨1o, ∅⟩, ⟨1o, 2o⟩, ⟨∅, 2o⟩} ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ↔ ((((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅) ∨ (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o) ∨ (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ∧ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o)))
16 1n0 8481 . . . . . . . . . . . . . . . . . 18 1o ≠ ∅
1716neii 2963 . . . . . . . . . . . . . . . . 17 ¬ 1o = ∅
18 eqeq1 2770 . . . . . . . . . . . . . . . . 17 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o → (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ↔ 1o = ∅))
1917, 18mtbiri 330 . . . . . . . . . . . . . . . 16 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o → ¬ ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)
20 ndmfv 6920 . . . . . . . . . . . . . . . 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 8476 . . . . . . . . . . . . . . . . . . . . 21 2o ∈ On
2726elexi 3480 . . . . . . . . . . . . . . . . . . . 20 2o ∈ V
2827prid2 4734 . . . . . . . . . . . . . . . . . . 19 2o ∈ {1o, 2o}
2928nosgnn0i 27860 . . . . . . . . . . . . . . . . . 18 ∅ ≠ 2o
3029neii 2963 . . . . . . . . . . . . . . . . 17 ¬ ∅ = 2o
31 eqeq1 2770 . . . . . . . . . . . . . . . . . 18 (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o → (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ↔ 2o = ∅))
32 eqcom 2773 . . . . . . . . . . . . . . . . . 18 (2o = ∅ ↔ ∅ = 2o)
3331, 32bitrdi 290 . . . . . . . . . . . . . . . . 17 (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o → (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅ ↔ ∅ = 2o))
3430, 33mtbiri 330 . . . . . . . . . . . . . . . 16 (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o → ¬ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)
35 ndmfv 6920 . . . . . . . . . . . . . . . 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 6016 . . . . . . . . . . . 12 dom (𝐴𝑋) = (𝑋 ∩ dom 𝐴)
4443elin2 4159 . . . . . . . . . . 11 ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) ↔ ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ 𝑋 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom 𝐴))
4544simplbi 502 . . . . . . . . . 10 ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ 𝑋)
46 dmres 6016 . . . . . . . . . . . 12 dom (𝐵𝑋) = (𝑋 ∩ dom 𝐵)
4746elin2 4159 . . . . . . . . . . 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 6410 . . . . . . . 8 (𝑋 ∈ On → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ 𝑋 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ⊆ 𝑋))
5210, 50, 51sylc 66 . . . . . . 7 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ⊆ 𝑋)
5352sselda 3940 . . . . . 6 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) ∧ 𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → 𝑦𝑋)
54 onelon 6392 . . . . . . . . 9 (( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ On ∧ 𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → 𝑦 ∈ On)
559, 54sylan 592 . . . . . . . 8 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) ∧ 𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → 𝑦 ∈ On)
56 intss1 4933 . . . . . . . . . . . . 13 (𝑦 ∈ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} → {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ⊆ 𝑦)
57 ontri1 6402 . . . . . . . . . . . . 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 6888 . . . . . . . . . . . 12 (𝑎 = 𝑦 → ((𝐴𝑋)‘𝑎) = ((𝐴𝑋)‘𝑦))
64 fveq2 6888 . . . . . . . . . . . 12 (𝑎 = 𝑦 → ((𝐵𝑋)‘𝑎) = ((𝐵𝑋)‘𝑦))
6563, 64neeq12d 3022 . . . . . . . . . . 11 (𝑎 = 𝑦 → (((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎) ↔ ((𝐴𝑋)‘𝑦) ≠ ((𝐵𝑋)‘𝑦)))
6665elrab 3653 . . . . . . . . . 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 2962 . . . . . . . 8 (((𝐴𝑋)‘𝑦) ≠ ((𝐵𝑋)‘𝑦) ↔ ¬ ((𝐴𝑋)‘𝑦) = ((𝐵𝑋)‘𝑦))
7170con2bii 360 . . . . . . 7 (((𝐴𝑋)‘𝑦) = ((𝐵𝑋)‘𝑦) ↔ ¬ ((𝐴𝑋)‘𝑦) ≠ ((𝐵𝑋)‘𝑦))
7269, 71sylibr 237 . . . . . 6 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) ∧ 𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → ((𝐴𝑋)‘𝑦) = ((𝐵𝑋)‘𝑦))
73 fvres 6907 . . . . . . . 8 (𝑦𝑋 → ((𝐴𝑋)‘𝑦) = (𝐴𝑦))
74 fvres 6907 . . . . . . . 8 (𝑦𝑋 → ((𝐵𝑋)‘𝑦) = (𝐵𝑦))
7573, 74eqeq12d 2782 . . . . . . 7 (𝑦𝑋 → (((𝐴𝑋)‘𝑦) = ((𝐵𝑋)‘𝑦) ↔ (𝐴𝑦) = (𝐵𝑦)))
7675biimpd 232 . . . . . 6 (𝑦𝑋 → (((𝐴𝑋)‘𝑦) = ((𝐵𝑋)‘𝑦) → (𝐴𝑦) = (𝐵𝑦)))
7753, 72, 76sylc 66 . . . . 5 ((((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) ∧ 𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → (𝐴𝑦) = (𝐵𝑦))
7877ralrimiva 3160 . . . 4 (((𝐴 No 𝐵 No 𝑋 ∈ On) ∧ (𝐴𝑋) <s (𝐵𝑋)) → ∀𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} (𝐴𝑦) = (𝐵𝑦))
79 fvresval 7369 . . . . . . . . . . . . . . 15 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∨ ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)
8079ori 875 . . . . . . . . . . . . . 14 (¬ ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)
8119, 80nsyl2 142 . . . . . . . . . . . . 13 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o → ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
8281eqcomd 2772 . . . . . . . . . . . 12 (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 1o → (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
83 eqeq2 2778 . . . . . . . . . . . 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 27850 . . . . . . . . . . . . . . . . . 18 ((𝐵𝑋) ∈ No → Fun (𝐵𝑋))
90 fvelrn 7078 . . . . . . . . . . . . . . . . . . 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 27852 . . . . . . . . . . . . . . . . . 18 ((𝐵𝑋) ∈ No → ran (𝐵𝑋) ⊆ {1o, 2o})
9493sseld 3939 . . . . . . . . . . . . . . . . 17 ((𝐵𝑋) ∈ No → (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ ran (𝐵𝑋) → ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ {1o, 2o}))
9592, 94syld 48 . . . . . . . . . . . . . . . 16 ((𝐵𝑋) ∈ No → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐵𝑋) → ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ {1o, 2o}))
96 nosgnn0 27859 . . . . . . . . . . . . . . . . 17 ¬ ∅ ∈ {1o, 2o}
97 eleq1 2854 . . . . . . . . . . . . . . . . 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 6920 . . . . . . . . . . 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 7369 . . . . . . . . . . . . . 14 (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∨ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)
111110ori 875 . . . . . . . . . . . . 13 (¬ ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) → ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ∅)
11234, 111nsyl2 142 . . . . . . . . . . . 12 (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o → ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
113112eqcomd 2772 . . . . . . . . . . 11 (((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = 2o → (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) = ((𝐵𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
114 eqeq2 2778 . . . . . . . . . . 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 27850 . . . . . . . . . . . . . . . . . 18 ((𝐴𝑋) ∈ No → Fun (𝐴𝑋))
121 fvelrn 7078 . . . . . . . . . . . . . . . . . . 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 27852 . . . . . . . . . . . . . . . . . 18 ((𝐴𝑋) ∈ No → ran (𝐴𝑋) ⊆ {1o, 2o})
125124sseld 3939 . . . . . . . . . . . . . . . . 17 ((𝐴𝑋) ∈ No → (((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ ran (𝐴𝑋) → ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ {1o, 2o}))
126123, 125syld 48 . . . . . . . . . . . . . . . 16 ((𝐴𝑋) ∈ No → ( {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} ∈ dom (𝐴𝑋) → ((𝐴𝑋)‘ {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ {1o, 2o}))
127 eleq1 2854 . . . . . . . . . . . . . . . . 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 6920 . . . . . . . . . 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 6901 . . . . . . . 8 (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ V
144 fvex 6901 . . . . . . . 8 (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}) ∈ V
145143, 144brtp 5512 . . . . . . 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 3323 . . . . . 6 (𝑥 = {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} → (∀𝑦𝑥 (𝐴𝑦) = (𝐵𝑦) ↔ ∀𝑦 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} (𝐴𝑦) = (𝐵𝑦)))
150 fveq2 6888 . . . . . . 7 (𝑥 = {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} → (𝐴𝑥) = (𝐴 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
151 fveq2 6888 . . . . . . 7 (𝑥 = {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)} → (𝐵𝑥) = (𝐵 {𝑎 ∈ On ∣ ((𝐴𝑋)‘𝑎) ≠ ((𝐵𝑋)‘𝑎)}))
152150, 151breq12d 5127 . . . . . 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 3584 . . . 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 27848 . . . . 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 2146  wne 2961  wral 3082  wrex 3092  {crab 3419  Vcvv 3458  wss 3908  c0 4289  {cpr 4596  {ctp 4598  cop 4600   cint 4917   class class class wbr 5114  dom cdm 5666  ran crn 5667  cres 5668  Oncon0 6367  Fun wfun 6537  cfv 6543  1oc1o 8455  2oc2o 8456   No csur 27841   <s clts 27842
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 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2738  ax-sep 5262  ax-nul 5274  ax-pow 5341  ax-pr 5409  ax-un 7745
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 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2841  df-nfc 2915  df-ne 2962  df-ral 3083  df-rex 3093  df-rab 3420  df-v 3460  df-dif 3911  df-un 3913  df-in 3915  df-ss 3925  df-pss 3928  df-nul 4290  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-tp 4599  df-op 4601  df-uni 4878  df-int 4918  df-br 5115  df-opab 5179  df-tr 5224  df-id 5561  df-eprel 5566  df-po 5574  df-so 5575  df-fr 5619  df-we 5621  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-res 5678  df-ord 6370  df-on 6371  df-suc 6373  df-iota 6499  df-fun 6545  df-fn 6546  df-f 6547  df-fv 6551  df-1o 8462  df-2o 8463  df-no 27844  df-lts 27845
This theorem is used by:  noresle  27898  nosupbnd1lem1  27909  nosupbnd1lem2  27910  nosupbnd1  27915  nosupbnd2lem1  27916  nosupbnd2  27917  noinfbnd1lem1  27924  noinfbnd1lem2  27925  noinfbnd1  27930  noinfbnd2lem1  27931  noinfbnd2  27932  noetasuplem3  27936  noetasuplem4  27937  noetainflem3  27940  noetainflem4  27941
  Copyright terms: Public domain W3C validator