Step | Hyp | Ref
| Expression |
1 | | eqeq1 2184 |
. . . . . . . . . 10
โข (๐ข = (1st โ๐ก) โ (๐ข = (๐ + (i ยท ๐)) โ (1st โ๐ก) = (๐ + (i ยท ๐)))) |
2 | 1 | anbi1d 465 |
. . . . . . . . 9
โข (๐ข = (1st โ๐ก) โ ((๐ข = (๐ + (i ยท ๐)) โง ๐ฃ = (๐ + (i ยท ๐ ))) โ ((1st โ๐ก) = (๐ + (i ยท ๐)) โง ๐ฃ = (๐ + (i ยท ๐ ))))) |
3 | 2 | anbi1d 465 |
. . . . . . . 8
โข (๐ข = (1st โ๐ก) โ (((๐ข = (๐ + (i ยท ๐)) โง ๐ฃ = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ )) โ (((1st โ๐ก) = (๐ + (i ยท ๐)) โง ๐ฃ = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ )))) |
4 | 3 | 2rexbidv 2502 |
. . . . . . 7
โข (๐ข = (1st โ๐ก) โ (โ๐ โ โ โ๐ โ โ ((๐ข = (๐ + (i ยท ๐)) โง ๐ฃ = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ )) โ โ๐ โ โ โ๐ โ โ (((1st
โ๐ก) = (๐ + (i ยท ๐)) โง ๐ฃ = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ )))) |
5 | 4 | 2rexbidv 2502 |
. . . . . 6
โข (๐ข = (1st โ๐ก) โ (โ๐ โ โ โ๐ โ โ โ๐ โ โ โ๐ โ โ ((๐ข = (๐ + (i ยท ๐)) โง ๐ฃ = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ )) โ โ๐ โ โ โ๐ โ โ โ๐ โ โ โ๐ โ โ (((1st
โ๐ก) = (๐ + (i ยท ๐)) โง ๐ฃ = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ )))) |
6 | | eqeq1 2184 |
. . . . . . . . . 10
โข (๐ฃ = (2nd โ๐ก) โ (๐ฃ = (๐ + (i ยท ๐ )) โ (2nd โ๐ก) = (๐ + (i ยท ๐ )))) |
7 | 6 | anbi2d 464 |
. . . . . . . . 9
โข (๐ฃ = (2nd โ๐ก) โ (((1st
โ๐ก) = (๐ + (i ยท ๐)) โง ๐ฃ = (๐ + (i ยท ๐ ))) โ ((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))))) |
8 | 7 | anbi1d 465 |
. . . . . . . 8
โข (๐ฃ = (2nd โ๐ก) โ ((((1st
โ๐ก) = (๐ + (i ยท ๐)) โง ๐ฃ = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ )) โ (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ )))) |
9 | 8 | 2rexbidv 2502 |
. . . . . . 7
โข (๐ฃ = (2nd โ๐ก) โ (โ๐ โ โ โ๐ โ โ
(((1st โ๐ก)
= (๐ + (i ยท ๐)) โง ๐ฃ = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ )) โ โ๐ โ โ โ๐ โ โ (((1st
โ๐ก) = (๐ + (i ยท ๐)) โง (2nd
โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ )))) |
10 | 9 | 2rexbidv 2502 |
. . . . . 6
โข (๐ฃ = (2nd โ๐ก) โ (โ๐ โ โ โ๐ โ โ โ๐ โ โ โ๐ โ โ
(((1st โ๐ก)
= (๐ + (i ยท ๐)) โง ๐ฃ = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ )) โ โ๐ โ โ โ๐ โ โ โ๐ โ โ โ๐ โ โ (((1st
โ๐ก) = (๐ + (i ยท ๐)) โง (2nd
โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ )))) |
11 | 5, 10 | elopabi 6196 |
. . . . 5
โข (๐ก โ {โจ๐ข, ๐ฃโฉ โฃ โ๐ โ โ โ๐ โ โ โ๐ โ โ โ๐ โ โ ((๐ข = (๐ + (i ยท ๐)) โง ๐ฃ = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))} โ โ๐ โ โ โ๐ โ โ โ๐ โ โ โ๐ โ โ (((1st
โ๐ก) = (๐ + (i ยท ๐)) โง (2nd
โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) |
12 | | df-ap 8539 |
. . . . 5
โข # =
{โจ๐ข, ๐ฃโฉ โฃ โ๐ โ โ โ๐ โ โ โ๐ โ โ โ๐ โ โ ((๐ข = (๐ + (i ยท ๐)) โง ๐ฃ = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))} |
13 | 11, 12 | eleq2s 2272 |
. . . 4
โข (๐ก โ # โ โ๐ โ โ โ๐ โ โ โ๐ โ โ โ๐ โ โ
(((1st โ๐ก)
= (๐ + (i ยท ๐)) โง (2nd
โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) |
14 | 12 | relopabi 4753 |
. . . . . . . . . 10
โข Rel
# |
15 | | simp-5l 543 |
. . . . . . . . . 10
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ ๐ก โ # ) |
16 | | 1st2nd 6182 |
. . . . . . . . . 10
โข ((Rel #
โง ๐ก โ # ) โ
๐ก = โจ(1st
โ๐ก), (2nd
โ๐ก)โฉ) |
17 | 14, 15, 16 | sylancr 414 |
. . . . . . . . 9
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ ๐ก = โจ(1st โ๐ก), (2nd โ๐ก)โฉ) |
18 | | simprll 537 |
. . . . . . . . . . 11
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ (1st โ๐ก) = (๐ + (i ยท ๐))) |
19 | | simp-5r 544 |
. . . . . . . . . . . . 13
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ ๐ โ โ) |
20 | 19 | recnd 7986 |
. . . . . . . . . . . 12
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ ๐ โ โ) |
21 | | ax-icn 7906 |
. . . . . . . . . . . . . 14
โข i โ
โ |
22 | 21 | a1i 9 |
. . . . . . . . . . . . 13
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ i โ โ) |
23 | | simp-4r 542 |
. . . . . . . . . . . . . 14
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ ๐ โ โ) |
24 | 23 | recnd 7986 |
. . . . . . . . . . . . 13
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ ๐ โ โ) |
25 | 22, 24 | mulcld 7978 |
. . . . . . . . . . . 12
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ (i ยท ๐) โ โ) |
26 | 20, 25 | addcld 7977 |
. . . . . . . . . . 11
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ (๐ + (i ยท ๐)) โ โ) |
27 | 18, 26 | eqeltrd 2254 |
. . . . . . . . . 10
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ (1st โ๐ก) โ
โ) |
28 | | simprlr 538 |
. . . . . . . . . . 11
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ (2nd โ๐ก) = (๐ + (i ยท ๐ ))) |
29 | | simpllr 534 |
. . . . . . . . . . . . 13
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ ๐ โ โ) |
30 | 29 | recnd 7986 |
. . . . . . . . . . . 12
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ ๐ โ โ) |
31 | | simplr 528 |
. . . . . . . . . . . . . 14
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ ๐ โ โ) |
32 | 31 | recnd 7986 |
. . . . . . . . . . . . 13
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ ๐ โ โ) |
33 | 22, 32 | mulcld 7978 |
. . . . . . . . . . . 12
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ (i ยท ๐ ) โ โ) |
34 | 30, 33 | addcld 7977 |
. . . . . . . . . . 11
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ (๐ + (i ยท ๐ )) โ โ) |
35 | 28, 34 | eqeltrd 2254 |
. . . . . . . . . 10
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ (2nd โ๐ก) โ
โ) |
36 | 27, 35 | jca 306 |
. . . . . . . . 9
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ ((1st โ๐ก) โ โ โง
(2nd โ๐ก)
โ โ)) |
37 | | elxp6 6170 |
. . . . . . . . 9
โข (๐ก โ (โ ร
โ) โ (๐ก =
โจ(1st โ๐ก), (2nd โ๐ก)โฉ โง ((1st โ๐ก) โ โ โง
(2nd โ๐ก)
โ โ))) |
38 | 17, 36, 37 | sylanbrc 417 |
. . . . . . . 8
โข
((((((๐ก โ #
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง ๐ โ โ)
โง (((1st โ๐ก) = (๐ + (i ยท ๐)) โง (2nd โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ ))) โ ๐ก โ (โ ร
โ)) |
39 | 38 | rexlimdva2 2597 |
. . . . . . 7
โข ((((๐ก โ # โง ๐ โ โ) โง ๐ โ โ) โง ๐ โ โ) โ
(โ๐ โ โ
(((1st โ๐ก)
= (๐ + (i ยท ๐)) โง (2nd
โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ )) โ ๐ก โ (โ ร
โ))) |
40 | 39 | rexlimdva 2594 |
. . . . . 6
โข (((๐ก โ # โง ๐ โ โ) โง ๐ โ โ) โ
(โ๐ โ โ
โ๐ โ โ
(((1st โ๐ก)
= (๐ + (i ยท ๐)) โง (2nd
โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ )) โ ๐ก โ (โ ร
โ))) |
41 | 40 | rexlimdva 2594 |
. . . . 5
โข ((๐ก โ # โง ๐ โ โ) โ
(โ๐ โ โ
โ๐ โ โ
โ๐ โ โ
(((1st โ๐ก)
= (๐ + (i ยท ๐)) โง (2nd
โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ )) โ ๐ก โ (โ ร
โ))) |
42 | 41 | rexlimdva 2594 |
. . . 4
โข (๐ก โ # โ (โ๐ โ โ โ๐ โ โ โ๐ โ โ โ๐ โ โ
(((1st โ๐ก)
= (๐ + (i ยท ๐)) โง (2nd
โ๐ก) = (๐ + (i ยท ๐ ))) โง (๐ #โ ๐ โจ ๐ #โ ๐ )) โ ๐ก โ (โ ร
โ))) |
43 | 13, 42 | mpd 13 |
. . 3
โข (๐ก โ # โ ๐ก โ (โ ร
โ)) |
44 | 43 | ssriv 3160 |
. 2
โข #
โ (โ ร โ) |
45 | | apirr 8562 |
. . . 4
โข (๐ฅ โ โ โ ยฌ
๐ฅ # ๐ฅ) |
46 | 45 | rgen 2530 |
. . 3
โข
โ๐ฅ โ
โ ยฌ ๐ฅ # ๐ฅ |
47 | | apsym 8563 |
. . . . 5
โข ((๐ฅ โ โ โง ๐ฆ โ โ) โ (๐ฅ # ๐ฆ โ ๐ฆ # ๐ฅ)) |
48 | 47 | biimpd 144 |
. . . 4
โข ((๐ฅ โ โ โง ๐ฆ โ โ) โ (๐ฅ # ๐ฆ โ ๐ฆ # ๐ฅ)) |
49 | 48 | rgen2 2563 |
. . 3
โข
โ๐ฅ โ
โ โ๐ฆ โ
โ (๐ฅ # ๐ฆ โ ๐ฆ # ๐ฅ) |
50 | 46, 49 | pm3.2i 272 |
. 2
โข
(โ๐ฅ โ
โ ยฌ ๐ฅ # ๐ฅ โง โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ # ๐ฆ โ ๐ฆ # ๐ฅ)) |
51 | | apcotr 8564 |
. . . 4
โข ((๐ฅ โ โ โง ๐ฆ โ โ โง ๐ง โ โ) โ (๐ฅ # ๐ฆ โ (๐ฅ # ๐ง โจ ๐ฆ # ๐ง))) |
52 | 51 | rgen3 2564 |
. . 3
โข
โ๐ฅ โ
โ โ๐ฆ โ
โ โ๐ง โ
โ (๐ฅ # ๐ฆ โ (๐ฅ # ๐ง โจ ๐ฆ # ๐ง)) |
53 | | apti 8579 |
. . . . 5
โข ((๐ฅ โ โ โง ๐ฆ โ โ) โ (๐ฅ = ๐ฆ โ ยฌ ๐ฅ # ๐ฆ)) |
54 | 53 | biimprd 158 |
. . . 4
โข ((๐ฅ โ โ โง ๐ฆ โ โ) โ (ยฌ
๐ฅ # ๐ฆ โ ๐ฅ = ๐ฆ)) |
55 | 54 | rgen2 2563 |
. . 3
โข
โ๐ฅ โ
โ โ๐ฆ โ
โ (ยฌ ๐ฅ # ๐ฆ โ ๐ฅ = ๐ฆ) |
56 | 52, 55 | pm3.2i 272 |
. 2
โข
(โ๐ฅ โ
โ โ๐ฆ โ
โ โ๐ง โ
โ (๐ฅ # ๐ฆ โ (๐ฅ # ๐ง โจ ๐ฆ # ๐ง)) โง โ๐ฅ โ โ โ๐ฆ โ โ (ยฌ ๐ฅ # ๐ฆ โ ๐ฅ = ๐ฆ)) |
57 | | dftap2 7250 |
. 2
โข ( # TAp
โ โ ( # โ (โ ร โ) โง (โ๐ฅ โ โ ยฌ ๐ฅ # ๐ฅ โง โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ # ๐ฆ โ ๐ฆ # ๐ฅ)) โง (โ๐ฅ โ โ โ๐ฆ โ โ โ๐ง โ โ (๐ฅ # ๐ฆ โ (๐ฅ # ๐ง โจ ๐ฆ # ๐ง)) โง โ๐ฅ โ โ โ๐ฆ โ โ (ยฌ ๐ฅ # ๐ฆ โ ๐ฅ = ๐ฆ)))) |
58 | 44, 50, 56, 57 | mpbir3an 1179 |
1
โข # TAp
โ |