Step |
Hyp |
Ref |
Expression |
1 |
|
prodmo.1 |
โข ๐น = ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) |
2 |
|
prodmo.2 |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ๐ต โ โ ) |
3 |
|
prodmo.3 |
โข ๐บ = ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) |
4 |
|
3simpb |
โข ( ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ๐น ) โ ๐ฆ ) โง seq ๐ ( ยท , ๐น ) โ ๐ฅ ) โ ( ๐ด โ ( โคโฅ โ ๐ ) โง seq ๐ ( ยท , ๐น ) โ ๐ฅ ) ) |
5 |
4
|
reximi |
โข ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ๐น ) โ ๐ฆ ) โง seq ๐ ( ยท , ๐น ) โ ๐ฅ ) โ โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง seq ๐ ( ยท , ๐น ) โ ๐ฅ ) ) |
6 |
|
fveq2 |
โข ( ๐ = ๐ค โ ( โคโฅ โ ๐ ) = ( โคโฅ โ ๐ค ) ) |
7 |
6
|
sseq2d |
โข ( ๐ = ๐ค โ ( ๐ด โ ( โคโฅ โ ๐ ) โ ๐ด โ ( โคโฅ โ ๐ค ) ) ) |
8 |
|
seqeq1 |
โข ( ๐ = ๐ค โ seq ๐ ( ยท , ๐น ) = seq ๐ค ( ยท , ๐น ) ) |
9 |
8
|
breq1d |
โข ( ๐ = ๐ค โ ( seq ๐ ( ยท , ๐น ) โ ๐ฅ โ seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) ) |
10 |
7 9
|
anbi12d |
โข ( ๐ = ๐ค โ ( ( ๐ด โ ( โคโฅ โ ๐ ) โง seq ๐ ( ยท , ๐น ) โ ๐ฅ ) โ ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) ) ) |
11 |
10
|
cbvrexvw |
โข ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง seq ๐ ( ยท , ๐น ) โ ๐ฅ ) โ โ ๐ค โ โค ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) ) |
12 |
|
reeanv |
โข ( โ ๐ค โ โค โ ๐ โ โ ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ง = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) ) โ ( โ ๐ค โ โค ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ง = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) ) ) |
13 |
|
simprlr |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) ) โ seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) |
14 |
|
simprll |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) ) โ ๐ด โ ( โคโฅ โ ๐ค ) ) |
15 |
|
uzssz |
โข ( โคโฅ โ ๐ค ) โ โค |
16 |
|
zssre |
โข โค โ โ |
17 |
15 16
|
sstri |
โข ( โคโฅ โ ๐ค ) โ โ |
18 |
14 17
|
sstrdi |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) ) โ ๐ด โ โ ) |
19 |
|
ltso |
โข < Or โ |
20 |
|
soss |
โข ( ๐ด โ โ โ ( < Or โ โ < Or ๐ด ) ) |
21 |
18 19 20
|
mpisyl |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) ) โ < Or ๐ด ) |
22 |
|
fzfi |
โข ( 1 ... ๐ ) โ Fin |
23 |
|
ovex |
โข ( 1 ... ๐ ) โ V |
24 |
23
|
f1oen |
โข ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โ ( 1 ... ๐ ) โ ๐ด ) |
25 |
24
|
ad2antll |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) ) โ ( 1 ... ๐ ) โ ๐ด ) |
26 |
25
|
ensymd |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) ) โ ๐ด โ ( 1 ... ๐ ) ) |
27 |
|
enfii |
โข ( ( ( 1 ... ๐ ) โ Fin โง ๐ด โ ( 1 ... ๐ ) ) โ ๐ด โ Fin ) |
28 |
22 26 27
|
sylancr |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) ) โ ๐ด โ Fin ) |
29 |
|
fz1iso |
โข ( ( < Or ๐ด โง ๐ด โ Fin ) โ โ ๐ ๐ Isom < , < ( ( 1 ... ( โฏ โ ๐ด ) ) , ๐ด ) ) |
30 |
21 28 29
|
syl2anc |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) ) โ โ ๐ ๐ Isom < , < ( ( 1 ... ( โฏ โ ๐ด ) ) , ๐ด ) ) |
31 |
2
|
ad4ant14 |
โข ( ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) โง ๐ Isom < , < ( ( 1 ... ( โฏ โ ๐ด ) ) , ๐ด ) ) ) โง ๐ โ ๐ด ) โ ๐ต โ โ ) |
32 |
|
eqid |
โข ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) = ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) |
33 |
|
simplrr |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) โง ๐ Isom < , < ( ( 1 ... ( โฏ โ ๐ด ) ) , ๐ด ) ) ) โ ๐ โ โ ) |
34 |
|
simplrl |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) โง ๐ Isom < , < ( ( 1 ... ( โฏ โ ๐ด ) ) , ๐ด ) ) ) โ ๐ค โ โค ) |
35 |
|
simplll |
โข ( ( ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) โง ๐ Isom < , < ( ( 1 ... ( โฏ โ ๐ด ) ) , ๐ด ) ) โ ๐ด โ ( โคโฅ โ ๐ค ) ) |
36 |
35
|
adantl |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) โง ๐ Isom < , < ( ( 1 ... ( โฏ โ ๐ด ) ) , ๐ด ) ) ) โ ๐ด โ ( โคโฅ โ ๐ค ) ) |
37 |
|
simprlr |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) โง ๐ Isom < , < ( ( 1 ... ( โฏ โ ๐ด ) ) , ๐ด ) ) ) โ ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) |
38 |
|
simprr |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) โง ๐ Isom < , < ( ( 1 ... ( โฏ โ ๐ด ) ) , ๐ด ) ) ) โ ๐ Isom < , < ( ( 1 ... ( โฏ โ ๐ด ) ) , ๐ด ) ) |
39 |
1 31 3 32 33 34 36 37 38
|
prodmolem2a |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) โง ๐ Isom < , < ( ( 1 ... ( โฏ โ ๐ด ) ) , ๐ด ) ) ) โ seq ๐ค ( ยท , ๐น ) โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) |
40 |
39
|
expr |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) ) โ ( ๐ Isom < , < ( ( 1 ... ( โฏ โ ๐ด ) ) , ๐ด ) โ seq ๐ค ( ยท , ๐น ) โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) ) |
41 |
40
|
exlimdv |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) ) โ ( โ ๐ ๐ Isom < , < ( ( 1 ... ( โฏ โ ๐ด ) ) , ๐ด ) โ seq ๐ค ( ยท , ๐น ) โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) ) |
42 |
30 41
|
mpd |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) ) โ seq ๐ค ( ยท , ๐น ) โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) |
43 |
|
climuni |
โข ( ( seq ๐ค ( ยท , ๐น ) โ ๐ฅ โง seq ๐ค ( ยท , ๐น ) โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) โ ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) |
44 |
13 42 43
|
syl2anc |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) ) โ ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) |
45 |
|
eqeq2 |
โข ( ๐ง = ( seq 1 ( ยท , ๐บ ) โ ๐ ) โ ( ๐ฅ = ๐ง โ ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) ) |
46 |
44 45
|
syl5ibrcom |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) ) โ ( ๐ง = ( seq 1 ( ยท , ๐บ ) โ ๐ ) โ ๐ฅ = ๐ง ) ) |
47 |
46
|
expr |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) ) โ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โ ( ๐ง = ( seq 1 ( ยท , ๐บ ) โ ๐ ) โ ๐ฅ = ๐ง ) ) ) |
48 |
47
|
impd |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) ) โ ( ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ง = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) โ ๐ฅ = ๐ง ) ) |
49 |
48
|
exlimdv |
โข ( ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โง ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) ) โ ( โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ง = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) โ ๐ฅ = ๐ง ) ) |
50 |
49
|
expimpd |
โข ( ( ๐ โง ( ๐ค โ โค โง ๐ โ โ ) ) โ ( ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ง = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) ) โ ๐ฅ = ๐ง ) ) |
51 |
50
|
rexlimdvva |
โข ( ๐ โ ( โ ๐ค โ โค โ ๐ โ โ ( ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ง = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) ) โ ๐ฅ = ๐ง ) ) |
52 |
12 51
|
biimtrrid |
โข ( ๐ โ ( ( โ ๐ค โ โค ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) โง โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ง = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) ) โ ๐ฅ = ๐ง ) ) |
53 |
52
|
expdimp |
โข ( ( ๐ โง โ ๐ค โ โค ( ๐ด โ ( โคโฅ โ ๐ค ) โง seq ๐ค ( ยท , ๐น ) โ ๐ฅ ) ) โ ( โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ง = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) โ ๐ฅ = ๐ง ) ) |
54 |
11 53
|
sylan2b |
โข ( ( ๐ โง โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง seq ๐ ( ยท , ๐น ) โ ๐ฅ ) ) โ ( โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ง = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) โ ๐ฅ = ๐ง ) ) |
55 |
5 54
|
sylan2 |
โข ( ( ๐ โง โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ๐น ) โ ๐ฆ ) โง seq ๐ ( ยท , ๐น ) โ ๐ฅ ) ) โ ( โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ง = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) โ ๐ฅ = ๐ง ) ) |