Step | Hyp | Ref
| Expression |
1 | | nnprlu 7554 |
. . . 4
โข (๐ โ N โ
โจ{๐ โฃ ๐ <Q
[โจ๐,
1oโฉ] ~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ โ
P) |
2 | | prsrcl 7785 |
. . . 4
โข
(โจ{๐ โฃ
๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ โ P โ
[โจ(โจ{๐ โฃ
๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R โ R) |
3 | 1, 2 | syl 14 |
. . 3
โข (๐ โ N โ
[โจ(โจ{๐ โฃ
๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R โ R) |
4 | | recnnpr 7549 |
. . . 4
โข (๐ โ N โ
โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ โ
P) |
5 | | prsrcl 7785 |
. . . 4
โข
(โจ{๐ โฃ
๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ โ P โ
[โจ(โจ{๐ โฃ
๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R โ R) |
6 | 4, 5 | syl 14 |
. . 3
โข (๐ โ N โ
[โจ(โจ{๐ โฃ
๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R โ R) |
7 | | mulresr 7839 |
. . 3
โข
(([โจ(โจ{๐
โฃ ๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R โ R โง [โจ(โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R โ R) โ
(โจ[โจ(โจ{๐
โฃ ๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R , 0Rโฉ ยท
โจ[โจ(โจ{๐
โฃ ๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R , 0Rโฉ) =
โจ([โจ(โจ{๐
โฃ ๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R ยทR
[โจ(โจ{๐ โฃ
๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R ),
0Rโฉ) |
8 | 3, 6, 7 | syl2anc 411 |
. 2
โข (๐ โ N โ
(โจ[โจ(โจ{๐
โฃ ๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R , 0Rโฉ ยท
โจ[โจ(โจ{๐
โฃ ๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R , 0Rโฉ) =
โจ([โจ(โจ{๐
โฃ ๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R ยทR
[โจ(โจ{๐ โฃ
๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R ),
0Rโฉ) |
9 | | 1pr 7555 |
. . . . . . . 8
โข
1P โ P |
10 | 9 | a1i 9 |
. . . . . . 7
โข (๐ โ N โ
1P โ P) |
11 | | addclpr 7538 |
. . . . . . 7
โข
((โจ{๐ โฃ
๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ โ P โง
1P โ P) โ (โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) โ P) |
12 | 1, 10, 11 | syl2anc 411 |
. . . . . 6
โข (๐ โ N โ
(โจ{๐ โฃ ๐ <Q
[โจ๐,
1oโฉ] ~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) โ P) |
13 | | addclpr 7538 |
. . . . . . 7
โข
((โจ{๐ โฃ
๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ โ P โง
1P โ P) โ (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P) โ P) |
14 | 4, 10, 13 | syl2anc 411 |
. . . . . 6
โข (๐ โ N โ
(โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P) โ P) |
15 | | mulsrpr 7747 |
. . . . . 6
โข
((((โจ{๐ โฃ
๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) โ P โง
1P โ P) โง ((โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P) โ P โง
1P โ P)) โ
([โจ(โจ{๐ โฃ
๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R ยทR
[โจ(โจ{๐ โฃ
๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R ) = [โจ(((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) +P
(1P ยทP
1P)), (((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) +P
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)))โฉ] ~R
) |
16 | 12, 10, 14, 10, 15 | syl22anc 1239 |
. . . . 5
โข (๐ โ N โ
([โจ(โจ{๐ โฃ
๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R ยทR
[โจ(โจ{๐ โฃ
๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R ) = [โจ(((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) +P
(1P ยทP
1P)), (((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) +P
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)))โฉ] ~R
) |
17 | | recidpipr 7857 |
. . . . . . 7
โข (๐ โ N โ
(โจ{๐ โฃ ๐ <Q
[โจ๐,
1oโฉ] ~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ ยทP
โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ) =
1P) |
18 | 1, 4, 17 | recidpirqlemcalc 7858 |
. . . . . 6
โข (๐ โ N โ
((((โจ{๐ โฃ ๐ <Q
[โจ๐,
1oโฉ] ~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) +P
(1P ยทP
1P)) +P
1P) = ((((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) +P
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P))) +P
(1P +P
1P))) |
19 | | df-1r 7733 |
. . . . . . . 8
โข
1R = [โจ(1P
+P 1P),
1Pโฉ] ~R |
20 | 19 | eqeq2i 2188 |
. . . . . . 7
โข
([โจ(((โจ{๐
โฃ ๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) +P
(1P ยทP
1P)), (((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) +P
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)))โฉ] ~R =
1R โ [โจ(((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) +P
(1P ยทP
1P)), (((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) +P
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)))โฉ] ~R =
[โจ(1P +P
1P), 1Pโฉ]
~R ) |
21 | | mulclpr 7573 |
. . . . . . . . . 10
โข
(((โจ{๐ โฃ
๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) โ P โง (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P) โ P) โ ((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) โ P) |
22 | 12, 14, 21 | syl2anc 411 |
. . . . . . . . 9
โข (๐ โ N โ
((โจ{๐ โฃ ๐ <Q
[โจ๐,
1oโฉ] ~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) โ P) |
23 | 9, 9 | pm3.2i 272 |
. . . . . . . . . 10
โข
(1P โ P โง
1P โ P) |
24 | | mulclpr 7573 |
. . . . . . . . . 10
โข
((1P โ P โง
1P โ P) โ
(1P ยทP
1P) โ P) |
25 | 23, 24 | mp1i 10 |
. . . . . . . . 9
โข (๐ โ N โ
(1P ยทP
1P) โ P) |
26 | | addclpr 7538 |
. . . . . . . . 9
โข
((((โจ{๐ โฃ
๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) โ P โง
(1P ยทP
1P) โ P) โ (((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) +P
(1P ยทP
1P)) โ P) |
27 | 22, 25, 26 | syl2anc 411 |
. . . . . . . 8
โข (๐ โ N โ
(((โจ{๐ โฃ ๐ <Q
[โจ๐,
1oโฉ] ~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) +P
(1P ยทP
1P)) โ P) |
28 | | mulclpr 7573 |
. . . . . . . . . 10
โข
(((โจ{๐ โฃ
๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) โ P โง
1P โ P) โ ((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) โ P) |
29 | 12, 10, 28 | syl2anc 411 |
. . . . . . . . 9
โข (๐ โ N โ
((โจ{๐ โฃ ๐ <Q
[โจ๐,
1oโฉ] ~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) โ P) |
30 | | mulclpr 7573 |
. . . . . . . . . 10
โข
((1P โ P โง (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P) โ P) โ
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) โ P) |
31 | 10, 14, 30 | syl2anc 411 |
. . . . . . . . 9
โข (๐ โ N โ
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) โ P) |
32 | | addclpr 7538 |
. . . . . . . . 9
โข
((((โจ{๐ โฃ
๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) โ P โง
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) โ P) โ (((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) +P
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P))) โ P) |
33 | 29, 31, 32 | syl2anc 411 |
. . . . . . . 8
โข (๐ โ N โ
(((โจ{๐ โฃ ๐ <Q
[โจ๐,
1oโฉ] ~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) +P
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P))) โ P) |
34 | | addclpr 7538 |
. . . . . . . . 9
โข
((1P โ P โง
1P โ P) โ
(1P +P
1P) โ P) |
35 | 23, 34 | mp1i 10 |
. . . . . . . 8
โข (๐ โ N โ
(1P +P
1P) โ P) |
36 | | enreceq 7737 |
. . . . . . . 8
โข
((((((โจ{๐
โฃ ๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) +P
(1P ยทP
1P)) โ P โง (((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) +P
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P))) โ P) โง
((1P +P
1P) โ P โง
1P โ P)) โ
([โจ(((โจ{๐ โฃ
๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) +P
(1P ยทP
1P)), (((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) +P
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)))โฉ] ~R =
[โจ(1P +P
1P), 1Pโฉ]
~R โ ((((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) +P
(1P ยทP
1P)) +P
1P) = ((((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) +P
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P))) +P
(1P +P
1P)))) |
37 | 27, 33, 35, 10, 36 | syl22anc 1239 |
. . . . . . 7
โข (๐ โ N โ
([โจ(((โจ{๐ โฃ
๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) +P
(1P ยทP
1P)), (((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) +P
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)))โฉ] ~R =
[โจ(1P +P
1P), 1Pโฉ]
~R โ ((((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) +P
(1P ยทP
1P)) +P
1P) = ((((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) +P
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P))) +P
(1P +P
1P)))) |
38 | 20, 37 | bitrid 192 |
. . . . . 6
โข (๐ โ N โ
([โจ(((โจ{๐ โฃ
๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) +P
(1P ยทP
1P)), (((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) +P
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)))โฉ] ~R =
1R โ ((((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) +P
(1P ยทP
1P)) +P
1P) = ((((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) +P
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P))) +P
(1P +P
1P)))) |
39 | 18, 38 | mpbird 167 |
. . . . 5
โข (๐ โ N โ
[โจ(((โจ{๐ โฃ
๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)) +P
(1P ยทP
1P)), (((โจ{๐ โฃ ๐ <Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P) ยทP
1P) +P
(1P ยทP (โจ{๐ โฃ ๐ <Q
(*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P)))โฉ] ~R =
1R) |
40 | 16, 39 | eqtrd 2210 |
. . . 4
โข (๐ โ N โ
([โจ(โจ{๐ โฃ
๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R ยทR
[โจ(โจ{๐ โฃ
๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R ) = 1R) |
41 | 40 | opeq1d 3786 |
. . 3
โข (๐ โ N โ
โจ([โจ(โจ{๐
โฃ ๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R ยทR
[โจ(โจ{๐ โฃ
๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R ), 0Rโฉ =
โจ1R,
0Rโฉ) |
42 | | df-1 7821 |
. . 3
โข 1 =
โจ1R,
0Rโฉ |
43 | 41, 42 | eqtr4di 2228 |
. 2
โข (๐ โ N โ
โจ([โจ(โจ{๐
โฃ ๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R ยทR
[โจ(โจ{๐ โฃ
๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R ), 0Rโฉ =
1) |
44 | 8, 43 | eqtrd 2210 |
1
โข (๐ โ N โ
(โจ[โจ(โจ{๐
โฃ ๐
<Q [โจ๐, 1oโฉ]
~Q }, {๐ข โฃ [โจ๐, 1oโฉ]
~Q <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R , 0Rโฉ ยท
โจ[โจ(โจ{๐
โฃ ๐
<Q (*Qโ[โจ๐, 1oโฉ]
~Q )}, {๐ข โฃ
(*Qโ[โจ๐, 1oโฉ]
~Q ) <Q ๐ข}โฉ +P
1P), 1Pโฉ]
~R , 0Rโฉ) =
1) |