Theorem qreccl 8576

Description: Closure of reciprocal of rationals. (Contributed by NM, 3-Aug-2004.)

Assertion

Ref	Expression
qreccl	|- ( ( A e. QQ /\ A =/= 0 ) -> ( 1 / A ) e. QQ )

Proof of Theorem qreccl

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

Step	Hyp	Ref	Expression
1		ax-1cn 6977	. . . . . 6 |- 1 e. CC
2		1ap0 7581	. . . . . 6 |- 1 # 0
3	1, 2	div0api 7722	. . . . 5 |- ( 0 / 1 ) = 0
4		0z 8256	. . . . . 6 |- 0 e. ZZ
5		1nn 7925	. . . . . 6 |- 1 e. NN
6		znq 8559	. . . . . 6 |- ( ( 0 e. ZZ /\ 1 e. NN ) -> ( 0 / 1 ) e. QQ )
7	4, 5, 6	mp2an 402	. . . . 5 |- ( 0 / 1 ) e. QQ
8	3, 7	eqeltrri 2111	. . . 4 |- 0 e. QQ
9		qapne 8574	. . . 4 |- ( ( A e. QQ /\ 0 e. QQ ) -> ( A # 0 <-> A =/= 0 ) )
10	8, 9	mpan2 401	. . 3 |- ( A e. QQ -> ( A # 0 <-> A =/= 0 ) )
11	10	biimpar 281	. 2 |- ( ( A e. QQ /\ A =/= 0 ) -> A # 0 )
12		elq 8557	. . . 4 |- ( A e. QQ <-> E. x e. ZZ E. y e. NN A = ( x / y ) )
13		nnne0 7942	. . . . . . . 8 |- ( y e. NN -> y =/= 0 )
14	13	ancli 306	. . . . . . 7 |- ( y e. NN -> ( y e. NN /\ y =/= 0 ) )
15		nnz 8264	. . . . . . . . . . . . . . . 16 |- ( y e. NN -> y e. ZZ )
16		zapne 8315	. . . . . . . . . . . . . . . 16 |- ( ( y e. ZZ /\ 0 e. ZZ ) -> ( y # 0 <-> y =/= 0 ) )
17	15, 4, 16	sylancl 392	. . . . . . . . . . . . . . 15 |- ( y e. NN -> ( y # 0 <-> y =/= 0 ) )
18	17	adantl 262	. . . . . . . . . . . . . 14 |- ( ( x e. ZZ /\ y e. NN ) -> ( y # 0 <-> y =/= 0 ) )
19	18	pm5.32i 427	. . . . . . . . . . . . 13 |- ( ( ( x e. ZZ /\ y e. NN ) /\ y # 0 ) <-> ( ( x e. ZZ /\ y e. NN ) /\ y =/= 0 ) )
20	19	anbi1i 431	. . . . . . . . . . . 12 |- ( ( ( ( x e. ZZ /\ y e. NN ) /\ y # 0 ) /\ A = ( x / y ) ) <-> ( ( ( x e. ZZ /\ y e. NN ) /\ y =/= 0 ) /\ A = ( x / y ) ) )
21		breq1 3767	. . . . . . . . . . . . 13 |- ( A = ( x / y ) -> ( A # 0 <-> ( x / y ) # 0 ) )
22		zcn 8250	. . . . . . . . . . . . . . . 16 |- ( x e. ZZ -> x e. CC )
23		nncn 7922	. . . . . . . . . . . . . . . 16 |- ( y e. NN -> y e. CC )
24	22, 23	anim12i 321	. . . . . . . . . . . . . . 15 |- ( ( x e. ZZ /\ y e. NN ) -> ( x e. CC /\ y e. CC ) )
25		divap0b 7662	. . . . . . . . . . . . . . . 16 |- ( ( x e. CC /\ y e. CC /\ y # 0 ) -> ( x # 0 <-> ( x / y ) # 0 ) )
26	25	3expa 1104	. . . . . . . . . . . . . . 15 |- ( ( ( x e. CC /\ y e. CC ) /\ y # 0 ) -> ( x # 0 <-> ( x / y ) # 0 ) )
27	24, 26	sylan 267	. . . . . . . . . . . . . 14 |- ( ( ( x e. ZZ /\ y e. NN ) /\ y # 0 ) -> ( x # 0 <-> ( x / y ) # 0 ) )
28	27	bicomd 129	. . . . . . . . . . . . 13 |- ( ( ( x e. ZZ /\ y e. NN ) /\ y # 0 ) -> ( ( x / y ) # 0 <-> x # 0 ) )
29	21, 28	sylan9bbr 436	. . . . . . . . . . . 12 |- ( ( ( ( x e. ZZ /\ y e. NN ) /\ y # 0 ) /\ A = ( x / y ) ) -> ( A # 0 <-> x # 0 ) )
30	20, 29	sylbir 125	. . . . . . . . . . 11 |- ( ( ( ( x e. ZZ /\ y e. NN ) /\ y =/= 0 ) /\ A = ( x / y ) ) -> ( A # 0 <-> x # 0 ) )
31		simplll 485	. . . . . . . . . . . 12 |- ( ( ( ( x e. ZZ /\ y e. NN ) /\ y =/= 0 ) /\ A = ( x / y ) ) -> x e. ZZ )
32		zapne 8315	. . . . . . . . . . . 12 |- ( ( x e. ZZ /\ 0 e. ZZ ) -> ( x # 0 <-> x =/= 0 ) )
33	31, 4, 32	sylancl 392	. . . . . . . . . . 11 |- ( ( ( ( x e. ZZ /\ y e. NN ) /\ y =/= 0 ) /\ A = ( x / y ) ) -> ( x # 0 <-> x =/= 0 ) )
34	30, 33	bitrd 177	. . . . . . . . . 10 |- ( ( ( ( x e. ZZ /\ y e. NN ) /\ y =/= 0 ) /\ A = ( x / y ) ) -> ( A # 0 <-> x =/= 0 ) )
35		zmulcl 8297	. . . . . . . . . . . . . . . . 17 |- ( ( x e. ZZ /\ y e. ZZ ) -> ( x x. y ) e. ZZ )
36	15, 35	sylan2 270	. . . . . . . . . . . . . . . 16 |- ( ( x e. ZZ /\ y e. NN ) -> ( x x. y ) e. ZZ )
37	36	adantr 261	. . . . . . . . . . . . . . 15 |- ( ( ( x e. ZZ /\ y e. NN ) /\ x =/= 0 ) -> ( x x. y ) e. ZZ )
38		msqznn 8338	. . . . . . . . . . . . . . . 16 |- ( ( x e. ZZ /\ x =/= 0 ) -> ( x x. x ) e. NN )
39	38	adantlr 446	. . . . . . . . . . . . . . 15 |- ( ( ( x e. ZZ /\ y e. NN ) /\ x =/= 0 ) -> ( x x. x ) e. NN )
40	37, 39	jca 290	. . . . . . . . . . . . . 14 |- ( ( ( x e. ZZ /\ y e. NN ) /\ x =/= 0 ) -> ( ( x x. y ) e. ZZ /\ ( x x. x ) e. NN ) )
41	40	adantlr 446	. . . . . . . . . . . . 13 |- ( ( ( ( x e. ZZ /\ y e. NN ) /\ y =/= 0 ) /\ x =/= 0 ) -> ( ( x x. y ) e. ZZ /\ ( x x. x ) e. NN ) )
42	41	adantlr 446	. . . . . . . . . . . 12 |- ( ( ( ( ( x e. ZZ /\ y e. NN ) /\ y =/= 0 ) /\ A = ( x / y ) ) /\ x =/= 0 ) -> ( ( x x. y ) e. ZZ /\ ( x x. x ) e. NN ) )
43	20	anbi1i 431	. . . . . . . . . . . . . 14 |- ( ( ( ( ( x e. ZZ /\ y e. NN ) /\ y # 0 ) /\ A = ( x / y ) ) /\ x # 0 ) <-> ( ( ( ( x e. ZZ /\ y e. NN ) /\ y =/= 0 ) /\ A = ( x / y ) ) /\ x # 0 ) )
44	33	pm5.32i 427	. . . . . . . . . . . . . 14 |- ( ( ( ( ( x e. ZZ /\ y e. NN ) /\ y =/= 0 ) /\ A = ( x / y ) ) /\ x # 0 ) <-> ( ( ( ( x e. ZZ /\ y e. NN ) /\ y =/= 0 ) /\ A = ( x / y ) ) /\ x =/= 0 ) )
45	43, 44	bitri 173	. . . . . . . . . . . . 13 |- ( ( ( ( ( x e. ZZ /\ y e. NN ) /\ y # 0 ) /\ A = ( x / y ) ) /\ x # 0 ) <-> ( ( ( ( x e. ZZ /\ y e. NN ) /\ y =/= 0 ) /\ A = ( x / y ) ) /\ x =/= 0 ) )
46		oveq2 5520	. . . . . . . . . . . . . . 15 |- ( A = ( x / y ) -> ( 1 / A ) = ( 1 / ( x / y ) ) )
47		dividap 7678	. . . . . . . . . . . . . . . . . . . . 21 |- ( ( x e. CC /\ x # 0 ) -> ( x / x ) = 1 )
48	47	adantr 261	. . . . . . . . . . . . . . . . . . . 20 |- ( ( ( x e. CC /\ x # 0 ) /\ ( y e. CC /\ y # 0 ) ) -> ( x / x ) = 1 )
49	48	oveq1d 5527	. . . . . . . . . . . . . . . . . . 19 |- ( ( ( x e. CC /\ x # 0 ) /\ ( y e. CC /\ y # 0 ) ) -> ( ( x / x ) / ( x / y ) ) = ( 1 / ( x / y ) ) )
50		simpll 481	. . . . . . . . . . . . . . . . . . . 20 |- ( ( ( x e. CC /\ x # 0 ) /\ ( y e. CC /\ y # 0 ) ) -> x e. CC )
51		simpl 102	. . . . . . . . . . . . . . . . . . . 20 |- ( ( ( x e. CC /\ x # 0 ) /\ ( y e. CC /\ y # 0 ) ) -> ( x e. CC /\ x # 0 ) )
52		simpr 103	. . . . . . . . . . . . . . . . . . . 20 |- ( ( ( x e. CC /\ x # 0 ) /\ ( y e. CC /\ y # 0 ) ) -> ( y e. CC /\ y # 0 ) )
53		divdivdivap 7689	. . . . . . . . . . . . . . . . . . . 20 |- ( ( ( x e. CC /\ ( x e. CC /\ x # 0 ) ) /\ ( ( x e. CC /\ x # 0 ) /\ ( y e. CC /\ y # 0 ) ) ) -> ( ( x / x ) / ( x / y ) ) = ( ( x x. y ) / ( x x. x ) ) )
54	50, 51, 51, 52, 53	syl22anc 1136	. . . . . . . . . . . . . . . . . . 19 |- ( ( ( x e. CC /\ x # 0 ) /\ ( y e. CC /\ y # 0 ) ) -> ( ( x / x ) / ( x / y ) ) = ( ( x x. y ) / ( x x. x ) ) )
55	49, 54	eqtr3d 2074	. . . . . . . . . . . . . . . . . 18 |- ( ( ( x e. CC /\ x # 0 ) /\ ( y e. CC /\ y # 0 ) ) -> ( 1 / ( x / y ) ) = ( ( x x. y ) / ( x x. x ) ) )
56	55	an4s 522	. . . . . . . . . . . . . . . . 17 |- ( ( ( x e. CC /\ y e. CC ) /\ ( x # 0 /\ y # 0 ) ) -> ( 1 / ( x / y ) ) = ( ( x x. y ) / ( x x. x ) ) )
57	24, 56	sylan 267	. . . . . . . . . . . . . . . 16 |- ( ( ( x e. ZZ /\ y e. NN ) /\ ( x # 0 /\ y # 0 ) ) -> ( 1 / ( x / y ) ) = ( ( x x. y ) / ( x x. x ) ) )
58	57	anass1rs 505	. . . . . . . . . . . . . . 15 |- ( ( ( ( x e. ZZ /\ y e. NN ) /\ y # 0 ) /\ x # 0 ) -> ( 1 / ( x / y ) ) = ( ( x x. y ) / ( x x. x ) ) )
59	46, 58	sylan9eqr 2094	. . . . . . . . . . . . . 14 |- ( ( ( ( ( x e. ZZ /\ y e. NN ) /\ y # 0 ) /\ x # 0 ) /\ A = ( x / y ) ) -> ( 1 / A ) = ( ( x x. y ) / ( x x. x ) ) )
60	59	an32s 502	. . . . . . . . . . . . 13 |- ( ( ( ( ( x e. ZZ /\ y e. NN ) /\ y # 0 ) /\ A = ( x / y ) ) /\ x # 0 ) -> ( 1 / A ) = ( ( x x. y ) / ( x x. x ) ) )
61	45, 60	sylbir 125	. . . . . . . . . . . 12 |- ( ( ( ( ( x e. ZZ /\ y e. NN ) /\ y =/= 0 ) /\ A = ( x / y ) ) /\ x =/= 0 ) -> ( 1 / A ) = ( ( x x. y ) / ( x x. x ) ) )
62	42, 61	jca 290	. . . . . . . . . . 11 |- ( ( ( ( ( x e. ZZ /\ y e. NN ) /\ y =/= 0 ) /\ A = ( x / y ) ) /\ x =/= 0 ) -> ( ( ( x x. y ) e. ZZ /\ ( x x. x ) e. NN ) /\ ( 1 / A ) = ( ( x x. y ) / ( x x. x ) ) ) )
63	62	ex 108	. . . . . . . . . 10 |- ( ( ( ( x e. ZZ /\ y e. NN ) /\ y =/= 0 ) /\ A = ( x / y ) ) -> ( x =/= 0 -> ( ( ( x x. y ) e. ZZ /\ ( x x. x ) e. NN ) /\ ( 1 / A ) = ( ( x x. y ) / ( x x. x ) ) ) ) )
64	34, 63	sylbid 139	. . . . . . . . 9 |- ( ( ( ( x e. ZZ /\ y e. NN ) /\ y =/= 0 ) /\ A = ( x / y ) ) -> ( A # 0 -> ( ( ( x x. y ) e. ZZ /\ ( x x. x ) e. NN ) /\ ( 1 / A ) = ( ( x x. y ) / ( x x. x ) ) ) ) )
65	64	ex 108	. . . . . . . 8 |- ( ( ( x e. ZZ /\ y e. NN ) /\ y =/= 0 ) -> ( A = ( x / y ) -> ( A # 0 -> ( ( ( x x. y ) e. ZZ /\ ( x x. x ) e. NN ) /\ ( 1 / A ) = ( ( x x. y ) / ( x x. x ) ) ) ) ) )
66	65	anasss 379	. . . . . . 7 |- ( ( x e. ZZ /\ ( y e. NN /\ y =/= 0 ) ) -> ( A = ( x / y ) -> ( A # 0 -> ( ( ( x x. y ) e. ZZ /\ ( x x. x ) e. NN ) /\ ( 1 / A ) = ( ( x x. y ) / ( x x. x ) ) ) ) ) )
67	14, 66	sylan2 270	. . . . . 6 |- ( ( x e. ZZ /\ y e. NN ) -> ( A = ( x / y ) -> ( A # 0 -> ( ( ( x x. y ) e. ZZ /\ ( x x. x ) e. NN ) /\ ( 1 / A ) = ( ( x x. y ) / ( x x. x ) ) ) ) ) )
68		rspceov 5547	. . . . . . . 8 |- ( ( ( x x. y ) e. ZZ /\ ( x x. x ) e. NN /\ ( 1 / A ) = ( ( x x. y ) / ( x x. x ) ) ) -> E. z e. ZZ E. w e. NN ( 1 / A ) = ( z / w ) )
69	68	3expa 1104	. . . . . . 7 |- ( ( ( ( x x. y ) e. ZZ /\ ( x x. x ) e. NN ) /\ ( 1 / A ) = ( ( x x. y ) / ( x x. x ) ) ) -> E. z e. ZZ E. w e. NN ( 1 / A ) = ( z / w ) )
70		elq 8557	. . . . . . 7 |- ( ( 1 / A ) e. QQ <-> E. z e. ZZ E. w e. NN ( 1 / A ) = ( z / w ) )
71	69, 70	sylibr 137	. . . . . 6 |- ( ( ( ( x x. y ) e. ZZ /\ ( x x. x ) e. NN ) /\ ( 1 / A ) = ( ( x x. y ) / ( x x. x ) ) ) -> ( 1 / A ) e. QQ )
72	67, 71	syl8 65	. . . . 5 |- ( ( x e. ZZ /\ y e. NN ) -> ( A = ( x / y ) -> ( A # 0 -> ( 1 / A ) e. QQ ) ) )
73	72	rexlimivv 2438	. . . 4 |- ( E. x e. ZZ E. y e. NN A = ( x / y ) -> ( A # 0 -> ( 1 / A ) e. QQ ) )
74	12, 73	sylbi 114	. . 3 |- ( A e. QQ -> ( A # 0 -> ( 1 / A ) e. QQ ) )
75	74	imp 115	. 2 |- ( ( A e. QQ /\ A # 0 ) -> ( 1 / A ) e. QQ )
76	11, 75	syldan 266	1 |- ( ( A e. QQ /\ A =/= 0 ) -> ( 1 / A ) e. QQ )

Syntax hints:   -> wi 4   /\ wa 97   <-> wb 98   = wceq 1243   e. wcel 1393   =/= wne 2204   E.wrex 2307   class class class wbr 3764  (class class class)co 5512   CCcc 6887   0cc0 6889   1c1 6890   x. cmul 6894   # cap 7572   / cdiv 7651   NNcn 7914   ZZcz 8245   QQcq 8554

This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 99  ax-ia2 100  ax-ia3 101  ax-in1 544  ax-in2 545  ax-io 630  ax-5 1336  ax-7 1337  ax-gen 1338  ax-ie1 1382  ax-ie2 1383  ax-8 1395  ax-10 1396  ax-11 1397  ax-i12 1398  ax-bndl 1399  ax-4 1400  ax-13 1404  ax-14 1405  ax-17 1419  ax-i9 1423  ax-ial 1427  ax-i5r 1428  ax-ext 2022  ax-coll 3872  ax-sep 3875  ax-nul 3883  ax-pow 3927  ax-pr 3944  ax-un 4170  ax-setind 4262  ax-iinf 4311  ax-cnex 6975  ax-resscn 6976  ax-1cn 6977  ax-1re 6978  ax-icn 6979  ax-addcl 6980  ax-addrcl 6981  ax-mulcl 6982  ax-mulrcl 6983  ax-addcom 6984  ax-mulcom 6985  ax-addass 6986  ax-mulass 6987  ax-distr 6988  ax-i2m1 6989  ax-1rid 6991  ax-0id 6992  ax-rnegex 6993  ax-precex 6994  ax-cnre 6995  ax-pre-ltirr 6996  ax-pre-ltwlin 6997  ax-pre-lttrn 6998  ax-pre-apti 6999  ax-pre-ltadd 7000  ax-pre-mulgt0 7001  ax-pre-mulext 7002

This theorem depends on definitions:  df-bi 110  df-dc 743  df-3or 886  df-3an 887  df-tru 1246  df-fal 1249  df-nf 1350  df-sb 1646  df-eu 1903  df-mo 1904  df-clab 2027  df-cleq 2033  df-clel 2036  df-nfc 2167  df-ne 2206  df-nel 2207  df-ral 2311  df-rex 2312  df-reu 2313  df-rmo 2314  df-rab 2315  df-v 2559  df-sbc 2765  df-csb 2853  df-dif 2920  df-un 2922  df-in 2924  df-ss 2931  df-nul 3225  df-pw 3361  df-sn 3381  df-pr 3382  df-op 3384  df-uni 3581  df-int 3616  df-iun 3659  df-br 3765  df-opab 3819  df-mpt 3820  df-tr 3855  df-eprel 4026  df-id 4030  df-po 4033  df-iso 4034  df-iord 4103  df-on 4105  df-suc 4108  df-iom 4314  df-xp 4351  df-rel 4352  df-cnv 4353  df-co 4354  df-dm 4355  df-rn 4356  df-res 4357  df-ima 4358  df-iota 4867  df-fun 4904  df-fn 4905  df-f 4906  df-f1 4907  df-fo 4908  df-f1o 4909  df-fv 4910  df-riota 5468  df-ov 5515  df-oprab 5516  df-mpt2 5517  df-1st 5767  df-2nd 5768  df-recs 5920  df-irdg 5957  df-1o 6001  df-2o 6002  df-oadd 6005  df-omul 6006  df-er 6106  df-ec 6108  df-qs 6112  df-ni 6402  df-pli 6403  df-mi 6404  df-lti 6405  df-plpq 6442  df-mpq 6443  df-enq 6445  df-nqqs 6446  df-plqqs 6447  df-mqqs 6448  df-1nqqs 6449  df-rq 6450  df-ltnqqs 6451  df-enq0 6522  df-nq0 6523  df-0nq0 6524  df-plq0 6525  df-mq0 6526  df-inp 6564  df-i1p 6565  df-iplp 6566  df-iltp 6568  df-enr 6811  df-nr 6812  df-ltr 6815  df-0r 6816  df-1r 6817  df-0 6896  df-1 6897  df-r 6899  df-lt 6902  df-pnf 7062  df-mnf 7063  df-xr 7064  df-ltxr 7065  df-le 7066  df-sub 7184  df-neg 7185  df-reap 7566  df-ap 7573  df-div 7652  df-inn 7915  df-n0 8182  df-z 8246  df-q 8555

This theorem is referenced by:  qdivcl  8577  qexpclz  9276