ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  df-denom Unicode version

Definition df-denom 12621
Description: The canonical denominator of a rational is the denominator of the rational's reduced fraction representation (no common factors, denominator positive). (Contributed by Stefan O'Rear, 13-Sep-2014.)
Assertion
Ref Expression
df-denom  |- denom  =  ( y  e.  QQ  |->  ( 2nd `  ( iota_ x  e.  ( ZZ  X.  NN ) ( ( ( 1st `  x )  gcd  ( 2nd `  x
) )  =  1  /\  y  =  ( ( 1st `  x
)  /  ( 2nd `  x ) ) ) ) ) )
Distinct variable group:    x, y

Detailed syntax breakdown of Definition df-denom
StepHypRef Expression
1 cdenom 12619 . 2  class denom
2 vy . . 3  setvar  y
3 cq 9775 . . 3  class  QQ
4 vx . . . . . . . . . 10  setvar  x
54cv 1372 . . . . . . . . 9  class  x
6 c1st 6247 . . . . . . . . 9  class  1st
75, 6cfv 5290 . . . . . . . 8  class  ( 1st `  x )
8 c2nd 6248 . . . . . . . . 9  class  2nd
95, 8cfv 5290 . . . . . . . 8  class  ( 2nd `  x )
10 cgcd 12389 . . . . . . . 8  class  gcd
117, 9, 10co 5967 . . . . . . 7  class  ( ( 1st `  x )  gcd  ( 2nd `  x
) )
12 c1 7961 . . . . . . 7  class  1
1311, 12wceq 1373 . . . . . 6  wff  ( ( 1st `  x )  gcd  ( 2nd `  x
) )  =  1
142cv 1372 . . . . . . 7  class  y
15 cdiv 8780 . . . . . . . 8  class  /
167, 9, 15co 5967 . . . . . . 7  class  ( ( 1st `  x )  /  ( 2nd `  x
) )
1714, 16wceq 1373 . . . . . 6  wff  y  =  ( ( 1st `  x
)  /  ( 2nd `  x ) )
1813, 17wa 104 . . . . 5  wff  ( ( ( 1st `  x
)  gcd  ( 2nd `  x ) )  =  1  /\  y  =  ( ( 1st `  x
)  /  ( 2nd `  x ) ) )
19 cz 9407 . . . . . 6  class  ZZ
20 cn 9071 . . . . . 6  class  NN
2119, 20cxp 4691 . . . . 5  class  ( ZZ 
X.  NN )
2218, 4, 21crio 5921 . . . 4  class  ( iota_ x  e.  ( ZZ  X.  NN ) ( ( ( 1st `  x )  gcd  ( 2nd `  x
) )  =  1  /\  y  =  ( ( 1st `  x
)  /  ( 2nd `  x ) ) ) )
2322, 8cfv 5290 . . 3  class  ( 2nd `  ( iota_ x  e.  ( ZZ  X.  NN ) ( ( ( 1st `  x )  gcd  ( 2nd `  x ) )  =  1  /\  y  =  ( ( 1st `  x )  /  ( 2nd `  x ) ) ) ) )
242, 3, 23cmpt 4121 . 2  class  ( y  e.  QQ  |->  ( 2nd `  ( iota_ x  e.  ( ZZ  X.  NN ) ( ( ( 1st `  x )  gcd  ( 2nd `  x ) )  =  1  /\  y  =  ( ( 1st `  x )  /  ( 2nd `  x ) ) ) ) ) )
251, 24wceq 1373 1  wff denom  =  ( y  e.  QQ  |->  ( 2nd `  ( iota_ x  e.  ( ZZ  X.  NN ) ( ( ( 1st `  x )  gcd  ( 2nd `  x
) )  =  1  /\  y  =  ( ( 1st `  x
)  /  ( 2nd `  x ) ) ) ) ) )
Colors of variables: wff set class
This definition is referenced by:  qdenval  12623  fden  12628
  Copyright terms: Public domain W3C validator