Mathematics

More ideas (maybe):

Problem 1: Tom, Dick, and Harry competed in a track-and-field meet where points were awarded for first, second, and third place in each event. At the end of the meet, Tom had 22 points, Dick and Harry had 9 points each, and nobody else had any points.

If Dick won the javelin throw, who finished second in the 100-yard dash?

One may assume:
  1. The scoring was the same for all events.
  2. More points were awarded for first place than second, and for second place than third.
  3. No fractional points were awarded.
A little logical thinking will give you a possible solution, but you get extra credit for proving that there is only one solution.

Problem 2: The following algorithm calculates the first several terms (0 through n) of a well-known integer sequence. Can you determine which one?

for i = 0 to n do
a[ i ] ← 1;
for m = 2 to n do
for j = m to n do
a[ j ] ← a[ j ] + a[ jm ];

A Note About Notation: Power Sets

My years of math education led me to believe, mistakenly it seems, that the common symbol for a power set was a script capital P with a particular form: powerset.png. For example, below are photos taken from three different textbooks, by three different authors, from three different publishers.1, 2, 3

PowerSet1.jpg PowerSet2.jpg PowerSet3.jpg

Other books used various notations, including P(X), 𝒫(X), and [X], but powerset.png(X) appeared to be most favored—the symbol any author would want to use if it were available.

It is surprisingly difficult to find this glyph online. It was never part of standard TeX, and it doesn’t have a special Unicode symbol. Initially, W3C appeared to recommend using the Weierstrass ℘, but Unicode recommended the mathematical script capital 𝒫, which is probably a better choice. Although the curves of ℘ resemble those of powerset.png, the symbol ℘ has another meaning. The only problem with 𝒫 from my point of view is that one might want to use it for other purposes, along with other script capital letters, like 𝒜, ℬ, 𝒞, …. The concept of a power set is important enough to deserve its own unique symbol.

When I had trouble finding the glyph I wanted online, I photographed an example from a textbook (Munkres), trimmed it down, used it in a Google image search, and still came up empty. Eventually, I did a little more processing of the image and made my own PNG version, which is a little crude at full scale (below) but not bad when reduced (powerset.png). Copy it if you like, or send me a better version if you have one (SVG?).

powerset.png

It’s possible that this symbol is just a variant of ℘, but it looks like an uppercase letter, unlike the lowercase ℘. I believe that the second edition of Munkres used a more ordinary script capital P; so, perhaps my symbol, whatever it is, was popular for only a short period of time.


1 H. L. Royden, Real Analysis, 2nd ed. (New York: Macmillan, 1968), 11.

2 Robert R. Stoll, Set Theory and Logic, Dover ed. (New York: Dover, 1979), 11.

3 James R. Munkres, Topology: A First Course. (Englewood Cliffs: Prentice-Hall, 1975), 11.