Proof of Theorem zprmlogbaplem2
| Step | Hyp | Ref
| Expression |
| 1 | | zprmlogbaplem1.m |
. . 3
⊢ (𝜑 → 𝑀 ∈ ℕ) |
| 2 | | elnn1uz2 10016 |
. . 3
⊢ (𝑀 ∈ ℕ ↔ (𝑀 = 1 ∨ 𝑀 ∈
(ℤ≥‘2))) |
| 3 | 1, 2 | sylib 122 |
. 2
⊢ (𝜑 → (𝑀 = 1 ∨ 𝑀 ∈
(ℤ≥‘2))) |
| 4 | | zprmlogbaplem2.x |
. . . . . . . . 9
⊢ 𝑋 = ((𝐵↑𝐴) · 𝑀) |
| 5 | 4 | oveq2i 6096 |
. . . . . . . 8
⊢ (𝐵 logb 𝑋) = (𝐵 logb ((𝐵↑𝐴) · 𝑀)) |
| 6 | | zprmlogbaplem1.b |
. . . . . . . . 9
⊢ (𝜑 → 𝐵 ∈ ℙ) |
| 7 | | zprmlogbaplem1.j |
. . . . . . . . 9
⊢ (𝜑 → ¬ 𝐵 ∥ 𝑀) |
| 8 | | zprmlogbaplem1.a |
. . . . . . . . 9
⊢ (𝜑 → 𝐴 ∈
ℕ0) |
| 9 | 6, 1, 7, 8 | zprmlogbaplem1 16134 |
. . . . . . . 8
⊢ (𝜑 → (𝐵 logb ((𝐵↑𝐴) · 𝑀)) = (𝐴 + (𝐵 logb 𝑀))) |
| 10 | 5, 9 | eqtrid 2283 |
. . . . . . 7
⊢ (𝜑 → (𝐵 logb 𝑋) = (𝐴 + (𝐵 logb 𝑀))) |
| 11 | 10 | adantr 276 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑀 = 1) → (𝐵 logb 𝑋) = (𝐴 + (𝐵 logb 𝑀))) |
| 12 | | oveq2 6093 |
. . . . . . . 8
⊢ (𝑀 = 1 → (𝐵 logb 𝑀) = (𝐵 logb 1)) |
| 13 | | prmnn 12904 |
. . . . . . . . . . 11
⊢ (𝐵 ∈ ℙ → 𝐵 ∈
ℕ) |
| 14 | 6, 13 | syl 14 |
. . . . . . . . . 10
⊢ (𝜑 → 𝐵 ∈ ℕ) |
| 15 | 14 | nnrpd 10105 |
. . . . . . . . 9
⊢ (𝜑 → 𝐵 ∈
ℝ+) |
| 16 | | 1red 8341 |
. . . . . . . . . 10
⊢ (𝜑 → 1 ∈
ℝ) |
| 17 | 14 | nnred 9319 |
. . . . . . . . . 10
⊢ (𝜑 → 𝐵 ∈ ℝ) |
| 18 | | prmgt1 12927 |
. . . . . . . . . . 11
⊢ (𝐵 ∈ ℙ → 1 <
𝐵) |
| 19 | 6, 18 | syl 14 |
. . . . . . . . . 10
⊢ (𝜑 → 1 < 𝐵) |
| 20 | 16, 17, 19 | gtapd 8967 |
. . . . . . . . 9
⊢ (𝜑 → 𝐵 # 1) |
| 21 | | rplogb1 16103 |
. . . . . . . . 9
⊢ ((𝐵 ∈ ℝ+
∧ 𝐵 # 1) → (𝐵 logb 1) =
0) |
| 22 | 15, 20, 21 | syl2anc 415 |
. . . . . . . 8
⊢ (𝜑 → (𝐵 logb 1) = 0) |
| 23 | 12, 22 | sylan9eqr 2293 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑀 = 1) → (𝐵 logb 𝑀) = 0) |
| 24 | 23 | oveq2d 6101 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑀 = 1) → (𝐴 + (𝐵 logb 𝑀)) = (𝐴 + 0)) |
| 25 | 8 | nn0cnd 9626 |
. . . . . . . 8
⊢ (𝜑 → 𝐴 ∈ ℂ) |
| 26 | 25 | adantr 276 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑀 = 1) → 𝐴 ∈ ℂ) |
| 27 | 26 | addridd 8476 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑀 = 1) → (𝐴 + 0) = 𝐴) |
| 28 | 11, 24, 27 | 3eqtrd 2275 |
. . . . 5
⊢ ((𝜑 ∧ 𝑀 = 1) → (𝐵 logb 𝑋) = 𝐴) |
| 29 | 8 | nn0zd 9770 |
. . . . . . 7
⊢ (𝜑 → 𝐴 ∈ ℤ) |
| 30 | | zq 10035 |
. . . . . . 7
⊢ (𝐴 ∈ ℤ → 𝐴 ∈
ℚ) |
| 31 | 29, 30 | syl 14 |
. . . . . 6
⊢ (𝜑 → 𝐴 ∈ ℚ) |
| 32 | 31 | adantr 276 |
. . . . 5
⊢ ((𝜑 ∧ 𝑀 = 1) → 𝐴 ∈ ℚ) |
| 33 | 28, 32 | eqeltrd 2315 |
. . . 4
⊢ ((𝜑 ∧ 𝑀 = 1) → (𝐵 logb 𝑋) ∈ ℚ) |
| 34 | 33 | ex 115 |
. . 3
⊢ (𝜑 → (𝑀 = 1 → (𝐵 logb 𝑋) ∈ ℚ)) |
| 35 | | prmuz2 12926 |
. . . . . . . . . . 11
⊢ (𝐵 ∈ ℙ → 𝐵 ∈
(ℤ≥‘2)) |
| 36 | 6, 35 | syl 14 |
. . . . . . . . . 10
⊢ (𝜑 → 𝐵 ∈
(ℤ≥‘2)) |
| 37 | 1 | nnrpd 10105 |
. . . . . . . . . 10
⊢ (𝜑 → 𝑀 ∈
ℝ+) |
| 38 | | relogbzcl 16107 |
. . . . . . . . . 10
⊢ ((𝐵 ∈
(ℤ≥‘2) ∧ 𝑀 ∈ ℝ+) → (𝐵 logb 𝑀) ∈
ℝ) |
| 39 | 36, 37, 38 | syl2anc 415 |
. . . . . . . . 9
⊢ (𝜑 → (𝐵 logb 𝑀) ∈ ℝ) |
| 40 | 39 | recnd 8354 |
. . . . . . . 8
⊢ (𝜑 → (𝐵 logb 𝑀) ∈ ℂ) |
| 41 | 25, 40, 10 | comraddd 8484 |
. . . . . . 7
⊢ (𝜑 → (𝐵 logb 𝑋) = ((𝐵 logb 𝑀) + 𝐴)) |
| 42 | 41 | adantr 276 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑀 ∈ (ℤ≥‘2))
→ (𝐵 logb
𝑋) = ((𝐵 logb 𝑀) + 𝐴)) |
| 43 | 39 | adantr 276 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑀 ∈ (ℤ≥‘2))
→ (𝐵 logb
𝑀) ∈
ℝ) |
| 44 | | simpr 110 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑀 ∈ (ℤ≥‘2))
→ 𝑀 ∈
(ℤ≥‘2)) |
| 45 | 36 | adantr 276 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑀 ∈ (ℤ≥‘2))
→ 𝐵 ∈
(ℤ≥‘2)) |
| 46 | 1 | nnzd 9771 |
. . . . . . . . . . . 12
⊢ (𝜑 → 𝑀 ∈ ℤ) |
| 47 | 14 | nnzd 9771 |
. . . . . . . . . . . 12
⊢ (𝜑 → 𝐵 ∈ ℤ) |
| 48 | 46, 47 | gcdcomd 12767 |
. . . . . . . . . . 11
⊢ (𝜑 → (𝑀 gcd 𝐵) = (𝐵 gcd 𝑀)) |
| 49 | | coprm 12939 |
. . . . . . . . . . . . 13
⊢ ((𝐵 ∈ ℙ ∧ 𝑀 ∈ ℤ) → (¬
𝐵 ∥ 𝑀 ↔ (𝐵 gcd 𝑀) = 1)) |
| 50 | 6, 46, 49 | syl2anc 415 |
. . . . . . . . . . . 12
⊢ (𝜑 → (¬ 𝐵 ∥ 𝑀 ↔ (𝐵 gcd 𝑀) = 1)) |
| 51 | 7, 50 | mpbid 147 |
. . . . . . . . . . 11
⊢ (𝜑 → (𝐵 gcd 𝑀) = 1) |
| 52 | 48, 51 | eqtrd 2271 |
. . . . . . . . . 10
⊢ (𝜑 → (𝑀 gcd 𝐵) = 1) |
| 53 | 52 | adantr 276 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑀 ∈ (ℤ≥‘2))
→ (𝑀 gcd 𝐵) = 1) |
| 54 | | logbgcd1irrap 16125 |
. . . . . . . . . . 11
⊢ (((𝑀 ∈
(ℤ≥‘2) ∧ 𝐵 ∈ (ℤ≥‘2))
∧ ((𝑀 gcd 𝐵) = 1 ∧ 𝑞 ∈ ℚ)) → (𝐵 logb 𝑀) # 𝑞) |
| 55 | 54 | anassrs 404 |
. . . . . . . . . 10
⊢ ((((𝑀 ∈
(ℤ≥‘2) ∧ 𝐵 ∈ (ℤ≥‘2))
∧ (𝑀 gcd 𝐵) = 1) ∧ 𝑞 ∈ ℚ) → (𝐵 logb 𝑀) # 𝑞) |
| 56 | 55 | ralrimiva 2623 |
. . . . . . . . 9
⊢ (((𝑀 ∈
(ℤ≥‘2) ∧ 𝐵 ∈ (ℤ≥‘2))
∧ (𝑀 gcd 𝐵) = 1) → ∀𝑞 ∈ ℚ (𝐵 logb 𝑀) # 𝑞) |
| 57 | 44, 45, 53, 56 | syl21anc 1277 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑀 ∈ (ℤ≥‘2))
→ ∀𝑞 ∈
ℚ (𝐵 logb
𝑀) # 𝑞) |
| 58 | 31 | adantr 276 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑀 ∈ (ℤ≥‘2))
→ 𝐴 ∈
ℚ) |
| 59 | | irraddap 10056 |
. . . . . . . 8
⊢ ((((𝐵 logb 𝑀) ∈ ℝ ∧
∀𝑞 ∈ ℚ
(𝐵 logb 𝑀) # 𝑞) ∧ 𝐴 ∈ ℚ) → (((𝐵 logb 𝑀) + 𝐴) ∈ ℝ ∧ ∀𝑞 ∈ ℚ ((𝐵 logb 𝑀) + 𝐴) # 𝑞)) |
| 60 | 43, 57, 58, 59 | syl21anc 1277 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑀 ∈ (ℤ≥‘2))
→ (((𝐵 logb
𝑀) + 𝐴) ∈ ℝ ∧ ∀𝑞 ∈ ℚ ((𝐵 logb 𝑀) + 𝐴) # 𝑞)) |
| 61 | 60 | simpld 112 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑀 ∈ (ℤ≥‘2))
→ ((𝐵 logb
𝑀) + 𝐴) ∈ ℝ) |
| 62 | 42, 61 | eqeltrd 2315 |
. . . . 5
⊢ ((𝜑 ∧ 𝑀 ∈ (ℤ≥‘2))
→ (𝐵 logb
𝑋) ∈
ℝ) |
| 63 | 60 | simprd 114 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑀 ∈ (ℤ≥‘2))
→ ∀𝑞 ∈
ℚ ((𝐵 logb
𝑀) + 𝐴) # 𝑞) |
| 64 | 41 | breq1d 4140 |
. . . . . . . 8
⊢ (𝜑 → ((𝐵 logb 𝑋) # 𝑞 ↔ ((𝐵 logb 𝑀) + 𝐴) # 𝑞)) |
| 65 | 64 | ralbidv 2550 |
. . . . . . 7
⊢ (𝜑 → (∀𝑞 ∈ ℚ (𝐵 logb 𝑋) # 𝑞 ↔ ∀𝑞 ∈ ℚ ((𝐵 logb 𝑀) + 𝐴) # 𝑞)) |
| 66 | 65 | adantr 276 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑀 ∈ (ℤ≥‘2))
→ (∀𝑞 ∈
ℚ (𝐵 logb
𝑋) # 𝑞 ↔ ∀𝑞 ∈ ℚ ((𝐵 logb 𝑀) + 𝐴) # 𝑞)) |
| 67 | 63, 66 | mpbird 167 |
. . . . 5
⊢ ((𝜑 ∧ 𝑀 ∈ (ℤ≥‘2))
→ ∀𝑞 ∈
ℚ (𝐵 logb
𝑋) # 𝑞) |
| 68 | 62, 67 | jca 306 |
. . . 4
⊢ ((𝜑 ∧ 𝑀 ∈ (ℤ≥‘2))
→ ((𝐵 logb
𝑋) ∈ ℝ ∧
∀𝑞 ∈ ℚ
(𝐵 logb 𝑋) # 𝑞)) |
| 69 | 68 | ex 115 |
. . 3
⊢ (𝜑 → (𝑀 ∈ (ℤ≥‘2)
→ ((𝐵 logb
𝑋) ∈ ℝ ∧
∀𝑞 ∈ ℚ
(𝐵 logb 𝑋) # 𝑞))) |
| 70 | 34, 69 | orim12d 798 |
. 2
⊢ (𝜑 → ((𝑀 = 1 ∨ 𝑀 ∈ (ℤ≥‘2))
→ ((𝐵 logb
𝑋) ∈ ℚ ∨
((𝐵 logb 𝑋) ∈ ℝ ∧
∀𝑞 ∈ ℚ
(𝐵 logb 𝑋) # 𝑞)))) |
| 71 | 3, 70 | mpd 13 |
1
⊢ (𝜑 → ((𝐵 logb 𝑋) ∈ ℚ ∨ ((𝐵 logb 𝑋) ∈ ℝ ∧ ∀𝑞 ∈ ℚ (𝐵 logb 𝑋) # 𝑞))) |