Proof of Theorem caucvgsrlemcau
Step | Hyp | Ref
| Expression |
1 | | caucvgsr.cau |
. 2
⊢ (𝜑 → ∀𝑛 ∈ N ∀𝑘 ∈ N (𝑛 <N
𝑘 → ((𝐹‘𝑛) <R ((𝐹‘𝑘) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R ) ∧ (𝐹‘𝑘) <R ((𝐹‘𝑛) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R )))) |
2 | | caucvgsr.f |
. . . . . . . . . . 11
⊢ (𝜑 → 𝐹:N⟶R) |
3 | | caucvgsrlemgt1.gt1 |
. . . . . . . . . . 11
⊢ (𝜑 → ∀𝑚 ∈ N
1R <R (𝐹‘𝑚)) |
4 | | caucvgsrlemf.xfr |
. . . . . . . . . . 11
⊢ 𝐺 = (𝑥 ∈ N ↦
(℩𝑦 ∈
P (𝐹‘𝑥) = [〈(𝑦 +P
1P), 1P〉]
~R )) |
5 | 2, 1, 3, 4 | caucvgsrlemf 7733 |
. . . . . . . . . 10
⊢ (𝜑 → 𝐺:N⟶P) |
6 | 5 | ad2antrr 480 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
𝐺:N⟶P) |
7 | | simplr 520 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
𝑛 ∈
N) |
8 | 6, 7 | ffvelrnd 5621 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
(𝐺‘𝑛) ∈ P) |
9 | 5 | adantr 274 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝑛 ∈ N) → 𝐺:N⟶P) |
10 | 9 | ffvelrnda 5620 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
(𝐺‘𝑘) ∈ P) |
11 | | recnnpr 7489 |
. . . . . . . . . 10
⊢ (𝑛 ∈ N →
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 ∈
P) |
12 | 7, 11 | syl 14 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 ∈
P) |
13 | | addclpr 7478 |
. . . . . . . . 9
⊢ (((𝐺‘𝑘) ∈ P ∧ 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 ∈ P) →
((𝐺‘𝑘) +P
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ∈
P) |
14 | 10, 12, 13 | syl2anc 409 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
((𝐺‘𝑘) +P
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ∈
P) |
15 | | prsrlt 7728 |
. . . . . . . 8
⊢ (((𝐺‘𝑛) ∈ P ∧ ((𝐺‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ∈ P) →
((𝐺‘𝑛)<P
((𝐺‘𝑘) +P
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ↔ [〈((𝐺‘𝑛) +P
1P), 1P〉]
~R <R [〈(((𝐺‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) +P
1P), 1P〉]
~R )) |
16 | 8, 14, 15 | syl2anc 409 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
((𝐺‘𝑛)<P
((𝐺‘𝑘) +P
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ↔ [〈((𝐺‘𝑛) +P
1P), 1P〉]
~R <R [〈(((𝐺‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) +P
1P), 1P〉]
~R )) |
17 | 2, 1, 3, 4 | caucvgsrlemfv 7732 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑛 ∈ N) →
[〈((𝐺‘𝑛) +P
1P), 1P〉]
~R = (𝐹‘𝑛)) |
18 | 17 | adantr 274 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
[〈((𝐺‘𝑛) +P
1P), 1P〉]
~R = (𝐹‘𝑛)) |
19 | | prsradd 7727 |
. . . . . . . . . 10
⊢ (((𝐺‘𝑘) ∈ P ∧ 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 ∈ P) →
[〈(((𝐺‘𝑘) +P
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) +P
1P), 1P〉]
~R = ([〈((𝐺‘𝑘) +P
1P), 1P〉]
~R +R [〈(〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R )) |
20 | 10, 12, 19 | syl2anc 409 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
[〈(((𝐺‘𝑘) +P
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) +P
1P), 1P〉]
~R = ([〈((𝐺‘𝑘) +P
1P), 1P〉]
~R +R [〈(〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R )) |
21 | 2, 1, 3, 4 | caucvgsrlemfv 7732 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝑘 ∈ N) →
[〈((𝐺‘𝑘) +P
1P), 1P〉]
~R = (𝐹‘𝑘)) |
22 | 21 | adantlr 469 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
[〈((𝐺‘𝑘) +P
1P), 1P〉]
~R = (𝐹‘𝑘)) |
23 | 22 | oveq1d 5857 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
([〈((𝐺‘𝑘) +P
1P), 1P〉]
~R +R [〈(〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R ) = ((𝐹‘𝑘) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R )) |
24 | 20, 23 | eqtrd 2198 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
[〈(((𝐺‘𝑘) +P
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) +P
1P), 1P〉]
~R = ((𝐹‘𝑘) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R )) |
25 | 18, 24 | breq12d 3995 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
([〈((𝐺‘𝑛) +P
1P), 1P〉]
~R <R [〈(((𝐺‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) +P
1P), 1P〉]
~R ↔ (𝐹‘𝑛) <R ((𝐹‘𝑘) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R ))) |
26 | 16, 25 | bitrd 187 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
((𝐺‘𝑛)<P
((𝐺‘𝑘) +P
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ↔ (𝐹‘𝑛) <R ((𝐹‘𝑘) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R ))) |
27 | | addclpr 7478 |
. . . . . . . . 9
⊢ (((𝐺‘𝑛) ∈ P ∧ 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 ∈ P) →
((𝐺‘𝑛) +P
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ∈
P) |
28 | 8, 12, 27 | syl2anc 409 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
((𝐺‘𝑛) +P
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ∈
P) |
29 | | prsrlt 7728 |
. . . . . . . 8
⊢ (((𝐺‘𝑘) ∈ P ∧ ((𝐺‘𝑛) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ∈ P) →
((𝐺‘𝑘)<P
((𝐺‘𝑛) +P
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ↔ [〈((𝐺‘𝑘) +P
1P), 1P〉]
~R <R [〈(((𝐺‘𝑛) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) +P
1P), 1P〉]
~R )) |
30 | 10, 28, 29 | syl2anc 409 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
((𝐺‘𝑘)<P
((𝐺‘𝑛) +P
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ↔ [〈((𝐺‘𝑘) +P
1P), 1P〉]
~R <R [〈(((𝐺‘𝑛) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) +P
1P), 1P〉]
~R )) |
31 | | prsradd 7727 |
. . . . . . . . . 10
⊢ (((𝐺‘𝑛) ∈ P ∧ 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 ∈ P) →
[〈(((𝐺‘𝑛) +P
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) +P
1P), 1P〉]
~R = ([〈((𝐺‘𝑛) +P
1P), 1P〉]
~R +R [〈(〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R )) |
32 | 8, 12, 31 | syl2anc 409 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
[〈(((𝐺‘𝑛) +P
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) +P
1P), 1P〉]
~R = ([〈((𝐺‘𝑛) +P
1P), 1P〉]
~R +R [〈(〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R )) |
33 | 18 | oveq1d 5857 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
([〈((𝐺‘𝑛) +P
1P), 1P〉]
~R +R [〈(〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R ) = ((𝐹‘𝑛) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R )) |
34 | 32, 33 | eqtrd 2198 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
[〈(((𝐺‘𝑛) +P
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) +P
1P), 1P〉]
~R = ((𝐹‘𝑛) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R )) |
35 | 22, 34 | breq12d 3995 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
([〈((𝐺‘𝑘) +P
1P), 1P〉]
~R <R [〈(((𝐺‘𝑛) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) +P
1P), 1P〉]
~R ↔ (𝐹‘𝑘) <R ((𝐹‘𝑛) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R ))) |
36 | 30, 35 | bitrd 187 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
((𝐺‘𝑘)<P
((𝐺‘𝑛) +P
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ↔ (𝐹‘𝑘) <R ((𝐹‘𝑛) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R ))) |
37 | 26, 36 | anbi12d 465 |
. . . . 5
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
(((𝐺‘𝑛)<P
((𝐺‘𝑘) +P
〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ∧ (𝐺‘𝑘)<P ((𝐺‘𝑛) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉)) ↔ ((𝐹‘𝑛) <R ((𝐹‘𝑘) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R ) ∧ (𝐹‘𝑘) <R ((𝐹‘𝑛) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R )))) |
38 | 37 | imbi2d 229 |
. . . 4
⊢ (((𝜑 ∧ 𝑛 ∈ N) ∧ 𝑘 ∈ N) →
((𝑛
<N 𝑘 → ((𝐺‘𝑛)<P ((𝐺‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ∧ (𝐺‘𝑘)<P ((𝐺‘𝑛) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉))) ↔ (𝑛 <N 𝑘 → ((𝐹‘𝑛) <R ((𝐹‘𝑘) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R ) ∧ (𝐹‘𝑘) <R ((𝐹‘𝑛) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R ))))) |
39 | 38 | ralbidva 2462 |
. . 3
⊢ ((𝜑 ∧ 𝑛 ∈ N) →
(∀𝑘 ∈
N (𝑛
<N 𝑘 → ((𝐺‘𝑛)<P ((𝐺‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ∧ (𝐺‘𝑘)<P ((𝐺‘𝑛) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉))) ↔ ∀𝑘 ∈ N (𝑛 <N 𝑘 → ((𝐹‘𝑛) <R ((𝐹‘𝑘) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R ) ∧ (𝐹‘𝑘) <R ((𝐹‘𝑛) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R ))))) |
40 | 39 | ralbidva 2462 |
. 2
⊢ (𝜑 → (∀𝑛 ∈ N
∀𝑘 ∈
N (𝑛
<N 𝑘 → ((𝐺‘𝑛)<P ((𝐺‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ∧ (𝐺‘𝑘)<P ((𝐺‘𝑛) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉))) ↔ ∀𝑛 ∈ N ∀𝑘 ∈ N (𝑛 <N
𝑘 → ((𝐹‘𝑛) <R ((𝐹‘𝑘) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R ) ∧ (𝐹‘𝑘) <R ((𝐹‘𝑛) +R
[〈(〈{𝑙 ∣
𝑙
<Q (*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 +P
1P), 1P〉]
~R ))))) |
41 | 1, 40 | mpbird 166 |
1
⊢ (𝜑 → ∀𝑛 ∈ N ∀𝑘 ∈ N (𝑛 <N
𝑘 → ((𝐺‘𝑛)<P ((𝐺‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ∧ (𝐺‘𝑘)<P ((𝐺‘𝑛) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉)))) |