ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  equsexd GIF version

Theorem equsexd 1617
Description: Deduction form of equsex 1616. (Contributed by Jim Kingdon, 29-Dec-2017.)
Hypotheses
Ref Expression
equsexd.1 (𝜑 → ∀𝑥𝜑)
equsexd.2 (𝜑 → (𝜒 → ∀𝑥𝜒))
equsexd.3 (𝜑 → (𝑥 = 𝑦 → (𝜓𝜒)))
Assertion
Ref Expression
equsexd (𝜑 → (∃𝑥(𝑥 = 𝑦𝜓) ↔ 𝜒))

Proof of Theorem equsexd
StepHypRef Expression
1 equsexd.1 . . 3 (𝜑 → ∀𝑥𝜑)
2 equsexd.2 . . 3 (𝜑 → (𝜒 → ∀𝑥𝜒))
3 equsexd.3 . . . 4 (𝜑 → (𝑥 = 𝑦 → (𝜓𝜒)))
4 bi1 111 . . . . 5 ((𝜓𝜒) → (𝜓𝜒))
54imim2i 12 . . . 4 ((𝑥 = 𝑦 → (𝜓𝜒)) → (𝑥 = 𝑦 → (𝜓𝜒)))
6 pm3.31 249 . . . 4 ((𝑥 = 𝑦 → (𝜓𝜒)) → ((𝑥 = 𝑦𝜓) → 𝜒))
73, 5, 63syl 17 . . 3 (𝜑 → ((𝑥 = 𝑦𝜓) → 𝜒))
81, 2, 7exlimd2 1486 . 2 (𝜑 → (∃𝑥(𝑥 = 𝑦𝜓) → 𝜒))
9 a9e 1586 . . . 4 𝑥 𝑥 = 𝑦
101a1i 9 . . . . . . . . 9 (𝜑 → (𝜑 → ∀𝑥𝜑))
1110, 2jca 290 . . . . . . . 8 (𝜑 → ((𝜑 → ∀𝑥𝜑) ∧ (𝜒 → ∀𝑥𝜒)))
12 prth 326 . . . . . . . 8 (((𝜑 → ∀𝑥𝜑) ∧ (𝜒 → ∀𝑥𝜒)) → ((𝜑𝜒) → (∀𝑥𝜑 ∧ ∀𝑥𝜒)))
1311, 12syl 14 . . . . . . 7 (𝜑 → ((𝜑𝜒) → (∀𝑥𝜑 ∧ ∀𝑥𝜒)))
14 19.26 1370 . . . . . . 7 (∀𝑥(𝜑𝜒) ↔ (∀𝑥𝜑 ∧ ∀𝑥𝜒))
1513, 14syl6ibr 151 . . . . . 6 (𝜑 → ((𝜑𝜒) → ∀𝑥(𝜑𝜒)))
1615anabsi5 513 . . . . 5 ((𝜑𝜒) → ∀𝑥(𝜑𝜒))
17 idd 21 . . . . . . . 8 (𝜒 → (𝑥 = 𝑦𝑥 = 𝑦))
1817a1i 9 . . . . . . 7 (𝜑 → (𝜒 → (𝑥 = 𝑦𝑥 = 𝑦)))
1918imp 115 . . . . . 6 ((𝜑𝜒) → (𝑥 = 𝑦𝑥 = 𝑦))
20 bi2 121 . . . . . . . . 9 ((𝜓𝜒) → (𝜒𝜓))
2120imim2i 12 . . . . . . . 8 ((𝑥 = 𝑦 → (𝜓𝜒)) → (𝑥 = 𝑦 → (𝜒𝜓)))
22 pm2.04 76 . . . . . . . 8 ((𝑥 = 𝑦 → (𝜒𝜓)) → (𝜒 → (𝑥 = 𝑦𝜓)))
233, 21, 223syl 17 . . . . . . 7 (𝜑 → (𝜒 → (𝑥 = 𝑦𝜓)))
2423imp 115 . . . . . 6 ((𝜑𝜒) → (𝑥 = 𝑦𝜓))
2519, 24jcad 291 . . . . 5 ((𝜑𝜒) → (𝑥 = 𝑦 → (𝑥 = 𝑦𝜓)))
2616, 25eximdh 1502 . . . 4 ((𝜑𝜒) → (∃𝑥 𝑥 = 𝑦 → ∃𝑥(𝑥 = 𝑦𝜓)))
279, 26mpi 15 . . 3 ((𝜑𝜒) → ∃𝑥(𝑥 = 𝑦𝜓))
2827ex 108 . 2 (𝜑 → (𝜒 → ∃𝑥(𝑥 = 𝑦𝜓)))
298, 28impbid 120 1 (𝜑 → (∃𝑥(𝑥 = 𝑦𝜓) ↔ 𝜒))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 97  wb 98  wal 1241   = wceq 1243  wex 1381
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 99  ax-ia2 100  ax-ia3 101  ax-5 1336  ax-gen 1338  ax-ie1 1382  ax-ie2 1383  ax-4 1400  ax-i9 1423  ax-ial 1427
This theorem depends on definitions:  df-bi 110
This theorem is referenced by:  cbvexdh  1801
  Copyright terms: Public domain W3C validator