Metamath Proof Explorer

Theorem norecov

Description: Calculate the value of the surreal recursion operation. (Contributed by Scott Fenton, 19-Aug-2024)

Ref Expression
Hypothesis norec.1 No typesetting found for |- F = norec ( G ) with typecode |-
Assertion norecov ⊢ A ∈ No → F ⁡ A = A G F ↾ L ⁡ A ∪ R ⁡ A

Proof

Step Hyp Ref Expression
1 norec.1 Could not format F = norec ( G ) : No typesetting found for |- F = norec ( G ) with typecode |-
2 eqid ⊢ x y | x ∈ L ⁡ y ∪ R ⁡ y = x y | x ∈ L ⁡ y ∪ R ⁡ y
3 2 lrrecfr ⊢ x y | x ∈ L ⁡ y ∪ R ⁡ y Fr No
4 2 lrrecpo ⊢ x y | x ∈ L ⁡ y ∪ R ⁡ y Po No
5 2 lrrecse ⊢ x y | x ∈ L ⁡ y ∪ R ⁡ y Se No
6 3 4 5 3pm3.2i ⊢ x y | x ∈ L ⁡ y ∪ R ⁡ y Fr No ∧ x y | x ∈ L ⁡ y ∪ R ⁡ y Po No ∧ x y | x ∈ L ⁡ y ∪ R ⁡ y Se No
7 df-norec Could not format norec ( G ) = frecs ( { <. x , y >. | x e. ( ( _L ` y ) u. ( _R ` y ) ) } , No , G ) : No typesetting found for |- norec ( G ) = frecs ( { <. x , y >. | x e. ( ( _L ` y ) u. ( _R ` y ) ) } , No , G ) with typecode |-
8 1 7 eqtri ⊢ F = frecs ⁡ x y | x ∈ L ⁡ y ∪ R ⁡ y No G
9 8 fpr2 ⊢ x y | x ∈ L ⁡ y ∪ R ⁡ y Fr No ∧ x y | x ∈ L ⁡ y ∪ R ⁡ y Po No ∧ x y | x ∈ L ⁡ y ∪ R ⁡ y Se No ∧ A ∈ No → F ⁡ A = A G F ↾ Pred x y | x ∈ L ⁡ y ∪ R ⁡ y No A
10 6 9 mpan ⊢ A ∈ No → F ⁡ A = A G F ↾ Pred x y | x ∈ L ⁡ y ∪ R ⁡ y No A
11 2 lrrecpred ⊢ A ∈ No → Pred x y | x ∈ L ⁡ y ∪ R ⁡ y No A = L ⁡ A ∪ R ⁡ A
12 11 reseq2d ⊢ A ∈ No → F ↾ Pred x y | x ∈ L ⁡ y ∪ R ⁡ y No A = F ↾ L ⁡ A ∪ R ⁡ A
13 12 oveq2d ⊢ A ∈ No → A G F ↾ Pred x y | x ∈ L ⁡ y ∪ R ⁡ y No A = A G F ↾ L ⁡ A ∪ R ⁡ A
14 10 13 eqtrd ⊢ A ∈ No → F ⁡ A = A G F ↾ L ⁡ A ∪ R ⁡ A