## HCSSiM Workshop day 17

This is a continuation of this, where I take notes on my workshop at HCSSiM.

**Magic Squares**

First Elizabeth Campolongo talked about magic squares. First she exhibited a bunch, including these classic ones which I found here:

Then we noted that flipping or rotating a magic square gives you another one, and also that the trivial magic square with all “1″‘s should also count as a crappy kind of magic square.

Then, for 3-by-3 magic squares, Elizabeth showed that knowing 3 entries (say the lowest row) would give you everything. This is in part because if you add up all four “lines” going through the center, you get the center guy four times and everything else once, or in other words everything once and the center guy three times. But you can also add up all the horizontal lines to get everything once. The first sum is 4C, if C is the sum of any line, and the second sum is 3C, so subtracting we get that C is the the center three times, or the center is just C/3.

This means if you have the bottom row, you can also infer C and thus the center. Then once you have the bottom and the center you can infer the top, and then you can infer the two sides.

After convincing them of this, Elizabeth explained that the set of magic cubes was actually a vector space over the rational numbers, and since we’d exhibited 3 non-collinear ones and since we’d proved we can have at most 3 degrees of freedom for any magic square, we actually had a basis.

Finally, she showed them one of the “all prime magic squares”:

The one with the “17″ in the corner of course. She exhibited this as a sum of the basis we had written down. It was very cool.

**The game of Set**

My man Max Levit then whipped out some Set cards and showed people how to play (most of them already knew). After assigning numbers mod 3 to each of the 4 dimensions, he noted that taking any two cards, you’d be able to define the third card uniquely so that all three form a set. Moreover, that third card is just the negative of the sum of the first two, or in other words the sum of all three cards in a set is the vector

Next Max started talking about how many cards you can have where they don’t form a set. He started in the case where you have only two dimensions (but you’re still working mod 3). There are clearly at most 4, with a short pigeon hole argument, and he exhibited 4 that work.

He moved on to 3 and 4 dimensions and showed you could lay down 9 in 3 and 20 in 4 dimensions without forming a set (picture from here), which one of our students eagerly demonstrated with actual cards:

Finally, Max talked about creating magic squares with sets, tying together his awesome lecture with Elizabeth’s. A magic square of sets is also generated by 3 non-collinear cards, and you get the rest from those three placed anywhere away from a line:

**Probability functions on lattices**

Josh Vekhter then talked about probability distributions as functions from posets of “event spaces” to the real line. So if you role a 6-sided die, for example, you can think of the event “it’s a 3, 4, or 6″ as being above the event “it’s a 3″. He talked about a lattice as a poset where there’s always an “or” and an “and”, so there’s always a common ancestor and child for any two elements.

Then he talked about the question of whether that probability function distributes in the way it “should” with respect to “and” and “or”, and explained how it doesn’t in the case of the two slit experiment.

He related this lack of distribution law of the probability function to the concept of the convexity of the space of probability distributions (keeping in mind that we actually have a vector space of possibly probability functions on a given lattice, can we find “pure” probability distributions that always take the values of 0 or 1 and which form a kind of basis for the entire set?).

This is not my expertise and hopefully Josh will fill in some details in the coming days.

**King Chicken**

I took over here at the end and discussed some beautiful problems related to flocks of chickens and pecking orders, which can be found in this paper. It was particularly poignant for me to talk about this because my first exposure to these problems was my entrance exam to get into this math program in 1987, when I was 14.

**Notetaking algorithm**

Finally, I proved that the notetaking algorithm we started the workshop with 3 weeks before actually always works. I did this by first remarking that, as long as it really was a function from the people to the numbers, i.e. it never gets stuck in an infinite loop, then it’s a bijection for sure because it has an inverse.

To show you don’t get stuck in an infinite loop, consider it as a directed graph instead of an undirected graph, in which case you put down arrows on all the columns (and all the segments of columns) from the names to the numbers, since you always go down when you’re on a column.

For the pipes between columns, you can actually squint really hard and realize there are two directed arrows there, one from the top left to the lower right and the other from the top right to the lower left. You’ve now replaces the “T” connections with directed arrows, and if you do this to every pipe you’ve removed all of the “T” connections altogether. It now looks like a bowl of yummy spaghetti.

But that means there is no chance to fall into an infinite loop, since that would require a vertex. Note that after doing this you do get lots of spaghetti circles falling out of your diagram.

## HCSSiM Workshop day 16

This is a continuation of this, where I take notes on my workshop at HCSSiM.

Two days ago Benji Fisher came to my workshop to talk about group laws on rational points of weird things in the plane. Here are his notes.

**Degenerate Elliptic Curves in the plane**

**Conics in the plane**

Pick . Consider the line given by . Where does intersect the y-axis? Where does it intersect the unit circle,

Substitute into the equation for the circle to get

After you do it the hard way, notice that you already know one root: .

The sum of the roots is and their product is . Either way, you get

.

From you get .

Do not forget that if you are given and , then .

This gives you a 1-1 correspondence between the points of the circle (conic) and the points of the -axis (including ). The formula for Pythagorean triples also falls out. So do the formulae for the tangent-of-the-half-angle substitution, which is useful when integrating rational functions of and : set and

There are several ways you can generalize this. You could project a sphere onto a plane. I want to consider replacing the circle with a cubic curve. The problem is that the expected number of intersections between a line and a cubic is 3, so you get a 2-to-1 correspondence in general. That is interesting, too, but for now I want to consider the cases where the curve has a double point and I choose lines through that point. Such lines should intersect the cube in one other point, giving a 1-1 correspondence between the curve (minus the singular point) and a line (minus a small number of points).

**cubic with a cusp**

Let be the curve defined by

,

which has a sharp corner at the origin. This type of singularity is called a *cusp.* Let denote the line through the origin and the point , which has slope .

- Sketch the curve . Does Mathematica do a good job of this?
- The line meets the curve at the origin and in one other point, . Find formulae for and in terms of and for in terms of and .
- You almost get a digestion (bijection) between and the line . What points do you have to omit from each in order to get a digestion?
- Three points , and on are collinear. What condition does this impose on the corresponding values of ?

The calculations are easier than for the circle: , and

You have to remove the point from the curve and the point from the line. Well, you do not have to remove them, but the formula for in terms of and is fishy if you do not. The point at infinity (the third point of intersection between the curve and the -axis) corresponds to itself.

The condition for colliniarity is

Plug in the expressions in terms of the coordinates, chug away, and you should get

.

If we let , then is the natural coordinate on the line . (Maybe I should use that line to start with instead of .)

**cubic with a node**

This problem deals with the curve defined by

,

which intersects itself at the origin. This type of singularity is called a *node*. Let denote the line through the origin and the point , which has slope .

- Sketch the curve . Does Mathematica do a good job of this?
- The line meets the curve at the origin and in one other point, ). Find formulae for and in terms of and for in terms of and .
- You almost get a digestion (bijection) between and the line . What points do you have to omit from each in order to get a digestion?
- Three points , and on are collinear. What condition does this impose on the corresponding values of ?

Once again, . The usual method gives and . In order to get a 1-1 correspondence, you need to delete the singular point from the curve and the points and from the line.

The lines through the origin with slope are tangent to the curve. If you plug away, you should find that the condition for colliniarity is:

.

Remember our curve (not to be Maximum Confused with )? It’s the one whose equation is The condition for 3 points to be collinear on is:

Claim: in terms of , the condition is

(Hint: In terms of , .)

If you start with the known equation and replace the ‘s with ‘s, it takes some work to get down to the condition .

If you start with the LHS of the desired equation, there is a shortcut:

.

But then we have

Note that the change-of-variable formulae are fractional linear transformations. Geometrically, is the natural coordinate on the line and is the natural coordinate on the line .

To get from one line to the other, just draw a line through the origin.

One interpretation of our results for the curves , , is that it gives us a way to add points on the line (with coordinate ) and multiply points on the line (with coordinate ) using just a straightedge, provided that we are allowed to draw lines through the point at infinity.

In other words, we are allowed to draw vertical lines. I will continue to refer to this as “straightedge only.” I forgot to mention: you need to have the curve provided as well. Explicitly, this is the rule. Given two points on the line, find the corresponding point on the curve. Draw a line through them. The third point of intersection with the curve will be the (additive or multiplicative) inverse of the desired sum. Draw a vertical line through this point: the second point of intersection (or the third, if you count the point at infinity as being the second) will be the desired sum/product.

More precisely, it is the point on the curve corresponding to the desired sum/product, so you have to draw one more line.

