Proof of Theorem prarloclem5
Step | Hyp | Ref
| Expression |
1 | | prarloclemn 6689 |
. . . 4
⊢ ((𝑁 ∈ N ∧
1𝑜 <N 𝑁) → ∃𝑥 ∈ ω (2𝑜
+𝑜 𝑥) =
𝑁) |
2 | 1 | 3adant2 957 |
. . 3
⊢ ((𝑁 ∈ N ∧
𝑃 ∈ Q
∧ 1𝑜 <N 𝑁) → ∃𝑥 ∈ ω (2𝑜
+𝑜 𝑥) =
𝑁) |
3 | 2 | 3ad2ant2 960 |
. 2
⊢
(((〈𝐿, 𝑈〉 ∈ P
∧ 𝐴 ∈ 𝐿) ∧ (𝑁 ∈ N ∧ 𝑃 ∈ Q ∧
1𝑜 <N 𝑁) ∧ (𝐴 +Q ([〈𝑁, 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈) → ∃𝑥 ∈ ω (2𝑜
+𝑜 𝑥) =
𝑁) |
4 | | elprnql 6671 |
. . . . . . 7
⊢
((〈𝐿, 𝑈〉 ∈ P
∧ 𝐴 ∈ 𝐿) → 𝐴 ∈ Q) |
5 | 4 | 3ad2ant1 959 |
. . . . . 6
⊢
(((〈𝐿, 𝑈〉 ∈ P
∧ 𝐴 ∈ 𝐿) ∧ (𝑁 ∈ N ∧ 𝑃 ∈ Q ∧
1𝑜 <N 𝑁) ∧ (𝐴 +Q ([〈𝑁, 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈) → 𝐴 ∈ Q) |
6 | | simp22 972 |
. . . . . 6
⊢
(((〈𝐿, 𝑈〉 ∈ P
∧ 𝐴 ∈ 𝐿) ∧ (𝑁 ∈ N ∧ 𝑃 ∈ Q ∧
1𝑜 <N 𝑁) ∧ (𝐴 +Q ([〈𝑁, 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈) → 𝑃 ∈ Q) |
7 | | nqnq0 6631 |
. . . . . . . . 9
⊢
Q ⊆ Q0 |
8 | 7 | sseli 2995 |
. . . . . . . 8
⊢ (𝐴 ∈ Q →
𝐴 ∈
Q0) |
9 | | nq0a0 6647 |
. . . . . . . 8
⊢ (𝐴 ∈
Q0 → (𝐴 +Q0
0Q0) = 𝐴) |
10 | 8, 9 | syl 14 |
. . . . . . 7
⊢ (𝐴 ∈ Q →
(𝐴
+Q0 0Q0) = 𝐴) |
11 | | df-0nq0 6616 |
. . . . . . . . . 10
⊢
0Q0 = [〈∅,
1𝑜〉] ~Q0 |
12 | 11 | oveq1i 5542 |
. . . . . . . . 9
⊢
(0Q0 ·Q0 𝑃) = ([〈∅,
1𝑜〉] ~Q0
·Q0 𝑃) |
13 | 7 | sseli 2995 |
. . . . . . . . . 10
⊢ (𝑃 ∈ Q →
𝑃 ∈
Q0) |
14 | | nq0m0r 6646 |
. . . . . . . . . 10
⊢ (𝑃 ∈
Q0 → (0Q0
·Q0 𝑃) =
0Q0) |
15 | 13, 14 | syl 14 |
. . . . . . . . 9
⊢ (𝑃 ∈ Q →
(0Q0 ·Q0 𝑃) =
0Q0) |
16 | 12, 15 | syl5reqr 2128 |
. . . . . . . 8
⊢ (𝑃 ∈ Q →
0Q0 = ([〈∅, 1𝑜〉]
~Q0 ·Q0 𝑃)) |
17 | 16 | oveq2d 5548 |
. . . . . . 7
⊢ (𝑃 ∈ Q →
(𝐴
+Q0 0Q0) = (𝐴 +Q0
([〈∅, 1𝑜〉] ~Q0
·Q0 𝑃))) |
18 | 10, 17 | sylan9req 2134 |
. . . . . 6
⊢ ((𝐴 ∈ Q ∧
𝑃 ∈ Q)
→ 𝐴 = (𝐴 +Q0
([〈∅, 1𝑜〉] ~Q0
·Q0 𝑃))) |
19 | 5, 6, 18 | syl2anc 403 |
. . . . 5
⊢
(((〈𝐿, 𝑈〉 ∈ P
∧ 𝐴 ∈ 𝐿) ∧ (𝑁 ∈ N ∧ 𝑃 ∈ Q ∧
1𝑜 <N 𝑁) ∧ (𝐴 +Q ([〈𝑁, 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈) → 𝐴 = (𝐴 +Q0
([〈∅, 1𝑜〉] ~Q0
·Q0 𝑃))) |
20 | | simp1r 963 |
. . . . 5
⊢
(((〈𝐿, 𝑈〉 ∈ P
∧ 𝐴 ∈ 𝐿) ∧ (𝑁 ∈ N ∧ 𝑃 ∈ Q ∧
1𝑜 <N 𝑁) ∧ (𝐴 +Q ([〈𝑁, 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈) → 𝐴 ∈ 𝐿) |
21 | 19, 20 | eqeltrrd 2156 |
. . . 4
⊢
(((〈𝐿, 𝑈〉 ∈ P
∧ 𝐴 ∈ 𝐿) ∧ (𝑁 ∈ N ∧ 𝑃 ∈ Q ∧
1𝑜 <N 𝑁) ∧ (𝐴 +Q ([〈𝑁, 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈) → (𝐴 +Q0
([〈∅, 1𝑜〉] ~Q0
·Q0 𝑃)) ∈ 𝐿) |
22 | | 2onn 6117 |
. . . . . . . . . . . . . . 15
⊢
2𝑜 ∈ ω |
23 | | nna0r 6080 |
. . . . . . . . . . . . . . 15
⊢
(2𝑜 ∈ ω → (∅
+𝑜 2𝑜) =
2𝑜) |
24 | 22, 23 | ax-mp 7 |
. . . . . . . . . . . . . 14
⊢ (∅
+𝑜 2𝑜) =
2𝑜 |
25 | 24 | oveq1i 5542 |
. . . . . . . . . . . . 13
⊢ ((∅
+𝑜 2𝑜) +𝑜 𝑥) = (2𝑜
+𝑜 𝑥) |
26 | 25 | eqeq1i 2088 |
. . . . . . . . . . . 12
⊢
(((∅ +𝑜 2𝑜)
+𝑜 𝑥) =
𝑁 ↔
(2𝑜 +𝑜 𝑥) = 𝑁) |
27 | 26 | biimpri 131 |
. . . . . . . . . . 11
⊢
((2𝑜 +𝑜 𝑥) = 𝑁 → ((∅ +𝑜
2𝑜) +𝑜 𝑥) = 𝑁) |
28 | 27 | opeq1d 3576 |
. . . . . . . . . 10
⊢
((2𝑜 +𝑜 𝑥) = 𝑁 → 〈((∅
+𝑜 2𝑜) +𝑜 𝑥), 1𝑜〉 =
〈𝑁,
1𝑜〉) |
29 | 28 | eceq1d 6165 |
. . . . . . . . 9
⊢
((2𝑜 +𝑜 𝑥) = 𝑁 → [〈((∅
+𝑜 2𝑜) +𝑜 𝑥), 1𝑜〉]
~Q = [〈𝑁, 1𝑜〉]
~Q ) |
30 | 29 | oveq1d 5547 |
. . . . . . . 8
⊢
((2𝑜 +𝑜 𝑥) = 𝑁 → ([〈((∅
+𝑜 2𝑜) +𝑜 𝑥), 1𝑜〉]
~Q ·Q 𝑃) = ([〈𝑁, 1𝑜〉]
~Q ·Q 𝑃)) |
31 | 30 | oveq2d 5548 |
. . . . . . 7
⊢
((2𝑜 +𝑜 𝑥) = 𝑁 → (𝐴 +Q
([〈((∅ +𝑜 2𝑜)
+𝑜 𝑥),
1𝑜〉] ~Q
·Q 𝑃)) = (𝐴 +Q ([〈𝑁, 1𝑜〉]
~Q ·Q 𝑃))) |
32 | 31 | eleq1d 2147 |
. . . . . 6
⊢
((2𝑜 +𝑜 𝑥) = 𝑁 → ((𝐴 +Q
([〈((∅ +𝑜 2𝑜)
+𝑜 𝑥),
1𝑜〉] ~Q
·Q 𝑃)) ∈ 𝑈 ↔ (𝐴 +Q ([〈𝑁, 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈)) |
33 | 32 | biimprcd 158 |
. . . . 5
⊢ ((𝐴 +Q
([〈𝑁,
1𝑜〉] ~Q
·Q 𝑃)) ∈ 𝑈 → ((2𝑜
+𝑜 𝑥) =
𝑁 → (𝐴 +Q
([〈((∅ +𝑜 2𝑜)
+𝑜 𝑥),
1𝑜〉] ~Q
·Q 𝑃)) ∈ 𝑈)) |
34 | 33 | 3ad2ant3 961 |
. . . 4
⊢
(((〈𝐿, 𝑈〉 ∈ P
∧ 𝐴 ∈ 𝐿) ∧ (𝑁 ∈ N ∧ 𝑃 ∈ Q ∧
1𝑜 <N 𝑁) ∧ (𝐴 +Q ([〈𝑁, 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈) → ((2𝑜
+𝑜 𝑥) =
𝑁 → (𝐴 +Q
([〈((∅ +𝑜 2𝑜)
+𝑜 𝑥),
1𝑜〉] ~Q
·Q 𝑃)) ∈ 𝑈)) |
35 | | peano1 4335 |
. . . . 5
⊢ ∅
∈ ω |
36 | | opeq1 3570 |
. . . . . . . . . . 11
⊢ (𝑦 = ∅ → 〈𝑦, 1𝑜〉 =
〈∅, 1𝑜〉) |
37 | 36 | eceq1d 6165 |
. . . . . . . . . 10
⊢ (𝑦 = ∅ → [〈𝑦, 1𝑜〉]
~Q0 = [〈∅, 1𝑜〉]
~Q0 ) |
38 | 37 | oveq1d 5547 |
. . . . . . . . 9
⊢ (𝑦 = ∅ → ([〈𝑦, 1𝑜〉]
~Q0 ·Q0 𝑃) = ([〈∅,
1𝑜〉] ~Q0
·Q0 𝑃)) |
39 | 38 | oveq2d 5548 |
. . . . . . . 8
⊢ (𝑦 = ∅ → (𝐴 +Q0
([〈𝑦,
1𝑜〉] ~Q0
·Q0 𝑃)) = (𝐴 +Q0
([〈∅, 1𝑜〉] ~Q0
·Q0 𝑃))) |
40 | 39 | eleq1d 2147 |
. . . . . . 7
⊢ (𝑦 = ∅ → ((𝐴 +Q0
([〈𝑦,
1𝑜〉] ~Q0
·Q0 𝑃)) ∈ 𝐿 ↔ (𝐴 +Q0
([〈∅, 1𝑜〉] ~Q0
·Q0 𝑃)) ∈ 𝐿)) |
41 | | oveq1 5539 |
. . . . . . . . . . . . 13
⊢ (𝑦 = ∅ → (𝑦 +𝑜
2𝑜) = (∅ +𝑜
2𝑜)) |
42 | 41 | oveq1d 5547 |
. . . . . . . . . . . 12
⊢ (𝑦 = ∅ → ((𝑦 +𝑜
2𝑜) +𝑜 𝑥) = ((∅ +𝑜
2𝑜) +𝑜 𝑥)) |
43 | 42 | opeq1d 3576 |
. . . . . . . . . . 11
⊢ (𝑦 = ∅ → 〈((𝑦 +𝑜
2𝑜) +𝑜 𝑥), 1𝑜〉 =
〈((∅ +𝑜 2𝑜)
+𝑜 𝑥),
1𝑜〉) |
44 | 43 | eceq1d 6165 |
. . . . . . . . . 10
⊢ (𝑦 = ∅ → [〈((𝑦 +𝑜
2𝑜) +𝑜 𝑥), 1𝑜〉]
~Q = [〈((∅ +𝑜
2𝑜) +𝑜 𝑥), 1𝑜〉]
~Q ) |
45 | 44 | oveq1d 5547 |
. . . . . . . . 9
⊢ (𝑦 = ∅ →
([〈((𝑦
+𝑜 2𝑜) +𝑜 𝑥), 1𝑜〉]
~Q ·Q 𝑃) = ([〈((∅
+𝑜 2𝑜) +𝑜 𝑥), 1𝑜〉]
~Q ·Q 𝑃)) |
46 | 45 | oveq2d 5548 |
. . . . . . . 8
⊢ (𝑦 = ∅ → (𝐴 +Q
([〈((𝑦
+𝑜 2𝑜) +𝑜 𝑥), 1𝑜〉]
~Q ·Q 𝑃)) = (𝐴 +Q
([〈((∅ +𝑜 2𝑜)
+𝑜 𝑥),
1𝑜〉] ~Q
·Q 𝑃))) |
47 | 46 | eleq1d 2147 |
. . . . . . 7
⊢ (𝑦 = ∅ → ((𝐴 +Q
([〈((𝑦
+𝑜 2𝑜) +𝑜 𝑥), 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈 ↔ (𝐴 +Q
([〈((∅ +𝑜 2𝑜)
+𝑜 𝑥),
1𝑜〉] ~Q
·Q 𝑃)) ∈ 𝑈)) |
48 | 40, 47 | anbi12d 456 |
. . . . . 6
⊢ (𝑦 = ∅ → (((𝐴 +Q0
([〈𝑦,
1𝑜〉] ~Q0
·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([〈((𝑦 +𝑜
2𝑜) +𝑜 𝑥), 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈) ↔ ((𝐴 +Q0
([〈∅, 1𝑜〉] ~Q0
·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q
([〈((∅ +𝑜 2𝑜)
+𝑜 𝑥),
1𝑜〉] ~Q
·Q 𝑃)) ∈ 𝑈))) |
49 | 48 | rspcev 2701 |
. . . . 5
⊢ ((∅
∈ ω ∧ ((𝐴
+Q0 ([〈∅, 1𝑜〉]
~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q
([〈((∅ +𝑜 2𝑜)
+𝑜 𝑥),
1𝑜〉] ~Q
·Q 𝑃)) ∈ 𝑈)) → ∃𝑦 ∈ ω ((𝐴 +Q0 ([〈𝑦, 1𝑜〉]
~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([〈((𝑦 +𝑜
2𝑜) +𝑜 𝑥), 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈)) |
50 | 35, 49 | mpan 414 |
. . . 4
⊢ (((𝐴 +Q0
([〈∅, 1𝑜〉] ~Q0
·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q
([〈((∅ +𝑜 2𝑜)
+𝑜 𝑥),
1𝑜〉] ~Q
·Q 𝑃)) ∈ 𝑈) → ∃𝑦 ∈ ω ((𝐴 +Q0 ([〈𝑦, 1𝑜〉]
~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([〈((𝑦 +𝑜
2𝑜) +𝑜 𝑥), 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈)) |
51 | 21, 34, 50 | syl6an 1363 |
. . 3
⊢
(((〈𝐿, 𝑈〉 ∈ P
∧ 𝐴 ∈ 𝐿) ∧ (𝑁 ∈ N ∧ 𝑃 ∈ Q ∧
1𝑜 <N 𝑁) ∧ (𝐴 +Q ([〈𝑁, 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈) → ((2𝑜
+𝑜 𝑥) =
𝑁 → ∃𝑦 ∈ ω ((𝐴 +Q0
([〈𝑦,
1𝑜〉] ~Q0
·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([〈((𝑦 +𝑜
2𝑜) +𝑜 𝑥), 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈))) |
52 | 51 | reximdv 2462 |
. 2
⊢
(((〈𝐿, 𝑈〉 ∈ P
∧ 𝐴 ∈ 𝐿) ∧ (𝑁 ∈ N ∧ 𝑃 ∈ Q ∧
1𝑜 <N 𝑁) ∧ (𝐴 +Q ([〈𝑁, 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈) → (∃𝑥 ∈ ω (2𝑜
+𝑜 𝑥) =
𝑁 → ∃𝑥 ∈ ω ∃𝑦 ∈ ω ((𝐴 +Q0
([〈𝑦,
1𝑜〉] ~Q0
·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([〈((𝑦 +𝑜
2𝑜) +𝑜 𝑥), 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈))) |
53 | 3, 52 | mpd 13 |
1
⊢
(((〈𝐿, 𝑈〉 ∈ P
∧ 𝐴 ∈ 𝐿) ∧ (𝑁 ∈ N ∧ 𝑃 ∈ Q ∧
1𝑜 <N 𝑁) ∧ (𝐴 +Q ([〈𝑁, 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈) → ∃𝑥 ∈ ω ∃𝑦 ∈ ω ((𝐴 +Q0 ([〈𝑦, 1𝑜〉]
~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([〈((𝑦 +𝑜
2𝑜) +𝑜 𝑥), 1𝑜〉]
~Q ·Q 𝑃)) ∈ 𝑈)) |