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

Theorem axc16nf 2122
 Description: If dtru 4783 is false, then there is only one element in the universe, so everything satisfies Ⅎ. (Contributed by Mario Carneiro, 7-Oct-2016.) Remove dependency on ax-11 2021. (Revised by Wolf Lammen, 9-Sep-2018.) (Proof shortened by BJ, 14-Jun-2019.) Remove dependency on ax-10 2006. (Revised by Wolf lammen, 12-Oct-2021.)
Assertion
Ref Expression
axc16nf (∀𝑥 𝑥 = 𝑦 → Ⅎ𝑧𝜑)
Distinct variable group:   𝑥,𝑦
Allowed substitution hints:   𝜑(𝑥,𝑦,𝑧)

Proof of Theorem axc16nf
StepHypRef Expression
1 df-ex 1696 . . . 4 (∃𝑧𝜑 ↔ ¬ ∀𝑧 ¬ 𝜑)
2 axc16g 2119 . . . . 5 (∀𝑥 𝑥 = 𝑦 → (¬ 𝜑 → ∀𝑧 ¬ 𝜑))
32con1d 138 . . . 4 (∀𝑥 𝑥 = 𝑦 → (¬ ∀𝑧 ¬ 𝜑𝜑))
41, 3syl5bi 231 . . 3 (∀𝑥 𝑥 = 𝑦 → (∃𝑧𝜑𝜑))
5 axc16g 2119 . . 3 (∀𝑥 𝑥 = 𝑦 → (𝜑 → ∀𝑧𝜑))
64, 5syld 46 . 2 (∀𝑥 𝑥 = 𝑦 → (∃𝑧𝜑 → ∀𝑧𝜑))
76nfd 1707 1 (∀𝑥 𝑥 = 𝑦 → Ⅎ𝑧𝜑)
 Colors of variables: wff setvar class Syntax hints:  ¬ wn 3   → wi 4  ∀wal 1473  ∃wex 1695  Ⅎwnf 1699 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-12 2034 This theorem depends on definitions:  df-bi 196  df-an 385  df-ex 1696  df-nf 1701 This theorem is referenced by:  nfsb  2428  nfsbd  2430
 Copyright terms: Public domain W3C validator