GL(s,R)

August 27, 2010

Venn do we start?

Filed under: High Effort/Low Payoff Ideas — Adam Glesser @ 3:29 pm
Tags:

I’m back after a little break to spend time with family who, coincidentally, showed up a few weeks after the birth of baby #3. In a couple of weeks, I start teaching precalculus again and the pseudo-finite-mathematics class. Last night, while reading a sample problem prepared for the class by the course coordinator, I decided that I don’t draw circles well—especially several that are supposed to intersect—and that, while I understand what Venn diagrams represent and how they are put together, Venn diagrams do not illuminate raw data for me. Inspired by this TED talk of David McCandless, I tried to redraw the problem. Ah, perhaps you would like to see the problem.

A survey of 100 students shows that: 48 take English (E), 49 take History (H), 38 take Spanish (S), 17 take E and H, 15 take E and S, 18 take H and S, and 7 take all three.  How many students:

  1. take only S
  2. take S and H but not E
  3. take only one of those courses
  4. take none of those courses

The solution is not difficult to find without the aid of a diagram, but for the type of students in this class, every little picture helps. The book suggests the following Venn diagram will be helpful:

Once the students draws this (by hand, I always seem to be to impatient and screw it up, but maybe the students are better at this) he or she might then argue that the middle region is 7 and that the three regions surrounding the middle are (in clockwise order from the top) 10, 11, and 8. Starting from the left and working clockwise, the three missing regions are then 23, 21 and 12. At this point, they would be able to answer the four questions.

This is a best case scenario, I think. Let’s assume that they are taught to always throw the 7 in the middle. My guess is that many of the students will then toss the numbers 17, 18 and 15 into the three cells around the middle. Why? Well, duh! Those three cells represent E and H, H and S and E and S. Obviously. At this point, I don’t think it matters what they do, they will get the wrong answer. If they get to the next step, however, I’m still not sure they will see how to compute the outer ring. If they get that far, will they really get how to read the picture to answer the questions? I don’t know; I’ve never had to teach Venn diagrams. Perhaps they will find this very easy. On the other hand, maybe they won’t.

An Alternative to the Venn Diagram

Here is an alternative way to solve this problem, one that mathematicians should appreciate for its passing reference to Euler’s formula (Not that one; the other one 😉 ).

First, we draw a triangle. The type is not particularly relevant, only draw it sufficiently regular in order to fit numbers. Label the edges with E, H and S.

We now the label the vertices, edges and faces as naturally as possible. By naturally, I mean as a typical student would do it. The vertices are the numbers given in the problem for the individual subjects, the edges are the numbers given for combinations of two subjects and the middle (face) is for all three subjects.

This is a graphical representation of the given data—and I understand it. This is what the students want to write, so let them write it down. Now, we draw a new triangle. I don’t want to give it a name. If I must, I might call it the companion triangle, but there is probably a better name for it.

How will we label this new companion triangle? Euler’s formula, of course. Half of it, anyway.

Historical Sidenote

Euler proved for any convex polyhedron that the number of vertices plus the number of faces is two more than the number of edges, i.e., V + F = 2 + E.* Traditionally, this is written V – E + F = 2. An interesting thing is that this formula fails in higher dimensions, but the idea of alternating between plus and minus as you increase the dimension of the object is still useful.

* Note that the E in the formula V – E + F = 2 stands for edges, not English. This ambiguity will continue below.

Back to our triangle

With a bit of thought, one sees that to put the “right” data into our new triangle, we simply need to compute V – E + F for the vertices, E – F for the edges and F is still the face. Let me explain what I mean. In our new triangle, we want the E vertex number to represent the number of people who took only English. The original E double counts the numbers coming from the EH and ES edges, so we should subtract those. But this double subtracts things that were on both edges, i.e., are in the middle, so we need to add those back in. So, V – E + F. The EH edge should represent the people who took both English and History and not Spanish. As the original edge number counts both those who took just English and History as well as those who took all three, we need to subtract those in the middle. So E – F. The middle represents those who took all three and so does not change from the original. Let’s compute the new E vertex.

V – E + F

The original E vertex says 48
The edges going out of E (the EH and ES edges) add up to 32, so we subtract them from 48 to get 16.
The face is 7, so we add that to get 23—our new E vertex is 23.

The original S vertex says 38
The edges going out of S (the ES and HS edges) add up to 33, so we subtract them from 38 to get 5.
The face is 7, so we add that to get 12—our new E vertex is 12.

Similarly, we find the H vertex is 21
The original EH edge is 17
Subtracting the face (still 7) gives 10—our new EH edge is 10.
The original ES edge is 15
Subtracting the face (still 7) gives 8—our new EH edge is 8.
Similarly, we find the new HS edge is 11.
Our companion triangle is then:
The student now can see that exactly 12 students take only Spanish, 11 take Spanish and History but not English and 23+21+12 = 56 take exactly one of the courses. The last question is probably the hardest. How many students (of the 100 surveyed) aren’t taking any of the courses? Of course, the answer is to add up all the numbers in the triangle and subtract this from 100 (which gives 100 – 82 92 =18 8).
Is this really better?
Well, it is for me. I can totally see this better without the confusing circles. It is even easier when you’re in the case where there would be two circles in the Venn diagram (now, you would just draw a line segment). If we take it up a dimension, I think it holds up better than Venn diagrams (I can draw a tetrahedron, I can’t draw a Venn diagram with 4 circles). Finally, in my one experiment on a non-math type (my wife), she was able to see the justification for V-E+F pretty easily, but the Venn diagram business stumped her a little.
Waiting for your thoughts…
Advertisements

5 Comments »

  1. That’s cool. It’s much easier to solve the problem rather than a triangle.

    I just wonder how did you get 82 from. “Of course, the answer is to add up all the numbers in the triangle and subtract this from 100 (which gives 100-82=18)”

    Comment by Duc Mai — September 15, 2010 @ 3:15 pm | Reply

    • Thanks, Duc. Your math instructor must be quite good for you to spot that little error. 🙂

      Comment by Adam Glesser — September 15, 2010 @ 8:24 pm | Reply

      • I just applied this method to solve some homework problems in math 255. I tried to solve it in both ways and realized that this method was very easy and shorter. Thank you, Adam
        Every time I come to your office and I learn a new thing 🙂

        Comment by Duc Mai — September 16, 2010 @ 8:39 am

  2. I try to use carollian diagrams, because then they can tally up across rows and down columns to keep the totals “outside” the Venn diagram.
    They intutively understand about subtotals and grandtotals and the nice part is they can check their arithmetic quickly by adding in both directions.
    Added bonus: (actually the reason why we teach this method) is that it is very easy to calculate conditional probabilities without recourse to formulas.

    btw thanks for the blog.

    Comment by crusty — November 23, 2010 @ 2:18 am | Reply

    • Thanks for the comment, crusty. Would you elaborate on what a ‘carollian diagram’ is? I haven’t heard of it and a quick Google search came up empty.

      Comment by Adam Glesser — November 24, 2010 @ 12:00 pm | Reply


RSS feed for comments on this post. TrackBack URI

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Create a free website or blog at WordPress.com.

%d bloggers like this: