Step | Hyp | Ref
| Expression |
1 | | fprodcl2lem.5 |
. . 3
โข (๐ โ ๐ด โ โ
) |
2 | 1 | neneqd 2368 |
. 2
โข (๐ โ ยฌ ๐ด = โ
) |
3 | | eqeq1 2184 |
. . . . 5
โข (๐ค = โ
โ (๐ค = โ
โ โ
=
โ
)) |
4 | | prodeq1 11561 |
. . . . . 6
โข (๐ค = โ
โ โ๐ โ ๐ค ๐ต = โ๐ โ โ
๐ต) |
5 | 4 | eleq1d 2246 |
. . . . 5
โข (๐ค = โ
โ (โ๐ โ ๐ค ๐ต โ ๐ โ โ๐ โ โ
๐ต โ ๐)) |
6 | 3, 5 | orbi12d 793 |
. . . 4
โข (๐ค = โ
โ ((๐ค = โ
โจ โ๐ โ ๐ค ๐ต โ ๐) โ (โ
= โ
โจ
โ๐ โ โ
๐ต โ ๐))) |
7 | | eqeq1 2184 |
. . . . 5
โข (๐ค = ๐ฆ โ (๐ค = โ
โ ๐ฆ = โ
)) |
8 | | prodeq1 11561 |
. . . . . 6
โข (๐ค = ๐ฆ โ โ๐ โ ๐ค ๐ต = โ๐ โ ๐ฆ ๐ต) |
9 | 8 | eleq1d 2246 |
. . . . 5
โข (๐ค = ๐ฆ โ (โ๐ โ ๐ค ๐ต โ ๐ โ โ๐ โ ๐ฆ ๐ต โ ๐)) |
10 | 7, 9 | orbi12d 793 |
. . . 4
โข (๐ค = ๐ฆ โ ((๐ค = โ
โจ โ๐ โ ๐ค ๐ต โ ๐) โ (๐ฆ = โ
โจ โ๐ โ ๐ฆ ๐ต โ ๐))) |
11 | | eqeq1 2184 |
. . . . 5
โข (๐ค = (๐ฆ โช {๐ง}) โ (๐ค = โ
โ (๐ฆ โช {๐ง}) = โ
)) |
12 | | prodeq1 11561 |
. . . . . 6
โข (๐ค = (๐ฆ โช {๐ง}) โ โ๐ โ ๐ค ๐ต = โ๐ โ (๐ฆ โช {๐ง})๐ต) |
13 | 12 | eleq1d 2246 |
. . . . 5
โข (๐ค = (๐ฆ โช {๐ง}) โ (โ๐ โ ๐ค ๐ต โ ๐ โ โ๐ โ (๐ฆ โช {๐ง})๐ต โ ๐)) |
14 | 11, 13 | orbi12d 793 |
. . . 4
โข (๐ค = (๐ฆ โช {๐ง}) โ ((๐ค = โ
โจ โ๐ โ ๐ค ๐ต โ ๐) โ ((๐ฆ โช {๐ง}) = โ
โจ โ๐ โ (๐ฆ โช {๐ง})๐ต โ ๐))) |
15 | | eqeq1 2184 |
. . . . 5
โข (๐ค = ๐ด โ (๐ค = โ
โ ๐ด = โ
)) |
16 | | prodeq1 11561 |
. . . . . 6
โข (๐ค = ๐ด โ โ๐ โ ๐ค ๐ต = โ๐ โ ๐ด ๐ต) |
17 | 16 | eleq1d 2246 |
. . . . 5
โข (๐ค = ๐ด โ (โ๐ โ ๐ค ๐ต โ ๐ โ โ๐ โ ๐ด ๐ต โ ๐)) |
18 | 15, 17 | orbi12d 793 |
. . . 4
โข (๐ค = ๐ด โ ((๐ค = โ
โจ โ๐ โ ๐ค ๐ต โ ๐) โ (๐ด = โ
โจ โ๐ โ ๐ด ๐ต โ ๐))) |
19 | | eqidd 2178 |
. . . . 5
โข (๐ โ โ
=
โ
) |
20 | 19 | orcd 733 |
. . . 4
โข (๐ โ (โ
= โ
โจ
โ๐ โ โ
๐ต โ ๐)) |
21 | | nfcsb1v 3091 |
. . . . . . . . . 10
โข
โฒ๐โฆ๐ง / ๐โฆ๐ต |
22 | | simplr 528 |
. . . . . . . . . 10
โข (((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โ ๐ฆ โ Fin) |
23 | | simprr 531 |
. . . . . . . . . 10
โข (((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โ ๐ง โ (๐ด โ ๐ฆ)) |
24 | 23 | eldifbd 3142 |
. . . . . . . . . 10
โข (((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โ ยฌ ๐ง โ ๐ฆ) |
25 | | fprodcllem.1 |
. . . . . . . . . . . 12
โข (๐ โ ๐ โ โ) |
26 | 25 | ad3antrrr 492 |
. . . . . . . . . . 11
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ โ ๐ฆ) โ ๐ โ โ) |
27 | | simplll 533 |
. . . . . . . . . . . 12
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ โ ๐ฆ) โ ๐) |
28 | | simplrl 535 |
. . . . . . . . . . . . 13
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ โ ๐ฆ) โ ๐ฆ โ ๐ด) |
29 | | simpr 110 |
. . . . . . . . . . . . 13
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ โ ๐ฆ) โ ๐ โ ๐ฆ) |
30 | 28, 29 | sseldd 3157 |
. . . . . . . . . . . 12
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ โ ๐ฆ) โ ๐ โ ๐ด) |
31 | | fprodcllem.4 |
. . . . . . . . . . . 12
โข ((๐ โง ๐ โ ๐ด) โ ๐ต โ ๐) |
32 | 27, 30, 31 | syl2anc 411 |
. . . . . . . . . . 11
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ โ ๐ฆ) โ ๐ต โ ๐) |
33 | 26, 32 | sseldd 3157 |
. . . . . . . . . 10
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ โ ๐ฆ) โ ๐ต โ โ) |
34 | 25 | ad2antrr 488 |
. . . . . . . . . . 11
โข (((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โ ๐ โ โ) |
35 | | simpll 527 |
. . . . . . . . . . . 12
โข (((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โ ๐) |
36 | 23 | eldifad 3141 |
. . . . . . . . . . . 12
โข (((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โ ๐ง โ ๐ด) |
37 | 31 | ralrimiva 2550 |
. . . . . . . . . . . . . 14
โข (๐ โ โ๐ โ ๐ด ๐ต โ ๐) |
38 | | nfv 1528 |
. . . . . . . . . . . . . . 15
โข
โฒ๐ง ๐ต โ ๐ |
39 | 21 | nfel1 2330 |
. . . . . . . . . . . . . . 15
โข
โฒ๐โฆ๐ง / ๐โฆ๐ต โ ๐ |
40 | | csbeq1a 3067 |
. . . . . . . . . . . . . . . 16
โข (๐ = ๐ง โ ๐ต = โฆ๐ง / ๐โฆ๐ต) |
41 | 40 | eleq1d 2246 |
. . . . . . . . . . . . . . 15
โข (๐ = ๐ง โ (๐ต โ ๐ โ โฆ๐ง / ๐โฆ๐ต โ ๐)) |
42 | 38, 39, 41 | cbvral 2700 |
. . . . . . . . . . . . . 14
โข
(โ๐ โ
๐ด ๐ต โ ๐ โ โ๐ง โ ๐ด โฆ๐ง / ๐โฆ๐ต โ ๐) |
43 | 37, 42 | sylib 122 |
. . . . . . . . . . . . 13
โข (๐ โ โ๐ง โ ๐ด โฆ๐ง / ๐โฆ๐ต โ ๐) |
44 | 43 | r19.21bi 2565 |
. . . . . . . . . . . 12
โข ((๐ โง ๐ง โ ๐ด) โ โฆ๐ง / ๐โฆ๐ต โ ๐) |
45 | 35, 36, 44 | syl2anc 411 |
. . . . . . . . . . 11
โข (((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โ โฆ๐ง / ๐โฆ๐ต โ ๐) |
46 | 34, 45 | sseldd 3157 |
. . . . . . . . . 10
โข (((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โ โฆ๐ง / ๐โฆ๐ต โ โ) |
47 | 21, 22, 23, 24, 33, 46, 40 | fprodunsn 11612 |
. . . . . . . . 9
โข (((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โ โ๐ โ (๐ฆ โช {๐ง})๐ต = (โ๐ โ ๐ฆ ๐ต ยท โฆ๐ง / ๐โฆ๐ต)) |
48 | 47 | adantr 276 |
. . . . . . . 8
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ฆ = โ
) โ โ๐ โ (๐ฆ โช {๐ง})๐ต = (โ๐ โ ๐ฆ ๐ต ยท โฆ๐ง / ๐โฆ๐ต)) |
49 | | simpr 110 |
. . . . . . . . . . . . 13
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ฆ = โ
) โ ๐ฆ = โ
) |
50 | 49 | prodeq1d 11572 |
. . . . . . . . . . . 12
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ฆ = โ
) โ โ๐ โ ๐ฆ ๐ต = โ๐ โ โ
๐ต) |
51 | | prod0 11593 |
. . . . . . . . . . . 12
โข
โ๐ โ
โ
๐ต =
1 |
52 | 50, 51 | eqtrdi 2226 |
. . . . . . . . . . 11
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ฆ = โ
) โ โ๐ โ ๐ฆ ๐ต = 1) |
53 | 52 | oveq1d 5890 |
. . . . . . . . . 10
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ฆ = โ
) โ (โ๐ โ ๐ฆ ๐ต ยท โฆ๐ง / ๐โฆ๐ต) = (1 ยท โฆ๐ง / ๐โฆ๐ต)) |
54 | 46 | adantr 276 |
. . . . . . . . . . 11
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ฆ = โ
) โ โฆ๐ง / ๐โฆ๐ต โ โ) |
55 | 54 | mulid2d 7976 |
. . . . . . . . . 10
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ฆ = โ
) โ (1 ยท
โฆ๐ง / ๐โฆ๐ต) = โฆ๐ง / ๐โฆ๐ต) |
56 | 53, 55 | eqtrd 2210 |
. . . . . . . . 9
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ฆ = โ
) โ (โ๐ โ ๐ฆ ๐ต ยท โฆ๐ง / ๐โฆ๐ต) = โฆ๐ง / ๐โฆ๐ต) |
57 | 45 | adantr 276 |
. . . . . . . . 9
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ฆ = โ
) โ โฆ๐ง / ๐โฆ๐ต โ ๐) |
58 | 56, 57 | eqeltrd 2254 |
. . . . . . . 8
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ฆ = โ
) โ (โ๐ โ ๐ฆ ๐ต ยท โฆ๐ง / ๐โฆ๐ต) โ ๐) |
59 | 48, 58 | eqeltrd 2254 |
. . . . . . 7
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ฆ = โ
) โ โ๐ โ (๐ฆ โช {๐ง})๐ต โ ๐) |
60 | 59 | olcd 734 |
. . . . . 6
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง ๐ฆ = โ
) โ ((๐ฆ โช {๐ง}) = โ
โจ โ๐ โ (๐ฆ โช {๐ง})๐ต โ ๐)) |
61 | 60 | ex 115 |
. . . . 5
โข (((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โ (๐ฆ = โ
โ ((๐ฆ โช {๐ง}) = โ
โจ โ๐ โ (๐ฆ โช {๐ง})๐ต โ ๐))) |
62 | 47 | adantr 276 |
. . . . . . . 8
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง โ๐ โ ๐ฆ ๐ต โ ๐) โ โ๐ โ (๐ฆ โช {๐ง})๐ต = (โ๐ โ ๐ฆ ๐ต ยท โฆ๐ง / ๐โฆ๐ต)) |
63 | | fprodcllem.2 |
. . . . . . . . . . . 12
โข ((๐ โง (๐ฅ โ ๐ โง ๐ฆ โ ๐)) โ (๐ฅ ยท ๐ฆ) โ ๐) |
64 | 63 | ralrimivva 2559 |
. . . . . . . . . . 11
โข (๐ โ โ๐ฅ โ ๐ โ๐ฆ โ ๐ (๐ฅ ยท ๐ฆ) โ ๐) |
65 | | oveq1 5882 |
. . . . . . . . . . . . 13
โข (๐ฅ = ๐ข โ (๐ฅ ยท ๐ฆ) = (๐ข ยท ๐ฆ)) |
66 | 65 | eleq1d 2246 |
. . . . . . . . . . . 12
โข (๐ฅ = ๐ข โ ((๐ฅ ยท ๐ฆ) โ ๐ โ (๐ข ยท ๐ฆ) โ ๐)) |
67 | | oveq2 5883 |
. . . . . . . . . . . . 13
โข (๐ฆ = ๐ฃ โ (๐ข ยท ๐ฆ) = (๐ข ยท ๐ฃ)) |
68 | 67 | eleq1d 2246 |
. . . . . . . . . . . 12
โข (๐ฆ = ๐ฃ โ ((๐ข ยท ๐ฆ) โ ๐ โ (๐ข ยท ๐ฃ) โ ๐)) |
69 | 66, 68 | cbvral2v 2717 |
. . . . . . . . . . 11
โข
(โ๐ฅ โ
๐ โ๐ฆ โ ๐ (๐ฅ ยท ๐ฆ) โ ๐ โ โ๐ข โ ๐ โ๐ฃ โ ๐ (๐ข ยท ๐ฃ) โ ๐) |
70 | 64, 69 | sylib 122 |
. . . . . . . . . 10
โข (๐ โ โ๐ข โ ๐ โ๐ฃ โ ๐ (๐ข ยท ๐ฃ) โ ๐) |
71 | 70 | ad3antrrr 492 |
. . . . . . . . 9
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง โ๐ โ ๐ฆ ๐ต โ ๐) โ โ๐ข โ ๐ โ๐ฃ โ ๐ (๐ข ยท ๐ฃ) โ ๐) |
72 | | simpr 110 |
. . . . . . . . . 10
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง โ๐ โ ๐ฆ ๐ต โ ๐) โ โ๐ โ ๐ฆ ๐ต โ ๐) |
73 | 45 | adantr 276 |
. . . . . . . . . 10
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง โ๐ โ ๐ฆ ๐ต โ ๐) โ โฆ๐ง / ๐โฆ๐ต โ ๐) |
74 | | oveq1 5882 |
. . . . . . . . . . . 12
โข (๐ข = โ๐ โ ๐ฆ ๐ต โ (๐ข ยท ๐ฃ) = (โ๐ โ ๐ฆ ๐ต ยท ๐ฃ)) |
75 | 74 | eleq1d 2246 |
. . . . . . . . . . 11
โข (๐ข = โ๐ โ ๐ฆ ๐ต โ ((๐ข ยท ๐ฃ) โ ๐ โ (โ๐ โ ๐ฆ ๐ต ยท ๐ฃ) โ ๐)) |
76 | | oveq2 5883 |
. . . . . . . . . . . 12
โข (๐ฃ = โฆ๐ง / ๐โฆ๐ต โ (โ๐ โ ๐ฆ ๐ต ยท ๐ฃ) = (โ๐ โ ๐ฆ ๐ต ยท โฆ๐ง / ๐โฆ๐ต)) |
77 | 76 | eleq1d 2246 |
. . . . . . . . . . 11
โข (๐ฃ = โฆ๐ง / ๐โฆ๐ต โ ((โ๐ โ ๐ฆ ๐ต ยท ๐ฃ) โ ๐ โ (โ๐ โ ๐ฆ ๐ต ยท โฆ๐ง / ๐โฆ๐ต) โ ๐)) |
78 | 75, 77 | rspc2v 2855 |
. . . . . . . . . 10
โข
((โ๐ โ
๐ฆ ๐ต โ ๐ โง โฆ๐ง / ๐โฆ๐ต โ ๐) โ (โ๐ข โ ๐ โ๐ฃ โ ๐ (๐ข ยท ๐ฃ) โ ๐ โ (โ๐ โ ๐ฆ ๐ต ยท โฆ๐ง / ๐โฆ๐ต) โ ๐)) |
79 | 72, 73, 78 | syl2anc 411 |
. . . . . . . . 9
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง โ๐ โ ๐ฆ ๐ต โ ๐) โ (โ๐ข โ ๐ โ๐ฃ โ ๐ (๐ข ยท ๐ฃ) โ ๐ โ (โ๐ โ ๐ฆ ๐ต ยท โฆ๐ง / ๐โฆ๐ต) โ ๐)) |
80 | 71, 79 | mpd 13 |
. . . . . . . 8
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง โ๐ โ ๐ฆ ๐ต โ ๐) โ (โ๐ โ ๐ฆ ๐ต ยท โฆ๐ง / ๐โฆ๐ต) โ ๐) |
81 | 62, 80 | eqeltrd 2254 |
. . . . . . 7
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง โ๐ โ ๐ฆ ๐ต โ ๐) โ โ๐ โ (๐ฆ โช {๐ง})๐ต โ ๐) |
82 | 81 | olcd 734 |
. . . . . 6
โข ((((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โง โ๐ โ ๐ฆ ๐ต โ ๐) โ ((๐ฆ โช {๐ง}) = โ
โจ โ๐ โ (๐ฆ โช {๐ง})๐ต โ ๐)) |
83 | 82 | ex 115 |
. . . . 5
โข (((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โ (โ๐ โ ๐ฆ ๐ต โ ๐ โ ((๐ฆ โช {๐ง}) = โ
โจ โ๐ โ (๐ฆ โช {๐ง})๐ต โ ๐))) |
84 | 61, 83 | jaod 717 |
. . . 4
โข (((๐ โง ๐ฆ โ Fin) โง (๐ฆ โ ๐ด โง ๐ง โ (๐ด โ ๐ฆ))) โ ((๐ฆ = โ
โจ โ๐ โ ๐ฆ ๐ต โ ๐) โ ((๐ฆ โช {๐ง}) = โ
โจ โ๐ โ (๐ฆ โช {๐ง})๐ต โ ๐))) |
85 | | fprodcllem.3 |
. . . 4
โข (๐ โ ๐ด โ Fin) |
86 | 6, 10, 14, 18, 20, 84, 85 | findcard2sd 6892 |
. . 3
โข (๐ โ (๐ด = โ
โจ โ๐ โ ๐ด ๐ต โ ๐)) |
87 | 86 | orcomd 729 |
. 2
โข (๐ โ (โ๐ โ ๐ด ๐ต โ ๐ โจ ๐ด = โ
)) |
88 | 2, 87 | ecased 1349 |
1
โข (๐ โ โ๐ โ ๐ด ๐ต โ ๐) |