Another interpretation is that we get a troupe (or karafiol) structure on the points of the curve, excluding the singular point but including the point at infinity. The point at infinity is the identity element of the troupe (group). The construction is exactly the same as in the previous paragraph, except you leave off the parts about starting and ending on the line.

**smooth cubic**

Similarly, we get a troupe (group) structure on any smooth cubic curve. For example, consider the curve defined by

Start with two points on the curve, say and . The equation for the line through these two points is $

Solving for gives the equation where

Plug this into the equation defining and you get, after a little algebra,

Luckily, we know how to solve the general cubic. (Just kidding! Coming back to what we did with the circle, we observe that and are two of the roots, so we can use either of the relations or .)

The result is:

where the final form comes from squaring and using the relations and .

At this point, a little patience (or a little computer-aided algebra) gives

Do not forget the final step: is the third point of intersection, but to get the sum we need to draw a vertical line, or reflect in the -axis:

Now, I give up. With a lot of machinery, I could exlpain why the group law is associative. (The identity, as I think I said above, is the point at infinity. Commutativity and inverses are clear.) What I can do with a different machine (Mathematica or some other computer-algebra system) is verify the associative law. I could also do it by hand, given a week, but I do not think I would learn anything from that exercise.

## HCSSiM Workshop day 15

This is a continuation of this, where I take notes on my workshop at HCSSiM.

Aaron was visiting my class yesterday and talked about Sandpiles. Here are his notes:

**Sandpiles: what they are**

For fixed , an *beach *is a grid with some amount of sand in each spot. If there is too much sand in one place, it topples, sending one grain of sand to each of its neighbors (thereby losing 4 grains of sand). If this happens on an edge of the beach, one of the grains of sand falls off the edge and is gone forever. If it happens at a corner, 2 grains are lost. If there’s no toppling to do, the beach is *stable*. Here’s a 3-by-3 example I stole from here:

**Do stable beaches form a group?**

Answer: well, you can add them together (pointwise) and then let that stabilize until you’ve got back to a stable beach (not trivial to prove this always settles! But it does). But is the sum well-defined?

In other words, if there is a cascade of toppling, does it matter what *order* things topple? Will you always reach the same stable beach regardless of how you topple?

Turns out the answer is yes, if you think about these grids as huge vectors and toppling as adding other 2-dimensional vectors with a ‘-4′ in one spot, a ’1′ in each of the four spots neighboring that, and ’0′ elsewhere. It inherits commutativity from addition in the integers.

Wait! Is there an identity? Yep, the beach with no sand; it doesn’t change anything when you add it.

Wait!! Are there inverses? Hmmmmm….

**Lemma**:* There is no way to get back to all 0′s from any beach that has sand*.

**Proof**. Imagine you could. Then the last topple would have to end up with no sand. But every topple *adds* sand to at least 2 sites (4 if the toppling happens in the center, 3 if on an edge, 2 if on a corner). Equivalently, nothing will topple unless there are at least 4 grains of sand total, and toppling never loses more than 2 grains, so you can never get down to 0.

Conclusion: there are no inverses; you cannot get back to the ’0′ grid from anywhere. So it’s not a group.

**Try again**

Question: Are there beaches that you *can* get back to by adding sand?

There are: on a 2-by-2 beach, the ’2′ grid (which means a 2 in every spot) plus itself is the ’4′ grid, and that topples back to the ’2′ grid if you topple every spot once. Also, the ’2′ grid adds to the grid and gets it back.

Wow, it seems like the ’2′ grid *is* some kind of additive identity, at least for these two elements. But note that the ’1′ grid plus the ’2′ grid is the ’3′ grid, which *doesn’t* topple back to the ’1′ grid. So the ’2′ grid doesn’t work as an identity for everything.

We need another definition.

**Recurrent sandpiles**

A stable beach C is *recurrent* if (i) it is stable, and (ii) given any beach A, there is a beach B such that C is the stabilization of A+B. We just write this C = A+B but we know that’s kind of cheating.

Alternative definition: a stable beach C is *recurrent* if (i) it is stable, and (ii) you can get to C by starting at the maximum ’3′ grid, adding sand (call that part D), and toppling until you get something stable. C = ’3′ + D.

It’s not hard to show these definitions are equivalent: if you have the first, let A = ’3′. If you have the second, and if A is stable, write A + A’ = ’3′, and we have B = A’ + D. Then convince yourself A doesn’t need to be stable.

Letting A=C we get a beach E so C = C+E, and E looks like an identity.

It turns out that if you have two recurrent beaches, then if you can get back to one using a beach E then you can get back to to the other using that same beach E (if you look for the identity for C + D, note that (C+D)+E = (C+E) + D = C+D; all recurrent beaches are of the form C+D so we’re done). Then that E is an identity element under beach addition for recurrent beaches.

Is the identity recurrent? Yes it is (why? this is hard and we won’t prove it). So you can also get from A to the identity, meaning there are inverses.

The recurrent beaches form a group!

What is the identity element? On a 2-by-2 beach it is the ’2′ grid. The fact that it didn’t act as an identity on the ’1′ grid was caused by the fact that the ’1′ grid isn’t itself recurrent so isn’t considered to be inside this group.

Try to guess what it is on a 2-by-3 beach. Were you right? What is the order of the ’2′ grid as a 2-by-3 beach?

Try to guess what the identity looks like on a 198-by-198 beach. Were you right? Here’s a picture of that:

We looked at some identities on other grids, and we watched an app generate one. You can play with this yourself. (Insert link).

The group of recurrent beaches is called the m-by-n *sandpile group*. I wanted to show it to the kids because I think it is a super cool example of a finite commutative group where it is hard to know what the identity element looks like.

You can do all sorts of weird things with sandpiles, like adding grains of sand randomly and seeing what happens. You can even model avalanches with this. There’s a sandpile applet you can go to and play with.

## HCSSiM 2012

I was a senior staff member at the HCSSiM program in 2012, where I taught a workshop for the first half of the program, so 17 lectures, with my awesome junior staff Elizabeth Campolongo, Maxwell Levit, and Josh Vekhter.

I also gave a prime time theorem talk on the game of Nim.

I also wrote a bit about the tradition of Yellow Pig Day and the songs we sing every July 17th.

I also wrote a post about what is a proof and why mathematicians are trained to admit they’re wrong.

Here are the notes from the workshop:

- day 1: Notetaking algorithm, map of math, watermelon cutting problem, combinatorial arguments, induction
- day 2: More watermelons, all pigs are yellow, strong induction, notation, cross products of sets
- day 3: Equivalence relations, adding mod n, pigs-in-hole principle, gcd
- day 4: Arithmetic mod n, posets, and the complex numbers
- day 5: Modular arithmetic, cardinality, and the geometry of the complex plane
- day 6: What is a group, what is a graph, and what is the projective plane?
- day 7: The reals are uncountable, Chinese Remainder Theorem, and Dillworth’s Theorem
- day 8: More Dillworth’s Theorem, dihedral groups, and Euler’s totient function
- day 9: Cantor-Shroeder-Bernstein, homomorphisms, and Fermat and Wilson’s theorems
- day 10: Quadratic equations mod p, Cantor’s argument, and Euler characteristic of planar graphs
- day 11: Lagrange, primitive root mod p, and platonic solids
- day 12: More platonic solids and revisiting the complex plane with matrices
- day 13: Permutations, quadratic reciprocity, the alternating group, and transforming the plane
- day 14: Solving the Rubik’s Cube using group theory
- day 15: Sandpiles (Aaron Abrams’ notes)
- day 16: Degenerate and smooth cubics (Benji Fisher’s notes)
- day 17: Magic squares, the game of Set, probability functions on lattices, king chickens, the notetaking algorithm

## HCSSiM Workshop, day 14

This is a continuation of this, where I take notes on my workshop at HCSSiM.

We switched it up a bit and I went to talk about Rubik’s Cubes in Benji Fisher’s classroom whilst Aaron Abrams taught in mine and Benji taught in Aaron’s. We did this so we could meet each other’s classes and because we each had a presentation that we thought all the classes might want to see.

In my class, besides what Aaron talked about (which I hope to blog about tomorrow), we talked about representing groups with generators and relations and we looked at how to create fractals on the complex plane using Mathematica.

**Solving the Rubik’s Cube with group theory**

First I talked about the position game, so ignoring orientation of the pieces. In other words, if all the pieces are in the correct position but are twisted or flipped, that’s ok.

Consider the group acting on the set which is the Rubik’s cube. We can fix the centers, and then this group is clearly generated by 90 degree clockwise turns on each of the 6 faces (clockwise when you look straight at the center of the face). It has a bunch of relations too, of course, including (for example) that the “front” move commutes with the “back” move and that any of these generators is trivial if you do it 4 times in a row.

