MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  axc16i Structured version   Visualization version   GIF version

Theorem axc16i 2310
Description: Inference with axc16 2120 as its conclusion. (Contributed by NM, 20-May-2008.) (Proof modification is discouraged.)
Hypotheses
Ref Expression
axc16i.1 (𝑥 = 𝑧 → (𝜑𝜓))
axc16i.2 (𝜓 → ∀𝑥𝜓)
Assertion
Ref Expression
axc16i (∀𝑥 𝑥 = 𝑦 → (𝜑 → ∀𝑥𝜑))
Distinct variable groups:   𝑥,𝑦,𝑧   𝜑,𝑧
Allowed substitution hints:   𝜑(𝑥,𝑦)   𝜓(𝑥,𝑦,𝑧)

Proof of Theorem axc16i
StepHypRef Expression
1 nfv 1830 . . 3 𝑧 𝑥 = 𝑦
2 nfv 1830 . . 3 𝑥 𝑧 = 𝑦
3 ax7 1930 . . 3 (𝑥 = 𝑧 → (𝑥 = 𝑦𝑧 = 𝑦))
41, 2, 3cbv3 2253 . 2 (∀𝑥 𝑥 = 𝑦 → ∀𝑧 𝑧 = 𝑦)
5 ax7 1930 . . . . 5 (𝑧 = 𝑥 → (𝑧 = 𝑦𝑥 = 𝑦))
65spimv 2245 . . . 4 (∀𝑧 𝑧 = 𝑦𝑥 = 𝑦)
7 equcomi 1931 . . . . . 6 (𝑥 = 𝑦𝑦 = 𝑥)
8 equcomi 1931 . . . . . . 7 (𝑧 = 𝑦𝑦 = 𝑧)
9 ax7 1930 . . . . . . 7 (𝑦 = 𝑧 → (𝑦 = 𝑥𝑧 = 𝑥))
108, 9syl 17 . . . . . 6 (𝑧 = 𝑦 → (𝑦 = 𝑥𝑧 = 𝑥))
117, 10syl5com 31 . . . . 5 (𝑥 = 𝑦 → (𝑧 = 𝑦𝑧 = 𝑥))
1211alimdv 1832 . . . 4 (𝑥 = 𝑦 → (∀𝑧 𝑧 = 𝑦 → ∀𝑧 𝑧 = 𝑥))
136, 12mpcom 37 . . 3 (∀𝑧 𝑧 = 𝑦 → ∀𝑧 𝑧 = 𝑥)
14 equcomi 1931 . . . 4 (𝑧 = 𝑥𝑥 = 𝑧)
1514alimi 1730 . . 3 (∀𝑧 𝑧 = 𝑥 → ∀𝑧 𝑥 = 𝑧)
1613, 15syl 17 . 2 (∀𝑧 𝑧 = 𝑦 → ∀𝑧 𝑥 = 𝑧)
17 axc16i.1 . . . . 5 (𝑥 = 𝑧 → (𝜑𝜓))
1817biimpcd 238 . . . 4 (𝜑 → (𝑥 = 𝑧𝜓))
1918alimdv 1832 . . 3 (𝜑 → (∀𝑧 𝑥 = 𝑧 → ∀𝑧𝜓))
20 axc16i.2 . . . . 5 (𝜓 → ∀𝑥𝜓)
2120nf5i 2011 . . . 4 𝑥𝜓
22 nfv 1830 . . . 4 𝑧𝜑
2317biimprd 237 . . . . 5 (𝑥 = 𝑧 → (𝜓𝜑))
2414, 23syl 17 . . . 4 (𝑧 = 𝑥 → (𝜓𝜑))
2521, 22, 24cbv3 2253 . . 3 (∀𝑧𝜓 → ∀𝑥𝜑)
2619, 25syl6com 36 . 2 (∀𝑧 𝑥 = 𝑧 → (𝜑 → ∀𝑥𝜑))
274, 16, 263syl 18 1 (∀𝑥 𝑥 = 𝑦 → (𝜑 → ∀𝑥𝜑))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 195  wal 1473
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234
This theorem depends on definitions:  df-bi 196  df-an 385  df-ex 1696  df-nf 1701
This theorem is referenced by:  axc16ALT  2354
  Copyright terms: Public domain W3C validator