Netflix was born out of this grad-school math problem

From Quartz magazine: Netflix was born out of this grad-school math problem

While studying computer science at Stanford University in the 1980s, Hastings said there was an exercise by computer scientist Andrew Tanenbaum in which he had to work out the bandwidth of a station wagon carrying tapes across the US. “It turns out that’s a very high-speed network,” Hastings said, speaking at a Mobile World Congress session in Barcelona. “From that original exercise, it made me think we can build Netflix first on DVD and then eventually the internet would catch up with the postal system and pass it.”

This is how Tanenbaum and co-writer David Wetherall described the problem in their book Computer Networks (fifth edition, pdf):

One of the most common ways to transport data from one computer to another is to write them onto magnetic tape or removable media (e.g., recordable DVDs), physically transport the tape or disks to the destination machine, and read them back in again. Although this method is not as sophisticated as using a geosynchronous communication satellite, it is often more cost effective, especially for applications in which high bandwidth or cost per bit transported is the key factor.

A simple calculation will make this point clear. An industry-standard Ultrium tape can hold 800 gigabytes. A box 60 × 60 × 60 cm can hold about 1000 of these tapes, for a total capacity of 800 terabytes, or 6400 terabits (6.4 petabits). A box of tapes can be delivered anywhere in the United States in 24 hours by Federal Express and other companies. The effective bandwidth of this transmission is 6400 terabits/86,400 sec, or a bit over 70 Gbps. If the destination is only an hour away by road, the bandwidth is increased to over 1700 Gbps. No computer network can even approach this. Of course, networks are getting faster, but tape densities are increasing, too.

If we now look at cost, we get a similar picture. The cost of an Ultrium tape is around $40 when bought in bulk. A tape can be reused at least 10 times, so the tape cost is maybe $4000 per box per usage. Add to this another $1000 for shipping (probably much less), and we have a cost of roughly $5000 to ship 800 TB. This amounts to shipping a gigabyte for a little over half a cent. No network can beat that. The moral of the story is:

Never underestimate the bandwidth of a station wagon full of tapes hurtling down the highway.

Meet the Math Professor Who’s Fighting Gerrymandering With Geometry

From the Chronicle of Higher Education: Meet the Math Professor Who’s Fighting Gerrymandering With Geometry, an interview with Dr. Moon Duchin, an associate professor of math and director of the Science, Technology and Society program at Tufts.

Q. What is the Metric Geometry and Gerrymandering Group’s aim?

A. In redistricting, one of the principles that’s taken seriously by courts is that districts should be compact. The U.S. Constitution does not say that, but many state constitutions do, and it’s taken as a kind of general principle of how districts ought to look.

But nobody knows exactly what compactness means. People just have the idea that it means the shape shouldn’t be too weird, shouldn’t be too eccentric; it should be a kind of reasonable shape. Lots of people have taken a swing at that over the years. Which definition you choose actually has stakes. It changes what maps are acceptable and what maps aren’t. If you look at the Supreme Court history, what you’ll see is that a lot of times, especially in the ’90s, the court would say, Look, some shapes are obviously too bizarre but we don’t know how to describe the cutoff. How bizarre is too bizarre? We don’t know; that sounds hard.

Q. It’s like how they define obscenity.

A. Exactly. When I started thinking about this, I was surprised to see that even though there were different mathematical attempts at a definition, you don’t ever see mathematicians testifying in court about it. So our first aim was to think like mathematicians about compactness and look at all the definitions that already exist, and compare them and try to prove theorems about the relationships between the definitions.

What courts have been looking for is one definition of compactness that they can understand, that we can compute, and that they can use as a kind of go-to standard. I don’t have any illusions that we’re going to settle that debate forever, but I think we can make a contribution to the debate.

See also her lecture for the Mathematical Association of America’s Distinguished Lecture Series:

Engaging students: Geometric sequences

In my capstone class for future secondary math teachers, I ask my students to come up with ideas for engaging their students with different topics in the secondary mathematics curriculum. In other words, the point of the assignment was not to devise a full-blown lesson plan on this topic. Instead, I asked my students to think about three different ways of getting their students interested in the topic in the first place.

I plan to share some of the best of these ideas on this blog (after asking my students’ permission, of course).

This student submission comes from my former student Zachery Hasegawa. His topic, from Precalculus: geometric sequences.

green line

How has this topic appeared in pop culture? (movies, TV, current music, video games, etc.)

Geometric sequences appear frequently in pop culture.  One example that immediately comes to mind is the movie The Happening starring Mark Wahlberg and Zoe Deschanel.  In the movie, there is a scene where a gentleman is trying to distract another woman from the chaos happening outside the jeep they’re traveling in.  He says to her “If I start out with a penny on the first day of a 31 day month and kept doubling it each day, so I’d have .01 on day 1, .02 on day 2, etc.  How much money will I have at the end of the month?” The woman franticly spouts out a wrong answer and the gentleman responds “You’d have over ten million dollars by the end of the month”.  The car goes on to crash just after that scene but as a matter of fact, you’d have exactly $10,737,418.20 at the end of the 31-day month.  This is an example of a geometric sequence because you start out with 0.01 and to get to the next term (day), you would multiply by a common ratio of 2.

 

