Mathematics 209.2 Second Semester A.Y.

2015–2016
Problem Set 5 M.J.C. Loquias

Write all your solutions, justifications, and answers on sheets of yellow pad.
Use only black or blue non-erasable ink. Work independently!
Due: 03 March 2016 (Thursday) 5:30 pm

1. Find the number of integers from 1 to 106 (inclusive) that are perfect squares, perfect cubes,
or perfect fourth powers.

2. In a batch of 50 B.S. Mathematics students, there are 30 boys, and there are 35 students
without a grade of 5.00. Show that there are at least 15 boys without a grade of 5.00.

100
3. Find the coefficient of x18 in the expansion of (1 + x3 + x5 + x7 ) .

4. Prove the following identities.

n     
X n n−1 2n − 1
(a) =
r r−1 n−1
r=1
n  2
X (2n)! 2n
(b)
2 =
r=0 (r!)2 (n − r)! n
(
1, if m is odd
 
X n r2 +r4 +r6 +···
(c) (−1) =
r1 +r2 +···+rm =n
r1 r2 · · · rm 0, if m is even
r1 ,r2 ,...,rm ≥0

5. Use a combinatorial argument to establish the following analogue of Vandermonde’s Identity

for trinomial coefficients: If m and n are nonnegative integers, and s1 + s2 + s3 = m + n,
then     
X m n m+n
= .
r +r +r =m
r1 r2 r3 s1 − r1 s2 − r2 s3 − r3 s1 s2 s3
1 2 3
r1 ,r2 ,r3 ≥0

*************