Next we noted that the 8 corners always move to other corners on any of these moves, and that the 12 edges always move to edges. So we could further divide the “positions game” into an “edges game” and a “corners game.” Furthermore, because of this separation, any action can be realized as an element of the group

But there’s more: any one of these generators is a 4-cycle on both edges and corners, which is odd in both cases, so so is a product of the generators. This means the group action actually lands inside

where I denote by the *odd* permutations of

Next I stated and proved that the 3-cycles generate , by writing any product of two transpositions as a product of two or three 3-cycles.

The reason that’s interesting is that, once I show that I can act by arbitrary 3-cycles on the edges or corners, this means I get that entire group up there of the form (even, even) or (odd, odd).

Next I demonstrated a 3-cycle on three “bad pieces” where one needs to go into the position of one of the other two. Namely:

- Put two “bad” pieces on the top and one below, including the piece which is the destination of the third.
- Do some move U which moves the third bad piece below to its position on the top
*without changing anything else*. - Move the top so you decoy the new piece with the other bad piece on top. Call this decoy move V.
- Undo the U move.
- Undo the V move.

Seen from the perspective of the top, all that happens is that suddenly it has one piece in the right place (after U), then it gets rid of a piece it didn’t want anyway. From the perspective of the bottom, it sent up a piece it didn’t want to the top, then unmessed itself by taking back another piece from the top.

That’s a 3-cycle on the pieces, on the one hand (and a commutator on the basic moves), and we can perform it on *any* three corners or edges by first performing some move to get 2 out of the 3 pieces on the same face and the third not on that face. This is essentially acting by conjugation (and it’s still a commutator).

Moreover, the overall effect on the puzzle is that it took 3 pieces that were messed up and got at least 1 in the right spot.

The overall plan now is that you solve the corners puzzle, then the edges puzzle, and you’re done. Specifically, I get to the (even, even) situation by turning one face once if necessary, and then I can perform arbitrary 3-cycles to solve my problem. If I have fewer than three messed up corners (resp. edges), then I have either 0, 1, or 2 messed up corners (resp. edges). But I can’t have exactly 1, and exactly 2 would be odd, so I have 0.

That’s the position game, and I’ve given an algorithm to solve it (albeit not efficient!).

What about the orientations?

Shade the left and right side of a solved cube. Both the position (cubicle) and the piece of plastic (cubie) can be considered as shaded. Also shade a strip on the front and on the back, so we get the top and bottom edge of the front and back shaded.

Convince yourself that every edge and every corner position has exactly one shaded face.

When the cube is messed up, the shaded face of the position may not coincide with the shaded face of the cubie in that position. For edges it’s either right or wrong – assign each a value of 0 (if it’s right) or 1 (if it’s wrong). These can be considered orientation values modulo 2.

For corners, it can be wrong in two ways. The cubie’s shaded face could coincide with the position’s shaded face (give it a value 0), or it could be clockwise 120 degrees (value 1), or counterclockwise 120 degrees (value -1). These numbers are modulo 3.

Next, convince yourself that all of the generators of the group of actions on the rubik’s cube preserve the fact that the sum of the orientation numbers is 0, considered either mod 3 for the corners or mod 2 for the edges.

In particular, this means we can’t have exactly one edge flipped but everything in the right position. If you see this on a Rubik’s cube then someone took it apart and put it back together wrong.

However, you can twist one corner clockwise and another one counterclockwise, which means you can get any configuration of orientation numbers on the corners that satisfy that their sum is 0. Same with edges – it’s possible to flip two.

Finally, I exhibit how to do each of these basic orientation moves by 2 3-cycles. First I choose a pivot corner and perform a 3-cycle on those three corners, and then I do another 3-cycle, which uses the same 3 corners but is slightly different and results in everything being back in the right position but two corners twisted. I can do the same thing for edges, and I have thus totally solved the cube.

This method of 3-cycles is slow but it generalizes to all Rubik’s puzzles, so for example the 7 by 7 cube:

Or, with some work, something else like this:

p.s. I learned all of this when I was 15 from Mike Reid at HCSSiM 1987.

p.p.s. This was what we ate after singing our Yellow Pig Carols last night:

## HCSSiM Workshop, day 13

This is a continuation of this, where I take notes on my workshop at HCSSiM.

**Permutation notation**

Using a tetrahedron as inspiration, we found the group of rotational symmetries as a subgroup of the permutation group We then spent a lot of time discussing how to write good notation for permutations, coming up finally with the standard form but complaining about how multiplication is in a weird direction, stemming from the composition rule

**Quadratic Reciprocity**

Today we proved quadratic reciprocity, which totally rocks. In order to get there we needed three lemmas, which were essentially a bunch of different formulas for computing the Jacobi symbol.

The first was that, modulo we have:

The second one was that we could write as -1 to the , where is the number of negative numbers you get when you write the numbers modulo with a number of absolute value less than

In the third one we assume is odd (we deal with separately). We prove we can write as -1 to the , where is (also) the sum of the greatest integers for

Each of these lemmas, in other words, gave us different ways to compute the symbol . They are each pretty easy to prove:

The first one uses the fact that if is not a square, then the product of all nonzero numbers mod can be paired up into pairs of different numbers whose product is , so we get altogether but on the other hand we already know by Wilson’s Theorem that that product is -1.

The second one just uses the fact that, ignoring negative signs, is the same list as but paying attention to negative signs we can take out an and also a Since we already know the first lemma we’re done.

The third lemma follows from repeatedly applying the division algorithm to and , so writing

for all . We replace the remainders by the previous form of “small representatives” which we call modulo , making the remained positive or negative but smaller than this replacement requires that we add . We add all the division formulas up and realize that we only need to care about the parity of so in other words we work modulo 2. It looks like this:

Since is odd, we can ignore it modulo 2. Since is odd same there. We get:

Up to signs, so we can conclude our lemma.

Incidentally, using the formula above (before we ignore ) it’s also easy to see that

Finally, we show that the sum is just the number of lattice points in the region above the x-axis, to the left of the line and below the line

But, letting some other odd prime, we can do the same exact thing and we find that is just the number of lattice points in the region above the x-axis, to the left of the line and below the line Flipping the second triangle over the line demonstrates that we have two halves of the rectangle with lattice points. Here’s the picture for and (ignore the dotted lines):

**Alternating Group**

We introduced cyclic notation, showing everything is a product of transpositions, then we introduced the sign function and showed that can only be written as a product of an even number of transpositions. This means the sign function is well defined, and it’s easy to see then that it’s a homomorphism, so we can define its kernel to be the alternating group.

**Transformation of the Plane**

We discussed rotations, shears, shrinks, reflections, and translations of the plane and demonstrated them in Mathematica using this.

## HCSSiM Workshop, day 12

This is a continuation of this, where I take notes on my workshop at HCSSiM.

We originally defined as and now we re-introduce it as the set of matrices of the form with the obvious map where is sent to:

After we reminded people about matrix addition and multiplication, we showed this was an injective homomorphism under addition and also jived with the multiplication that we knew coming from Overall our lesson was not so different from this one.

Then we talked about actions on the plane including translations and scaling and showed that under the above map, “multiplication by ” or by its corresponding matrix gives us the same thing.

**Platonic Solids**

We went over the 5 platonic solids from yesterday- we’d proved it was impossible to have more than 5, and now it was time to show all 5 are actually possible! That’s when we whipped out Wayne Daniel’s “all five” puzzle:

We then introduced the concept of dual graph, and showed which platonic solids go to which under this map. We saw an example of a toy which flips from one platonic solid (cube) to its dual (octahedron) when you toss it in the air, the Hoberman Flip Out.

Here is it in between states:

Finally, we talked about symmetries of regular polyhedra and saw how we could embed an action into the group of symmetries on its vertices. So symmetries on tetrahedra is a subgroup of . It’s a lot easier to understand how to play with 4 numbers than to think about moving around a toy, so this is a good thing. Although it’s more fun to play with a toy.

Then one of our students, Milo, showed us how he projected a tiling of the plane onto the surface of a sphere using the language “processing“. Unbelievable.

After that we went to an origami workshop to construct yellow pigs as well as platonic solid type structures.

## HCSSiM Workshop, day 11

This is a continuation of this, where I take notes on my workshop at HCSSiM.

**Lagrange**

We reminded people that a finite *group* is a finite set with an associative multiplication law “*”, and an identity and inverses with respect that law. A *subgroup* is a subset which is a group in its own right with the same multiplication law. Given a subgroup of a group we defined the *cosets of * to be, for some of the form:

