This preview shows page 1. Sign up to view the full content.
Unformatted text preview: P + p d Q with P; Q 2 Z and Q j ( d & P 2 ) . 5. Let d 2 Z be positive and not a square. Let P = 0 ; Q = 1 ; = p d; q = [ ] and consider the recursion P n +1 = Q n q n & P n ; Q n +1 = d & P 2 n +1 Q n ; n +1 = P n +1 + p d Q n +1 ; q n +1 = [ n +1 ] : Prove that there are an innite number of n such that Q 2 n = 1 . (Hint: You should review the material on Pell&s equation for this problem.) 1...
View Full Document
This note was uploaded on 02/28/2012 for the course MATH 104B taught by Professor N.r.wallach during the Winter '09 term at Colorado.
- Winter '09