Proof of Theorem rtprmirr
Step | Hyp | Ref
| Expression |
1 | | prmnn 16675 |
. . . . 5
⊢ (𝑃 ∈ ℙ → 𝑃 ∈
ℕ) |
2 | 1 | adantr 479 |
. . . 4
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → 𝑃 ∈ ℕ) |
3 | 2 | nnred 12279 |
. . 3
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → 𝑃 ∈ ℝ) |
4 | | 0red 11267 |
. . . 4
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → 0 ∈ ℝ) |
5 | 2 | nngt0d 12313 |
. . . 4
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → 0 < 𝑃) |
6 | 4, 3, 5 | ltled 11412 |
. . 3
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → 0 ≤ 𝑃) |
7 | | eluzelre 12885 |
. . . . 5
⊢ (𝑁 ∈
(ℤ≥‘2) → 𝑁 ∈ ℝ) |
8 | 7 | adantl 480 |
. . . 4
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → 𝑁 ∈ ℝ) |
9 | | eluz2n0 12924 |
. . . . 5
⊢ (𝑁 ∈
(ℤ≥‘2) → 𝑁 ≠ 0) |
10 | 9 | adantl 480 |
. . . 4
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → 𝑁 ≠ 0) |
11 | 8, 10 | rereccld 12092 |
. . 3
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → (1 / 𝑁) ∈ ℝ) |
12 | 3, 6, 11 | recxpcld 26750 |
. 2
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → (𝑃↑𝑐(1 / 𝑁)) ∈
ℝ) |
13 | | eluz2gt1 12956 |
. . . . . . . . . . . . . . 15
⊢ (𝑁 ∈
(ℤ≥‘2) → 1 < 𝑁) |
14 | | recgt1i 12163 |
. . . . . . . . . . . . . . 15
⊢ ((𝑁 ∈ ℝ ∧ 1 <
𝑁) → (0 < (1 /
𝑁) ∧ (1 / 𝑁) < 1)) |
15 | 7, 13, 14 | syl2anc 582 |
. . . . . . . . . . . . . 14
⊢ (𝑁 ∈
(ℤ≥‘2) → (0 < (1 / 𝑁) ∧ (1 / 𝑁) < 1)) |
16 | 15 | simprd 494 |
. . . . . . . . . . . . 13
⊢ (𝑁 ∈
(ℤ≥‘2) → (1 / 𝑁) < 1) |
17 | 16 | adantl 480 |
. . . . . . . . . . . 12
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → (1 / 𝑁) < 1) |
18 | | prmgt1 16698 |
. . . . . . . . . . . . . 14
⊢ (𝑃 ∈ ℙ → 1 <
𝑃) |
19 | 18 | adantr 479 |
. . . . . . . . . . . . 13
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → 1 < 𝑃) |
20 | | 1red 11265 |
. . . . . . . . . . . . 13
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → 1 ∈ ℝ) |
21 | 3, 19, 11, 20 | cxpltd 26746 |
. . . . . . . . . . . 12
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → ((1 / 𝑁) < 1 ↔ (𝑃↑𝑐(1 / 𝑁)) < (𝑃↑𝑐1))) |
22 | 17, 21 | mpbid 231 |
. . . . . . . . . . 11
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → (𝑃↑𝑐(1 / 𝑁)) < (𝑃↑𝑐1)) |
23 | 2 | nncnd 12280 |
. . . . . . . . . . . 12
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → 𝑃 ∈ ℂ) |
24 | 23 | cxp1d 26733 |
. . . . . . . . . . 11
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → (𝑃↑𝑐1) = 𝑃) |
25 | 22, 24 | breqtrd 5179 |
. . . . . . . . . 10
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → (𝑃↑𝑐(1 / 𝑁)) < 𝑃) |
26 | 12, 25 | ltned 11400 |
. . . . . . . . 9
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → (𝑃↑𝑐(1 / 𝑁)) ≠ 𝑃) |
27 | 26 | neneqd 2935 |
. . . . . . . 8
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → ¬ (𝑃↑𝑐(1 / 𝑁)) = 𝑃) |
28 | 27 | adantr 479 |
. . . . . . 7
⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℕ) → ¬
(𝑃↑𝑐(1 / 𝑁)) = 𝑃) |
29 | 23 | cxp0d 26732 |
. . . . . . . . . . 11
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → (𝑃↑𝑐0) =
1) |
30 | 15 | simpld 493 |
. . . . . . . . . . . . 13
⊢ (𝑁 ∈
(ℤ≥‘2) → 0 < (1 / 𝑁)) |
31 | 30 | adantl 480 |
. . . . . . . . . . . 12
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → 0 < (1 / 𝑁)) |
32 | 3, 19, 4, 11 | cxpltd 26746 |
. . . . . . . . . . . 12
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → (0 < (1 / 𝑁) ↔ (𝑃↑𝑐0) < (𝑃↑𝑐(1 /
𝑁)))) |
33 | 31, 32 | mpbid 231 |
. . . . . . . . . . 11
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → (𝑃↑𝑐0) < (𝑃↑𝑐(1 /
𝑁))) |
34 | 29, 33 | eqbrtrrd 5177 |
. . . . . . . . . 10
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → 1 < (𝑃↑𝑐(1 / 𝑁))) |
35 | 20, 34 | gtned 11399 |
. . . . . . . . 9
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → (𝑃↑𝑐(1 / 𝑁)) ≠ 1) |
36 | 35 | neneqd 2935 |
. . . . . . . 8
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → ¬ (𝑃↑𝑐(1 / 𝑁)) = 1) |
37 | 36 | adantr 479 |
. . . . . . 7
⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℕ) → ¬
(𝑃↑𝑐(1 / 𝑁)) = 1) |
38 | | dvdsprime 16688 |
. . . . . . . . 9
⊢ ((𝑃 ∈ ℙ ∧ (𝑃↑𝑐(1 /
𝑁)) ∈ ℕ) →
((𝑃↑𝑐(1 / 𝑁)) ∥ 𝑃 ↔ ((𝑃↑𝑐(1 / 𝑁)) = 𝑃 ∨ (𝑃↑𝑐(1 / 𝑁)) = 1))) |
39 | 38 | adantlr 713 |
. . . . . . . 8
⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℕ) →
((𝑃↑𝑐(1 / 𝑁)) ∥ 𝑃 ↔ ((𝑃↑𝑐(1 / 𝑁)) = 𝑃 ∨ (𝑃↑𝑐(1 / 𝑁)) = 1))) |
40 | 39 | biimpd 228 |
. . . . . . 7
⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℕ) →
((𝑃↑𝑐(1 / 𝑁)) ∥ 𝑃 → ((𝑃↑𝑐(1 / 𝑁)) = 𝑃 ∨ (𝑃↑𝑐(1 / 𝑁)) = 1))) |
41 | 28, 37, 40 | mtord 877 |
. . . . . 6
⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℕ) → ¬
(𝑃↑𝑐(1 / 𝑁)) ∥ 𝑃) |
42 | | nan 828 |
. . . . . 6
⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → ¬ ((𝑃↑𝑐(1 / 𝑁)) ∈ ℕ ∧ (𝑃↑𝑐(1 /
𝑁)) ∥ 𝑃)) ↔ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ≥‘2))
∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℕ) → ¬
(𝑃↑𝑐(1 / 𝑁)) ∥ 𝑃)) |
43 | 41, 42 | mpbir 230 |
. . . . 5
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → ¬ ((𝑃↑𝑐(1 / 𝑁)) ∈ ℕ ∧ (𝑃↑𝑐(1 /
𝑁)) ∥ 𝑃)) |
44 | | prmz 16676 |
. . . . . . . . 9
⊢ (𝑃 ∈ ℙ → 𝑃 ∈
ℤ) |
45 | 44 | 3ad2ant1 1130 |
. . . . . . . 8
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℕ) → 𝑃 ∈
ℤ) |
46 | | eluz2nn 12920 |
. . . . . . . . 9
⊢ (𝑁 ∈
(ℤ≥‘2) → 𝑁 ∈ ℕ) |
47 | 46 | 3ad2ant2 1131 |
. . . . . . . 8
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℕ) → 𝑁 ∈
ℕ) |
48 | | simp3 1135 |
. . . . . . . 8
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℕ) → (𝑃↑𝑐(1 /
𝑁)) ∈
ℕ) |
49 | | zrtdvds 26787 |
. . . . . . . 8
⊢ ((𝑃 ∈ ℤ ∧ 𝑁 ∈ ℕ ∧ (𝑃↑𝑐(1 /
𝑁)) ∈ ℕ) →
(𝑃↑𝑐(1 / 𝑁)) ∥ 𝑃) |
50 | 45, 47, 48, 49 | syl3anc 1368 |
. . . . . . 7
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℕ) → (𝑃↑𝑐(1 /
𝑁)) ∥ 𝑃) |
51 | 50 | 3expia 1118 |
. . . . . 6
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → ((𝑃↑𝑐(1 / 𝑁)) ∈ ℕ → (𝑃↑𝑐(1 /
𝑁)) ∥ 𝑃)) |
52 | 51 | ancld 549 |
. . . . 5
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → ((𝑃↑𝑐(1 / 𝑁)) ∈ ℕ → ((𝑃↑𝑐(1 /
𝑁)) ∈ ℕ ∧
(𝑃↑𝑐(1 / 𝑁)) ∥ 𝑃))) |
53 | 43, 52 | mtod 197 |
. . . 4
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → ¬ (𝑃↑𝑐(1 / 𝑁)) ∈
ℕ) |
54 | 1 | nnrpd 13068 |
. . . . . . . . 9
⊢ (𝑃 ∈ ℙ → 𝑃 ∈
ℝ+) |
55 | 54 | 3ad2ant1 1130 |
. . . . . . . 8
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℤ) → 𝑃 ∈
ℝ+) |
56 | 7 | 3ad2ant2 1131 |
. . . . . . . . 9
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℤ) → 𝑁 ∈
ℝ) |
57 | 9 | 3ad2ant2 1131 |
. . . . . . . . 9
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℤ) → 𝑁 ≠ 0) |
58 | 56, 57 | rereccld 12092 |
. . . . . . . 8
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℤ) → (1 /
𝑁) ∈
ℝ) |
59 | 55, 58 | cxpgt0d 26765 |
. . . . . . 7
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℤ) → 0 <
(𝑃↑𝑐(1 / 𝑁))) |
60 | 59 | 3expia 1118 |
. . . . . 6
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → ((𝑃↑𝑐(1 / 𝑁)) ∈ ℤ → 0 <
(𝑃↑𝑐(1 / 𝑁)))) |
61 | 60 | ancld 549 |
. . . . 5
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → ((𝑃↑𝑐(1 / 𝑁)) ∈ ℤ → ((𝑃↑𝑐(1 /
𝑁)) ∈ ℤ ∧ 0
< (𝑃↑𝑐(1 / 𝑁))))) |
62 | | elnnz 12620 |
. . . . 5
⊢ ((𝑃↑𝑐(1 /
𝑁)) ∈ ℕ ↔
((𝑃↑𝑐(1 / 𝑁)) ∈ ℤ ∧ 0 <
(𝑃↑𝑐(1 / 𝑁)))) |
63 | 61, 62 | imbitrrdi 251 |
. . . 4
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → ((𝑃↑𝑐(1 / 𝑁)) ∈ ℤ → (𝑃↑𝑐(1 /
𝑁)) ∈
ℕ)) |
64 | 53, 63 | mtod 197 |
. . 3
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → ¬ (𝑃↑𝑐(1 / 𝑁)) ∈
ℤ) |
65 | 44 | 3ad2ant1 1130 |
. . . . 5
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℚ) → 𝑃 ∈
ℤ) |
66 | 46 | 3ad2ant2 1131 |
. . . . 5
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℚ) → 𝑁 ∈
ℕ) |
67 | | simp3 1135 |
. . . . 5
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℚ) → (𝑃↑𝑐(1 /
𝑁)) ∈
ℚ) |
68 | | zrtelqelz 26786 |
. . . . 5
⊢ ((𝑃 ∈ ℤ ∧ 𝑁 ∈ ℕ ∧ (𝑃↑𝑐(1 /
𝑁)) ∈ ℚ) →
(𝑃↑𝑐(1 / 𝑁)) ∈
ℤ) |
69 | 65, 66, 67, 68 | syl3anc 1368 |
. . . 4
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2) ∧ (𝑃↑𝑐(1 / 𝑁)) ∈ ℚ) → (𝑃↑𝑐(1 /
𝑁)) ∈
ℤ) |
70 | 69 | 3expia 1118 |
. . 3
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → ((𝑃↑𝑐(1 / 𝑁)) ∈ ℚ → (𝑃↑𝑐(1 /
𝑁)) ∈
ℤ)) |
71 | 64, 70 | mtod 197 |
. 2
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → ¬ (𝑃↑𝑐(1 / 𝑁)) ∈
ℚ) |
72 | 12, 71 | eldifd 3958 |
1
⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈
(ℤ≥‘2)) → (𝑃↑𝑐(1 / 𝑁)) ∈ (ℝ ∖
ℚ)) |