Step | Hyp | Ref
| Expression |
1 | | vex 2742 |
. . . . . . . . . 10
โข ๐ โ V |
2 | | vex 2742 |
. . . . . . . . . 10
โข ๐ โ V |
3 | | eleq1 2240 |
. . . . . . . . . . . 12
โข (๐ฅ = ๐ โ (๐ฅ โ (ฯ ร N)
โ ๐ โ (ฯ
ร N))) |
4 | 3 | anbi1d 465 |
. . . . . . . . . . 11
โข (๐ฅ = ๐ โ ((๐ฅ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)) โ (๐ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)))) |
5 | | eqeq1 2184 |
. . . . . . . . . . . . . 14
โข (๐ฅ = ๐ โ (๐ฅ = โจ๐ง, ๐คโฉ โ ๐ = โจ๐ง, ๐คโฉ)) |
6 | 5 | anbi1d 465 |
. . . . . . . . . . . . 13
โข (๐ฅ = ๐ โ ((๐ฅ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ฃ, ๐ขโฉ) โ (๐ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ฃ, ๐ขโฉ))) |
7 | 6 | anbi1d 465 |
. . . . . . . . . . . 12
โข (๐ฅ = ๐ โ (((๐ฅ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โ ((๐ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)))) |
8 | 7 | 4exbidv 1870 |
. . . . . . . . . . 11
โข (๐ฅ = ๐ โ (โ๐งโ๐คโ๐ฃโ๐ข((๐ฅ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โ โ๐งโ๐คโ๐ฃโ๐ข((๐ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)))) |
9 | 4, 8 | anbi12d 473 |
. . . . . . . . . 10
โข (๐ฅ = ๐ โ (((๐ฅ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)) โง โ๐งโ๐คโ๐ฃโ๐ข((๐ฅ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ))) โ ((๐ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)) โง โ๐งโ๐คโ๐ฃโ๐ข((๐ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ))))) |
10 | | eleq1 2240 |
. . . . . . . . . . . 12
โข (๐ฆ = ๐ โ (๐ฆ โ (ฯ ร N)
โ ๐ โ (ฯ
ร N))) |
11 | 10 | anbi2d 464 |
. . . . . . . . . . 11
โข (๐ฆ = ๐ โ ((๐ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)) โ (๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N)))) |
12 | | eqeq1 2184 |
. . . . . . . . . . . . . 14
โข (๐ฆ = ๐ โ (๐ฆ = โจ๐ฃ, ๐ขโฉ โ ๐ = โจ๐ฃ, ๐ขโฉ)) |
13 | 12 | anbi2d 464 |
. . . . . . . . . . . . 13
โข (๐ฆ = ๐ โ ((๐ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ฃ, ๐ขโฉ) โ (๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ))) |
14 | 13 | anbi1d 465 |
. . . . . . . . . . . 12
โข (๐ฆ = ๐ โ (((๐ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โ ((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)))) |
15 | 14 | 4exbidv 1870 |
. . . . . . . . . . 11
โข (๐ฆ = ๐ โ (โ๐งโ๐คโ๐ฃโ๐ข((๐ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โ โ๐งโ๐คโ๐ฃโ๐ข((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)))) |
16 | 11, 15 | anbi12d 473 |
. . . . . . . . . 10
โข (๐ฆ = ๐ โ (((๐ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)) โง โ๐งโ๐คโ๐ฃโ๐ข((๐ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ))) โ ((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N)) โง โ๐งโ๐คโ๐ฃโ๐ข((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ))))) |
17 | | df-enq0 7425 |
. . . . . . . . . 10
โข
~Q0 = {โจ๐ฅ, ๐ฆโฉ โฃ ((๐ฅ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)) โง โ๐งโ๐คโ๐ฃโ๐ข((๐ฅ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)))} |
18 | 1, 2, 9, 16, 17 | brab 4274 |
. . . . . . . . 9
โข (๐ ~Q0
๐ โ ((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N)) โง โ๐งโ๐คโ๐ฃโ๐ข((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)))) |
19 | | vex 2742 |
. . . . . . . . . 10
โข โ โ V |
20 | | eleq1 2240 |
. . . . . . . . . . . 12
โข (๐ฅ = ๐ โ (๐ฅ โ (ฯ ร N)
โ ๐ โ (ฯ
ร N))) |
21 | 20 | anbi1d 465 |
. . . . . . . . . . 11
โข (๐ฅ = ๐ โ ((๐ฅ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)) โ (๐ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)))) |
22 | | eqeq1 2184 |
. . . . . . . . . . . . . 14
โข (๐ฅ = ๐ โ (๐ฅ = โจ๐, ๐โฉ โ ๐ = โจ๐, ๐โฉ)) |
23 | 22 | anbi1d 465 |
. . . . . . . . . . . . 13
โข (๐ฅ = ๐ โ ((๐ฅ = โจ๐, ๐โฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โ (๐ = โจ๐, ๐โฉ โง ๐ฆ = โจ๐ , ๐กโฉ))) |
24 | 23 | anbi1d 465 |
. . . . . . . . . . . 12
โข (๐ฅ = ๐ โ (((๐ฅ = โจ๐, ๐โฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )) โ ((๐ = โจ๐, ๐โฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) |
25 | 24 | 4exbidv 1870 |
. . . . . . . . . . 11
โข (๐ฅ = ๐ โ (โ๐โ๐โ๐ โ๐ก((๐ฅ = โจ๐, ๐โฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )) โ โ๐โ๐โ๐ โ๐ก((๐ = โจ๐, ๐โฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) |
26 | 21, 25 | anbi12d 473 |
. . . . . . . . . 10
โข (๐ฅ = ๐ โ (((๐ฅ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)) โง โ๐โ๐โ๐ โ๐ก((๐ฅ = โจ๐, ๐โฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))) โ ((๐ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)) โง โ๐โ๐โ๐ โ๐ก((๐ = โจ๐, ๐โฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))))) |
27 | | eleq1 2240 |
. . . . . . . . . . . 12
โข (๐ฆ = โ โ (๐ฆ โ (ฯ ร N)
โ โ โ (ฯ
ร N))) |
28 | 27 | anbi2d 464 |
. . . . . . . . . . 11
โข (๐ฆ = โ โ ((๐ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)) โ (๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)))) |
29 | | eqeq1 2184 |
. . . . . . . . . . . . . 14
โข (๐ฆ = โ โ (๐ฆ = โจ๐ , ๐กโฉ โ โ = โจ๐ , ๐กโฉ)) |
30 | 29 | anbi2d 464 |
. . . . . . . . . . . . 13
โข (๐ฆ = โ โ ((๐ = โจ๐, ๐โฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โ (๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ))) |
31 | 30 | anbi1d 465 |
. . . . . . . . . . . 12
โข (๐ฆ = โ โ (((๐ = โจ๐, ๐โฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )) โ ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) |
32 | 31 | 4exbidv 1870 |
. . . . . . . . . . 11
โข (๐ฆ = โ โ (โ๐โ๐โ๐ โ๐ก((๐ = โจ๐, ๐โฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )) โ โ๐โ๐โ๐ โ๐ก((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) |
33 | 28, 32 | anbi12d 473 |
. . . . . . . . . 10
โข (๐ฆ = โ โ (((๐ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)) โง โ๐โ๐โ๐ โ๐ก((๐ = โจ๐, ๐โฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))) โ ((๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)) โง โ๐โ๐โ๐ โ๐ก((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))))) |
34 | | df-enq0 7425 |
. . . . . . . . . 10
โข
~Q0 = {โจ๐ฅ, ๐ฆโฉ โฃ ((๐ฅ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)) โง โ๐โ๐โ๐ โ๐ก((๐ฅ = โจ๐, ๐โฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))} |
35 | 2, 19, 26, 33, 34 | brab 4274 |
. . . . . . . . 9
โข (๐ ~Q0
โ โ ((๐ โ (ฯ ร
N) โง โ
โ (ฯ ร N)) โง โ๐โ๐โ๐ โ๐ก((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) |
36 | 18, 35 | anbi12i 460 |
. . . . . . . 8
โข ((๐ ~Q0
๐ โง ๐ ~Q0 โ) โ (((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N)) โง โ๐งโ๐คโ๐ฃโ๐ข((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ))) โง ((๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)) โง โ๐โ๐โ๐ โ๐ก((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))))) |
37 | 36 | biimpi 120 |
. . . . . . 7
โข ((๐ ~Q0
๐ โง ๐ ~Q0 โ) โ (((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N)) โง โ๐งโ๐คโ๐ฃโ๐ข((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ))) โง ((๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)) โง โ๐โ๐โ๐ โ๐ก((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))))) |
38 | | an4 586 |
. . . . . . 7
โข ((((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N)) โง โ๐งโ๐คโ๐ฃโ๐ข((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ))) โง ((๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)) โง โ๐โ๐โ๐ โ๐ก((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N)) โง (๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N))) โง (โ๐งโ๐คโ๐ฃโ๐ข((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง โ๐โ๐โ๐ โ๐ก((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))))) |
39 | 37, 38 | sylib 122 |
. . . . . 6
โข ((๐ ~Q0
๐ โง ๐ ~Q0 โ) โ (((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N)) โง (๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N))) โง (โ๐งโ๐คโ๐ฃโ๐ข((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง โ๐โ๐โ๐ โ๐ก((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))))) |
40 | | 3anass 982 |
. . . . . . . 8
โข ((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โ (๐ โ (ฯ
ร N) โง (๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)))) |
41 | | anass 401 |
. . . . . . . . 9
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N)) โง (๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N))) โ (๐ โ (ฯ ร N)
โง (๐ โ (ฯ
ร N) โง (๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N))))) |
42 | | anass 401 |
. . . . . . . . . 10
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N)) โง โ โ (ฯ ร N))
โ (๐ โ (ฯ
ร N) โง (๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)))) |
43 | 42 | anbi2i 457 |
. . . . . . . . 9
โข ((๐ โ (ฯ ร
N) โง ((๐
โ (ฯ ร N) โง ๐ โ (ฯ ร N))
โง โ โ (ฯ
ร N))) โ (๐ โ (ฯ ร N)
โง (๐ โ (ฯ
ร N) โง (๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N))))) |
44 | | anidm 396 |
. . . . . . . . . . 11
โข ((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N)) โ ๐ โ (ฯ ร
N)) |
45 | 44 | anbi1i 458 |
. . . . . . . . . 10
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N)) โง โ โ (ฯ ร N))
โ (๐ โ (ฯ
ร N) โง โ โ (ฯ ร
N))) |
46 | 45 | anbi2i 457 |
. . . . . . . . 9
โข ((๐ โ (ฯ ร
N) โง ((๐
โ (ฯ ร N) โง ๐ โ (ฯ ร N))
โง โ โ (ฯ
ร N))) โ (๐ โ (ฯ ร N)
โง (๐ โ (ฯ
ร N) โง โ โ (ฯ ร
N)))) |
47 | 41, 43, 46 | 3bitr2i 208 |
. . . . . . . 8
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N)) โง (๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N))) โ (๐ โ (ฯ ร N)
โง (๐ โ (ฯ
ร N) โง โ โ (ฯ ร
N)))) |
48 | 40, 47 | bitr4i 187 |
. . . . . . 7
โข ((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โ ((๐ โ (ฯ
ร N) โง ๐ โ (ฯ ร N))
โง (๐ โ (ฯ
ร N) โง โ โ (ฯ ร
N)))) |
49 | 48 | anbi1i 458 |
. . . . . 6
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (โ๐งโ๐คโ๐ฃโ๐ข((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง โ๐โ๐โ๐ โ๐ก((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N)) โง (๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N))) โง (โ๐งโ๐คโ๐ฃโ๐ข((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง โ๐โ๐โ๐ โ๐ก((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))))) |
50 | 39, 49 | sylibr 134 |
. . . . 5
โข ((๐ ~Q0
๐ โง ๐ ~Q0 โ) โ ((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง (โ๐งโ๐คโ๐ฃโ๐ข((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง โ๐โ๐โ๐ โ๐ก((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))))) |
51 | | ee8anv 1935 |
. . . . . 6
โข
(โ๐งโ๐คโ๐ฃโ๐ขโ๐โ๐โ๐ โ๐ก(((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))) โ (โ๐งโ๐คโ๐ฃโ๐ข((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง โ๐โ๐โ๐ โ๐ก((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) |
52 | 51 | anbi2i 457 |
. . . . 5
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง โ๐งโ๐คโ๐ฃโ๐ขโ๐โ๐โ๐ โ๐ก(((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง (โ๐งโ๐คโ๐ฃโ๐ข((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง โ๐โ๐โ๐ โ๐ก((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))))) |
53 | 50, 52 | sylibr 134 |
. . . 4
โข ((๐ ~Q0
๐ โง ๐ ~Q0 โ) โ ((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง โ๐งโ๐คโ๐ฃโ๐ขโ๐โ๐โ๐ โ๐ก(((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))))) |
54 | | 19.42vvvv 1913 |
. . . . . . 7
โข
(โ๐โ๐โ๐ โ๐ก((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง โ๐โ๐โ๐ โ๐ก(((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))))) |
55 | 54 | 2exbii 1606 |
. . . . . 6
โข
(โ๐ฃโ๐ขโ๐โ๐โ๐ โ๐ก((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ โ๐ฃโ๐ข((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง โ๐โ๐โ๐ โ๐ก(((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))))) |
56 | 55 | 2exbii 1606 |
. . . . 5
โข
(โ๐งโ๐คโ๐ฃโ๐ขโ๐โ๐โ๐ โ๐ก((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ โ๐งโ๐คโ๐ฃโ๐ข((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง โ๐โ๐โ๐ โ๐ก(((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))))) |
57 | | 19.42vvvv 1913 |
. . . . 5
โข
(โ๐งโ๐คโ๐ฃโ๐ข((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง โ๐โ๐โ๐ โ๐ก(((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง โ๐งโ๐คโ๐ฃโ๐ขโ๐โ๐โ๐ โ๐ก(((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))))) |
58 | 56, 57 | bitri 184 |
. . . 4
โข
(โ๐งโ๐คโ๐ฃโ๐ขโ๐โ๐โ๐ โ๐ก((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง โ๐งโ๐คโ๐ฃโ๐ขโ๐โ๐โ๐ โ๐ก(((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))))) |
59 | 53, 58 | sylibr 134 |
. . 3
โข ((๐ ~Q0
๐ โง ๐ ~Q0 โ) โ โ๐งโ๐คโ๐ฃโ๐ขโ๐โ๐โ๐ โ๐ก((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))))) |
60 | | 3simpb 995 |
. . . . . . . . 9
โข ((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โ (๐ โ (ฯ
ร N) โง โ โ (ฯ ร
N))) |
61 | 60 | adantr 276 |
. . . . . . . 8
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N))) |
62 | | simplll 533 |
. . . . . . . . . 10
โข ((((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))) โ ๐ = โจ๐ง, ๐คโฉ) |
63 | | simprlr 538 |
. . . . . . . . . 10
โข ((((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))) โ โ = โจ๐ , ๐กโฉ) |
64 | 62, 63 | jca 306 |
. . . . . . . . 9
โข ((((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))) โ (๐ = โจ๐ง, ๐คโฉ โง โ = โจ๐ , ๐กโฉ)) |
65 | 64 | adantl 277 |
. . . . . . . 8
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ = โจ๐ง, ๐คโฉ โง โ = โจ๐ , ๐กโฉ)) |
66 | | oveq1 5884 |
. . . . . . . . . . . . . . . 16
โข (๐ฃ = โ
โ (๐ฃ ยทo ๐ก) = (โ
ยทo ๐ก)) |
67 | 63 | adantl 277 |
. . . . . . . . . . . . . . . . . . . . . 22
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ โ = โจ๐ , ๐กโฉ) |
68 | | simpl3 1002 |
. . . . . . . . . . . . . . . . . . . . . 22
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ โ โ (ฯ ร
N)) |
69 | 67, 68 | eqeltrrd 2255 |
. . . . . . . . . . . . . . . . . . . . 21
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ โจ๐ , ๐กโฉ โ (ฯ ร
N)) |
70 | | opelxp 4658 |
. . . . . . . . . . . . . . . . . . . . 21
โข
(โจ๐ , ๐กโฉ โ (ฯ ร
N) โ (๐
โ ฯ โง ๐ก
โ N)) |
71 | 69, 70 | sylib 122 |
. . . . . . . . . . . . . . . . . . . 20
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ โ ฯ โง ๐ก โ N)) |
72 | 71 | simprd 114 |
. . . . . . . . . . . . . . . . . . 19
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ๐ก โ N) |
73 | | pinn 7310 |
. . . . . . . . . . . . . . . . . . 19
โข (๐ก โ N โ
๐ก โ
ฯ) |
74 | 72, 73 | syl 14 |
. . . . . . . . . . . . . . . . . 18
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ๐ก โ ฯ) |
75 | | nnm0r 6482 |
. . . . . . . . . . . . . . . . . 18
โข (๐ก โ ฯ โ (โ
ยทo ๐ก) =
โ
) |
76 | 74, 75 | syl 14 |
. . . . . . . . . . . . . . . . 17
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (โ
ยทo
๐ก) =
โ
) |
77 | 76 | eqeq2d 2189 |
. . . . . . . . . . . . . . . 16
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ((๐ฃ ยทo ๐ก) = (โ
ยทo ๐ก) โ (๐ฃ ยทo ๐ก) = โ
)) |
78 | 66, 77 | imbitrid 154 |
. . . . . . . . . . . . . . 15
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ฃ = โ
โ (๐ฃ ยทo ๐ก) = โ
)) |
79 | | simprr 531 |
. . . . . . . . . . . . . . . . . 18
โข ((((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))) โ (๐ ยทo ๐ก) = (๐ ยทo ๐ )) |
80 | | eqtr2 2196 |
. . . . . . . . . . . . . . . . . . . . . 22
โข ((๐ = โจ๐ฃ, ๐ขโฉ โง ๐ = โจ๐, ๐โฉ) โ โจ๐ฃ, ๐ขโฉ = โจ๐, ๐โฉ) |
81 | | vex 2742 |
. . . . . . . . . . . . . . . . . . . . . . 23
โข ๐ฃ โ V |
82 | | vex 2742 |
. . . . . . . . . . . . . . . . . . . . . . 23
โข ๐ข โ V |
83 | 81, 82 | opth 4239 |
. . . . . . . . . . . . . . . . . . . . . 22
โข
(โจ๐ฃ, ๐ขโฉ = โจ๐, ๐โฉ โ (๐ฃ = ๐ โง ๐ข = ๐)) |
84 | 80, 83 | sylib 122 |
. . . . . . . . . . . . . . . . . . . . 21
โข ((๐ = โจ๐ฃ, ๐ขโฉ โง ๐ = โจ๐, ๐โฉ) โ (๐ฃ = ๐ โง ๐ข = ๐)) |
85 | | oveq1 5884 |
. . . . . . . . . . . . . . . . . . . . . 22
โข (๐ฃ = ๐ โ (๐ฃ ยทo ๐ก) = (๐ ยทo ๐ก)) |
86 | | oveq1 5884 |
. . . . . . . . . . . . . . . . . . . . . 22
โข (๐ข = ๐ โ (๐ข ยทo ๐ ) = (๐ ยทo ๐ )) |
87 | 85, 86 | eqeqan12d 2193 |
. . . . . . . . . . . . . . . . . . . . 21
โข ((๐ฃ = ๐ โง ๐ข = ๐) โ ((๐ฃ ยทo ๐ก) = (๐ข ยทo ๐ ) โ (๐ ยทo ๐ก) = (๐ ยทo ๐ ))) |
88 | 84, 87 | syl 14 |
. . . . . . . . . . . . . . . . . . . 20
โข ((๐ = โจ๐ฃ, ๐ขโฉ โง ๐ = โจ๐, ๐โฉ) โ ((๐ฃ ยทo ๐ก) = (๐ข ยทo ๐ ) โ (๐ ยทo ๐ก) = (๐ ยทo ๐ ))) |
89 | 88 | ad2ant2lr 510 |
. . . . . . . . . . . . . . . . . . 19
โข (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ)) โ ((๐ฃ ยทo ๐ก) = (๐ข ยทo ๐ ) โ (๐ ยทo ๐ก) = (๐ ยทo ๐ ))) |
90 | 89 | ad2ant2r 509 |
. . . . . . . . . . . . . . . . . 18
โข ((((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))) โ ((๐ฃ ยทo ๐ก) = (๐ข ยทo ๐ ) โ (๐ ยทo ๐ก) = (๐ ยทo ๐ ))) |
91 | 79, 90 | mpbird 167 |
. . . . . . . . . . . . . . . . 17
โข ((((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))) โ (๐ฃ ยทo ๐ก) = (๐ข ยทo ๐ )) |
92 | 91 | eqeq1d 2186 |
. . . . . . . . . . . . . . . 16
โข ((((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))) โ ((๐ฃ ยทo ๐ก) = โ
โ (๐ข ยทo ๐ ) = โ
)) |
93 | 92 | adantl 277 |
. . . . . . . . . . . . . . 15
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ((๐ฃ ยทo ๐ก) = โ
โ (๐ข ยทo ๐ ) = โ
)) |
94 | 78, 93 | sylibd 149 |
. . . . . . . . . . . . . 14
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ฃ = โ
โ (๐ข ยทo ๐ ) = โ
)) |
95 | | simpllr 534 |
. . . . . . . . . . . . . . . . . . . 20
โข ((((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))) โ ๐ = โจ๐ฃ, ๐ขโฉ) |
96 | 95 | adantl 277 |
. . . . . . . . . . . . . . . . . . 19
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ๐ = โจ๐ฃ, ๐ขโฉ) |
97 | | simpl2 1001 |
. . . . . . . . . . . . . . . . . . 19
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ๐ โ (ฯ ร
N)) |
98 | 96, 97 | eqeltrrd 2255 |
. . . . . . . . . . . . . . . . . 18
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ โจ๐ฃ, ๐ขโฉ โ (ฯ ร
N)) |
99 | | opelxp 4658 |
. . . . . . . . . . . . . . . . . 18
โข
(โจ๐ฃ, ๐ขโฉ โ (ฯ ร
N) โ (๐ฃ
โ ฯ โง ๐ข
โ N)) |
100 | 98, 99 | sylib 122 |
. . . . . . . . . . . . . . . . 17
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ฃ โ ฯ โง ๐ข โ N)) |
101 | 100 | simprd 114 |
. . . . . . . . . . . . . . . 16
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ๐ข โ N) |
102 | | pinn 7310 |
. . . . . . . . . . . . . . . 16
โข (๐ข โ N โ
๐ข โ
ฯ) |
103 | 101, 102 | syl 14 |
. . . . . . . . . . . . . . 15
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ๐ข โ ฯ) |
104 | 71 | simpld 112 |
. . . . . . . . . . . . . . 15
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ๐ โ ฯ) |
105 | | nnm00 6533 |
. . . . . . . . . . . . . . 15
โข ((๐ข โ ฯ โง ๐ โ ฯ) โ ((๐ข ยทo ๐ ) = โ
โ (๐ข = โ
โจ ๐ = โ
))) |
106 | 103, 104,
105 | syl2anc 411 |
. . . . . . . . . . . . . 14
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ((๐ข ยทo ๐ ) = โ
โ (๐ข = โ
โจ ๐ = โ
))) |
107 | 94, 106 | sylibd 149 |
. . . . . . . . . . . . 13
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ฃ = โ
โ (๐ข = โ
โจ ๐ = โ
))) |
108 | | elni2 7315 |
. . . . . . . . . . . . . . . 16
โข (๐ข โ N โ
(๐ข โ ฯ โง
โ
โ ๐ข)) |
109 | 108 | simprbi 275 |
. . . . . . . . . . . . . . 15
โข (๐ข โ N โ
โ
โ ๐ข) |
110 | 101, 109 | syl 14 |
. . . . . . . . . . . . . 14
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ โ
โ ๐ข) |
111 | | n0i 3430 |
. . . . . . . . . . . . . 14
โข (โ
โ ๐ข โ ยฌ ๐ข = โ
) |
112 | | biorf 744 |
. . . . . . . . . . . . . 14
โข (ยฌ
๐ข = โ
โ (๐ = โ
โ (๐ข = โ
โจ ๐ = โ
))) |
113 | 110, 111,
112 | 3syl 17 |
. . . . . . . . . . . . 13
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ = โ
โ (๐ข = โ
โจ ๐ = โ
))) |
114 | 107, 113 | sylibrd 169 |
. . . . . . . . . . . 12
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ฃ = โ
โ ๐ = โ
)) |
115 | 62 | adantl 277 |
. . . . . . . . . . . . . . . . . 18
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ๐ = โจ๐ง, ๐คโฉ) |
116 | | simpl1 1000 |
. . . . . . . . . . . . . . . . . 18
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ๐ โ (ฯ ร
N)) |
117 | 115, 116 | eqeltrrd 2255 |
. . . . . . . . . . . . . . . . 17
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ โจ๐ง, ๐คโฉ โ (ฯ ร
N)) |
118 | | opelxp 4658 |
. . . . . . . . . . . . . . . . 17
โข
(โจ๐ง, ๐คโฉ โ (ฯ ร
N) โ (๐ง
โ ฯ โง ๐ค
โ N)) |
119 | 117, 118 | sylib 122 |
. . . . . . . . . . . . . . . 16
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ง โ ฯ โง ๐ค โ N)) |
120 | 119 | simprd 114 |
. . . . . . . . . . . . . . 15
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ๐ค โ N) |
121 | | pinn 7310 |
. . . . . . . . . . . . . . 15
โข (๐ค โ N โ
๐ค โ
ฯ) |
122 | 120, 121 | syl 14 |
. . . . . . . . . . . . . 14
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ๐ค โ ฯ) |
123 | | nnm0 6478 |
. . . . . . . . . . . . . 14
โข (๐ค โ ฯ โ (๐ค ยทo โ
) =
โ
) |
124 | 122, 123 | syl 14 |
. . . . . . . . . . . . 13
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ค ยทo โ
) =
โ
) |
125 | | oveq2 5885 |
. . . . . . . . . . . . . 14
โข (๐ = โ
โ (๐ค ยทo ๐ ) = (๐ค ยทo
โ
)) |
126 | 125 | eqeq1d 2186 |
. . . . . . . . . . . . 13
โข (๐ = โ
โ ((๐ค ยทo ๐ ) = โ
โ (๐ค ยทo โ
) =
โ
)) |
127 | 124, 126 | syl5ibrcom 157 |
. . . . . . . . . . . 12
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ = โ
โ (๐ค ยทo ๐ ) = โ
)) |
128 | 114, 127 | syld 45 |
. . . . . . . . . . 11
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ฃ = โ
โ (๐ค ยทo ๐ ) = โ
)) |
129 | | oveq2 5885 |
. . . . . . . . . . . . . . . 16
โข (๐ฃ = โ
โ (๐ค ยทo ๐ฃ) = (๐ค ยทo
โ
)) |
130 | 124 | eqeq2d 2189 |
. . . . . . . . . . . . . . . 16
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ((๐ค ยทo ๐ฃ) = (๐ค ยทo โ
) โ (๐ค ยทo ๐ฃ) = โ
)) |
131 | 129, 130 | imbitrid 154 |
. . . . . . . . . . . . . . 15
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ฃ = โ
โ (๐ค ยทo ๐ฃ) = โ
)) |
132 | | simprlr 538 |
. . . . . . . . . . . . . . . 16
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) |
133 | 132 | eqeq1d 2186 |
. . . . . . . . . . . . . . 15
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ((๐ง ยทo ๐ข) = โ
โ (๐ค ยทo ๐ฃ) = โ
)) |
134 | 131, 133 | sylibrd 169 |
. . . . . . . . . . . . . 14
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ฃ = โ
โ (๐ง ยทo ๐ข) = โ
)) |
135 | 119 | simpld 112 |
. . . . . . . . . . . . . . 15
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ๐ง โ ฯ) |
136 | | nnm00 6533 |
. . . . . . . . . . . . . . 15
โข ((๐ง โ ฯ โง ๐ข โ ฯ) โ ((๐ง ยทo ๐ข) = โ
โ (๐ง = โ
โจ ๐ข = โ
))) |
137 | 135, 103,
136 | syl2anc 411 |
. . . . . . . . . . . . . 14
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ((๐ง ยทo ๐ข) = โ
โ (๐ง = โ
โจ ๐ข = โ
))) |
138 | 134, 137 | sylibd 149 |
. . . . . . . . . . . . 13
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ฃ = โ
โ (๐ง = โ
โจ ๐ข = โ
))) |
139 | | biorf 744 |
. . . . . . . . . . . . . . 15
โข (ยฌ
๐ข = โ
โ (๐ง = โ
โ (๐ข = โ
โจ ๐ง = โ
))) |
140 | | orcom 728 |
. . . . . . . . . . . . . . 15
โข ((๐ข = โ
โจ ๐ง = โ
) โ (๐ง = โ
โจ ๐ข = โ
)) |
141 | 139, 140 | bitrdi 196 |
. . . . . . . . . . . . . 14
โข (ยฌ
๐ข = โ
โ (๐ง = โ
โ (๐ง = โ
โจ ๐ข = โ
))) |
142 | 110, 111,
141 | 3syl 17 |
. . . . . . . . . . . . 13
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ง = โ
โ (๐ง = โ
โจ ๐ข = โ
))) |
143 | 138, 142 | sylibrd 169 |
. . . . . . . . . . . 12
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ฃ = โ
โ ๐ง = โ
)) |
144 | | oveq1 5884 |
. . . . . . . . . . . . . 14
โข (๐ง = โ
โ (๐ง ยทo ๐ก) = (โ
ยทo ๐ก)) |
145 | 144 | eqeq1d 2186 |
. . . . . . . . . . . . 13
โข (๐ง = โ
โ ((๐ง ยทo ๐ก) = โ
โ (โ
ยทo ๐ก) =
โ
)) |
146 | 76, 145 | syl5ibrcom 157 |
. . . . . . . . . . . 12
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ง = โ
โ (๐ง ยทo ๐ก) = โ
)) |
147 | 143, 146 | syld 45 |
. . . . . . . . . . 11
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ฃ = โ
โ (๐ง ยทo ๐ก) = โ
)) |
148 | 128, 147 | jcad 307 |
. . . . . . . . . 10
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ฃ = โ
โ ((๐ค ยทo ๐ ) = โ
โง (๐ง ยทo ๐ก) = โ
))) |
149 | | eqtr3 2197 |
. . . . . . . . . . 11
โข (((๐ค ยทo ๐ ) = โ
โง (๐ง ยทo ๐ก) = โ
) โ (๐ค ยทo ๐ ) = (๐ง ยทo ๐ก)) |
150 | 149 | eqcomd 2183 |
. . . . . . . . . 10
โข (((๐ค ยทo ๐ ) = โ
โง (๐ง ยทo ๐ก) = โ
) โ (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )) |
151 | 148, 150 | syl6 33 |
. . . . . . . . 9
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ฃ = โ
โ (๐ง ยทo ๐ก) = (๐ค ยทo ๐ ))) |
152 | | simplr 528 |
. . . . . . . . . . . . . . . . 17
โข ((((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))) โ (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) |
153 | 91, 152 | oveq12d 5895 |
. . . . . . . . . . . . . . . 16
โข ((((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ ))) โ ((๐ฃ ยทo ๐ก) ยทo (๐ง ยทo ๐ข)) = ((๐ข ยทo ๐ ) ยทo (๐ค ยทo ๐ฃ))) |
154 | 153 | adantl 277 |
. . . . . . . . . . . . . . 15
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ((๐ฃ ยทo ๐ก) ยทo (๐ง ยทo ๐ข)) = ((๐ข ยทo ๐ ) ยทo (๐ค ยทo ๐ฃ))) |
155 | 100 | simpld 112 |
. . . . . . . . . . . . . . . . 17
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ๐ฃ โ ฯ) |
156 | | nnmcl 6484 |
. . . . . . . . . . . . . . . . 17
โข ((๐ฃ โ ฯ โง ๐ก โ ฯ) โ (๐ฃ ยทo ๐ก) โ
ฯ) |
157 | 155, 74, 156 | syl2anc 411 |
. . . . . . . . . . . . . . . 16
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ฃ ยทo ๐ก) โ ฯ) |
158 | | nnmcom 6492 |
. . . . . . . . . . . . . . . . 17
โข ((๐ โ ฯ โง ๐ โ ฯ) โ (๐ ยทo ๐) = (๐ ยทo ๐)) |
159 | 158 | adantl 277 |
. . . . . . . . . . . . . . . 16
โข ((((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โง (๐ โ ฯ โง ๐ โ ฯ)) โ (๐ ยทo ๐) = (๐ ยทo ๐)) |
160 | | nnmass 6490 |
. . . . . . . . . . . . . . . . 17
โข ((๐ โ ฯ โง ๐ โ ฯ โง ๐ โ ฯ) โ ((๐ ยทo ๐) ยทo ๐) = (๐ ยทo (๐ ยทo ๐))) |
161 | 160 | adantl 277 |
. . . . . . . . . . . . . . . 16
โข ((((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โง (๐ โ ฯ โง ๐ โ ฯ โง ๐ โ ฯ)) โ ((๐ ยทo ๐) ยทo ๐) = (๐ ยทo (๐ ยทo ๐))) |
162 | 157, 135,
103, 159, 161 | caov13d 6060 |
. . . . . . . . . . . . . . 15
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ((๐ฃ ยทo ๐ก) ยทo (๐ง ยทo ๐ข)) = (๐ข ยทo (๐ง ยทo (๐ฃ ยทo ๐ก)))) |
163 | | nnmcl 6484 |
. . . . . . . . . . . . . . . . 17
โข ((๐ค โ ฯ โง ๐ฃ โ ฯ) โ (๐ค ยทo ๐ฃ) โ
ฯ) |
164 | 122, 155,
163 | syl2anc 411 |
. . . . . . . . . . . . . . . 16
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ค ยทo ๐ฃ) โ ฯ) |
165 | 161, 103,
104, 164 | caovassd 6036 |
. . . . . . . . . . . . . . 15
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ((๐ข ยทo ๐ ) ยทo (๐ค ยทo ๐ฃ)) = (๐ข ยทo (๐ ยทo (๐ค ยทo ๐ฃ)))) |
166 | 154, 162,
165 | 3eqtr3d 2218 |
. . . . . . . . . . . . . 14
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ข ยทo (๐ง ยทo (๐ฃ ยทo ๐ก))) = (๐ข ยทo (๐ ยทo (๐ค ยทo ๐ฃ)))) |
167 | | nnmcl 6484 |
. . . . . . . . . . . . . . . 16
โข ((๐ง โ ฯ โง (๐ฃ ยทo ๐ก) โ ฯ) โ (๐ง ยทo (๐ฃ ยทo ๐ก)) โ
ฯ) |
168 | 135, 157,
167 | syl2anc 411 |
. . . . . . . . . . . . . . 15
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ง ยทo (๐ฃ ยทo ๐ก)) โ ฯ) |
169 | | nnmcl 6484 |
. . . . . . . . . . . . . . . 16
โข ((๐ โ ฯ โง (๐ค ยทo ๐ฃ) โ ฯ) โ (๐ ยทo (๐ค ยทo ๐ฃ)) โ
ฯ) |
170 | 104, 164,
169 | syl2anc 411 |
. . . . . . . . . . . . . . 15
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ ยทo (๐ค ยทo ๐ฃ)) โ ฯ) |
171 | | nnmcan 6522 |
. . . . . . . . . . . . . . 15
โข (((๐ข โ ฯ โง (๐ง ยทo (๐ฃ ยทo ๐ก)) โ ฯ โง (๐ ยทo (๐ค ยทo ๐ฃ)) โ ฯ) โง โ
โ ๐ข) โ ((๐ข ยทo (๐ง ยทo (๐ฃ ยทo ๐ก))) = (๐ข ยทo (๐ ยทo (๐ค ยทo ๐ฃ))) โ (๐ง ยทo (๐ฃ ยทo ๐ก)) = (๐ ยทo (๐ค ยทo ๐ฃ)))) |
172 | 103, 168,
170, 110, 171 | syl31anc 1241 |
. . . . . . . . . . . . . 14
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ((๐ข ยทo (๐ง ยทo (๐ฃ ยทo ๐ก))) = (๐ข ยทo (๐ ยทo (๐ค ยทo ๐ฃ))) โ (๐ง ยทo (๐ฃ ยทo ๐ก)) = (๐ ยทo (๐ค ยทo ๐ฃ)))) |
173 | 166, 172 | mpbid 147 |
. . . . . . . . . . . . 13
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ง ยทo (๐ฃ ยทo ๐ก)) = (๐ ยทo (๐ค ยทo ๐ฃ))) |
174 | 135, 155,
74, 159, 161 | caov12d 6058 |
. . . . . . . . . . . . 13
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ง ยทo (๐ฃ ยทo ๐ก)) = (๐ฃ ยทo (๐ง ยทo ๐ก))) |
175 | 104, 122,
155, 159, 161 | caov13d 6060 |
. . . . . . . . . . . . 13
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ ยทo (๐ค ยทo ๐ฃ)) = (๐ฃ ยทo (๐ค ยทo ๐ ))) |
176 | 173, 174,
175 | 3eqtr3d 2218 |
. . . . . . . . . . . 12
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ฃ ยทo (๐ง ยทo ๐ก)) = (๐ฃ ยทo (๐ค ยทo ๐ ))) |
177 | 176 | adantr 276 |
. . . . . . . . . . 11
โข ((((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โง โ
โ ๐ฃ) โ (๐ฃ ยทo (๐ง ยทo ๐ก)) = (๐ฃ ยทo (๐ค ยทo ๐ ))) |
178 | | nnmcl 6484 |
. . . . . . . . . . . . . 14
โข ((๐ง โ ฯ โง ๐ก โ ฯ) โ (๐ง ยทo ๐ก) โ
ฯ) |
179 | 135, 74, 178 | syl2anc 411 |
. . . . . . . . . . . . 13
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ง ยทo ๐ก) โ ฯ) |
180 | | nnmcl 6484 |
. . . . . . . . . . . . . 14
โข ((๐ค โ ฯ โง ๐ โ ฯ) โ (๐ค ยทo ๐ ) โ
ฯ) |
181 | 122, 104,
180 | syl2anc 411 |
. . . . . . . . . . . . 13
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ค ยทo ๐ ) โ ฯ) |
182 | 155, 179,
181 | 3jca 1177 |
. . . . . . . . . . . 12
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ฃ โ ฯ โง (๐ง ยทo ๐ก) โ ฯ โง (๐ค ยทo ๐ ) โ ฯ)) |
183 | | nnmcan 6522 |
. . . . . . . . . . . 12
โข (((๐ฃ โ ฯ โง (๐ง ยทo ๐ก) โ ฯ โง (๐ค ยทo ๐ ) โ ฯ) โง โ
โ ๐ฃ) โ ((๐ฃ ยทo (๐ง ยทo ๐ก)) = (๐ฃ ยทo (๐ค ยทo ๐ )) โ (๐ง ยทo ๐ก) = (๐ค ยทo ๐ ))) |
184 | 182, 183 | sylan 283 |
. . . . . . . . . . 11
โข ((((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โง โ
โ ๐ฃ) โ ((๐ฃ ยทo (๐ง ยทo ๐ก)) = (๐ฃ ยทo (๐ค ยทo ๐ )) โ (๐ง ยทo ๐ก) = (๐ค ยทo ๐ ))) |
185 | 177, 184 | mpbid 147 |
. . . . . . . . . 10
โข ((((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โง โ
โ ๐ฃ) โ (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )) |
186 | 185 | ex 115 |
. . . . . . . . 9
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (โ
โ ๐ฃ โ (๐ง ยทo ๐ก) = (๐ค ยทo ๐ ))) |
187 | | 0elnn 4620 |
. . . . . . . . . 10
โข (๐ฃ โ ฯ โ (๐ฃ = โ
โจ โ
โ
๐ฃ)) |
188 | 155, 187 | syl 14 |
. . . . . . . . 9
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ฃ = โ
โจ โ
โ ๐ฃ)) |
189 | 151, 186,
188 | mpjaod 718 |
. . . . . . . 8
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )) |
190 | 61, 65, 189 | jca32 310 |
. . . . . . 7
โข (((๐ โ (ฯ ร
N) โง ๐
โ (ฯ ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ ((๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)) โง ((๐ = โจ๐ง, ๐คโฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )))) |
191 | 190 | 2eximi 1601 |
. . . . . 6
โข
(โ๐ โ๐ก((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ โ๐ โ๐ก((๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)) โง ((๐ = โจ๐ง, ๐คโฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )))) |
192 | 191 | exlimivv 1896 |
. . . . 5
โข
(โ๐โ๐โ๐ โ๐ก((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ โ๐ โ๐ก((๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)) โง ((๐ = โจ๐ง, ๐คโฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )))) |
193 | 192 | exlimivv 1896 |
. . . 4
โข
(โ๐ฃโ๐ขโ๐โ๐โ๐ โ๐ก((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ โ๐ โ๐ก((๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)) โง ((๐ = โจ๐ง, ๐คโฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )))) |
194 | 193 | 2eximi 1601 |
. . 3
โข
(โ๐งโ๐คโ๐ฃโ๐ขโ๐โ๐โ๐ โ๐ก((๐ โ (ฯ ร N)
โง ๐ โ (ฯ
ร N) โง โ โ (ฯ ร N))
โง (((๐ = โจ๐ง, ๐คโฉ โง ๐ = โจ๐ฃ, ๐ขโฉ) โง (๐ง ยทo ๐ข) = (๐ค ยทo ๐ฃ)) โง ((๐ = โจ๐, ๐โฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ ยทo ๐ก) = (๐ ยทo ๐ )))) โ โ๐งโ๐คโ๐ โ๐ก((๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)) โง ((๐ = โจ๐ง, ๐คโฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )))) |
195 | 59, 194 | syl 14 |
. 2
โข ((๐ ~Q0
๐ โง ๐ ~Q0 โ) โ โ๐งโ๐คโ๐ โ๐ก((๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)) โง ((๐ = โจ๐ง, ๐คโฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )))) |
196 | | 19.42vvvv 1913 |
. . 3
โข
(โ๐งโ๐คโ๐ โ๐ก((๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)) โง ((๐ = โจ๐ง, ๐คโฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ ))) โ ((๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)) โง โ๐งโ๐คโ๐ โ๐ก((๐ = โจ๐ง, ๐คโฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )))) |
197 | 5 | anbi1d 465 |
. . . . . . 7
โข (๐ฅ = ๐ โ ((๐ฅ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โ (๐ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ , ๐กโฉ))) |
198 | 197 | anbi1d 465 |
. . . . . 6
โข (๐ฅ = ๐ โ (((๐ฅ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )) โ ((๐ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )))) |
199 | 198 | 4exbidv 1870 |
. . . . 5
โข (๐ฅ = ๐ โ (โ๐งโ๐คโ๐ โ๐ก((๐ฅ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )) โ โ๐งโ๐คโ๐ โ๐ก((๐ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )))) |
200 | 4, 199 | anbi12d 473 |
. . . 4
โข (๐ฅ = ๐ โ (((๐ฅ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)) โง โ๐งโ๐คโ๐ โ๐ก((๐ฅ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ ))) โ ((๐ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)) โง โ๐งโ๐คโ๐ โ๐ก((๐ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ ))))) |
201 | 27 | anbi2d 464 |
. . . . 5
โข (๐ฆ = โ โ ((๐ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)) โ (๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)))) |
202 | 29 | anbi2d 464 |
. . . . . . 7
โข (๐ฆ = โ โ ((๐ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โ (๐ = โจ๐ง, ๐คโฉ โง โ = โจ๐ , ๐กโฉ))) |
203 | 202 | anbi1d 465 |
. . . . . 6
โข (๐ฆ = โ โ (((๐ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )) โ ((๐ = โจ๐ง, ๐คโฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )))) |
204 | 203 | 4exbidv 1870 |
. . . . 5
โข (๐ฆ = โ โ (โ๐งโ๐คโ๐ โ๐ก((๐ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )) โ โ๐งโ๐คโ๐ โ๐ก((๐ = โจ๐ง, ๐คโฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )))) |
205 | 201, 204 | anbi12d 473 |
. . . 4
โข (๐ฆ = โ โ (((๐ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)) โง โ๐งโ๐คโ๐ โ๐ก((๐ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ ))) โ ((๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)) โง โ๐งโ๐คโ๐ โ๐ก((๐ = โจ๐ง, ๐คโฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ ))))) |
206 | | df-enq0 7425 |
. . . 4
โข
~Q0 = {โจ๐ฅ, ๐ฆโฉ โฃ ((๐ฅ โ (ฯ ร N)
โง ๐ฆ โ (ฯ
ร N)) โง โ๐งโ๐คโ๐ โ๐ก((๐ฅ = โจ๐ง, ๐คโฉ โง ๐ฆ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )))} |
207 | 1, 19, 200, 205, 206 | brab 4274 |
. . 3
โข (๐ ~Q0
โ โ ((๐ โ (ฯ ร
N) โง โ
โ (ฯ ร N)) โง โ๐งโ๐คโ๐ โ๐ก((๐ = โจ๐ง, ๐คโฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ )))) |
208 | 196, 207 | bitr4i 187 |
. 2
โข
(โ๐งโ๐คโ๐ โ๐ก((๐ โ (ฯ ร N)
โง โ โ (ฯ
ร N)) โง ((๐ = โจ๐ง, ๐คโฉ โง โ = โจ๐ , ๐กโฉ) โง (๐ง ยทo ๐ก) = (๐ค ยทo ๐ ))) โ ๐ ~Q0 โ) |
209 | 195, 208 | sylib 122 |
1
โข ((๐ ~Q0
๐ โง ๐ ~Q0 โ) โ ๐ ~Q0 โ) |