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

Theorem addsval 28348
Description: The value of surreal addition. Definition from [Conway] p. 5. (Contributed by Scott Fenton, 20-Aug-2024.)
Assertion
Ref Expression
addsval ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (𝐴 +s 𝐵) = (({𝑦 ∣ ∃𝑙 ∈ (L‘𝐴)𝑦 = (𝑙 +s 𝐵)} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘𝐵)𝑧 = (𝐴 +s 𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘𝐴)𝑦 = (𝑟 +s 𝐵)} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘𝐵)𝑧 = (𝐴 +s 𝑟)})))
Distinct variable groups:   𝐴,𝑙,𝑟,𝑦,𝑧   𝐵,𝑙,𝑟,𝑦,𝑧

Proof of Theorem addsval
Dummy variables 𝑎 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-adds 28346 . . 3 +s = norec2 ((𝑥 ∈ V, 𝑎 ∈ V ↦ (({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘𝑥))𝑦 = (𝑙𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘𝑥))𝑦 = (𝑟𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑟)}))))
21norec2ov 28343 . 2 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (𝐴 +s 𝐵) = (⟨𝐴, 𝐵⟩(𝑥 ∈ V, 𝑎 ∈ V ↦ (({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘𝑥))𝑦 = (𝑙𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘𝑥))𝑦 = (𝑟𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑟)})))( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))))
3 opex 5431 . . . 4 ⟨𝐴, 𝐵⟩ ∈ V
4 addsfn 28347 . . . . . 6 +s Fn (No × No)
5 fnfun 6639 . . . . . 6 ( +s Fn (No × No) → Fun +s )
64, 5ax-mp 5 . . . . 5 Fun +s
7 fvex 6898 . . . . . . . . 9 (L‘𝐴) ∈ V
8 fvex 6898 . . . . . . . . 9 (R‘𝐴) ∈ V
97, 8unex 7761 . . . . . . . 8 ((L‘𝐴) ∪ (R‘𝐴)) ∈ V
10 snex 5396 . . . . . . . 8 {𝐴} ∈ V
119, 10unex 7761 . . . . . . 7 (((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) ∈ V
12 fvex 6898 . . . . . . . . 9 (L‘𝐵) ∈ V
13 fvex 6898 . . . . . . . . 9 (R‘𝐵) ∈ V
1412, 13unex 7761 . . . . . . . 8 ((L‘𝐵) ∪ (R‘𝐵)) ∈ V
15 snex 5396 . . . . . . . 8 {𝐵} ∈ V
1614, 15unex 7761 . . . . . . 7 (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵}) ∈ V
1711, 16xpex 7767 . . . . . 6 ((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∈ V
1817difexi 5291 . . . . 5 (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}) ∈ V
19 resfunexg 7221 . . . . 5 ((Fun +s ∧ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}) ∈ V) → ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) ∈ V)
206, 18, 19mp2an 705 . . . 4 ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) ∈ V
21 2fveq3 6890 . . . . . . . . 9 (𝑥 = ⟨𝐴, 𝐵⟩ → (L‘(1st ‘𝑥)) = (L‘(1st ‘⟨𝐴, 𝐵⟩)))
22 fveq2 6885 . . . . . . . . . . 11 (𝑥 = ⟨𝐴, 𝐵⟩ → (2nd ‘𝑥) = (2nd ‘⟨𝐴, 𝐵⟩))
2322oveq2d 7436 . . . . . . . . . 10 (𝑥 = ⟨𝐴, 𝐵⟩ → (𝑙𝑎(2nd ‘𝑥)) = (𝑙𝑎(2nd ‘⟨𝐴, 𝐵⟩)))
2423eqeq2d 2771 . . . . . . . . 9 (𝑥 = ⟨𝐴, 𝐵⟩ → (𝑦 = (𝑙𝑎(2nd ‘𝑥)) ↔ 𝑦 = (𝑙𝑎(2nd ‘⟨𝐴, 𝐵⟩))))
2521, 24rexeqbidv 3335 . . . . . . . 8 (𝑥 = ⟨𝐴, 𝐵⟩ → (∃𝑙 ∈ (L‘(1st ‘𝑥))𝑦 = (𝑙𝑎(2nd ‘𝑥)) ↔ ∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙𝑎(2nd ‘⟨𝐴, 𝐵⟩))))
2625abbidv 2826 . . . . . . 7 (𝑥 = ⟨𝐴, 𝐵⟩ → {𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘𝑥))𝑦 = (𝑙𝑎(2nd ‘𝑥))} = {𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙𝑎(2nd ‘⟨𝐴, 𝐵⟩))})
27 2fveq3 6890 . . . . . . . . 9 (𝑥 = ⟨𝐴, 𝐵⟩ → (L‘(2nd ‘𝑥)) = (L‘(2nd ‘⟨𝐴, 𝐵⟩)))
28 fveq2 6885 . . . . . . . . . . 11 (𝑥 = ⟨𝐴, 𝐵⟩ → (1st ‘𝑥) = (1st ‘⟨𝐴, 𝐵⟩))
2928oveq1d 7435 . . . . . . . . . 10 (𝑥 = ⟨𝐴, 𝐵⟩ → ((1st ‘𝑥)𝑎𝑙) = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑙))
3029eqeq2d 2771 . . . . . . . . 9 (𝑥 = ⟨𝐴, 𝐵⟩ → (𝑧 = ((1st ‘𝑥)𝑎𝑙) ↔ 𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑙)))
3127, 30rexeqbidv 3335 . . . . . . . 8 (𝑥 = ⟨𝐴, 𝐵⟩ → (∃𝑙 ∈ (L‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑙) ↔ ∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑙)))
3231abbidv 2826 . . . . . . 7 (𝑥 = ⟨𝐴, 𝐵⟩ → {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑙)} = {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑙)})
3326, 32uneq12d 4168 . . . . . 6 (𝑥 = ⟨𝐴, 𝐵⟩ → ({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘𝑥))𝑦 = (𝑙𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑙)}) = ({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙𝑎(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑙)}))
34 2fveq3 6890 . . . . . . . . 9 (𝑥 = ⟨𝐴, 𝐵⟩ → (R‘(1st ‘𝑥)) = (R‘(1st ‘⟨𝐴, 𝐵⟩)))
3522oveq2d 7436 . . . . . . . . . 10 (𝑥 = ⟨𝐴, 𝐵⟩ → (𝑟𝑎(2nd ‘𝑥)) = (𝑟𝑎(2nd ‘⟨𝐴, 𝐵⟩)))
3635eqeq2d 2771 . . . . . . . . 9 (𝑥 = ⟨𝐴, 𝐵⟩ → (𝑦 = (𝑟𝑎(2nd ‘𝑥)) ↔ 𝑦 = (𝑟𝑎(2nd ‘⟨𝐴, 𝐵⟩))))
3734, 36rexeqbidv 3335 . . . . . . . 8 (𝑥 = ⟨𝐴, 𝐵⟩ → (∃𝑟 ∈ (R‘(1st ‘𝑥))𝑦 = (𝑟𝑎(2nd ‘𝑥)) ↔ ∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟𝑎(2nd ‘⟨𝐴, 𝐵⟩))))
3837abbidv 2826 . . . . . . 7 (𝑥 = ⟨𝐴, 𝐵⟩ → {𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘𝑥))𝑦 = (𝑟𝑎(2nd ‘𝑥))} = {𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟𝑎(2nd ‘⟨𝐴, 𝐵⟩))})
39 2fveq3 6890 . . . . . . . . 9 (𝑥 = ⟨𝐴, 𝐵⟩ → (R‘(2nd ‘𝑥)) = (R‘(2nd ‘⟨𝐴, 𝐵⟩)))
4028oveq1d 7435 . . . . . . . . . 10 (𝑥 = ⟨𝐴, 𝐵⟩ → ((1st ‘𝑥)𝑎𝑟) = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑟))
4140eqeq2d 2771 . . . . . . . . 9 (𝑥 = ⟨𝐴, 𝐵⟩ → (𝑧 = ((1st ‘𝑥)𝑎𝑟) ↔ 𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑟)))
4239, 41rexeqbidv 3335 . . . . . . . 8 (𝑥 = ⟨𝐴, 𝐵⟩ → (∃𝑟 ∈ (R‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑟) ↔ ∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑟)))
4342abbidv 2826 . . . . . . 7 (𝑥 = ⟨𝐴, 𝐵⟩ → {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑟)} = {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑟)})
4438, 43uneq12d 4168 . . . . . 6 (𝑥 = ⟨𝐴, 𝐵⟩ → ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘𝑥))𝑦 = (𝑟𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑟)}) = ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟𝑎(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑟)}))
4533, 44oveq12d 7438 . . . . 5 (𝑥 = ⟨𝐴, 𝐵⟩ → (({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘𝑥))𝑦 = (𝑙𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘𝑥))𝑦 = (𝑟𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑟)})) = (({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙𝑎(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟𝑎(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑟)})))
46 oveq 7426 . . . . . . . . . 10 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → (𝑙𝑎(2nd ‘⟨𝐴, 𝐵⟩)) = (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩)))
4746eqeq2d 2771 . . . . . . . . 9 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → (𝑦 = (𝑙𝑎(2nd ‘⟨𝐴, 𝐵⟩)) ↔ 𝑦 = (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))))
4847rexbidv 3186 . . . . . . . 8 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → (∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙𝑎(2nd ‘⟨𝐴, 𝐵⟩)) ↔ ∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))))
4948abbidv 2826 . . . . . . 7 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → {𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙𝑎(2nd ‘⟨𝐴, 𝐵⟩))} = {𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))})
50 oveq 7426 . . . . . . . . . 10 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑙) = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙))
5150eqeq2d 2771 . . . . . . . . 9 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → (𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑙) ↔ 𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙)))
5251rexbidv 3186 . . . . . . . 8 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → (∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑙) ↔ ∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙)))
5352abbidv 2826 . . . . . . 7 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑙)} = {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙)})
5449, 53uneq12d 4168 . . . . . 6 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → ({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙𝑎(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑙)}) = ({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙)}))
55 oveq 7426 . . . . . . . . . 10 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → (𝑟𝑎(2nd ‘⟨𝐴, 𝐵⟩)) = (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩)))
5655eqeq2d 2771 . . . . . . . . 9 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → (𝑦 = (𝑟𝑎(2nd ‘⟨𝐴, 𝐵⟩)) ↔ 𝑦 = (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))))
5756rexbidv 3186 . . . . . . . 8 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → (∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟𝑎(2nd ‘⟨𝐴, 𝐵⟩)) ↔ ∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))))
5857abbidv 2826 . . . . . . 7 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → {𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟𝑎(2nd ‘⟨𝐴, 𝐵⟩))} = {𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))})
59 oveq 7426 . . . . . . . . . 10 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑟) = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟))
6059eqeq2d 2771 . . . . . . . . 9 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → (𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑟) ↔ 𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟)))
6160rexbidv 3186 . . . . . . . 8 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → (∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑟) ↔ ∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟)))
6261abbidv 2826 . . . . . . 7 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑟)} = {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟)})
6358, 62uneq12d 4168 . . . . . 6 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟𝑎(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑟)}) = ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟)}))
6454, 63oveq12d 7438 . . . . 5 (𝑎 = ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) → (({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙𝑎(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟𝑎(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)𝑎𝑟)})) = (({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟)})))
65 eqid 2760 . . . . 5 (𝑥 ∈ V, 𝑎 ∈ V ↦ (({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘𝑥))𝑦 = (𝑙𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘𝑥))𝑦 = (𝑟𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑟)}))) = (𝑥 ∈ V, 𝑎 ∈ V ↦ (({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘𝑥))𝑦 = (𝑙𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘𝑥))𝑦 = (𝑟𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑟)})))
66 ovex 7453 . . . . 5 (({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟)})) ∈ V
6745, 64, 65, 66ovmpo 7580 . . . 4 ((⟨𝐴, 𝐵⟩ ∈ V ∧ ( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩})) ∈ V) → (⟨𝐴, 𝐵⟩(𝑥 ∈ V, 𝑎 ∈ V ↦ (({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘𝑥))𝑦 = (𝑙𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘𝑥))𝑦 = (𝑟𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑟)})))( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))) = (({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟)})))
683, 20, 67mp2an 705 . . 3 (⟨𝐴, 𝐵⟩(𝑥 ∈ V, 𝑎 ∈ V ↦ (({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘𝑥))𝑦 = (𝑙𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘𝑥))𝑦 = (𝑟𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑟)})))( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))) = (({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟)}))
69 op1stg 8013 . . . . . . . 8 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (1st ‘⟨𝐴, 𝐵⟩) = 𝐴)
7069fveq2d 6889 . . . . . . 7 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (L‘(1st ‘⟨𝐴, 𝐵⟩)) = (L‘𝐴))
7170eleq2d 2846 . . . . . . . 8 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩)) ↔ 𝑙 ∈ (L‘𝐴)))
72 op2ndg 8014 . . . . . . . . . . . 12 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (2nd ‘⟨𝐴, 𝐵⟩) = 𝐵)
7372adantr 486 . . . . . . . . . . 11 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐴)) → (2nd ‘⟨𝐴, 𝐵⟩) = 𝐵)
7473oveq2d 7436 . . . . . . . . . 10 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐴)) → (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩)) = (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝐵))
75 elun1 4180 . . . . . . . . . . . . . . . 16 (𝑙 ∈ (L‘𝐴) → 𝑙 ∈ ((L‘𝐴) ∪ (R‘𝐴)))
76 elun1 4180 . . . . . . . . . . . . . . . 16 (𝑙 ∈ ((L‘𝐴) ∪ (R‘𝐴)) → 𝑙 ∈ (((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}))
7775, 76syl 18 . . . . . . . . . . . . . . 15 (𝑙 ∈ (L‘𝐴) → 𝑙 ∈ (((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}))
7877adantl 487 . . . . . . . . . . . . . 14 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐴)) → 𝑙 ∈ (((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}))
79 snidg 4620 . . . . . . . . . . . . . . . . 17 (𝐵 ∈ No → 𝐵 ∈ {𝐵})
80 elun2 4181 . . . . . . . . . . . . . . . . 17 (𝐵 ∈ {𝐵} → 𝐵 ∈ (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵}))
8179, 80syl 18 . . . . . . . . . . . . . . . 16 (𝐵 ∈ No → 𝐵 ∈ (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵}))
8281adantl 487 . . . . . . . . . . . . . . 15 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → 𝐵 ∈ (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵}))
8382adantr 486 . . . . . . . . . . . . . 14 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐴)) → 𝐵 ∈ (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵}))
8478, 83opelxpd 5689 . . . . . . . . . . . . 13 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐴)) → ⟨𝑙, 𝐵⟩ ∈ ((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})))
85 leftirr 28277 . . . . . . . . . . . . . . . . . . 19 ¬ 𝐴 ∈ (L‘𝐴)
8685a1i 11 . . . . . . . . . . . . . . . . . 18 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → ¬ 𝐴 ∈ (L‘𝐴))
87 eleq1 2848 . . . . . . . . . . . . . . . . . . 19 (𝑙 = 𝐴 → (𝑙 ∈ (L‘𝐴) ↔ 𝐴 ∈ (L‘𝐴)))
8887notbid 321 . . . . . . . . . . . . . . . . . 18 (𝑙 = 𝐴 → (¬ 𝑙 ∈ (L‘𝐴) ↔ ¬ 𝐴 ∈ (L‘𝐴)))
8986, 88syl5ibrcom 250 . . . . . . . . . . . . . . . . 17 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (𝑙 = 𝐴 → ¬ 𝑙 ∈ (L‘𝐴)))
9089necon2ad 2970 . . . . . . . . . . . . . . . 16 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (𝑙 ∈ (L‘𝐴) → 𝑙 ≠ 𝐴))
9190imp 412 . . . . . . . . . . . . . . 15 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐴)) → 𝑙 ≠ 𝐴)
9291orcd 887 . . . . . . . . . . . . . 14 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐴)) → (𝑙 ≠ 𝐴 ∨ 𝐵 ≠ 𝐵))
93 simpr 490 . . . . . . . . . . . . . . 15 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐴)) → 𝑙 ∈ (L‘𝐴))
94 simplr 781 . . . . . . . . . . . . . . 15 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐴)) → 𝐵 ∈ No)
95 opthneg 5449 . . . . . . . . . . . . . . 15 ((𝑙 ∈ (L‘𝐴) ∧ 𝐵 ∈ No) → (⟨𝑙, 𝐵⟩ ≠ ⟨𝐴, 𝐵⟩ ↔ (𝑙 ≠ 𝐴 ∨ 𝐵 ≠ 𝐵)))
9693, 94, 95syl2anc 596 . . . . . . . . . . . . . 14 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐴)) → (⟨𝑙, 𝐵⟩ ≠ ⟨𝐴, 𝐵⟩ ↔ (𝑙 ≠ 𝐴 ∨ 𝐵 ≠ 𝐵)))
9792, 96mpbird 260 . . . . . . . . . . . . 13 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐴)) → ⟨𝑙, 𝐵⟩ ≠ ⟨𝐴, 𝐵⟩)
98 eldifsn 4747 . . . . . . . . . . . . 13 (⟨𝑙, 𝐵⟩ ∈ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}) ↔ (⟨𝑙, 𝐵⟩ ∈ ((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∧ ⟨𝑙, 𝐵⟩ ≠ ⟨𝐴, 𝐵⟩))
9984, 97, 98sylanbrc 595 . . . . . . . . . . . 12 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐴)) → ⟨𝑙, 𝐵⟩ ∈ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))
10099fvresd 6905 . . . . . . . . . . 11 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐴)) → (( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))‘⟨𝑙, 𝐵⟩) = ( +s ‘⟨𝑙, 𝐵⟩))
101 df-ov 7423 . . . . . . . . . . 11 (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝐵) = (( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))‘⟨𝑙, 𝐵⟩)
102 df-ov 7423 . . . . . . . . . . 11 (𝑙 +s 𝐵) = ( +s ‘⟨𝑙, 𝐵⟩)
103100, 101, 1023eqtr4g 2820 . . . . . . . . . 10 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐴)) → (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝐵) = (𝑙 +s 𝐵))
10474, 103eqtrd 2795 . . . . . . . . 9 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐴)) → (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩)) = (𝑙 +s 𝐵))
105104eqeq2d 2771 . . . . . . . 8 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐴)) → (𝑦 = (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩)) ↔ 𝑦 = (𝑙 +s 𝐵)))
10671, 105sylbida 604 . . . . . . 7 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))) → (𝑦 = (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩)) ↔ 𝑦 = (𝑙 +s 𝐵)))
10770, 106rexeqbidva 3326 . . . . . 6 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩)) ↔ ∃𝑙 ∈ (L‘𝐴)𝑦 = (𝑙 +s 𝐵)))
108107abbidv 2826 . . . . 5 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → {𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))} = {𝑦 ∣ ∃𝑙 ∈ (L‘𝐴)𝑦 = (𝑙 +s 𝐵)})
10972fveq2d 6889 . . . . . . 7 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (L‘(2nd ‘⟨𝐴, 𝐵⟩)) = (L‘𝐵))
110109eleq2d 2846 . . . . . . . 8 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩)) ↔ 𝑙 ∈ (L‘𝐵)))
11169adantr 486 . . . . . . . . . . 11 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐵)) → (1st ‘⟨𝐴, 𝐵⟩) = 𝐴)
112111oveq1d 7435 . . . . . . . . . 10 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐵)) → ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙) = (𝐴( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙))
113 snidg 4620 . . . . . . . . . . . . . . . . 17 (𝐴 ∈ No → 𝐴 ∈ {𝐴})
114113adantr 486 . . . . . . . . . . . . . . . 16 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → 𝐴 ∈ {𝐴})
115 elun2 4181 . . . . . . . . . . . . . . . 16 (𝐴 ∈ {𝐴} → 𝐴 ∈ (((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}))
116114, 115syl 18 . . . . . . . . . . . . . . 15 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → 𝐴 ∈ (((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}))
117116adantr 486 . . . . . . . . . . . . . 14 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐵)) → 𝐴 ∈ (((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}))
118 elun1 4180 . . . . . . . . . . . . . . . 16 (𝑙 ∈ (L‘𝐵) → 𝑙 ∈ ((L‘𝐵) ∪ (R‘𝐵)))
119 elun1 4180 . . . . . . . . . . . . . . . 16 (𝑙 ∈ ((L‘𝐵) ∪ (R‘𝐵)) → 𝑙 ∈ (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵}))
120118, 119syl 18 . . . . . . . . . . . . . . 15 (𝑙 ∈ (L‘𝐵) → 𝑙 ∈ (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵}))
121120adantl 487 . . . . . . . . . . . . . 14 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐵)) → 𝑙 ∈ (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵}))
122117, 121opelxpd 5689 . . . . . . . . . . . . 13 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐵)) → ⟨𝐴, 𝑙⟩ ∈ ((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})))
123 leftirr 28277 . . . . . . . . . . . . . . . . . . 19 ¬ 𝐵 ∈ (L‘𝐵)
124123a1i 11 . . . . . . . . . . . . . . . . . 18 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → ¬ 𝐵 ∈ (L‘𝐵))
125 eleq1 2848 . . . . . . . . . . . . . . . . . . 19 (𝑙 = 𝐵 → (𝑙 ∈ (L‘𝐵) ↔ 𝐵 ∈ (L‘𝐵)))
126125notbid 321 . . . . . . . . . . . . . . . . . 18 (𝑙 = 𝐵 → (¬ 𝑙 ∈ (L‘𝐵) ↔ ¬ 𝐵 ∈ (L‘𝐵)))
127124, 126syl5ibrcom 250 . . . . . . . . . . . . . . . . 17 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (𝑙 = 𝐵 → ¬ 𝑙 ∈ (L‘𝐵)))
128127necon2ad 2970 . . . . . . . . . . . . . . . 16 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (𝑙 ∈ (L‘𝐵) → 𝑙 ≠ 𝐵))
129128imp 412 . . . . . . . . . . . . . . 15 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐵)) → 𝑙 ≠ 𝐵)
130129olcd 888 . . . . . . . . . . . . . 14 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐵)) → (𝐴 ≠ 𝐴 ∨ 𝑙 ≠ 𝐵))
131 opthneg 5449 . . . . . . . . . . . . . . 15 ((𝐴 ∈ No ∧ 𝑙 ∈ (L‘𝐵)) → (⟨𝐴, 𝑙⟩ ≠ ⟨𝐴, 𝐵⟩ ↔ (𝐴 ≠ 𝐴 ∨ 𝑙 ≠ 𝐵)))
132131adantlr 728 . . . . . . . . . . . . . 14 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐵)) → (⟨𝐴, 𝑙⟩ ≠ ⟨𝐴, 𝐵⟩ ↔ (𝐴 ≠ 𝐴 ∨ 𝑙 ≠ 𝐵)))
133130, 132mpbird 260 . . . . . . . . . . . . 13 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐵)) → ⟨𝐴, 𝑙⟩ ≠ ⟨𝐴, 𝐵⟩)
134 eldifsn 4747 . . . . . . . . . . . . 13 (⟨𝐴, 𝑙⟩ ∈ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}) ↔ (⟨𝐴, 𝑙⟩ ∈ ((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∧ ⟨𝐴, 𝑙⟩ ≠ ⟨𝐴, 𝐵⟩))
135122, 133, 134sylanbrc 595 . . . . . . . . . . . 12 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐵)) → ⟨𝐴, 𝑙⟩ ∈ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))
136135fvresd 6905 . . . . . . . . . . 11 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐵)) → (( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))‘⟨𝐴, 𝑙⟩) = ( +s ‘⟨𝐴, 𝑙⟩))
137 df-ov 7423 . . . . . . . . . . 11 (𝐴( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙) = (( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))‘⟨𝐴, 𝑙⟩)
138 df-ov 7423 . . . . . . . . . . 11 (𝐴 +s 𝑙) = ( +s ‘⟨𝐴, 𝑙⟩)
139136, 137, 1383eqtr4g 2820 . . . . . . . . . 10 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐵)) → (𝐴( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙) = (𝐴 +s 𝑙))
140112, 139eqtrd 2795 . . . . . . . . 9 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐵)) → ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙) = (𝐴 +s 𝑙))
141140eqeq2d 2771 . . . . . . . 8 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘𝐵)) → (𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙) ↔ 𝑧 = (𝐴 +s 𝑙)))
142110, 141sylbida 604 . . . . . . 7 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))) → (𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙) ↔ 𝑧 = (𝐴 +s 𝑙)))
143109, 142rexeqbidva 3326 . . . . . 6 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙) ↔ ∃𝑙 ∈ (L‘𝐵)𝑧 = (𝐴 +s 𝑙)))
144143abbidv 2826 . . . . 5 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙)} = {𝑧 ∣ ∃𝑙 ∈ (L‘𝐵)𝑧 = (𝐴 +s 𝑙)})
145108, 144uneq12d 4168 . . . 4 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → ({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙)}) = ({𝑦 ∣ ∃𝑙 ∈ (L‘𝐴)𝑦 = (𝑙 +s 𝐵)} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘𝐵)𝑧 = (𝐴 +s 𝑙)}))
14669fveq2d 6889 . . . . . . 7 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (R‘(1st ‘⟨𝐴, 𝐵⟩)) = (R‘𝐴))
147146eleq2d 2846 . . . . . . . 8 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩)) ↔ 𝑟 ∈ (R‘𝐴)))
14872adantr 486 . . . . . . . . . . 11 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐴)) → (2nd ‘⟨𝐴, 𝐵⟩) = 𝐵)
149148oveq2d 7436 . . . . . . . . . 10 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐴)) → (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩)) = (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝐵))
150 elun2 4181 . . . . . . . . . . . . . . . 16 (𝑟 ∈ (R‘𝐴) → 𝑟 ∈ ((L‘𝐴) ∪ (R‘𝐴)))
151 elun1 4180 . . . . . . . . . . . . . . . 16 (𝑟 ∈ ((L‘𝐴) ∪ (R‘𝐴)) → 𝑟 ∈ (((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}))
152150, 151syl 18 . . . . . . . . . . . . . . 15 (𝑟 ∈ (R‘𝐴) → 𝑟 ∈ (((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}))
153152adantl 487 . . . . . . . . . . . . . 14 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐴)) → 𝑟 ∈ (((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}))
15482adantr 486 . . . . . . . . . . . . . 14 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐴)) → 𝐵 ∈ (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵}))
155153, 154opelxpd 5689 . . . . . . . . . . . . 13 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐴)) → ⟨𝑟, 𝐵⟩ ∈ ((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})))
156 rightirr 28278 . . . . . . . . . . . . . . . . . . 19 ¬ 𝐴 ∈ (R‘𝐴)
157156a1i 11 . . . . . . . . . . . . . . . . . 18 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → ¬ 𝐴 ∈ (R‘𝐴))
158 eleq1 2848 . . . . . . . . . . . . . . . . . . 19 (𝑟 = 𝐴 → (𝑟 ∈ (R‘𝐴) ↔ 𝐴 ∈ (R‘𝐴)))
159158notbid 321 . . . . . . . . . . . . . . . . . 18 (𝑟 = 𝐴 → (¬ 𝑟 ∈ (R‘𝐴) ↔ ¬ 𝐴 ∈ (R‘𝐴)))
160157, 159syl5ibrcom 250 . . . . . . . . . . . . . . . . 17 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (𝑟 = 𝐴 → ¬ 𝑟 ∈ (R‘𝐴)))
161160necon2ad 2970 . . . . . . . . . . . . . . . 16 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (𝑟 ∈ (R‘𝐴) → 𝑟 ≠ 𝐴))
162161imp 412 . . . . . . . . . . . . . . 15 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐴)) → 𝑟 ≠ 𝐴)
163162orcd 887 . . . . . . . . . . . . . 14 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐴)) → (𝑟 ≠ 𝐴 ∨ 𝐵 ≠ 𝐵))
164 simpr 490 . . . . . . . . . . . . . . 15 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐴)) → 𝑟 ∈ (R‘𝐴))
165 simplr 781 . . . . . . . . . . . . . . 15 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐴)) → 𝐵 ∈ No)
166 opthneg 5449 . . . . . . . . . . . . . . 15 ((𝑟 ∈ (R‘𝐴) ∧ 𝐵 ∈ No) → (⟨𝑟, 𝐵⟩ ≠ ⟨𝐴, 𝐵⟩ ↔ (𝑟 ≠ 𝐴 ∨ 𝐵 ≠ 𝐵)))
167164, 165, 166syl2anc 596 . . . . . . . . . . . . . 14 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐴)) → (⟨𝑟, 𝐵⟩ ≠ ⟨𝐴, 𝐵⟩ ↔ (𝑟 ≠ 𝐴 ∨ 𝐵 ≠ 𝐵)))
168163, 167mpbird 260 . . . . . . . . . . . . 13 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐴)) → ⟨𝑟, 𝐵⟩ ≠ ⟨𝐴, 𝐵⟩)
169 eldifsn 4747 . . . . . . . . . . . . 13 (⟨𝑟, 𝐵⟩ ∈ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}) ↔ (⟨𝑟, 𝐵⟩ ∈ ((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∧ ⟨𝑟, 𝐵⟩ ≠ ⟨𝐴, 𝐵⟩))
170155, 168, 169sylanbrc 595 . . . . . . . . . . . 12 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐴)) → ⟨𝑟, 𝐵⟩ ∈ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))
171170fvresd 6905 . . . . . . . . . . 11 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐴)) → (( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))‘⟨𝑟, 𝐵⟩) = ( +s ‘⟨𝑟, 𝐵⟩))
172 df-ov 7423 . . . . . . . . . . 11 (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝐵) = (( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))‘⟨𝑟, 𝐵⟩)
173 df-ov 7423 . . . . . . . . . . 11 (𝑟 +s 𝐵) = ( +s ‘⟨𝑟, 𝐵⟩)
174171, 172, 1733eqtr4g 2820 . . . . . . . . . 10 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐴)) → (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝐵) = (𝑟 +s 𝐵))
175149, 174eqtrd 2795 . . . . . . . . 9 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐴)) → (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩)) = (𝑟 +s 𝐵))
176175eqeq2d 2771 . . . . . . . 8 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐴)) → (𝑦 = (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩)) ↔ 𝑦 = (𝑟 +s 𝐵)))
177147, 176sylbida 604 . . . . . . 7 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))) → (𝑦 = (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩)) ↔ 𝑦 = (𝑟 +s 𝐵)))
178146, 177rexeqbidva 3326 . . . . . 6 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩)) ↔ ∃𝑟 ∈ (R‘𝐴)𝑦 = (𝑟 +s 𝐵)))
179178abbidv 2826 . . . . 5 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → {𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))} = {𝑦 ∣ ∃𝑟 ∈ (R‘𝐴)𝑦 = (𝑟 +s 𝐵)})
18072fveq2d 6889 . . . . . . 7 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (R‘(2nd ‘⟨𝐴, 𝐵⟩)) = (R‘𝐵))
181180eleq2d 2846 . . . . . . . 8 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩)) ↔ 𝑟 ∈ (R‘𝐵)))
18269adantr 486 . . . . . . . . . . 11 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐵)) → (1st ‘⟨𝐴, 𝐵⟩) = 𝐴)
183182oveq1d 7435 . . . . . . . . . 10 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐵)) → ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟) = (𝐴( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟))
184114adantr 486 . . . . . . . . . . . . . . 15 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐵)) → 𝐴 ∈ {𝐴})
185184, 115syl 18 . . . . . . . . . . . . . 14 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐵)) → 𝐴 ∈ (((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}))
186 elun2 4181 . . . . . . . . . . . . . . . 16 (𝑟 ∈ (R‘𝐵) → 𝑟 ∈ ((L‘𝐵) ∪ (R‘𝐵)))
187186adantl 487 . . . . . . . . . . . . . . 15 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐵)) → 𝑟 ∈ ((L‘𝐵) ∪ (R‘𝐵)))
188 elun1 4180 . . . . . . . . . . . . . . 15 (𝑟 ∈ ((L‘𝐵) ∪ (R‘𝐵)) → 𝑟 ∈ (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵}))
189187, 188syl 18 . . . . . . . . . . . . . 14 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐵)) → 𝑟 ∈ (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵}))
190185, 189opelxpd 5689 . . . . . . . . . . . . 13 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐵)) → ⟨𝐴, 𝑟⟩ ∈ ((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})))
191 rightirr 28278 . . . . . . . . . . . . . . . . . . 19 ¬ 𝐵 ∈ (R‘𝐵)
192191a1i 11 . . . . . . . . . . . . . . . . . 18 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → ¬ 𝐵 ∈ (R‘𝐵))
193 eleq1 2848 . . . . . . . . . . . . . . . . . . 19 (𝑟 = 𝐵 → (𝑟 ∈ (R‘𝐵) ↔ 𝐵 ∈ (R‘𝐵)))
194193notbid 321 . . . . . . . . . . . . . . . . . 18 (𝑟 = 𝐵 → (¬ 𝑟 ∈ (R‘𝐵) ↔ ¬ 𝐵 ∈ (R‘𝐵)))
195192, 194syl5ibrcom 250 . . . . . . . . . . . . . . . . 17 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (𝑟 = 𝐵 → ¬ 𝑟 ∈ (R‘𝐵)))
196195necon2ad 2970 . . . . . . . . . . . . . . . 16 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (𝑟 ∈ (R‘𝐵) → 𝑟 ≠ 𝐵))
197196imp 412 . . . . . . . . . . . . . . 15 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐵)) → 𝑟 ≠ 𝐵)
198197olcd 888 . . . . . . . . . . . . . 14 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐵)) → (𝐴 ≠ 𝐴 ∨ 𝑟 ≠ 𝐵))
199 opthneg 5449 . . . . . . . . . . . . . . 15 ((𝐴 ∈ No ∧ 𝑟 ∈ (R‘𝐵)) → (⟨𝐴, 𝑟⟩ ≠ ⟨𝐴, 𝐵⟩ ↔ (𝐴 ≠ 𝐴 ∨ 𝑟 ≠ 𝐵)))
200199adantlr 728 . . . . . . . . . . . . . 14 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐵)) → (⟨𝐴, 𝑟⟩ ≠ ⟨𝐴, 𝐵⟩ ↔ (𝐴 ≠ 𝐴 ∨ 𝑟 ≠ 𝐵)))
201198, 200mpbird 260 . . . . . . . . . . . . 13 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐵)) → ⟨𝐴, 𝑟⟩ ≠ ⟨𝐴, 𝐵⟩)
202 eldifsn 4747 . . . . . . . . . . . . 13 (⟨𝐴, 𝑟⟩ ∈ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}) ↔ (⟨𝐴, 𝑟⟩ ∈ ((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∧ ⟨𝐴, 𝑟⟩ ≠ ⟨𝐴, 𝐵⟩))
203190, 201, 202sylanbrc 595 . . . . . . . . . . . 12 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐵)) → ⟨𝐴, 𝑟⟩ ∈ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))
204203fvresd 6905 . . . . . . . . . . 11 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐵)) → (( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))‘⟨𝐴, 𝑟⟩) = ( +s ‘⟨𝐴, 𝑟⟩))
205 df-ov 7423 . . . . . . . . . . 11 (𝐴( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟) = (( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))‘⟨𝐴, 𝑟⟩)
206 df-ov 7423 . . . . . . . . . . 11 (𝐴 +s 𝑟) = ( +s ‘⟨𝐴, 𝑟⟩)
207204, 205, 2063eqtr4g 2820 . . . . . . . . . 10 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐵)) → (𝐴( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟) = (𝐴 +s 𝑟))
208183, 207eqtrd 2795 . . . . . . . . 9 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐵)) → ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟) = (𝐴 +s 𝑟))
209208eqeq2d 2771 . . . . . . . 8 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘𝐵)) → (𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟) ↔ 𝑧 = (𝐴 +s 𝑟)))
210181, 209sylbida 604 . . . . . . 7 (((𝐴 ∈ No ∧ 𝐵 ∈ No) ∧ 𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))) → (𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟) ↔ 𝑧 = (𝐴 +s 𝑟)))
211180, 210rexeqbidva 3326 . . . . . 6 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟) ↔ ∃𝑟 ∈ (R‘𝐵)𝑧 = (𝐴 +s 𝑟)))
212211abbidv 2826 . . . . 5 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟)} = {𝑧 ∣ ∃𝑟 ∈ (R‘𝐵)𝑧 = (𝐴 +s 𝑟)})
213179, 212uneq12d 4168 . . . 4 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟)}) = ({𝑦 ∣ ∃𝑟 ∈ (R‘𝐴)𝑦 = (𝑟 +s 𝐵)} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘𝐵)𝑧 = (𝐴 +s 𝑟)}))
214145, 213oveq12d 7438 . . 3 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑙( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘⟨𝐴, 𝐵⟩))𝑦 = (𝑟( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))(2nd ‘⟨𝐴, 𝐵⟩))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘⟨𝐴, 𝐵⟩))𝑧 = ((1st ‘⟨𝐴, 𝐵⟩)( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))𝑟)})) = (({𝑦 ∣ ∃𝑙 ∈ (L‘𝐴)𝑦 = (𝑙 +s 𝐵)} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘𝐵)𝑧 = (𝐴 +s 𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘𝐴)𝑦 = (𝑟 +s 𝐵)} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘𝐵)𝑧 = (𝐴 +s 𝑟)})))
21568, 214eqtrid 2807 . 2 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (⟨𝐴, 𝐵⟩(𝑥 ∈ V, 𝑎 ∈ V ↦ (({𝑦 ∣ ∃𝑙 ∈ (L‘(1st ‘𝑥))𝑦 = (𝑙𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘(1st ‘𝑥))𝑦 = (𝑟𝑎(2nd ‘𝑥))} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘(2nd ‘𝑥))𝑧 = ((1st ‘𝑥)𝑎𝑟)})))( +s ↾ (((((L‘𝐴) ∪ (R‘𝐴)) ∪ {𝐴}) × (((L‘𝐵) ∪ (R‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))) = (({𝑦 ∣ ∃𝑙 ∈ (L‘𝐴)𝑦 = (𝑙 +s 𝐵)} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘𝐵)𝑧 = (𝐴 +s 𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘𝐴)𝑦 = (𝑟 +s 𝐵)} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘𝐵)𝑧 = (𝐴 +s 𝑟)})))
2162, 215eqtrd 2795 1 ((𝐴 ∈ No ∧ 𝐵 ∈ No) → (𝐴 +s 𝐵) = (({𝑦 ∣ ∃𝑙 ∈ (L‘𝐴)𝑦 = (𝑙 +s 𝐵)} ∪ {𝑧 ∣ ∃𝑙 ∈ (L‘𝐵)𝑧 = (𝐴 +s 𝑙)}) |s ({𝑦 ∣ ∃𝑟 ∈ (R‘𝐴)𝑦 = (𝑟 +s 𝐵)} ∪ {𝑧 ∣ ∃𝑟 ∈ (R‘𝐵)𝑧 = (𝐴 +s 𝑟)})))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   = wceq 1569   ∈ wcel 2144  {cab 2738   ≠ wne 2955  ∃wrex 3086  Vcvv 3450   ∖ cdif 4045   ∪ cun 4149  {csn 4583  ⟨cop 4589   × cxp 5648   ↾ cres 5652  Fun wfun 6532   Fn wfn 6533  ‘cfv 6538  (class class class)co 7420   ∈ cmpo 7422  1st c1st 7999  2nd c2nd 8000  Nocsur 27997   |s ccuts 28145  Lcleft 28211  Rcright 28212   +s cadds 28345
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7751
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  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-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-ss 3896  df-pss 4014  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-tp 4588  df-op 4590  df-uni 4867  df-int 4907  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5545  df-eprel 5550  df-po 5558  df-so 5559  df-fr 5603  df-se 5604  df-we 5605  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-pred 6304  df-ord 6365  df-on 6366  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-riota 7377  df-ov 7423  df-oprab 7424  df-mpo 7425  df-1st 8001  df-2nd 8002  df-frecs 8299  df-wrecs 8330  df-recs 8379  df-1o 8476  df-2o 8477  df-no 28000  df-lts 28001  df-bday 28002  df-slts 28144  df-cuts 28146  df-made 28213  df-old 28214  df-left 28216  df-right 28217  df-norec2 28335  df-adds 28346
This theorem is used by:  addsval2  28349  addsrid  28350  addscom  28352
  Copyright terms: Public domain W3C validator