Metamath Proof Explorer


Definition df-denom

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)

Ref Expression
Assertion df-denom ⊢ denom = y ∈ ℚ ⟼ 2 nd ⁡ ι x ∈ ℤ × ℕ | 1 st ⁡ x gcd 2 nd ⁡ x = 1 ∧ y = 1 st ⁡ x 2 nd ⁡ x

Detailed syntax breakdown

Step Hyp Ref Expression
0 cdenom class denom
1 vy setvar y
2 cq class ℚ
3 c2nd class 2 nd
4 vx setvar x
5 cz class ℤ
6 cn class ℕ
7 5 6 cxp class ℤ × ℕ
8 c1st class 1 st
9 4 cv setvar x
10 9 8 cfv class 1 st ⁡ x
11 cgcd class gcd
12 9 3 cfv class 2 nd ⁡ x
13 10 12 11 co class 1 st ⁡ x gcd 2 nd ⁡ x
14 c1 class 1
15 13 14 wceq wff 1 st ⁡ x gcd 2 nd ⁡ x = 1
16 1 cv setvar y
17 cdiv class ÷
18 10 12 17 co class 1 st ⁡ x 2 nd ⁡ x
19 16 18 wceq wff y = 1 st ⁡ x 2 nd ⁡ x
20 15 19 wa wff 1 st ⁡ x gcd 2 nd ⁡ x = 1 ∧ y = 1 st ⁡ x 2 nd ⁡ x
21 20 4 7 crio class ι x ∈ ℤ × ℕ | 1 st ⁡ x gcd 2 nd ⁡ x = 1 ∧ y = 1 st ⁡ x 2 nd ⁡ x
22 21 3 cfv class 2 nd ⁡ ι x ∈ ℤ × ℕ | 1 st ⁡ x gcd 2 nd ⁡ x = 1 ∧ y = 1 st ⁡ x 2 nd ⁡ x
23 1 2 22 cmpt class y ∈ ℚ ⟼ 2 nd ⁡ ι x ∈ ℤ × ℕ | 1 st ⁡ x gcd 2 nd ⁡ x = 1 ∧ y = 1 st ⁡ x 2 nd ⁡ x
24 0 23 wceq wff denom = y ∈ ℚ ⟼ 2 nd ⁡ ι x ∈ ℤ × ℕ | 1 st ⁡ x gcd 2 nd ⁡ x = 1 ∧ y = 1 st ⁡ x 2 nd ⁡ x