Homework_Set_2_Solution

Homework_Set_2_Solution - Homework 2 Solutions October 10,...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Homework 2 Solutions October 10, 2005 1 Apostol page 45 number 8 Show Q n k =1 (1 + x 2 k - 1 ) = 1 - x 2 n 1 - x . Induct on n . We check that P (1) is true: Substituting k = 1 into the equation we get 1 + x = 1 - x 2 1 - x , which is true. Assume P ( n ), i.e. that Q n k =1 (1 + x 2 k - 1 ) = 1 - x 2 n 1 - x . Want to show that P ( n ) implies P ( n + 1). We note that n +1 Y k =1 (1 + x 2 k - 1 ) = ( n Y k =1 (1 + x 2 k - 1 )) * (1 + x 2 n ) . Use the induction hypothesis to get n +1 Y k =1 (1 + x 2 k - 1 ) = ( 1 - x 2 n 1 - x ) * (1 + x 2 n ) = 1 - ( x 2 n ) 2 1 - x = 1 - x 2 n +1 1 - x To evaluate Q n k =1 (1 + x 2 k - 1 ) at x = 1 we substitute 1 for x n Y k =1 (1 + x 2 k - 1 ) = n Y k =1 (1 + 1 2 k - 1 ) = n Y k =1 (1 + 1) = 2 n . 2 Apostol page 45 number 13 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2.1 Show that b p - a p = ( b - a )( b p - 1 + b p - 2 a + ... + a p - 1 ) = ( b - a ) p i =1 b i - 1 a p - i . By distributive laws, we have ( b - a ) p X i =1 b i - 1 a p - i = b ( p X i =1 b i - 1 a p - i ) - a ( p X i =1 b i - 1 a p - i ) = ( p X i =1 b i a p - i ) - ( p X i =1 b i - 1 a p - i +1 ) . Rewriting, we get ( b - a ) p X i =1 b i - 1 a p - i = b p + ( p - 1 X i =1 b i a p - i ) - a p - ( p X i =2 b i - 1 a p - i +1 ) . We shift the indices by letting
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/30/2010 for the course MA 1a taught by Professor Borodin,a during the Fall '08 term at Caltech.

Page1 / 5

Homework_Set_2_Solution - Homework 2 Solutions October 10,...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online