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

Definition df-denom 11862
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 11860 . 2  class denom
2 vy . . 3  setvar  y
3 cq 9411 . . 3  class  QQ
4 vx . . . . . . . . . 10  setvar  x
54cv 1330 . . . . . . . . 9  class  x
6 c1st 6036 . . . . . . . . 9  class  1st
75, 6cfv 5123 . . . . . . . 8  class  ( 1st `  x )
8 c2nd 6037 . . . . . . . . 9  class  2nd
95, 8cfv 5123 . . . . . . . 8  class  ( 2nd `  x )
10 cgcd 11635 . . . . . . . 8  class  gcd
117, 9, 10co 5774 . . . . . . 7  class  ( ( 1st `  x )  gcd  ( 2nd `  x
) )
12 c1 7621 . . . . . . 7  class  1
1311, 12wceq 1331 . . . . . 6  wff  ( ( 1st `  x )  gcd  ( 2nd `  x
) )  =  1
142cv 1330 . . . . . . 7  class  y
15 cdiv 8432 . . . . . . . 8  class  /
167, 9, 15co 5774 . . . . . . 7  class  ( ( 1st `  x )  /  ( 2nd `  x
) )
1714, 16wceq 1331 . . . . . 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 9054 . . . . . 6  class  ZZ
20 cn 8720 . . . . . 6  class  NN
2119, 20cxp 4537 . . . . 5  class  ( ZZ 
X.  NN )
2218, 4, 21crio 5729 . . . 4  class  ( iota_ x  e.  ( ZZ  X.  NN ) ( ( ( 1st `  x )  gcd  ( 2nd `  x
) )  =  1  /\  y  =  ( ( 1st `  x
)  /  ( 2nd `  x ) ) ) )
2322, 8cfv 5123 . . 3  class  ( 2nd `  ( iota_ x  e.  ( ZZ  X.  NN ) ( ( ( 1st `  x )  gcd  ( 2nd `  x ) )  =  1  /\  y  =  ( ( 1st `  x )  /  ( 2nd `  x ) ) ) ) )
242, 3, 23cmpt 3989 . 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 1331 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  11864  fden  11869
  Copyright terms: Public domain W3C validator