We proved that “being in the same coset as” is an equivalence relation and that each coset has the same size. Altogether the cosets form a partition of the group, so the size of the group is the product of the size of any coset and the number of cosets.

One of the students decided that you could form a group law on the set of cosets, inheriting the multiplication operation from When it didn’t quite work out, he postulated that he could do it if the group is commutative. Pretty smart kid.

**Primitive Roots modulo p**

Next we spent more time than you’d think proving there’s a nonzero number modulo whose powers generate all of the nonzero elements modulo In other words, that there is an isomorphism

The left group is a group under multiplication, and the right one is a group under addition, which means this can be seen as a kind of logarithm in finite groups. Indeed an element on the left is mapped to that power of such that So it’s very much like a logarithm.

To prove such an exists, we actually show that such roots exist, and that in fact there are th roots of unity for any which divides Another case where it helps to prove something harder than what you actually want.

To do that, we have a few lemmas. First, that there are at most roots to a degree polynomial modulo unless it’s the “zero” polynomial. Second, that if there’s a polynomial which achieves this maximum, it must divide the “Fermat’s Little Theorem” polynomial These two lemmas aren’t hard.

Next we proved that there are *at most* primitive th roots of unity for any by showing that, if we had one, then we’d take certain powers to get all of them, and then if we hadn’t counted one then we’d be able to produce too many roots of the polynomial

Finally, we wrote out boxes labeled with the divisors of and we labeled balls the non-zero numbers mod We put a ball with label into the box with its order (the smallest positive number so that ). Since there are at most in each box, and since we need to put every ball in some box, there must be *exactly* balls in each box since we proved a few days ago that:

**Platonic Solids**

Riffing on our proof of Euler’s formula for planar graphs, we convinced the kids that we could just as well consider a graph to be on a sphere, using a stereographic projection.

Then, using graphs on spheres as guides, we looked at how many examples we could come up with for a regular polytope, where each face has the same number of edges and each vertex has the same number of edges leaving it. We came up with the five platonic solids.

## HCSSiM Workshop day 10

This is a continuation of this, where I take notes on my workshop at HCSSiM.

**Quadratic equations modulo p**

We looked at the general quadratic equation modulo an odd prime (assume ) and asked when it has roots. We eventually found the solution to be similar to the one we recognize over the reals, except you need to multiply by instead of dividing by . In particular, we achieved the goal, which was to reduce this general form to a question of when a certain thing (in this case ) is a *square* modulo , in preparation for quadratic reciprocity.

We then defined the Jacobi symbol and proved that or .

**Cantor**

We then reviewed some things we’d been talking about in terms of counting and cardinality, we defined the notation for sets: we define to mean “exists an injection from to “. We showed it is a partial ordering using Cantor-Schroeder-Bernstein.

Then we used Cantor’s argument to show the power set of a set always has strictly bigger cardinality than the set.

**Euler and planar graphs**

