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

Definition df-denom 12116
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 12114 . 2  class denom
2 vy . . 3  setvar  y
3 cq 9557 . . 3  class  QQ
4 vx . . . . . . . . . 10  setvar  x
54cv 1342 . . . . . . . . 9  class  x
6 c1st 6106 . . . . . . . . 9  class  1st
75, 6cfv 5188 . . . . . . . 8  class  ( 1st `  x )
8 c2nd 6107 . . . . . . . . 9  class  2nd
95, 8cfv 5188 . . . . . . . 8  class  ( 2nd `  x )
10 cgcd 11875 . . . . . . . 8  class  gcd
117, 9, 10co 5842 . . . . . . 7  class  ( ( 1st `  x )  gcd  ( 2nd `  x
) )
12 c1 7754 . . . . . . 7  class  1
1311, 12wceq 1343 . . . . . 6  wff  ( ( 1st `  x )  gcd  ( 2nd `  x
) )  =  1
142cv 1342 . . . . . . 7  class  y
15 cdiv 8568 . . . . . . . 8  class  /
167, 9, 15co 5842 . . . . . . 7  class  ( ( 1st `  x )  /  ( 2nd `  x
) )
1714, 16wceq 1343 . . . . . 6  wff  y  =  ( ( 1st `  x
)  /  ( 2nd `  x ) )
1813, 17wa 103 . . . . 5  wff  ( ( ( 1st `  x
)  gcd  ( 2nd `  x ) )  =  1  /\  y  =  ( ( 1st `  x
)  /  ( 2nd `  x ) ) )
19 cz 9191 . . . . . 6  class  ZZ
20 cn 8857 . . . . . 6  class  NN
2119, 20cxp 4602 . . . . 5  class  ( ZZ 
X.  NN )
2218, 4, 21crio 5797 . . . 4  class  ( iota_ x  e.  ( ZZ  X.  NN ) ( ( ( 1st `  x )  gcd  ( 2nd `  x
) )  =  1  /\  y  =  ( ( 1st `  x
)  /  ( 2nd `  x ) ) ) )
2322, 8cfv 5188 . . 3  class  ( 2nd `  ( iota_ x  e.  ( ZZ  X.  NN ) ( ( ( 1st `  x )  gcd  ( 2nd `  x ) )  =  1  /\  y  =  ( ( 1st `  x )  /  ( 2nd `  x ) ) ) ) )
242, 3, 23cmpt 4043 . 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 1343 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  12118  fden  12123
  Copyright terms: Public domain W3C validator