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

Theorem pell1234qrdich 39802
Description: A general Pell solution is either a positive solution, or its negation is. (Contributed by Stefan O'Rear, 18-Sep-2014.)
Assertion
Ref Expression
pell1234qrdich ((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ (Pell1234QR‘𝐷)) → (𝐴 ∈ (Pell14QR‘𝐷) ∨ -𝐴 ∈ (Pell14QR‘𝐷)))

Proof of Theorem pell1234qrdich
Dummy variables 𝑎 𝑏 𝑐 𝑑 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elpell1234qr 39792 . . 3 (𝐷 ∈ (ℕ ∖ ◻NN) → (𝐴 ∈ (Pell1234QR‘𝐷) ↔ (𝐴 ∈ ℝ ∧ ∃𝑎 ∈ ℤ ∃𝑏 ∈ ℤ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1))))
2 simp-4r 783 . . . . . . . . 9 (((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ 𝑎 ∈ ℕ0) ∧ ∃𝑏 ∈ ℤ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → 𝐴 ∈ ℝ)
3 oveq1 7142 . . . . . . . . . . . . . 14 (𝑐 = 𝑎 → (𝑐 + ((√‘𝐷) · 𝑏)) = (𝑎 + ((√‘𝐷) · 𝑏)))
43eqeq2d 2809 . . . . . . . . . . . . 13 (𝑐 = 𝑎 → (𝐴 = (𝑐 + ((√‘𝐷) · 𝑏)) ↔ 𝐴 = (𝑎 + ((√‘𝐷) · 𝑏))))
5 oveq1 7142 . . . . . . . . . . . . . . 15 (𝑐 = 𝑎 → (𝑐↑2) = (𝑎↑2))
65oveq1d 7150 . . . . . . . . . . . . . 14 (𝑐 = 𝑎 → ((𝑐↑2) − (𝐷 · (𝑏↑2))) = ((𝑎↑2) − (𝐷 · (𝑏↑2))))
76eqeq1d 2800 . . . . . . . . . . . . 13 (𝑐 = 𝑎 → (((𝑐↑2) − (𝐷 · (𝑏↑2))) = 1 ↔ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1))
84, 7anbi12d 633 . . . . . . . . . . . 12 (𝑐 = 𝑎 → ((𝐴 = (𝑐 + ((√‘𝐷) · 𝑏)) ∧ ((𝑐↑2) − (𝐷 · (𝑏↑2))) = 1) ↔ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)))
98rexbidv 3256 . . . . . . . . . . 11 (𝑐 = 𝑎 → (∃𝑏 ∈ ℤ (𝐴 = (𝑐 + ((√‘𝐷) · 𝑏)) ∧ ((𝑐↑2) − (𝐷 · (𝑏↑2))) = 1) ↔ ∃𝑏 ∈ ℤ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)))
109rspcev 3571 . . . . . . . . . 10 ((𝑎 ∈ ℕ0 ∧ ∃𝑏 ∈ ℤ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → ∃𝑐 ∈ ℕ0𝑏 ∈ ℤ (𝐴 = (𝑐 + ((√‘𝐷) · 𝑏)) ∧ ((𝑐↑2) − (𝐷 · (𝑏↑2))) = 1))
1110adantll 713 . . . . . . . . 9 (((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ 𝑎 ∈ ℕ0) ∧ ∃𝑏 ∈ ℤ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → ∃𝑐 ∈ ℕ0𝑏 ∈ ℤ (𝐴 = (𝑐 + ((√‘𝐷) · 𝑏)) ∧ ((𝑐↑2) − (𝐷 · (𝑏↑2))) = 1))
12 elpell14qr 39790 . . . . . . . . . 10 (𝐷 ∈ (ℕ ∖ ◻NN) → (𝐴 ∈ (Pell14QR‘𝐷) ↔ (𝐴 ∈ ℝ ∧ ∃𝑐 ∈ ℕ0𝑏 ∈ ℤ (𝐴 = (𝑐 + ((√‘𝐷) · 𝑏)) ∧ ((𝑐↑2) − (𝐷 · (𝑏↑2))) = 1))))
1312ad4antr 731 . . . . . . . . 9 (((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ 𝑎 ∈ ℕ0) ∧ ∃𝑏 ∈ ℤ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → (𝐴 ∈ (Pell14QR‘𝐷) ↔ (𝐴 ∈ ℝ ∧ ∃𝑐 ∈ ℕ0𝑏 ∈ ℤ (𝐴 = (𝑐 + ((√‘𝐷) · 𝑏)) ∧ ((𝑐↑2) − (𝐷 · (𝑏↑2))) = 1))))
142, 11, 13mpbir2and 712 . . . . . . . 8 (((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ 𝑎 ∈ ℕ0) ∧ ∃𝑏 ∈ ℤ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → 𝐴 ∈ (Pell14QR‘𝐷))
1514orcd 870 . . . . . . 7 (((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ 𝑎 ∈ ℕ0) ∧ ∃𝑏 ∈ ℤ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → (𝐴 ∈ (Pell14QR‘𝐷) ∨ -𝐴 ∈ (Pell14QR‘𝐷)))
1615exp31 423 . . . . . 6 (((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) → (𝑎 ∈ ℕ0 → (∃𝑏 ∈ ℤ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1) → (𝐴 ∈ (Pell14QR‘𝐷) ∨ -𝐴 ∈ (Pell14QR‘𝐷)))))
17 simp-5r 785 . . . . . . . . . . . 12 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → 𝐴 ∈ ℝ)
1817renegcld 11056 . . . . . . . . . . 11 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → -𝐴 ∈ ℝ)
19 simpllr 775 . . . . . . . . . . . 12 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → -𝑎 ∈ ℕ0)
20 znegcl 12005 . . . . . . . . . . . . 13 (𝑏 ∈ ℤ → -𝑏 ∈ ℤ)
2120ad2antlr 726 . . . . . . . . . . . 12 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → -𝑏 ∈ ℤ)
22 simprl 770 . . . . . . . . . . . . . 14 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → 𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)))
2322negeqd 10869 . . . . . . . . . . . . 13 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → -𝐴 = -(𝑎 + ((√‘𝐷) · 𝑏)))
24 zcn 11974 . . . . . . . . . . . . . . 15 (𝑎 ∈ ℤ → 𝑎 ∈ ℂ)
2524ad4antlr 732 . . . . . . . . . . . . . 14 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → 𝑎 ∈ ℂ)
26 eldifi 4054 . . . . . . . . . . . . . . . . . 18 (𝐷 ∈ (ℕ ∖ ◻NN) → 𝐷 ∈ ℕ)
2726nncnd 11641 . . . . . . . . . . . . . . . . 17 (𝐷 ∈ (ℕ ∖ ◻NN) → 𝐷 ∈ ℂ)
2827ad5antr 733 . . . . . . . . . . . . . . . 16 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → 𝐷 ∈ ℂ)
2928sqrtcld 14789 . . . . . . . . . . . . . . 15 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → (√‘𝐷) ∈ ℂ)
30 zcn 11974 . . . . . . . . . . . . . . . 16 (𝑏 ∈ ℤ → 𝑏 ∈ ℂ)
3130ad2antlr 726 . . . . . . . . . . . . . . 15 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → 𝑏 ∈ ℂ)
3229, 31mulcld 10650 . . . . . . . . . . . . . 14 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → ((√‘𝐷) · 𝑏) ∈ ℂ)
3325, 32negdid 10999 . . . . . . . . . . . . 13 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → -(𝑎 + ((√‘𝐷) · 𝑏)) = (-𝑎 + -((√‘𝐷) · 𝑏)))
34 mulneg2 11066 . . . . . . . . . . . . . . . 16 (((√‘𝐷) ∈ ℂ ∧ 𝑏 ∈ ℂ) → ((√‘𝐷) · -𝑏) = -((√‘𝐷) · 𝑏))
3534eqcomd 2804 . . . . . . . . . . . . . . 15 (((√‘𝐷) ∈ ℂ ∧ 𝑏 ∈ ℂ) → -((√‘𝐷) · 𝑏) = ((√‘𝐷) · -𝑏))
3629, 31, 35syl2anc 587 . . . . . . . . . . . . . 14 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → -((√‘𝐷) · 𝑏) = ((√‘𝐷) · -𝑏))
3736oveq2d 7151 . . . . . . . . . . . . 13 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → (-𝑎 + -((√‘𝐷) · 𝑏)) = (-𝑎 + ((√‘𝐷) · -𝑏)))
3823, 33, 373eqtrd 2837 . . . . . . . . . . . 12 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → -𝐴 = (-𝑎 + ((√‘𝐷) · -𝑏)))
39 sqneg 13478 . . . . . . . . . . . . . . 15 (𝑎 ∈ ℂ → (-𝑎↑2) = (𝑎↑2))
4025, 39syl 17 . . . . . . . . . . . . . 14 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → (-𝑎↑2) = (𝑎↑2))
41 sqneg 13478 . . . . . . . . . . . . . . . 16 (𝑏 ∈ ℂ → (-𝑏↑2) = (𝑏↑2))
4231, 41syl 17 . . . . . . . . . . . . . . 15 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → (-𝑏↑2) = (𝑏↑2))
4342oveq2d 7151 . . . . . . . . . . . . . 14 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → (𝐷 · (-𝑏↑2)) = (𝐷 · (𝑏↑2)))
4440, 43oveq12d 7153 . . . . . . . . . . . . 13 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → ((-𝑎↑2) − (𝐷 · (-𝑏↑2))) = ((𝑎↑2) − (𝐷 · (𝑏↑2))))
45 simprr 772 . . . . . . . . . . . . 13 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)
4644, 45eqtrd 2833 . . . . . . . . . . . 12 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → ((-𝑎↑2) − (𝐷 · (-𝑏↑2))) = 1)
47 oveq1 7142 . . . . . . . . . . . . . . 15 (𝑐 = -𝑎 → (𝑐 + ((√‘𝐷) · 𝑑)) = (-𝑎 + ((√‘𝐷) · 𝑑)))
4847eqeq2d 2809 . . . . . . . . . . . . . 14 (𝑐 = -𝑎 → (-𝐴 = (𝑐 + ((√‘𝐷) · 𝑑)) ↔ -𝐴 = (-𝑎 + ((√‘𝐷) · 𝑑))))
49 oveq1 7142 . . . . . . . . . . . . . . . 16 (𝑐 = -𝑎 → (𝑐↑2) = (-𝑎↑2))
5049oveq1d 7150 . . . . . . . . . . . . . . 15 (𝑐 = -𝑎 → ((𝑐↑2) − (𝐷 · (𝑑↑2))) = ((-𝑎↑2) − (𝐷 · (𝑑↑2))))
5150eqeq1d 2800 . . . . . . . . . . . . . 14 (𝑐 = -𝑎 → (((𝑐↑2) − (𝐷 · (𝑑↑2))) = 1 ↔ ((-𝑎↑2) − (𝐷 · (𝑑↑2))) = 1))
5248, 51anbi12d 633 . . . . . . . . . . . . 13 (𝑐 = -𝑎 → ((-𝐴 = (𝑐 + ((√‘𝐷) · 𝑑)) ∧ ((𝑐↑2) − (𝐷 · (𝑑↑2))) = 1) ↔ (-𝐴 = (-𝑎 + ((√‘𝐷) · 𝑑)) ∧ ((-𝑎↑2) − (𝐷 · (𝑑↑2))) = 1)))
53 oveq2 7143 . . . . . . . . . . . . . . . 16 (𝑑 = -𝑏 → ((√‘𝐷) · 𝑑) = ((√‘𝐷) · -𝑏))
5453oveq2d 7151 . . . . . . . . . . . . . . 15 (𝑑 = -𝑏 → (-𝑎 + ((√‘𝐷) · 𝑑)) = (-𝑎 + ((√‘𝐷) · -𝑏)))
5554eqeq2d 2809 . . . . . . . . . . . . . 14 (𝑑 = -𝑏 → (-𝐴 = (-𝑎 + ((√‘𝐷) · 𝑑)) ↔ -𝐴 = (-𝑎 + ((√‘𝐷) · -𝑏))))
56 oveq1 7142 . . . . . . . . . . . . . . . . 17 (𝑑 = -𝑏 → (𝑑↑2) = (-𝑏↑2))
5756oveq2d 7151 . . . . . . . . . . . . . . . 16 (𝑑 = -𝑏 → (𝐷 · (𝑑↑2)) = (𝐷 · (-𝑏↑2)))
5857oveq2d 7151 . . . . . . . . . . . . . . 15 (𝑑 = -𝑏 → ((-𝑎↑2) − (𝐷 · (𝑑↑2))) = ((-𝑎↑2) − (𝐷 · (-𝑏↑2))))
5958eqeq1d 2800 . . . . . . . . . . . . . 14 (𝑑 = -𝑏 → (((-𝑎↑2) − (𝐷 · (𝑑↑2))) = 1 ↔ ((-𝑎↑2) − (𝐷 · (-𝑏↑2))) = 1))
6055, 59anbi12d 633 . . . . . . . . . . . . 13 (𝑑 = -𝑏 → ((-𝐴 = (-𝑎 + ((√‘𝐷) · 𝑑)) ∧ ((-𝑎↑2) − (𝐷 · (𝑑↑2))) = 1) ↔ (-𝐴 = (-𝑎 + ((√‘𝐷) · -𝑏)) ∧ ((-𝑎↑2) − (𝐷 · (-𝑏↑2))) = 1)))
6152, 60rspc2ev 3583 . . . . . . . . . . . 12 ((-𝑎 ∈ ℕ0 ∧ -𝑏 ∈ ℤ ∧ (-𝐴 = (-𝑎 + ((√‘𝐷) · -𝑏)) ∧ ((-𝑎↑2) − (𝐷 · (-𝑏↑2))) = 1)) → ∃𝑐 ∈ ℕ0𝑑 ∈ ℤ (-𝐴 = (𝑐 + ((√‘𝐷) · 𝑑)) ∧ ((𝑐↑2) − (𝐷 · (𝑑↑2))) = 1))
6219, 21, 38, 46, 61syl112anc 1371 . . . . . . . . . . 11 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → ∃𝑐 ∈ ℕ0𝑑 ∈ ℤ (-𝐴 = (𝑐 + ((√‘𝐷) · 𝑑)) ∧ ((𝑐↑2) − (𝐷 · (𝑑↑2))) = 1))
63 elpell14qr 39790 . . . . . . . . . . . 12 (𝐷 ∈ (ℕ ∖ ◻NN) → (-𝐴 ∈ (Pell14QR‘𝐷) ↔ (-𝐴 ∈ ℝ ∧ ∃𝑐 ∈ ℕ0𝑑 ∈ ℤ (-𝐴 = (𝑐 + ((√‘𝐷) · 𝑑)) ∧ ((𝑐↑2) − (𝐷 · (𝑑↑2))) = 1))))
6463ad5antr 733 . . . . . . . . . . 11 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → (-𝐴 ∈ (Pell14QR‘𝐷) ↔ (-𝐴 ∈ ℝ ∧ ∃𝑐 ∈ ℕ0𝑑 ∈ ℤ (-𝐴 = (𝑐 + ((√‘𝐷) · 𝑑)) ∧ ((𝑐↑2) − (𝐷 · (𝑑↑2))) = 1))))
6518, 62, 64mpbir2and 712 . . . . . . . . . 10 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → -𝐴 ∈ (Pell14QR‘𝐷))
6665olcd 871 . . . . . . . . 9 ((((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) ∧ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → (𝐴 ∈ (Pell14QR‘𝐷) ∨ -𝐴 ∈ (Pell14QR‘𝐷)))
6766ex 416 . . . . . . . 8 (((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) ∧ 𝑏 ∈ ℤ) → ((𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1) → (𝐴 ∈ (Pell14QR‘𝐷) ∨ -𝐴 ∈ (Pell14QR‘𝐷))))
6867rexlimdva 3243 . . . . . . 7 ((((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) ∧ -𝑎 ∈ ℕ0) → (∃𝑏 ∈ ℤ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1) → (𝐴 ∈ (Pell14QR‘𝐷) ∨ -𝐴 ∈ (Pell14QR‘𝐷))))
6968ex 416 . . . . . 6 (((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) → (-𝑎 ∈ ℕ0 → (∃𝑏 ∈ ℤ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1) → (𝐴 ∈ (Pell14QR‘𝐷) ∨ -𝐴 ∈ (Pell14QR‘𝐷)))))
70 elznn0 11984 . . . . . . . 8 (𝑎 ∈ ℤ ↔ (𝑎 ∈ ℝ ∧ (𝑎 ∈ ℕ0 ∨ -𝑎 ∈ ℕ0)))
7170simprbi 500 . . . . . . 7 (𝑎 ∈ ℤ → (𝑎 ∈ ℕ0 ∨ -𝑎 ∈ ℕ0))
7271adantl 485 . . . . . 6 (((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) → (𝑎 ∈ ℕ0 ∨ -𝑎 ∈ ℕ0))
7316, 69, 72mpjaod 857 . . . . 5 (((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) ∧ 𝑎 ∈ ℤ) → (∃𝑏 ∈ ℤ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1) → (𝐴 ∈ (Pell14QR‘𝐷) ∨ -𝐴 ∈ (Pell14QR‘𝐷))))
7473rexlimdva 3243 . . . 4 ((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ ℝ) → (∃𝑎 ∈ ℤ ∃𝑏 ∈ ℤ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1) → (𝐴 ∈ (Pell14QR‘𝐷) ∨ -𝐴 ∈ (Pell14QR‘𝐷))))
7574expimpd 457 . . 3 (𝐷 ∈ (ℕ ∖ ◻NN) → ((𝐴 ∈ ℝ ∧ ∃𝑎 ∈ ℤ ∃𝑏 ∈ ℤ (𝐴 = (𝑎 + ((√‘𝐷) · 𝑏)) ∧ ((𝑎↑2) − (𝐷 · (𝑏↑2))) = 1)) → (𝐴 ∈ (Pell14QR‘𝐷) ∨ -𝐴 ∈ (Pell14QR‘𝐷))))
761, 75sylbid 243 . 2 (𝐷 ∈ (ℕ ∖ ◻NN) → (𝐴 ∈ (Pell1234QR‘𝐷) → (𝐴 ∈ (Pell14QR‘𝐷) ∨ -𝐴 ∈ (Pell14QR‘𝐷))))
7776imp 410 1 ((𝐷 ∈ (ℕ ∖ ◻NN) ∧ 𝐴 ∈ (Pell1234QR‘𝐷)) → (𝐴 ∈ (Pell14QR‘𝐷) ∨ -𝐴 ∈ (Pell14QR‘𝐷)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 399  wo 844   = wceq 1538  wcel 2111  wrex 3107  cdif 3878  cfv 6324  (class class class)co 7135  cc 10524  cr 10525  1c1 10527   + caddc 10529   · cmul 10531  cmin 10859  -cneg 10860  cn 11625  2c2 11680  0cn0 11885  cz 11969  cexp 13425  csqrt 14584  NNcsquarenn 39777  Pell1234QRcpell1234qr 39779  Pell14QRcpell14qr 39780
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-10 2142  ax-11 2158  ax-12 2175  ax-ext 2770  ax-sep 5167  ax-nul 5174  ax-pow 5231  ax-pr 5295  ax-un 7441  ax-cnex 10582  ax-resscn 10583  ax-1cn 10584  ax-icn 10585  ax-addcl 10586  ax-addrcl 10587  ax-mulcl 10588  ax-mulrcl 10589  ax-mulcom 10590  ax-addass 10591  ax-mulass 10592  ax-distr 10593  ax-i2m1 10594  ax-1ne0 10595  ax-1rid 10596  ax-rnegex 10597  ax-rrecex 10598  ax-cnre 10599  ax-pre-lttri 10600  ax-pre-lttrn 10601  ax-pre-ltadd 10602  ax-pre-mulgt0 10603  ax-pre-sup 10604
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3or 1085  df-3an 1086  df-tru 1541  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2598  df-eu 2629  df-clab 2777  df-cleq 2791  df-clel 2870  df-nfc 2938  df-ne 2988  df-nel 3092  df-ral 3111  df-rex 3112  df-reu 3113  df-rmo 3114  df-rab 3115  df-v 3443  df-sbc 3721  df-csb 3829  df-dif 3884  df-un 3886  df-in 3888  df-ss 3898  df-pss 3900  df-nul 4244  df-if 4426  df-pw 4499  df-sn 4526  df-pr 4528  df-tp 4530  df-op 4532  df-uni 4801  df-iun 4883  df-br 5031  df-opab 5093  df-mpt 5111  df-tr 5137  df-id 5425  df-eprel 5430  df-po 5438  df-so 5439  df-fr 5478  df-we 5480  df-xp 5525  df-rel 5526  df-cnv 5527  df-co 5528  df-dm 5529  df-rn 5530  df-res 5531  df-ima 5532  df-pred 6116  df-ord 6162  df-on 6163  df-lim 6164  df-suc 6165  df-iota 6283  df-fun 6326  df-fn 6327  df-f 6328  df-f1 6329  df-fo 6330  df-f1o 6331  df-fv 6332  df-riota 7093  df-ov 7138  df-oprab 7139  df-mpo 7140  df-om 7561  df-2nd 7672  df-wrecs 7930  df-recs 7991  df-rdg 8029  df-er 8272  df-en 8493  df-dom 8494  df-sdom 8495  df-sup 8890  df-pnf 10666  df-mnf 10667  df-xr 10668  df-ltxr 10669  df-le 10670  df-sub 10861  df-neg 10862  df-div 11287  df-nn 11626  df-2 11688  df-3 11689  df-n0 11886  df-z 11970  df-uz 12232  df-rp 12378  df-seq 13365  df-exp 13426  df-cj 14450  df-re 14451  df-im 14452  df-sqrt 14586  df-abs 14587  df-pell14qr 39784  df-pell1234qr 39785
This theorem is referenced by:  elpell14qr2  39803
  Copyright terms: Public domain W3C validator