qdenval - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > qdenval		Structured version Visualization version GIF version

Theorem qdenval 16706

Description: Value of the canonical denominator function. (Contributed by Stefan O'Rear, 13-Sep-2014.)

**Assertion**
Ref	Expression
qdenval	⊢ (𝐴 ∈ ℚ → (denom‘𝐴) = (2^nd ‘(℩𝑥 ∈ (ℤ × ℕ)(((1^st ‘𝑥) gcd (2^nd ‘𝑥)) = 1 ∧ 𝐴 = ((1^st ‘𝑥) / (2^nd ‘𝑥))))))

Distinct variable group: 𝑥,𝐴

Proof of Theorem qdenval Dummy variable 𝑎 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		eqeq1 2744	. . . . 5 ⊢ (𝑎 = 𝐴 → (𝑎 = ((1^st ‘𝑥) / (2^nd ‘𝑥)) ↔ 𝐴 = ((1^st ‘𝑥) / (2^nd ‘𝑥))))
2	1	anbi2d 636	. . . 4 ⊢ (𝑎 = 𝐴 → ((((1^st ‘𝑥) gcd (2^nd ‘𝑥)) = 1 ∧ 𝑎 = ((1^st ‘𝑥) / (2^nd ‘𝑥))) ↔ (((1^st ‘𝑥) gcd (2^nd ‘𝑥)) = 1 ∧ 𝐴 = ((1^st ‘𝑥) / (2^nd ‘𝑥)))))
3	2	riotabidv 7322	. . 3 ⊢ (𝑎 = 𝐴 → (℩𝑥 ∈ (ℤ × ℕ)(((1^st ‘𝑥) gcd (2^nd ‘𝑥)) = 1 ∧ 𝑎 = ((1^st ‘𝑥) / (2^nd ‘𝑥)))) = (℩𝑥 ∈ (ℤ × ℕ)(((1^st ‘𝑥) gcd (2^nd ‘𝑥)) = 1 ∧ 𝐴 = ((1^st ‘𝑥) / (2^nd ‘𝑥)))))
4	3	fveq2d 6838	. 2 ⊢ (𝑎 = 𝐴 → (2^nd ‘(℩𝑥 ∈ (ℤ × ℕ)(((1^st ‘𝑥) gcd (2^nd ‘𝑥)) = 1 ∧ 𝑎 = ((1^st ‘𝑥) / (2^nd ‘𝑥))))) = (2^nd ‘(℩𝑥 ∈ (ℤ × ℕ)(((1^st ‘𝑥) gcd (2^nd ‘𝑥)) = 1 ∧ 𝐴 = ((1^st ‘𝑥) / (2^nd ‘𝑥))))))
5		df-denom 16704	. 2 ⊢ denom = (𝑎 ∈ ℚ ↦ (2^nd ‘(℩𝑥 ∈ (ℤ × ℕ)(((1^st ‘𝑥) gcd (2^nd ‘𝑥)) = 1 ∧ 𝑎 = ((1^st ‘𝑥) / (2^nd ‘𝑥))))))
6		fvex 6847	. 2 ⊢ (2^nd ‘(℩𝑥 ∈ (ℤ × ℕ)(((1^st ‘𝑥) gcd (2^nd ‘𝑥)) = 1 ∧ 𝐴 = ((1^st ‘𝑥) / (2^nd ‘𝑥))))) ∈ V
7	4, 5, 6	fvmpt 6942	1 ⊢ (𝐴 ∈ ℚ → (denom‘𝐴) = (2^nd ‘(℩𝑥 ∈ (ℤ × ℕ)(((1^st ‘𝑥) gcd (2^nd ‘𝑥)) = 1 ∧ 𝐴 = ((1^st ‘𝑥) / (2^nd ‘𝑥))))))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 396 = wceq 1547 ∈ wcel 2119 × cxp 5623 ‘cfv 6492 ℩crio 7319 (class class class)co 7363 1^st c1st 7936 2^nd c2nd 7937 1c1 11037 / cdiv 11805 ℕcn 12172 ℤcz 12522 ℚcq 12896 gcd cgcd 16461 denomcdenom 16702

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1802 ax-4 1816 ax-5 1917 ax-6 1974 ax-7 2015 ax-8 2121 ax-9 2129 ax-10 2152 ax-11 2168 ax-12 2189 ax-ext 2712 ax-sep 5225 ax-nul 5235 ax-pr 5369

This theorem depends on definitions: df-bi 208 df-an 397 df-or 854 df-3an 1094 df-tru 1550 df-fal 1560 df-ex 1787 df-nf 1791 df-sb 2074 df-mo 2543 df-eu 2573 df-clab 2719 df-cleq 2732 df-clel 2815 df-nfc 2889 df-ne 2936 df-ral 3055 df-rex 3065 df-rab 3393 df-v 3434 df-dif 3893 df-un 3895 df-in 3897 df-ss 3907 df-nul 4269 df-if 4462 df-sn 4563 df-pr 4565 df-op 4569 df-uni 4846 df-br 5080 df-opab 5142 df-mpt 5161 df-id 5520 df-xp 5631 df-rel 5632 df-cnv 5633 df-co 5634 df-dm 5635 df-iota 6448 df-fun 6494 df-fv 6500 df-riota 7320 df-denom 16704

This theorem is referenced by: qnumdencl 16707 fden 16711 qnumdenbi 16712

W3C validator