Theorem znq 9312

Description: The ratio of an integer and a positive integer is a rational number. (Contributed by NM, 12-Jan-2002.)

Assertion

Ref	Expression
znq	|- ( ( A e. ZZ /\ B e. NN ) -> ( A / B ) e. QQ )

Proof of Theorem znq

Dummy variables x y are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		eqid 2113	. . 3 |- ( A / B ) = ( A / B )
2		rspceov 5765	. . 3 |- ( ( A e. ZZ /\ B e. NN /\ ( A / B ) = ( A / B ) ) -> E. x e. ZZ E. y e. NN ( A / B ) = ( x / y ) )
3	1, 2	mp3an3 1285	. 2 |- ( ( A e. ZZ /\ B e. NN ) -> E. x e. ZZ E. y e. NN ( A / B ) = ( x / y ) )
4		elq 9310	. 2 |- ( ( A / B ) e. QQ <-> E. x e. ZZ E. y e. NN ( A / B ) = ( x / y ) )
5	3, 4	sylibr 133	1 |- ( ( A e. ZZ /\ B e. NN ) -> ( A / B ) e. QQ )

Syntax hints:   -> wi 4   /\ wa 103   = wceq 1312   e. wcel 1461   E.wrex 2389  (class class class)co 5726   / cdiv 8339   NNcn 8624   ZZcz 8952   QQcq 9307

This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 586  ax-in2 587  ax-io 681  ax-5 1404  ax-7 1405  ax-gen 1406  ax-ie1 1450  ax-ie2 1451  ax-8 1463  ax-10 1464  ax-11 1465  ax-i12 1466  ax-bndl 1467  ax-4 1468  ax-13 1472  ax-14 1473  ax-17 1487  ax-i9 1491  ax-ial 1495  ax-i5r 1496  ax-ext 2095  ax-sep 4004  ax-pow 4056  ax-pr 4089  ax-un 4313  ax-setind 4410  ax-cnex 7630  ax-resscn 7631  ax-1cn 7632  ax-1re 7633  ax-icn 7634  ax-addcl 7635  ax-addrcl 7636  ax-mulcl 7637  ax-mulrcl 7638  ax-addcom 7639  ax-mulcom 7640  ax-addass 7641  ax-mulass 7642  ax-distr 7643  ax-i2m1 7644  ax-0lt1 7645  ax-1rid 7646  ax-0id 7647  ax-rnegex 7648  ax-precex 7649  ax-cnre 7650  ax-pre-ltirr 7651  ax-pre-ltwlin 7652  ax-pre-lttrn 7653  ax-pre-apti 7654  ax-pre-ltadd 7655  ax-pre-mulgt0 7656  ax-pre-mulext 7657

This theorem depends on definitions:  df-bi 116  df-3or 944  df-3an 945  df-tru 1315  df-fal 1318  df-nf 1418  df-sb 1717  df-eu 1976  df-mo 1977  df-clab 2100  df-cleq 2106  df-clel 2109  df-nfc 2242  df-ne 2281  df-nel 2376  df-ral 2393  df-rex 2394  df-reu 2395  df-rmo 2396  df-rab 2397  df-v 2657  df-sbc 2877  df-csb 2970  df-dif 3037  df-un 3039  df-in 3041  df-ss 3048  df-pw 3476  df-sn 3497  df-pr 3498  df-op 3500  df-uni 3701  df-int 3736  df-iun 3779  df-br 3894  df-opab 3948  df-mpt 3949  df-id 4173  df-po 4176  df-iso 4177  df-xp 4503  df-rel 4504  df-cnv 4505  df-co 4506  df-dm 4507  df-rn 4508  df-res 4509  df-ima 4510  df-iota 5044  df-fun 5081  df-fn 5082  df-f 5083  df-fv 5087  df-riota 5682  df-ov 5729  df-oprab 5730  df-mpo 5731  df-1st 5990  df-2nd 5991  df-pnf 7720  df-mnf 7721  df-xr 7722  df-ltxr 7723  df-le 7724  df-sub 7852  df-neg 7853  df-reap 8249  df-ap 8256  df-div 8340  df-inn 8625  df-z 8953  df-q 9308

This theorem is referenced by:  qnegcl  9324  qreccl  9330  nnrecq  9333  qbtwnre  9921  adddivflid  9952  fldivnn0  9955  divfl0  9956  flhalf  9962  fldivnn0le  9963  flltdivnn0lt  9964  fldiv4p1lem1div2  9965  intfracq  9980  flqdiv  9981  zmodcl  10004  iexpcyc  10284  facavg  10379  bcval  10382  eirraplem  11325  dvdsmod  11402  divalglemnn  11457  divalgmod  11466  flodddiv4  11473  flodddiv4t2lthalf  11476  modgcd  11521  qredeu  11618  sqrt2irraplemnn  11696  sqrt2irrap  11697  divnumden  11713  hashdvds  11736  ex-fl  12621  ex-ceil  12622