Step | Hyp | Ref
| Expression |
1 | | sumdmdi.1 |
. . . . . . . 8
β’ π΄ β
Cβ |
2 | | sumdmdi.2 |
. . . . . . . 8
β’ π΅ β
Cβ |
3 | 1, 2 | chjcli 30748 |
. . . . . . 7
β’ (π΄ β¨β π΅) β
Cβ |
4 | 3 | cheli 30523 |
. . . . . 6
β’ (π¦ β (π΄ β¨β π΅) β π¦ β β) |
5 | | spansnsh 30852 |
. . . . . . . . . . . . 13
β’ (π¦ β β β
(spanβ{π¦}) β
Sβ ) |
6 | 2 | chshii 30518 |
. . . . . . . . . . . . 13
β’ π΅ β
Sβ |
7 | | shsub2 30616 |
. . . . . . . . . . . . 13
β’
(((spanβ{π¦})
β Sβ β§ π΅ β Sβ )
β (spanβ{π¦})
β (π΅
+β (spanβ{π¦}))) |
8 | 5, 6, 7 | sylancl 586 |
. . . . . . . . . . . 12
β’ (π¦ β β β
(spanβ{π¦}) β
(π΅ +β
(spanβ{π¦}))) |
9 | | spansnid 30854 |
. . . . . . . . . . . 12
β’ (π¦ β β β π¦ β (spanβ{π¦})) |
10 | 8, 9 | sseldd 3983 |
. . . . . . . . . . 11
β’ (π¦ β β β π¦ β (π΅ +β (spanβ{π¦}))) |
11 | 10 | ad2antrl 726 |
. . . . . . . . . 10
β’
((βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β§ (π¦ β β
β§ Β¬ π¦ β (π΄ +β π΅))) β π¦ β (π΅ +β (spanβ{π¦}))) |
12 | | elin 3964 |
. . . . . . . . . . 11
β’ (π¦ β ((π΅ +β (spanβ{π¦})) β© (π΄ β¨β π΅)) β (π¦ β (π΅ +β (spanβ{π¦})) β§ π¦ β (π΄ β¨β π΅))) |
13 | | df-ne 2941 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π¦ β 0β
β Β¬ π¦ =
0β) |
14 | | spansna 31641 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((π¦ β β β§ π¦ β 0β)
β (spanβ{π¦})
β HAtoms) |
15 | 13, 14 | sylan2br 595 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π¦ β β β§ Β¬
π¦ = 0β)
β (spanβ{π¦})
β HAtoms) |
16 | | oveq1 7418 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (π₯ = (spanβ{π¦}) β (π₯ β¨β π΅) = ((spanβ{π¦}) β¨β π΅)) |
17 | 16 | ineq1d 4211 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (π₯ = (spanβ{π¦}) β ((π₯ β¨β π΅) β© (π΄ β¨β π΅)) = (((spanβ{π¦}) β¨β π΅) β© (π΄ β¨β π΅))) |
18 | 16 | ineq1d 4211 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (π₯ = (spanβ{π¦}) β ((π₯ β¨β π΅) β© π΄) = (((spanβ{π¦}) β¨β π΅) β© π΄)) |
19 | 18 | oveq1d 7426 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (π₯ = (spanβ{π¦}) β (((π₯ β¨β π΅) β© π΄) β¨β π΅) = ((((spanβ{π¦}) β¨β π΅) β© π΄) β¨β π΅)) |
20 | 17, 19 | sseq12d 4015 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π₯ = (spanβ{π¦}) β (((π₯ β¨β π΅) β© (π΄ β¨β π΅)) β (((π₯ β¨β π΅) β© π΄) β¨β π΅) β (((spanβ{π¦}) β¨β π΅) β© (π΄ β¨β π΅)) β ((((spanβ{π¦}) β¨β π΅) β© π΄) β¨β π΅))) |
21 | 20 | rspcv 3608 |
. . . . . . . . . . . . . . . . . . 19
β’
((spanβ{π¦})
β HAtoms β (βπ₯ β HAtoms ((π₯ β¨β π΅) β© (π΄ β¨β π΅)) β (((π₯ β¨β π΅) β© π΄) β¨β π΅) β (((spanβ{π¦}) β¨β π΅) β© (π΄ β¨β π΅)) β ((((spanβ{π¦}) β¨β π΅) β© π΄) β¨β π΅))) |
22 | 15, 21 | syl 17 |
. . . . . . . . . . . . . . . . . 18
β’ ((π¦ β β β§ Β¬
π¦ = 0β)
β (βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β (((spanβ{π¦})
β¨β π΅)
β© (π΄
β¨β π΅))
β ((((spanβ{π¦})
β¨β π΅)
β© π΄)
β¨β π΅))) |
23 | | spansnj 30938 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π΅ β
Cβ β§ π¦ β β) β (π΅ +β (spanβ{π¦})) = (π΅ β¨β (spanβ{π¦}))) |
24 | | spansnch 30851 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ (π¦ β β β
(spanβ{π¦}) β
Cβ ) |
25 | | chjcom 30797 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π΅ β
Cβ β§ (spanβ{π¦}) β Cβ )
β (π΅
β¨β (spanβ{π¦})) = ((spanβ{π¦}) β¨β π΅)) |
26 | 24, 25 | sylan2 593 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((π΅ β
Cβ β§ π¦ β β) β (π΅ β¨β (spanβ{π¦})) = ((spanβ{π¦}) β¨β π΅)) |
27 | 23, 26 | eqtrd 2772 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π΅ β
Cβ β§ π¦ β β) β (π΅ +β (spanβ{π¦})) = ((spanβ{π¦}) β¨β π΅)) |
28 | 2, 27 | mpan 688 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (π¦ β β β (π΅ +β
(spanβ{π¦})) =
((spanβ{π¦})
β¨β π΅)) |
29 | 28 | ineq1d 4211 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π¦ β β β ((π΅ +β
(spanβ{π¦})) β©
(π΄ β¨β
π΅)) = (((spanβ{π¦}) β¨β π΅) β© (π΄ β¨β π΅))) |
30 | 28 | ineq1d 4211 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (π¦ β β β ((π΅ +β
(spanβ{π¦})) β©
π΄) = (((spanβ{π¦}) β¨β π΅) β© π΄)) |
31 | 30 | oveq1d 7426 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π¦ β β β (((π΅ +β
(spanβ{π¦})) β©
π΄) β¨β
π΅) = ((((spanβ{π¦}) β¨β π΅) β© π΄) β¨β π΅)) |
32 | 29, 31 | sseq12d 4015 |
. . . . . . . . . . . . . . . . . . 19
β’ (π¦ β β β (((π΅ +β
(spanβ{π¦})) β©
(π΄ β¨β
π΅)) β (((π΅ +β
(spanβ{π¦})) β©
π΄) β¨β
π΅) β
(((spanβ{π¦})
β¨β π΅)
β© (π΄
β¨β π΅))
β ((((spanβ{π¦})
β¨β π΅)
β© π΄)
β¨β π΅))) |
33 | 32 | adantr 481 |
. . . . . . . . . . . . . . . . . 18
β’ ((π¦ β β β§ Β¬
π¦ = 0β)
β (((π΅
+β (spanβ{π¦})) β© (π΄ β¨β π΅)) β (((π΅ +β (spanβ{π¦})) β© π΄) β¨β π΅) β (((spanβ{π¦}) β¨β π΅) β© (π΄ β¨β π΅)) β ((((spanβ{π¦}) β¨β π΅) β© π΄) β¨β π΅))) |
34 | 22, 33 | sylibrd 258 |
. . . . . . . . . . . . . . . . 17
β’ ((π¦ β β β§ Β¬
π¦ = 0β)
β (βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β ((π΅
+β (spanβ{π¦})) β© (π΄ β¨β π΅)) β (((π΅ +β (spanβ{π¦})) β© π΄) β¨β π΅))) |
35 | 34 | com12 32 |
. . . . . . . . . . . . . . . 16
β’
(βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β ((π¦ β β
β§ Β¬ π¦ =
0β) β ((π΅ +β (spanβ{π¦})) β© (π΄ β¨β π΅)) β (((π΅ +β (spanβ{π¦})) β© π΄) β¨β π΅))) |
36 | 35 | expdimp 453 |
. . . . . . . . . . . . . . 15
β’
((βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β§ π¦ β β)
β (Β¬ π¦ =
0β β ((π΅ +β (spanβ{π¦})) β© (π΄ β¨β π΅)) β (((π΅ +β (spanβ{π¦})) β© π΄) β¨β π΅))) |
37 | | ssid 4004 |
. . . . . . . . . . . . . . . 16
β’ π΅ β π΅ |
38 | | sneq 4638 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (π¦ = 0β β
{π¦} =
{0β}) |
39 | 38 | fveq2d 6895 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (π¦ = 0β β
(spanβ{π¦}) =
(spanβ{0β})) |
40 | | spansn0 30832 |
. . . . . . . . . . . . . . . . . . . . . 22
β’
(spanβ{0β}) =
0β |
41 | 39, 40 | eqtrdi 2788 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (π¦ = 0β β
(spanβ{π¦}) =
0β) |
42 | 41 | oveq2d 7427 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π¦ = 0β β
(π΅ +β
(spanβ{π¦})) = (π΅ +β
0β)) |
43 | 6 | shs0i 30740 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π΅ +β
0β) = π΅ |
44 | 42, 43 | eqtrdi 2788 |
. . . . . . . . . . . . . . . . . . 19
β’ (π¦ = 0β β
(π΅ +β
(spanβ{π¦})) = π΅) |
45 | 44 | ineq1d 4211 |
. . . . . . . . . . . . . . . . . 18
β’ (π¦ = 0β β
((π΅ +β
(spanβ{π¦})) β©
(π΄ β¨β
π΅)) = (π΅ β© (π΄ β¨β π΅))) |
46 | | inss1 4228 |
. . . . . . . . . . . . . . . . . . 19
β’ (π΅ β© (π΄ β¨β π΅)) β π΅ |
47 | 2, 1 | chub2i 30761 |
. . . . . . . . . . . . . . . . . . . 20
β’ π΅ β (π΄ β¨β π΅) |
48 | 37, 47 | ssini 4231 |
. . . . . . . . . . . . . . . . . . 19
β’ π΅ β (π΅ β© (π΄ β¨β π΅)) |
49 | 46, 48 | eqssi 3998 |
. . . . . . . . . . . . . . . . . 18
β’ (π΅ β© (π΄ β¨β π΅)) = π΅ |
50 | 45, 49 | eqtrdi 2788 |
. . . . . . . . . . . . . . . . 17
β’ (π¦ = 0β β
((π΅ +β
(spanβ{π¦})) β©
(π΄ β¨β
π΅)) = π΅) |
51 | 44 | ineq1d 4211 |
. . . . . . . . . . . . . . . . . . 19
β’ (π¦ = 0β β
((π΅ +β
(spanβ{π¦})) β©
π΄) = (π΅ β© π΄)) |
52 | 51 | oveq1d 7426 |
. . . . . . . . . . . . . . . . . 18
β’ (π¦ = 0β β
(((π΅ +β
(spanβ{π¦})) β©
π΄) β¨β
π΅) = ((π΅ β© π΄) β¨β π΅)) |
53 | 2, 1 | chincli 30751 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π΅ β© π΄) β
Cβ |
54 | 53, 2 | chjcomi 30759 |
. . . . . . . . . . . . . . . . . . 19
β’ ((π΅ β© π΄) β¨β π΅) = (π΅ β¨β (π΅ β© π΄)) |
55 | 2, 1 | chabs1i 30809 |
. . . . . . . . . . . . . . . . . . 19
β’ (π΅ β¨β (π΅ β© π΄)) = π΅ |
56 | 54, 55 | eqtri 2760 |
. . . . . . . . . . . . . . . . . 18
β’ ((π΅ β© π΄) β¨β π΅) = π΅ |
57 | 52, 56 | eqtrdi 2788 |
. . . . . . . . . . . . . . . . 17
β’ (π¦ = 0β β
(((π΅ +β
(spanβ{π¦})) β©
π΄) β¨β
π΅) = π΅) |
58 | 50, 57 | sseq12d 4015 |
. . . . . . . . . . . . . . . 16
β’ (π¦ = 0β β
(((π΅ +β
(spanβ{π¦})) β©
(π΄ β¨β
π΅)) β (((π΅ +β
(spanβ{π¦})) β©
π΄) β¨β
π΅) β π΅ β π΅)) |
59 | 37, 58 | mpbiri 257 |
. . . . . . . . . . . . . . 15
β’ (π¦ = 0β β
((π΅ +β
(spanβ{π¦})) β©
(π΄ β¨β
π΅)) β (((π΅ +β
(spanβ{π¦})) β©
π΄) β¨β
π΅)) |
60 | 36, 59 | pm2.61d2 181 |
. . . . . . . . . . . . . 14
β’
((βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β§ π¦ β β)
β ((π΅
+β (spanβ{π¦})) β© (π΄ β¨β π΅)) β (((π΅ +β (spanβ{π¦})) β© π΄) β¨β π΅)) |
61 | 60 | adantrr 715 |
. . . . . . . . . . . . 13
β’
((βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β§ (π¦ β β
β§ Β¬ π¦ β (π΄ +β π΅))) β ((π΅ +β (spanβ{π¦})) β© (π΄ β¨β π΅)) β (((π΅ +β (spanβ{π¦})) β© π΄) β¨β π΅)) |
62 | 1, 2 | sumdmdlem 31709 |
. . . . . . . . . . . . . . . . 17
β’ ((π¦ β β β§ Β¬
π¦ β (π΄ +β π΅)) β ((π΅ +β (spanβ{π¦})) β© π΄) = (π΅ β© π΄)) |
63 | 62 | oveq1d 7426 |
. . . . . . . . . . . . . . . 16
β’ ((π¦ β β β§ Β¬
π¦ β (π΄ +β π΅)) β (((π΅ +β (spanβ{π¦})) β© π΄) β¨β π΅) = ((π΅ β© π΄) β¨β π΅)) |
64 | 63, 56 | eqtrdi 2788 |
. . . . . . . . . . . . . . 15
β’ ((π¦ β β β§ Β¬
π¦ β (π΄ +β π΅)) β (((π΅ +β (spanβ{π¦})) β© π΄) β¨β π΅) = π΅) |
65 | 1 | chshii 30518 |
. . . . . . . . . . . . . . . 16
β’ π΄ β
Sβ |
66 | 6, 65 | shsub2i 30664 |
. . . . . . . . . . . . . . 15
β’ π΅ β (π΄ +β π΅) |
67 | 64, 66 | eqsstrdi 4036 |
. . . . . . . . . . . . . 14
β’ ((π¦ β β β§ Β¬
π¦ β (π΄ +β π΅)) β (((π΅ +β (spanβ{π¦})) β© π΄) β¨β π΅) β (π΄ +β π΅)) |
68 | 67 | adantl 482 |
. . . . . . . . . . . . 13
β’
((βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β§ (π¦ β β
β§ Β¬ π¦ β (π΄ +β π΅))) β (((π΅ +β (spanβ{π¦})) β© π΄) β¨β π΅) β (π΄ +β π΅)) |
69 | 61, 68 | sstrd 3992 |
. . . . . . . . . . . 12
β’
((βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β§ (π¦ β β
β§ Β¬ π¦ β (π΄ +β π΅))) β ((π΅ +β (spanβ{π¦})) β© (π΄ β¨β π΅)) β (π΄ +β π΅)) |
70 | 69 | sseld 3981 |
. . . . . . . . . . 11
β’
((βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β§ (π¦ β β
β§ Β¬ π¦ β (π΄ +β π΅))) β (π¦ β ((π΅ +β (spanβ{π¦})) β© (π΄ β¨β π΅)) β π¦ β (π΄ +β π΅))) |
71 | 12, 70 | biimtrrid 242 |
. . . . . . . . . 10
β’
((βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β§ (π¦ β β
β§ Β¬ π¦ β (π΄ +β π΅))) β ((π¦ β (π΅ +β (spanβ{π¦})) β§ π¦ β (π΄ β¨β π΅)) β π¦ β (π΄ +β π΅))) |
72 | 11, 71 | mpand 693 |
. . . . . . . . 9
β’
((βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β§ (π¦ β β
β§ Β¬ π¦ β (π΄ +β π΅))) β (π¦ β (π΄ β¨β π΅) β π¦ β (π΄ +β π΅))) |
73 | 72 | exp32 421 |
. . . . . . . 8
β’
(βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β (π¦ β β
β (Β¬ π¦ β
(π΄ +β
π΅) β (π¦ β (π΄ β¨β π΅) β π¦ β (π΄ +β π΅))))) |
74 | 73 | com34 91 |
. . . . . . 7
β’
(βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β (π¦ β β
β (π¦ β (π΄ β¨β π΅) β (Β¬ π¦ β (π΄ +β π΅) β π¦ β (π΄ +β π΅))))) |
75 | | pm2.18 128 |
. . . . . . 7
β’ ((Β¬
π¦ β (π΄ +β π΅) β π¦ β (π΄ +β π΅)) β π¦ β (π΄ +β π΅)) |
76 | 74, 75 | syl8 76 |
. . . . . 6
β’
(βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β (π¦ β β
β (π¦ β (π΄ β¨β π΅) β π¦ β (π΄ +β π΅)))) |
77 | 4, 76 | syl5 34 |
. . . . 5
β’
(βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β (π¦ β (π΄ β¨β π΅) β (π¦ β (π΄ β¨β π΅) β π¦ β (π΄ +β π΅)))) |
78 | 77 | pm2.43d 53 |
. . . 4
β’
(βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β (π¦ β (π΄ β¨β π΅) β π¦ β (π΄ +β π΅))) |
79 | 78 | ssrdv 3988 |
. . 3
β’
(βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β (π΄
β¨β π΅)
β (π΄
+β π΅)) |
80 | 1, 2 | chsleji 30749 |
. . 3
β’ (π΄ +β π΅) β (π΄ β¨β π΅) |
81 | 79, 80 | jctil 520 |
. 2
β’
(βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β ((π΄
+β π΅)
β (π΄
β¨β π΅)
β§ (π΄
β¨β π΅)
β (π΄
+β π΅))) |
82 | | eqss 3997 |
. 2
β’ ((π΄ +β π΅) = (π΄ β¨β π΅) β ((π΄ +β π΅) β (π΄ β¨β π΅) β§ (π΄ β¨β π΅) β (π΄ +β π΅))) |
83 | 81, 82 | sylibr 233 |
1
β’
(βπ₯ β
HAtoms ((π₯
β¨β π΅)
β© (π΄
β¨β π΅))
β (((π₯
β¨β π΅)
β© π΄)
β¨β π΅)
β (π΄
+β π΅) =
(π΄ β¨β
π΅)) |