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

Definition df-denom 12093
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 = (𝑦 ∈ ℚ ↦ (2nd ‘(𝑥 ∈ (ℤ × ℕ)(((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝑦 = ((1st𝑥) / (2nd𝑥))))))
Distinct variable group:   𝑥,𝑦

Detailed syntax breakdown of Definition df-denom
StepHypRef Expression
1 cdenom 12091 . 2 class denom
2 vy . . 3 setvar 𝑦
3 cq 9548 . . 3 class
4 vx . . . . . . . . . 10 setvar 𝑥
54cv 1341 . . . . . . . . 9 class 𝑥
6 c1st 6098 . . . . . . . . 9 class 1st
75, 6cfv 5182 . . . . . . . 8 class (1st𝑥)
8 c2nd 6099 . . . . . . . . 9 class 2nd
95, 8cfv 5182 . . . . . . . 8 class (2nd𝑥)
10 cgcd 11860 . . . . . . . 8 class gcd
117, 9, 10co 5836 . . . . . . 7 class ((1st𝑥) gcd (2nd𝑥))
12 c1 7745 . . . . . . 7 class 1
1311, 12wceq 1342 . . . . . 6 wff ((1st𝑥) gcd (2nd𝑥)) = 1
142cv 1341 . . . . . . 7 class 𝑦
15 cdiv 8559 . . . . . . . 8 class /
167, 9, 15co 5836 . . . . . . 7 class ((1st𝑥) / (2nd𝑥))
1714, 16wceq 1342 . . . . . 6 wff 𝑦 = ((1st𝑥) / (2nd𝑥))
1813, 17wa 103 . . . . 5 wff (((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝑦 = ((1st𝑥) / (2nd𝑥)))
19 cz 9182 . . . . . 6 class
20 cn 8848 . . . . . 6 class
2119, 20cxp 4596 . . . . 5 class (ℤ × ℕ)
2218, 4, 21crio 5791 . . . 4 class (𝑥 ∈ (ℤ × ℕ)(((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝑦 = ((1st𝑥) / (2nd𝑥))))
2322, 8cfv 5182 . . 3 class (2nd ‘(𝑥 ∈ (ℤ × ℕ)(((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝑦 = ((1st𝑥) / (2nd𝑥)))))
242, 3, 23cmpt 4037 . 2 class (𝑦 ∈ ℚ ↦ (2nd ‘(𝑥 ∈ (ℤ × ℕ)(((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝑦 = ((1st𝑥) / (2nd𝑥))))))
251, 24wceq 1342 1 wff denom = (𝑦 ∈ ℚ ↦ (2nd ‘(𝑥 ∈ (ℤ × ℕ)(((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝑦 = ((1st𝑥) / (2nd𝑥))))))
Colors of variables: wff set class
This definition is referenced by:  qdenval  12095  fden  12100
  Copyright terms: Public domain W3C validator