extra credit 1

extra credit 1 - so that ( 2 n n ) is not divisible by 3 or...

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

View Full Document Right Arrow Icon
1. Postage stamps Suppose you have an unlimited number of A cent postage stamps and B cent postage stamps, where A and B have no common divisor greater than 1. What is the largest total that you can not make using these stamps? Recall that in class we did the case with A = 3 and B = 5, and in this case, the largest value you could not make was 7. 2. The middle binomial coefficient ( 2 n n ) . (i) Show that ( 2 n n ) is always even . (ii) Show that there are infinitely many values of n
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: so that ( 2 n n ) is not divisible by 3 or 5. (iii) ($1000) Show that there innitely many values of n so that ( 2 n n ) is not divisible by 3 , 5 or 7. (iv) ($1000) Show that there are only nitely many values of n so that ( 2 n n ) is not divisible by 3 , 5 , 7 or 11. Note : I dont really expect anyone to solve (ii), (iii) or (iv) but computing some data might give a clue as to what is going on. 1...
View Full Document

Ask a homework question - tutors are online