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

Theorem acexmidlemab 5736
Description: Lemma for acexmid 5741. (Contributed by Jim Kingdon, 6-Aug-2019.)
Hypotheses
Ref Expression
acexmidlem.a 𝐴 = {𝑥 ∈ {∅, {∅}} ∣ (𝑥 = ∅ ∨ 𝜑)}
acexmidlem.b 𝐵 = {𝑥 ∈ {∅, {∅}} ∣ (𝑥 = {∅} ∨ 𝜑)}
acexmidlem.c 𝐶 = {𝐴, 𝐵}
Assertion
Ref Expression
acexmidlemab (((𝑣𝐴𝑢𝑦 (𝐴𝑢𝑣𝑢)) = ∅ ∧ (𝑣𝐵𝑢𝑦 (𝐵𝑢𝑣𝑢)) = {∅}) → ¬ 𝜑)
Distinct variable groups:   𝑥,𝑦,𝑣,𝑢,𝐴   𝑥,𝐵,𝑦,𝑣,𝑢   𝑥,𝐶,𝑦,𝑣,𝑢   𝜑,𝑥,𝑦,𝑣,𝑢

Proof of Theorem acexmidlemab
StepHypRef Expression
1 noel 3337 . . . 4 ¬ ∅ ∈ ∅
2 0ex 4025 . . . . . 6 ∅ ∈ V
32snid 3526 . . . . 5 ∅ ∈ {∅}
4 eleq2 2181 . . . . 5 (∅ = {∅} → (∅ ∈ ∅ ↔ ∅ ∈ {∅}))
53, 4mpbiri 167 . . . 4 (∅ = {∅} → ∅ ∈ ∅)
61, 5mto 636 . . 3 ¬ ∅ = {∅}
7 acexmidlem.a . . . . . . . . . 10 𝐴 = {𝑥 ∈ {∅, {∅}} ∣ (𝑥 = ∅ ∨ 𝜑)}
8 acexmidlem.b . . . . . . . . . 10 𝐵 = {𝑥 ∈ {∅, {∅}} ∣ (𝑥 = {∅} ∨ 𝜑)}
9 acexmidlem.c . . . . . . . . . 10 𝐶 = {𝐴, 𝐵}
107, 8, 9acexmidlemph 5735 . . . . . . . . 9 (𝜑𝐴 = 𝐵)
11 id 19 . . . . . . . . . 10 (𝐴 = 𝐵𝐴 = 𝐵)
12 eleq1 2180 . . . . . . . . . . . 12 (𝐴 = 𝐵 → (𝐴𝑢𝐵𝑢))
1312anbi1d 460 . . . . . . . . . . 11 (𝐴 = 𝐵 → ((𝐴𝑢𝑣𝑢) ↔ (𝐵𝑢𝑣𝑢)))
1413rexbidv 2415 . . . . . . . . . 10 (𝐴 = 𝐵 → (∃𝑢𝑦 (𝐴𝑢𝑣𝑢) ↔ ∃𝑢𝑦 (𝐵𝑢𝑣𝑢)))
1511, 14riotaeqbidv 5701 . . . . . . . . 9 (𝐴 = 𝐵 → (𝑣𝐴𝑢𝑦 (𝐴𝑢𝑣𝑢)) = (𝑣𝐵𝑢𝑦 (𝐵𝑢𝑣𝑢)))
1610, 15syl 14 . . . . . . . 8 (𝜑 → (𝑣𝐴𝑢𝑦 (𝐴𝑢𝑣𝑢)) = (𝑣𝐵𝑢𝑦 (𝐵𝑢𝑣𝑢)))
1716eqeq1d 2126 . . . . . . 7 (𝜑 → ((𝑣𝐴𝑢𝑦 (𝐴𝑢𝑣𝑢)) = ∅ ↔ (𝑣𝐵𝑢𝑦 (𝐵𝑢𝑣𝑢)) = ∅))
1817biimpa 294 . . . . . 6 ((𝜑 ∧ (𝑣𝐴𝑢𝑦 (𝐴𝑢𝑣𝑢)) = ∅) → (𝑣𝐵𝑢𝑦 (𝐵𝑢𝑣𝑢)) = ∅)
1918adantrr 470 . . . . 5 ((𝜑 ∧ ((𝑣𝐴𝑢𝑦 (𝐴𝑢𝑣𝑢)) = ∅ ∧ (𝑣𝐵𝑢𝑦 (𝐵𝑢𝑣𝑢)) = {∅})) → (𝑣𝐵𝑢𝑦 (𝐵𝑢𝑣𝑢)) = ∅)
20 simprr 506 . . . . 5 ((𝜑 ∧ ((𝑣𝐴𝑢𝑦 (𝐴𝑢𝑣𝑢)) = ∅ ∧ (𝑣𝐵𝑢𝑦 (𝐵𝑢𝑣𝑢)) = {∅})) → (𝑣𝐵𝑢𝑦 (𝐵𝑢𝑣𝑢)) = {∅})
2119, 20eqtr3d 2152 . . . 4 ((𝜑 ∧ ((𝑣𝐴𝑢𝑦 (𝐴𝑢𝑣𝑢)) = ∅ ∧ (𝑣𝐵𝑢𝑦 (𝐵𝑢𝑣𝑢)) = {∅})) → ∅ = {∅})
2221ex 114 . . 3 (𝜑 → (((𝑣𝐴𝑢𝑦 (𝐴𝑢𝑣𝑢)) = ∅ ∧ (𝑣𝐵𝑢𝑦 (𝐵𝑢𝑣𝑢)) = {∅}) → ∅ = {∅}))
236, 22mtoi 638 . 2 (𝜑 → ¬ ((𝑣𝐴𝑢𝑦 (𝐴𝑢𝑣𝑢)) = ∅ ∧ (𝑣𝐵𝑢𝑦 (𝐵𝑢𝑣𝑢)) = {∅}))
2423con2i 601 1 (((𝑣𝐴𝑢𝑦 (𝐴𝑢𝑣𝑢)) = ∅ ∧ (𝑣𝐵𝑢𝑦 (𝐵𝑢𝑣𝑢)) = {∅}) → ¬ 𝜑)
Colors of variables: wff set class
Syntax hints:  ¬ wn 3  wi 4  wa 103  wo 682   = wceq 1316  wcel 1465  wrex 2394  {crab 2397  c0 3333  {csn 3497  {cpr 3498  crio 5697
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 588  ax-in2 589  ax-io 683  ax-5 1408  ax-7 1409  ax-gen 1410  ax-ie1 1454  ax-ie2 1455  ax-8 1467  ax-10 1468  ax-11 1469  ax-i12 1470  ax-bndl 1471  ax-4 1472  ax-17 1491  ax-i9 1495  ax-ial 1499  ax-i5r 1500  ax-ext 2099  ax-nul 4024
This theorem depends on definitions:  df-bi 116  df-tru 1319  df-nf 1422  df-sb 1721  df-clab 2104  df-cleq 2110  df-clel 2113  df-nfc 2247  df-ral 2398  df-rex 2399  df-rab 2402  df-v 2662  df-dif 3043  df-nul 3334  df-sn 3503  df-uni 3707  df-iota 5058  df-riota 5698
This theorem is referenced by:  acexmidlem1  5738
  Copyright terms: Public domain W3C validator