Proof of Theorem fltoprmgt3
| Step | Hyp | Ref
| Expression |
| 1 | | fltoprmgt3.a |
. 2
⊢ (𝜑 → 𝐴 ∈ ℕ) |
| 2 | | fltoprmgt3.b |
. 2
⊢ (𝜑 → 𝐵 ∈ ℕ) |
| 3 | | fltoprmgt3.c |
. 2
⊢ (𝜑 → 𝐶 ∈ ℕ) |
| 4 | | fltoprmgt3.n |
. 2
⊢ (𝜑 → 𝑁 ∈
(ℤ≥‘3)) |
| 5 | | fltoprmgt3.r |
. . 3
⊢ (𝜑 → ∀𝑎 ∈ ℕ ∀𝑏 ∈ ℕ ∀𝑐 ∈ ℕ ∀𝑝 ∈ ℙ (3 < 𝑝 → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝))) |
| 6 | | prmz 16830 |
. . . . . . . . . 10
⊢ (𝑝 ∈ ℙ → 𝑝 ∈
ℤ) |
| 7 | | 2z 12709 |
. . . . . . . . . . . . 13
⊢ 2 ∈
ℤ |
| 8 | 7 | a1i 11 |
. . . . . . . . . . . 12
⊢ (𝑝 ∈ ℤ → 2 ∈
ℤ) |
| 9 | | id 23 |
. . . . . . . . . . . 12
⊢ (𝑝 ∈ ℤ → 𝑝 ∈
ℤ) |
| 10 | 8, 9 | zltp1led 12732 |
. . . . . . . . . . 11
⊢ (𝑝 ∈ ℤ → (2 <
𝑝 ↔ (2 + 1) ≤ 𝑝)) |
| 11 | | 2p1e3 12465 |
. . . . . . . . . . . . 13
⊢ (2 + 1) =
3 |
| 12 | 11 | breq1i 5110 |
. . . . . . . . . . . 12
⊢ ((2 + 1)
≤ 𝑝 ↔ 3 ≤ 𝑝) |
| 13 | 12 | a1i 11 |
. . . . . . . . . . 11
⊢ (𝑝 ∈ ℤ → ((2 + 1)
≤ 𝑝 ↔ 3 ≤ 𝑝)) |
| 14 | | 3re 12404 |
. . . . . . . . . . . . 13
⊢ 3 ∈
ℝ |
| 15 | 14 | a1i 11 |
. . . . . . . . . . . 12
⊢ (𝑝 ∈ ℤ → 3 ∈
ℝ) |
| 16 | | zre 12678 |
. . . . . . . . . . . 12
⊢ (𝑝 ∈ ℤ → 𝑝 ∈
ℝ) |
| 17 | 15, 16 | leloed 11434 |
. . . . . . . . . . 11
⊢ (𝑝 ∈ ℤ → (3 ≤
𝑝 ↔ (3 < 𝑝 ∨ 3 = 𝑝))) |
| 18 | 10, 13, 17 | 3bitrd 308 |
. . . . . . . . . 10
⊢ (𝑝 ∈ ℤ → (2 <
𝑝 ↔ (3 < 𝑝 ∨ 3 = 𝑝))) |
| 19 | 6, 18 | syl 18 |
. . . . . . . . 9
⊢ (𝑝 ∈ ℙ → (2 <
𝑝 ↔ (3 < 𝑝 ∨ 3 = 𝑝))) |
| 20 | 19 | adantl 487 |
. . . . . . . 8
⊢ ((𝑐 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (2 <
𝑝 ↔ (3 < 𝑝 ∨ 3 = 𝑝))) |
| 21 | 20 | adantl 487 |
. . . . . . 7
⊢ (((𝜑 ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) ∧ (𝑐 ∈ ℕ ∧ 𝑝 ∈ ℙ)) → (2 < 𝑝 ↔ (3 < 𝑝 ∨ 3 = 𝑝))) |
| 22 | | pm2.27 43 |
. . . . . . . . 9
⊢ (3 <
𝑝 → ((3 < 𝑝 → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝)) → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝))) |
| 23 | 22 | a1i 11 |
. . . . . . . 8
⊢ (((𝜑 ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) ∧ (𝑐 ∈ ℕ ∧ 𝑝 ∈ ℙ)) → (3 < 𝑝 → ((3 < 𝑝 → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝)) → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝)))) |
| 24 | | fltoprmgt3.3 |
. . . . . . . . . . . 12
⊢ (𝜑 → ((𝑎↑3) + (𝑏↑3)) ≠ (𝑐↑3)) |
| 25 | 24 | ad3antrrr 743 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) ∧ (𝑐 ∈ ℕ ∧ 𝑝 ∈ ℙ)) ∧ 3 = 𝑝) → ((𝑎↑3) + (𝑏↑3)) ≠ (𝑐↑3)) |
| 26 | | oveq2 7420 |
. . . . . . . . . . . . . 14
⊢ (3 =
𝑝 → (𝑎↑3) = (𝑎↑𝑝)) |
| 27 | | oveq2 7420 |
. . . . . . . . . . . . . 14
⊢ (3 =
𝑝 → (𝑏↑3) = (𝑏↑𝑝)) |
| 28 | 26, 27 | oveq12d 7430 |
. . . . . . . . . . . . 13
⊢ (3 =
𝑝 → ((𝑎↑3) + (𝑏↑3)) = ((𝑎↑𝑝) + (𝑏↑𝑝))) |
| 29 | | oveq2 7420 |
. . . . . . . . . . . . 13
⊢ (3 =
𝑝 → (𝑐↑3) = (𝑐↑𝑝)) |
| 30 | 28, 29 | neeq12d 3017 |
. . . . . . . . . . . 12
⊢ (3 =
𝑝 → (((𝑎↑3) + (𝑏↑3)) ≠ (𝑐↑3) ↔ ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝))) |
| 31 | 30 | adantl 487 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) ∧ (𝑐 ∈ ℕ ∧ 𝑝 ∈ ℙ)) ∧ 3 = 𝑝) → (((𝑎↑3) + (𝑏↑3)) ≠ (𝑐↑3) ↔ ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝))) |
| 32 | 25, 31 | mpbid 235 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) ∧ (𝑐 ∈ ℕ ∧ 𝑝 ∈ ℙ)) ∧ 3 = 𝑝) → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝)) |
| 33 | 32 | a1d 26 |
. . . . . . . . 9
⊢ ((((𝜑 ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) ∧ (𝑐 ∈ ℕ ∧ 𝑝 ∈ ℙ)) ∧ 3 = 𝑝) → ((3 < 𝑝 → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝)) → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝))) |
| 34 | 33 | ex 418 |
. . . . . . . 8
⊢ (((𝜑 ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) ∧ (𝑐 ∈ ℕ ∧ 𝑝 ∈ ℙ)) → (3 = 𝑝 → ((3 < 𝑝 → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝)) → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝)))) |
| 35 | 23, 34 | jaod 873 |
. . . . . . 7
⊢ (((𝜑 ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) ∧ (𝑐 ∈ ℕ ∧ 𝑝 ∈ ℙ)) → ((3 < 𝑝 ∨ 3 = 𝑝) → ((3 < 𝑝 → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝)) → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝)))) |
| 36 | 21, 35 | sylbid 243 |
. . . . . 6
⊢ (((𝜑 ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) ∧ (𝑐 ∈ ℕ ∧ 𝑝 ∈ ℙ)) → (2 < 𝑝 → ((3 < 𝑝 → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝)) → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝)))) |
| 37 | 36 | com23 87 |
. . . . 5
⊢ (((𝜑 ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) ∧ (𝑐 ∈ ℕ ∧ 𝑝 ∈ ℙ)) → ((3 < 𝑝 → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝)) → (2 < 𝑝 → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝)))) |
| 38 | 37 | ralimdvva 3210 |
. . . 4
⊢ ((𝜑 ∧ (𝑎 ∈ ℕ ∧ 𝑏 ∈ ℕ)) → (∀𝑐 ∈ ℕ ∀𝑝 ∈ ℙ (3 < 𝑝 → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝)) → ∀𝑐 ∈ ℕ ∀𝑝 ∈ ℙ (2 < 𝑝 → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝)))) |
| 39 | 38 | ralimdvva 3210 |
. . 3
⊢ (𝜑 → (∀𝑎 ∈ ℕ ∀𝑏 ∈ ℕ ∀𝑐 ∈ ℕ ∀𝑝 ∈ ℙ (3 < 𝑝 → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝)) → ∀𝑎 ∈ ℕ ∀𝑏 ∈ ℕ ∀𝑐 ∈ ℕ ∀𝑝 ∈ ℙ (2 < 𝑝 → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝)))) |
| 40 | 5, 39 | mpd 16 |
. 2
⊢ (𝜑 → ∀𝑎 ∈ ℕ ∀𝑏 ∈ ℕ ∀𝑐 ∈ ℕ ∀𝑝 ∈ ℙ (2 < 𝑝 → ((𝑎↑𝑝) + (𝑏↑𝑝)) ≠ (𝑐↑𝑝))) |
| 41 | 1, 2, 3, 4, 40 | fltoprm 27977 |
1
⊢ (𝜑 → ((𝐴↑𝑁) + (𝐵↑𝑁)) ≠ (𝐶↑𝑁)) |