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

Theorem paddval 34561
Description: Projective subspace sum operation value. (Contributed by NM, 29-Dec-2011.)
Hypotheses
Ref Expression
paddfval.l = (le‘𝐾)
paddfval.j = (join‘𝐾)
paddfval.a 𝐴 = (Atoms‘𝐾)
paddfval.p + = (+𝑃𝐾)
Assertion
Ref Expression
paddval ((𝐾𝐵𝑋𝐴𝑌𝐴) → (𝑋 + 𝑌) = ((𝑋𝑌) ∪ {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑌 𝑝 (𝑞 𝑟)}))
Distinct variable groups:   𝐴,𝑝   𝑞,𝑝,𝑟,𝐾   𝑋,𝑝,𝑞   𝑌,𝑝,𝑞,𝑟
Allowed substitution hints:   𝐴(𝑟,𝑞)   𝐵(𝑟,𝑞,𝑝)   + (𝑟,𝑞,𝑝)   (𝑟,𝑞,𝑝)   (𝑟,𝑞,𝑝)   𝑋(𝑟)

Proof of Theorem paddval
Dummy variables 𝑚 𝑛 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 biid 251 . 2 (𝐾𝐵𝐾𝐵)
2 paddfval.a . . . 4 𝐴 = (Atoms‘𝐾)
3 fvex 6158 . . . 4 (Atoms‘𝐾) ∈ V
42, 3eqeltri 2694 . . 3 𝐴 ∈ V
54elpw2 4788 . 2 (𝑋 ∈ 𝒫 𝐴𝑋𝐴)
64elpw2 4788 . 2 (𝑌 ∈ 𝒫 𝐴𝑌𝐴)
7 paddfval.l . . . . . 6 = (le‘𝐾)
8 paddfval.j . . . . . 6 = (join‘𝐾)
9 paddfval.p . . . . . 6 + = (+𝑃𝐾)
107, 8, 2, 9paddfval 34560 . . . . 5 (𝐾𝐵+ = (𝑚 ∈ 𝒫 𝐴, 𝑛 ∈ 𝒫 𝐴 ↦ ((𝑚𝑛) ∪ {𝑝𝐴 ∣ ∃𝑞𝑚𝑟𝑛 𝑝 (𝑞 𝑟)})))
1110oveqd 6621 . . . 4 (𝐾𝐵 → (𝑋 + 𝑌) = (𝑋(𝑚 ∈ 𝒫 𝐴, 𝑛 ∈ 𝒫 𝐴 ↦ ((𝑚𝑛) ∪ {𝑝𝐴 ∣ ∃𝑞𝑚𝑟𝑛 𝑝 (𝑞 𝑟)}))𝑌))
12113ad2ant1 1080 . . 3 ((𝐾𝐵𝑋 ∈ 𝒫 𝐴𝑌 ∈ 𝒫 𝐴) → (𝑋 + 𝑌) = (𝑋(𝑚 ∈ 𝒫 𝐴, 𝑛 ∈ 𝒫 𝐴 ↦ ((𝑚𝑛) ∪ {𝑝𝐴 ∣ ∃𝑞𝑚𝑟𝑛 𝑝 (𝑞 𝑟)}))𝑌))
13 simpl 473 . . . . . 6 ((𝑋 ∈ 𝒫 𝐴𝑌 ∈ 𝒫 𝐴) → 𝑋 ∈ 𝒫 𝐴)
14 simpr 477 . . . . . 6 ((𝑋 ∈ 𝒫 𝐴𝑌 ∈ 𝒫 𝐴) → 𝑌 ∈ 𝒫 𝐴)
15 unexg 6912 . . . . . . 7 ((𝑋 ∈ 𝒫 𝐴𝑌 ∈ 𝒫 𝐴) → (𝑋𝑌) ∈ V)
164rabex 4773 . . . . . . 7 {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑌 𝑝 (𝑞 𝑟)} ∈ V
17 unexg 6912 . . . . . . 7 (((𝑋𝑌) ∈ V ∧ {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑌 𝑝 (𝑞 𝑟)} ∈ V) → ((𝑋𝑌) ∪ {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑌 𝑝 (𝑞 𝑟)}) ∈ V)
1815, 16, 17sylancl 693 . . . . . 6 ((𝑋 ∈ 𝒫 𝐴𝑌 ∈ 𝒫 𝐴) → ((𝑋𝑌) ∪ {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑌 𝑝 (𝑞 𝑟)}) ∈ V)
1913, 14, 183jca 1240 . . . . 5 ((𝑋 ∈ 𝒫 𝐴𝑌 ∈ 𝒫 𝐴) → (𝑋 ∈ 𝒫 𝐴𝑌 ∈ 𝒫 𝐴 ∧ ((𝑋𝑌) ∪ {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑌 𝑝 (𝑞 𝑟)}) ∈ V))
20193adant1 1077 . . . 4 ((𝐾𝐵𝑋 ∈ 𝒫 𝐴𝑌 ∈ 𝒫 𝐴) → (𝑋 ∈ 𝒫 𝐴𝑌 ∈ 𝒫 𝐴 ∧ ((𝑋𝑌) ∪ {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑌 𝑝 (𝑞 𝑟)}) ∈ V))
21 uneq1 3738 . . . . . 6 (𝑚 = 𝑋 → (𝑚𝑛) = (𝑋𝑛))
22 rexeq 3128 . . . . . . 7 (𝑚 = 𝑋 → (∃𝑞𝑚𝑟𝑛 𝑝 (𝑞 𝑟) ↔ ∃𝑞𝑋𝑟𝑛 𝑝 (𝑞 𝑟)))
2322rabbidv 3177 . . . . . 6 (𝑚 = 𝑋 → {𝑝𝐴 ∣ ∃𝑞𝑚𝑟𝑛 𝑝 (𝑞 𝑟)} = {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑛 𝑝 (𝑞 𝑟)})
2421, 23uneq12d 3746 . . . . 5 (𝑚 = 𝑋 → ((𝑚𝑛) ∪ {𝑝𝐴 ∣ ∃𝑞𝑚𝑟𝑛 𝑝 (𝑞 𝑟)}) = ((𝑋𝑛) ∪ {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑛 𝑝 (𝑞 𝑟)}))
25 uneq2 3739 . . . . . 6 (𝑛 = 𝑌 → (𝑋𝑛) = (𝑋𝑌))
26 rexeq 3128 . . . . . . . 8 (𝑛 = 𝑌 → (∃𝑟𝑛 𝑝 (𝑞 𝑟) ↔ ∃𝑟𝑌 𝑝 (𝑞 𝑟)))
2726rexbidv 3045 . . . . . . 7 (𝑛 = 𝑌 → (∃𝑞𝑋𝑟𝑛 𝑝 (𝑞 𝑟) ↔ ∃𝑞𝑋𝑟𝑌 𝑝 (𝑞 𝑟)))
2827rabbidv 3177 . . . . . 6 (𝑛 = 𝑌 → {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑛 𝑝 (𝑞 𝑟)} = {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑌 𝑝 (𝑞 𝑟)})
2925, 28uneq12d 3746 . . . . 5 (𝑛 = 𝑌 → ((𝑋𝑛) ∪ {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑛 𝑝 (𝑞 𝑟)}) = ((𝑋𝑌) ∪ {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑌 𝑝 (𝑞 𝑟)}))
30 eqid 2621 . . . . 5 (𝑚 ∈ 𝒫 𝐴, 𝑛 ∈ 𝒫 𝐴 ↦ ((𝑚𝑛) ∪ {𝑝𝐴 ∣ ∃𝑞𝑚𝑟𝑛 𝑝 (𝑞 𝑟)})) = (𝑚 ∈ 𝒫 𝐴, 𝑛 ∈ 𝒫 𝐴 ↦ ((𝑚𝑛) ∪ {𝑝𝐴 ∣ ∃𝑞𝑚𝑟𝑛 𝑝 (𝑞 𝑟)}))
3124, 29, 30ovmpt2g 6748 . . . 4 ((𝑋 ∈ 𝒫 𝐴𝑌 ∈ 𝒫 𝐴 ∧ ((𝑋𝑌) ∪ {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑌 𝑝 (𝑞 𝑟)}) ∈ V) → (𝑋(𝑚 ∈ 𝒫 𝐴, 𝑛 ∈ 𝒫 𝐴 ↦ ((𝑚𝑛) ∪ {𝑝𝐴 ∣ ∃𝑞𝑚𝑟𝑛 𝑝 (𝑞 𝑟)}))𝑌) = ((𝑋𝑌) ∪ {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑌 𝑝 (𝑞 𝑟)}))
3220, 31syl 17 . . 3 ((𝐾𝐵𝑋 ∈ 𝒫 𝐴𝑌 ∈ 𝒫 𝐴) → (𝑋(𝑚 ∈ 𝒫 𝐴, 𝑛 ∈ 𝒫 𝐴 ↦ ((𝑚𝑛) ∪ {𝑝𝐴 ∣ ∃𝑞𝑚𝑟𝑛 𝑝 (𝑞 𝑟)}))𝑌) = ((𝑋𝑌) ∪ {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑌 𝑝 (𝑞 𝑟)}))
3312, 32eqtrd 2655 . 2 ((𝐾𝐵𝑋 ∈ 𝒫 𝐴𝑌 ∈ 𝒫 𝐴) → (𝑋 + 𝑌) = ((𝑋𝑌) ∪ {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑌 𝑝 (𝑞 𝑟)}))
341, 5, 6, 33syl3anbr 1367 1 ((𝐾𝐵𝑋𝐴𝑌𝐴) → (𝑋 + 𝑌) = ((𝑋𝑌) ∪ {𝑝𝐴 ∣ ∃𝑞𝑋𝑟𝑌 𝑝 (𝑞 𝑟)}))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 384  w3a 1036   = wceq 1480  wcel 1987  wrex 2908  {crab 2911  Vcvv 3186  cun 3553  wss 3555  𝒫 cpw 4130   class class class wbr 4613  cfv 5847  (class class class)co 6604  cmpt2 6606  lecple 15869  joincjn 16865  Atomscatm 34027  +𝑃cpadd 34558
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1719  ax-4 1734  ax-5 1836  ax-6 1885  ax-7 1932  ax-8 1989  ax-9 1996  ax-10 2016  ax-11 2031  ax-12 2044  ax-13 2245  ax-ext 2601  ax-rep 4731  ax-sep 4741  ax-nul 4749  ax-pow 4803  ax-pr 4867  ax-un 6902
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3an 1038  df-tru 1483  df-ex 1702  df-nf 1707  df-sb 1878  df-eu 2473  df-mo 2474  df-clab 2608  df-cleq 2614  df-clel 2617  df-nfc 2750  df-ne 2791  df-ral 2912  df-rex 2913  df-reu 2914  df-rab 2916  df-v 3188  df-sbc 3418  df-csb 3515  df-dif 3558  df-un 3560  df-in 3562  df-ss 3569  df-nul 3892  df-if 4059  df-pw 4132  df-sn 4149  df-pr 4151  df-op 4155  df-uni 4403  df-iun 4487  df-br 4614  df-opab 4674  df-mpt 4675  df-id 4989  df-xp 5080  df-rel 5081  df-cnv 5082  df-co 5083  df-dm 5084  df-rn 5085  df-res 5086  df-ima 5087  df-iota 5810  df-fun 5849  df-fn 5850  df-f 5851  df-f1 5852  df-fo 5853  df-f1o 5854  df-fv 5855  df-ov 6607  df-oprab 6608  df-mpt2 6609  df-1st 7113  df-2nd 7114  df-padd 34559
This theorem is referenced by:  elpadd  34562  paddunssN  34571  paddcom  34576  paddssat  34577  sspadd1  34578  sspadd2  34579
  Copyright terms: Public domain W3C validator