math104bPracticemid

math104bPracticemid - P + p d Q with P; Q 2 Z and Q j ( d...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Practice Problems for the Midterm 1, Let m 2 Z and m > 1 : Show that if a 2 Z and gcd( a; m ) = gcd( a 1 ; m ) = 1 then 1 + a + a 2 + ::: + a ( m ) 1 ± 0 mod m: (Here ( m ) & -function, as usual.) 2. Let p be a prime. Recall that the principal Dirichlet character modulo p is given by ± 0 ( n ) = 1 if p - n 0 if p - n : For what primes p does there exist a non-principal Dirichlet character ± such that ± 3 = ± 0 ? 3. Find the smallest prime p such that there is an integral solution to x 2 x 1 ± 0 mod p . 4. Let ² be the number with simple continued fraction [ m; m; m; m; ::: ] (i.e. q j = m all j ). Write ² in the form
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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.

Ask a homework question - tutors are online