Users' Mathboxes Mathbox for Norm Megill < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  3dim1lem5 Structured version   Visualization version   GIF version

Theorem 3dim1lem5 37958
Description: Lemma for 3dim1 37959. (Contributed by NM, 26-Jul-2012.)
Hypotheses
Ref Expression
3dim0.j ∨ = (joinβ€˜πΎ)
3dim0.l ≀ = (leβ€˜πΎ)
3dim0.a 𝐴 = (Atomsβ€˜πΎ)
Assertion
Ref Expression
3dim1lem5 (((𝑒 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴 ∧ 𝑀 ∈ 𝐴) ∧ (𝑃 β‰  𝑒 ∧ Β¬ 𝑣 ≀ (𝑃 ∨ 𝑒) ∧ Β¬ 𝑀 ≀ ((𝑃 ∨ 𝑒) ∨ 𝑣))) β†’ βˆƒπ‘ž ∈ 𝐴 βˆƒπ‘Ÿ ∈ 𝐴 βˆƒπ‘  ∈ 𝐴 (𝑃 β‰  π‘ž ∧ Β¬ π‘Ÿ ≀ (𝑃 ∨ π‘ž) ∧ Β¬ 𝑠 ≀ ((𝑃 ∨ π‘ž) ∨ π‘Ÿ)))
Distinct variable groups:   π‘Ÿ,π‘ž,𝑠,𝐴   ∨ ,π‘Ÿ,𝑠   𝑣,𝑒,𝑀,𝐴,π‘ž   ∨ ,π‘ž,𝑒,𝑣,𝑀   𝑒,𝐾,𝑣,𝑀   ≀ ,π‘ž   𝑒,π‘Ÿ,𝑣,𝑀, ≀ ,𝑠   𝑃,π‘ž,π‘Ÿ,𝑠,𝑒,𝑣,𝑀
Allowed substitution hints:   𝐾(𝑠,π‘Ÿ,π‘ž)

