Step |
Hyp |
Ref |
Expression |
1 |
|
cramerimp.a |
โข ๐ด = ( ๐ Mat ๐
) |
2 |
|
cramerimp.b |
โข ๐ต = ( Base โ ๐ด ) |
3 |
|
cramerimp.v |
โข ๐ = ( ( Base โ ๐
) โm ๐ ) |
4 |
|
cramerimp.e |
โข ๐ธ = ( ( ( 1r โ ๐ด ) ( ๐ matRepV ๐
) ๐ ) โ ๐ผ ) |
5 |
|
cramerimp.h |
โข ๐ป = ( ( ๐ ( ๐ matRepV ๐
) ๐ ) โ ๐ผ ) |
6 |
|
cramerimp.x |
โข ยท = ( ๐
maVecMul โจ ๐ , ๐ โฉ ) |
7 |
|
cramerimp.m |
โข ร = ( ๐
maMul โจ ๐ , ๐ , ๐ โฉ ) |
8 |
|
eqid |
โข ( Base โ ๐
) = ( Base โ ๐
) |
9 |
|
eqid |
โข ( .r โ ๐
) = ( .r โ ๐
) |
10 |
|
simpl |
โข ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โ ๐
โ CRing ) |
11 |
10
|
3ad2ant1 |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ๐
โ CRing ) |
12 |
1 2
|
matrcl |
โข ( ๐ โ ๐ต โ ( ๐ โ Fin โง ๐
โ V ) ) |
13 |
12
|
simpld |
โข ( ๐ โ ๐ต โ ๐ โ Fin ) |
14 |
13
|
adantr |
โข ( ( ๐ โ ๐ต โง ๐ โ ๐ ) โ ๐ โ Fin ) |
15 |
14
|
3ad2ant2 |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ๐ โ Fin ) |
16 |
13
|
anim2i |
โข ( ( ๐
โ CRing โง ๐ โ ๐ต ) โ ( ๐
โ CRing โง ๐ โ Fin ) ) |
17 |
16
|
ancomd |
โข ( ( ๐
โ CRing โง ๐ โ ๐ต ) โ ( ๐ โ Fin โง ๐
โ CRing ) ) |
18 |
1 8
|
matbas2 |
โข ( ( ๐ โ Fin โง ๐
โ CRing ) โ ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) = ( Base โ ๐ด ) ) |
19 |
17 18
|
syl |
โข ( ( ๐
โ CRing โง ๐ โ ๐ต ) โ ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) = ( Base โ ๐ด ) ) |
20 |
2 19
|
eqtr4id |
โข ( ( ๐
โ CRing โง ๐ โ ๐ต ) โ ๐ต = ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) ) |
21 |
20
|
eleq2d |
โข ( ( ๐
โ CRing โง ๐ โ ๐ต ) โ ( ๐ โ ๐ต โ ๐ โ ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) ) ) |
22 |
21
|
biimpd |
โข ( ( ๐
โ CRing โง ๐ โ ๐ต ) โ ( ๐ โ ๐ต โ ๐ โ ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) ) ) |
23 |
22
|
ex |
โข ( ๐
โ CRing โ ( ๐ โ ๐ต โ ( ๐ โ ๐ต โ ๐ โ ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) ) ) ) |
24 |
23
|
adantr |
โข ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โ ( ๐ โ ๐ต โ ( ๐ โ ๐ต โ ๐ โ ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) ) ) ) |
25 |
24
|
com12 |
โข ( ๐ โ ๐ต โ ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โ ( ๐ โ ๐ต โ ๐ โ ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) ) ) ) |
26 |
25
|
pm2.43a |
โข ( ๐ โ ๐ต โ ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โ ๐ โ ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) ) ) |
27 |
26
|
adantr |
โข ( ( ๐ โ ๐ต โง ๐ โ ๐ ) โ ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โ ๐ โ ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) ) ) |
28 |
27
|
impcom |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) ) โ ๐ โ ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) ) |
29 |
28
|
3adant3 |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ๐ โ ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) ) |
30 |
|
crngring |
โข ( ๐
โ CRing โ ๐
โ Ring ) |
31 |
30
|
adantr |
โข ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โ ๐
โ Ring ) |
32 |
31 14
|
anim12i |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) ) โ ( ๐
โ Ring โง ๐ โ Fin ) ) |
33 |
32
|
3adant3 |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ( ๐
โ Ring โง ๐ โ Fin ) ) |
34 |
|
ne0i |
โข ( ๐ผ โ ๐ โ ๐ โ โ
) |
35 |
34
|
adantl |
โข ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โ ๐ โ โ
) |
36 |
35
|
3ad2ant1 |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ๐ โ โ
) |
37 |
15 15 36
|
3jca |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ( ๐ โ Fin โง ๐ โ Fin โง ๐ โ โ
) ) |
38 |
3
|
eleq2i |
โข ( ๐ โ ๐ โ ๐ โ ( ( Base โ ๐
) โm ๐ ) ) |
39 |
38
|
biimpi |
โข ( ๐ โ ๐ โ ๐ โ ( ( Base โ ๐
) โm ๐ ) ) |
40 |
39
|
adantl |
โข ( ( ๐ โ ๐ต โง ๐ โ ๐ ) โ ๐ โ ( ( Base โ ๐
) โm ๐ ) ) |
41 |
10 40
|
anim12i |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) ) โ ( ๐
โ CRing โง ๐ โ ( ( Base โ ๐
) โm ๐ ) ) ) |
42 |
41
|
3adant3 |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ( ๐
โ CRing โง ๐ โ ( ( Base โ ๐
) โm ๐ ) ) ) |
43 |
|
simp3 |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ( ๐ ยท ๐ ) = ๐ ) |
44 |
|
eqid |
โข ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) = ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) |
45 |
|
eqid |
โข ( ( Base โ ๐
) โm ๐ ) = ( ( Base โ ๐
) โm ๐ ) |
46 |
8 44 3 6 45
|
mavmulsolcl |
โข ( ( ( ๐ โ Fin โง ๐ โ Fin โง ๐ โ โ
) โง ( ๐
โ CRing โง ๐ โ ( ( Base โ ๐
) โm ๐ ) ) ) โ ( ( ๐ ยท ๐ ) = ๐ โ ๐ โ ๐ ) ) |
47 |
46
|
imp |
โข ( ( ( ( ๐ โ Fin โง ๐ โ Fin โง ๐ โ โ
) โง ( ๐
โ CRing โง ๐ โ ( ( Base โ ๐
) โm ๐ ) ) ) โง ( ๐ ยท ๐ ) = ๐ ) โ ๐ โ ๐ ) |
48 |
37 42 43 47
|
syl21anc |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ๐ โ ๐ ) |
49 |
|
simpr |
โข ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โ ๐ผ โ ๐ ) |
50 |
49
|
3ad2ant1 |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ๐ผ โ ๐ ) |
51 |
|
eqid |
โข ( 1r โ ๐ด ) = ( 1r โ ๐ด ) |
52 |
1 2 3 51
|
ma1repvcl |
โข ( ( ( ๐
โ Ring โง ๐ โ Fin ) โง ( ๐ โ ๐ โง ๐ผ โ ๐ ) ) โ ( ( ( 1r โ ๐ด ) ( ๐ matRepV ๐
) ๐ ) โ ๐ผ ) โ ๐ต ) |
53 |
4 52
|
eqeltrid |
โข ( ( ( ๐
โ Ring โง ๐ โ Fin ) โง ( ๐ โ ๐ โง ๐ผ โ ๐ ) ) โ ๐ธ โ ๐ต ) |
54 |
33 48 50 53
|
syl12anc |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ๐ธ โ ๐ต ) |
55 |
20
|
eqcomd |
โข ( ( ๐
โ CRing โง ๐ โ ๐ต ) โ ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) = ๐ต ) |
56 |
55
|
ad2ant2r |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) ) โ ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) = ๐ต ) |
57 |
56
|
3adant3 |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) = ๐ต ) |
58 |
54 57
|
eleqtrrd |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ๐ธ โ ( ( Base โ ๐
) โm ( ๐ ร ๐ ) ) ) |
59 |
7 8 9 11 15 15 15 29 58
|
mamuval |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ( ๐ ร ๐ธ ) = ( ๐ โ ๐ , ๐ โ ๐ โฆ ( ๐
ฮฃg ( ๐ โ ๐ โฆ ( ( ๐ ๐ ๐ ) ( .r โ ๐
) ( ๐ ๐ธ ๐ ) ) ) ) ) ) |
60 |
31
|
3ad2ant1 |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ๐
โ Ring ) |
61 |
60
|
3ad2ant1 |
โข ( ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โง ๐ โ ๐ โง ๐ โ ๐ ) โ ๐
โ Ring ) |
62 |
|
simpl |
โข ( ( ๐ โ ๐ต โง ๐ โ ๐ ) โ ๐ โ ๐ต ) |
63 |
62
|
3ad2ant2 |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ๐ โ ๐ต ) |
64 |
63 48 50
|
3jca |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ( ๐ โ ๐ต โง ๐ โ ๐ โง ๐ผ โ ๐ ) ) |
65 |
64
|
3ad2ant1 |
โข ( ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โง ๐ โ ๐ โง ๐ โ ๐ ) โ ( ๐ โ ๐ต โง ๐ โ ๐ โง ๐ผ โ ๐ ) ) |
66 |
|
simp2 |
โข ( ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โง ๐ โ ๐ โง ๐ โ ๐ ) โ ๐ โ ๐ ) |
67 |
|
simp3 |
โข ( ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โง ๐ โ ๐ โง ๐ โ ๐ ) โ ๐ โ ๐ ) |
68 |
43
|
3ad2ant1 |
โข ( ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โง ๐ โ ๐ โง ๐ โ ๐ ) โ ( ๐ ยท ๐ ) = ๐ ) |
69 |
|
eqid |
โข ( 0g โ ๐
) = ( 0g โ ๐
) |
70 |
1 2 3 51 69 4 6
|
mulmarep1gsum2 |
โข ( ( ๐
โ Ring โง ( ๐ โ ๐ต โง ๐ โ ๐ โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ โง ๐ โ ๐ โง ( ๐ ยท ๐ ) = ๐ ) ) โ ( ๐
ฮฃg ( ๐ โ ๐ โฆ ( ( ๐ ๐ ๐ ) ( .r โ ๐
) ( ๐ ๐ธ ๐ ) ) ) ) = if ( ๐ = ๐ผ , ( ๐ โ ๐ ) , ( ๐ ๐ ๐ ) ) ) |
71 |
61 65 66 67 68 70
|
syl113anc |
โข ( ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โง ๐ โ ๐ โง ๐ โ ๐ ) โ ( ๐
ฮฃg ( ๐ โ ๐ โฆ ( ( ๐ ๐ ๐ ) ( .r โ ๐
) ( ๐ ๐ธ ๐ ) ) ) ) = if ( ๐ = ๐ผ , ( ๐ โ ๐ ) , ( ๐ ๐ ๐ ) ) ) |
72 |
71
|
mpoeq3dva |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ( ๐ โ ๐ , ๐ โ ๐ โฆ ( ๐
ฮฃg ( ๐ โ ๐ โฆ ( ( ๐ ๐ ๐ ) ( .r โ ๐
) ( ๐ ๐ธ ๐ ) ) ) ) ) = ( ๐ โ ๐ , ๐ โ ๐ โฆ if ( ๐ = ๐ผ , ( ๐ โ ๐ ) , ( ๐ ๐ ๐ ) ) ) ) |
73 |
|
simpr |
โข ( ( ๐ โ ๐ต โง ๐ โ ๐ ) โ ๐ โ ๐ ) |
74 |
73
|
3ad2ant2 |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ๐ โ ๐ ) |
75 |
|
eqid |
โข ( ๐ matRepV ๐
) = ( ๐ matRepV ๐
) |
76 |
1 2 75 3
|
marepvval |
โข ( ( ๐ โ ๐ต โง ๐ โ ๐ โง ๐ผ โ ๐ ) โ ( ( ๐ ( ๐ matRepV ๐
) ๐ ) โ ๐ผ ) = ( ๐ โ ๐ , ๐ โ ๐ โฆ if ( ๐ = ๐ผ , ( ๐ โ ๐ ) , ( ๐ ๐ ๐ ) ) ) ) |
77 |
63 74 50 76
|
syl3anc |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ( ( ๐ ( ๐ matRepV ๐
) ๐ ) โ ๐ผ ) = ( ๐ โ ๐ , ๐ โ ๐ โฆ if ( ๐ = ๐ผ , ( ๐ โ ๐ ) , ( ๐ ๐ ๐ ) ) ) ) |
78 |
5 77
|
eqtr2id |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ( ๐ โ ๐ , ๐ โ ๐ โฆ if ( ๐ = ๐ผ , ( ๐ โ ๐ ) , ( ๐ ๐ ๐ ) ) ) = ๐ป ) |
79 |
59 72 78
|
3eqtrd |
โข ( ( ( ๐
โ CRing โง ๐ผ โ ๐ ) โง ( ๐ โ ๐ต โง ๐ โ ๐ ) โง ( ๐ ยท ๐ ) = ๐ ) โ ( ๐ ร ๐ธ ) = ๐ป ) |