Metamath Proof Explorer


Theorem frege65b

Description: A kind of Aristotelian inference. This judgement replaces the mode of inference barbara when the minor premise has a general context. Proposition 65 of Frege1879 p. 53.

In Frege care is taken to point out that the variables in the first clauses are independent of each other and of the final term so another valid translation could be : |- ( A. x ( [ x / a ] ph -> [ x / b ] ps ) -> ( A. y ( [ y / b ] ps -> [ y / c ] ch ) -> ( [ z / a ] ph -> [ z / c ] ch ) ) ) . But that is perhaps too pedantic a translation for this exploration. (Contributed by RP, 24-Dec-2019) (Proof modification is discouraged.)

Ref Expression
Assertion frege65b ( ∀ 𝑥 ( 𝜑𝜓 ) → ( ∀ 𝑥 ( 𝜓𝜒 ) → ( [ 𝑦 / 𝑥 ] 𝜑 → [ 𝑦 / 𝑥 ] 𝜒 ) ) )

Proof

Step Hyp Ref Expression
1 sbim ( [ 𝑦 / 𝑥 ] ( 𝜑𝜓 ) ↔ ( [ 𝑦 / 𝑥 ] 𝜑 → [ 𝑦 / 𝑥 ] 𝜓 ) )
2 frege64b ( ( [ 𝑦 / 𝑥 ] 𝜑 → [ 𝑦 / 𝑥 ] 𝜓 ) → ( ∀ 𝑥 ( 𝜓𝜒 ) → ( [ 𝑦 / 𝑥 ] 𝜑 → [ 𝑦 / 𝑥 ] 𝜒 ) ) )
3 1 2 sylbi ( [ 𝑦 / 𝑥 ] ( 𝜑𝜓 ) → ( ∀ 𝑥 ( 𝜓𝜒 ) → ( [ 𝑦 / 𝑥 ] 𝜑 → [ 𝑦 / 𝑥 ] 𝜒 ) ) )
4 frege61b ( ( [ 𝑦 / 𝑥 ] ( 𝜑𝜓 ) → ( ∀ 𝑥 ( 𝜓𝜒 ) → ( [ 𝑦 / 𝑥 ] 𝜑 → [ 𝑦 / 𝑥 ] 𝜒 ) ) ) → ( ∀ 𝑥 ( 𝜑𝜓 ) → ( ∀ 𝑥 ( 𝜓𝜒 ) → ( [ 𝑦 / 𝑥 ] 𝜑 → [ 𝑦 / 𝑥 ] 𝜒 ) ) ) )
5 3 4 ax-mp ( ∀ 𝑥 ( 𝜑𝜓 ) → ( ∀ 𝑥 ( 𝜓𝜒 ) → ( [ 𝑦 / 𝑥 ] 𝜑 → [ 𝑦 / 𝑥 ] 𝜒 ) ) )