green line

What interesting things can you say about the people who contributed to the discovery and/or the development of this topic?

Geometric sequences are popularly found in Book IX of Elements by Euclid, dating back to 300 B.C.  Euclid of Alexandria, a famous Greek mathematician also considered the “Father of Geometry” was the main contributor of this theory.  Geometric sequences and series are one of the easiest examples of infinite series with finite sums.  Geometric sequences and series have played an important role in the early development of calculus, and have continued to be a main case of study in the convergence of series.  Geometric sequences and series are used a lot in mathematics, and they are very important in physics, engineering, biology, economics, computer science, queuing theory, and even finance.

 

green line

How can technology (specifically Khan Academy/YouTube) be used to effectively engage students with this topic:

 

I really like the video that Khan Academy does on YouTube about Geometric Sequences.  This particular video is a very good introduction to Geometric Sequences because he explains the difference between Geometric Sequences and Series, which I thought to be helpful because I always got the two confused with each other.  Mr. Khan starts out by explaining what exactly a Geometric Sequence is. He describes a Geometric sequence as “A progression of numbers where each successive number is a fixed multiple of the one before it.” He goes on to give numerical examples to specifically show you what he means.  He explains that a1 is typically our first term; a2 is the second term, etc.  He then explains that to get from a1 to a2, you will multiply a1 by the “common ratio” usually represented by “r. For example, “3, 12, 48, 192” is a finite geometric sequence where the common ratio, r, is 4 because to go from 3 to 12 or from 12 to 48, you multiply by 4. He goes on to explain that a Geometric Sequence is a list (sequence) of numbers (terms) that are being multiplied by a common ratio and that a Geometric Series is the sum of the terms (numbers) in the Geometric Sequence.  Using the same numbers as from the Geometric Sequence above, the geometric series is “3+12+48+192”.

 

 

References:

 

 

 

 

Engaging students: Graphing parametric equations

In my capstone class for future secondary math teachers, I ask my students to come up with ideas for engaging their students with different topics in the secondary mathematics curriculum. In other words, the point of the assignment was not to devise a full-blown lesson plan on this topic. Instead, I asked my students to think about three different ways of getting their students interested in the topic in the first place.

I plan to share some of the best of these ideas on this blog (after asking my students’ permission, of course).

This student submission comes from my former student Perla Perez. Her topic, from Precalculus: graphing parametric equations.

green line

How can technology (YouTube, Khan Academy [khanacademy.org], Vi Hart, Geometers Sketchpad, graphing calculators, etc.) be used to effectively engage students with this topic? Note: It’s not enough to say “such-and-such is a great website”; you need to explain in some detail why it’s a great website.

 

Graphing calculators and online sketch pads can allow students to be able to visually see how parametric equations look like. Let’s say the teachers is just introducing parametric equations for the first time to his/her students. Since technology is advancing at a fast rate using an online sketchpad such as, http://www.sineofthetimes.org/the-art-of-parametric-equations-2/, allows student/anyone to explore without much thought. Using the sketch pad above, have students create different figures by moving the blue, green, and red slides. The figures represent can range from:

 

Have a couple student present a figure they like to the class and begin asking simple question like: Why did you chose this picture? Which slides did you use to get here? What did you observe of this sketch? What happens to the equations when you move one of the slides? After the last students shows their figure, bring the class together. Explain that the goal for the next few classes is to be able to graph similar graphs. Although the parametric equations on this sketchpad may be advanced for a high school pre-calculus class, this allows students to get a broader sense of where their high school education can grow.

 

Resources:

http://www.sineofthetimes.org/the-art-of-parametric-equations-2/

 

 

 

 

green line

What interesting things can you say about the people who contributed to the discovery and/or the development of this topic? (You might want to consult Math Through The Ages.)

 

Jules Lissajous (1822–1880) was a professor of mathematics in Lycée Saint-Louis from 1847 till 1874. During this time, though, he mainly focused on the study of vibrations and sound. It is because of him (mainly) that we can visually see sound. The way this was done was by parametric equations specially x=asin(w1t+z2), y=bsin(w2+z2), where a, b are amplitudes w1, w2 angular frequencies, z1, z2 phases, and t is time. Using this he was able to create, “patterns formed when two vibrations along perpendicular lines are superimposed”. To a high school student essentially resembles a coordinate plane. Even though he won the Lacaze Prize in 1867 for what many call, “beautiful experiments”, a man named Nathaniel Bowditch produced them using a compound pendulum in 1815. Even though the work isn’t new, Lissajous did his work independently. Jules has helped advanced our studies of not only math but in physics.

 