At this point the CSO (Chief Silliness Officer) Josh Vekhter took over class and described a way of assessing risk for bank robbers. You draw out a map of a bank as a graph with vertices in the corners and edges as walls. It can look like a tree, he said, but it would be a pretty crappy bank. But no judgment. He decided that, from the perspective of a bank robber, corners are good (more places to hide), rooms are good (more places for money to be stashed) but walls are bad (more things you need to break through to get money.

With this system, and assigning a -1 to every wall and a 1 to every corner or room, the overall risk of a bank’s map consistently looks like 2. He proved this is always true using induction on the number of rooms.

## HCSSiM Workshop day 9

A continuation of this, where I take notes on my workshop at HCSSiM.

First we had a few proofs from the previous night’s problem set, including a proof of Hall’s Marriage Problem using Dilworth’s Theorem.

**Counting stuff**

We then proved an uncountable set union a countable set is uncountable, with the help of Lior’s comment from yesterday.

Then we proved the Cantor-Schroeder-Bernstein Theorem, which states that if you have two injective maps and in the opposite directions: and then you can construct a bijection between and , and in particular the two sets will have the same cardinality. It’s not that hard – consider the orbits of points in X and Y under repeated applications of the two injective maps , and if possible, by pulling back by and

It doesn’t take much thinking to convince yourself that these orbits come in three forms: an infinite list in both directions, a finite loop, or an infinite forward path but a finite backwards path, where at some point you can’t pull back any more. In the last case you could get “stuck” in either or Since the orbits form a partition of all of the points, you can independently decide how to define the bijection depending on what that orbit looks like. Namely, it takes an element in to unless it’s an orbit that gets going backwards in in which case you take to

Now that I think of it, I’m pretty sure this proof uses the axiom of choice, and according to the wikipage on this theorem it doesn’t need to, but I don’t know a proof which avoids it. The truth is I can never tell. Please explain to me if you can, how you can verify if you’re using the axiom of choice in an argument where you make infinitely many decisions.

**Homomorphisms**

We defined a homomorphism of groups and wrote it in both additive and multiplicative notation, because it turns out some of the students were getting confused. We proved very basic properties that follow such as the fact that the identity element goes to the identity element under a homomorphism, and the image of the inverse of an element is the inverse of the image. We ended by asking them to consider the set of homomorphisms between a cyclic group of 6 elements and itself, or between a cyclic group of 6 elements to a cyclic group of 7 elements.

**Fermat and Wilson**

Next we whipped out some theorems modulo a prime We looked at the action defined on numbers mod 17 when you multiply them by 3, and noticed it just scrambles the non-zero ones up (and of course sends 0 to 0). We proved that this is true in general. But this means that the product of all the non-zero numbers mod p is the same if we pre-multiply by any , which means that product is equal to itself times and since it’s invertible that means That’s just a hop skip and jump away from Fermat’s Little Theorem, which states that for every number .

Next, we wondered, what *was* that product of all those non-zero numbers mod ? It turns out that each of those nonzero guys is invertible, so if you pair each up with its inverse their contribution to the product is just 1, and the leftovers are just the guys who are their own inverse, which is only 1 or -1 (which we proved, and which is most definitely not true modulo 8). So the whole product is -1. That’s Wilson’s Theorem, but we called it Wilevson’s Theorem since Lev came up with the argument.

## HCSSiM Workshop day 8

A continuation of this, where I take notes on my workshop at HCSSiM.

We first saw presentations from the students from last night’s problem set. One was a four line proof that the last two digits of are 61. The other was a beautiful proof that the only real numbers that have more than one decimal representation are rationals of the form for some integer

**Dillworth’s Theorem Revisited**

After going over examples of chains and antichains, and making sure we knew that there must be at least as many chains as there are elements in an anti-chains if we want the chains to cover our set, we set up a proof by induction on the number of elements in our set. The base case is easy (one element, one chain, one element in a maximal anti-chain) and then to reduce to a smaller case we remove any maximal element . Note this just means there’s nothing above it. But now the inductive hypothesis holds, and we cover the remaining set with chains and moreover we define to be the largest element in such that it is contained in *some* maximal anti-chain.

We then stated two lemmas. The first is that any maximal anti-chain must have a unique element in each chain $C_i$, and the second is that, after defining the elements as above, they form a maximal anti-chain. We treat these lemmas as black boxes for the proof (the first we did yesterday, the second is on problem set tonight).

Now we put back the removed point There are two cases, either is incomparable to any of the ‘s or it is comparable to at least one of them.

In the first case, we have an anti-chain of size namely the ‘s plus , and we can form a st chain consisting of just itself.

In the second case, is comparable to some Since is maximal, and since is maximal in its chain with respect to being in a maximal antichain, we can form a new chain which is just the same thing as for and below, and goes straight up to from Note we may be missing some stuff that used to be above in But that doesn’t matter, because if we remove this new chain, we see that the maximal anti-chains leftover is only of size so by Strong Induction we can cover it with chains, and then bring back this chain to get an overall covering with chains.

**Dihedral Groups**

After reviewing the formal definition of a Karafiol (group), we used rotations and flips of a folder and then of a regular 5-gon to come up with a non-commutative group. We defined a subgroup and explored the different subgroups of the dihedral group as well as other examples we’d seen coming from modular arithmetic.

**Euler’s Totient function**

We introduced the number of positive integers less than relatively prime to as a function of called and wrote out a table up to 17. We observed that and that, from the Chinese Remainder Theorem, we also could infer that for we have Writing out a prime factorization for we realized we’d have a formula for if we just knew for any prime and any positive We wrote out a picture and decided

We ended by proving Euler’s formula by induction on the number of distinct prime factors:

## HCSSiM Workshop day 7

A continuation of this, where I take notes on my workshop at HCSSiM.

**The real numbers are uncountable**

Today we used Cantor’s diagonal argument to prove that the real numbers aren’t countable. Namely, we assumed they were, and that we had a bijection and then proved it didn’t contain the real number whose th digit we defined to be 1 if the th digit of is 7, and 7 otherwise. One of our students pointed out that there are some numbers that have more than one decimal expansion, so the general argument that a certain decimal expansion isn’t in the list isn’t a total proof. But we decided that we’d be able to prove on homework that the only numbers that have more than one representative in decimal expansions are rational with their denominators divisible only by 2 and 5, which is not the case for the number YP we’d been talking about.

Then we wanted to show that has the same cardinality as We tried to use a “splicing argument” where we create a new decimal expansion out of two decimal expansions (where the odd digits correspond to the first and the even to the second), but then we decided this map isn’t well defined, since we still have this “overlap” problem where 0.999… = 1 but the pair doesn’t get mapped by the splicing map to the same decimal expansion as the pair

So then we decided to instead consider the set of decimal expansions, which is a bit bigger than the reals, and there the splicing map works. We reduced it to this case and are leaving it to homework to prove that the set of decimal expansions has the same cardinality as the reals. Although I don’t actually know how to do this without Cantor-Schroder-Bernstein, which we haven’t proven yet.

**The Chinese Remainder Theorem **

We stated and proved the Chinese (Llama) Remainder Theorem. It was a nice example of a constructive proof that assumes it’s possible and then, when you follow your nose, it’s possible to completely characterize what the solution must look like, and then it falls out. We showed it described a bijection of sets We haven’t talked about homomorphisms of groups yet though so we can’t prove it’s an isomorphism of groups.

**Dilworth’s Theorem on chains and anti-chains in posets**

We started the proof of Dilworth’s Theorem but didn’t finish yet (to be continued tomorrow). Turns out that this problem is really hard and that, moreover, there are lots of ways to convince yourself it’s true but be wrong about. The inductive proof in wikipedia, for example, is incomplete, but can be extended to a complete proof.

As an example, try to cover the following poset on the power set of five letters with 10 chains:

In particular you can see we solve a matching problem on the way, between subsets of size two and subsets of size 3 in the set of five letters, which *isn’t* the normal “take the complement” match, but rather is an inclusion of one in the other. I’m still wondering if there’s a more direct way to do this.

## HCSSiM Workshop day 6

A continuation of this, where I take notes on my workshop at HCSSiM.

**What is a group**

We talked about sets with addition laws and what that really means. We noted that associativity seems to be a common condition and that some weird operations aren’t associative. Example: define for a pair of integers to be the sum Then we have:

but .

We decided those things would make them crappy generalized addition operators. We ended up by defining what a group is, although we call it a “Karafiol” so that when our final senior staff member P.J. Karafiol arrives in a couple of weeks he will already be famous.

We showed that is a Karafiol and that, if you remove all of the congruence classes with numbers that aren’t relatively prime to you can also turn into a group under multiplication. I was happy to hear them challenge us on whether that would be closed under multiplication. The kids proved everything, we were just mediating. They are awesome.

**Graphs**

We had already talked about graphs (“Visual Representations”) as defined by vertices and edges. Today we talked about being able to put vertices in different groups depending on how the edges go between groups, so we ended up talking about bipartite and tripartite graphs. We ended up being convinced that the complete bipartite graph on 6 vertices (so 3 on each side) is not planar. But we haven’t proven it yet.

**Special Lecture**

Saturday morning we have only two hours of normal class, instead of 4, and we have a special event for the late morning. Yesterday Johan was visiting so he talked to them about the projective plane over a finite field, and how every line has the same number of points. He talked to them a bit about his REU at Columbia and his Stacks Project and the graph of theorems t-shirt that he wore to the talk. I think it’s cool to show the students this kind of thing because they are the next generation of mathematicians and it’s great to get them into online collaborative math as soon as possible. They were impressed that the Stack Project is more than 3000 pages.

## HCSSiM Workshop day 5

A continuation of this, where I take notes on my workshop at HCSSiM.

**Modular arithmetic**

We examined finite sets with addition laws and asked whether they were the “same”, which for now meant their addition table looked the same except for relabeling. Of course we’d need the two sets to have the same size, so we compared and We decided they weren’t the same, but then when we did it for and and decided those were. We eventually decided it worked the second time because the moduli are relatively prime.

We essentially finished by proving the base case of the Chinese Remainder Theorem for two moduli, which for some ridiculous reason we are calling the Llama Remainder Theorem. Actually the reason is that one of the junior staff (Josh Vekhter) declared my lecture to be insufficiently silly (he designated himself the “Chief Silliness Officer”) and he came up with a story about a llama herder named Lou who kept track of his llamas by putting them first in groups of* n* and then in groups of *m* and in both cases only keeping track of the remaining left-over llamas. And then he died and his sons were in a fight over whether someone stole some llamas and someone had to be called in to arbitrate. Plus the answer is only well-defined up to a multiple of *mn*, but we decided that someone in town would have noticed if an extra *mn* llamas had been stolen.

**Cardinality**

After briefly discussing finite sets and their sizes, we defined two sets to have the same cardinality if there’s a bijection from one to the other. We showed this condition is reflexive, symmetric, and transitive.

Then we stopped over at the Hilbert Hotel, where a rather silly and grumpy hotel manager at first refused to let us into his hotel even though he had infinitely many rooms, because he said all his rooms were full. At first when we wanted to just add us, so a finite number of people, we simply told people to move down a few times and all was well. Then it got more complicated, when we had an infinite bus of people wanting to get into the hotel, but we solved that as well by forcing everyone to move to the hotel room number which was double their first. Then finally we figured out how to accommodate an infinite number of infinite buses.

We decided we’d proved that has the same cardinality as itself. We generalized to having the same cardinality as and we decided to call sets like that “lodgeable,” since they were reminiscent of Hilbert’s Hotel.

We ended by asking whether the real numbers is lodgeable.

**Complex Geometry**

Here’s a motivating problem: you have an irregular hexagon inside a circle, where the alternate sides are the length of the radius. Prove the midpoints of those sides forms an equilateral triangle.

It will turn out that the circle is irrelevant, and that it’s easier to prove this if you actually Circle is entirely prove something harder.

We then explored the idea of size in the complex plane, and the operation of conjugation as reflection through the real line. Using this incredibly simple idea, plus the triangle inequality, we can prove that the polynomial

has no roots inside the unit circle.

Going back to the motivating problem. Take three arbitrary points *A, B, C* on the complex plane (i.e. three complex numbers), and a fourth point we will assume is at the origin. Now rotate those three points 60 degrees counterclockwise with respect to the origin – this is equivalent to multiplying the original complex numbers by Call these new points *A’, B’, C’*. Show that the midpoints of the three lines *AB’, BC’,* and *CA’* form an equilateral triangle, and that this result also is sufficient to prove the motivating problem.

## HCSSiM Workshop day 4

A continuation of this, where I take notes on my workshop at HCSSiM.

As usual, we started with the students showing us solutions to their problem sets. Today one of them showed a sharp lower bound on the Fibonacci numbers, although he hadn’t proved it was sharp.

**Arithmetic modulo n**

Then we talked more about how we can talk about addition, and now also multiplication, with a finite set of symbols . Then we wrote out the multiplication tables for and The students noticed and proved that there is a multiplicative inverse for modulo if and only if using what we did yesterday with the Edwinian Algorithm and the way we turned it around to express gcd’s as linear combinations. We defined some notation and the natural map:

Finally, we wrote down the subsets of which map to each element of

**Posets and graphs**

We went back to the idea of a partial ordering, and came up with a bunch of examples (including the set of integers under “divides evenly into”). We talked for a while about how to represent partial orderings, and finally settled on a graph. We talked a bit about poset chains and antichains, and then we formally defined a graph (we voted and decided to call it a “visual representation”).

**The complex plane**

The founder and director of the program is David Kelly. The program has been going for 40 years now and for maybe the first time ever Kelly himself isn’t teaching a workshop, so I’ve invited him to do some guest lectures in my workshop on complex geometry. It’s always a treat to watch him teach.

Kelly came in and built on the idea of “modding out by an integer” by definine which he described as “modding out by a polynomial”. He asked the students to investigate this idea and they eventually discovered that if it also must be true that which allowed them to write every polynomial with as a linear combination of 1 and so as . Then they thought about the addition law and multiplication law and decided they had the complex plane. So we decided to start calling the symbol ““.

We then defined to be the point on the unit circle discarding once and forever the notation (we justified this definition in last night’s problem set). We showed we could recover useful trigonometric identities that way (I skipped trigonometry myself and this is the only way I ever knew how to derive those identities) and that we could alternatively write any point on the complex plane in polar coordinates, so as . Finally, we noted that if we multiply anything by the number , we end up stretching it by and rotating it by .

We heard a funny story Kelly told us about taking a test to get his pilot’s license. He was given 30 minutes and lots of suggestions once to compute a heading which involved a calculation in polar coordinates. Since he was a mathematician he was too proud to accept the props they offered him, and finished with 29 minutes to spare. Once aloft though he quickly realized his calculation simply couldn’t be correct, but fudged the test by eyeballing it and following a highway. Turns out that pilots use due north as the axis along which the angle is zero, and then they go clockwise from there. I’m not sure what the moral of the story is, but it’s something like, “don’t be arrogant unless it’s a clear day and you have a backup plan.”

## HCSSiM Workshop day 3

A continuation of this, where I take notes on my workshop at HCSSiM.

**Equivalence Relations and Partial Orderings**

After going over many proofs of the geometry problem from last night’s problem set, I corrected the mistake in the “antisymmetric” property and we went through plenty of examples of equivalence relations and partial orderings. We ended with linear orderings, the real numbers, and the less than or equal relation.

**Adding modulo n**

Next we went back to the idea of maps and got the kids to come up with a whole bunch of examples for such as . We eventually got them to come up with stupider examples like and Then we switched it up to the finite set and got them to generalize addition. Since really started to look like an identity element under this operation, we decided to define notation for the set which is like but on its side.

**Pigs-in-hole Principle**

We introduced the pigeonhole principle (but since our camp mascot is a yellow, pig, we call it pigs-in-hole). We actually defined the slightly more general idea that, if you have holes and pigs which need to get put into holes, at least one of the holes to contain at least pigs. With that we proved that at least 2 people in New York City have the same number of hairs on their head, that five points in a 1 by 1 square are withing distance of each other, that in a group of $n$ people at least two people will have had the same number of handshakes, and others.

**Greatest Common Divisor**

We asked the kids what the greatest common divisor of and is (denoted ) and how to compute it. We spent a long time chasing down rabbit holes and proving other things that didn’t help us find the greatest common divisor but were true. For example, we showed that if you divide and by their greatest common divisor, you end up with numbers that are relatively prime. We even showed there are representations of and as products of primes, but since we couldn’t yet prove those were unique representations, we could use that to come up with a way to find the “common primes.”

Eventually we thought of a trick to reduce the problem, namely the division algorithm. Actually Edwin thought of the trick, and it eventually became the Edwinian Algorithm (not like it’s usually called, namely the Euclidean Algorithm). Edwin observed that when you write for

Once we had the Edwinian Algorithm, we realized we could go backwards and express as a linear combination of and , and we used that to prove a very important property of primes, namely that if is a prime and then either or or both. This allowed us to show that the prime factorizations we’d found before for and were in fact unique up to relabeling, which we left for homework.

So it turns out I’m not going to be able to make the homeworks public, but we had an awesome problem set with lots of pigeon hole problems and Edwinian Algorithm problems. We asked them to decide which approach to calculating is faster, through the Edwinian Algorithm or via prime factorizations.

## HCSSiM Workshop day 2

A continuation of this, where I take notes on my workshop at HCSSiM.

**The watermelon cutting problem revisited**

We prove that the maximum number of pieces of watermelon you can cut with slices, assuming a watermelon of dimension , denoted by is given by:

First we proved it with a combinatorial argument, then with induction. I decided the first one is better because you figure out the answer as you go, whereas the induction route requires that you already know the formula. They both require you to use the recursion relation we talked about yesterday, and the first one involved writing a 2-d chart and showing how to unpack the value of using the recurrence relation, into paths going up to the top row consisting of all ones, and then the question becomes, “how many ways can you get to the top row?” and of course the answer is something like , where you go up times and left times.

**All pigs are yellow**

Next we proved, using induction, that all pigs are the same color, and then we exhibited a yellow pig so a corollary was that all pigs are yellow. The base case is that a single pig is the same color as itself, and then assuming we have n pigs of the same color, we get to the statement that n+1 pigs are all the same color by first putting one pig in the barn, and then some other pig in the barn, and the leftover pigs are the same color as each of those so they’re all the same color.

This argument, of course, doesn’t work when you’re moving from “1 pig” to “2 pigs” and exhibits how careful you have to be with working through enough base cases so that your inductive step actually applies.

**Strong Induction**

We then went to using the Principle of Strong Induction (after showing that there’s no Principle of Induction over the real numbers). We proved that all numbers can be written as the sum of powers of 2, that the Fibonacci numbers grow exponentially, that every positive integer at least 2 is divisible by a prime, and that every planar polygon can be diagonalized using strong induction.

**Notation**

Incidentally, instead of “Strong Induction” the students voted to call it “Thor Induction”, and instead of the standard end-of-proof symbol, which is a box with an “x” inside, we voted to use the symbol “(see next page)”. They had lots of fun with that one. As a corollary, they decided that if they wanted someone to *actually* see the next page, they’d use the “Q.E.D.” symbol.

**Cross product of Sets**

Finally, we talked about the notation which denotes the cross product of sets, and made a bunch of examples, mostly of the form specifically when and which we then drew as the plane and the lattice points. We ended by showing an injection from into the lattice points, which incidentally showed that and have the same cardinality, which we didn’t really define but we will.

## HCSSiM workshop day 1

So I’ve decided to try to explain what we’re doing in class here at mathcamp. This is both for your benefit and mine, since this way I won’t have to find my notes next time I do this.

**Notetakers**

We started the math, after intros, by assigning note-takers. In one row we wrote down the students’ names (14 of them), and in the other we wrote down the numbers 1 through 14. We drew lines from names down to numbers. These were the assigments for the days they’d take notes.

But to make it more interesting, we added pipes between different vertical lines. The pipes can be curly (my favorite ones were loopedy-loop) but have to start at one vertical line and end at another at “T” crosses.

Then the algorithm to get from a name to a number was this: start at the name, go down the vertical line til you hit a “T”, follow the “T” pipe til you hit another vertical line, and then go down.

This ends up matching people with numbers in a one-to-one fashion, but why? We promised to prove this by the end of the workshop.

**Map of Math**

We next had the kids talk about what “math” is. We had them throw up terms and we drew a collage on the board with everything they said. We circled the topics and connected them with lines if we could make the case they were related fields. We drew lines from the terms to the topics that used that a lot – like the symbol got pointed at Trigonometry and Geometry, for example. I think it was useful. Lots of terms were clarified or at least people got told they would learn stuff about it in the next few weeks.

**Cutting Watermelons**

Next, we asked the kids how many pieces you can cut a watermelon into with 17 cuts. Imagine the watermelon plays nice and stays the shape of a watermelon as you continue cuts, and you can’t rearrange the watermelon’s pieces either.

If you do a few cuts it quickly gets hard to imagine.

So go down to a 2-dimensional watermelon, which could be called a pizza or a flattermelon. We called it a flattermelon. In this case you’re trying to see how many pieces you can achieve with 17 cuts. But also you may notice that a single slice of a 3-d watermelon looks, to the knife’s edge, like you are spanning a flattermelon.

Similarly, you may notice that a cut of the flattermelon looks like a 1-dimensional watermelon, otherwise known as a flatterermelon. And there the problem is easy: if you have a one dimensional watermelon, i.e. a line, then n cuts gives you maximum n+1 pieces. But going back to a pizza a.k.a. flattermelon, any cut looks from the point of view of the knife like a 1-d watermelon, which is to say it is cutting n+1 regions into half assuming the lines are in general position. So we get a recursion. If we denote by the max number of pieces you can get in dimensions with cuts, then we can see that

Since we know this recursion relation generates everything, although not in closed form.

**Notation**

Next, I went on at length about the utility and frustration of notation. Namely, notation is only useful if everyone agrees on what it means. I like standard notation because it’s more, well, useful, but Hampshire is a place where kids absolutely adore making up their own notation. As long as we are consistent it’s ok with me, and I like the fact that they own it. So instead of the standard notation for “n choose k” we are using a pacman symbol with n inside the pacman and k being eaten by the pacman. We call it “n chews k”.

**Combinatorial Argument**

We talked about putting balls in baskets, and defined that pacman figure to be the number of ways we can do it. Then we proved the pascal’s triangle recursion relation using the argument where you isolate one basket and talk about the two cases, one where there’s a ball inside it and the other when there’s not. Then we identified Pascal’s triangle as being equivalent to this concept of counting. I described this as an example of a *combinatorial argument, *which I like because it doesn’t involve formulas and I’m lazy.

**Induction**

Finally, I introduced Mathematical Induction and did the standard first proof, namely to show the sum of the first n positive integers is

## Aunt Pythia’s advice

Aunt Pythia has some exciting news.

After spending about 5 days of the last 7 in bed with an awful flu, and finishing off both seasons of House of Cards (with the associated feeling of being simultaneously drowned in cynicism and phlegm), Aunt Pythia started in on Battlestar Galactica, which she honestly should have done years ago.

And do you know who stars in that series, at least in Season 2? None other than yours truly, Pythia the Oracle of Delphi! I am honored, and I hope you are honored by association. Go ahead, feel the honor.

After you enjoy my column (and the honor!) today please don’t forget to:

**think of something to ask Aunt Pythia at the bottom of the page!**

By the way, if you don’t know what the hell Aunt Pythia is talking about, go here for past advice columns and here for an explanation of the name Pythia.

——

*Dear Aunt Pythia,*

*I gave a talk at this year’s JMM in Baltimore. It was one of those super rushed 10-minute talks. But giving any talk at all sufficed for my university to pay for my travel and lodging. That’s not to say that I didn’t take it seriously. I did. I even dressed nice for it, which I don’t normally do as a grad student and mother of a toddler. I bothered to care about a talk that has only enough time to explain its title because this year is an important year for me. It’s my last year of my PhD and I’m applying for postdocs and jobs. It’s why I attended the JMM.*

*My talk went well enough. I got a few questions at the end and I didn’t go over my time. And that should be the end of it. JMM is over. I can get back to stressing over my dissertation. But I got an email. An email from someone who was in the audience. He wrote to me that he enjoyed my talk and would like to meet me for dinner. He even added that this is “to be clear, a non-math invitation.”*

*My first thought was that I should send a reply correcting the many grammatical errors I found in his very short email. But that thought quickly changed into anger. I traveled a very long distance to work. I’m taking time away from my research, away from my 2-year-old so that I can present myself professionally to an audience of my peers and potential employers. I hope and expect to be treated like a real scientist. I remembered all the stories, all of the frustration of so many of my friends and colleagues, scientists who also happen to be women, who were treated with anything but respect just because they weren’t born with a penis. I was insulted, furious that some stupid little boy thought that this sort of behavior is appropriate.*

*But there was always the small chance that he is, in fact, stupid—in certain ways. After all, this is a math conference. There are mathematicians who, while brilliant, may not have (let’s just say) mature social skills. (Though this guy’s probably not too clever since a quick Google search would have revealed that I have a webpage containing a photo of me and my family and therefore not likely to be interested in dating.)*

*I replied with an invitation to meet for lunch. So that I can verify that he’s not developmentally challenged and confirm his implied intention. And then yell at him to his face. He didn’t end up showing, even though he sounded eager to meet in the multiple emails he sent following my response. He was probably scared away by the large crowd of my friends that had gathered around our meeting place to support me or, more likely, to witness the spectacle.*

*Most of the men I spoke to about this incident were sympathetic to the poor idiotic horny kid who clearly had no idea how to talk to girls. They recalled some embarrassing moments from their youth and said that I should have just mercifully sent him a gentle rejection.*

*I, on the other hand, find his action to be a stark example of how women are not taken seriously in science and feel he should be told that this sort of behavior is not excusable. Granted, a public shaming may not have been warranted. But I think that I am right to feel insulted in this situation.*

*I’m still thinking about emailing this guy and telling him off. My friend (who is usually a feminist) thinks that while the guy had absolutely no tact and needs some guidance on interacting with other humans, finding a speaker attractive and approaching her at a conference is not wrong. He thinks that had the guy joined me and my friends for drinks after my talk and then later admitted to his interest in me, I would not have been offended. I disagree.*

*What do you think? Am I overreacting?*

*Scientista (in training)*

Dear Scientista,

Wow, that was a really long question, but I decided to publish it all anyway, because I can see you earnestly want my advice. Not so sure you’re going to like my advice though.

Because here’s the thing, you are absolutely overreacting. I mean, that’s ok, and no actual harm done, but what a huge amount of time wasted at JMM where you could have been doing math, drinking bourbon, or playing bridge.

That’s not to say I like what the guy did, it was definitely obtuse to the point of idiocy, but there you have it, he’s an idiot. Best thing to do in that situation is to delete the email and not give it another thought.

I mean, I guess there might have been a side benefit for the rest of the math community in this planned public shaming, if word had gotten out that this guy had written such an unsolicited and unwelcome email. It might have given pause to the 450 other such emails that happened that weekend. Or not.

Also, I think we should be careful to separate your efforts in preparing your talk and coming to the conference, which were real, from this guy’s sexual interest. I’m guessing that, had you gotten 5 emails talking about the math and how awesome it is, and this email to boot, you would have been able to shrug this one off. It’s the unfortunate nature of short talks that they take a lot to prepare for but there’s little chance of getting good feedback. But let’s not take out that frustration on him entirely.

In one way I’d like to defend this guy: at least he made his explicit desires known. It would have been worse, in my opinion, if he’d come up with some math pretext for meeting and then put his hand on your knee at lunch.

Plus, I’d like to take this opportunity to defend sex at math conferences in general. I mean, it’s one of the classic ways of blowing off some steam after a long day of whirlwind 10-minute talks, married or unmarried.

Finally, and I hope this doesn’t sound too harsh, I’d like to give you some general advice. You are a woman in math, which means you are a warrior, even if you didn’t want to sign up for that. And the best and easiest way to be a warrior is to have a thick skin, to remember the victories, and to ignore the defeats.

And I don’t mean stay quiet about awful, actionable sexism that threatens your job or your responsibilities at work, but I do mean deleting idiotic emails without a second thought, from now on.

Good luck!

Aunt Pythia

——

*Dear Aunt Pythia,*

*Given that the entire financial industry seems to be loaded with unethical behavior, what do you think are ethical ways to invest your money? Certainly choosing credit unions over large banks seems to be a good way for your savings but I am curious about how you would invest for retirement. Do you think there are ethical ways to invest in stocks, bonds, etc?*

*Thanks!*

Serious Pondering About Money

Dear SPAM,

I get asked this a lot, but I don’t have a good answer. And honestly I worry more about people who don’t have any money saved for retirement at all, and are stuck in student or medical debt.

If you really want my advice, I’d say there are three things you could or should worry about regarding savings: liquidity, risk, and ethics. You may have more things you worry about, but this is just a starting point. I’d suggest you divide your money up into those categories, depending on how you weight the associated concerns.

For the liquidity part, keep cash in a savings account (FDIC insured) or a money market account (not FDIC insured). For the risk part, invest in an ETF for the overall market, because we’ve seen that the government props up the market so you want to ride that buffered wave whilst minimizing fees. For the ethical part, track down a company – or even an individual – doing stuff you think is good for the world and invest in it. It’s highly illiquid and highly risky to do that, but you’ve already taken care of those concerns.

Aunt Pythia

——

*Dear Aunt Pythia,*

*Is it OK to review NSA grant proposals?*

*You might have seen Beilinson’s letter to the AMS notices extolling mathematicians to break ties with the NSA. I kind of sympathize with it. The AMS helps the NSA administer its grants program and I recently got two proposals to referee. These were from young mathematicians that I hold in high regard and think deserve to be funded. As NSF funding is dwindling, if they don’t get the NSA grant they might be unfunded. Moreover, I am knowledgeable about their work and felt that if I turned down the request it would be bad for them, so I decided to review the proposals. Have I done the right thing?*

*Not Sure Actually*

Dear NSA,

I feel your pain. The funding is drying up for these worthy researchers, but you’d rather not feel like a collaborator. Those are directly conflicting issues.

And it’s exactly what I fear when I think of the oncoming MOOC revolution and the end of math research. Who is going to fund math research when calculus is gone? The obvious answer is private companies, private individuals, and places like the NSA. Not a pretty picture.

My best advice for you is to review the proposals because you want those researchers funded – and feel slightly better that they’re doing research external to the NSA – and at the same time get involved with solving the larger funding problem for mathematics. This could mean going to talk to your congressperson about the need for mathematical funding or it could mean spreading the word more generally about the importance of math research.

Aunt Pythia

——

*Dear Auntie Pythia,*

*The Facebook Data Science folks posted a series of blog posts about love (or at least relationships). As a data scientist and sex oracle, what do you make of the results and/or on the use of social network data for these kinds of studies?*

*Love,*

*Lots Of Valentine’s Extrapolations*

Dear LOVE,

Wow, thanks for the link. I happen to know the author, Mike Develin, of those posts, first because he was a (brilliant) student of mine at math camp way back in like 1993, and second because we worked at D.E. Shaw together – although he worked in the California office.

So anyhoo, I like the posts. They’re smart. The one thing I’d say, for example about the age difference of couples in different countries, is that I have to assume there’s a bias away from older middle-aged couples and towards couples where the husband is old and the wife is young. Here’s a picture:

I say this because, even if both members of the couple are on Facebook (and that already skews somewhat young), I would guess older people are less likely to divulge their marital status. That kind of thing makes me think we should look at these charts with the caveat that they are true “in the context of Facebook data”.

In terms of the ethics of this kind of use of aggregated data, I’d say it’s great. The stuff I think is scary is the stuff that isn’t aggregated and is hidden from us.

Best,

Aunt Pythia

——

Please submit your well-specified, fun-loving, cleverly-abbreviated question to Aunt Pythia!

## Interview on Math-Frolic with Shecky Riemann

*Crossposted from mathtango.*

I’ve been reading Cathy O’Neil’s “* Mathbabe*” blog off-and-on pretty much since its inception, but either I’ve changed or her blog has, because for the last several months almost every entry seems like a gem to me.

**Cathy is somewhat outside-the-box of the typical math bloggers I follow… a blogger with a tad more ‘attitude’ and range of issues. She is a Harvard (PhD) graduate (also Berkeley and MIT) and a data scientist, who left the finance industry when disillusioned.**

Political candidates often talk of having a “fire in the belly,” and that’s also the sense I’ve had of Cathy’s blog for awhile now. So I was very happy to learn more about the life of the blogosphere’s mathbabe, and think you will as well:

************************************

**1) To start, could you tell readers a little about your diverse background and how you came to be a sort of math “freelancer” and blogger… including when did your interest in mathematics originally arise, and when did you know you wished to pursue it professionally?**

