Users' Mathboxes Mathbox for Stefan O'Rear < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  rmxycomplete Structured version   Visualization version   GIF version

Theorem rmxycomplete 42929
Description: The X and Y sequences taken together enumerate all solutions to the corresponding Pell equation in the right half-plane. This is Metamath 100 proof #39. (Contributed by Stefan O'Rear, 22-Sep-2014.)
Assertion
Ref Expression
rmxycomplete ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → (((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1 ↔ ∃𝑛 ∈ ℤ (𝑋 = (𝐴 Xrm 𝑛) ∧ 𝑌 = (𝐴 Yrm 𝑛))))
Distinct variable groups:   𝐴,𝑛   𝑛,𝑋   𝑛,𝑌

Proof of Theorem rmxycomplete
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 rmspecnonsq 42918 . . . 4 (𝐴 ∈ (ℤ‘2) → ((𝐴↑2) − 1) ∈ (ℕ ∖ ◻NN))
213ad2ant1 1134 . . 3 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → ((𝐴↑2) − 1) ∈ (ℕ ∖ ◻NN))
3 pellfund14b 42910 . . 3 (((𝐴↑2) − 1) ∈ (ℕ ∖ ◻NN) → ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) ∈ (Pell14QR‘((𝐴↑2) − 1)) ↔ ∃𝑛 ∈ ℤ (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = ((PellFund‘((𝐴↑2) − 1))↑𝑛)))
42, 3syl 17 . 2 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) ∈ (Pell14QR‘((𝐴↑2) − 1)) ↔ ∃𝑛 ∈ ℤ (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = ((PellFund‘((𝐴↑2) − 1))↑𝑛)))
5 nn0re 12535 . . . . . 6 (𝑋 ∈ ℕ0𝑋 ∈ ℝ)
653ad2ant2 1135 . . . . 5 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → 𝑋 ∈ ℝ)
7 rmspecpos 42928 . . . . . . . . 9 (𝐴 ∈ (ℤ‘2) → ((𝐴↑2) − 1) ∈ ℝ+)
87rpsqrtcld 15450 . . . . . . . 8 (𝐴 ∈ (ℤ‘2) → (√‘((𝐴↑2) − 1)) ∈ ℝ+)
98rpred 13077 . . . . . . 7 (𝐴 ∈ (ℤ‘2) → (√‘((𝐴↑2) − 1)) ∈ ℝ)
1093ad2ant1 1134 . . . . . 6 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → (√‘((𝐴↑2) − 1)) ∈ ℝ)
11 zre 12617 . . . . . . 7 (𝑌 ∈ ℤ → 𝑌 ∈ ℝ)
12113ad2ant3 1136 . . . . . 6 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → 𝑌 ∈ ℝ)
1310, 12remulcld 11291 . . . . 5 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → ((√‘((𝐴↑2) − 1)) · 𝑌) ∈ ℝ)
146, 13readdcld 11290 . . . 4 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) ∈ ℝ)
1514biantrurd 532 . . 3 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → (∃𝑥 ∈ ℕ0𝑦 ∈ ℤ ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑥 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ∧ ((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1) ↔ ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) ∈ ℝ ∧ ∃𝑥 ∈ ℕ0𝑦 ∈ ℤ ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑥 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ∧ ((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1))))
16 simpl2 1193 . . . . . 6 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1) → 𝑋 ∈ ℕ0)
17 simpl3 1194 . . . . . 6 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1) → 𝑌 ∈ ℤ)
18 eqidd 2738 . . . . . 6 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1) → (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)))
19 simpr 484 . . . . . 6 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1) → ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1)
20 oveq1 7438 . . . . . . . . 9 (𝑥 = 𝑋 → (𝑥 + ((√‘((𝐴↑2) − 1)) · 𝑦)) = (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑦)))
2120eqeq2d 2748 . . . . . . . 8 (𝑥 = 𝑋 → ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑥 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ↔ (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑦))))
22 oveq1 7438 . . . . . . . . . 10 (𝑥 = 𝑋 → (𝑥↑2) = (𝑋↑2))
2322oveq1d 7446 . . . . . . . . 9 (𝑥 = 𝑋 → ((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑦↑2))))
2423eqeq1d 2739 . . . . . . . 8 (𝑥 = 𝑋 → (((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1 ↔ ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1))
2521, 24anbi12d 632 . . . . . . 7 (𝑥 = 𝑋 → (((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑥 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ∧ ((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1) ↔ ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ∧ ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1)))
26 oveq2 7439 . . . . . . . . . 10 (𝑦 = 𝑌 → ((√‘((𝐴↑2) − 1)) · 𝑦) = ((√‘((𝐴↑2) − 1)) · 𝑌))
2726oveq2d 7447 . . . . . . . . 9 (𝑦 = 𝑌 → (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑦)) = (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)))
2827eqeq2d 2748 . . . . . . . 8 (𝑦 = 𝑌 → ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ↔ (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌))))
29 oveq1 7438 . . . . . . . . . . 11 (𝑦 = 𝑌 → (𝑦↑2) = (𝑌↑2))
3029oveq2d 7447 . . . . . . . . . 10 (𝑦 = 𝑌 → (((𝐴↑2) − 1) · (𝑦↑2)) = (((𝐴↑2) − 1) · (𝑌↑2)))
3130oveq2d 7447 . . . . . . . . 9 (𝑦 = 𝑌 → ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))))
3231eqeq1d 2739 . . . . . . . 8 (𝑦 = 𝑌 → (((𝑋↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1 ↔ ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1))
3328, 32anbi12d 632 . . . . . . 7 (𝑦 = 𝑌 → (((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ∧ ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1) ↔ ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) ∧ ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1)))
3425, 33rspc2ev 3635 . . . . . 6 ((𝑋 ∈ ℕ0𝑌 ∈ ℤ ∧ ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) ∧ ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1)) → ∃𝑥 ∈ ℕ0𝑦 ∈ ℤ ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑥 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ∧ ((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1))
3516, 17, 18, 19, 34syl112anc 1376 . . . . 5 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1) → ∃𝑥 ∈ ℕ0𝑦 ∈ ℤ ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑥 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ∧ ((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1))
3635ex 412 . . . 4 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → (((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1 → ∃𝑥 ∈ ℕ0𝑦 ∈ ℤ ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑥 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ∧ ((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1)))
37 rmspecsqrtnq 42917 . . . . . . . . . . 11 (𝐴 ∈ (ℤ‘2) → (√‘((𝐴↑2) − 1)) ∈ (ℂ ∖ ℚ))
38373ad2ant1 1134 . . . . . . . . . 10 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → (√‘((𝐴↑2) − 1)) ∈ (ℂ ∖ ℚ))
3938adantr 480 . . . . . . . . 9 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ (𝑥 ∈ ℕ0𝑦 ∈ ℤ)) → (√‘((𝐴↑2) − 1)) ∈ (ℂ ∖ ℚ))
40 nn0ssq 12999 . . . . . . . . . . 11 0 ⊆ ℚ
41 simp2 1138 . . . . . . . . . . 11 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → 𝑋 ∈ ℕ0)
4240, 41sselid 3981 . . . . . . . . . 10 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → 𝑋 ∈ ℚ)
4342adantr 480 . . . . . . . . 9 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ (𝑥 ∈ ℕ0𝑦 ∈ ℤ)) → 𝑋 ∈ ℚ)
44 zq 12996 . . . . . . . . . . 11 (𝑌 ∈ ℤ → 𝑌 ∈ ℚ)
45443ad2ant3 1136 . . . . . . . . . 10 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → 𝑌 ∈ ℚ)
4645adantr 480 . . . . . . . . 9 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ (𝑥 ∈ ℕ0𝑦 ∈ ℤ)) → 𝑌 ∈ ℚ)
4740sseli 3979 . . . . . . . . . 10 (𝑥 ∈ ℕ0𝑥 ∈ ℚ)
4847ad2antrl 728 . . . . . . . . 9 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ (𝑥 ∈ ℕ0𝑦 ∈ ℤ)) → 𝑥 ∈ ℚ)
49 zq 12996 . . . . . . . . . 10 (𝑦 ∈ ℤ → 𝑦 ∈ ℚ)
5049ad2antll 729 . . . . . . . . 9 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ (𝑥 ∈ ℕ0𝑦 ∈ ℤ)) → 𝑦 ∈ ℚ)
51 qirropth 42919 . . . . . . . . 9 (((√‘((𝐴↑2) − 1)) ∈ (ℂ ∖ ℚ) ∧ (𝑋 ∈ ℚ ∧ 𝑌 ∈ ℚ) ∧ (𝑥 ∈ ℚ ∧ 𝑦 ∈ ℚ)) → ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑥 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ↔ (𝑋 = 𝑥𝑌 = 𝑦)))
5239, 43, 46, 48, 50, 51syl122anc 1381 . . . . . . . 8 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ (𝑥 ∈ ℕ0𝑦 ∈ ℤ)) → ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑥 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ↔ (𝑋 = 𝑥𝑌 = 𝑦)))
5352biimpd 229 . . . . . . 7 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ (𝑥 ∈ ℕ0𝑦 ∈ ℤ)) → ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑥 + ((√‘((𝐴↑2) − 1)) · 𝑦)) → (𝑋 = 𝑥𝑌 = 𝑦)))
5453anim1d 611 . . . . . 6 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ (𝑥 ∈ ℕ0𝑦 ∈ ℤ)) → (((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑥 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ∧ ((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1) → ((𝑋 = 𝑥𝑌 = 𝑦) ∧ ((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1)))
55 oveq1 7438 . . . . . . . . . 10 (𝑋 = 𝑥 → (𝑋↑2) = (𝑥↑2))
56 oveq1 7438 . . . . . . . . . . 11 (𝑌 = 𝑦 → (𝑌↑2) = (𝑦↑2))
5756oveq2d 7447 . . . . . . . . . 10 (𝑌 = 𝑦 → (((𝐴↑2) − 1) · (𝑌↑2)) = (((𝐴↑2) − 1) · (𝑦↑2)))
5855, 57oveqan12d 7450 . . . . . . . . 9 ((𝑋 = 𝑥𝑌 = 𝑦) → ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = ((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))))
5958eqcomd 2743 . . . . . . . 8 ((𝑋 = 𝑥𝑌 = 𝑦) → ((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))))
6059eqeq1d 2739 . . . . . . 7 ((𝑋 = 𝑥𝑌 = 𝑦) → (((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1 ↔ ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1))
6160biimpa 476 . . . . . 6 (((𝑋 = 𝑥𝑌 = 𝑦) ∧ ((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1) → ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1)
6254, 61syl6 35 . . . . 5 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ (𝑥 ∈ ℕ0𝑦 ∈ ℤ)) → (((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑥 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ∧ ((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1) → ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1))
6362rexlimdvva 3213 . . . 4 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → (∃𝑥 ∈ ℕ0𝑦 ∈ ℤ ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑥 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ∧ ((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1) → ((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1))
6436, 63impbid 212 . . 3 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → (((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1 ↔ ∃𝑥 ∈ ℕ0𝑦 ∈ ℤ ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑥 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ∧ ((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1)))
65 elpell14qr 42860 . . . 4 (((𝐴↑2) − 1) ∈ (ℕ ∖ ◻NN) → ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) ∈ (Pell14QR‘((𝐴↑2) − 1)) ↔ ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) ∈ ℝ ∧ ∃𝑥 ∈ ℕ0𝑦 ∈ ℤ ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑥 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ∧ ((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1))))
662, 65syl 17 . . 3 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) ∈ (Pell14QR‘((𝐴↑2) − 1)) ↔ ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) ∈ ℝ ∧ ∃𝑥 ∈ ℕ0𝑦 ∈ ℤ ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = (𝑥 + ((√‘((𝐴↑2) − 1)) · 𝑦)) ∧ ((𝑥↑2) − (((𝐴↑2) − 1) · (𝑦↑2))) = 1))))
6715, 64, 663bitr4d 311 . 2 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → (((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1 ↔ (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) ∈ (Pell14QR‘((𝐴↑2) − 1))))
6838adantr 480 . . . . 5 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → (√‘((𝐴↑2) − 1)) ∈ (ℂ ∖ ℚ))
6942adantr 480 . . . . 5 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → 𝑋 ∈ ℚ)
7045adantr 480 . . . . 5 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → 𝑌 ∈ ℚ)
71 frmx 42925 . . . . . . . 8 Xrm :((ℤ‘2) × ℤ)⟶ℕ0
7271a1i 11 . . . . . . 7 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → Xrm :((ℤ‘2) × ℤ)⟶ℕ0)
73 simpl1 1192 . . . . . . 7 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → 𝐴 ∈ (ℤ‘2))
74 simpr 484 . . . . . . 7 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → 𝑛 ∈ ℤ)
7572, 73, 74fovcdmd 7605 . . . . . 6 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → (𝐴 Xrm 𝑛) ∈ ℕ0)
7640, 75sselid 3981 . . . . 5 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → (𝐴 Xrm 𝑛) ∈ ℚ)
77 zssq 12998 . . . . . 6 ℤ ⊆ ℚ
78 frmy 42926 . . . . . . . 8 Yrm :((ℤ‘2) × ℤ)⟶ℤ
7978a1i 11 . . . . . . 7 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → Yrm :((ℤ‘2) × ℤ)⟶ℤ)
8079, 73, 74fovcdmd 7605 . . . . . 6 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → (𝐴 Yrm 𝑛) ∈ ℤ)
8177, 80sselid 3981 . . . . 5 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → (𝐴 Yrm 𝑛) ∈ ℚ)
82 qirropth 42919 . . . . 5 (((√‘((𝐴↑2) − 1)) ∈ (ℂ ∖ ℚ) ∧ (𝑋 ∈ ℚ ∧ 𝑌 ∈ ℚ) ∧ ((𝐴 Xrm 𝑛) ∈ ℚ ∧ (𝐴 Yrm 𝑛) ∈ ℚ)) → ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = ((𝐴 Xrm 𝑛) + ((√‘((𝐴↑2) − 1)) · (𝐴 Yrm 𝑛))) ↔ (𝑋 = (𝐴 Xrm 𝑛) ∧ 𝑌 = (𝐴 Yrm 𝑛))))
8368, 69, 70, 76, 81, 82syl122anc 1381 . . . 4 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = ((𝐴 Xrm 𝑛) + ((√‘((𝐴↑2) − 1)) · (𝐴 Yrm 𝑛))) ↔ (𝑋 = (𝐴 Xrm 𝑛) ∧ 𝑌 = (𝐴 Yrm 𝑛))))
84 rmxyval 42927 . . . . . . 7 ((𝐴 ∈ (ℤ‘2) ∧ 𝑛 ∈ ℤ) → ((𝐴 Xrm 𝑛) + ((√‘((𝐴↑2) − 1)) · (𝐴 Yrm 𝑛))) = ((𝐴 + (√‘((𝐴↑2) − 1)))↑𝑛))
85843ad2antl1 1186 . . . . . 6 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → ((𝐴 Xrm 𝑛) + ((√‘((𝐴↑2) − 1)) · (𝐴 Yrm 𝑛))) = ((𝐴 + (√‘((𝐴↑2) − 1)))↑𝑛))
86 rmspecfund 42920 . . . . . . . . 9 (𝐴 ∈ (ℤ‘2) → (PellFund‘((𝐴↑2) − 1)) = (𝐴 + (√‘((𝐴↑2) − 1))))
87863ad2ant1 1134 . . . . . . . 8 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → (PellFund‘((𝐴↑2) − 1)) = (𝐴 + (√‘((𝐴↑2) − 1))))
8887adantr 480 . . . . . . 7 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → (PellFund‘((𝐴↑2) − 1)) = (𝐴 + (√‘((𝐴↑2) − 1))))
8988oveq1d 7446 . . . . . 6 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → ((PellFund‘((𝐴↑2) − 1))↑𝑛) = ((𝐴 + (√‘((𝐴↑2) − 1)))↑𝑛))
9085, 89eqtr4d 2780 . . . . 5 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → ((𝐴 Xrm 𝑛) + ((√‘((𝐴↑2) − 1)) · (𝐴 Yrm 𝑛))) = ((PellFund‘((𝐴↑2) − 1))↑𝑛))
9190eqeq2d 2748 . . . 4 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → ((𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = ((𝐴 Xrm 𝑛) + ((√‘((𝐴↑2) − 1)) · (𝐴 Yrm 𝑛))) ↔ (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = ((PellFund‘((𝐴↑2) − 1))↑𝑛)))
9283, 91bitr3d 281 . . 3 (((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) ∧ 𝑛 ∈ ℤ) → ((𝑋 = (𝐴 Xrm 𝑛) ∧ 𝑌 = (𝐴 Yrm 𝑛)) ↔ (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = ((PellFund‘((𝐴↑2) − 1))↑𝑛)))
9392rexbidva 3177 . 2 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → (∃𝑛 ∈ ℤ (𝑋 = (𝐴 Xrm 𝑛) ∧ 𝑌 = (𝐴 Yrm 𝑛)) ↔ ∃𝑛 ∈ ℤ (𝑋 + ((√‘((𝐴↑2) − 1)) · 𝑌)) = ((PellFund‘((𝐴↑2) − 1))↑𝑛)))
944, 67, 933bitr4d 311 1 ((𝐴 ∈ (ℤ‘2) ∧ 𝑋 ∈ ℕ0𝑌 ∈ ℤ) → (((𝑋↑2) − (((𝐴↑2) − 1) · (𝑌↑2))) = 1 ↔ ∃𝑛 ∈ ℤ (𝑋 = (𝐴 Xrm 𝑛) ∧ 𝑌 = (𝐴 Yrm 𝑛))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3a 1087   = wceq 1540  wcel 2108  wrex 3070  cdif 3948   × cxp 5683  wf 6557  cfv 6561  (class class class)co 7431  cc 11153  cr 11154  1c1 11156   + caddc 11158   · cmul 11160  cmin 11492  cn 12266  2c2 12321  0cn0 12526  cz 12613  cuz 12878  cq 12990  cexp 14102  csqrt 15272  NNcsquarenn 42847  Pell14QRcpell14qr 42850  PellFundcpellfund 42851   Xrm crmx 42911   Yrm crmy 42912
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2157  ax-12 2177  ax-ext 2708  ax-rep 5279  ax-sep 5296  ax-nul 5306  ax-pow 5365  ax-pr 5432  ax-un 7755  ax-inf2 9681  ax-cnex 11211  ax-resscn 11212  ax-1cn 11213  ax-icn 11214  ax-addcl 11215  ax-addrcl 11216  ax-mulcl 11217  ax-mulrcl 11218  ax-mulcom 11219  ax-addass 11220  ax-mulass 11221  ax-distr 11222  ax-i2m1 11223  ax-1ne0 11224  ax-1rid 11225  ax-rnegex 11226  ax-rrecex 11227  ax-cnre 11228  ax-pre-lttri 11229  ax-pre-lttrn 11230  ax-pre-ltadd 11231  ax-pre-mulgt0 11232  ax-pre-sup 11233  ax-addf 11234
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2540  df-eu 2569  df-clab 2715  df-cleq 2729  df-clel 2816  df-nfc 2892  df-ne 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-rmo 3380  df-reu 3381  df-rab 3437  df-v 3482  df-sbc 3789  df-csb 3900  df-dif 3954  df-un 3956  df-in 3958  df-ss 3968  df-pss 3971  df-nul 4334  df-if 4526  df-pw 4602  df-sn 4627  df-pr 4629  df-tp 4631  df-op 4633  df-uni 4908  df-int 4947  df-iun 4993  df-iin 4994  df-br 5144  df-opab 5206  df-mpt 5226  df-tr 5260  df-id 5578  df-eprel 5584  df-po 5592  df-so 5593  df-fr 5637  df-se 5638  df-we 5639  df-xp 5691  df-rel 5692  df-cnv 5693  df-co 5694  df-dm 5695  df-rn 5696  df-res 5697  df-ima 5698  df-pred 6321  df-ord 6387  df-on 6388  df-lim 6389  df-suc 6390  df-iota 6514  df-fun 6563  df-fn 6564  df-f 6565  df-f1 6566  df-fo 6567  df-f1o 6568  df-fv 6569  df-isom 6570  df-riota 7388  df-ov 7434  df-oprab 7435  df-mpo 7436  df-of 7697  df-om 7888  df-1st 8014  df-2nd 8015  df-supp 8186  df-frecs 8306  df-wrecs 8337  df-recs 8411  df-rdg 8450  df-1o 8506  df-2o 8507  df-oadd 8510  df-omul 8511  df-er 8745  df-map 8868  df-pm 8869  df-ixp 8938  df-en 8986  df-dom 8987  df-sdom 8988  df-fin 8989  df-fsupp 9402  df-fi 9451  df-sup 9482  df-inf 9483  df-oi 9550  df-card 9979  df-acn 9982  df-pnf 11297  df-mnf 11298  df-xr 11299  df-ltxr 11300  df-le 11301  df-sub 11494  df-neg 11495  df-div 11921  df-nn 12267  df-2 12329  df-3 12330  df-4 12331  df-5 12332  df-6 12333  df-7 12334  df-8 12335  df-9 12336  df-n0 12527  df-xnn0 12600  df-z 12614  df-dec 12734  df-uz 12879  df-q 12991  df-rp 13035  df-xneg 13154  df-xadd 13155  df-xmul 13156  df-ioo 13391  df-ioc 13392  df-ico 13393  df-icc 13394  df-fz 13548  df-fzo 13695  df-fl 13832  df-mod 13910  df-seq 14043  df-exp 14103  df-fac 14313  df-bc 14342  df-hash 14370  df-shft 15106  df-cj 15138  df-re 15139  df-im 15140  df-sqrt 15274  df-abs 15275  df-limsup 15507  df-clim 15524  df-rlim 15525  df-sum 15723  df-ef 16103  df-sin 16105  df-cos 16106  df-pi 16108  df-dvds 16291  df-gcd 16532  df-numer 16772  df-denom 16773  df-struct 17184  df-sets 17201  df-slot 17219  df-ndx 17231  df-base 17248  df-ress 17275  df-plusg 17310  df-mulr 17311  df-starv 17312  df-sca 17313  df-vsca 17314  df-ip 17315  df-tset 17316  df-ple 17317  df-ds 17319  df-unif 17320  df-hom 17321  df-cco 17322  df-rest 17467  df-topn 17468  df-0g 17486  df-gsum 17487  df-topgen 17488  df-pt 17489  df-prds 17492  df-xrs 17547  df-qtop 17552  df-imas 17553  df-xps 17555  df-mre 17629  df-mrc 17630  df-acs 17632  df-mgm 18653  df-sgrp 18732  df-mnd 18748  df-submnd 18797  df-mulg 19086  df-cntz 19335  df-cmn 19800  df-psmet 21356  df-xmet 21357  df-met 21358  df-bl 21359  df-mopn 21360  df-fbas 21361  df-fg 21362  df-cnfld 21365  df-top 22900  df-topon 22917  df-topsp 22939  df-bases 22953  df-cld 23027  df-ntr 23028  df-cls 23029  df-nei 23106  df-lp 23144  df-perf 23145  df-cn 23235  df-cnp 23236  df-haus 23323  df-tx 23570  df-hmeo 23763  df-fil 23854  df-fm 23946  df-flim 23947  df-flf 23948  df-xms 24330  df-ms 24331  df-tms 24332  df-cncf 24904  df-limc 25901  df-dv 25902  df-log 26598  df-squarenn 42852  df-pell1qr 42853  df-pell14qr 42854  df-pell1234qr 42855  df-pellfund 42856  df-rmx 42913  df-rmy 42914
This theorem is referenced by:  rmxynorm  42930  jm2.27b  43018
  Copyright terms: Public domain W3C validator