Proof of Theorem caucvgprprlemcbv
Step | Hyp | Ref
| Expression |
1 | | caucvgprpr.cau |
. 2
⊢ (𝜑 → ∀𝑛 ∈ N ∀𝑘 ∈ N (𝑛 <N
𝑘 → ((𝐹‘𝑛)<P ((𝐹‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ∧ (𝐹‘𝑘)<P ((𝐹‘𝑛) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉)))) |
2 | | breq1 3992 |
. . . 4
⊢ (𝑛 = 𝑎 → (𝑛 <N 𝑘 ↔ 𝑎 <N 𝑘)) |
3 | | fveq2 5496 |
. . . . . 6
⊢ (𝑛 = 𝑎 → (𝐹‘𝑛) = (𝐹‘𝑎)) |
4 | | opeq1 3765 |
. . . . . . . . . . . 12
⊢ (𝑛 = 𝑎 → 〈𝑛, 1o〉 = 〈𝑎,
1o〉) |
5 | 4 | eceq1d 6549 |
. . . . . . . . . . 11
⊢ (𝑛 = 𝑎 → [〈𝑛, 1o〉]
~Q = [〈𝑎, 1o〉]
~Q ) |
6 | 5 | fveq2d 5500 |
. . . . . . . . . 10
⊢ (𝑛 = 𝑎 →
(*Q‘[〈𝑛, 1o〉]
~Q ) = (*Q‘[〈𝑎, 1o〉]
~Q )) |
7 | 6 | breq2d 4001 |
. . . . . . . . 9
⊢ (𝑛 = 𝑎 → (𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q ) ↔ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q ))) |
8 | 7 | abbidv 2288 |
. . . . . . . 8
⊢ (𝑛 = 𝑎 → {𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )} = {𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}) |
9 | 6 | breq1d 3999 |
. . . . . . . . 9
⊢ (𝑛 = 𝑎 →
((*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢 ↔
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢)) |
10 | 9 | abbidv 2288 |
. . . . . . . 8
⊢ (𝑛 = 𝑎 → {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢} = {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}) |
11 | 8, 10 | opeq12d 3773 |
. . . . . . 7
⊢ (𝑛 = 𝑎 → 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉 = 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉) |
12 | 11 | oveq2d 5869 |
. . . . . 6
⊢ (𝑛 = 𝑎 → ((𝐹‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) = ((𝐹‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉)) |
13 | 3, 12 | breq12d 4002 |
. . . . 5
⊢ (𝑛 = 𝑎 → ((𝐹‘𝑛)<P ((𝐹‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ↔ (𝐹‘𝑎)<P ((𝐹‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉))) |
14 | 3, 11 | oveq12d 5871 |
. . . . . 6
⊢ (𝑛 = 𝑎 → ((𝐹‘𝑛) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) = ((𝐹‘𝑎) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉)) |
15 | 14 | breq2d 4001 |
. . . . 5
⊢ (𝑛 = 𝑎 → ((𝐹‘𝑘)<P ((𝐹‘𝑛) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ↔ (𝐹‘𝑘)<P ((𝐹‘𝑎) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉))) |
16 | 13, 15 | anbi12d 470 |
. . . 4
⊢ (𝑛 = 𝑎 → (((𝐹‘𝑛)<P ((𝐹‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ∧ (𝐹‘𝑘)<P ((𝐹‘𝑛) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉)) ↔ ((𝐹‘𝑎)<P ((𝐹‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉) ∧ (𝐹‘𝑘)<P ((𝐹‘𝑎) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉)))) |
17 | 2, 16 | imbi12d 233 |
. . 3
⊢ (𝑛 = 𝑎 → ((𝑛 <N 𝑘 → ((𝐹‘𝑛)<P ((𝐹‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉) ∧ (𝐹‘𝑘)<P ((𝐹‘𝑛) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑛, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑛, 1o〉]
~Q ) <Q 𝑢}〉))) ↔ (𝑎 <N 𝑘 → ((𝐹‘𝑎)<P ((𝐹‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉) ∧ (𝐹‘𝑘)<P ((𝐹‘𝑎) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉))))) |
18 | | breq2 3993 |
. . . 4
⊢ (𝑘 = 𝑏 → (𝑎 <N 𝑘 ↔ 𝑎 <N 𝑏)) |
19 | | fveq2 5496 |
. . . . . . 7
⊢ (𝑘 = 𝑏 → (𝐹‘𝑘) = (𝐹‘𝑏)) |
20 | 19 | oveq1d 5868 |
. . . . . 6
⊢ (𝑘 = 𝑏 → ((𝐹‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉) = ((𝐹‘𝑏) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉)) |
21 | 20 | breq2d 4001 |
. . . . 5
⊢ (𝑘 = 𝑏 → ((𝐹‘𝑎)<P ((𝐹‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉) ↔ (𝐹‘𝑎)<P ((𝐹‘𝑏) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉))) |
22 | 19 | breq1d 3999 |
. . . . 5
⊢ (𝑘 = 𝑏 → ((𝐹‘𝑘)<P ((𝐹‘𝑎) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉) ↔ (𝐹‘𝑏)<P ((𝐹‘𝑎) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉))) |
23 | 21, 22 | anbi12d 470 |
. . . 4
⊢ (𝑘 = 𝑏 → (((𝐹‘𝑎)<P ((𝐹‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉) ∧ (𝐹‘𝑘)<P ((𝐹‘𝑎) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉)) ↔ ((𝐹‘𝑎)<P ((𝐹‘𝑏) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉) ∧ (𝐹‘𝑏)<P ((𝐹‘𝑎) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉)))) |
24 | 18, 23 | imbi12d 233 |
. . 3
⊢ (𝑘 = 𝑏 → ((𝑎 <N 𝑘 → ((𝐹‘𝑎)<P ((𝐹‘𝑘) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉) ∧ (𝐹‘𝑘)<P ((𝐹‘𝑎) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉))) ↔ (𝑎 <N 𝑏 → ((𝐹‘𝑎)<P ((𝐹‘𝑏) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉) ∧ (𝐹‘𝑏)<P ((𝐹‘𝑎) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉))))) |
25 | 17, 24 | cbvral2v 2709 |
. 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
𝑏 → ((𝐹‘𝑎)<P ((𝐹‘𝑏) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉) ∧ (𝐹‘𝑏)<P ((𝐹‘𝑎) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉)))) |
26 | 1, 25 | sylib 121 |
1
⊢ (𝜑 → ∀𝑎 ∈ N ∀𝑏 ∈ N (𝑎 <N
𝑏 → ((𝐹‘𝑎)<P ((𝐹‘𝑏) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉) ∧ (𝐹‘𝑏)<P ((𝐹‘𝑎) +P 〈{𝑙 ∣ 𝑙 <Q
(*Q‘[〈𝑎, 1o〉]
~Q )}, {𝑢 ∣
(*Q‘[〈𝑎, 1o〉]
~Q ) <Q 𝑢}〉)))) |