I started liking math when I was 4 or 5. I remember thinking about which numbers could be divided into two equal parts and which couldn’t, and I also remember understanding about primes versus composites, and for that matter g.c.d., when I played with spirographs and taking note of different kinds of periodicities and when things overlap. Of course I didn’t have words for any of this at that point.

Later on in elementary school I got really into base 2 arithmetics in 3rd grade, and I was fascinated by the representation of the number 1 by 0.9999… in 7th grade. I was actually planning on becoming a pianist until I went to a math camp after 9th grade (HCSSiM), and ever since then I’ve known. In fact it was in that summer, when I turned 15, that I decided to become a math professor.

Long story short I spent the next 20 years achieving that goal, and then when I got there I realized it wasn’t the right speed for me. I went into finance in the Spring of 2007 and was there throughout the crisis. It opened my eyes to a lot of things that I’d been ignoring about the real world, and when I left finance in 2011 I decided to start a blog to expose some of the stuff I’d seen, and to explain it as well. I joined Occupy when it started and I’ve been an activist since then.

**[Because so many carry the stereotyped image of a mathematician as someone standing at a blackboard writing inscrutable, abstract symbols, I think Cathy's "activism" has been one of the most appealing aspects of her blog!]**

**2) You’re involved in quite a number of important activities/issues… what would you list as your most ardent (math-related) goals, for say the next year, and then also longer-term? **

