Metamath Proof Explorer


Theorem precsexlem7

Description: Lemma for surreal reciprocal. Show that R is non-strictly increasing in its argument. (Contributed by Scott Fenton, 15-Mar-2025)

Ref Expression
Hypotheses precsexlem.1 No typesetting found for |- F = rec ( ( p e. _V |-> [_ ( 1st ` p ) / l ]_ [_ ( 2nd ` p ) / r ]_ <. ( l u. ( { a | E. xR e. ( _Right ` A ) E. yL e. l a = ( ( 1s +s ( ( xR -s A ) x.s yL ) ) /su xR ) } u. { a | E. xL e. { x e. ( _Left ` A ) | 0s . ) , <. { 0s } , (/) >. ) with typecode |-
precsexlem.2 ⊢ L = 1 st ∘ F
precsexlem.3 ⊢ R = 2 nd ∘ F
Assertion precsexlem7 ⊢ I ∈ ω ∧ J ∈ ω ∧ I ⊆ J → R ⁡ I ⊆ R ⁡ J

Proof

Step Hyp Ref Expression
1 precsexlem.1 Could not format F = rec ( ( p e. _V |-> [_ ( 1st ` p ) / l ]_ [_ ( 2nd ` p ) / r ]_ <. ( l u. ( { a | E. xR e. ( _Right ` A ) E. yL e. l a = ( ( 1s +s ( ( xR -s A ) x.s yL ) ) /su xR ) } u. { a | E. xL e. { x e. ( _Left ` A ) | 0s . ) , <. { 0s } , (/) >. ) : No typesetting found for |- F = rec ( ( p e. _V |-> [_ ( 1st ` p ) / l ]_ [_ ( 2nd ` p ) / r ]_ <. ( l u. ( { a | E. xR e. ( _Right ` A ) E. yL e. l a = ( ( 1s +s ( ( xR -s A ) x.s yL ) ) /su xR ) } u. { a | E. xL e. { x e. ( _Left ` A ) | 0s . ) , <. { 0s } , (/) >. ) with typecode |-
2 precsexlem.2 ⊢ L = 1 st ∘ F
3 precsexlem.3 ⊢ R = 2 nd ∘ F
4 nnawordex ⊢ I ∈ ω ∧ J ∈ ω → I ⊆ J ↔ ∃ k ∈ ω I + 𝑜 k = J
5 oveq2 ⊢ k = ∅ → I + 𝑜 k = I + 𝑜 ∅
6 5 fveq2d ⊢ k = ∅ → R ⁡ I + 𝑜 k = R ⁡ I + 𝑜 ∅
7 6 sseq2d ⊢ k = ∅ → R ⁡ I ⊆ R ⁡ I + 𝑜 k ↔ R ⁡ I ⊆ R ⁡ I + 𝑜 ∅
8 oveq2 ⊢ k = j → I + 𝑜 k = I + 𝑜 j
9 8 fveq2d ⊢ k = j → R ⁡ I + 𝑜 k = R ⁡ I + 𝑜 j
10 9 sseq2d ⊢ k = j → R ⁡ I ⊆ R ⁡ I + 𝑜 k ↔ R ⁡ I ⊆ R ⁡ I + 𝑜 j
11 oveq2 ⊢ k = suc ⁡ j → I + 𝑜 k = I + 𝑜 suc ⁡ j
12 11 fveq2d ⊢ k = suc ⁡ j → R ⁡ I + 𝑜 k = R ⁡ I + 𝑜 suc ⁡ j
13 12 sseq2d ⊢ k = suc ⁡ j → R ⁡ I ⊆ R ⁡ I + 𝑜 k ↔ R ⁡ I ⊆ R ⁡ I + 𝑜 suc ⁡ j
14 nna0 ⊢ I ∈ ω → I + 𝑜 ∅ = I
15 14 fveq2d ⊢ I ∈ ω → R ⁡ I + 𝑜 ∅ = R ⁡ I
16 15 eqimsscd ⊢ I ∈ ω → R ⁡ I ⊆ R ⁡ I + 𝑜 ∅
17 nnacl ⊢ I ∈ ω ∧ j ∈ ω → I + 𝑜 j ∈ ω
18 ssun1 Could not format ( R ` ( I +o j ) ) C_ ( ( R ` ( I +o j ) ) u. ( { a | E. xL e. { x e. ( _Left ` A ) | 0s
19 1 2 3 precsexlem5 Could not format ( ( I +o j ) e. _om -> ( R ` suc ( I +o j ) ) = ( ( R ` ( I +o j ) ) u. ( { a | E. xL e. { x e. ( _Left ` A ) | 0s ( R ` suc ( I +o j ) ) = ( ( R ` ( I +o j ) ) u. ( { a | E. xL e. { x e. ( _Left ` A ) | 0s
20 18 19 sseqtrrid ⊢ I + 𝑜 j ∈ ω → R ⁡ I + 𝑜 j ⊆ R ⁡ suc ⁡ I + 𝑜 j
21 17 20 syl ⊢ I ∈ ω ∧ j ∈ ω → R ⁡ I + 𝑜 j ⊆ R ⁡ suc ⁡ I + 𝑜 j
22 nnasuc ⊢ I ∈ ω ∧ j ∈ ω → I + 𝑜 suc ⁡ j = suc ⁡ I + 𝑜 j
23 22 fveq2d ⊢ I ∈ ω ∧ j ∈ ω → R ⁡ I + 𝑜 suc ⁡ j = R ⁡ suc ⁡ I + 𝑜 j
24 21 23 sseqtrrd ⊢ I ∈ ω ∧ j ∈ ω → R ⁡ I + 𝑜 j ⊆ R ⁡ I + 𝑜 suc ⁡ j
25 sstr2 ⊢ R ⁡ I ⊆ R ⁡ I + 𝑜 j → R ⁡ I + 𝑜 j ⊆ R ⁡ I + 𝑜 suc ⁡ j → R ⁡ I ⊆ R ⁡ I + 𝑜 suc ⁡ j
26 24 25 syl5com ⊢ I ∈ ω ∧ j ∈ ω → R ⁡ I ⊆ R ⁡ I + 𝑜 j → R ⁡ I ⊆ R ⁡ I + 𝑜 suc ⁡ j
27 26 expcom ⊢ j ∈ ω → I ∈ ω → R ⁡ I ⊆ R ⁡ I + 𝑜 j → R ⁡ I ⊆ R ⁡ I + 𝑜 suc ⁡ j
28 7 10 13 16 27 finds2 ⊢ k ∈ ω → I ∈ ω → R ⁡ I ⊆ R ⁡ I + 𝑜 k
29 28 impcom ⊢ I ∈ ω ∧ k ∈ ω → R ⁡ I ⊆ R ⁡ I + 𝑜 k
30 fveq2 ⊢ I + 𝑜 k = J → R ⁡ I + 𝑜 k = R ⁡ J
31 30 sseq2d ⊢ I + 𝑜 k = J → R ⁡ I ⊆ R ⁡ I + 𝑜 k ↔ R ⁡ I ⊆ R ⁡ J
32 29 31 syl5ibcom ⊢ I ∈ ω ∧ k ∈ ω → I + 𝑜 k = J → R ⁡ I ⊆ R ⁡ J
33 32 rexlimdva ⊢ I ∈ ω → ∃ k ∈ ω I + 𝑜 k = J → R ⁡ I ⊆ R ⁡ J
34 33 adantr ⊢ I ∈ ω ∧ J ∈ ω → ∃ k ∈ ω I + 𝑜 k = J → R ⁡ I ⊆ R ⁡ J
35 4 34 sylbid ⊢ I ∈ ω ∧ J ∈ ω → I ⊆ J → R ⁡ I ⊆ R ⁡ J
36 35 3impia ⊢ I ∈ ω ∧ J ∈ ω ∧ I ⊆ J → R ⁡ I ⊆ R ⁡ J