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

Theorem qredeu 15307
 Description: Every rational number has a unique reduced form. (Contributed by Jeff Hankins, 29-Sep-2013.)
Assertion
Ref Expression
qredeu (𝐴 ∈ ℚ → ∃!𝑥 ∈ (ℤ × ℕ)(((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))))
Distinct variable group:   𝑥,𝐴

Proof of Theorem qredeu
Dummy variables 𝑛 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 nnz 11351 . . . . . . . . . 10 (𝑛 ∈ ℕ → 𝑛 ∈ ℤ)
2 gcddvds 15160 . . . . . . . . . . 11 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℤ) → ((𝑧 gcd 𝑛) ∥ 𝑧 ∧ (𝑧 gcd 𝑛) ∥ 𝑛))
32simpld 475 . . . . . . . . . 10 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (𝑧 gcd 𝑛) ∥ 𝑧)
41, 3sylan2 491 . . . . . . . . 9 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → (𝑧 gcd 𝑛) ∥ 𝑧)
5 gcdcl 15163 . . . . . . . . . . . 12 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (𝑧 gcd 𝑛) ∈ ℕ0)
61, 5sylan2 491 . . . . . . . . . . 11 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → (𝑧 gcd 𝑛) ∈ ℕ0)
76nn0zd 11432 . . . . . . . . . 10 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → (𝑧 gcd 𝑛) ∈ ℤ)
8 simpl 473 . . . . . . . . . . . 12 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → 𝑧 ∈ ℤ)
91adantl 482 . . . . . . . . . . . 12 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → 𝑛 ∈ ℤ)
10 nnne0 11005 . . . . . . . . . . . . . . 15 (𝑛 ∈ ℕ → 𝑛 ≠ 0)
1110neneqd 2795 . . . . . . . . . . . . . 14 (𝑛 ∈ ℕ → ¬ 𝑛 = 0)
1211intnand 961 . . . . . . . . . . . . 13 (𝑛 ∈ ℕ → ¬ (𝑧 = 0 ∧ 𝑛 = 0))
1312adantl 482 . . . . . . . . . . . 12 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → ¬ (𝑧 = 0 ∧ 𝑛 = 0))
14 gcdn0cl 15159 . . . . . . . . . . . 12 (((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℤ) ∧ ¬ (𝑧 = 0 ∧ 𝑛 = 0)) → (𝑧 gcd 𝑛) ∈ ℕ)
158, 9, 13, 14syl21anc 1322 . . . . . . . . . . 11 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → (𝑧 gcd 𝑛) ∈ ℕ)
16 nnne0 11005 . . . . . . . . . . 11 ((𝑧 gcd 𝑛) ∈ ℕ → (𝑧 gcd 𝑛) ≠ 0)
1715, 16syl 17 . . . . . . . . . 10 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → (𝑧 gcd 𝑛) ≠ 0)
18 dvdsval2 14921 . . . . . . . . . 10 (((𝑧 gcd 𝑛) ∈ ℤ ∧ (𝑧 gcd 𝑛) ≠ 0 ∧ 𝑧 ∈ ℤ) → ((𝑧 gcd 𝑛) ∥ 𝑧 ↔ (𝑧 / (𝑧 gcd 𝑛)) ∈ ℤ))
197, 17, 8, 18syl3anc 1323 . . . . . . . . 9 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → ((𝑧 gcd 𝑛) ∥ 𝑧 ↔ (𝑧 / (𝑧 gcd 𝑛)) ∈ ℤ))
204, 19mpbid 222 . . . . . . . 8 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → (𝑧 / (𝑧 gcd 𝑛)) ∈ ℤ)
21203adant3 1079 . . . . . . 7 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ ∧ 𝐴 = (𝑧 / 𝑛)) → (𝑧 / (𝑧 gcd 𝑛)) ∈ ℤ)
222simprd 479 . . . . . . . . . . . 12 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (𝑧 gcd 𝑛) ∥ 𝑛)
231, 22sylan2 491 . . . . . . . . . . 11 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → (𝑧 gcd 𝑛) ∥ 𝑛)
24 dvdsval2 14921 . . . . . . . . . . . 12 (((𝑧 gcd 𝑛) ∈ ℤ ∧ (𝑧 gcd 𝑛) ≠ 0 ∧ 𝑛 ∈ ℤ) → ((𝑧 gcd 𝑛) ∥ 𝑛 ↔ (𝑛 / (𝑧 gcd 𝑛)) ∈ ℤ))
257, 17, 9, 24syl3anc 1323 . . . . . . . . . . 11 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → ((𝑧 gcd 𝑛) ∥ 𝑛 ↔ (𝑛 / (𝑧 gcd 𝑛)) ∈ ℤ))
2623, 25mpbid 222 . . . . . . . . . 10 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → (𝑛 / (𝑧 gcd 𝑛)) ∈ ℤ)
27 nnre 10979 . . . . . . . . . . . 12 (𝑛 ∈ ℕ → 𝑛 ∈ ℝ)
2827adantl 482 . . . . . . . . . . 11 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → 𝑛 ∈ ℝ)
296nn0red 11304 . . . . . . . . . . 11 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → (𝑧 gcd 𝑛) ∈ ℝ)
30 nngt0 11001 . . . . . . . . . . . 12 (𝑛 ∈ ℕ → 0 < 𝑛)
3130adantl 482 . . . . . . . . . . 11 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → 0 < 𝑛)
32 nngt0 11001 . . . . . . . . . . . 12 ((𝑧 gcd 𝑛) ∈ ℕ → 0 < (𝑧 gcd 𝑛))
3315, 32syl 17 . . . . . . . . . . 11 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → 0 < (𝑧 gcd 𝑛))
3428, 29, 31, 33divgt0d 10911 . . . . . . . . . 10 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → 0 < (𝑛 / (𝑧 gcd 𝑛)))
3526, 34jca 554 . . . . . . . . 9 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → ((𝑛 / (𝑧 gcd 𝑛)) ∈ ℤ ∧ 0 < (𝑛 / (𝑧 gcd 𝑛))))
36353adant3 1079 . . . . . . . 8 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ ∧ 𝐴 = (𝑧 / 𝑛)) → ((𝑛 / (𝑧 gcd 𝑛)) ∈ ℤ ∧ 0 < (𝑛 / (𝑧 gcd 𝑛))))
37 elnnz 11339 . . . . . . . 8 ((𝑛 / (𝑧 gcd 𝑛)) ∈ ℕ ↔ ((𝑛 / (𝑧 gcd 𝑛)) ∈ ℤ ∧ 0 < (𝑛 / (𝑧 gcd 𝑛))))
3836, 37sylibr 224 . . . . . . 7 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ ∧ 𝐴 = (𝑧 / 𝑛)) → (𝑛 / (𝑧 gcd 𝑛)) ∈ ℕ)
39 opelxpi 5113 . . . . . . 7 (((𝑧 / (𝑧 gcd 𝑛)) ∈ ℤ ∧ (𝑛 / (𝑧 gcd 𝑛)) ∈ ℕ) → ⟨(𝑧 / (𝑧 gcd 𝑛)), (𝑛 / (𝑧 gcd 𝑛))⟩ ∈ (ℤ × ℕ))
4021, 38, 39syl2anc 692 . . . . . 6 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ ∧ 𝐴 = (𝑧 / 𝑛)) → ⟨(𝑧 / (𝑧 gcd 𝑛)), (𝑛 / (𝑧 gcd 𝑛))⟩ ∈ (ℤ × ℕ))
4120, 26gcdcld 15165 . . . . . . . . 9 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → ((𝑧 / (𝑧 gcd 𝑛)) gcd (𝑛 / (𝑧 gcd 𝑛))) ∈ ℕ0)
4241nn0cnd 11305 . . . . . . . 8 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → ((𝑧 / (𝑧 gcd 𝑛)) gcd (𝑛 / (𝑧 gcd 𝑛))) ∈ ℂ)
43 1cnd 10008 . . . . . . . 8 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → 1 ∈ ℂ)
446nn0cnd 11305 . . . . . . . 8 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → (𝑧 gcd 𝑛) ∈ ℂ)
4544mulid1d 10009 . . . . . . . . 9 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → ((𝑧 gcd 𝑛) · 1) = (𝑧 gcd 𝑛))
46 zcn 11334 . . . . . . . . . . . 12 (𝑧 ∈ ℤ → 𝑧 ∈ ℂ)
4746adantr 481 . . . . . . . . . . 11 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → 𝑧 ∈ ℂ)
4847, 44, 17divcan2d 10755 . . . . . . . . . 10 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → ((𝑧 gcd 𝑛) · (𝑧 / (𝑧 gcd 𝑛))) = 𝑧)
49 nncn 10980 . . . . . . . . . . . 12 (𝑛 ∈ ℕ → 𝑛 ∈ ℂ)
5049adantl 482 . . . . . . . . . . 11 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → 𝑛 ∈ ℂ)
5150, 44, 17divcan2d 10755 . . . . . . . . . 10 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → ((𝑧 gcd 𝑛) · (𝑛 / (𝑧 gcd 𝑛))) = 𝑛)
5248, 51oveq12d 6628 . . . . . . . . 9 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → (((𝑧 gcd 𝑛) · (𝑧 / (𝑧 gcd 𝑛))) gcd ((𝑧 gcd 𝑛) · (𝑛 / (𝑧 gcd 𝑛)))) = (𝑧 gcd 𝑛))
53 mulgcd 15200 . . . . . . . . . 10 (((𝑧 gcd 𝑛) ∈ ℕ0 ∧ (𝑧 / (𝑧 gcd 𝑛)) ∈ ℤ ∧ (𝑛 / (𝑧 gcd 𝑛)) ∈ ℤ) → (((𝑧 gcd 𝑛) · (𝑧 / (𝑧 gcd 𝑛))) gcd ((𝑧 gcd 𝑛) · (𝑛 / (𝑧 gcd 𝑛)))) = ((𝑧 gcd 𝑛) · ((𝑧 / (𝑧 gcd 𝑛)) gcd (𝑛 / (𝑧 gcd 𝑛)))))
546, 20, 26, 53syl3anc 1323 . . . . . . . . 9 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → (((𝑧 gcd 𝑛) · (𝑧 / (𝑧 gcd 𝑛))) gcd ((𝑧 gcd 𝑛) · (𝑛 / (𝑧 gcd 𝑛)))) = ((𝑧 gcd 𝑛) · ((𝑧 / (𝑧 gcd 𝑛)) gcd (𝑛 / (𝑧 gcd 𝑛)))))
5545, 52, 543eqtr2rd 2662 . . . . . . . 8 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → ((𝑧 gcd 𝑛) · ((𝑧 / (𝑧 gcd 𝑛)) gcd (𝑛 / (𝑧 gcd 𝑛)))) = ((𝑧 gcd 𝑛) · 1))
5642, 43, 44, 17, 55mulcanad 10614 . . . . . . 7 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → ((𝑧 / (𝑧 gcd 𝑛)) gcd (𝑛 / (𝑧 gcd 𝑛))) = 1)
57563adant3 1079 . . . . . 6 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ ∧ 𝐴 = (𝑧 / 𝑛)) → ((𝑧 / (𝑧 gcd 𝑛)) gcd (𝑛 / (𝑧 gcd 𝑛))) = 1)
5810adantl 482 . . . . . . . . 9 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → 𝑛 ≠ 0)
5947, 50, 44, 58, 17divcan7d 10781 . . . . . . . 8 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → ((𝑧 / (𝑧 gcd 𝑛)) / (𝑛 / (𝑧 gcd 𝑛))) = (𝑧 / 𝑛))
6059eqeq2d 2631 . . . . . . 7 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → (𝐴 = ((𝑧 / (𝑧 gcd 𝑛)) / (𝑛 / (𝑧 gcd 𝑛))) ↔ 𝐴 = (𝑧 / 𝑛)))
6160biimp3ar 1430 . . . . . 6 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ ∧ 𝐴 = (𝑧 / 𝑛)) → 𝐴 = ((𝑧 / (𝑧 gcd 𝑛)) / (𝑛 / (𝑧 gcd 𝑛))))
62 ovex 6638 . . . . . . . . . . 11 (𝑧 / (𝑧 gcd 𝑛)) ∈ V
63 ovex 6638 . . . . . . . . . . 11 (𝑛 / (𝑧 gcd 𝑛)) ∈ V
6462, 63op1std 7130 . . . . . . . . . 10 (𝑥 = ⟨(𝑧 / (𝑧 gcd 𝑛)), (𝑛 / (𝑧 gcd 𝑛))⟩ → (1st𝑥) = (𝑧 / (𝑧 gcd 𝑛)))
6562, 63op2ndd 7131 . . . . . . . . . 10 (𝑥 = ⟨(𝑧 / (𝑧 gcd 𝑛)), (𝑛 / (𝑧 gcd 𝑛))⟩ → (2nd𝑥) = (𝑛 / (𝑧 gcd 𝑛)))
6664, 65oveq12d 6628 . . . . . . . . 9 (𝑥 = ⟨(𝑧 / (𝑧 gcd 𝑛)), (𝑛 / (𝑧 gcd 𝑛))⟩ → ((1st𝑥) gcd (2nd𝑥)) = ((𝑧 / (𝑧 gcd 𝑛)) gcd (𝑛 / (𝑧 gcd 𝑛))))
6766eqeq1d 2623 . . . . . . . 8 (𝑥 = ⟨(𝑧 / (𝑧 gcd 𝑛)), (𝑛 / (𝑧 gcd 𝑛))⟩ → (((1st𝑥) gcd (2nd𝑥)) = 1 ↔ ((𝑧 / (𝑧 gcd 𝑛)) gcd (𝑛 / (𝑧 gcd 𝑛))) = 1))
6864, 65oveq12d 6628 . . . . . . . . 9 (𝑥 = ⟨(𝑧 / (𝑧 gcd 𝑛)), (𝑛 / (𝑧 gcd 𝑛))⟩ → ((1st𝑥) / (2nd𝑥)) = ((𝑧 / (𝑧 gcd 𝑛)) / (𝑛 / (𝑧 gcd 𝑛))))
6968eqeq2d 2631 . . . . . . . 8 (𝑥 = ⟨(𝑧 / (𝑧 gcd 𝑛)), (𝑛 / (𝑧 gcd 𝑛))⟩ → (𝐴 = ((1st𝑥) / (2nd𝑥)) ↔ 𝐴 = ((𝑧 / (𝑧 gcd 𝑛)) / (𝑛 / (𝑧 gcd 𝑛)))))
7067, 69anbi12d 746 . . . . . . 7 (𝑥 = ⟨(𝑧 / (𝑧 gcd 𝑛)), (𝑛 / (𝑧 gcd 𝑛))⟩ → ((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ↔ (((𝑧 / (𝑧 gcd 𝑛)) gcd (𝑛 / (𝑧 gcd 𝑛))) = 1 ∧ 𝐴 = ((𝑧 / (𝑧 gcd 𝑛)) / (𝑛 / (𝑧 gcd 𝑛))))))
7170rspcev 3298 . . . . . 6 ((⟨(𝑧 / (𝑧 gcd 𝑛)), (𝑛 / (𝑧 gcd 𝑛))⟩ ∈ (ℤ × ℕ) ∧ (((𝑧 / (𝑧 gcd 𝑛)) gcd (𝑛 / (𝑧 gcd 𝑛))) = 1 ∧ 𝐴 = ((𝑧 / (𝑧 gcd 𝑛)) / (𝑛 / (𝑧 gcd 𝑛))))) → ∃𝑥 ∈ (ℤ × ℕ)(((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))))
7240, 57, 61, 71syl12anc 1321 . . . . 5 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ ∧ 𝐴 = (𝑧 / 𝑛)) → ∃𝑥 ∈ (ℤ × ℕ)(((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))))
73 elxp6 7152 . . . . . . 7 (𝑥 ∈ (ℤ × ℕ) ↔ (𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)))
74 elxp6 7152 . . . . . . 7 (𝑦 ∈ (ℤ × ℕ) ↔ (𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ)))
75 simprl 793 . . . . . . . . . . . 12 ((𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)) → (1st𝑥) ∈ ℤ)
7675ad2antrr 761 . . . . . . . . . . 11 ((((𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)) ∧ (𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ))) ∧ ((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦))))) → (1st𝑥) ∈ ℤ)
77 simprr 795 . . . . . . . . . . . 12 ((𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)) → (2nd𝑥) ∈ ℕ)
7877ad2antrr 761 . . . . . . . . . . 11 ((((𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)) ∧ (𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ))) ∧ ((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦))))) → (2nd𝑥) ∈ ℕ)
79 simprll 801 . . . . . . . . . . 11 ((((𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)) ∧ (𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ))) ∧ ((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦))))) → ((1st𝑥) gcd (2nd𝑥)) = 1)
80 simprl 793 . . . . . . . . . . . 12 ((𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ)) → (1st𝑦) ∈ ℤ)
8180ad2antlr 762 . . . . . . . . . . 11 ((((𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)) ∧ (𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ))) ∧ ((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦))))) → (1st𝑦) ∈ ℤ)
82 simprr 795 . . . . . . . . . . . 12 ((𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ)) → (2nd𝑦) ∈ ℕ)
8382ad2antlr 762 . . . . . . . . . . 11 ((((𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)) ∧ (𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ))) ∧ ((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦))))) → (2nd𝑦) ∈ ℕ)
84 simprrl 803 . . . . . . . . . . 11 ((((𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)) ∧ (𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ))) ∧ ((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦))))) → ((1st𝑦) gcd (2nd𝑦)) = 1)
85 simprlr 802 . . . . . . . . . . . 12 ((((𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)) ∧ (𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ))) ∧ ((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦))))) → 𝐴 = ((1st𝑥) / (2nd𝑥)))
86 simprrr 804 . . . . . . . . . . . 12 ((((𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)) ∧ (𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ))) ∧ ((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦))))) → 𝐴 = ((1st𝑦) / (2nd𝑦)))
8785, 86eqtr3d 2657 . . . . . . . . . . 11 ((((𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)) ∧ (𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ))) ∧ ((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦))))) → ((1st𝑥) / (2nd𝑥)) = ((1st𝑦) / (2nd𝑦)))
88 qredeq 15306 . . . . . . . . . . 11 ((((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ ∧ ((1st𝑥) gcd (2nd𝑥)) = 1) ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ ∧ ((1st𝑦) gcd (2nd𝑦)) = 1) ∧ ((1st𝑥) / (2nd𝑥)) = ((1st𝑦) / (2nd𝑦))) → ((1st𝑥) = (1st𝑦) ∧ (2nd𝑥) = (2nd𝑦)))
8976, 78, 79, 81, 83, 84, 87, 88syl331anc 1348 . . . . . . . . . 10 ((((𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)) ∧ (𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ))) ∧ ((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦))))) → ((1st𝑥) = (1st𝑦) ∧ (2nd𝑥) = (2nd𝑦)))
90 fvex 6163 . . . . . . . . . . 11 (1st𝑥) ∈ V
91 fvex 6163 . . . . . . . . . . 11 (2nd𝑥) ∈ V
9290, 91opth 4910 . . . . . . . . . 10 (⟨(1st𝑥), (2nd𝑥)⟩ = ⟨(1st𝑦), (2nd𝑦)⟩ ↔ ((1st𝑥) = (1st𝑦) ∧ (2nd𝑥) = (2nd𝑦)))
9389, 92sylibr 224 . . . . . . . . 9 ((((𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)) ∧ (𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ))) ∧ ((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦))))) → ⟨(1st𝑥), (2nd𝑥)⟩ = ⟨(1st𝑦), (2nd𝑦)⟩)
94 simplll 797 . . . . . . . . 9 ((((𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)) ∧ (𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ))) ∧ ((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦))))) → 𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩)
95 simplrl 799 . . . . . . . . 9 ((((𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)) ∧ (𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ))) ∧ ((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦))))) → 𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩)
9693, 94, 953eqtr4d 2665 . . . . . . . 8 ((((𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)) ∧ (𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ))) ∧ ((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦))))) → 𝑥 = 𝑦)
9796ex 450 . . . . . . 7 (((𝑥 = ⟨(1st𝑥), (2nd𝑥)⟩ ∧ ((1st𝑥) ∈ ℤ ∧ (2nd𝑥) ∈ ℕ)) ∧ (𝑦 = ⟨(1st𝑦), (2nd𝑦)⟩ ∧ ((1st𝑦) ∈ ℤ ∧ (2nd𝑦) ∈ ℕ))) → (((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦)))) → 𝑥 = 𝑦))
9873, 74, 97syl2anb 496 . . . . . 6 ((𝑥 ∈ (ℤ × ℕ) ∧ 𝑦 ∈ (ℤ × ℕ)) → (((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦)))) → 𝑥 = 𝑦))
9998rgen2a 2972 . . . . 5 𝑥 ∈ (ℤ × ℕ)∀𝑦 ∈ (ℤ × ℕ)(((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦)))) → 𝑥 = 𝑦)
10072, 99jctir 560 . . . 4 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ ∧ 𝐴 = (𝑧 / 𝑛)) → (∃𝑥 ∈ (ℤ × ℕ)(((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ ∀𝑥 ∈ (ℤ × ℕ)∀𝑦 ∈ (ℤ × ℕ)(((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦)))) → 𝑥 = 𝑦)))
1011003expia 1264 . . 3 ((𝑧 ∈ ℤ ∧ 𝑛 ∈ ℕ) → (𝐴 = (𝑧 / 𝑛) → (∃𝑥 ∈ (ℤ × ℕ)(((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ ∀𝑥 ∈ (ℤ × ℕ)∀𝑦 ∈ (ℤ × ℕ)(((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦)))) → 𝑥 = 𝑦))))
102101rexlimivv 3030 . 2 (∃𝑧 ∈ ℤ ∃𝑛 ∈ ℕ 𝐴 = (𝑧 / 𝑛) → (∃𝑥 ∈ (ℤ × ℕ)(((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ ∀𝑥 ∈ (ℤ × ℕ)∀𝑦 ∈ (ℤ × ℕ)(((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦)))) → 𝑥 = 𝑦)))
103 elq 11742 . 2 (𝐴 ∈ ℚ ↔ ∃𝑧 ∈ ℤ ∃𝑛 ∈ ℕ 𝐴 = (𝑧 / 𝑛))
104 fveq2 6153 . . . . . 6 (𝑥 = 𝑦 → (1st𝑥) = (1st𝑦))
105 fveq2 6153 . . . . . 6 (𝑥 = 𝑦 → (2nd𝑥) = (2nd𝑦))
106104, 105oveq12d 6628 . . . . 5 (𝑥 = 𝑦 → ((1st𝑥) gcd (2nd𝑥)) = ((1st𝑦) gcd (2nd𝑦)))
107106eqeq1d 2623 . . . 4 (𝑥 = 𝑦 → (((1st𝑥) gcd (2nd𝑥)) = 1 ↔ ((1st𝑦) gcd (2nd𝑦)) = 1))
108104, 105oveq12d 6628 . . . . 5 (𝑥 = 𝑦 → ((1st𝑥) / (2nd𝑥)) = ((1st𝑦) / (2nd𝑦)))
109108eqeq2d 2631 . . . 4 (𝑥 = 𝑦 → (𝐴 = ((1st𝑥) / (2nd𝑥)) ↔ 𝐴 = ((1st𝑦) / (2nd𝑦))))
110107, 109anbi12d 746 . . 3 (𝑥 = 𝑦 → ((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ↔ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦)))))
111110reu4 3386 . 2 (∃!𝑥 ∈ (ℤ × ℕ)(((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ↔ (∃𝑥 ∈ (ℤ × ℕ)(((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ ∀𝑥 ∈ (ℤ × ℕ)∀𝑦 ∈ (ℤ × ℕ)(((((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))) ∧ (((1st𝑦) gcd (2nd𝑦)) = 1 ∧ 𝐴 = ((1st𝑦) / (2nd𝑦)))) → 𝑥 = 𝑦)))
112102, 103, 1113imtr4i 281 1 (𝐴 ∈ ℚ → ∃!𝑥 ∈ (ℤ × ℕ)(((1st𝑥) gcd (2nd𝑥)) = 1 ∧ 𝐴 = ((1st𝑥) / (2nd𝑥))))
 Colors of variables: wff setvar class Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 196   ∧ wa 384   ∧ w3a 1036   = wceq 1480   ∈ wcel 1987   ≠ wne 2790  ∀wral 2907  ∃wrex 2908  ∃!wreu 2909  ⟨cop 4159   class class class wbr 4618   × cxp 5077  ‘cfv 5852  (class class class)co 6610  1st c1st 7118  2nd c2nd 7119  ℂcc 9886  ℝcr 9887  0cc0 9888  1c1 9889   · cmul 9893   < clt 10026   / cdiv 10636  ℕcn 10972  ℕ0cn0 11244  ℤcz 11329  ℚcq 11740   ∥ cdvds 14918   gcd cgcd 15151 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1719  ax-4 1734  ax-5 1836  ax-6 1885  ax-7 1932  ax-8 1989  ax-9 1996  ax-10 2016  ax-11 2031  ax-12 2044  ax-13 2245  ax-ext 2601  ax-sep 4746  ax-nul 4754  ax-pow 4808  ax-pr 4872  ax-un 6909  ax-cnex 9944  ax-resscn 9945  ax-1cn 9946  ax-icn 9947  ax-addcl 9948  ax-addrcl 9949  ax-mulcl 9950  ax-mulrcl 9951  ax-mulcom 9952  ax-addass 9953  ax-mulass 9954  ax-distr 9955  ax-i2m1 9956  ax-1ne0 9957  ax-1rid 9958  ax-rnegex 9959  ax-rrecex 9960  ax-cnre 9961  ax-pre-lttri 9962  ax-pre-lttrn 9963  ax-pre-ltadd 9964  ax-pre-mulgt0 9965  ax-pre-sup 9966 This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1037  df-3an 1038  df-tru 1483  df-ex 1702  df-nf 1707  df-sb 1878  df-eu 2473  df-mo 2474  df-clab 2608  df-cleq 2614  df-clel 2617  df-nfc 2750  df-ne 2791  df-nel 2894  df-ral 2912  df-rex 2913  df-reu 2914  df-rmo 2915  df-rab 2916  df-v 3191  df-sbc 3422  df-csb 3519  df-dif 3562  df-un 3564  df-in 3566  df-ss 3573  df-pss 3575  df-nul 3897  df-if 4064  df-pw 4137  df-sn 4154  df-pr 4156  df-tp 4158  df-op 4160  df-uni 4408  df-iun 4492  df-br 4619  df-opab 4679  df-mpt 4680  df-tr 4718  df-eprel 4990  df-id 4994  df-po 5000  df-so 5001  df-fr 5038  df-we 5040  df-xp 5085  df-rel 5086  df-cnv 5087  df-co 5088  df-dm 5089  df-rn 5090  df-res 5091  df-ima 5092  df-pred 5644  df-ord 5690  df-on 5691  df-lim 5692  df-suc 5693  df-iota 5815  df-fun 5854  df-fn 5855  df-f 5856  df-f1 5857  df-fo 5858  df-f1o 5859  df-fv 5860  df-riota 6571  df-ov 6613  df-oprab 6614  df-mpt2 6615  df-om 7020  df-1st 7120  df-2nd 7121  df-wrecs 7359  df-recs 7420  df-rdg 7458  df-er 7694  df-en 7908  df-dom 7909  df-sdom 7910  df-sup 8300  df-inf 8301  df-pnf 10028  df-mnf 10029  df-xr 10030  df-ltxr 10031  df-le 10032  df-sub 10220  df-neg 10221  df-div 10637  df-nn 10973  df-2 11031  df-3 11032  df-n0 11245  df-z 11330  df-uz 11640  df-q 11741  df-rp 11785  df-fl 12541  df-mod 12617  df-seq 12750  df-exp 12809  df-cj 13781  df-re 13782  df-im 13783  df-sqrt 13917  df-abs 13918  df-dvds 14919  df-gcd 15152 This theorem is referenced by:  qnumdencl  15382  qnumdenbi  15387
 Copyright terms: Public domain W3C validator