ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  enqex GIF version

Theorem enqex 7358
Description: The equivalence relation for positive fractions exists. (Contributed by NM, 3-Sep-1995.)
Assertion
Ref Expression
enqex ~Q โˆˆ V

Proof of Theorem enqex
Dummy variables ๐‘ฅ ๐‘ฆ ๐‘ง ๐‘ค ๐‘ฃ ๐‘ข are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 niex 7310 . . . 4 N โˆˆ V
21, 1xpex 4741 . . 3 (N ร— N) โˆˆ V
32, 2xpex 4741 . 2 ((N ร— N) ร— (N ร— N)) โˆˆ V
4 df-enq 7345 . . 3 ~Q = {โŸจ๐‘ฅ, ๐‘ฆโŸฉ โˆฃ ((๐‘ฅ โˆˆ (N ร— N) โˆง ๐‘ฆ โˆˆ (N ร— N)) โˆง โˆƒ๐‘งโˆƒ๐‘คโˆƒ๐‘ฃโˆƒ๐‘ข((๐‘ฅ = โŸจ๐‘ง, ๐‘คโŸฉ โˆง ๐‘ฆ = โŸจ๐‘ฃ, ๐‘ขโŸฉ) โˆง (๐‘ง ยทN ๐‘ข) = (๐‘ค ยทN ๐‘ฃ)))}
5 opabssxp 4700 . . 3 {โŸจ๐‘ฅ, ๐‘ฆโŸฉ โˆฃ ((๐‘ฅ โˆˆ (N ร— N) โˆง ๐‘ฆ โˆˆ (N ร— N)) โˆง โˆƒ๐‘งโˆƒ๐‘คโˆƒ๐‘ฃโˆƒ๐‘ข((๐‘ฅ = โŸจ๐‘ง, ๐‘คโŸฉ โˆง ๐‘ฆ = โŸจ๐‘ฃ, ๐‘ขโŸฉ) โˆง (๐‘ง ยทN ๐‘ข) = (๐‘ค ยทN ๐‘ฃ)))} โŠ† ((N ร— N) ร— (N ร— N))
64, 5eqsstri 3187 . 2 ~Q โŠ† ((N ร— N) ร— (N ร— N))
73, 6ssexi 4141 1 ~Q โˆˆ V
Colors of variables: wff set class
Syntax hints:   โˆง wa 104   = wceq 1353  โˆƒwex 1492   โˆˆ wcel 2148  Vcvv 2737  โŸจcop 3595  {copab 4063   ร— cxp 4624  (class class class)co 5874  Ncnpi 7270   ยทN cmi 7272   ~Q ceq 7277
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 614  ax-in2 615  ax-io 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-13 2150  ax-14 2151  ax-ext 2159  ax-sep 4121  ax-pow 4174  ax-pr 4209  ax-un 4433  ax-iinf 4587
This theorem depends on definitions:  df-bi 117  df-3an 980  df-tru 1356  df-nf 1461  df-sb 1763  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ral 2460  df-rex 2461  df-v 2739  df-dif 3131  df-un 3133  df-in 3135  df-ss 3142  df-pw 3577  df-sn 3598  df-pr 3599  df-op 3601  df-uni 3810  df-int 3845  df-opab 4065  df-iom 4590  df-xp 4632  df-ni 7302  df-enq 7345
This theorem is referenced by:  1nq  7364  addpipqqs  7368  mulpipqqs  7371  ordpipqqs  7372  addclnq  7373  mulclnq  7374  dmaddpq  7377  dmmulpq  7378  recexnq  7388  ltexnqq  7406  prarloclemarch  7416  prarloclemarch2  7417  nnnq  7420  nqpnq0nq  7451  prarloclemlt  7491  prarloclemlo  7492  prarloclemcalc  7500  nqprm  7540
  Copyright terms: Public domain W3C validator