Back to VTRMC list
Problem source: HTML (archive) and PDF (archive)

Problem 1

What is the remainder when X1982+1X^{1982} + 1 is divided by Xβˆ’1X - 1? Verify your answer.

Problem 2

A box contains marbles, each of which is red, white or blue. The number of blue marbles is a least half the number of white marbles and at most one-third the number of red marbles. The number which are white or blue is at least 5555. Find the minimum possible number of red marbles.

πŸ“ My solution

Problem 3

Let a\bm{a}, b\bm{b}, and c\bm{c} be vectors such that {a,b,c}\lbrace \bm{a}, \bm{b}, \bm{c} \rbrace is linearly dependent. Show that

∣aβ‹…aaβ‹…baβ‹…cbβ‹…abβ‹…bbβ‹…ccβ‹…acβ‹…bcβ‹…c∣=0 \begin{vmatrix} \bm{a} \cdot \bm{a} & \bm{a} \cdot \bm{b} & \bm{a} \cdot \bm{c} \newline \bm{b} \cdot \bm{a} & \bm{b} \cdot \bm{b} & \bm{b} \cdot \bm{c} \newline \bm{c} \cdot \bm{a} & \bm{c} \cdot \bm{b} & \bm{c} \cdot \bm{c} \newline \end{vmatrix} = 0

Problem 4

Prove that tnβˆ’1+t1βˆ’n<tn+tβˆ’nt^{n - 1} + t^{1 - n} < t^n + t^{-n} when tβ‰ 1t \ne 1, t>0t > 0 and nn is a positive integer.

Problem 5

When asked to state the Maclaurin Series, a student writes (incorrectly)

(βˆ—)f(x)=f(x)+xfβ€²(x)+x22!fβ€²β€²(x)+x33!fβ€²β€²β€²(x)+… (*) \quad f(x) = f(x) + x f'(x) + \frac{x^2}{2!} f''(x) + \frac{x^3}{3!} f'''(x) + …

  1. State Maclaurin’s Series for f(x)f(x) correctly.
  2. Replace the left-hand side of (βˆ—)(*) by a simple closed form expression in ff in such a way that the statement becomes valid (in general).

Problem 6

Let SS be a set of positive integers and let EE be the operation on the set of subsets of SS defined by EA={x∈A∣x is even}EA = \lbrace x \in A \mid x \text{ is even} \rbrace, where AβŠ†SA \subseteq S. Let CACA denote the complement of AA in SS. ECEAECEA will denote E(C(EA))E(C(EA)), etc.

  1. Show that ECECEA=EAECECEA = EA.
  2. Find the maximum number of distinct subsets of SS that can be generated by applying the operations EE and CC to a subset AA of SS an arbitrary number of times in any order.
πŸ“ My solution

Problem 7

Let p(x)=ax2+bx+cp(x) = ax^2 + bx + c, where aa, bb and cc are integers, with the property that 1<p(1)<p(p(1))<p(p(p(1)))1 < p(1) < p(p(1)) < p(p(p(1))). Show that aβ‰₯0a \ge 0.

Problem 8

For nβ‰₯2n \ge 2, let Sn=βˆ‘k=n∞1k2S_n = \displaystyle{ \sum_{k = n}^\infty \frac{1}{k^2} }.

  1. Prove or disprove that 1n<Sn<1nβˆ’1\dfrac{1}{n} < S_n < \dfrac{1}{n - 1}.
  2. Prove or disprove that Sn<1nβˆ’34S_n < \dfrac{1}{n - \frac{3}{4}}.