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

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

Proof of Theorem prime
StepHypRef Expression
1 bi2.04 352 . . . 4
2 impexp 430 . . . 4
3 neor 2127 . . . . 5
43imbi2i 303 . . . 4
51, 2, 43bitr4ri 269 . . 3
6 nngt1ne1 7735 . . . . . . 7
76adantl 449 . . . . . 6
87anbi1d 686 . . . . 5
9 nnz 7946 . . . . . . . . 9
10 nnre 7718 . . . . . . . . . . . . 13
11 gtndiv 7991 . . . . . . . . . . . . . 14
12113expia 1125 . . . . . . . . . . . . 13
1310, 12sylan 454 . . . . . . . . . . . 12
1413con2d 104 . . . . . . . . . . 11
15 nnre 7718 . . . . . . . . . . . 12
16 lenlt 7143 . . . . . . . . . . . 12
1710, 15, 16syl2an 460 . . . . . . . . . . 11
1814, 17sylibrd 224 . . . . . . . . . 10
1918ancoms 436 . . . . . . . . 9
209, 19syl5 27 . . . . . . . 8
2120pm4.71rd 613 . . . . . . 7
2221anbi2d 684 . . . . . 6
23 3anass 916 . . . . . 6
2422, 23syl6bbr 253 . . . . 5
258, 24bitr3d 245 . . . 4
2625imbi1d 308 . . 3
275, 26syl5bb 247 . 2
2827ralbidva 2152 1
Colors of variables: wff set class
Syntax hints:   wn 3   wi 4   wb 174   wo 359   wa 360   w3a 912   wceq 1425   wcel 1427   wne 2047  wral 2138   class class class wbr 3358  (class class class)co 4924  cr 7005  c1 7007   cle 7114   clt 7118   cdiv 7231  cn 7232  cz 7234
This theorem is referenced by:  infpnlem1 9868
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-5 1342  ax-6 1343  ax-7 1344  ax-gen 1345  ax-8 1429  ax-10 1430  ax-11 1431  ax-12 1432  ax-13 1433  ax-14 1434  ax-17 1441  ax-9 1456  ax-4 1462  ax-16 1640  ax-ext 1911  ax-rep 3444  ax-sep 3454  ax-nul 3463  ax-pow 3499  ax-pr 3523  ax-un 3795  ax-resscn 7060  ax-1cn 7061  ax-icn 7062  ax-addcl 7063  ax-addrcl 7064  ax-mulcl 7065  ax-mulrcl 7066  ax-mulcom 7067  ax-addass 7068  ax-mulass 7069  ax-distr 7070  ax-i2m1 7071  ax-1ne0 7072  ax-1rid 7073  ax-rnegex 7074  ax-rrecex 7075  ax-cnre 7076  ax-pre-lttri 7077  ax-pre-lttrn 7078  ax-pre-ltadd 7079  ax-pre-mulgt0 7080
This theorem depends on definitions:  df-bi 175  df-or 361  df-an 362  df-3or 913  df-3an 914  df-tru 1320  df-ex 1347  df-sb 1602  df-eu 1829  df-mo 1830  df-clab 1917  df-cleq 1922  df-clel 1925  df-ne 2049  df-nel 2050  df-ral 2142  df-rex 2143  df-reu 2144  df-rab 2145  df-v 2337  df-sbc 2502  df-csb 2577  df-dif 2637  df-un 2639  df-in 2641  df-ss 2643  df-pss 2645  df-nul 2900  df-if 3005  df-pw 3063  df-sn 3080  df-pr 3081  df-tp 3082  df-op 3083  df-uni 3214  df-iun 3286  df-br 3359  df-opab 3413  df-tr 3428  df-eprel 3608  df-id 3611  df-po 3616  df-so 3630  df-fr 3649  df-we 3665  df-ord 3681  df-on 3682  df-lim 3683  df-suc 3684  df-om 3958  df-xp 4005  df-rel 4006  df-cnv 4007  df-co 4008  df-dm 4009  df-rn 4010  df-res 4011  df-ima 4012  df-fun 4013  df-fn 4014  df-f 4015  df-f1 4016  df-fo 4017  df-f1o 4018  df-fv 4019  df-ov 4926  df-oprab 4927  df-mpt 5063  df-mpt2 5064  df-iota 5277  df-rdg 5363  df-er 5537  df-en 5682  df-dom 5683  df-sdom 5684  df-riota 5825  df-pnf 7119  df-mnf 7120  df-xr 7121  df-ltxr 7122  df-le 7123  df-sub 7248  df-neg 7250  df-div 7474  df-n 7713  df-n0 7883  df-z 7927
Copyright terms: Public domain