Step |
Hyp |
Ref |
Expression |
1 |
|
omndmul.0 |
โข ๐ต = ( Base โ ๐ ) |
2 |
|
omndmul.1 |
โข โค = ( le โ ๐ ) |
3 |
|
omndmul2.2 |
โข ยท = ( .g โ ๐ ) |
4 |
|
omndmul2.3 |
โข 0 = ( 0g โ ๐ ) |
5 |
|
df-3an |
โข ( ( ๐ โ oMnd โง ( ๐ โ ๐ต โง ๐ โ โ0 ) โง 0 โค ๐ ) โ ( ( ๐ โ oMnd โง ( ๐ โ ๐ต โง ๐ โ โ0 ) ) โง 0 โค ๐ ) ) |
6 |
|
anass |
โข ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โ ( ๐ โ oMnd โง ( ๐ โ ๐ต โง ๐ โ โ0 ) ) ) |
7 |
6
|
anbi1i |
โข ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โ ( ( ๐ โ oMnd โง ( ๐ โ ๐ต โง ๐ โ โ0 ) ) โง 0 โค ๐ ) ) |
8 |
5 7
|
bitr4i |
โข ( ( ๐ โ oMnd โง ( ๐ โ ๐ต โง ๐ โ โ0 ) โง 0 โค ๐ ) โ ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) ) |
9 |
|
simplr |
โข ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โ ๐ โ โ0 ) |
10 |
|
oveq1 |
โข ( ๐ = 0 โ ( ๐ ยท ๐ ) = ( 0 ยท ๐ ) ) |
11 |
10
|
breq2d |
โข ( ๐ = 0 โ ( 0 โค ( ๐ ยท ๐ ) โ 0 โค ( 0 ยท ๐ ) ) ) |
12 |
|
oveq1 |
โข ( ๐ = ๐ โ ( ๐ ยท ๐ ) = ( ๐ ยท ๐ ) ) |
13 |
12
|
breq2d |
โข ( ๐ = ๐ โ ( 0 โค ( ๐ ยท ๐ ) โ 0 โค ( ๐ ยท ๐ ) ) ) |
14 |
|
oveq1 |
โข ( ๐ = ( ๐ + 1 ) โ ( ๐ ยท ๐ ) = ( ( ๐ + 1 ) ยท ๐ ) ) |
15 |
14
|
breq2d |
โข ( ๐ = ( ๐ + 1 ) โ ( 0 โค ( ๐ ยท ๐ ) โ 0 โค ( ( ๐ + 1 ) ยท ๐ ) ) ) |
16 |
|
oveq1 |
โข ( ๐ = ๐ โ ( ๐ ยท ๐ ) = ( ๐ ยท ๐ ) ) |
17 |
16
|
breq2d |
โข ( ๐ = ๐ โ ( 0 โค ( ๐ ยท ๐ ) โ 0 โค ( ๐ ยท ๐ ) ) ) |
18 |
|
omndtos |
โข ( ๐ โ oMnd โ ๐ โ Toset ) |
19 |
|
tospos |
โข ( ๐ โ Toset โ ๐ โ Poset ) |
20 |
18 19
|
syl |
โข ( ๐ โ oMnd โ ๐ โ Poset ) |
21 |
|
omndmnd |
โข ( ๐ โ oMnd โ ๐ โ Mnd ) |
22 |
1 4
|
mndidcl |
โข ( ๐ โ Mnd โ 0 โ ๐ต ) |
23 |
21 22
|
syl |
โข ( ๐ โ oMnd โ 0 โ ๐ต ) |
24 |
1 2
|
posref |
โข ( ( ๐ โ Poset โง 0 โ ๐ต ) โ 0 โค 0 ) |
25 |
20 23 24
|
syl2anc |
โข ( ๐ โ oMnd โ 0 โค 0 ) |
26 |
25
|
ad3antrrr |
โข ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โ 0 โค 0 ) |
27 |
1 4 3
|
mulg0 |
โข ( ๐ โ ๐ต โ ( 0 ยท ๐ ) = 0 ) |
28 |
27
|
ad3antlr |
โข ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โ ( 0 ยท ๐ ) = 0 ) |
29 |
26 28
|
breqtrrd |
โข ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โ 0 โค ( 0 ยท ๐ ) ) |
30 |
20
|
ad5antr |
โข ( ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โง 0 โค ( ๐ ยท ๐ ) ) โ ๐ โ Poset ) |
31 |
21
|
ad5antr |
โข ( ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โง 0 โค ( ๐ ยท ๐ ) ) โ ๐ โ Mnd ) |
32 |
31 22
|
syl |
โข ( ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โง 0 โค ( ๐ ยท ๐ ) ) โ 0 โ ๐ต ) |
33 |
|
simplr |
โข ( ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โง 0 โค ( ๐ ยท ๐ ) ) โ ๐ โ โ0 ) |
34 |
|
simp-5r |
โข ( ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โง 0 โค ( ๐ ยท ๐ ) ) โ ๐ โ ๐ต ) |
35 |
1 3 31 33 34
|
mulgnn0cld |
โข ( ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โง 0 โค ( ๐ ยท ๐ ) ) โ ( ๐ ยท ๐ ) โ ๐ต ) |
36 |
|
simpr32 |
โข ( ( ๐ โ oMnd โง ( ๐ โ ๐ต โง ๐ โ โ0 โง ( 0 โค ๐ โง ๐ โ โ0 โง 0 โค ( ๐ ยท ๐ ) ) ) ) โ ๐ โ โ0 ) |
37 |
|
1nn0 |
โข 1 โ โ0 |
38 |
37
|
a1i |
โข ( ( ๐ โ oMnd โง ( ๐ โ ๐ต โง ๐ โ โ0 โง ( 0 โค ๐ โง ๐ โ โ0 โง 0 โค ( ๐ ยท ๐ ) ) ) ) โ 1 โ โ0 ) |
39 |
36 38
|
nn0addcld |
โข ( ( ๐ โ oMnd โง ( ๐ โ ๐ต โง ๐ โ โ0 โง ( 0 โค ๐ โง ๐ โ โ0 โง 0 โค ( ๐ ยท ๐ ) ) ) ) โ ( ๐ + 1 ) โ โ0 ) |
40 |
39
|
3anassrs |
โข ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง ( 0 โค ๐ โง ๐ โ โ0 โง 0 โค ( ๐ ยท ๐ ) ) ) โ ( ๐ + 1 ) โ โ0 ) |
41 |
40
|
3anassrs |
โข ( ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โง 0 โค ( ๐ ยท ๐ ) ) โ ( ๐ + 1 ) โ โ0 ) |
42 |
1 3 31 41 34
|
mulgnn0cld |
โข ( ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โง 0 โค ( ๐ ยท ๐ ) ) โ ( ( ๐ + 1 ) ยท ๐ ) โ ๐ต ) |
43 |
32 35 42
|
3jca |
โข ( ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โง 0 โค ( ๐ ยท ๐ ) ) โ ( 0 โ ๐ต โง ( ๐ ยท ๐ ) โ ๐ต โง ( ( ๐ + 1 ) ยท ๐ ) โ ๐ต ) ) |
44 |
|
simpr |
โข ( ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โง 0 โค ( ๐ ยท ๐ ) ) โ 0 โค ( ๐ ยท ๐ ) ) |
45 |
|
simp-4l |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ ๐ โ oMnd ) |
46 |
21
|
ad4antr |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ ๐ โ Mnd ) |
47 |
46 22
|
syl |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ 0 โ ๐ต ) |
48 |
|
simp-4r |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ ๐ โ ๐ต ) |
49 |
|
simpr |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ ๐ โ โ0 ) |
50 |
1 3 46 49 48
|
mulgnn0cld |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ ( ๐ ยท ๐ ) โ ๐ต ) |
51 |
|
simplr |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ 0 โค ๐ ) |
52 |
|
eqid |
โข ( +g โ ๐ ) = ( +g โ ๐ ) |
53 |
1 2 52
|
omndadd |
โข ( ( ๐ โ oMnd โง ( 0 โ ๐ต โง ๐ โ ๐ต โง ( ๐ ยท ๐ ) โ ๐ต ) โง 0 โค ๐ ) โ ( 0 ( +g โ ๐ ) ( ๐ ยท ๐ ) ) โค ( ๐ ( +g โ ๐ ) ( ๐ ยท ๐ ) ) ) |
54 |
45 47 48 50 51 53
|
syl131anc |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ ( 0 ( +g โ ๐ ) ( ๐ ยท ๐ ) ) โค ( ๐ ( +g โ ๐ ) ( ๐ ยท ๐ ) ) ) |
55 |
1 52 4
|
mndlid |
โข ( ( ๐ โ Mnd โง ( ๐ ยท ๐ ) โ ๐ต ) โ ( 0 ( +g โ ๐ ) ( ๐ ยท ๐ ) ) = ( ๐ ยท ๐ ) ) |
56 |
46 50 55
|
syl2anc |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ ( 0 ( +g โ ๐ ) ( ๐ ยท ๐ ) ) = ( ๐ ยท ๐ ) ) |
57 |
37
|
a1i |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ 1 โ โ0 ) |
58 |
1 3 52
|
mulgnn0dir |
โข ( ( ๐ โ Mnd โง ( 1 โ โ0 โง ๐ โ โ0 โง ๐ โ ๐ต ) ) โ ( ( 1 + ๐ ) ยท ๐ ) = ( ( 1 ยท ๐ ) ( +g โ ๐ ) ( ๐ ยท ๐ ) ) ) |
59 |
46 57 49 48 58
|
syl13anc |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ ( ( 1 + ๐ ) ยท ๐ ) = ( ( 1 ยท ๐ ) ( +g โ ๐ ) ( ๐ ยท ๐ ) ) ) |
60 |
|
1cnd |
โข ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ( ๐ โ โ0 โง 0 โค ๐ โง ๐ โ โ0 ) ) โ 1 โ โ ) |
61 |
|
simpr3 |
โข ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ( ๐ โ โ0 โง 0 โค ๐ โง ๐ โ โ0 ) ) โ ๐ โ โ0 ) |
62 |
61
|
nn0cnd |
โข ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ( ๐ โ โ0 โง 0 โค ๐ โง ๐ โ โ0 ) ) โ ๐ โ โ ) |
63 |
60 62
|
addcomd |
โข ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ( ๐ โ โ0 โง 0 โค ๐ โง ๐ โ โ0 ) ) โ ( 1 + ๐ ) = ( ๐ + 1 ) ) |
64 |
63
|
3anassrs |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ ( 1 + ๐ ) = ( ๐ + 1 ) ) |
65 |
64
|
oveq1d |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ ( ( 1 + ๐ ) ยท ๐ ) = ( ( ๐ + 1 ) ยท ๐ ) ) |
66 |
1 3
|
mulg1 |
โข ( ๐ โ ๐ต โ ( 1 ยท ๐ ) = ๐ ) |
67 |
48 66
|
syl |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ ( 1 ยท ๐ ) = ๐ ) |
68 |
67
|
oveq1d |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ ( ( 1 ยท ๐ ) ( +g โ ๐ ) ( ๐ ยท ๐ ) ) = ( ๐ ( +g โ ๐ ) ( ๐ ยท ๐ ) ) ) |
69 |
59 65 68
|
3eqtr3rd |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ ( ๐ ( +g โ ๐ ) ( ๐ ยท ๐ ) ) = ( ( ๐ + 1 ) ยท ๐ ) ) |
70 |
54 56 69
|
3brtr3d |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ ( ๐ ยท ๐ ) โค ( ( ๐ + 1 ) ยท ๐ ) ) |
71 |
70
|
adantr |
โข ( ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โง 0 โค ( ๐ ยท ๐ ) ) โ ( ๐ ยท ๐ ) โค ( ( ๐ + 1 ) ยท ๐ ) ) |
72 |
1 2
|
postr |
โข ( ( ๐ โ Poset โง ( 0 โ ๐ต โง ( ๐ ยท ๐ ) โ ๐ต โง ( ( ๐ + 1 ) ยท ๐ ) โ ๐ต ) ) โ ( ( 0 โค ( ๐ ยท ๐ ) โง ( ๐ ยท ๐ ) โค ( ( ๐ + 1 ) ยท ๐ ) ) โ 0 โค ( ( ๐ + 1 ) ยท ๐ ) ) ) |
73 |
72
|
imp |
โข ( ( ( ๐ โ Poset โง ( 0 โ ๐ต โง ( ๐ ยท ๐ ) โ ๐ต โง ( ( ๐ + 1 ) ยท ๐ ) โ ๐ต ) ) โง ( 0 โค ( ๐ ยท ๐ ) โง ( ๐ ยท ๐ ) โค ( ( ๐ + 1 ) ยท ๐ ) ) ) โ 0 โค ( ( ๐ + 1 ) ยท ๐ ) ) |
74 |
30 43 44 71 73
|
syl22anc |
โข ( ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โง 0 โค ( ๐ ยท ๐ ) ) โ 0 โค ( ( ๐ + 1 ) ยท ๐ ) ) |
75 |
11 13 15 17 29 74
|
nn0indd |
โข ( ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โง ๐ โ โ0 ) โ 0 โค ( ๐ ยท ๐ ) ) |
76 |
9 75
|
mpdan |
โข ( ( ( ( ๐ โ oMnd โง ๐ โ ๐ต ) โง ๐ โ โ0 ) โง 0 โค ๐ ) โ 0 โค ( ๐ ยท ๐ ) ) |
77 |
8 76
|
sylbi |
โข ( ( ๐ โ oMnd โง ( ๐ โ ๐ต โง ๐ โ โ0 ) โง 0 โค ๐ ) โ 0 โค ( ๐ ยท ๐ ) ) |