Resources:

http://www.hit.bme.hu/~papay/edu/Lab/Lissajous.pdf

http://www-groups.dcs.st-and.ac.uk/history/Biographies/Lissajous.html

http://www.s9.com/Biography/lissajous-jules-antoine/

 

 

green line

What interesting (i.e., uncontrived) word problems using this topic can your students do now? (You may find resources such as http://www.spacemath.nasa.gov to be very helpful in this regard; feel free to suggest others.)

 

Students in algebra learn how to graph a function in a coordinate plane as well as be able to solve for an equation from a graph. Before, students begin to graph parametric equations for the most have some understanding of what a parametric equation is, at least in most situations. To take the students to the next level and build on their understanding, interesting world problems such as the one below can help the process go more smoothly. This worksheet begins with something students should be able to complete and expand to what graphs of a parametric equations look like.

This word problem is:

Begin by having students fill the table out. Take a moment to check student’s results. Next, challenge the students to attempt to plot and describe the graph as asked in part b and c. From there on, the instructor can go over what these parts mean. This is a great way to start having student connect their knowledge of equations to a graph to even more topics in-depth.

 

Resources:

http://www.austincc.edu/lochbaum/11-3%20Parametric%20Equations.pdf

Engaging students: Computing trigonometric functions using a unit circle

In my capstone class for future secondary math teachers, I ask my students to come up with ideas for engaging their students with different topics in the secondary mathematics curriculum. In other words, the point of the assignment was not to devise a full-blown lesson plan on this topic. Instead, I asked my students to think about three different ways of getting their students interested in the topic in the first place.

I plan to share some of the best of these ideas on this blog (after asking my students’ permission, of course).

This student submission comes from my former student Sarah Asmar. Her topic, from Precalculus: computing trigonometric functions using a unit circle.

green line

How could you as a teacher create an activity or project that involves your topic?

Learning the unit circle can be very challenging for many students. One must know all the elements of the circle and need to know how to apply it. Therefore, I have come up with a few activities to make learning the unit circle more fun and engaging. One activity that would be great when teaching students how to memorize the unit circle and all the elements of it is the game of “I Have Who Has.”  I would create a stack of note cards that would have one element of the unit circle on it. For example, one card will have 90° while another will have π. I will do that for all the elements on the unit circle. Then, I would pass out one note card to each student. One student will begin by saying “I have 2π, who has 0° or 360°?” Then, the student that has the card with those two elements on it will say what they have and ask who has the next element. This will go on until all of the elements have been said and it returns to the student that started the game.  Another activity I found that would help students see the unit circle in a more colorful way is if they created it on a paper plate using colored yarn or colored markers. The x and y axis would be in one color and the rest would be in different colors. They would label each line/angle with the correct degree and radian, and the correct (x, y). Here is the link to a picture of what I would want the students to do: https://s-media-cache-ak0.pinimg.com/736x/74/e9/23/74e9232e7389804ce4df2ea6890e0ff9.jpg

 

 

green line

How does this topic extend what your students should have learned in previous courses?

Students first see trigonometry in Geometry class as sophomores in high school, but they typically go into more depth during pre-calculus. One way to compute trigonometric functions using the unit circle is by using right triangles. You can find the angle measurement by drawing a right triangle on the unit circle and connect two points. The two special right triangles (30-60-90 and 45-45-90) can be used to form the unit circle. Students would need to recall the rules from geometry to figure out the side lengths of the triangles. With this, students are forced to remember what they were taught in geometry class in order to compute trigonometric functions. If students can see how using the two special triangles creates the unit circle, then it might make more sense to them as where all the measurements/elements came from.

 

 

green line

How can technology be used to effectively engage students with this topic?

Technology plays a big role in education these days. Students and teachers are encouraged to use technology in the classroom. Khan Academy is one of my favorite websites. He creates very detailed videos about every mathematical topic. I found a few videos on his website to show my students that would help them understand how to use sine, cosine, and tangent with the unit circle. He even has a video that shows a way to remember the unit circle. Another way to implement technology use with tis topic would be with the graphing calculator. Students tend to believe the calculator more than their own teacher. If they saw that the calculator gave them the same exact values as the found using the unit circle, I think they would be amazed and understand how the calculator finds them as well. They might see themselves as smart as the calculator if they can figure out the values by hand and then using the calculator to check their work. I also, might try to find a funny YouTube video that would help the students remember the parts of the unit circle. Once they have the unit circle memorized, it is much easier using it to compute trigonometric functions. Students tend to be more engaged and willing to do something when technology is involved.

 

References:

 

https://www.khanacademy.org/math/trigonometry/unit-circle-trig-func/unit-circle-definition-of-trig-functions/v/a-way-to-remember-the-entire-unit-circle-for-trigonometry