Metamath Proof Explorer


Theorem fprod

Description: The value of a product over a nonempty finite set. (Contributed by Scott Fenton, 6-Dec-2017)

Ref Expression
Hypotheses fprod.1 โŠข ( ๐‘˜ = ( ๐น โ€˜ ๐‘› ) โ†’ ๐ต = ๐ถ )
fprod.2 โŠข ( ๐œ‘ โ†’ ๐‘€ โˆˆ โ„• )
fprod.3 โŠข ( ๐œ‘ โ†’ ๐น : ( 1 ... ๐‘€ ) โ€“1-1-ontoโ†’ ๐ด )
fprod.4 โŠข ( ( ๐œ‘ โˆง ๐‘˜ โˆˆ ๐ด ) โ†’ ๐ต โˆˆ โ„‚ )
fprod.5 โŠข ( ( ๐œ‘ โˆง ๐‘› โˆˆ ( 1 ... ๐‘€ ) ) โ†’ ( ๐บ โ€˜ ๐‘› ) = ๐ถ )
Assertion fprod ( ๐œ‘ โ†’ โˆ ๐‘˜ โˆˆ ๐ด ๐ต = ( seq 1 ( ยท , ๐บ ) โ€˜ ๐‘€ ) )

Proof

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 ( ยท , ๐บ ) โ€˜ ๐‘€ ) )