My short- or medium- term goal is to write a book called “**Weapons of Math Destruction**” which I recently sold to Random House. It’s for a general audience but I’ve been giving a kind of mathematical version of it to various math departments. The idea is that the modeling we’re seeing proliferate in all kinds of industries has a dark side and could be quite destructive. We need to stop blindly assuming that because it has a mathematical aspect to it that it should be considered objective or benign.

**[...Love the title of the book.]**

Longer term I want to promote the concept of open models, where the public has meaningful access to any models that are being used on them that are high impact and high stakes. So credit scoring models or Value-Added Teacher models are good examples of that kind of thing. I think it’s a crime that these models are opaque and yet have so much power over people’s lives. It’s like having secret laws.

**3) Related to the above, you’ve been especially outspoken about various financial/banking issues and the “Occupy Wall Street” movement… I have to believe that there are both very rewarding and very frustrating/exasperating aspects to tackling those issues… care to comment? **

I’d definitely say more rewarding than frustrating. Of course things don’t change overnight, especially when it comes to the public’s perception and understanding of complex issues. But I’ve seen a lot of change in the past 7 years around finance, and I expect to see more skepticism around the kind of modeling I worry about, especially in light of the NSA surveillance programs that people are up in arms over.

**4) Your blog covers a wider diversity of topics than most “math” blogs. Sometimes your blogposts seem to be a combination of educating the public while also simultaneously, venting! (indeed your subheading hints at such)… how might you describe your feelings/attitude/mood when writing typical posts? And what are your favorite (math-related) subjects to write about or study?**

