Step | Hyp | Ref
| Expression |
1 | | elxpi 4644 |
. . . . 5
โข (๐ด โ (R ร
R) โ โ๐ฅโ๐ฆ(๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ
R))) |
2 | | df-c 7820 |
. . . . 5
โข โ =
(R ร R) |
3 | 1, 2 | eleq2s 2272 |
. . . 4
โข (๐ด โ โ โ
โ๐ฅโ๐ฆ(๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ
R))) |
4 | | elxpi 4644 |
. . . . 5
โข (๐ต โ (R ร
R) โ โ๐งโ๐ค(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ
R))) |
5 | 4, 2 | eleq2s 2272 |
. . . 4
โข (๐ต โ โ โ
โ๐งโ๐ค(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ
R))) |
6 | 3, 5 | anim12i 338 |
. . 3
โข ((๐ด โ โ โง ๐ต โ โ) โ
(โ๐ฅโ๐ฆ(๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
โ๐งโ๐ค(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ
R)))) |
7 | | ee4anv 1934 |
. . 3
โข
(โ๐ฅโ๐ฆโ๐งโ๐ค((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ (โ๐ฅโ๐ฆ(๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
โ๐งโ๐ค(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ
R)))) |
8 | 6, 7 | sylibr 134 |
. 2
โข ((๐ด โ โ โง ๐ต โ โ) โ
โ๐ฅโ๐ฆโ๐งโ๐ค((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ
R)))) |
9 | | simpll 527 |
. . . . . . 7
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ ๐ด = โจ๐ฅ, ๐ฆโฉ) |
10 | | simprl 529 |
. . . . . . 7
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ ๐ต = โจ๐ง, ๐คโฉ) |
11 | 9, 10 | oveq12d 5896 |
. . . . . 6
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ (๐ด ยท ๐ต) = (โจ๐ฅ, ๐ฆโฉ ยท โจ๐ง, ๐คโฉ)) |
12 | | mulcnsr 7837 |
. . . . . . 7
โข (((๐ฅ โ R โง
๐ฆ โ R)
โง (๐ง โ
R โง ๐ค
โ R)) โ (โจ๐ฅ, ๐ฆโฉ ยท โจ๐ง, ๐คโฉ) = โจ((๐ฅ ยทR ๐ง) +R
(-1R ยทR (๐ฆ
ยทR ๐ค))), ((๐ฆ ยทR ๐ง) +R
(๐ฅ
ยทR ๐ค))โฉ) |
13 | 12 | ad2ant2l 508 |
. . . . . 6
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ (โจ๐ฅ, ๐ฆโฉ ยท โจ๐ง, ๐คโฉ) = โจ((๐ฅ ยทR ๐ง) +R
(-1R ยทR (๐ฆ
ยทR ๐ค))), ((๐ฆ ยทR ๐ง) +R
(๐ฅ
ยทR ๐ค))โฉ) |
14 | 11, 13 | eqtrd 2210 |
. . . . 5
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ (๐ด ยท ๐ต) = โจ((๐ฅ ยทR ๐ง) +R
(-1R ยทR (๐ฆ
ยทR ๐ค))), ((๐ฆ ยทR ๐ง) +R
(๐ฅ
ยทR ๐ค))โฉ) |
15 | | simplrl 535 |
. . . . . . . . 9
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ ๐ฅ โ
R) |
16 | | simprrl 539 |
. . . . . . . . 9
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ ๐ง โ
R) |
17 | | mulclsr 7756 |
. . . . . . . . 9
โข ((๐ฅ โ R โง
๐ง โ R)
โ (๐ฅ
ยทR ๐ง) โ R) |
18 | 15, 16, 17 | syl2anc 411 |
. . . . . . . 8
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ (๐ฅ
ยทR ๐ง) โ R) |
19 | | m1r 7754 |
. . . . . . . . . 10
โข
-1R โ R |
20 | 19 | a1i 9 |
. . . . . . . . 9
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ -1R โ R) |
21 | | simplrr 536 |
. . . . . . . . . 10
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ ๐ฆ โ
R) |
22 | | simprrr 540 |
. . . . . . . . . 10
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ ๐ค โ
R) |
23 | | mulclsr 7756 |
. . . . . . . . . 10
โข ((๐ฆ โ R โง
๐ค โ R)
โ (๐ฆ
ยทR ๐ค) โ R) |
24 | 21, 22, 23 | syl2anc 411 |
. . . . . . . . 9
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ (๐ฆ
ยทR ๐ค) โ R) |
25 | | mulclsr 7756 |
. . . . . . . . 9
โข
((-1R โ R โง (๐ฆ
ยทR ๐ค) โ R) โ
(-1R ยทR (๐ฆ
ยทR ๐ค)) โ R) |
26 | 20, 24, 25 | syl2anc 411 |
. . . . . . . 8
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ (-1R ยทR (๐ฆ
ยทR ๐ค)) โ R) |
27 | | addclsr 7755 |
. . . . . . . 8
โข (((๐ฅ
ยทR ๐ง) โ R โง
(-1R ยทR (๐ฆ
ยทR ๐ค)) โ R) โ ((๐ฅ
ยทR ๐ง) +R
(-1R ยทR (๐ฆ
ยทR ๐ค))) โ R) |
28 | 18, 26, 27 | syl2anc 411 |
. . . . . . 7
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ ((๐ฅ
ยทR ๐ง) +R
(-1R ยทR (๐ฆ
ยทR ๐ค))) โ R) |
29 | | mulclsr 7756 |
. . . . . . . . 9
โข ((๐ฆ โ R โง
๐ง โ R)
โ (๐ฆ
ยทR ๐ง) โ R) |
30 | 21, 16, 29 | syl2anc 411 |
. . . . . . . 8
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ (๐ฆ
ยทR ๐ง) โ R) |
31 | | mulclsr 7756 |
. . . . . . . . 9
โข ((๐ฅ โ R โง
๐ค โ R)
โ (๐ฅ
ยทR ๐ค) โ R) |
32 | 15, 22, 31 | syl2anc 411 |
. . . . . . . 8
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ (๐ฅ
ยทR ๐ค) โ R) |
33 | | addclsr 7755 |
. . . . . . . 8
โข (((๐ฆ
ยทR ๐ง) โ R โง (๐ฅ
ยทR ๐ค) โ R) โ ((๐ฆ
ยทR ๐ง) +R (๐ฅ
ยทR ๐ค)) โ R) |
34 | 30, 32, 33 | syl2anc 411 |
. . . . . . 7
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ ((๐ฆ
ยทR ๐ง) +R (๐ฅ
ยทR ๐ค)) โ R) |
35 | | opelxpi 4660 |
. . . . . . 7
โข ((((๐ฅ
ยทR ๐ง) +R
(-1R ยทR (๐ฆ
ยทR ๐ค))) โ R โง ((๐ฆ
ยทR ๐ง) +R (๐ฅ
ยทR ๐ค)) โ R) โ
โจ((๐ฅ
ยทR ๐ง) +R
(-1R ยทR (๐ฆ
ยทR ๐ค))), ((๐ฆ ยทR ๐ง) +R
(๐ฅ
ยทR ๐ค))โฉ โ (R ร
R)) |
36 | 28, 34, 35 | syl2anc 411 |
. . . . . 6
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ โจ((๐ฅ
ยทR ๐ง) +R
(-1R ยทR (๐ฆ
ยทR ๐ค))), ((๐ฆ ยทR ๐ง) +R
(๐ฅ
ยทR ๐ค))โฉ โ (R ร
R)) |
37 | 36, 2 | eleqtrrdi 2271 |
. . . . 5
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ โจ((๐ฅ
ยทR ๐ง) +R
(-1R ยทR (๐ฆ
ยทR ๐ค))), ((๐ฆ ยทR ๐ง) +R
(๐ฅ
ยทR ๐ค))โฉ โ โ) |
38 | 14, 37 | eqeltrd 2254 |
. . . 4
โข (((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ (๐ด ยท ๐ต) โ
โ) |
39 | 38 | exlimivv 1896 |
. . 3
โข
(โ๐งโ๐ค((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ (๐ด ยท ๐ต) โ
โ) |
40 | 39 | exlimivv 1896 |
. 2
โข
(โ๐ฅโ๐ฆโ๐งโ๐ค((๐ด = โจ๐ฅ, ๐ฆโฉ โง (๐ฅ โ R โง ๐ฆ โ R)) โง
(๐ต = โจ๐ง, ๐คโฉ โง (๐ง โ R โง ๐ค โ R)))
โ (๐ด ยท ๐ต) โ
โ) |
41 | 8, 40 | syl 14 |
1
โข ((๐ด โ โ โง ๐ต โ โ) โ (๐ด ยท ๐ต) โ โ) |