Metamath Proof Explorer


Theorem addsuniflem

Description: Lemma for addsunif . State the whole theorem with extra distinct variable conditions. (Contributed by Scott Fenton, 21-Jan-2025)

Ref Expression
Hypotheses addsuniflem.1 ⊢ φ → L ≪ s R
addsuniflem.2 ⊢ φ → M ≪ s S
addsuniflem.3 ⊢ φ → A = L | s R
addsuniflem.4 ⊢ φ → B = M | s S
Assertion addsuniflem ⊢ φ → A + s B = y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m | s w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s

Proof

Step Hyp Ref Expression
1 addsuniflem.1 ⊢ φ → L ≪ s R
2 addsuniflem.2 ⊢ φ → M ≪ s S
3 addsuniflem.3 ⊢ φ → A = L | s R
4 addsuniflem.4 ⊢ φ → B = M | s S
5 1 cutscld ⊢ φ → L | s R ∈ No
6 3 5 eqeltrd ⊢ φ → A ∈ No
7 2 cutscld ⊢ φ → M | s S ∈ No
8 4 7 eqeltrd ⊢ φ → B ∈ No
9 addsval2 ⊢ A ∈ No ∧ B ∈ No → A + s B = a | ∃ p ∈ L ⁡ A a = p + s B ∪ b | ∃ q ∈ L ⁡ B b = A + s q | s c | ∃ e ∈ R ⁡ A c = e + s B ∪ d | ∃ f ∈ R ⁡ B d = A + s f
10 6 8 9 syl2anc ⊢ φ → A + s B = a | ∃ p ∈ L ⁡ A a = p + s B ∪ b | ∃ q ∈ L ⁡ B b = A + s q | s c | ∃ e ∈ R ⁡ A c = e + s B ∪ d | ∃ f ∈ R ⁡ B d = A + s f
11 6 8 addcuts ⊢ φ → A + s B ∈ No ∧ a | ∃ p ∈ L ⁡ A a = p + s B ∪ b | ∃ q ∈ L ⁡ B b = A + s q ≪ s A + s B ∧ A + s B ≪ s c | ∃ e ∈ R ⁡ A c = e + s B ∪ d | ∃ f ∈ R ⁡ B d = A + s f
12 11 simp2d ⊢ φ → a | ∃ p ∈ L ⁡ A a = p + s B ∪ b | ∃ q ∈ L ⁡ B b = A + s q ≪ s A + s B
13 11 simp3d ⊢ φ → A + s B ≪ s c | ∃ e ∈ R ⁡ A c = e + s B ∪ d | ∃ f ∈ R ⁡ B d = A + s f
14 ovex ⊢ A + s B ∈ V
15 14 snnz ⊢ A + s B ≠ ∅
16 sltstr ⊢ a | ∃ p ∈ L ⁡ A a = p + s B ∪ b | ∃ q ∈ L ⁡ B b = A + s q ≪ s A + s B ∧ A + s B ≪ s c | ∃ e ∈ R ⁡ A c = e + s B ∪ d | ∃ f ∈ R ⁡ B d = A + s f ∧ A + s B ≠ ∅ → a | ∃ p ∈ L ⁡ A a = p + s B ∪ b | ∃ q ∈ L ⁡ B b = A + s q ≪ s c | ∃ e ∈ R ⁡ A c = e + s B ∪ d | ∃ f ∈ R ⁡ B d = A + s f
17 15 16 mp3an3 ⊢ a | ∃ p ∈ L ⁡ A a = p + s B ∪ b | ∃ q ∈ L ⁡ B b = A + s q ≪ s A + s B ∧ A + s B ≪ s c | ∃ e ∈ R ⁡ A c = e + s B ∪ d | ∃ f ∈ R ⁡ B d = A + s f → a | ∃ p ∈ L ⁡ A a = p + s B ∪ b | ∃ q ∈ L ⁡ B b = A + s q ≪ s c | ∃ e ∈ R ⁡ A c = e + s B ∪ d | ∃ f ∈ R ⁡ B d = A + s f
18 12 13 17 syl2anc ⊢ φ → a | ∃ p ∈ L ⁡ A a = p + s B ∪ b | ∃ q ∈ L ⁡ B b = A + s q ≪ s c | ∃ e ∈ R ⁡ A c = e + s B ∪ d | ∃ f ∈ R ⁡ B d = A + s f
19 1 3 cofcutr1d ⊢ φ → ∀ p ∈ L ⁡ A ∃ l ∈ L p ≤ s l
20 leftno ⊢ p ∈ L ⁡ A → p ∈ No
21 20 ad2antlr ⊢ φ ∧ p ∈ L ⁡ A ∧ l ∈ L → p ∈ No
22 sltsss1 ⊢ L ≪ s R → L ⊆ No
23 1 22 syl ⊢ φ → L ⊆ No
24 23 adantr ⊢ φ ∧ p ∈ L ⁡ A → L ⊆ No
25 24 sselda ⊢ φ ∧ p ∈ L ⁡ A ∧ l ∈ L → l ∈ No
26 8 ad2antrr ⊢ φ ∧ p ∈ L ⁡ A ∧ l ∈ L → B ∈ No
27 21 25 26 leadds1d ⊢ φ ∧ p ∈ L ⁡ A ∧ l ∈ L → p ≤ s l ↔ p + s B ≤ s l + s B
28 27 rexbidva ⊢ φ ∧ p ∈ L ⁡ A → ∃ l ∈ L p ≤ s l ↔ ∃ l ∈ L p + s B ≤ s l + s B
29 28 ralbidva ⊢ φ → ∀ p ∈ L ⁡ A ∃ l ∈ L p ≤ s l ↔ ∀ p ∈ L ⁡ A ∃ l ∈ L p + s B ≤ s l + s B
30 19 29 mpbid ⊢ φ → ∀ p ∈ L ⁡ A ∃ l ∈ L p + s B ≤ s l + s B
31 eqeq1 ⊢ y = s → y = l + s B ↔ s = l + s B
32 31 rexbidv ⊢ y = s → ∃ l ∈ L y = l + s B ↔ ∃ l ∈ L s = l + s B
33 32 rexab ⊢ ∃ s ∈ y | ∃ l ∈ L y = l + s B p + s B ≤ s s ↔ ∃ s ∃ l ∈ L s = l + s B ∧ p + s B ≤ s s
34 rexcom4 ⊢ ∃ l ∈ L ∃ s s = l + s B ∧ p + s B ≤ s s ↔ ∃ s ∃ l ∈ L s = l + s B ∧ p + s B ≤ s s
35 ovex ⊢ l + s B ∈ V
36 breq2 ⊢ s = l + s B → p + s B ≤ s s ↔ p + s B ≤ s l + s B
37 35 36 ceqsexv ⊢ ∃ s s = l + s B ∧ p + s B ≤ s s ↔ p + s B ≤ s l + s B
38 37 rexbii ⊢ ∃ l ∈ L ∃ s s = l + s B ∧ p + s B ≤ s s ↔ ∃ l ∈ L p + s B ≤ s l + s B
39 r19.41v ⊢ ∃ l ∈ L s = l + s B ∧ p + s B ≤ s s ↔ ∃ l ∈ L s = l + s B ∧ p + s B ≤ s s
40 39 exbii ⊢ ∃ s ∃ l ∈ L s = l + s B ∧ p + s B ≤ s s ↔ ∃ s ∃ l ∈ L s = l + s B ∧ p + s B ≤ s s
41 34 38 40 3bitr3ri ⊢ ∃ s ∃ l ∈ L s = l + s B ∧ p + s B ≤ s s ↔ ∃ l ∈ L p + s B ≤ s l + s B
42 33 41 bitri ⊢ ∃ s ∈ y | ∃ l ∈ L y = l + s B p + s B ≤ s s ↔ ∃ l ∈ L p + s B ≤ s l + s B
43 ssun1 ⊢ y | ∃ l ∈ L y = l + s B ⊆ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m
44 ssrexv ⊢ y | ∃ l ∈ L y = l + s B ⊆ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m → ∃ s ∈ y | ∃ l ∈ L y = l + s B p + s B ≤ s s → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m p + s B ≤ s s
45 43 44 ax-mp ⊢ ∃ s ∈ y | ∃ l ∈ L y = l + s B p + s B ≤ s s → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m p + s B ≤ s s
46 42 45 sylbir ⊢ ∃ l ∈ L p + s B ≤ s l + s B → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m p + s B ≤ s s
47 46 ralimi ⊢ ∀ p ∈ L ⁡ A ∃ l ∈ L p + s B ≤ s l + s B → ∀ p ∈ L ⁡ A ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m p + s B ≤ s s
48 30 47 syl ⊢ φ → ∀ p ∈ L ⁡ A ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m p + s B ≤ s s
49 2 4 cofcutr1d ⊢ φ → ∀ q ∈ L ⁡ B ∃ m ∈ M q ≤ s m
50 leftno ⊢ q ∈ L ⁡ B → q ∈ No
51 50 ad2antlr ⊢ φ ∧ q ∈ L ⁡ B ∧ m ∈ M → q ∈ No
52 sltsss1 ⊢ M ≪ s S → M ⊆ No
53 2 52 syl ⊢ φ → M ⊆ No
54 53 adantr ⊢ φ ∧ q ∈ L ⁡ B → M ⊆ No
55 54 sselda ⊢ φ ∧ q ∈ L ⁡ B ∧ m ∈ M → m ∈ No
56 6 ad2antrr ⊢ φ ∧ q ∈ L ⁡ B ∧ m ∈ M → A ∈ No
57 51 55 56 leadds2d ⊢ φ ∧ q ∈ L ⁡ B ∧ m ∈ M → q ≤ s m ↔ A + s q ≤ s A + s m
58 57 rexbidva ⊢ φ ∧ q ∈ L ⁡ B → ∃ m ∈ M q ≤ s m ↔ ∃ m ∈ M A + s q ≤ s A + s m
59 58 ralbidva ⊢ φ → ∀ q ∈ L ⁡ B ∃ m ∈ M q ≤ s m ↔ ∀ q ∈ L ⁡ B ∃ m ∈ M A + s q ≤ s A + s m
60 49 59 mpbid ⊢ φ → ∀ q ∈ L ⁡ B ∃ m ∈ M A + s q ≤ s A + s m
61 eqeq1 ⊢ z = s → z = A + s m ↔ s = A + s m
62 61 rexbidv ⊢ z = s → ∃ m ∈ M z = A + s m ↔ ∃ m ∈ M s = A + s m
63 62 rexab ⊢ ∃ s ∈ z | ∃ m ∈ M z = A + s m A + s q ≤ s s ↔ ∃ s ∃ m ∈ M s = A + s m ∧ A + s q ≤ s s
64 rexcom4 ⊢ ∃ m ∈ M ∃ s s = A + s m ∧ A + s q ≤ s s ↔ ∃ s ∃ m ∈ M s = A + s m ∧ A + s q ≤ s s
65 ovex ⊢ A + s m ∈ V
66 breq2 ⊢ s = A + s m → A + s q ≤ s s ↔ A + s q ≤ s A + s m
67 65 66 ceqsexv ⊢ ∃ s s = A + s m ∧ A + s q ≤ s s ↔ A + s q ≤ s A + s m
68 67 rexbii ⊢ ∃ m ∈ M ∃ s s = A + s m ∧ A + s q ≤ s s ↔ ∃ m ∈ M A + s q ≤ s A + s m
69 r19.41v ⊢ ∃ m ∈ M s = A + s m ∧ A + s q ≤ s s ↔ ∃ m ∈ M s = A + s m ∧ A + s q ≤ s s
70 69 exbii ⊢ ∃ s ∃ m ∈ M s = A + s m ∧ A + s q ≤ s s ↔ ∃ s ∃ m ∈ M s = A + s m ∧ A + s q ≤ s s
71 64 68 70 3bitr3ri ⊢ ∃ s ∃ m ∈ M s = A + s m ∧ A + s q ≤ s s ↔ ∃ m ∈ M A + s q ≤ s A + s m
72 63 71 bitri ⊢ ∃ s ∈ z | ∃ m ∈ M z = A + s m A + s q ≤ s s ↔ ∃ m ∈ M A + s q ≤ s A + s m
73 ssun2 ⊢ z | ∃ m ∈ M z = A + s m ⊆ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m
74 ssrexv ⊢ z | ∃ m ∈ M z = A + s m ⊆ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m → ∃ s ∈ z | ∃ m ∈ M z = A + s m A + s q ≤ s s → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m A + s q ≤ s s
75 73 74 ax-mp ⊢ ∃ s ∈ z | ∃ m ∈ M z = A + s m A + s q ≤ s s → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m A + s q ≤ s s
76 72 75 sylbir ⊢ ∃ m ∈ M A + s q ≤ s A + s m → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m A + s q ≤ s s
77 76 ralimi ⊢ ∀ q ∈ L ⁡ B ∃ m ∈ M A + s q ≤ s A + s m → ∀ q ∈ L ⁡ B ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m A + s q ≤ s s
78 60 77 syl ⊢ φ → ∀ q ∈ L ⁡ B ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m A + s q ≤ s s
79 ralunb ⊢ ∀ r ∈ a | ∃ p ∈ L ⁡ A a = p + s B ∪ b | ∃ q ∈ L ⁡ B b = A + s q ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∀ r ∈ a | ∃ p ∈ L ⁡ A a = p + s B ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ∧ ∀ r ∈ b | ∃ q ∈ L ⁡ B b = A + s q ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s
80 eqeq1 ⊢ a = r → a = p + s B ↔ r = p + s B
81 80 rexbidv ⊢ a = r → ∃ p ∈ L ⁡ A a = p + s B ↔ ∃ p ∈ L ⁡ A r = p + s B
82 81 ralab ⊢ ∀ r ∈ a | ∃ p ∈ L ⁡ A a = p + s B ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∀ r ∃ p ∈ L ⁡ A r = p + s B → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s
83 ralcom4 ⊢ ∀ p ∈ L ⁡ A ∀ r r = p + s B → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∀ r ∀ p ∈ L ⁡ A r = p + s B → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s
84 ovex ⊢ p + s B ∈ V
85 breq1 ⊢ r = p + s B → r ≤ s s ↔ p + s B ≤ s s
86 85 rexbidv ⊢ r = p + s B → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m p + s B ≤ s s
87 84 86 ceqsalv ⊢ ∀ r r = p + s B → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m p + s B ≤ s s
88 87 ralbii ⊢ ∀ p ∈ L ⁡ A ∀ r r = p + s B → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∀ p ∈ L ⁡ A ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m p + s B ≤ s s
89 r19.23v ⊢ ∀ p ∈ L ⁡ A r = p + s B → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∃ p ∈ L ⁡ A r = p + s B → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s
90 89 albii ⊢ ∀ r ∀ p ∈ L ⁡ A r = p + s B → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∀ r ∃ p ∈ L ⁡ A r = p + s B → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s
91 83 88 90 3bitr3ri ⊢ ∀ r ∃ p ∈ L ⁡ A r = p + s B → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∀ p ∈ L ⁡ A ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m p + s B ≤ s s
92 82 91 bitri ⊢ ∀ r ∈ a | ∃ p ∈ L ⁡ A a = p + s B ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∀ p ∈ L ⁡ A ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m p + s B ≤ s s
93 eqeq1 ⊢ b = r → b = A + s q ↔ r = A + s q
94 93 rexbidv ⊢ b = r → ∃ q ∈ L ⁡ B b = A + s q ↔ ∃ q ∈ L ⁡ B r = A + s q
95 94 ralab ⊢ ∀ r ∈ b | ∃ q ∈ L ⁡ B b = A + s q ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∀ r ∃ q ∈ L ⁡ B r = A + s q → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s
96 ralcom4 ⊢ ∀ q ∈ L ⁡ B ∀ r r = A + s q → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∀ r ∀ q ∈ L ⁡ B r = A + s q → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s
97 ovex ⊢ A + s q ∈ V
98 breq1 ⊢ r = A + s q → r ≤ s s ↔ A + s q ≤ s s
99 98 rexbidv ⊢ r = A + s q → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m A + s q ≤ s s
100 97 99 ceqsalv ⊢ ∀ r r = A + s q → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m A + s q ≤ s s
101 100 ralbii ⊢ ∀ q ∈ L ⁡ B ∀ r r = A + s q → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∀ q ∈ L ⁡ B ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m A + s q ≤ s s
102 r19.23v ⊢ ∀ q ∈ L ⁡ B r = A + s q → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∃ q ∈ L ⁡ B r = A + s q → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s
103 102 albii ⊢ ∀ r ∀ q ∈ L ⁡ B r = A + s q → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∀ r ∃ q ∈ L ⁡ B r = A + s q → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s
104 96 101 103 3bitr3ri ⊢ ∀ r ∃ q ∈ L ⁡ B r = A + s q → ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∀ q ∈ L ⁡ B ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m A + s q ≤ s s
105 95 104 bitri ⊢ ∀ r ∈ b | ∃ q ∈ L ⁡ B b = A + s q ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∀ q ∈ L ⁡ B ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m A + s q ≤ s s
106 92 105 anbi12i ⊢ ∀ r ∈ a | ∃ p ∈ L ⁡ A a = p + s B ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ∧ ∀ r ∈ b | ∃ q ∈ L ⁡ B b = A + s q ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∀ p ∈ L ⁡ A ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m p + s B ≤ s s ∧ ∀ q ∈ L ⁡ B ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m A + s q ≤ s s
107 79 106 bitri ⊢ ∀ r ∈ a | ∃ p ∈ L ⁡ A a = p + s B ∪ b | ∃ q ∈ L ⁡ B b = A + s q ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s ↔ ∀ p ∈ L ⁡ A ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m p + s B ≤ s s ∧ ∀ q ∈ L ⁡ B ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m A + s q ≤ s s
108 48 78 107 sylanbrc ⊢ φ → ∀ r ∈ a | ∃ p ∈ L ⁡ A a = p + s B ∪ b | ∃ q ∈ L ⁡ B b = A + s q ∃ s ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m r ≤ s s
109 1 3 cofcutr2d ⊢ φ → ∀ e ∈ R ⁡ A ∃ r ∈ R r ≤ s e
110 sltsss2 ⊢ L ≪ s R → R ⊆ No
111 1 110 syl ⊢ φ → R ⊆ No
112 111 adantr ⊢ φ ∧ e ∈ R ⁡ A → R ⊆ No
113 112 sselda ⊢ φ ∧ e ∈ R ⁡ A ∧ r ∈ R → r ∈ No
114 rightno ⊢ e ∈ R ⁡ A → e ∈ No
115 114 ad2antlr ⊢ φ ∧ e ∈ R ⁡ A ∧ r ∈ R → e ∈ No
116 8 ad2antrr ⊢ φ ∧ e ∈ R ⁡ A ∧ r ∈ R → B ∈ No
117 113 115 116 leadds1d ⊢ φ ∧ e ∈ R ⁡ A ∧ r ∈ R → r ≤ s e ↔ r + s B ≤ s e + s B
118 117 rexbidva ⊢ φ ∧ e ∈ R ⁡ A → ∃ r ∈ R r ≤ s e ↔ ∃ r ∈ R r + s B ≤ s e + s B
119 118 ralbidva ⊢ φ → ∀ e ∈ R ⁡ A ∃ r ∈ R r ≤ s e ↔ ∀ e ∈ R ⁡ A ∃ r ∈ R r + s B ≤ s e + s B
120 109 119 mpbid ⊢ φ → ∀ e ∈ R ⁡ A ∃ r ∈ R r + s B ≤ s e + s B
121 eqeq1 ⊢ w = b → w = r + s B ↔ b = r + s B
122 121 rexbidv ⊢ w = b → ∃ r ∈ R w = r + s B ↔ ∃ r ∈ R b = r + s B
123 122 rexab ⊢ ∃ b ∈ w | ∃ r ∈ R w = r + s B b ≤ s e + s B ↔ ∃ b ∃ r ∈ R b = r + s B ∧ b ≤ s e + s B
124 rexcom4 ⊢ ∃ r ∈ R ∃ b b = r + s B ∧ b ≤ s e + s B ↔ ∃ b ∃ r ∈ R b = r + s B ∧ b ≤ s e + s B
125 ovex ⊢ r + s B ∈ V
126 breq1 ⊢ b = r + s B → b ≤ s e + s B ↔ r + s B ≤ s e + s B
127 125 126 ceqsexv ⊢ ∃ b b = r + s B ∧ b ≤ s e + s B ↔ r + s B ≤ s e + s B
128 127 rexbii ⊢ ∃ r ∈ R ∃ b b = r + s B ∧ b ≤ s e + s B ↔ ∃ r ∈ R r + s B ≤ s e + s B
129 r19.41v ⊢ ∃ r ∈ R b = r + s B ∧ b ≤ s e + s B ↔ ∃ r ∈ R b = r + s B ∧ b ≤ s e + s B
130 129 exbii ⊢ ∃ b ∃ r ∈ R b = r + s B ∧ b ≤ s e + s B ↔ ∃ b ∃ r ∈ R b = r + s B ∧ b ≤ s e + s B
131 124 128 130 3bitr3ri ⊢ ∃ b ∃ r ∈ R b = r + s B ∧ b ≤ s e + s B ↔ ∃ r ∈ R r + s B ≤ s e + s B
132 123 131 bitri ⊢ ∃ b ∈ w | ∃ r ∈ R w = r + s B b ≤ s e + s B ↔ ∃ r ∈ R r + s B ≤ s e + s B
133 ssun1 ⊢ w | ∃ r ∈ R w = r + s B ⊆ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s
134 ssrexv ⊢ w | ∃ r ∈ R w = r + s B ⊆ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s → ∃ b ∈ w | ∃ r ∈ R w = r + s B b ≤ s e + s B → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s e + s B
135 133 134 ax-mp ⊢ ∃ b ∈ w | ∃ r ∈ R w = r + s B b ≤ s e + s B → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s e + s B
136 132 135 sylbir ⊢ ∃ r ∈ R r + s B ≤ s e + s B → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s e + s B
137 136 ralimi ⊢ ∀ e ∈ R ⁡ A ∃ r ∈ R r + s B ≤ s e + s B → ∀ e ∈ R ⁡ A ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s e + s B
138 120 137 syl ⊢ φ → ∀ e ∈ R ⁡ A ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s e + s B
139 2 4 cofcutr2d ⊢ φ → ∀ f ∈ R ⁡ B ∃ s ∈ S s ≤ s f
140 sltsss2 ⊢ M ≪ s S → S ⊆ No
141 2 140 syl ⊢ φ → S ⊆ No
142 141 adantr ⊢ φ ∧ f ∈ R ⁡ B → S ⊆ No
143 142 sselda ⊢ φ ∧ f ∈ R ⁡ B ∧ s ∈ S → s ∈ No
144 rightno ⊢ f ∈ R ⁡ B → f ∈ No
145 144 ad2antlr ⊢ φ ∧ f ∈ R ⁡ B ∧ s ∈ S → f ∈ No
146 6 ad2antrr ⊢ φ ∧ f ∈ R ⁡ B ∧ s ∈ S → A ∈ No
147 143 145 146 leadds2d ⊢ φ ∧ f ∈ R ⁡ B ∧ s ∈ S → s ≤ s f ↔ A + s s ≤ s A + s f
148 147 rexbidva ⊢ φ ∧ f ∈ R ⁡ B → ∃ s ∈ S s ≤ s f ↔ ∃ s ∈ S A + s s ≤ s A + s f
149 148 ralbidva ⊢ φ → ∀ f ∈ R ⁡ B ∃ s ∈ S s ≤ s f ↔ ∀ f ∈ R ⁡ B ∃ s ∈ S A + s s ≤ s A + s f
150 139 149 mpbid ⊢ φ → ∀ f ∈ R ⁡ B ∃ s ∈ S A + s s ≤ s A + s f
151 eqeq1 ⊢ t = b → t = A + s s ↔ b = A + s s
152 151 rexbidv ⊢ t = b → ∃ s ∈ S t = A + s s ↔ ∃ s ∈ S b = A + s s
153 152 rexab ⊢ ∃ b ∈ t | ∃ s ∈ S t = A + s s b ≤ s A + s f ↔ ∃ b ∃ s ∈ S b = A + s s ∧ b ≤ s A + s f
154 rexcom4 ⊢ ∃ s ∈ S ∃ b b = A + s s ∧ b ≤ s A + s f ↔ ∃ b ∃ s ∈ S b = A + s s ∧ b ≤ s A + s f
155 ovex ⊢ A + s s ∈ V
156 breq1 ⊢ b = A + s s → b ≤ s A + s f ↔ A + s s ≤ s A + s f
157 155 156 ceqsexv ⊢ ∃ b b = A + s s ∧ b ≤ s A + s f ↔ A + s s ≤ s A + s f
158 157 rexbii ⊢ ∃ s ∈ S ∃ b b = A + s s ∧ b ≤ s A + s f ↔ ∃ s ∈ S A + s s ≤ s A + s f
159 r19.41v ⊢ ∃ s ∈ S b = A + s s ∧ b ≤ s A + s f ↔ ∃ s ∈ S b = A + s s ∧ b ≤ s A + s f
160 159 exbii ⊢ ∃ b ∃ s ∈ S b = A + s s ∧ b ≤ s A + s f ↔ ∃ b ∃ s ∈ S b = A + s s ∧ b ≤ s A + s f
161 154 158 160 3bitr3ri ⊢ ∃ b ∃ s ∈ S b = A + s s ∧ b ≤ s A + s f ↔ ∃ s ∈ S A + s s ≤ s A + s f
162 153 161 bitri ⊢ ∃ b ∈ t | ∃ s ∈ S t = A + s s b ≤ s A + s f ↔ ∃ s ∈ S A + s s ≤ s A + s f
163 ssun2 ⊢ t | ∃ s ∈ S t = A + s s ⊆ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s
164 ssrexv ⊢ t | ∃ s ∈ S t = A + s s ⊆ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s → ∃ b ∈ t | ∃ s ∈ S t = A + s s b ≤ s A + s f → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s A + s f
165 163 164 ax-mp ⊢ ∃ b ∈ t | ∃ s ∈ S t = A + s s b ≤ s A + s f → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s A + s f
166 162 165 sylbir ⊢ ∃ s ∈ S A + s s ≤ s A + s f → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s A + s f
167 166 ralimi ⊢ ∀ f ∈ R ⁡ B ∃ s ∈ S A + s s ≤ s A + s f → ∀ f ∈ R ⁡ B ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s A + s f
168 150 167 syl ⊢ φ → ∀ f ∈ R ⁡ B ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s A + s f
169 ralunb ⊢ ∀ a ∈ c | ∃ e ∈ R ⁡ A c = e + s B ∪ d | ∃ f ∈ R ⁡ B d = A + s f ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∀ a ∈ c | ∃ e ∈ R ⁡ A c = e + s B ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ∧ ∀ a ∈ d | ∃ f ∈ R ⁡ B d = A + s f ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a
170 eqeq1 ⊢ c = a → c = e + s B ↔ a = e + s B
171 170 rexbidv ⊢ c = a → ∃ e ∈ R ⁡ A c = e + s B ↔ ∃ e ∈ R ⁡ A a = e + s B
172 171 ralab ⊢ ∀ a ∈ c | ∃ e ∈ R ⁡ A c = e + s B ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∀ a ∃ e ∈ R ⁡ A a = e + s B → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a
173 ralcom4 ⊢ ∀ e ∈ R ⁡ A ∀ a a = e + s B → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∀ a ∀ e ∈ R ⁡ A a = e + s B → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a
174 ovex ⊢ e + s B ∈ V
175 breq2 ⊢ a = e + s B → b ≤ s a ↔ b ≤ s e + s B
176 175 rexbidv ⊢ a = e + s B → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s e + s B
177 174 176 ceqsalv ⊢ ∀ a a = e + s B → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s e + s B
178 177 ralbii ⊢ ∀ e ∈ R ⁡ A ∀ a a = e + s B → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∀ e ∈ R ⁡ A ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s e + s B
179 r19.23v ⊢ ∀ e ∈ R ⁡ A a = e + s B → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∃ e ∈ R ⁡ A a = e + s B → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a
180 179 albii ⊢ ∀ a ∀ e ∈ R ⁡ A a = e + s B → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∀ a ∃ e ∈ R ⁡ A a = e + s B → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a
181 173 178 180 3bitr3ri ⊢ ∀ a ∃ e ∈ R ⁡ A a = e + s B → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∀ e ∈ R ⁡ A ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s e + s B
182 172 181 bitri ⊢ ∀ a ∈ c | ∃ e ∈ R ⁡ A c = e + s B ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∀ e ∈ R ⁡ A ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s e + s B
183 eqeq1 ⊢ d = a → d = A + s f ↔ a = A + s f
184 183 rexbidv ⊢ d = a → ∃ f ∈ R ⁡ B d = A + s f ↔ ∃ f ∈ R ⁡ B a = A + s f
185 184 ralab ⊢ ∀ a ∈ d | ∃ f ∈ R ⁡ B d = A + s f ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∀ a ∃ f ∈ R ⁡ B a = A + s f → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a
186 ralcom4 ⊢ ∀ f ∈ R ⁡ B ∀ a a = A + s f → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∀ a ∀ f ∈ R ⁡ B a = A + s f → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a
187 ovex ⊢ A + s f ∈ V
188 breq2 ⊢ a = A + s f → b ≤ s a ↔ b ≤ s A + s f
189 188 rexbidv ⊢ a = A + s f → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s A + s f
190 187 189 ceqsalv ⊢ ∀ a a = A + s f → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s A + s f
191 190 ralbii ⊢ ∀ f ∈ R ⁡ B ∀ a a = A + s f → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∀ f ∈ R ⁡ B ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s A + s f
192 r19.23v ⊢ ∀ f ∈ R ⁡ B a = A + s f → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∃ f ∈ R ⁡ B a = A + s f → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a
193 192 albii ⊢ ∀ a ∀ f ∈ R ⁡ B a = A + s f → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∀ a ∃ f ∈ R ⁡ B a = A + s f → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a
194 186 191 193 3bitr3ri ⊢ ∀ a ∃ f ∈ R ⁡ B a = A + s f → ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∀ f ∈ R ⁡ B ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s A + s f
195 185 194 bitri ⊢ ∀ a ∈ d | ∃ f ∈ R ⁡ B d = A + s f ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∀ f ∈ R ⁡ B ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s A + s f
196 182 195 anbi12i ⊢ ∀ a ∈ c | ∃ e ∈ R ⁡ A c = e + s B ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ∧ ∀ a ∈ d | ∃ f ∈ R ⁡ B d = A + s f ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∀ e ∈ R ⁡ A ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s e + s B ∧ ∀ f ∈ R ⁡ B ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s A + s f
197 169 196 bitri ⊢ ∀ a ∈ c | ∃ e ∈ R ⁡ A c = e + s B ∪ d | ∃ f ∈ R ⁡ B d = A + s f ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a ↔ ∀ e ∈ R ⁡ A ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s e + s B ∧ ∀ f ∈ R ⁡ B ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s A + s f
198 138 168 197 sylanbrc ⊢ φ → ∀ a ∈ c | ∃ e ∈ R ⁡ A c = e + s B ∪ d | ∃ f ∈ R ⁡ B d = A + s f ∃ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s b ≤ s a
199 eqid ⊢ l ∈ L ⟼ l + s B = l ∈ L ⟼ l + s B
200 199 rnmpt ⊢ ran ⁡ l ∈ L ⟼ l + s B = y | ∃ l ∈ L y = l + s B
201 sltsex1 ⊢ L ≪ s R → L ∈ V
202 1 201 syl ⊢ φ → L ∈ V
203 202 mptexd ⊢ φ → l ∈ L ⟼ l + s B ∈ V
204 rnexg ⊢ l ∈ L ⟼ l + s B ∈ V → ran ⁡ l ∈ L ⟼ l + s B ∈ V
205 203 204 syl ⊢ φ → ran ⁡ l ∈ L ⟼ l + s B ∈ V
206 200 205 eqeltrrid ⊢ φ → y | ∃ l ∈ L y = l + s B ∈ V
207 eqid ⊢ m ∈ M ⟼ A + s m = m ∈ M ⟼ A + s m
208 207 rnmpt ⊢ ran ⁡ m ∈ M ⟼ A + s m = z | ∃ m ∈ M z = A + s m
209 sltsex1 ⊢ M ≪ s S → M ∈ V
210 2 209 syl ⊢ φ → M ∈ V
211 210 mptexd ⊢ φ → m ∈ M ⟼ A + s m ∈ V
212 rnexg ⊢ m ∈ M ⟼ A + s m ∈ V → ran ⁡ m ∈ M ⟼ A + s m ∈ V
213 211 212 syl ⊢ φ → ran ⁡ m ∈ M ⟼ A + s m ∈ V
214 208 213 eqeltrrid ⊢ φ → z | ∃ m ∈ M z = A + s m ∈ V
215 206 214 unexd ⊢ φ → y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m ∈ V
216 snex ⊢ A + s B ∈ V
217 216 a1i ⊢ φ → A + s B ∈ V
218 23 sselda ⊢ φ ∧ l ∈ L → l ∈ No
219 8 adantr ⊢ φ ∧ l ∈ L → B ∈ No
220 218 219 addscld ⊢ φ ∧ l ∈ L → l + s B ∈ No
221 eleq1 ⊢ y = l + s B → y ∈ No ↔ l + s B ∈ No
222 220 221 syl5ibrcom ⊢ φ ∧ l ∈ L → y = l + s B → y ∈ No
223 222 rexlimdva ⊢ φ → ∃ l ∈ L y = l + s B → y ∈ No
224 223 abssdv ⊢ φ → y | ∃ l ∈ L y = l + s B ⊆ No
225 6 adantr ⊢ φ ∧ m ∈ M → A ∈ No
226 53 sselda ⊢ φ ∧ m ∈ M → m ∈ No
227 225 226 addscld ⊢ φ ∧ m ∈ M → A + s m ∈ No
228 eleq1 ⊢ z = A + s m → z ∈ No ↔ A + s m ∈ No
229 227 228 syl5ibrcom ⊢ φ ∧ m ∈ M → z = A + s m → z ∈ No
230 229 rexlimdva ⊢ φ → ∃ m ∈ M z = A + s m → z ∈ No
231 230 abssdv ⊢ φ → z | ∃ m ∈ M z = A + s m ⊆ No
232 224 231 unssd ⊢ φ → y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m ⊆ No
233 6 8 addscld ⊢ φ → A + s B ∈ No
234 233 snssd ⊢ φ → A + s B ⊆ No
235 velsn ⊢ b ∈ A + s B ↔ b = A + s B
236 elun ⊢ a ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m ↔ a ∈ y | ∃ l ∈ L y = l + s B ∨ a ∈ z | ∃ m ∈ M z = A + s m
237 vex ⊢ a ∈ V
238 eqeq1 ⊢ y = a → y = l + s B ↔ a = l + s B
239 238 rexbidv ⊢ y = a → ∃ l ∈ L y = l + s B ↔ ∃ l ∈ L a = l + s B
240 237 239 elab ⊢ a ∈ y | ∃ l ∈ L y = l + s B ↔ ∃ l ∈ L a = l + s B
241 eqeq1 ⊢ z = a → z = A + s m ↔ a = A + s m
242 241 rexbidv ⊢ z = a → ∃ m ∈ M z = A + s m ↔ ∃ m ∈ M a = A + s m
243 237 242 elab ⊢ a ∈ z | ∃ m ∈ M z = A + s m ↔ ∃ m ∈ M a = A + s m
244 240 243 orbi12i ⊢ a ∈ y | ∃ l ∈ L y = l + s B ∨ a ∈ z | ∃ m ∈ M z = A + s m ↔ ∃ l ∈ L a = l + s B ∨ ∃ m ∈ M a = A + s m
245 236 244 bitri ⊢ a ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m ↔ ∃ l ∈ L a = l + s B ∨ ∃ m ∈ M a = A + s m
246 cutcuts ⊢ L ≪ s R → L | s R ∈ No ∧ L ≪ s L | s R ∧ L | s R ≪ s R
247 1 246 syl ⊢ φ → L | s R ∈ No ∧ L ≪ s L | s R ∧ L | s R ≪ s R
248 247 simp2d ⊢ φ → L ≪ s L | s R
249 248 adantr ⊢ φ ∧ l ∈ L → L ≪ s L | s R
250 simpr ⊢ φ ∧ l ∈ L → l ∈ L
251 ovex ⊢ L | s R ∈ V
252 251 snid ⊢ L | s R ∈ L | s R
253 252 a1i ⊢ φ ∧ l ∈ L → L | s R ∈ L | s R
254 249 250 253 sltssepcd ⊢ φ ∧ l ∈ L → l < s L | s R
255 3 adantr ⊢ φ ∧ l ∈ L → A = L | s R
256 254 255 breqtrrd ⊢ φ ∧ l ∈ L → l < s A
257 6 adantr ⊢ φ ∧ l ∈ L → A ∈ No
258 218 257 219 ltadds1d ⊢ φ ∧ l ∈ L → l < s A ↔ l + s B < s A + s B
259 256 258 mpbid ⊢ φ ∧ l ∈ L → l + s B < s A + s B
260 breq1 ⊢ a = l + s B → a < s A + s B ↔ l + s B < s A + s B
261 259 260 syl5ibrcom ⊢ φ ∧ l ∈ L → a = l + s B → a < s A + s B
262 261 rexlimdva ⊢ φ → ∃ l ∈ L a = l + s B → a < s A + s B
263 cutcuts ⊢ M ≪ s S → M | s S ∈ No ∧ M ≪ s M | s S ∧ M | s S ≪ s S
264 2 263 syl ⊢ φ → M | s S ∈ No ∧ M ≪ s M | s S ∧ M | s S ≪ s S
265 264 simp2d ⊢ φ → M ≪ s M | s S
266 265 adantr ⊢ φ ∧ m ∈ M → M ≪ s M | s S
267 simpr ⊢ φ ∧ m ∈ M → m ∈ M
268 ovex ⊢ M | s S ∈ V
269 268 snid ⊢ M | s S ∈ M | s S
270 269 a1i ⊢ φ ∧ m ∈ M → M | s S ∈ M | s S
271 266 267 270 sltssepcd ⊢ φ ∧ m ∈ M → m < s M | s S
272 4 adantr ⊢ φ ∧ m ∈ M → B = M | s S
273 271 272 breqtrrd ⊢ φ ∧ m ∈ M → m < s B
274 8 adantr ⊢ φ ∧ m ∈ M → B ∈ No
275 226 274 225 ltadds2d ⊢ φ ∧ m ∈ M → m < s B ↔ A + s m < s A + s B
276 273 275 mpbid ⊢ φ ∧ m ∈ M → A + s m < s A + s B
277 breq1 ⊢ a = A + s m → a < s A + s B ↔ A + s m < s A + s B
278 276 277 syl5ibrcom ⊢ φ ∧ m ∈ M → a = A + s m → a < s A + s B
279 278 rexlimdva ⊢ φ → ∃ m ∈ M a = A + s m → a < s A + s B
280 262 279 jaod ⊢ φ → ∃ l ∈ L a = l + s B ∨ ∃ m ∈ M a = A + s m → a < s A + s B
281 245 280 biimtrid ⊢ φ → a ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m → a < s A + s B
282 281 imp ⊢ φ ∧ a ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m → a < s A + s B
283 breq2 ⊢ b = A + s B → a < s b ↔ a < s A + s B
284 282 283 syl5ibrcom ⊢ φ ∧ a ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m → b = A + s B → a < s b
285 235 284 biimtrid ⊢ φ ∧ a ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m → b ∈ A + s B → a < s b
286 285 3impia ⊢ φ ∧ a ∈ y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m ∧ b ∈ A + s B → a < s b
287 215 217 232 234 286 sltsd ⊢ φ → y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m ≪ s A + s B
288 10 sneqd ⊢ φ → A + s B = a | ∃ p ∈ L ⁡ A a = p + s B ∪ b | ∃ q ∈ L ⁡ B b = A + s q | s c | ∃ e ∈ R ⁡ A c = e + s B ∪ d | ∃ f ∈ R ⁡ B d = A + s f
289 287 288 breqtrd ⊢ φ → y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m ≪ s a | ∃ p ∈ L ⁡ A a = p + s B ∪ b | ∃ q ∈ L ⁡ B b = A + s q | s c | ∃ e ∈ R ⁡ A c = e + s B ∪ d | ∃ f ∈ R ⁡ B d = A + s f
290 eqid ⊢ r ∈ R ⟼ r + s B = r ∈ R ⟼ r + s B
291 290 rnmpt ⊢ ran ⁡ r ∈ R ⟼ r + s B = w | ∃ r ∈ R w = r + s B
292 sltsex2 ⊢ L ≪ s R → R ∈ V
293 1 292 syl ⊢ φ → R ∈ V
294 293 mptexd ⊢ φ → r ∈ R ⟼ r + s B ∈ V
295 rnexg ⊢ r ∈ R ⟼ r + s B ∈ V → ran ⁡ r ∈ R ⟼ r + s B ∈ V
296 294 295 syl ⊢ φ → ran ⁡ r ∈ R ⟼ r + s B ∈ V
297 291 296 eqeltrrid ⊢ φ → w | ∃ r ∈ R w = r + s B ∈ V
298 eqid ⊢ s ∈ S ⟼ A + s s = s ∈ S ⟼ A + s s
299 298 rnmpt ⊢ ran ⁡ s ∈ S ⟼ A + s s = t | ∃ s ∈ S t = A + s s
300 sltsex2 ⊢ M ≪ s S → S ∈ V
301 2 300 syl ⊢ φ → S ∈ V
302 301 mptexd ⊢ φ → s ∈ S ⟼ A + s s ∈ V
303 rnexg ⊢ s ∈ S ⟼ A + s s ∈ V → ran ⁡ s ∈ S ⟼ A + s s ∈ V
304 302 303 syl ⊢ φ → ran ⁡ s ∈ S ⟼ A + s s ∈ V
305 299 304 eqeltrrid ⊢ φ → t | ∃ s ∈ S t = A + s s ∈ V
306 297 305 unexd ⊢ φ → w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s ∈ V
307 111 sselda ⊢ φ ∧ r ∈ R → r ∈ No
308 8 adantr ⊢ φ ∧ r ∈ R → B ∈ No
309 307 308 addscld ⊢ φ ∧ r ∈ R → r + s B ∈ No
310 eleq1 ⊢ w = r + s B → w ∈ No ↔ r + s B ∈ No
311 309 310 syl5ibrcom ⊢ φ ∧ r ∈ R → w = r + s B → w ∈ No
312 311 rexlimdva ⊢ φ → ∃ r ∈ R w = r + s B → w ∈ No
313 312 abssdv ⊢ φ → w | ∃ r ∈ R w = r + s B ⊆ No
314 6 adantr ⊢ φ ∧ s ∈ S → A ∈ No
315 141 sselda ⊢ φ ∧ s ∈ S → s ∈ No
316 314 315 addscld ⊢ φ ∧ s ∈ S → A + s s ∈ No
317 eleq1 ⊢ t = A + s s → t ∈ No ↔ A + s s ∈ No
318 316 317 syl5ibrcom ⊢ φ ∧ s ∈ S → t = A + s s → t ∈ No
319 318 rexlimdva ⊢ φ → ∃ s ∈ S t = A + s s → t ∈ No
320 319 abssdv ⊢ φ → t | ∃ s ∈ S t = A + s s ⊆ No
321 313 320 unssd ⊢ φ → w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s ⊆ No
322 velsn ⊢ a ∈ A + s B ↔ a = A + s B
323 elun ⊢ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s ↔ b ∈ w | ∃ r ∈ R w = r + s B ∨ b ∈ t | ∃ s ∈ S t = A + s s
324 vex ⊢ b ∈ V
325 324 122 elab ⊢ b ∈ w | ∃ r ∈ R w = r + s B ↔ ∃ r ∈ R b = r + s B
326 324 152 elab ⊢ b ∈ t | ∃ s ∈ S t = A + s s ↔ ∃ s ∈ S b = A + s s
327 325 326 orbi12i ⊢ b ∈ w | ∃ r ∈ R w = r + s B ∨ b ∈ t | ∃ s ∈ S t = A + s s ↔ ∃ r ∈ R b = r + s B ∨ ∃ s ∈ S b = A + s s
328 323 327 bitri ⊢ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s ↔ ∃ r ∈ R b = r + s B ∨ ∃ s ∈ S b = A + s s
329 3 adantr ⊢ φ ∧ r ∈ R → A = L | s R
330 247 simp3d ⊢ φ → L | s R ≪ s R
331 330 adantr ⊢ φ ∧ r ∈ R → L | s R ≪ s R
332 252 a1i ⊢ φ ∧ r ∈ R → L | s R ∈ L | s R
333 simpr ⊢ φ ∧ r ∈ R → r ∈ R
334 331 332 333 sltssepcd ⊢ φ ∧ r ∈ R → L | s R < s r
335 329 334 eqbrtrd ⊢ φ ∧ r ∈ R → A < s r
336 6 adantr ⊢ φ ∧ r ∈ R → A ∈ No
337 336 307 308 ltadds1d ⊢ φ ∧ r ∈ R → A < s r ↔ A + s B < s r + s B
338 335 337 mpbid ⊢ φ ∧ r ∈ R → A + s B < s r + s B
339 breq2 ⊢ b = r + s B → A + s B < s b ↔ A + s B < s r + s B
340 338 339 syl5ibrcom ⊢ φ ∧ r ∈ R → b = r + s B → A + s B < s b
341 340 rexlimdva ⊢ φ → ∃ r ∈ R b = r + s B → A + s B < s b
342 4 adantr ⊢ φ ∧ s ∈ S → B = M | s S
343 264 simp3d ⊢ φ → M | s S ≪ s S
344 343 adantr ⊢ φ ∧ s ∈ S → M | s S ≪ s S
345 269 a1i ⊢ φ ∧ s ∈ S → M | s S ∈ M | s S
346 simpr ⊢ φ ∧ s ∈ S → s ∈ S
347 344 345 346 sltssepcd ⊢ φ ∧ s ∈ S → M | s S < s s
348 342 347 eqbrtrd ⊢ φ ∧ s ∈ S → B < s s
349 8 adantr ⊢ φ ∧ s ∈ S → B ∈ No
350 349 315 314 ltadds2d ⊢ φ ∧ s ∈ S → B < s s ↔ A + s B < s A + s s
351 348 350 mpbid ⊢ φ ∧ s ∈ S → A + s B < s A + s s
352 breq2 ⊢ b = A + s s → A + s B < s b ↔ A + s B < s A + s s
353 351 352 syl5ibrcom ⊢ φ ∧ s ∈ S → b = A + s s → A + s B < s b
354 353 rexlimdva ⊢ φ → ∃ s ∈ S b = A + s s → A + s B < s b
355 341 354 jaod ⊢ φ → ∃ r ∈ R b = r + s B ∨ ∃ s ∈ S b = A + s s → A + s B < s b
356 328 355 biimtrid ⊢ φ → b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s → A + s B < s b
357 356 imp ⊢ φ ∧ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s → A + s B < s b
358 breq1 ⊢ a = A + s B → a < s b ↔ A + s B < s b
359 357 358 syl5ibrcom ⊢ φ ∧ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s → a = A + s B → a < s b
360 359 ex ⊢ φ → b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s → a = A + s B → a < s b
361 360 com23 ⊢ φ → a = A + s B → b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s → a < s b
362 322 361 biimtrid ⊢ φ → a ∈ A + s B → b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s → a < s b
363 362 3imp ⊢ φ ∧ a ∈ A + s B ∧ b ∈ w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s → a < s b
364 217 306 234 321 363 sltsd ⊢ φ → A + s B ≪ s w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s
365 288 364 eqbrtrrd ⊢ φ → a | ∃ p ∈ L ⁡ A a = p + s B ∪ b | ∃ q ∈ L ⁡ B b = A + s q | s c | ∃ e ∈ R ⁡ A c = e + s B ∪ d | ∃ f ∈ R ⁡ B d = A + s f ≪ s w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s
366 18 108 198 289 365 cofcut1d ⊢ φ → a | ∃ p ∈ L ⁡ A a = p + s B ∪ b | ∃ q ∈ L ⁡ B b = A + s q | s c | ∃ e ∈ R ⁡ A c = e + s B ∪ d | ∃ f ∈ R ⁡ B d = A + s f = y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m | s w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s
367 10 366 eqtrd ⊢ φ → A + s B = y | ∃ l ∈ L y = l + s B ∪ z | ∃ m ∈ M z = A + s m | s w | ∃ r ∈ R w = r + s B ∪ t | ∃ s ∈ S t = A + s s