Proof of Theorem 3dim1lem5
StepHypRef Expression
1 neeq2 3008 . . 3 (π‘ž = 𝑒 β†’ (𝑃 β‰  π‘ž ↔ 𝑃 β‰  𝑒))
2 oveq2 7370 . . . . 5 (π‘ž = 𝑒 β†’ (𝑃 ∨ π‘ž) = (𝑃 ∨ 𝑒))
32breq2d 5122 . . . 4 (π‘ž = 𝑒 β†’ (π‘Ÿ ≀ (𝑃 ∨ π‘ž) ↔ π‘Ÿ ≀ (𝑃 ∨ 𝑒)))
43notbid 318 . . 3 (π‘ž = 𝑒 β†’ (Β¬ π‘Ÿ ≀ (𝑃 ∨ π‘ž) ↔ Β¬ π‘Ÿ ≀ (𝑃 ∨ 𝑒)))
52oveq1d 7377 . . . . 5 (π‘ž = 𝑒 β†’ ((𝑃 ∨ π‘ž) ∨ π‘Ÿ) = ((𝑃 ∨ 𝑒) ∨ π‘Ÿ))
65breq2d 5122 . . . 4 (π‘ž = 𝑒 β†’ (𝑠 ≀ ((𝑃 ∨ π‘ž) ∨ π‘Ÿ) ↔ 𝑠 ≀ ((𝑃 ∨ 𝑒) ∨ π‘Ÿ)))
76notbid 318 . . 3 (π‘ž = 𝑒 β†’ (Β¬ 𝑠 ≀ ((𝑃 ∨ π‘ž) ∨ π‘Ÿ) ↔ Β¬ 𝑠 ≀ ((𝑃 ∨ 𝑒) ∨ π‘Ÿ)))
81, 4, 73anbi123d 1437 . 2 (π‘ž = 𝑒 β†’ ((𝑃 β‰  π‘ž ∧ Β¬ π‘Ÿ ≀ (𝑃 ∨ π‘ž) ∧ Β¬ 𝑠 ≀ ((𝑃 ∨ π‘ž) ∨ π‘Ÿ)) ↔ (𝑃 β‰  𝑒 ∧ Β¬ π‘Ÿ ≀ (𝑃 ∨ 𝑒) ∧ Β¬ 𝑠 ≀ ((𝑃 ∨ 𝑒) ∨ π‘Ÿ))))
9 breq1 5113 . . . 4 (π‘Ÿ = 𝑣 β†’ (π‘Ÿ ≀ (𝑃 ∨ 𝑒) ↔ 𝑣 ≀ (𝑃 ∨ 𝑒)))
109notbid 318 . . 3 (π‘Ÿ = 𝑣 β†’ (Β¬ π‘Ÿ ≀ (𝑃 ∨ 𝑒) ↔ Β¬ 𝑣 ≀ (𝑃 ∨ 𝑒)))
11 oveq2 7370 . . . . 5 (π‘Ÿ = 𝑣 β†’ ((𝑃 ∨ 𝑒) ∨ π‘Ÿ) = ((𝑃 ∨ 𝑒) ∨ 𝑣))
1211breq2d 5122 . . . 4 (π‘Ÿ = 𝑣 β†’ (𝑠 ≀ ((𝑃 ∨ 𝑒) ∨ π‘Ÿ) ↔ 𝑠 ≀ ((𝑃 ∨ 𝑒) ∨ 𝑣)))
1312notbid 318 . . 3 (π‘Ÿ = 𝑣 β†’ (Β¬ 𝑠 ≀ ((𝑃 ∨ 𝑒) ∨ π‘Ÿ) ↔ Β¬ 𝑠 ≀ ((𝑃 ∨ 𝑒) ∨ 𝑣)))
1410, 133anbi23d 1440 . 2 (π‘Ÿ = 𝑣 β†’ ((𝑃 β‰  𝑒 ∧ Β¬ π‘Ÿ ≀ (𝑃 ∨ 𝑒) ∧ Β¬ 𝑠 ≀ ((𝑃 ∨ 𝑒) ∨ π‘Ÿ)) ↔ (𝑃 β‰  𝑒 ∧ Β¬ 𝑣 ≀ (𝑃 ∨ 𝑒) ∧ Β¬ 𝑠 ≀ ((𝑃 ∨ 𝑒) ∨ 𝑣))))
15 breq1 5113 . . . 4 (𝑠 = 𝑀 β†’ (𝑠 ≀ ((𝑃 ∨ 𝑒) ∨ 𝑣) ↔ 𝑀 ≀ ((𝑃 ∨ 𝑒) ∨ 𝑣)))
1615notbid 318 . . 3 (𝑠 = 𝑀 β†’ (Β¬ 𝑠 ≀ ((𝑃 ∨ 𝑒) ∨ 𝑣) ↔ Β¬ 𝑀 ≀ ((𝑃 ∨ 𝑒) ∨ 𝑣)))
17163anbi3d 1443 . 2 (𝑠 = 𝑀 β†’ ((𝑃 β‰  𝑒 ∧ Β¬ 𝑣 ≀ (𝑃 ∨ 𝑒) ∧ Β¬ 𝑠 ≀ ((𝑃 ∨ 𝑒) ∨ 𝑣)) ↔ (𝑃 β‰  𝑒 ∧ Β¬ 𝑣 ≀ (𝑃 ∨ 𝑒) ∧ Β¬ 𝑀 ≀ ((𝑃 ∨ 𝑒) ∨ 𝑣))))
188, 14, 17rspc3ev 3597 1 (((𝑒 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴 ∧ 𝑀 ∈ 𝐴) ∧ (𝑃 β‰  𝑒 ∧ Β¬ 𝑣 ≀ (𝑃 ∨ 𝑒) ∧ Β¬ 𝑀 ≀ ((𝑃 ∨ 𝑒) ∨ 𝑣))) β†’ βˆƒπ‘ž ∈ 𝐴 βˆƒπ‘Ÿ ∈ 𝐴 βˆƒπ‘  ∈ 𝐴 (𝑃 β‰  π‘ž ∧ Β¬ π‘Ÿ ≀ (𝑃 ∨ π‘ž) ∧ Β¬ 𝑠 ≀ ((𝑃 ∨ π‘ž) ∨ π‘Ÿ)))
Colors of variables: wff setvar class
Syntax hints:  Β¬ wn 3   β†’ wi 4   ∧ wa 397   ∧ w3a 1088   = wceq 1542   ∈ wcel 2107   β‰  wne 2944  βˆƒwrex 3074   class class class wbr 5110  β€˜cfv 6501  (class class class)co 7362  lecple 17147  joincjn 18207  Atomscatm 37754
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-ext 2708
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-sb 2069  df-clab 2715  df-cleq 2729  df-clel 2815  df-ne 2945  df-ral 3066  df-rex 3075  df-rab 3411  df-v 3450  df-dif 3918  df-un 3920  df-in 3922  df-ss 3932  df-nul 4288  df-if 4492  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4871  df-br 5111  df-iota 6453  df-fv 6509  df-ov 7365
This theorem is referenced by:  3dim1  37959
  Copyright terms: Public domain W3C validator