Problems and Contests (Math 394) --- Spring 2011
Do you enjoy solving problems? Do you like contests?

The undergraduate mathematics seminar on Problems and Contests may be for you. Come and participate when you can. For the Spring 2011 semester, we meet
Thursday,   2:10 – 3:00 pm,   in Math 306

Here is our first set of problems for the Spring 2011 semester.
  1. Set S is partitioned into subsets A and B   if and only if   S = A ∪ B and A ∩ B = ∅
    1. Partition {1,2,3,4,5} into two disjoint subsets, A and B. Verify that there is at least one choice of integers x and y such that x, y, x − y are in the same subset. For example, if A={1,4,5}, then we could choose x=5 and y=4; if A={1,3,5}, then x=4 and y=2 are in B.
    2. Partition {1,2,3,4,5,6,7,8,9,10} into subsets A and B. Show there must be a pair (x,y) such that x,y,x−y are in the same subset and another pair (s,t) such that s,t,s−t are in the same subset. Note: (x,y) could be in A and (s,t) in B.
    3. How can those results be generalized?
  2. How many times a day do the hands of clock overlap?
  3. Big Red Triangle has vertices A, B, C; real number t is between 0 and 1. Point D is obtained by moving A along segment AB so that distance(A,D) = t ∗ distance(A,B); points E and F are obtained similarly by moving B toward C and C toward A using the same factor. (This operation is called a dilation.) Smaller Green Triangle has vertices D, E, F. Are there any non-trivial choices of t for which the Red and Green triangles are similar?
    triangle dilated by t=0.13             triangle dilated by t=0.25
    Click on either figure to display an interactive webpage (in a new window) which lets you explore by moving points A,B,C and change value of t.
  4. If n is a positive integer, then     n!   ≤   ([1 + n] / 2)n
  5. Suppose A and B are consecutive odd prime integers; let S = A + B. Suppose   S = p1 · p2 ··· pn   where each pj is a prime and there are n (not necessarily distinct) terms in that factorization.
    1. Show n > 1 (i.e., S is not prime).
    2. Find the minimal value for n (together with explicit values for A and B to show that minimal value is actually attained).
    3. Find several choices of (A,B) for which n is larger than the minimal value identified in the preceding part.
    This is adapted from a problem for UM's Lennes Competition in 2000.

Last modified: 3 February 2011, Thursday 11:56