Scribd
Upload
10 views1 page

Isi Cmi Pset 4 1

The document contains a set of practice problems involving mathematical concepts such as lattice points, area of quadrilaterals, probability with train wagons, prime numbers, limits of sequences, and properties of the Fibonacci sequence. Each problem presents a unique challenge requiring proof or calculation. The problems are designed for advanced mathematical understanding and problem-solving skills.

Uploaded by

Ishant Singh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
10 views1 page

Isi Cmi Pset 4 1

The document contains a set of practice problems involving mathematical concepts such as lattice points, area of quadrilaterals, probability with train wagons, prime numbers, limits of sequences, and properties of the Fibonacci sequence. Each problem presents a unique challenge requiring proof or calculation. The problems are designed for advanced mathematical understanding and problem-solving skills.

Uploaded by

Ishant Singh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Practice Problem Set - 4

1. Mr. Fat is moving around on the lattice points (points (x, y) where both x and y
are integers) according to the following rules: From point (x, y) he may move to
any of the points (y, x), (5x, y), ( x, 5y), (x + 2, y + 4) and (x 4, y 2). Show
that if he starts at the origin (0, 0), he can never reach the point (2020, 2019).

2. Let ABCD be a convex quadrilateral. Suppose E, F are points on AB such that


AE = EF = F B and G, H are points on CD such that DH = HG = GC. Prove
that area of EF GH is one-third of the area of ABCD.

3. A train has n wagons. Any passenger who is boarding the train, chooses a wagon
at random (independent of others) to get on.
(a) If there are m passengers, what is the probability that at least one passenger
gets on every wagon?
(b) Using (a), evaluate the following sum, for 1  p  n.
✓ ◆ ✓ ◆ ✓ ◆ ✓ ◆
n p n p n p n 1 n p
1 2 + 3 · · · + ( 1) n.
1 2 3 n

4. Find all primes p and q such that pq 1


+ qp 1
is a perfect square.
n 1
X sin( (2k2n1)⇡ ) an
5. For all n 1, define an = . Determine lim .
2 (k 1)⇡ 2 k⇡ n!1 n3
k=1 cos ( 2n ) cos ( 2n )

6. Let F1 = 1, F2 = 1, Fn+2 = Fn+1 + Fn (for n 1) be the Fibonacci sequence.


(i) Show that m
0
Fn + m
1
Fn+1 + m
2
Fn+2 +· · ·+ m
m
Fn+m = Fn+2m for any m, n 2 N.
(ii) Let p(x) be a polynomial of degree 9 such that p(k) = Fk holds for k =
11, 12, · · · , 20. Show that p(21) = F21 1.

You might also like