Metamath Proof Explorer


Theorem frege122

Description: If X is a result of an application of the single-valued procedure R to Y , then every result of an application of the procedure R to Y belongs to the R -sequence beginning with X . Proposition 122 of Frege1879 p. 79. (Contributed by RP, 8-Jul-2020) (Proof modification is discouraged.)

Ref Expression
Hypotheses frege116.x ⊢ X ∈ U
frege118.y ⊢ Y ∈ V
frege120.a ⊢ A ∈ W
Assertion frege122 ⊢ Fun ⁡ R -1 -1 → Y R X → Y R A → X t+ ⁡ R ∪ I A

Proof

Step Hyp Ref Expression
1 frege116.x ⊢ X ∈ U
2 frege118.y ⊢ Y ∈ V
3 frege120.a ⊢ A ∈ W
4 3 frege112 ⊢ A = X → X t+ ⁡ R ∪ I A
5 1 2 3 frege121 ⊢ A = X → X t+ ⁡ R ∪ I A → Fun ⁡ R -1 -1 → Y R X → Y R A → X t+ ⁡ R ∪ I A
6 4 5 ax-mp ⊢ Fun ⁡ R -1 -1 → Y R X → Y R A → X t+ ⁡ R ∪ I A