MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  rtprmirr Structured version   Visualization version   GIF version

Theorem rtprmirr 26802
Description: The root of a prime number is irrational. (Contributed by Steven Nguyen, 6-Apr-2023.)
Assertion
Ref Expression
rtprmirr ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → (𝑃𝑐(1 / 𝑁)) ∈ (ℝ ∖ ℚ))

Proof of Theorem rtprmirr
StepHypRef Expression
1 prmnn 16691 . . . . 5 (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
21adantr 484 . . . 4 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → 𝑃 ∈ ℕ)
32nnred 12222 . . 3 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → 𝑃 ∈ ℝ)
4 0red 11181 . . . 4 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → 0 ∈ ℝ)
52nngt0d 12259 . . . 4 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → 0 < 𝑃)
64, 3, 5ltled 11328 . . 3 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → 0 ≤ 𝑃)
7 eluzelre 12847 . . . . 5 (𝑁 ∈ (ℤ‘2) → 𝑁 ∈ ℝ)
87adantl 485 . . . 4 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → 𝑁 ∈ ℝ)
9 eluz2n0 12891 . . . . 5 (𝑁 ∈ (ℤ‘2) → 𝑁 ≠ 0)
109adantl 485 . . . 4 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → 𝑁 ≠ 0)
118, 10rereccld 12015 . . 3 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → (1 / 𝑁) ∈ ℝ)
123, 6, 11recxpcld 26765 . 2 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → (𝑃𝑐(1 / 𝑁)) ∈ ℝ)
13 eluz2gt1 12918 . . . . . . . . . . . . . . 15 (𝑁 ∈ (ℤ‘2) → 1 < 𝑁)
14 recgt1i 12086 . . . . . . . . . . . . . . 15 ((𝑁 ∈ ℝ ∧ 1 < 𝑁) → (0 < (1 / 𝑁) ∧ (1 / 𝑁) < 1))
157, 13, 14syl2anc 593 . . . . . . . . . . . . . 14 (𝑁 ∈ (ℤ‘2) → (0 < (1 / 𝑁) ∧ (1 / 𝑁) < 1))
1615simprd 499 . . . . . . . . . . . . 13 (𝑁 ∈ (ℤ‘2) → (1 / 𝑁) < 1)
1716adantl 485 . . . . . . . . . . . 12 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → (1 / 𝑁) < 1)
18 prmgt1 16715 . . . . . . . . . . . . . 14 (𝑃 ∈ ℙ → 1 < 𝑃)
1918adantr 484 . . . . . . . . . . . . 13 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → 1 < 𝑃)
20 1red 11179 . . . . . . . . . . . . 13 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → 1 ∈ ℝ)
213, 19, 11, 20cxpltd 26761 . . . . . . . . . . . 12 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → ((1 / 𝑁) < 1 ↔ (𝑃𝑐(1 / 𝑁)) < (𝑃𝑐1)))
2217, 21mpbid 234 . . . . . . . . . . 11 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → (𝑃𝑐(1 / 𝑁)) < (𝑃𝑐1))
232nncnd 12223 . . . . . . . . . . . 12 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → 𝑃 ∈ ℂ)
2423cxp1d 26748 . . . . . . . . . . 11 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → (𝑃𝑐1) = 𝑃)
2522, 24breqtrd 5125 . . . . . . . . . 10 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → (𝑃𝑐(1 / 𝑁)) < 𝑃)
2612, 25ltned 11316 . . . . . . . . 9 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → (𝑃𝑐(1 / 𝑁)) ≠ 𝑃)
2726neneqd 2961 . . . . . . . 8 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → ¬ (𝑃𝑐(1 / 𝑁)) = 𝑃)
2827adantr 484 . . . . . . 7 (((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℕ) → ¬ (𝑃𝑐(1 / 𝑁)) = 𝑃)
2923cxp0d 26747 . . . . . . . . . . 11 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → (𝑃𝑐0) = 1)
3015simpld 498 . . . . . . . . . . . . 13 (𝑁 ∈ (ℤ‘2) → 0 < (1 / 𝑁))
3130adantl 485 . . . . . . . . . . . 12 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → 0 < (1 / 𝑁))
323, 19, 4, 11cxpltd 26761 . . . . . . . . . . . 12 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → (0 < (1 / 𝑁) ↔ (𝑃𝑐0) < (𝑃𝑐(1 / 𝑁))))
3331, 32mpbid 234 . . . . . . . . . . 11 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → (𝑃𝑐0) < (𝑃𝑐(1 / 𝑁)))
3429, 33eqbrtrrd 5123 . . . . . . . . . 10 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → 1 < (𝑃𝑐(1 / 𝑁)))
3520, 34gtned 11315 . . . . . . . . 9 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → (𝑃𝑐(1 / 𝑁)) ≠ 1)
3635neneqd 2961 . . . . . . . 8 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → ¬ (𝑃𝑐(1 / 𝑁)) = 1)
3736adantr 484 . . . . . . 7 (((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℕ) → ¬ (𝑃𝑐(1 / 𝑁)) = 1)
38 dvdsprime 16704 . . . . . . . . 9 ((𝑃 ∈ ℙ ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℕ) → ((𝑃𝑐(1 / 𝑁)) ∥ 𝑃 ↔ ((𝑃𝑐(1 / 𝑁)) = 𝑃 ∨ (𝑃𝑐(1 / 𝑁)) = 1)))
3938adantlr 725 . . . . . . . 8 (((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℕ) → ((𝑃𝑐(1 / 𝑁)) ∥ 𝑃 ↔ ((𝑃𝑐(1 / 𝑁)) = 𝑃 ∨ (𝑃𝑐(1 / 𝑁)) = 1)))
4039biimpd 231 . . . . . . 7 (((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℕ) → ((𝑃𝑐(1 / 𝑁)) ∥ 𝑃 → ((𝑃𝑐(1 / 𝑁)) = 𝑃 ∨ (𝑃𝑐(1 / 𝑁)) = 1)))
4128, 37, 40mtord 890 . . . . . 6 (((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℕ) → ¬ (𝑃𝑐(1 / 𝑁)) ∥ 𝑃)
42 nan 840 . . . . . 6 (((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → ¬ ((𝑃𝑐(1 / 𝑁)) ∈ ℕ ∧ (𝑃𝑐(1 / 𝑁)) ∥ 𝑃)) ↔ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℕ) → ¬ (𝑃𝑐(1 / 𝑁)) ∥ 𝑃))
4341, 42mpbir 233 . . . . 5 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → ¬ ((𝑃𝑐(1 / 𝑁)) ∈ ℕ ∧ (𝑃𝑐(1 / 𝑁)) ∥ 𝑃))
44 prmz 16692 . . . . . . . . 9 (𝑃 ∈ ℙ → 𝑃 ∈ ℤ)
45443ad2ant1 1145 . . . . . . . 8 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℕ) → 𝑃 ∈ ℤ)
46 eluz2nn 12886 . . . . . . . . 9 (𝑁 ∈ (ℤ‘2) → 𝑁 ∈ ℕ)
47463ad2ant2 1146 . . . . . . . 8 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℕ) → 𝑁 ∈ ℕ)
48 simp3 1150 . . . . . . . 8 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℕ) → (𝑃𝑐(1 / 𝑁)) ∈ ℕ)
49 zrtdvds 26801 . . . . . . . 8 ((𝑃 ∈ ℤ ∧ 𝑁 ∈ ℕ ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℕ) → (𝑃𝑐(1 / 𝑁)) ∥ 𝑃)
5045, 47, 48, 49syl3anc 1389 . . . . . . 7 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℕ) → (𝑃𝑐(1 / 𝑁)) ∥ 𝑃)
51503expia 1133 . . . . . 6 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → ((𝑃𝑐(1 / 𝑁)) ∈ ℕ → (𝑃𝑐(1 / 𝑁)) ∥ 𝑃))
5251ancld 558 . . . . 5 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → ((𝑃𝑐(1 / 𝑁)) ∈ ℕ → ((𝑃𝑐(1 / 𝑁)) ∈ ℕ ∧ (𝑃𝑐(1 / 𝑁)) ∥ 𝑃)))
5343, 52mtod 200 . . . 4 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → ¬ (𝑃𝑐(1 / 𝑁)) ∈ ℕ)
541nnrpd 13032 . . . . . . . . 9 (𝑃 ∈ ℙ → 𝑃 ∈ ℝ+)
55543ad2ant1 1145 . . . . . . . 8 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℤ) → 𝑃 ∈ ℝ+)
5673ad2ant2 1146 . . . . . . . . 9 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℤ) → 𝑁 ∈ ℝ)
5793ad2ant2 1146 . . . . . . . . 9 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℤ) → 𝑁 ≠ 0)
5856, 57rereccld 12015 . . . . . . . 8 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℤ) → (1 / 𝑁) ∈ ℝ)
5955, 58cxpgt0d 26780 . . . . . . 7 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℤ) → 0 < (𝑃𝑐(1 / 𝑁)))
60593expia 1133 . . . . . 6 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → ((𝑃𝑐(1 / 𝑁)) ∈ ℤ → 0 < (𝑃𝑐(1 / 𝑁))))
6160ancld 558 . . . . 5 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → ((𝑃𝑐(1 / 𝑁)) ∈ ℤ → ((𝑃𝑐(1 / 𝑁)) ∈ ℤ ∧ 0 < (𝑃𝑐(1 / 𝑁)))))
62 elnnz 12575 . . . . 5 ((𝑃𝑐(1 / 𝑁)) ∈ ℕ ↔ ((𝑃𝑐(1 / 𝑁)) ∈ ℤ ∧ 0 < (𝑃𝑐(1 / 𝑁))))
6361, 62imbitrrdi 254 . . . 4 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → ((𝑃𝑐(1 / 𝑁)) ∈ ℤ → (𝑃𝑐(1 / 𝑁)) ∈ ℕ))
6453, 63mtod 200 . . 3 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → ¬ (𝑃𝑐(1 / 𝑁)) ∈ ℤ)
65443ad2ant1 1145 . . . . 5 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℚ) → 𝑃 ∈ ℤ)
66463ad2ant2 1146 . . . . 5 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℚ) → 𝑁 ∈ ℕ)
67 simp3 1150 . . . . 5 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℚ) → (𝑃𝑐(1 / 𝑁)) ∈ ℚ)
68 zrtelqelz 26800 . . . . 5 ((𝑃 ∈ ℤ ∧ 𝑁 ∈ ℕ ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℚ) → (𝑃𝑐(1 / 𝑁)) ∈ ℤ)
6965, 66, 67, 68syl3anc 1389 . . . 4 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2) ∧ (𝑃𝑐(1 / 𝑁)) ∈ ℚ) → (𝑃𝑐(1 / 𝑁)) ∈ ℤ)
70693expia 1133 . . 3 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → ((𝑃𝑐(1 / 𝑁)) ∈ ℚ → (𝑃𝑐(1 / 𝑁)) ∈ ℤ))
7164, 70mtod 200 . 2 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → ¬ (𝑃𝑐(1 / 𝑁)) ∈ ℚ)
7212, 71eldifd 3915 1 ((𝑃 ∈ ℙ ∧ 𝑁 ∈ (ℤ‘2)) → (𝑃𝑐(1 / 𝑁)) ∈ (ℝ ∖ ℚ))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 208  wa 399  wo 858  w3a 1097   = wceq 1559  wcel 2141  wne 2956  cdif 3901   class class class wbr 5099  cfv 6517  (class class class)co 7392  cr 11069  0cc0 11070  1c1 11071   < clt 11213   / cdiv 11841  cn 12207  2c2 12269  cz 12565  cuz 12836  cq 12946  +crp 12990  cdvds 16269  cprime 16688  𝑐ccxp 26597
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-10 2174  ax-11 2190  ax-12 2211  ax-ext 2733  ax-rep 5226  ax-sep 5245  ax-nul 5255  ax-pow 5321  ax-pr 5389  ax-un 7714  ax-inf2 9593  ax-cnex 11126  ax-resscn 11127  ax-1cn 11128  ax-icn 11129  ax-addcl 11130  ax-addrcl 11131  ax-mulcl 11132  ax-mulrcl 11133  ax-mulcom 11134  ax-addass 11135  ax-mulass 11136  ax-distr 11137  ax-i2m1 11138  ax-1ne0 11139  ax-1rid 11140  ax-rnegex 11141  ax-rrecex 11142  ax-cnre 11143  ax-pre-lttri 11144  ax-pre-lttrn 11145  ax-pre-ltadd 11146  ax-pre-mulgt0 11147  ax-pre-sup 11148  ax-addf 11149
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1098  df-3an 1099  df-tru 1562  df-fal 1572  df-ex 1799  df-nf 1803  df-sb 2090  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-nel 3061  df-ral 3076  df-rex 3086  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3455  df-sbc 3745  df-csb 3853  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-pss 3924  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4582  df-pr 4584  df-tp 4586  df-op 4588  df-uni 4865  df-int 4905  df-iun 4950  df-iin 4951  df-br 5100  df-opab 5162  df-mpt 5181  df-tr 5207  df-id 5540  df-eprel 5545  df-po 5553  df-so 5554  df-fr 5598  df-se 5599  df-we 5600  df-xp 5651  df-rel 5652  df-cnv 5653  df-co 5654  df-dm 5655  df-rn 5656  df-res 5657  df-ima 5658  df-pred 6284  df-ord 6345  df-on 6346  df-lim 6347  df-suc 6348  df-iota 6473  df-fun 6519  df-fn 6520  df-f 6521  df-f1 6522  df-fo 6523  df-f1o 6524  df-fv 6525  df-isom 6526  df-riota 7349  df-ov 7395  df-oprab 7396  df-mpo 7397  df-of 7656  df-om 7843  df-1st 7966  df-2nd 7967  df-supp 8136  df-frecs 8257  df-wrecs 8288  df-recs 8337  df-rdg 8376  df-1o 8432  df-2o 8433  df-er 8673  df-map 8805  df-pm 8806  df-ixp 8876  df-en 8924  df-dom 8925  df-sdom 8926  df-fin 8927  df-fsupp 9305  df-fi 9354  df-sup 9385  df-inf 9386  df-oi 9455  df-card 9894  df-pnf 11215  df-mnf 11216  df-xr 11217  df-ltxr 11218  df-le 11219  df-sub 11413  df-neg 11414  df-div 11842  df-nn 12208  df-2 12277  df-3 12278  df-4 12279  df-5 12280  df-6 12281  df-7 12282  df-8 12283  df-9 12284  df-n0 12479  df-z 12566  df-dec 12686  df-uz 12837  df-q 12947  df-rp 12991  df-xneg 13111  df-xadd 13112  df-xmul 13113  df-ioo 13350  df-ioc 13351  df-ico 13352  df-icc 13353  df-fz 13510  df-fzo 13657  df-fl 13799  df-mod 13877  df-seq 14012  df-exp 14072  df-fac 14284  df-bc 14313  df-hash 14341  df-shft 15077  df-cj 15109  df-re 15110  df-im 15111  df-sqrt 15245  df-abs 15246  df-limsup 15481  df-clim 15498  df-rlim 15499  df-sum 15697  df-ef 16080  df-sin 16082  df-cos 16083  df-pi 16085  df-dvds 16270  df-gcd 16512  df-prm 16689  df-numer 16753  df-denom 16754  df-struct 17166  df-sets 17183  df-slot 17201  df-ndx 17213  df-base 17229  df-ress 17250  df-plusg 17282  df-mulr 17283  df-starv 17284  df-sca 17285  df-vsca 17286  df-ip 17287  df-tset 17288  df-ple 17289  df-ds 17291  df-unif 17292  df-hom 17293  df-cco 17294  df-rest 17434  df-topn 17435  df-0g 17453  df-gsum 17454  df-topgen 17455  df-pt 17456  df-prds 17459  df-xrs 17515  df-qtop 17520  df-imas 17521  df-xps 17523  df-mre 17597  df-mrc 17598  df-acs 17600  df-mgm 18657  df-sgrp 18736  df-mnd 18752  df-submnd 18801  df-mulg 19093  df-cntz 19340  df-cmn 19805  df-psmet 21396  df-xmet 21397  df-met 21398  df-bl 21399  df-mopn 21400  df-fbas 21401  df-fg 21402  df-cnfld 21405  df-top 22934  df-topon 22951  df-topsp 22973  df-bases 22986  df-cld 23059  df-ntr 23060  df-cls 23061  df-nei 23138  df-lp 23176  df-perf 23177  df-cn 23267  df-cnp 23268  df-haus 23355  df-tx 23602  df-hmeo 23795  df-fil 23886  df-fm 23978  df-flim 23979  df-flf 23980  df-xms 24360  df-ms 24361  df-tms 24362  df-cncf 24920  df-limc 25908  df-dv 25909  df-log 26598  df-cxp 26599
This theorem is referenced by:  2sqr3minply  34038  fltne  43190
  Copyright terms: Public domain W3C validator