Theorem paddvaln0N 37794

Description: Projective subspace sum operation value for nonempty sets. (Contributed by NM, 27-Jan-2012.) (New usage is discouraged.)

Hypotheses

Ref	Expression
paddfval.l	⊢ ≤ = (le‘𝐾)
paddfval.j	⊢ ∨ = (join‘𝐾)
paddfval.a	⊢ 𝐴 = (Atoms‘𝐾)
paddfval.p	⊢ + = (+𝑃‘𝐾)

Assertion

Ref	Expression
paddvaln0N	⊢ (((𝐾 ∈ Lat ∧ 𝑋 ⊆ 𝐴 ∧ 𝑌 ⊆ 𝐴) ∧ (𝑋 ≠ ∅ ∧ 𝑌 ≠ ∅)) → (𝑋 + 𝑌) = {𝑝 ∈ 𝐴 ∣ ∃𝑞 ∈ 𝑋 ∃𝑟 ∈ 𝑌 𝑝 ≤ (𝑞 ∨ 𝑟)})

Distinct variable groups:   𝐴,𝑝,𝑞,𝑟   𝐾,𝑝   𝑟,𝑞,𝐾   𝑋,𝑝,𝑞   𝑌,𝑝,𝑞,𝑟   ∨ ,𝑝   ≤ ,𝑝   𝐴,𝑞,𝑟   ∨ ,𝑞,𝑟   ≤ ,𝑞,𝑟   𝑋,𝑟

Allowed substitution hints:   + (𝑟,𝑞,𝑝)

Proof of Theorem paddvaln0N

Dummy variable 𝑠 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		paddfval.l	. . . 4 ⊢ ≤ = (le‘𝐾)
2		paddfval.j	. . . 4 ⊢ ∨ = (join‘𝐾)
3		paddfval.a	. . . 4 ⊢ 𝐴 = (Atoms‘𝐾)
4		paddfval.p	. . . 4 ⊢ + = (+𝑃‘𝐾)
5	1, 2, 3, 4	elpaddn0 37793	. . 3 ⊢ (((𝐾 ∈ Lat ∧ 𝑋 ⊆ 𝐴 ∧ 𝑌 ⊆ 𝐴) ∧ (𝑋 ≠ ∅ ∧ 𝑌 ≠ ∅)) → (𝑠 ∈ (𝑋 + 𝑌) ↔ (𝑠 ∈ 𝐴 ∧ ∃𝑞 ∈ 𝑋 ∃𝑟 ∈ 𝑌 𝑠 ≤ (𝑞 ∨ 𝑟))))
6		breq1 5081	. . . . 5 ⊢ (𝑝 = 𝑠 → (𝑝 ≤ (𝑞 ∨ 𝑟) ↔ 𝑠 ≤ (𝑞 ∨ 𝑟)))
7	6	2rexbidv 3230	. . . 4 ⊢ (𝑝 = 𝑠 → (∃𝑞 ∈ 𝑋 ∃𝑟 ∈ 𝑌 𝑝 ≤ (𝑞 ∨ 𝑟) ↔ ∃𝑞 ∈ 𝑋 ∃𝑟 ∈ 𝑌 𝑠 ≤ (𝑞 ∨ 𝑟)))
8	7	elrab 3625	. . 3 ⊢ (𝑠 ∈ {𝑝 ∈ 𝐴 ∣ ∃𝑞 ∈ 𝑋 ∃𝑟 ∈ 𝑌 𝑝 ≤ (𝑞 ∨ 𝑟)} ↔ (𝑠 ∈ 𝐴 ∧ ∃𝑞 ∈ 𝑋 ∃𝑟 ∈ 𝑌 𝑠 ≤ (𝑞 ∨ 𝑟)))
9	5, 8	bitr4di 288	. 2 ⊢ (((𝐾 ∈ Lat ∧ 𝑋 ⊆ 𝐴 ∧ 𝑌 ⊆ 𝐴) ∧ (𝑋 ≠ ∅ ∧ 𝑌 ≠ ∅)) → (𝑠 ∈ (𝑋 + 𝑌) ↔ 𝑠 ∈ {𝑝 ∈ 𝐴 ∣ ∃𝑞 ∈ 𝑋 ∃𝑟 ∈ 𝑌 𝑝 ≤ (𝑞 ∨ 𝑟)}))
10	9	eqrdv 2737	1 ⊢ (((𝐾 ∈ Lat ∧ 𝑋 ⊆ 𝐴 ∧ 𝑌 ⊆ 𝐴) ∧ (𝑋 ≠ ∅ ∧ 𝑌 ≠ ∅)) → (𝑋 + 𝑌) = {𝑝 ∈ 𝐴 ∣ ∃𝑞 ∈ 𝑋 ∃𝑟 ∈ 𝑌 𝑝 ≤ (𝑞 ∨ 𝑟)})

Syntax hints:   → wi 4   ∧ wa 395   ∧ w3a 1085   = wceq 1541   ∈ wcel 2109   ≠ wne 2944  ∃wrex 3066  {crab 3069   ⊆ wss 3891  ∅c0 4261   class class class wbr 5078  ‘cfv 6430  (class class class)co 7268  lecple 16950  joincjn 18010  Latclat 18130  Atomscatm 37256  +_𝑃cpadd 37788

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1801  ax-4 1815  ax-5 1916  ax-6 1974  ax-7 2014  ax-8 2111  ax-9 2119  ax-10 2140  ax-11 2157  ax-12 2174  ax-ext 2710  ax-rep 5213  ax-sep 5226  ax-nul 5233  ax-pow 5291  ax-pr 5355  ax-un 7579

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3an 1087  df-tru 1544  df-fal 1554  df-ex 1786  df-nf 1790  df-sb 2071  df-mo 2541  df-eu 2570  df-clab 2717  df-cleq 2731  df-clel 2817  df-nfc 2890  df-ne 2945  df-ral 3070  df-rex 3071  df-reu 3072  df-rab 3074  df-v 3432  df-sbc 3720  df-csb 3837  df-dif 3894  df-un 3896  df-in 3898  df-ss 3908  df-nul 4262  df-if 4465  df-pw 4540  df-sn 4567  df-pr 4569  df-op 4573  df-uni 4845  df-iun 4931  df-br 5079  df-opab 5141  df-mpt 5162  df-id 5488  df-xp 5594  df-rel 5595  df-cnv 5596  df-co 5597  df-dm 5598  df-rn 5599  df-res 5600  df-ima 5601  df-iota 6388  df-fun 6432  df-fn 6433  df-f 6434  df-f1 6435  df-fo 6436  df-f1o 6437  df-fv 6438  df-riota 7225  df-ov 7271  df-oprab 7272  df-mpo 7273  df-1st 7817  df-2nd 7818  df-lub 18045  df-join 18047  df-lat 18131  df-ats 37260  df-padd 37789

This theorem is referenced by: (None)