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

Theorem prmdvdsfz 15787
Description: Each integer greater than 1 and less then or equal to a fixed number is divisible by a prime less then or equal to this fixed number. (Contributed by AV, 15-Aug-2020.)
Assertion
Ref Expression
prmdvdsfz ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (2...𝑁)) → ∃𝑝 ∈ ℙ (𝑝𝑁𝑝𝐼))
Distinct variable groups:   𝐼,𝑝   𝑁,𝑝

Proof of Theorem prmdvdsfz
StepHypRef Expression
1 elfzuz 12630 . . . 4 (𝐼 ∈ (2...𝑁) → 𝐼 ∈ (ℤ‘2))
21adantl 475 . . 3 ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (2...𝑁)) → 𝐼 ∈ (ℤ‘2))
3 exprmfct 15786 . . 3 (𝐼 ∈ (ℤ‘2) → ∃𝑝 ∈ ℙ 𝑝𝐼)
42, 3syl 17 . 2 ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (2...𝑁)) → ∃𝑝 ∈ ℙ 𝑝𝐼)
5 prmz 15760 . . . . . 6 (𝑝 ∈ ℙ → 𝑝 ∈ ℤ)
6 eluz2nn 12007 . . . . . . . 8 (𝐼 ∈ (ℤ‘2) → 𝐼 ∈ ℕ)
71, 6syl 17 . . . . . . 7 (𝐼 ∈ (2...𝑁) → 𝐼 ∈ ℕ)
87adantl 475 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (2...𝑁)) → 𝐼 ∈ ℕ)
9 dvdsle 15408 . . . . . 6 ((𝑝 ∈ ℤ ∧ 𝐼 ∈ ℕ) → (𝑝𝐼𝑝𝐼))
105, 8, 9syl2anr 592 . . . . 5 (((𝑁 ∈ ℕ ∧ 𝐼 ∈ (2...𝑁)) ∧ 𝑝 ∈ ℙ) → (𝑝𝐼𝑝𝐼))
11 elfzle2 12637 . . . . . . 7 (𝐼 ∈ (2...𝑁) → 𝐼𝑁)
1211ad2antlr 720 . . . . . 6 (((𝑁 ∈ ℕ ∧ 𝐼 ∈ (2...𝑁)) ∧ 𝑝 ∈ ℙ) → 𝐼𝑁)
135zred 11809 . . . . . . . 8 (𝑝 ∈ ℙ → 𝑝 ∈ ℝ)
1413adantl 475 . . . . . . 7 (((𝑁 ∈ ℕ ∧ 𝐼 ∈ (2...𝑁)) ∧ 𝑝 ∈ ℙ) → 𝑝 ∈ ℝ)
15 elfzelz 12634 . . . . . . . . 9 (𝐼 ∈ (2...𝑁) → 𝐼 ∈ ℤ)
1615zred 11809 . . . . . . . 8 (𝐼 ∈ (2...𝑁) → 𝐼 ∈ ℝ)
1716ad2antlr 720 . . . . . . 7 (((𝑁 ∈ ℕ ∧ 𝐼 ∈ (2...𝑁)) ∧ 𝑝 ∈ ℙ) → 𝐼 ∈ ℝ)
18 nnre 11357 . . . . . . . 8 (𝑁 ∈ ℕ → 𝑁 ∈ ℝ)
1918ad2antrr 719 . . . . . . 7 (((𝑁 ∈ ℕ ∧ 𝐼 ∈ (2...𝑁)) ∧ 𝑝 ∈ ℙ) → 𝑁 ∈ ℝ)
20 letr 10449 . . . . . . 7 ((𝑝 ∈ ℝ ∧ 𝐼 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑝𝐼𝐼𝑁) → 𝑝𝑁))
2114, 17, 19, 20syl3anc 1496 . . . . . 6 (((𝑁 ∈ ℕ ∧ 𝐼 ∈ (2...𝑁)) ∧ 𝑝 ∈ ℙ) → ((𝑝𝐼𝐼𝑁) → 𝑝𝑁))
2212, 21mpan2d 687 . . . . 5 (((𝑁 ∈ ℕ ∧ 𝐼 ∈ (2...𝑁)) ∧ 𝑝 ∈ ℙ) → (𝑝𝐼𝑝𝑁))
2310, 22syld 47 . . . 4 (((𝑁 ∈ ℕ ∧ 𝐼 ∈ (2...𝑁)) ∧ 𝑝 ∈ ℙ) → (𝑝𝐼𝑝𝑁))
2423ancrd 549 . . 3 (((𝑁 ∈ ℕ ∧ 𝐼 ∈ (2...𝑁)) ∧ 𝑝 ∈ ℙ) → (𝑝𝐼 → (𝑝𝑁𝑝𝐼)))
2524reximdva 3224 . 2 ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (2...𝑁)) → (∃𝑝 ∈ ℙ 𝑝𝐼 → ∃𝑝 ∈ ℙ (𝑝𝑁𝑝𝐼)))
264, 25mpd 15 1 ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (2...𝑁)) → ∃𝑝 ∈ ℙ (𝑝𝑁𝑝𝐼))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 386  wcel 2166  wrex 3117   class class class wbr 4872  cfv 6122  (class class class)co 6904  cr 10250  cle 10391  cn 11349  2c2 11405  cz 11703  cuz 11967  ...cfz 12618  cdvds 15356  cprime 15756
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1896  ax-4 1910  ax-5 2011  ax-6 2077  ax-7 2114  ax-8 2168  ax-9 2175  ax-10 2194  ax-11 2209  ax-12 2222  ax-13 2390  ax-ext 2802  ax-sep 5004  ax-nul 5012  ax-pow 5064  ax-pr 5126  ax-un 7208  ax-cnex 10307  ax-resscn 10308  ax-1cn 10309  ax-icn 10310  ax-addcl 10311  ax-addrcl 10312  ax-mulcl 10313  ax-mulrcl 10314  ax-mulcom 10315  ax-addass 10316  ax-mulass 10317  ax-distr 10318  ax-i2m1 10319  ax-1ne0 10320  ax-1rid 10321  ax-rnegex 10322  ax-rrecex 10323  ax-cnre 10324  ax-pre-lttri 10325  ax-pre-lttrn 10326  ax-pre-ltadd 10327  ax-pre-mulgt0 10328  ax-pre-sup 10329
This theorem depends on definitions:  df-bi 199  df-an 387  df-or 881  df-3or 1114  df-3an 1115  df-tru 1662  df-ex 1881  df-nf 1885  df-sb 2070  df-mo 2604  df-eu 2639  df-clab 2811  df-cleq 2817  df-clel 2820  df-nfc 2957  df-ne 2999  df-nel 3102  df-ral 3121  df-rex 3122  df-reu 3123  df-rmo 3124  df-rab 3125  df-v 3415  df-sbc 3662  df-csb 3757  df-dif 3800  df-un 3802  df-in 3804  df-ss 3811  df-pss 3813  df-nul 4144  df-if 4306  df-pw 4379  df-sn 4397  df-pr 4399  df-tp 4401  df-op 4403  df-uni 4658  df-iun 4741  df-br 4873  df-opab 4935  df-mpt 4952  df-tr 4975  df-id 5249  df-eprel 5254  df-po 5262  df-so 5263  df-fr 5300  df-we 5302  df-xp 5347  df-rel 5348  df-cnv 5349  df-co 5350  df-dm 5351  df-rn 5352  df-res 5353  df-ima 5354  df-pred 5919  df-ord 5965  df-on 5966  df-lim 5967  df-suc 5968  df-iota 6085  df-fun 6124  df-fn 6125  df-f 6126  df-f1 6127  df-fo 6128  df-f1o 6129  df-fv 6130  df-riota 6865  df-ov 6907  df-oprab 6908  df-mpt2 6909  df-om 7326  df-1st 7427  df-2nd 7428  df-wrecs 7671  df-recs 7733  df-rdg 7771  df-1o 7825  df-2o 7826  df-er 8008  df-en 8222  df-dom 8223  df-sdom 8224  df-fin 8225  df-sup 8616  df-pnf 10392  df-mnf 10393  df-xr 10394  df-ltxr 10395  df-le 10396  df-sub 10586  df-neg 10587  df-div 11009  df-nn 11350  df-2 11413  df-3 11414  df-n0 11618  df-z 11704  df-uz 11968  df-rp 12112  df-fz 12619  df-seq 13095  df-exp 13154  df-cj 14215  df-re 14216  df-im 14217  df-sqrt 14351  df-abs 14352  df-dvds 15357  df-prm 15757
This theorem is referenced by:  prmdvdsprmop  16117
  Copyright terms: Public domain W3C validator