Step |
Hyp |
Ref |
Expression |
1 |
|
mplmon.s |
โข ๐ = ( ๐ผ mPoly ๐
) |
2 |
|
mplmon.b |
โข ๐ต = ( Base โ ๐ ) |
3 |
|
mplmon.z |
โข 0 = ( 0g โ ๐
) |
4 |
|
mplmon.o |
โข 1 = ( 1r โ ๐
) |
5 |
|
mplmon.d |
โข ๐ท = { ๐ โ ( โ0 โm ๐ผ ) โฃ ( โก ๐ โ โ ) โ Fin } |
6 |
|
mplmon.i |
โข ( ๐ โ ๐ผ โ ๐ ) |
7 |
|
mplmon.r |
โข ( ๐ โ ๐
โ Ring ) |
8 |
|
mplmon.x |
โข ( ๐ โ ๐ โ ๐ท ) |
9 |
|
mplmonmul.t |
โข ยท = ( .r โ ๐ ) |
10 |
|
mplmonmul.x |
โข ( ๐ โ ๐ โ ๐ท ) |
11 |
|
eqid |
โข ( .r โ ๐
) = ( .r โ ๐
) |
12 |
1 2 3 4 5 6 7 8
|
mplmon |
โข ( ๐ โ ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ต ) |
13 |
1 2 3 4 5 6 7 10
|
mplmon |
โข ( ๐ โ ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ต ) |
14 |
1 2 11 9 5 12 13
|
mplmul |
โข ( ๐ โ ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) ยท ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) ) = ( ๐ โ ๐ท โฆ ( ๐
ฮฃg ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) ) ) ) |
15 |
|
eqeq1 |
โข ( ๐ฆ = ๐ โ ( ๐ฆ = ( ๐ โf + ๐ ) โ ๐ = ( ๐ โf + ๐ ) ) ) |
16 |
15
|
ifbid |
โข ( ๐ฆ = ๐ โ if ( ๐ฆ = ( ๐ โf + ๐ ) , 1 , 0 ) = if ( ๐ = ( ๐ โf + ๐ ) , 1 , 0 ) ) |
17 |
16
|
cbvmptv |
โข ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ( ๐ โf + ๐ ) , 1 , 0 ) ) = ( ๐ โ ๐ท โฆ if ( ๐ = ( ๐ โf + ๐ ) , 1 , 0 ) ) |
18 |
|
simpr |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) |
19 |
18
|
snssd |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ { ๐ } โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) |
20 |
19
|
resmptd |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โพ { ๐ } ) = ( ๐ โ { ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) ) |
21 |
20
|
oveq2d |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ๐
ฮฃg ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โพ { ๐ } ) ) = ( ๐
ฮฃg ( ๐ โ { ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) ) ) |
22 |
7
|
ad2antrr |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ๐
โ Ring ) |
23 |
|
ringmnd |
โข ( ๐
โ Ring โ ๐
โ Mnd ) |
24 |
22 23
|
syl |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ๐
โ Mnd ) |
25 |
8
|
ad2antrr |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ๐ โ ๐ท ) |
26 |
|
iftrue |
โข ( ๐ฆ = ๐ โ if ( ๐ฆ = ๐ , 1 , 0 ) = 1 ) |
27 |
|
eqid |
โข ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) = ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) |
28 |
4
|
fvexi |
โข 1 โ V |
29 |
26 27 28
|
fvmpt |
โข ( ๐ โ ๐ท โ ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) = 1 ) |
30 |
25 29
|
syl |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) = 1 ) |
31 |
|
ssrab2 |
โข { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โ ๐ท |
32 |
|
simplr |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ๐ โ ๐ท ) |
33 |
|
eqid |
โข { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } = { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } |
34 |
5 33
|
psrbagconcl |
โข ( ( ๐ โ ๐ท โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ๐ โf โ ๐ ) โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) |
35 |
32 18 34
|
syl2anc |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ๐ โf โ ๐ ) โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) |
36 |
31 35
|
sselid |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ๐ โf โ ๐ ) โ ๐ท ) |
37 |
|
eqeq1 |
โข ( ๐ฆ = ( ๐ โf โ ๐ ) โ ( ๐ฆ = ๐ โ ( ๐ โf โ ๐ ) = ๐ ) ) |
38 |
37
|
ifbid |
โข ( ๐ฆ = ( ๐ โf โ ๐ ) โ if ( ๐ฆ = ๐ , 1 , 0 ) = if ( ( ๐ โf โ ๐ ) = ๐ , 1 , 0 ) ) |
39 |
|
eqid |
โข ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) = ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) |
40 |
3
|
fvexi |
โข 0 โ V |
41 |
28 40
|
ifex |
โข if ( ( ๐ โf โ ๐ ) = ๐ , 1 , 0 ) โ V |
42 |
38 39 41
|
fvmpt |
โข ( ( ๐ โf โ ๐ ) โ ๐ท โ ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) = if ( ( ๐ โf โ ๐ ) = ๐ , 1 , 0 ) ) |
43 |
36 42
|
syl |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) = if ( ( ๐ โf โ ๐ ) = ๐ , 1 , 0 ) ) |
44 |
30 43
|
oveq12d |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) = ( 1 ( .r โ ๐
) if ( ( ๐ โf โ ๐ ) = ๐ , 1 , 0 ) ) ) |
45 |
|
eqid |
โข ( Base โ ๐
) = ( Base โ ๐
) |
46 |
45 4
|
ringidcl |
โข ( ๐
โ Ring โ 1 โ ( Base โ ๐
) ) |
47 |
45 3
|
ring0cl |
โข ( ๐
โ Ring โ 0 โ ( Base โ ๐
) ) |
48 |
46 47
|
ifcld |
โข ( ๐
โ Ring โ if ( ( ๐ โf โ ๐ ) = ๐ , 1 , 0 ) โ ( Base โ ๐
) ) |
49 |
22 48
|
syl |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ if ( ( ๐ โf โ ๐ ) = ๐ , 1 , 0 ) โ ( Base โ ๐
) ) |
50 |
45 11 4
|
ringlidm |
โข ( ( ๐
โ Ring โง if ( ( ๐ โf โ ๐ ) = ๐ , 1 , 0 ) โ ( Base โ ๐
) ) โ ( 1 ( .r โ ๐
) if ( ( ๐ โf โ ๐ ) = ๐ , 1 , 0 ) ) = if ( ( ๐ โf โ ๐ ) = ๐ , 1 , 0 ) ) |
51 |
22 49 50
|
syl2anc |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( 1 ( .r โ ๐
) if ( ( ๐ โf โ ๐ ) = ๐ , 1 , 0 ) ) = if ( ( ๐ โf โ ๐ ) = ๐ , 1 , 0 ) ) |
52 |
5
|
psrbagf |
โข ( ๐ โ ๐ท โ ๐ : ๐ผ โถ โ0 ) |
53 |
32 52
|
syl |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ๐ : ๐ผ โถ โ0 ) |
54 |
53
|
ffvelcdmda |
โข ( ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โง ๐ง โ ๐ผ ) โ ( ๐ โ ๐ง ) โ โ0 ) |
55 |
8
|
adantr |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ๐ โ ๐ท ) |
56 |
5
|
psrbagf |
โข ( ๐ โ ๐ท โ ๐ : ๐ผ โถ โ0 ) |
57 |
55 56
|
syl |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ๐ : ๐ผ โถ โ0 ) |
58 |
57
|
ffvelcdmda |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ง โ ๐ผ ) โ ( ๐ โ ๐ง ) โ โ0 ) |
59 |
58
|
adantlr |
โข ( ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โง ๐ง โ ๐ผ ) โ ( ๐ โ ๐ง ) โ โ0 ) |
60 |
5
|
psrbagf |
โข ( ๐ โ ๐ท โ ๐ : ๐ผ โถ โ0 ) |
61 |
10 60
|
syl |
โข ( ๐ โ ๐ : ๐ผ โถ โ0 ) |
62 |
61
|
adantr |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ๐ : ๐ผ โถ โ0 ) |
63 |
62
|
ffvelcdmda |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ง โ ๐ผ ) โ ( ๐ โ ๐ง ) โ โ0 ) |
64 |
63
|
adantlr |
โข ( ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โง ๐ง โ ๐ผ ) โ ( ๐ โ ๐ง ) โ โ0 ) |
65 |
|
nn0cn |
โข ( ( ๐ โ ๐ง ) โ โ0 โ ( ๐ โ ๐ง ) โ โ ) |
66 |
|
nn0cn |
โข ( ( ๐ โ ๐ง ) โ โ0 โ ( ๐ โ ๐ง ) โ โ ) |
67 |
|
nn0cn |
โข ( ( ๐ โ ๐ง ) โ โ0 โ ( ๐ โ ๐ง ) โ โ ) |
68 |
|
subadd |
โข ( ( ( ๐ โ ๐ง ) โ โ โง ( ๐ โ ๐ง ) โ โ โง ( ๐ โ ๐ง ) โ โ ) โ ( ( ( ๐ โ ๐ง ) โ ( ๐ โ ๐ง ) ) = ( ๐ โ ๐ง ) โ ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) = ( ๐ โ ๐ง ) ) ) |
69 |
65 66 67 68
|
syl3an |
โข ( ( ( ๐ โ ๐ง ) โ โ0 โง ( ๐ โ ๐ง ) โ โ0 โง ( ๐ โ ๐ง ) โ โ0 ) โ ( ( ( ๐ โ ๐ง ) โ ( ๐ โ ๐ง ) ) = ( ๐ โ ๐ง ) โ ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) = ( ๐ โ ๐ง ) ) ) |
70 |
54 59 64 69
|
syl3anc |
โข ( ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โง ๐ง โ ๐ผ ) โ ( ( ( ๐ โ ๐ง ) โ ( ๐ โ ๐ง ) ) = ( ๐ โ ๐ง ) โ ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) = ( ๐ โ ๐ง ) ) ) |
71 |
|
eqcom |
โข ( ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) = ( ๐ โ ๐ง ) โ ( ๐ โ ๐ง ) = ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) ) |
72 |
70 71
|
bitrdi |
โข ( ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โง ๐ง โ ๐ผ ) โ ( ( ( ๐ โ ๐ง ) โ ( ๐ โ ๐ง ) ) = ( ๐ โ ๐ง ) โ ( ๐ โ ๐ง ) = ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) ) ) |
73 |
72
|
ralbidva |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( โ ๐ง โ ๐ผ ( ( ๐ โ ๐ง ) โ ( ๐ โ ๐ง ) ) = ( ๐ โ ๐ง ) โ โ ๐ง โ ๐ผ ( ๐ โ ๐ง ) = ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) ) ) |
74 |
|
mpteqb |
โข ( โ ๐ง โ ๐ผ ( ( ๐ โ ๐ง ) โ ( ๐ โ ๐ง ) ) โ V โ ( ( ๐ง โ ๐ผ โฆ ( ( ๐ โ ๐ง ) โ ( ๐ โ ๐ง ) ) ) = ( ๐ง โ ๐ผ โฆ ( ๐ โ ๐ง ) ) โ โ ๐ง โ ๐ผ ( ( ๐ โ ๐ง ) โ ( ๐ โ ๐ง ) ) = ( ๐ โ ๐ง ) ) ) |
75 |
|
ovexd |
โข ( ๐ง โ ๐ผ โ ( ( ๐ โ ๐ง ) โ ( ๐ โ ๐ง ) ) โ V ) |
76 |
74 75
|
mprg |
โข ( ( ๐ง โ ๐ผ โฆ ( ( ๐ โ ๐ง ) โ ( ๐ โ ๐ง ) ) ) = ( ๐ง โ ๐ผ โฆ ( ๐ โ ๐ง ) ) โ โ ๐ง โ ๐ผ ( ( ๐ โ ๐ง ) โ ( ๐ โ ๐ง ) ) = ( ๐ โ ๐ง ) ) |
77 |
|
mpteqb |
โข ( โ ๐ง โ ๐ผ ( ๐ โ ๐ง ) โ V โ ( ( ๐ง โ ๐ผ โฆ ( ๐ โ ๐ง ) ) = ( ๐ง โ ๐ผ โฆ ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) ) โ โ ๐ง โ ๐ผ ( ๐ โ ๐ง ) = ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) ) ) |
78 |
|
fvexd |
โข ( ๐ง โ ๐ผ โ ( ๐ โ ๐ง ) โ V ) |
79 |
77 78
|
mprg |
โข ( ( ๐ง โ ๐ผ โฆ ( ๐ โ ๐ง ) ) = ( ๐ง โ ๐ผ โฆ ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) ) โ โ ๐ง โ ๐ผ ( ๐ โ ๐ง ) = ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) ) |
80 |
73 76 79
|
3bitr4g |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ( ๐ง โ ๐ผ โฆ ( ( ๐ โ ๐ง ) โ ( ๐ โ ๐ง ) ) ) = ( ๐ง โ ๐ผ โฆ ( ๐ โ ๐ง ) ) โ ( ๐ง โ ๐ผ โฆ ( ๐ โ ๐ง ) ) = ( ๐ง โ ๐ผ โฆ ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) ) ) ) |
81 |
6
|
ad2antrr |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ๐ผ โ ๐ ) |
82 |
53
|
feqmptd |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ๐ = ( ๐ง โ ๐ผ โฆ ( ๐ โ ๐ง ) ) ) |
83 |
57
|
feqmptd |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ๐ = ( ๐ง โ ๐ผ โฆ ( ๐ โ ๐ง ) ) ) |
84 |
83
|
adantr |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ๐ = ( ๐ง โ ๐ผ โฆ ( ๐ โ ๐ง ) ) ) |
85 |
81 54 59 82 84
|
offval2 |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ๐ โf โ ๐ ) = ( ๐ง โ ๐ผ โฆ ( ( ๐ โ ๐ง ) โ ( ๐ โ ๐ง ) ) ) ) |
86 |
62
|
feqmptd |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ๐ = ( ๐ง โ ๐ผ โฆ ( ๐ โ ๐ง ) ) ) |
87 |
86
|
adantr |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ๐ = ( ๐ง โ ๐ผ โฆ ( ๐ โ ๐ง ) ) ) |
88 |
85 87
|
eqeq12d |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ( ๐ โf โ ๐ ) = ๐ โ ( ๐ง โ ๐ผ โฆ ( ( ๐ โ ๐ง ) โ ( ๐ โ ๐ง ) ) ) = ( ๐ง โ ๐ผ โฆ ( ๐ โ ๐ง ) ) ) ) |
89 |
6
|
adantr |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ๐ผ โ ๐ ) |
90 |
89 58 63 83 86
|
offval2 |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ( ๐ โf + ๐ ) = ( ๐ง โ ๐ผ โฆ ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) ) ) |
91 |
90
|
adantr |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ๐ โf + ๐ ) = ( ๐ง โ ๐ผ โฆ ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) ) ) |
92 |
82 91
|
eqeq12d |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ๐ = ( ๐ โf + ๐ ) โ ( ๐ง โ ๐ผ โฆ ( ๐ โ ๐ง ) ) = ( ๐ง โ ๐ผ โฆ ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) ) ) ) |
93 |
80 88 92
|
3bitr4d |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ( ๐ โf โ ๐ ) = ๐ โ ๐ = ( ๐ โf + ๐ ) ) ) |
94 |
93
|
ifbid |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ if ( ( ๐ โf โ ๐ ) = ๐ , 1 , 0 ) = if ( ๐ = ( ๐ โf + ๐ ) , 1 , 0 ) ) |
95 |
44 51 94
|
3eqtrd |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) = if ( ๐ = ( ๐ โf + ๐ ) , 1 , 0 ) ) |
96 |
94 49
|
eqeltrrd |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ if ( ๐ = ( ๐ โf + ๐ ) , 1 , 0 ) โ ( Base โ ๐
) ) |
97 |
95 96
|
eqeltrd |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) โ ( Base โ ๐
) ) |
98 |
|
fveq2 |
โข ( ๐ = ๐ โ ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) = ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ) |
99 |
|
oveq2 |
โข ( ๐ = ๐ โ ( ๐ โf โ ๐ ) = ( ๐ โf โ ๐ ) ) |
100 |
99
|
fveq2d |
โข ( ๐ = ๐ โ ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) = ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) |
101 |
98 100
|
oveq12d |
โข ( ๐ = ๐ โ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) = ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) |
102 |
45 101
|
gsumsn |
โข ( ( ๐
โ Mnd โง ๐ โ ๐ท โง ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) โ ( Base โ ๐
) ) โ ( ๐
ฮฃg ( ๐ โ { ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) ) = ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) |
103 |
24 25 97 102
|
syl3anc |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ๐
ฮฃg ( ๐ โ { ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) ) = ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) |
104 |
21 103 95
|
3eqtrd |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ๐
ฮฃg ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โพ { ๐ } ) ) = if ( ๐ = ( ๐ โf + ๐ ) , 1 , 0 ) ) |
105 |
3
|
gsum0 |
โข ( ๐
ฮฃg โ
) = 0 |
106 |
|
disjsn |
โข ( ( { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฉ { ๐ } ) = โ
โ ยฌ ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) |
107 |
7
|
ad2antrr |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ๐
โ Ring ) |
108 |
1 45 2 5 12
|
mplelf |
โข ( ๐ โ ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) : ๐ท โถ ( Base โ ๐
) ) |
109 |
108
|
ad2antrr |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) : ๐ท โถ ( Base โ ๐
) ) |
110 |
|
simpr |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) |
111 |
31 110
|
sselid |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ๐ โ ๐ท ) |
112 |
109 111
|
ffvelcdmd |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) โ ( Base โ ๐
) ) |
113 |
1 45 2 5 13
|
mplelf |
โข ( ๐ โ ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) : ๐ท โถ ( Base โ ๐
) ) |
114 |
113
|
ad2antrr |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) : ๐ท โถ ( Base โ ๐
) ) |
115 |
|
simplr |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ๐ โ ๐ท ) |
116 |
5 33
|
psrbagconcl |
โข ( ( ๐ โ ๐ท โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ๐ โf โ ๐ ) โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) |
117 |
115 110 116
|
syl2anc |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ๐ โf โ ๐ ) โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) |
118 |
31 117
|
sselid |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ๐ โf โ ๐ ) โ ๐ท ) |
119 |
114 118
|
ffvelcdmd |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) โ ( Base โ ๐
) ) |
120 |
45 11
|
ringcl |
โข ( ( ๐
โ Ring โง ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) โ ( Base โ ๐
) โง ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) โ ( Base โ ๐
) ) โ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) โ ( Base โ ๐
) ) |
121 |
107 112 119 120
|
syl3anc |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) โ ( Base โ ๐
) ) |
122 |
121
|
fmpttd |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) : { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โถ ( Base โ ๐
) ) |
123 |
|
ffn |
โข ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) : { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โถ ( Base โ ๐
) โ ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) Fn { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) |
124 |
|
fnresdisj |
โข ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) Fn { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โ ( ( { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฉ { ๐ } ) = โ
โ ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โพ { ๐ } ) = โ
) ) |
125 |
122 123 124
|
3syl |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ( ( { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฉ { ๐ } ) = โ
โ ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โพ { ๐ } ) = โ
) ) |
126 |
125
|
biimpa |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ( { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฉ { ๐ } ) = โ
) โ ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โพ { ๐ } ) = โ
) |
127 |
106 126
|
sylan2br |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ยฌ ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โพ { ๐ } ) = โ
) |
128 |
127
|
oveq2d |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ยฌ ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ๐
ฮฃg ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โพ { ๐ } ) ) = ( ๐
ฮฃg โ
) ) |
129 |
|
breq1 |
โข ( ๐ฅ = ๐ โ ( ๐ฅ โr โค ( ๐ โf + ๐ ) โ ๐ โr โค ( ๐ โf + ๐ ) ) ) |
130 |
58
|
nn0red |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ง โ ๐ผ ) โ ( ๐ โ ๐ง ) โ โ ) |
131 |
|
nn0addge1 |
โข ( ( ( ๐ โ ๐ง ) โ โ โง ( ๐ โ ๐ง ) โ โ0 ) โ ( ๐ โ ๐ง ) โค ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) ) |
132 |
130 63 131
|
syl2anc |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ง โ ๐ผ ) โ ( ๐ โ ๐ง ) โค ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) ) |
133 |
132
|
ralrimiva |
โข ( ( ๐ โง ๐ โ ๐ท ) โ โ ๐ง โ ๐ผ ( ๐ โ ๐ง ) โค ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) ) |
134 |
|
ovexd |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ง โ ๐ผ ) โ ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) โ V ) |
135 |
89 58 134 83 90
|
ofrfval2 |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ( ๐ โr โค ( ๐ โf + ๐ ) โ โ ๐ง โ ๐ผ ( ๐ โ ๐ง ) โค ( ( ๐ โ ๐ง ) + ( ๐ โ ๐ง ) ) ) ) |
136 |
133 135
|
mpbird |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ๐ โr โค ( ๐ โf + ๐ ) ) |
137 |
129 55 136
|
elrabd |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ( ๐ โf + ๐ ) } ) |
138 |
|
breq2 |
โข ( ๐ = ( ๐ โf + ๐ ) โ ( ๐ฅ โr โค ๐ โ ๐ฅ โr โค ( ๐ โf + ๐ ) ) ) |
139 |
138
|
rabbidv |
โข ( ๐ = ( ๐ โf + ๐ ) โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } = { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ( ๐ โf + ๐ ) } ) |
140 |
139
|
eleq2d |
โข ( ๐ = ( ๐ โf + ๐ ) โ ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โ ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ( ๐ โf + ๐ ) } ) ) |
141 |
137 140
|
syl5ibrcom |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ( ๐ = ( ๐ โf + ๐ ) โ ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) ) |
142 |
141
|
con3dimp |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ยฌ ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ยฌ ๐ = ( ๐ โf + ๐ ) ) |
143 |
142
|
iffalsed |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ยฌ ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ if ( ๐ = ( ๐ โf + ๐ ) , 1 , 0 ) = 0 ) |
144 |
105 128 143
|
3eqtr4a |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ยฌ ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( ๐
ฮฃg ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โพ { ๐ } ) ) = if ( ๐ = ( ๐ โf + ๐ ) , 1 , 0 ) ) |
145 |
104 144
|
pm2.61dan |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ( ๐
ฮฃg ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โพ { ๐ } ) ) = if ( ๐ = ( ๐ โf + ๐ ) , 1 , 0 ) ) |
146 |
7
|
adantr |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ๐
โ Ring ) |
147 |
|
ringcmn |
โข ( ๐
โ Ring โ ๐
โ CMnd ) |
148 |
146 147
|
syl |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ๐
โ CMnd ) |
149 |
5
|
psrbaglefi |
โข ( ๐ โ ๐ท โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โ Fin ) |
150 |
149
|
adantl |
โข ( ( ๐ โง ๐ โ ๐ท ) โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โ Fin ) |
151 |
|
ssdif |
โข ( { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โ ๐ท โ ( { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โ { ๐ } ) โ ( ๐ท โ { ๐ } ) ) |
152 |
31 151
|
ax-mp |
โข ( { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โ { ๐ } ) โ ( ๐ท โ { ๐ } ) |
153 |
152
|
sseli |
โข ( ๐ โ ( { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โ { ๐ } ) โ ๐ โ ( ๐ท โ { ๐ } ) ) |
154 |
108
|
adantr |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) : ๐ท โถ ( Base โ ๐
) ) |
155 |
|
eldifsni |
โข ( ๐ฆ โ ( ๐ท โ { ๐ } ) โ ๐ฆ โ ๐ ) |
156 |
155
|
adantl |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ฆ โ ( ๐ท โ { ๐ } ) ) โ ๐ฆ โ ๐ ) |
157 |
156
|
neneqd |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ฆ โ ( ๐ท โ { ๐ } ) ) โ ยฌ ๐ฆ = ๐ ) |
158 |
157
|
iffalsed |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ฆ โ ( ๐ท โ { ๐ } ) ) โ if ( ๐ฆ = ๐ , 1 , 0 ) = 0 ) |
159 |
|
ovex |
โข ( โ0 โm ๐ผ ) โ V |
160 |
5 159
|
rabex2 |
โข ๐ท โ V |
161 |
160
|
a1i |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ๐ท โ V ) |
162 |
158 161
|
suppss2 |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) supp 0 ) โ { ๐ } ) |
163 |
40
|
a1i |
โข ( ( ๐ โง ๐ โ ๐ท ) โ 0 โ V ) |
164 |
154 162 161 163
|
suppssr |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ ( ๐ท โ { ๐ } ) ) โ ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) = 0 ) |
165 |
153 164
|
sylan2 |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ ( { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โ { ๐ } ) ) โ ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) = 0 ) |
166 |
165
|
oveq1d |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ ( { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โ { ๐ } ) ) โ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) = ( 0 ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) |
167 |
|
eldifi |
โข ( ๐ โ ( { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โ { ๐ } ) โ ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) |
168 |
45 11 3
|
ringlz |
โข ( ( ๐
โ Ring โง ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) โ ( Base โ ๐
) ) โ ( 0 ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) = 0 ) |
169 |
107 119 168
|
syl2anc |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } ) โ ( 0 ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) = 0 ) |
170 |
167 169
|
sylan2 |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ ( { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โ { ๐ } ) ) โ ( 0 ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) = 0 ) |
171 |
166 170
|
eqtrd |
โข ( ( ( ๐ โง ๐ โ ๐ท ) โง ๐ โ ( { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โ { ๐ } ) ) โ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) = 0 ) |
172 |
160
|
rabex |
โข { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โ V |
173 |
172
|
a1i |
โข ( ( ๐ โง ๐ โ ๐ท ) โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โ V ) |
174 |
171 173
|
suppss2 |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) supp 0 ) โ { ๐ } ) |
175 |
160
|
mptrabex |
โข ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โ V |
176 |
|
funmpt |
โข Fun ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) |
177 |
175 176 40
|
3pm3.2i |
โข ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โ V โง Fun ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โง 0 โ V ) |
178 |
177
|
a1i |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โ V โง Fun ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โง 0 โ V ) ) |
179 |
|
snfi |
โข { ๐ } โ Fin |
180 |
179
|
a1i |
โข ( ( ๐ โง ๐ โ ๐ท ) โ { ๐ } โ Fin ) |
181 |
|
suppssfifsupp |
โข ( ( ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โ V โง Fun ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โง 0 โ V ) โง ( { ๐ } โ Fin โง ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) supp 0 ) โ { ๐ } ) ) โ ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) finSupp 0 ) |
182 |
178 180 174 181
|
syl12anc |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) finSupp 0 ) |
183 |
45 3 148 150 122 174 182
|
gsumres |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ( ๐
ฮฃg ( ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) โพ { ๐ } ) ) = ( ๐
ฮฃg ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) ) ) |
184 |
145 183
|
eqtr3d |
โข ( ( ๐ โง ๐ โ ๐ท ) โ if ( ๐ = ( ๐ โf + ๐ ) , 1 , 0 ) = ( ๐
ฮฃg ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) ) ) |
185 |
184
|
mpteq2dva |
โข ( ๐ โ ( ๐ โ ๐ท โฆ if ( ๐ = ( ๐ โf + ๐ ) , 1 , 0 ) ) = ( ๐ โ ๐ท โฆ ( ๐
ฮฃg ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) ) ) ) |
186 |
17 185
|
eqtrid |
โข ( ๐ โ ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ( ๐ โf + ๐ ) , 1 , 0 ) ) = ( ๐ โ ๐ท โฆ ( ๐
ฮฃg ( ๐ โ { ๐ฅ โ ๐ท โฃ ๐ฅ โr โค ๐ } โฆ ( ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ๐ ) ( .r โ ๐
) ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) โ ( ๐ โf โ ๐ ) ) ) ) ) ) ) |
187 |
14 186
|
eqtr4d |
โข ( ๐ โ ( ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) ยท ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ๐ , 1 , 0 ) ) ) = ( ๐ฆ โ ๐ท โฆ if ( ๐ฆ = ( ๐ โf + ๐ ) , 1 , 0 ) ) ) |