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

Theorem axc16i 2435
Description: Inference with axc16 2258 as its conclusion. Usage of axc16 2258 is preferred since it requires fewer axioms. (Contributed by NM, 20-May-2008.) (Proof modification is discouraged.) (New usage 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 1922 . . 3 𝑧 𝑥 = 𝑦
2 nfv 1922 . . 3 𝑥 𝑧 = 𝑦
3 ax7 2024 . . 3 (𝑥 = 𝑧 → (𝑥 = 𝑦𝑧 = 𝑦))
41, 2, 3cbv3 2396 . 2 (∀𝑥 𝑥 = 𝑦 → ∀𝑧 𝑧 = 𝑦)
5 ax7 2024 . . . . 5 (𝑧 = 𝑥 → (𝑧 = 𝑦𝑥 = 𝑦))
65spimvw 2004 . . . 4 (∀𝑧 𝑧 = 𝑦𝑥 = 𝑦)
7 equcomi 2025 . . . . . 6 (𝑥 = 𝑦𝑦 = 𝑥)
8 equcomi 2025 . . . . . . 7 (𝑧 = 𝑦𝑦 = 𝑧)
9 ax7 2024 . . . . . . 7 (𝑦 = 𝑧 → (𝑦 = 𝑥𝑧 = 𝑥))
108, 9syl 17 . . . . . 6 (𝑧 = 𝑦 → (𝑦 = 𝑥𝑧 = 𝑥))
117, 10syl5com 31 . . . . 5 (𝑥 = 𝑦 → (𝑧 = 𝑦𝑧 = 𝑥))
1211alimdv 1924 . . . 4 (𝑥 = 𝑦 → (∀𝑧 𝑧 = 𝑦 → ∀𝑧 𝑧 = 𝑥))
136, 12mpcom 38 . . 3 (∀𝑧 𝑧 = 𝑦 → ∀𝑧 𝑧 = 𝑥)
14 equcomi 2025 . . . 4 (𝑧 = 𝑥𝑥 = 𝑧)
1514alimi 1819 . . 3 (∀𝑧 𝑧 = 𝑥 → ∀𝑧 𝑥 = 𝑧)
1613, 15syl 17 . 2 (∀𝑧 𝑧 = 𝑦 → ∀𝑧 𝑥 = 𝑧)
17 axc16i.1 . . . . 5 (𝑥 = 𝑧 → (𝜑𝜓))
1817biimpcd 252 . . . 4 (𝜑 → (𝑥 = 𝑧𝜓))
1918alimdv 1924 . . 3 (𝜑 → (∀𝑧 𝑥 = 𝑧 → ∀𝑧𝜓))
20 axc16i.2 . . . . 5 (𝜓 → ∀𝑥𝜓)
2120nf5i 2146 . . . 4 𝑥𝜓
22 nfv 1922 . . . 4 𝑧𝜑
2317biimprd 251 . . . . 5 (𝑥 = 𝑧 → (𝜓𝜑))
2414, 23syl 17 . . . 4 (𝑧 = 𝑥 → (𝜓𝜑))
2521, 22, 24cbv3 2396 . . 3 (∀𝑧𝜓 → ∀𝑥𝜑)
2619, 25syl6com 37 . 2 (∀𝑧 𝑥 = 𝑧 → (𝜑 → ∀𝑥𝜑))
274, 16, 263syl 18 1 (∀𝑥 𝑥 = 𝑦 → (𝜑 → ∀𝑥𝜑))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wal 1541
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2016  ax-10 2141  ax-11 2158  ax-12 2175  ax-13 2371
This theorem depends on definitions:  df-bi 210  df-an 400  df-ex 1788  df-nf 1792
This theorem is referenced by:  axc16ALT  2492
  Copyright terms: Public domain W3C validator