Step |
Hyp |
Ref |
Expression |
1 |
|
fprod.1 |
โข ( ๐ = ( ๐น โ ๐ ) โ ๐ต = ๐ถ ) |
2 |
|
fprod.2 |
โข ( ๐ โ ๐ โ โ ) |
3 |
|
fprod.3 |
โข ( ๐ โ ๐น : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) |
4 |
|
fprod.4 |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ๐ต โ โ ) |
5 |
|
fprod.5 |
โข ( ( ๐ โง ๐ โ ( 1 ... ๐ ) ) โ ( ๐บ โ ๐ ) = ๐ถ ) |
6 |
|
df-prod |
โข โ ๐ โ ๐ด ๐ต = ( โฉ ๐ฅ ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) ) |
7 |
|
fvex |
โข ( seq 1 ( ยท , ๐บ ) โ ๐ ) โ V |
8 |
|
nfcv |
โข โฒ ๐ if ( ๐ โ ๐ด , ๐ต , 1 ) |
9 |
|
nfv |
โข โฒ ๐ ๐ โ ๐ด |
10 |
|
nfcsb1v |
โข โฒ ๐ โฆ ๐ / ๐ โฆ ๐ต |
11 |
|
nfcv |
โข โฒ ๐ 1 |
12 |
9 10 11
|
nfif |
โข โฒ ๐ if ( ๐ โ ๐ด , โฆ ๐ / ๐ โฆ ๐ต , 1 ) |
13 |
|
eleq1w |
โข ( ๐ = ๐ โ ( ๐ โ ๐ด โ ๐ โ ๐ด ) ) |
14 |
|
csbeq1a |
โข ( ๐ = ๐ โ ๐ต = โฆ ๐ / ๐ โฆ ๐ต ) |
15 |
13 14
|
ifbieq1d |
โข ( ๐ = ๐ โ if ( ๐ โ ๐ด , ๐ต , 1 ) = if ( ๐ โ ๐ด , โฆ ๐ / ๐ โฆ ๐ต , 1 ) ) |
16 |
8 12 15
|
cbvmpt |
โข ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) = ( ๐ โ โค โฆ if ( ๐ โ ๐ด , โฆ ๐ / ๐ โฆ ๐ต , 1 ) ) |
17 |
4
|
ralrimiva |
โข ( ๐ โ โ ๐ โ ๐ด ๐ต โ โ ) |
18 |
10
|
nfel1 |
โข โฒ ๐ โฆ ๐ / ๐ โฆ ๐ต โ โ |
19 |
14
|
eleq1d |
โข ( ๐ = ๐ โ ( ๐ต โ โ โ โฆ ๐ / ๐ โฆ ๐ต โ โ ) ) |
20 |
18 19
|
rspc |
โข ( ๐ โ ๐ด โ ( โ ๐ โ ๐ด ๐ต โ โ โ โฆ ๐ / ๐ โฆ ๐ต โ โ ) ) |
21 |
17 20
|
mpan9 |
โข ( ( ๐ โง ๐ โ ๐ด ) โ โฆ ๐ / ๐ โฆ ๐ต โ โ ) |
22 |
|
fveq2 |
โข ( ๐ = ๐ โ ( ๐ โ ๐ ) = ( ๐ โ ๐ ) ) |
23 |
22
|
csbeq1d |
โข ( ๐ = ๐ โ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต = โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) |
24 |
|
csbcow |
โข โฆ ( ๐ โ ๐ ) / ๐ โฆ โฆ ๐ / ๐ โฆ ๐ต = โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต |
25 |
23 24
|
eqtr4di |
โข ( ๐ = ๐ โ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต = โฆ ( ๐ โ ๐ ) / ๐ โฆ โฆ ๐ / ๐ โฆ ๐ต ) |
26 |
25
|
cbvmptv |
โข ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) = ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ โฆ ๐ / ๐ โฆ ๐ต ) |
27 |
16 21 26
|
prodmo |
โข ( ๐ โ โ* ๐ฅ ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) ) |
28 |
|
f1of |
โข ( ๐น : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โ ๐น : ( 1 ... ๐ ) โถ ๐ด ) |
29 |
3 28
|
syl |
โข ( ๐ โ ๐น : ( 1 ... ๐ ) โถ ๐ด ) |
30 |
|
ovex |
โข ( 1 ... ๐ ) โ V |
31 |
|
fex |
โข ( ( ๐น : ( 1 ... ๐ ) โถ ๐ด โง ( 1 ... ๐ ) โ V ) โ ๐น โ V ) |
32 |
29 30 31
|
sylancl |
โข ( ๐ โ ๐น โ V ) |
33 |
|
nnuz |
โข โ = ( โคโฅ โ 1 ) |
34 |
2 33
|
eleqtrdi |
โข ( ๐ โ ๐ โ ( โคโฅ โ 1 ) ) |
35 |
|
elfznn |
โข ( ๐ โ ( 1 ... ๐ ) โ ๐ โ โ ) |
36 |
|
fvex |
โข ( ๐บ โ ๐ ) โ V |
37 |
5 36
|
eqeltrrdi |
โข ( ( ๐ โง ๐ โ ( 1 ... ๐ ) ) โ ๐ถ โ V ) |
38 |
|
eqid |
โข ( ๐ โ โ โฆ ๐ถ ) = ( ๐ โ โ โฆ ๐ถ ) |
39 |
38
|
fvmpt2 |
โข ( ( ๐ โ โ โง ๐ถ โ V ) โ ( ( ๐ โ โ โฆ ๐ถ ) โ ๐ ) = ๐ถ ) |
40 |
35 37 39
|
syl2an2 |
โข ( ( ๐ โง ๐ โ ( 1 ... ๐ ) ) โ ( ( ๐ โ โ โฆ ๐ถ ) โ ๐ ) = ๐ถ ) |
41 |
5 40
|
eqtr4d |
โข ( ( ๐ โง ๐ โ ( 1 ... ๐ ) ) โ ( ๐บ โ ๐ ) = ( ( ๐ โ โ โฆ ๐ถ ) โ ๐ ) ) |
42 |
41
|
ralrimiva |
โข ( ๐ โ โ ๐ โ ( 1 ... ๐ ) ( ๐บ โ ๐ ) = ( ( ๐ โ โ โฆ ๐ถ ) โ ๐ ) ) |
43 |
|
nffvmpt1 |
โข โฒ ๐ ( ( ๐ โ โ โฆ ๐ถ ) โ ๐ ) |
44 |
43
|
nfeq2 |
โข โฒ ๐ ( ๐บ โ ๐ ) = ( ( ๐ โ โ โฆ ๐ถ ) โ ๐ ) |
45 |
|
fveq2 |
โข ( ๐ = ๐ โ ( ๐บ โ ๐ ) = ( ๐บ โ ๐ ) ) |
46 |
|
fveq2 |
โข ( ๐ = ๐ โ ( ( ๐ โ โ โฆ ๐ถ ) โ ๐ ) = ( ( ๐ โ โ โฆ ๐ถ ) โ ๐ ) ) |
47 |
45 46
|
eqeq12d |
โข ( ๐ = ๐ โ ( ( ๐บ โ ๐ ) = ( ( ๐ โ โ โฆ ๐ถ ) โ ๐ ) โ ( ๐บ โ ๐ ) = ( ( ๐ โ โ โฆ ๐ถ ) โ ๐ ) ) ) |
48 |
44 47
|
rspc |
โข ( ๐ โ ( 1 ... ๐ ) โ ( โ ๐ โ ( 1 ... ๐ ) ( ๐บ โ ๐ ) = ( ( ๐ โ โ โฆ ๐ถ ) โ ๐ ) โ ( ๐บ โ ๐ ) = ( ( ๐ โ โ โฆ ๐ถ ) โ ๐ ) ) ) |
49 |
42 48
|
mpan9 |
โข ( ( ๐ โง ๐ โ ( 1 ... ๐ ) ) โ ( ๐บ โ ๐ ) = ( ( ๐ โ โ โฆ ๐ถ ) โ ๐ ) ) |
50 |
34 49
|
seqfveq |
โข ( ๐ โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ ๐ถ ) ) โ ๐ ) ) |
51 |
3 50
|
jca |
โข ( ๐ โ ( ๐น : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ ๐ถ ) ) โ ๐ ) ) ) |
52 |
|
f1oeq1 |
โข ( ๐ = ๐น โ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โ ๐น : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) ) |
53 |
|
fveq1 |
โข ( ๐ = ๐น โ ( ๐ โ ๐ ) = ( ๐น โ ๐ ) ) |
54 |
53
|
csbeq1d |
โข ( ๐ = ๐น โ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต = โฆ ( ๐น โ ๐ ) / ๐ โฆ ๐ต ) |
55 |
|
fvex |
โข ( ๐น โ ๐ ) โ V |
56 |
55 1
|
csbie |
โข โฆ ( ๐น โ ๐ ) / ๐ โฆ ๐ต = ๐ถ |
57 |
54 56
|
eqtrdi |
โข ( ๐ = ๐น โ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต = ๐ถ ) |
58 |
57
|
mpteq2dv |
โข ( ๐ = ๐น โ ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) = ( ๐ โ โ โฆ ๐ถ ) ) |
59 |
58
|
seqeq3d |
โข ( ๐ = ๐น โ seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) = seq 1 ( ยท , ( ๐ โ โ โฆ ๐ถ ) ) ) |
60 |
59
|
fveq1d |
โข ( ๐ = ๐น โ ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ ๐ถ ) ) โ ๐ ) ) |
61 |
60
|
eqeq2d |
โข ( ๐ = ๐น โ ( ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ ๐ถ ) ) โ ๐ ) ) ) |
62 |
52 61
|
anbi12d |
โข ( ๐ = ๐น โ ( ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) โ ( ๐น : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ ๐ถ ) ) โ ๐ ) ) ) ) |
63 |
32 51 62
|
spcedv |
โข ( ๐ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) |
64 |
|
oveq2 |
โข ( ๐ = ๐ โ ( 1 ... ๐ ) = ( 1 ... ๐ ) ) |
65 |
64
|
f1oeq2d |
โข ( ๐ = ๐ โ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โ ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด ) ) |
66 |
|
fveq2 |
โข ( ๐ = ๐ โ ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) |
67 |
66
|
eqeq2d |
โข ( ๐ = ๐ โ ( ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) |
68 |
65 67
|
anbi12d |
โข ( ๐ = ๐ โ ( ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) โ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) ) |
69 |
68
|
exbidv |
โข ( ๐ = ๐ โ ( โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) ) |
70 |
69
|
rspcev |
โข ( ( ๐ โ โ โง โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) โ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) |
71 |
2 63 70
|
syl2anc |
โข ( ๐ โ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) |
72 |
71
|
olcd |
โข ( ๐ โ ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) ) |
73 |
|
breq2 |
โข ( ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) โ ( seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ โ seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) ) |
74 |
73
|
3anbi3d |
โข ( ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) โ ( ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โ ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) ) ) |
75 |
74
|
rexbidv |
โข ( ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) โ ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โ โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) ) ) |
76 |
|
eqeq1 |
โข ( ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) โ ( ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) |
77 |
76
|
anbi2d |
โข ( ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) โ ( ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) โ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) ) |
78 |
77
|
exbidv |
โข ( ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) โ ( โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) ) |
79 |
78
|
rexbidv |
โข ( ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) โ ( โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) โ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) ) |
80 |
75 79
|
orbi12d |
โข ( ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) โ ( ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) โ ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) ) ) |
81 |
80
|
moi2 |
โข ( ( ( ( seq 1 ( ยท , ๐บ ) โ ๐ ) โ V โง โ* ๐ฅ ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) ) โง ( ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) โง ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) ) ) โ ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) |
82 |
7 81
|
mpanl1 |
โข ( ( โ* ๐ฅ ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) โง ( ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) โง ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) ) ) โ ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) |
83 |
82
|
ancom2s |
โข ( ( โ* ๐ฅ ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) โง ( ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) โง ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) ) ) โ ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) |
84 |
83
|
expr |
โข ( ( โ* ๐ฅ ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) โง ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) ) โ ( ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) โ ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) ) |
85 |
27 72 84
|
syl2anc |
โข ( ๐ โ ( ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) โ ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) ) |
86 |
72 80
|
syl5ibrcom |
โข ( ๐ โ ( ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) โ ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) ) ) |
87 |
85 86
|
impbid |
โข ( ๐ โ ( ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) โ ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) ) |
88 |
87
|
adantr |
โข ( ( ๐ โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) โ V ) โ ( ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) โ ๐ฅ = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) ) |
89 |
88
|
iota5 |
โข ( ( ๐ โง ( seq 1 ( ยท , ๐บ ) โ ๐ ) โ V ) โ ( โฉ ๐ฅ ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) ) = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) |
90 |
7 89
|
mpan2 |
โข ( ๐ โ ( โฉ ๐ฅ ( โ ๐ โ โค ( ๐ด โ ( โคโฅ โ ๐ ) โง โ ๐ โ ( โคโฅ โ ๐ ) โ ๐ฆ ( ๐ฆ โ 0 โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฆ ) โง seq ๐ ( ยท , ( ๐ โ โค โฆ if ( ๐ โ ๐ด , ๐ต , 1 ) ) ) โ ๐ฅ ) โจ โ ๐ โ โ โ ๐ ( ๐ : ( 1 ... ๐ ) โ1-1-ontoโ ๐ด โง ๐ฅ = ( seq 1 ( ยท , ( ๐ โ โ โฆ โฆ ( ๐ โ ๐ ) / ๐ โฆ ๐ต ) ) โ ๐ ) ) ) ) = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) |
91 |
6 90
|
eqtrid |
โข ( ๐ โ โ ๐ โ ๐ด ๐ต = ( seq 1 ( ยท , ๐บ ) โ ๐ ) ) |