Honestly blogging has crept into my daily schedule like a cup of coffee in the morning. It would be really hard for me to stop doing it. One way of thinking about it is that I’m naturally a person who gets kind of worked up about how people just don’t think about a subject X the right way, and if I don’t blog about those vents then they get stuck in my system and I can’t move past them. So maybe a better way of saying it is that getting my daily blog on is kind of like having an awesome poop. But then again maybe that’s too gross. Sorry if that’s too gross.

**[Let's just say that I may never think about composing blog posts in quite the same way again! ;-) ] **

**5) Is “Mathbabe” blog principally “a labor of love” or is it more than that for you (some sort of means to an end)? i.e., You’re writing a book and you do speaking engagements, along with other activities… is the blog a mechanism to help promote/sustain those other endeavors, or do you view it as just a recreational side activity? **

I’ve been really happy with a decision to never let mathbabe be anything except fun for me. There’s no money involved at all, ever, and there never will be. Nobody pays me for anything, nobody gets paid for anything. I do it because I learn more quickly that way, and it forces me to organize my half-thoughts in a way that people can understand. And although the thinking and learning and discussions have made a bunch of things possible, I never had those goals until they just came to me.

At the same time I wouldn’t call it a side activity either. It’s more of a central activity in my life that has no other purpose than being itself.

**6) Go ahead and tell us about the book you have in the works and its timetable…**

It’s fun to write! I can’t believe people are willing to let me interview them! It won’t be out for a couple of years. At first I thought that was way too long but now I’m glad I have the time to do the research.

**7) How do you select the topic you post about on any given day? And are there certain blogposts you’ve done that stand out as personal favorites or ones that were the most fun to work on? From the other side, which posts seem to have been most popular or attention-getting with readers?**

I send myself emails with ideas. Then I wake up in the morning and look at my notes and decide which issue is exciting me or infuriating me the most.

I have different audiences that get excited about different things. The math education community is fun, they have a LOT to say on comments. People seem to like Aunt Pythia but nobody comments — I think it’s a guilty pleasure.

**[Yes, I was skeptical of Aunt Pythia when you announced it (seemed a bit of a stretch), but it too is a fun read... though I most enjoy the passionate posts about issues tangential to mathematics.]**

I guess it’s fair to say that people like it when I combine venting with strong political views and argumentation. My most-viewed post ever was when I complained about Nate Silver’s book.

**8) What are some of the math-related books you’ve most enjoyed reading and/or ones you would particularly recommend to lay folks? **

I don’t read very many math books to be honest. I’ve always enjoyed talking math with people more than reading about it.

But I have been reading a lot of mathish books in preparation for my writing. For example, I really enjoyed “**How to Lie with Statistics**” which I read recently and blogged about.

Most of the time I kind of hate books written about modeling, to be honest, because usually they are written by people who are big data cheerleaders. I guess the best counterexamples of that would be “**The Filter Bubble**,” by Eli Pariser which is great and is a kind of prequel to my book, and “**Super Sad True Love Story**” by Gary Shteyngart which is a dystopian sci-fi novel that isn’t actually technical but has amazing prescience with respect to the kind of modeling and surveillance — and for that matter political unrest — that I think about all the time.

**9) Anything else you’d want to say to a captive audience of math-lovers, that you haven’t covered above?**

Math is awesome!

**[INDEED!]**

************************************

Thanks so much, Cathy, for filling in a bit about yourself here. Good luck in all your endeavors!

Cathy tweets, BTW, at @mathbabedotorg and she did this fascinating interview for PBS’s **“Frontline”** in 2012 (largely on the financial crisis):

http://www.pbs.org/wgbh/pages/frontline/oral-history/financial-crisis/cathy-oneil/

(I *highly* recommend this!)