HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
Unicode version

Theorem prime 8933
Description: Two ways to express " is a prime number (or 1)." See also isprm 10824.
Assertion
Ref Expression
prime
Distinct variable group:   ,

Proof of Theorem prime
StepHypRef Expression
1 bi2.04 349 . . . 4
2 impexp 426 . . . 4
3 neor 2228 . . . . 5
43imbi2i 301 . . . 4
51, 2, 43bitr4ri 267 . . 3
6 nngt1ne1 8647 . . . . . . 7
76adantl 445 . . . . . 6
87anbi1d 679 . . . . 5
9 nnz 8887 . . . . . . . . 9
10 nnre 8630 . . . . . . . . . . . . 13
11 gtndiv 8931 . . . . . . . . . . . . . 14
12113expia 1114 . . . . . . . . . . . . 13
1310, 12sylan 450 . . . . . . . . . . . 12
1413con2d 105 . . . . . . . . . . 11
15 nnre 8630 . . . . . . . . . . . 12
16 lenlt 8050 . . . . . . . . . . . 12
1710, 15, 16syl2an 456 . . . . . . . . . . 11
1814, 17sylibrd 223 . . . . . . . . . 10
1918ancoms 432 . . . . . . . . 9
209, 19syl5 28 . . . . . . . 8
2120pm4.71rd 609 . . . . . . 7
2221anbi2d 678 . . . . . 6
23 3anass 903 . . . . . 6
2422, 23syl6bbr 252 . . . . 5
258, 24bitr3d 244 . . . 4
2625imbi1d 306 . . 3
275, 26syl5bb 246 . 2
2827ralbidva 2253 1
Colors of variables: wff set class
Syntax hints:   wn 3   wi 4   wb 174   wo 356   wa 357   w3a 899   wceq 1526   wcel 1528   wne 2147  wral 2239   class class class wbr 3531  (class class class)co 5206  cr 7907  c1 7909   cle 8017   clt 8021   cdiv 8140  cn 8141  cz 8143
This theorem is referenced by:  infpnlem1 10975
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-5 1443  ax-6 1444  ax-7 1445  ax-gen 1446  ax-8 1530  ax-10 1531  ax-11 1532  ax-12 1533  ax-13 1534  ax-14 1535  ax-17 1542  ax-9 1557  ax-4 1563  ax-16 1741  ax-ext 2012  ax-rep 3616  ax-sep 3626  ax-nul 3635  ax-pow 3671  ax-pr 3695  ax-un 3973  ax-resscn 7962  ax-1cn 7963  ax-icn 7964  ax-addcl 7965  ax-addrcl 7966  ax-mulcl 7967  ax-mulrcl 7968  ax-mulcom 7969  ax-addass 7970  ax-mulass 7971  ax-distr 7972  ax-i2m1 7973  ax-1ne0 7974  ax-1rid 7975  ax-rnegex 7976  ax-rrecex 7977  ax-cnre 7978  ax-pre-lttri 7979  ax-pre-lttrn 7980  ax-pre-ltadd 7981  ax-pre-mulgt0 7982
This theorem depends on definitions:  df-bi 175  df-or 358  df-an 359  df-3or 900  df-3an 901  df-tru 1261  df-ex 1448  df-sb 1703  df-eu 1930  df-mo 1931  df-clab 2018  df-cleq 2023  df-clel 2026  df-ne 2149  df-nel 2150  df-ral 2243  df-rex 2244  df-reu 2245  df-rab 2246  df-v 2442  df-sbc 2609  df-dif 2753  df-un 2755  df-in 2757  df-ss 2761  df-pss 2763  df-nul 3026  df-if 3135  df-pw 3196  df-sn 3214  df-pr 3215  df-tp 3216  df-op 3217  df-uni 3375  df-iun 3451  df-br 3532  df-opab 3585  df-tr 3600  df-eprel 3783  df-id 3787  df-po 3792  df-so 3806  df-fr 3826  df-we 3842  df-ord 3858  df-on 3859  df-lim 3860  df-suc 3861  df-om 4139  df-xp 4186  df-rel 4187  df-cnv 4188  df-co 4189  df-dm 4190  df-rn 4191  df-res 4192  df-ima 4193  df-fun 4194  df-fn 4195  df-f 4196  df-f1 4197  df-fo 4198  df-f1o 4199  df-fv 4200  df-ov 5208  df-oprab 5209  df-mpt 5371  df-mpt2 5372  df-iota 5647  df-recs 5722  df-rdg 5750  df-er 5952  df-en 6121  df-dom 6122  df-sdom 6123  df-riota 6281  df-pnf 8022  df-mnf 8023  df-xr 8024  df-ltxr 8025  df-le 8026  df-sub 8157  df-neg 8159  df-div 8385  df-n 8625  df-n0 8817  df-z 8868
Copyright terms: Public domain