Step |
Hyp |
Ref |
Expression |
1 |
|
zntos.y |
โข ๐ = ( โค/nโค โ ๐ ) |
2 |
|
prmnn |
โข ( ๐ โ โ โ ๐ โ โ ) |
3 |
|
nnnn0 |
โข ( ๐ โ โ โ ๐ โ โ0 ) |
4 |
2 3
|
syl |
โข ( ๐ โ โ โ ๐ โ โ0 ) |
5 |
1
|
zncrng |
โข ( ๐ โ โ0 โ ๐ โ CRing ) |
6 |
4 5
|
syl |
โข ( ๐ โ โ โ ๐ โ CRing ) |
7 |
|
crngring |
โข ( ๐ โ CRing โ ๐ โ Ring ) |
8 |
2 3 5 7
|
4syl |
โข ( ๐ โ โ โ ๐ โ Ring ) |
9 |
|
hash2 |
โข ( โฏ โ 2o ) = 2 |
10 |
|
prmuz2 |
โข ( ๐ โ โ โ ๐ โ ( โคโฅ โ 2 ) ) |
11 |
|
eluzle |
โข ( ๐ โ ( โคโฅ โ 2 ) โ 2 โค ๐ ) |
12 |
10 11
|
syl |
โข ( ๐ โ โ โ 2 โค ๐ ) |
13 |
|
eqid |
โข ( Base โ ๐ ) = ( Base โ ๐ ) |
14 |
1 13
|
znhash |
โข ( ๐ โ โ โ ( โฏ โ ( Base โ ๐ ) ) = ๐ ) |
15 |
2 14
|
syl |
โข ( ๐ โ โ โ ( โฏ โ ( Base โ ๐ ) ) = ๐ ) |
16 |
12 15
|
breqtrrd |
โข ( ๐ โ โ โ 2 โค ( โฏ โ ( Base โ ๐ ) ) ) |
17 |
9 16
|
eqbrtrid |
โข ( ๐ โ โ โ ( โฏ โ 2o ) โค ( โฏ โ ( Base โ ๐ ) ) ) |
18 |
|
2onn |
โข 2o โ ฯ |
19 |
|
nnfi |
โข ( 2o โ ฯ โ 2o โ Fin ) |
20 |
18 19
|
ax-mp |
โข 2o โ Fin |
21 |
|
fvex |
โข ( Base โ ๐ ) โ V |
22 |
|
hashdom |
โข ( ( 2o โ Fin โง ( Base โ ๐ ) โ V ) โ ( ( โฏ โ 2o ) โค ( โฏ โ ( Base โ ๐ ) ) โ 2o โผ ( Base โ ๐ ) ) ) |
23 |
20 21 22
|
mp2an |
โข ( ( โฏ โ 2o ) โค ( โฏ โ ( Base โ ๐ ) ) โ 2o โผ ( Base โ ๐ ) ) |
24 |
17 23
|
sylib |
โข ( ๐ โ โ โ 2o โผ ( Base โ ๐ ) ) |
25 |
13
|
isnzr2 |
โข ( ๐ โ NzRing โ ( ๐ โ Ring โง 2o โผ ( Base โ ๐ ) ) ) |
26 |
8 24 25
|
sylanbrc |
โข ( ๐ โ โ โ ๐ โ NzRing ) |
27 |
|
eqid |
โข ( โคRHom โ ๐ ) = ( โคRHom โ ๐ ) |
28 |
1 13 27
|
znzrhfo |
โข ( ๐ โ โ0 โ ( โคRHom โ ๐ ) : โค โontoโ ( Base โ ๐ ) ) |
29 |
4 28
|
syl |
โข ( ๐ โ โ โ ( โคRHom โ ๐ ) : โค โontoโ ( Base โ ๐ ) ) |
30 |
|
foelrn |
โข ( ( ( โคRHom โ ๐ ) : โค โontoโ ( Base โ ๐ ) โง ๐ฅ โ ( Base โ ๐ ) ) โ โ ๐ง โ โค ๐ฅ = ( ( โคRHom โ ๐ ) โ ๐ง ) ) |
31 |
|
foelrn |
โข ( ( ( โคRHom โ ๐ ) : โค โontoโ ( Base โ ๐ ) โง ๐ฆ โ ( Base โ ๐ ) ) โ โ ๐ค โ โค ๐ฆ = ( ( โคRHom โ ๐ ) โ ๐ค ) ) |
32 |
30 31
|
anim12dan |
โข ( ( ( โคRHom โ ๐ ) : โค โontoโ ( Base โ ๐ ) โง ( ๐ฅ โ ( Base โ ๐ ) โง ๐ฆ โ ( Base โ ๐ ) ) ) โ ( โ ๐ง โ โค ๐ฅ = ( ( โคRHom โ ๐ ) โ ๐ง ) โง โ ๐ค โ โค ๐ฆ = ( ( โคRHom โ ๐ ) โ ๐ค ) ) ) |
33 |
29 32
|
sylan |
โข ( ( ๐ โ โ โง ( ๐ฅ โ ( Base โ ๐ ) โง ๐ฆ โ ( Base โ ๐ ) ) ) โ ( โ ๐ง โ โค ๐ฅ = ( ( โคRHom โ ๐ ) โ ๐ง ) โง โ ๐ค โ โค ๐ฆ = ( ( โคRHom โ ๐ ) โ ๐ค ) ) ) |
34 |
|
reeanv |
โข ( โ ๐ง โ โค โ ๐ค โ โค ( ๐ฅ = ( ( โคRHom โ ๐ ) โ ๐ง ) โง ๐ฆ = ( ( โคRHom โ ๐ ) โ ๐ค ) ) โ ( โ ๐ง โ โค ๐ฅ = ( ( โคRHom โ ๐ ) โ ๐ง ) โง โ ๐ค โ โค ๐ฆ = ( ( โคRHom โ ๐ ) โ ๐ค ) ) ) |
35 |
|
euclemma |
โข ( ( ๐ โ โ โง ๐ง โ โค โง ๐ค โ โค ) โ ( ๐ โฅ ( ๐ง ยท ๐ค ) โ ( ๐ โฅ ๐ง โจ ๐ โฅ ๐ค ) ) ) |
36 |
35
|
3expb |
โข ( ( ๐ โ โ โง ( ๐ง โ โค โง ๐ค โ โค ) ) โ ( ๐ โฅ ( ๐ง ยท ๐ค ) โ ( ๐ โฅ ๐ง โจ ๐ โฅ ๐ค ) ) ) |
37 |
8
|
adantr |
โข ( ( ๐ โ โ โง ( ๐ง โ โค โง ๐ค โ โค ) ) โ ๐ โ Ring ) |
38 |
27
|
zrhrhm |
โข ( ๐ โ Ring โ ( โคRHom โ ๐ ) โ ( โคring RingHom ๐ ) ) |
39 |
37 38
|
syl |
โข ( ( ๐ โ โ โง ( ๐ง โ โค โง ๐ค โ โค ) ) โ ( โคRHom โ ๐ ) โ ( โคring RingHom ๐ ) ) |
40 |
|
simprl |
โข ( ( ๐ โ โ โง ( ๐ง โ โค โง ๐ค โ โค ) ) โ ๐ง โ โค ) |
41 |
|
simprr |
โข ( ( ๐ โ โ โง ( ๐ง โ โค โง ๐ค โ โค ) ) โ ๐ค โ โค ) |
42 |
|
zringbas |
โข โค = ( Base โ โคring ) |
43 |
|
zringmulr |
โข ยท = ( .r โ โคring ) |
44 |
|
eqid |
โข ( .r โ ๐ ) = ( .r โ ๐ ) |
45 |
42 43 44
|
rhmmul |
โข ( ( ( โคRHom โ ๐ ) โ ( โคring RingHom ๐ ) โง ๐ง โ โค โง ๐ค โ โค ) โ ( ( โคRHom โ ๐ ) โ ( ๐ง ยท ๐ค ) ) = ( ( ( โคRHom โ ๐ ) โ ๐ง ) ( .r โ ๐ ) ( ( โคRHom โ ๐ ) โ ๐ค ) ) ) |
46 |
39 40 41 45
|
syl3anc |
โข ( ( ๐ โ โ โง ( ๐ง โ โค โง ๐ค โ โค ) ) โ ( ( โคRHom โ ๐ ) โ ( ๐ง ยท ๐ค ) ) = ( ( ( โคRHom โ ๐ ) โ ๐ง ) ( .r โ ๐ ) ( ( โคRHom โ ๐ ) โ ๐ค ) ) ) |
47 |
46
|
eqeq1d |
โข ( ( ๐ โ โ โง ( ๐ง โ โค โง ๐ค โ โค ) ) โ ( ( ( โคRHom โ ๐ ) โ ( ๐ง ยท ๐ค ) ) = ( 0g โ ๐ ) โ ( ( ( โคRHom โ ๐ ) โ ๐ง ) ( .r โ ๐ ) ( ( โคRHom โ ๐ ) โ ๐ค ) ) = ( 0g โ ๐ ) ) ) |
48 |
|
zmulcl |
โข ( ( ๐ง โ โค โง ๐ค โ โค ) โ ( ๐ง ยท ๐ค ) โ โค ) |
49 |
|
eqid |
โข ( 0g โ ๐ ) = ( 0g โ ๐ ) |
50 |
1 27 49
|
zndvds0 |
โข ( ( ๐ โ โ0 โง ( ๐ง ยท ๐ค ) โ โค ) โ ( ( ( โคRHom โ ๐ ) โ ( ๐ง ยท ๐ค ) ) = ( 0g โ ๐ ) โ ๐ โฅ ( ๐ง ยท ๐ค ) ) ) |
51 |
4 48 50
|
syl2an |
โข ( ( ๐ โ โ โง ( ๐ง โ โค โง ๐ค โ โค ) ) โ ( ( ( โคRHom โ ๐ ) โ ( ๐ง ยท ๐ค ) ) = ( 0g โ ๐ ) โ ๐ โฅ ( ๐ง ยท ๐ค ) ) ) |
52 |
47 51
|
bitr3d |
โข ( ( ๐ โ โ โง ( ๐ง โ โค โง ๐ค โ โค ) ) โ ( ( ( ( โคRHom โ ๐ ) โ ๐ง ) ( .r โ ๐ ) ( ( โคRHom โ ๐ ) โ ๐ค ) ) = ( 0g โ ๐ ) โ ๐ โฅ ( ๐ง ยท ๐ค ) ) ) |
53 |
1 27 49
|
zndvds0 |
โข ( ( ๐ โ โ0 โง ๐ง โ โค ) โ ( ( ( โคRHom โ ๐ ) โ ๐ง ) = ( 0g โ ๐ ) โ ๐ โฅ ๐ง ) ) |
54 |
4 40 53
|
syl2an2r |
โข ( ( ๐ โ โ โง ( ๐ง โ โค โง ๐ค โ โค ) ) โ ( ( ( โคRHom โ ๐ ) โ ๐ง ) = ( 0g โ ๐ ) โ ๐ โฅ ๐ง ) ) |
55 |
1 27 49
|
zndvds0 |
โข ( ( ๐ โ โ0 โง ๐ค โ โค ) โ ( ( ( โคRHom โ ๐ ) โ ๐ค ) = ( 0g โ ๐ ) โ ๐ โฅ ๐ค ) ) |
56 |
4 41 55
|
syl2an2r |
โข ( ( ๐ โ โ โง ( ๐ง โ โค โง ๐ค โ โค ) ) โ ( ( ( โคRHom โ ๐ ) โ ๐ค ) = ( 0g โ ๐ ) โ ๐ โฅ ๐ค ) ) |
57 |
54 56
|
orbi12d |
โข ( ( ๐ โ โ โง ( ๐ง โ โค โง ๐ค โ โค ) ) โ ( ( ( ( โคRHom โ ๐ ) โ ๐ง ) = ( 0g โ ๐ ) โจ ( ( โคRHom โ ๐ ) โ ๐ค ) = ( 0g โ ๐ ) ) โ ( ๐ โฅ ๐ง โจ ๐ โฅ ๐ค ) ) ) |
58 |
36 52 57
|
3bitr4d |
โข ( ( ๐ โ โ โง ( ๐ง โ โค โง ๐ค โ โค ) ) โ ( ( ( ( โคRHom โ ๐ ) โ ๐ง ) ( .r โ ๐ ) ( ( โคRHom โ ๐ ) โ ๐ค ) ) = ( 0g โ ๐ ) โ ( ( ( โคRHom โ ๐ ) โ ๐ง ) = ( 0g โ ๐ ) โจ ( ( โคRHom โ ๐ ) โ ๐ค ) = ( 0g โ ๐ ) ) ) ) |
59 |
58
|
biimpd |
โข ( ( ๐ โ โ โง ( ๐ง โ โค โง ๐ค โ โค ) ) โ ( ( ( ( โคRHom โ ๐ ) โ ๐ง ) ( .r โ ๐ ) ( ( โคRHom โ ๐ ) โ ๐ค ) ) = ( 0g โ ๐ ) โ ( ( ( โคRHom โ ๐ ) โ ๐ง ) = ( 0g โ ๐ ) โจ ( ( โคRHom โ ๐ ) โ ๐ค ) = ( 0g โ ๐ ) ) ) ) |
60 |
|
oveq12 |
โข ( ( ๐ฅ = ( ( โคRHom โ ๐ ) โ ๐ง ) โง ๐ฆ = ( ( โคRHom โ ๐ ) โ ๐ค ) ) โ ( ๐ฅ ( .r โ ๐ ) ๐ฆ ) = ( ( ( โคRHom โ ๐ ) โ ๐ง ) ( .r โ ๐ ) ( ( โคRHom โ ๐ ) โ ๐ค ) ) ) |
61 |
60
|
eqeq1d |
โข ( ( ๐ฅ = ( ( โคRHom โ ๐ ) โ ๐ง ) โง ๐ฆ = ( ( โคRHom โ ๐ ) โ ๐ค ) ) โ ( ( ๐ฅ ( .r โ ๐ ) ๐ฆ ) = ( 0g โ ๐ ) โ ( ( ( โคRHom โ ๐ ) โ ๐ง ) ( .r โ ๐ ) ( ( โคRHom โ ๐ ) โ ๐ค ) ) = ( 0g โ ๐ ) ) ) |
62 |
|
eqeq1 |
โข ( ๐ฅ = ( ( โคRHom โ ๐ ) โ ๐ง ) โ ( ๐ฅ = ( 0g โ ๐ ) โ ( ( โคRHom โ ๐ ) โ ๐ง ) = ( 0g โ ๐ ) ) ) |
63 |
62
|
orbi1d |
โข ( ๐ฅ = ( ( โคRHom โ ๐ ) โ ๐ง ) โ ( ( ๐ฅ = ( 0g โ ๐ ) โจ ๐ฆ = ( 0g โ ๐ ) ) โ ( ( ( โคRHom โ ๐ ) โ ๐ง ) = ( 0g โ ๐ ) โจ ๐ฆ = ( 0g โ ๐ ) ) ) ) |
64 |
|
eqeq1 |
โข ( ๐ฆ = ( ( โคRHom โ ๐ ) โ ๐ค ) โ ( ๐ฆ = ( 0g โ ๐ ) โ ( ( โคRHom โ ๐ ) โ ๐ค ) = ( 0g โ ๐ ) ) ) |
65 |
64
|
orbi2d |
โข ( ๐ฆ = ( ( โคRHom โ ๐ ) โ ๐ค ) โ ( ( ( ( โคRHom โ ๐ ) โ ๐ง ) = ( 0g โ ๐ ) โจ ๐ฆ = ( 0g โ ๐ ) ) โ ( ( ( โคRHom โ ๐ ) โ ๐ง ) = ( 0g โ ๐ ) โจ ( ( โคRHom โ ๐ ) โ ๐ค ) = ( 0g โ ๐ ) ) ) ) |
66 |
63 65
|
sylan9bb |
โข ( ( ๐ฅ = ( ( โคRHom โ ๐ ) โ ๐ง ) โง ๐ฆ = ( ( โคRHom โ ๐ ) โ ๐ค ) ) โ ( ( ๐ฅ = ( 0g โ ๐ ) โจ ๐ฆ = ( 0g โ ๐ ) ) โ ( ( ( โคRHom โ ๐ ) โ ๐ง ) = ( 0g โ ๐ ) โจ ( ( โคRHom โ ๐ ) โ ๐ค ) = ( 0g โ ๐ ) ) ) ) |
67 |
61 66
|
imbi12d |
โข ( ( ๐ฅ = ( ( โคRHom โ ๐ ) โ ๐ง ) โง ๐ฆ = ( ( โคRHom โ ๐ ) โ ๐ค ) ) โ ( ( ( ๐ฅ ( .r โ ๐ ) ๐ฆ ) = ( 0g โ ๐ ) โ ( ๐ฅ = ( 0g โ ๐ ) โจ ๐ฆ = ( 0g โ ๐ ) ) ) โ ( ( ( ( โคRHom โ ๐ ) โ ๐ง ) ( .r โ ๐ ) ( ( โคRHom โ ๐ ) โ ๐ค ) ) = ( 0g โ ๐ ) โ ( ( ( โคRHom โ ๐ ) โ ๐ง ) = ( 0g โ ๐ ) โจ ( ( โคRHom โ ๐ ) โ ๐ค ) = ( 0g โ ๐ ) ) ) ) ) |
68 |
59 67
|
syl5ibrcom |
โข ( ( ๐ โ โ โง ( ๐ง โ โค โง ๐ค โ โค ) ) โ ( ( ๐ฅ = ( ( โคRHom โ ๐ ) โ ๐ง ) โง ๐ฆ = ( ( โคRHom โ ๐ ) โ ๐ค ) ) โ ( ( ๐ฅ ( .r โ ๐ ) ๐ฆ ) = ( 0g โ ๐ ) โ ( ๐ฅ = ( 0g โ ๐ ) โจ ๐ฆ = ( 0g โ ๐ ) ) ) ) ) |
69 |
68
|
rexlimdvva |
โข ( ๐ โ โ โ ( โ ๐ง โ โค โ ๐ค โ โค ( ๐ฅ = ( ( โคRHom โ ๐ ) โ ๐ง ) โง ๐ฆ = ( ( โคRHom โ ๐ ) โ ๐ค ) ) โ ( ( ๐ฅ ( .r โ ๐ ) ๐ฆ ) = ( 0g โ ๐ ) โ ( ๐ฅ = ( 0g โ ๐ ) โจ ๐ฆ = ( 0g โ ๐ ) ) ) ) ) |
70 |
34 69
|
biimtrrid |
โข ( ๐ โ โ โ ( ( โ ๐ง โ โค ๐ฅ = ( ( โคRHom โ ๐ ) โ ๐ง ) โง โ ๐ค โ โค ๐ฆ = ( ( โคRHom โ ๐ ) โ ๐ค ) ) โ ( ( ๐ฅ ( .r โ ๐ ) ๐ฆ ) = ( 0g โ ๐ ) โ ( ๐ฅ = ( 0g โ ๐ ) โจ ๐ฆ = ( 0g โ ๐ ) ) ) ) ) |
71 |
70
|
imp |
โข ( ( ๐ โ โ โง ( โ ๐ง โ โค ๐ฅ = ( ( โคRHom โ ๐ ) โ ๐ง ) โง โ ๐ค โ โค ๐ฆ = ( ( โคRHom โ ๐ ) โ ๐ค ) ) ) โ ( ( ๐ฅ ( .r โ ๐ ) ๐ฆ ) = ( 0g โ ๐ ) โ ( ๐ฅ = ( 0g โ ๐ ) โจ ๐ฆ = ( 0g โ ๐ ) ) ) ) |
72 |
33 71
|
syldan |
โข ( ( ๐ โ โ โง ( ๐ฅ โ ( Base โ ๐ ) โง ๐ฆ โ ( Base โ ๐ ) ) ) โ ( ( ๐ฅ ( .r โ ๐ ) ๐ฆ ) = ( 0g โ ๐ ) โ ( ๐ฅ = ( 0g โ ๐ ) โจ ๐ฆ = ( 0g โ ๐ ) ) ) ) |
73 |
72
|
ralrimivva |
โข ( ๐ โ โ โ โ ๐ฅ โ ( Base โ ๐ ) โ ๐ฆ โ ( Base โ ๐ ) ( ( ๐ฅ ( .r โ ๐ ) ๐ฆ ) = ( 0g โ ๐ ) โ ( ๐ฅ = ( 0g โ ๐ ) โจ ๐ฆ = ( 0g โ ๐ ) ) ) ) |
74 |
13 44 49
|
isdomn |
โข ( ๐ โ Domn โ ( ๐ โ NzRing โง โ ๐ฅ โ ( Base โ ๐ ) โ ๐ฆ โ ( Base โ ๐ ) ( ( ๐ฅ ( .r โ ๐ ) ๐ฆ ) = ( 0g โ ๐ ) โ ( ๐ฅ = ( 0g โ ๐ ) โจ ๐ฆ = ( 0g โ ๐ ) ) ) ) ) |
75 |
26 73 74
|
sylanbrc |
โข ( ๐ โ โ โ ๐ โ Domn ) |
76 |
|
isidom |
โข ( ๐ โ IDomn โ ( ๐ โ CRing โง ๐ โ Domn ) ) |
77 |
6 75 76
|
sylanbrc |
โข ( ๐ โ โ โ ๐ โ IDomn ) |
78 |
1 13
|
znfi |
โข ( ๐ โ โ โ ( Base โ ๐ ) โ Fin ) |
79 |
2 78
|
syl |
โข ( ๐ โ โ โ ( Base โ ๐ ) โ Fin ) |
80 |
13
|
fiidomfld |
โข ( ( Base โ ๐ ) โ Fin โ ( ๐ โ IDomn โ ๐ โ Field ) ) |
81 |
79 80
|
syl |
โข ( ๐ โ โ โ ( ๐ โ IDomn โ ๐ โ Field ) ) |
82 |
77 81
|
mpbid |
โข ( ๐ โ โ โ ๐ โ Field ) |