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

Problem 1

The number 24812^{48} - 1 is exactly divisible by what two numbers between 6060 and 7070?

Problem 2

For which real numbers bb does the function f(x)f(x), defined by the conditions f(0)=bf(0) = b and f=2fxf' = 2f - x, satisfy f(x)>0f(x) > 0 for all x0x \ge 0?

Problem 3

Let AA be non-zero square matrix with the property that A3=0A^3 = 0, where 00 is the zero matrix, but with AA being otherwise arbitrary.

  1. Express (IA)1(I - A)^{-1} as a polynomial in AA, where II is the identity matrix.
  2. Find a 3×33 \times 3 matrix satisfying B20B^2 \ne 0, B3=0B^3 = 0.

Problem 4

Let P(x)=n=0Fnxn\displaystyle{P(x) = \sum_{n=0}^\infty F_n x^n} (wherever the series converges), where FnF_n is the nnth Fibonacci number defined by F0=F1=1,Fn=Fn1+Fn2,n>1F_0 = F_1 = 1, F_n = F_{n - 1} + F_{n - 2}, n > 1. Find an explicit closed form for P(x)P(x).

Problem 5

Two elements AA, BB in a group GG have the property ABA1B=1ABA^{-1}B = 1, where 11 denotes the identity element in GG.

  1. Show that AB2=B2AA B^2 = B^{-2} A.
  2. Show that ABn=BnAA B^n = B^{-n} A for any integer nn.
  3. Find uu and vv so that (BaAb)(BcAd)=BuAv(B^a A^b)(B^c A^d) = B^u A^v.

Problem 6

With kk a positive integer, prove that (11k2)k11k\left( 1 - \dfrac{1}{k^2} \right)^k \ge 1 - \dfrac{1}{k}.

Problem 7

Let A={a0,a1,}A = \lbrace a_0, a_1, … \rbrace be a sequence of real numbers and define the sequence A=a0,a1,A' = {a_0', a_1', …} as follows for n=0,1,n = 0, 1, …: a2n=ana_{2n}' = a_n, a2n+1=an+1a_{2n + 1}' = a_n + 1. If a0=1a_0 = 1 and A=AA' = A, find

  1. a1,a2,a3a_1, a_2, a_3 and a4a_4
  2. a1981a_{1981}
  3. A simple general algorithm for evaluating ana_n, for n=0,1,n = 0, 1, …

Problem 8

Let

  1. 0<a<10 < a < 1
  2. 0<Mk+1<Mk0 < M_{k + 1} < M_k, for k=0,1,k = 0, 1, …
  3. limkMk=0\displaystyle{ \lim_{k \to \infty} M_k = 0 }

If bn=k=0ankMk\displaystyle{ b_n = \sum_{k = 0}^\infty a^{n - k} M_k }, prove that limnbn=0\displaystyle{ \lim_{n \to \infty} b_n = 0 }.