Why does 0! = 1? (Part 2)

This common question arises because $0!$ does not fit the usual definition for $n!$ . Recall that, for positive integers, we have

$5! = 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 120$

$4! = 4 \cdot 3 \cdot 2 \cdot 1 = 24$

$3! = 3 \cdot 2 \cdot 1 = 6$

$2! = 2 \cdot 1 = 2$

$1! = 1$

In Part 1 of this series, I discussed descending down this lines with repeated division to define $0!$ .

Here’s a second way of explaining why $0!=1$ that may or may not be as convincing as the first explanation. Let’s count the number of “words” that can made using each of the three letters A, B, and C exactly once. Ignoring that most of these don’t appear in the dictionary, there are six possible words:

ABC, ACB, BAC, BCA, CAB, CBA

With two letters, there are only two possible words: AB and BA.

With four letters, there are 24 possible words:

ABCD, ABDC, ACBD, ACDB, ADBC, ADCB,
BACD, BADC, BCAD, BCDA, BDAC, BDCA,
CABD, CADB, CBAD, CBDA, CDAB, CDBA,
DABC, DACB, DBAC, DBCA, DCAB, DCBA.

Evidently, there are $4!$ different words using four letters, $3!$ different words using three letters, and $2!$ different words using two letters.

Why does this happen? Let’s examine the case of four letters. First, there are $4$ different possible choices for the first letter in the word. Next, the second letter can be anything but the first letter, so there are $3$ different possibilities for the second letter. Then there are $2$ remaining possibilities for the third letter, leaving $1$ possibility for the last.

In summary, there are $4 \cdot 3 \cdot 2 \cdot 1$ , or $4!$ , different possible words. The same logic applies for words formed from three letters or any other number of letters.

What if there are 0 letters? Then there is only 1 possibility: not making any words. So it’s reasonable to define $0!=1$ .

green line

It turns out that there’s a natural way to define $x!$ for all complex numbers $x$ that are not negative integers. For example, there’s a reasonable way to define $\left( \frac{1}{2} \right)!$ , $\left(- \frac{7}{3} \right)!$ and even $(1+2i)!$ . I’ll probably discuss this in a future post.

Why does 0! = 1? (Part 1)

This common question arises because $0!$ does not fit the usual definition for $n!$ . Recall that, for positive integers, we have

$5! = 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 120$

$4! = 4 \cdot 3 \cdot 2 \cdot 1 = 24$

$3! = 3 \cdot 2 \cdot 1 = 6$

$2! = 2 \cdot 1 = 2$

$1! = 1$

Going from the bottom line to the top, we see that start at $1$ , and then multiply by $2$ , then multiply by $3$ , then multiply by $4$ , then multiply by $5$ . To get $6!$ , we multiply the top line by $6$ :

$6! = 6 \cdot 5! = 6 \cdot 120 = 720$ .

Because they’re formed by successive multiplications, the factorials get large very, very quickly. I still remember, years ago, writing lesson plans while listening to the game show Wheel of Fortune. After the contestant solved the final puzzle, Pat Sajak happily announced, “You’ve just won $40,320 in cash and prizes.” My instantaneous reaction: “Ah… that’s $8!$ .” Then I planted a firm facepalm for having factorials as my first reaction. (Perhaps not surprisingly, I was still single when this happened.)

Back to $0!$ . We can also work downward as well as upward through successive division. In other words,

$5!$ divided by $5$ is equal to $4!$ .

$4!$ divided by $4$ is equal to $3!$ .

$3!$ divided by $3$ is equal to $2!$ .

$2!$ divided by $2$ is equal to $1!$ .

Clearly, there’s one more possible step: dividing by $1$ . And so we define $0!$ to be equal to $1!$ divided by $1$ , or

$0! = \displaystyle \frac{1!}{1} = 1$ .

Notice that there’s a natural way to take another step because division by 0 is not permissible. So we can define $0!$ , but we can’t define $(-1)!, (-2)!, \dots$ .

In Part 2, I’ll present a second way of approaching this question.

Engaging students: Solving exponential 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 Jesse Faltys. Her topic: solving exponential equations.

APPLICATIONS: What interesting (i.e., uncontrived) word problems using this topic can your students do now?

Once your students have learned how to solve exponential equations, they can solve many different kinds of applied problems like population growth, bacterial decay, and even investment earning interest rate. (Examples Found: http://www.education.com/study-help/article/pre-calculus-help-log-expo-applications/)

Examples

1. How long will it take for $1000 to grow to $1500 if it earns 8% annual interest, compounded monthly?

$A = P \left( 1 + \displaystyle \frac{r}{n} \right)^{nt}$

$A (t) = 1500$ , $P = 1000$ , $r = 0.08$ , and $n = 12$ .
We do not know $t$ .
We will solve this equation for $t$ and will round up to the nearest month.
In five years and one month, the investment will grow to about $1500.

2. A school district estimates that its student population will grow about 5% per year for the next 15 years. How long will it take the student population to grow from the current 8000 students to 12,000?

We will solve for t in the equation $12,000 = 8000 e^{0.05t}$ .

$12,000 = 8000 e^{0.05t}$

$1.5 = e^{0.05t}$

$0.05t = \ln 1.5$

$t = \displaystyle \frac{\ln 1.5}{0.05} \approx 8.1$

The population is expected to reach 12,000 in about 8 years.

3. At 2:00 a culture contained 3000 bacteria. They are growing at the rate of 150% per hour. When will there be 5400 bacteria in the culture?

A growth rate of 150% per hour means that $r = 1.5$ and that $t$ is measured in hours.

$5400 = 3000 e^{1.5t}$

$1.8 = e^{1.5t}$

$1.5t = \ln 1.8$

$t = \displaystyle \frac{\ln 1.8}{1.5} \approx 0.39$

At about 2:24 ( $0.39 \times 60 = 23.4$ minutes) there will be 5400 bacteria.

A note from me: this last example is used in doctor’s offices all over the country. If a patient complains of a sore throat, a swab is applied to the back of the throat to extract a few bacteria. Bacteria are of course very small and cannot be seen. The bacteria are then swabbed to a petri dish and then placed into an incubator, where the bacteria grow overnight. The next morning, there are so many bacteria on the petri dish that they can be plainly seen. Furthermore, the shapes and clusters that are formed are used to determine what type of bacteria are present.

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

The students need to have a good understanding of the properties of exponents and logarithms to be able to solve exponential equations. By using properties of exponents, they should know that if both sides of the equations are powers of the same base then one could solve for x. As we all know, not all exponential equations can be expressed in terms of a common base. For these equations, properties of logarithms are used to derive a solution. The students should have a good understanding of the relationship between logarithms and exponents. Logs are the inverses of exponentials. This understanding will allow the student to be able to solve real applications by converting back and forth between the exponent and log form. That is why it is extremely important that a great review lesson is provided before jumping into solving exponential equations. The students will be in trouble if they have not successfully completed a lesson on these properties.

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

1. Khan Academy provides a video titled “Word Problem Solving – Exponential Growth and Decay” which shows an example of a radioactive substance decay rate. The instructor on the video goes through how to organize the information from the world problem, evaluate in a table, and then solve an exponential equation. For our listening learners, this reiterates to the student the steps in how to solve exponential equations.

(http://www.khanacademy.org/math/trigonometry/exponential_and_logarithmic_func/exp_growth_decay/v/exponential-growth-functions)

2. Math warehouse is an amazing website that allows the students to interact by providing probing questions to make sure they are on the right train of thought.

For example, the question is $9^x = 27^2$ and the student must solve for $x$ . The first “hint” the website provides is “look at the bases. Rewrite them as a common base” and then the website shows them the work. The student will continue hitting the “next” button until all steps are complete. This is allowing the visual learners to see how to write out each step to successfully complete the problem.

(http://www.mathwarehouse.com/algebra/exponents/solve-exponential-equations-how-to.php)

Certainty

Source: http://www.xkcd.com/263/

The Visual Patterns of Audio Frequencies Seen through Vibrating Sand

Hat tip to http://www.thisiscolossal.com/2013/06/the-visual-patterns-of-audio-frequencies-seen-through-vibrating-sand/, where I first saw the video below and which posts some details about how this video was made.

The “Don’t Suck” theory of improving graduation rates

From the Chronicle of Higher Education:

Maintaining an up-to-date list of available tutors, calculating financial aid accurately, placing students in the right classes, picking up garbage, and maintaining elevators aren’t “best” practices. They are “minimally competent” practices. Nobody is ever going to publish a research study finding a causal link between $125,000-per-photocopier contracts, Caribbean cruises, and graduation rates.

But I’m quite sure that these things are much more important to helping students graduate than the presence or absence of specific retention programs. They all go to the basic competence and quality of the institution. Well-run universities that have student-focused organizational cultures and are properly accountable to outside regulatory bodies simply don’t behave this way. Well-run universities are also much more successful in helping student earn degrees. It’s unreasonable to think that a university like Chicago State, which enrolls many part-time, low-income, and academically diverse students, will have a 100 percent graduation rate. But based on the research and examples cited in the article, it’s reasonable to expect that CSU could graduate 1 in 2 students, as opposed to 1 in 10.

Source: http://chronicle.com/blogs/brainstorm/the-dont-suck-theory-of-improving-graduation-rates/26483

A great algebra question. (Or is it?)

I absolutely love the following algebra question:

Mrs. Ortiz made a batch of cookies for Carlos, Maria, Tina, and Joe. The children shared the cookies equally and finished them all right away.

Then Mrs. Ortiz made another batch of cookies, twice as big as the first. When she took the cookies off the cookie sheet, 6 of them crumbled, so she didn’t serve them to the children. She gave the children the rest of the cookies.

Just then, Mr. Ortiz came home and ate 2 cookies from the children’s tray. Each of the children ate 3 more cookies along with a glass of milk. They were stuffed, so they decided to leave the last 4 cookies on the tray.

1. How many cookies were in the first batch?

2. How many cookies did each of the children eat?

The reason I love this algebra question is that it wasn’t an algebra question. It was a question that was posed to upper elementary students. (Here are the Google results for this question; most of the results are brain-teaser type questions for students ranging from 4th grade to 6th grade.)

As a math person, my first instinct probably would be to let $x$ represent the number of cookies that each child ate on the first day and then set up an equation for $x$ based on the information from the second day. There may be other algebraic ways of solving this problem that are just as natural (or even better than my approach.)

So try to think about this problem from the perspective of a child who hasn’t learned algebra yet. How would you even start tackling a complex problem like this if you didn’t know you could introduce an $x$ someplace?

I encourage you to take a few minutes and try to solve this problem as a 4th or 5th grader might try to solve it.

While this problem doesn’t require the use of algebra, it does require the use of algebraic thinking. That’s what I love about this problem: even a 9-year-old child can be reasonably expected to think through a solution to this problem, even if the methods that they might choose may not be those chosen by students with more mathematical training.

My observation is that math majors in college — even those that have good teaching instincts and want to teach in high schools after graduating — have a difficult time thinking that far back in time. Of course, putting themselves in the place of students who have not learned algebra yet is a good exercise for anyone who wants to teach algebra. So that’s a major reason that I love this problem; it’s a good vehicle for forcing college students who are highly trained in mathematics to think once again like a pre-algebra student.

Cryptography As a Teaching Tool

From the webpage Cryptography As a Teaching Tool, found at http://www.math.washington.edu/~koblitz/crlogia.html, which was written by Dr. Neal Koblitz, Professor of Mathematics at the University of Washington:

Cryptography has a tremendous potential to enrich math education. In the first place, it puts mathematics in a dramatic setting. Children are fascinated by intrigue and adventure. More is at stake than a grade on a test: if you make a mistake, your agent will be betrayed.

In the second place, cryptography provides a natural way to get students to discover certain key mathematical concepts and techniques on their own. Too often math teachers present everything on a silver platter, thereby depriving the children of the joy of discovery. In contrast, if after many hours the youngsters finally develop a method to break a cryptosystem, then they will be more likely to appreciate the power and beauty of the mathematics that they have uncovered. Later I shall describe cryptosystems that the children can break if they rediscover such fundamental techniques of classical mathematics as the Euclidean algorithm and Gaussian elimination.

In the third place, a central theme in cryptography is what we do not know or cannot do. The security of a cryptosystem often rests on our inability to efficiently solve a problem in algebra, number theory, or combinatorics. Thus, cryptography provides a way to counterbalance the impression that students often have that with the right formula and a good computer any math problem can be quickly solved.

Mathematics is usually taught as if it were a closed book. Other areas of science are associated in children’s minds with excitement and mystery. Why did the dinosaurs die out? How big is the Universe? M. R. Fellows has observed that in mathematics as well, the frontiers of knowledge can and should be put within reach of young students.

Finally, cryptography provides an excellent opportunity for interdisciplinary projects… in the middle or even primary grades.

This webpage provides an excellent mathematical overview as well as some details about to engage students with the mathematics of cryptography.

Math T-shirts

The following are the three finalists for the T-shirt contest sponsored by the Mathematical Association of America.

Source: https://www.facebook.com/media/set/?set=a.10151715596230419.1073741825.153302905418&type=1

Engaging students: Box and whisker plots

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

This submission comes from my former student Jesse Faltys. Her topic: how to engage students when teaching box and whisker plots.

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

Students can take a roster of a professional basketball team and create a box and whiskers plot by using the players’ stats of height and weight. As the teacher, you can provide these numbers to them. The weight should be left in pounds, but change the height measurement to inches. The students could be placed in groups of 3 or 4 and given different team rosters. First, have the student calculate the minimum, maximum, lower quartile, upper quartile, and median for their roster for both the weight and height. Then, have the students place the plots on large sheets of paper and present to the class. As the students compare their plots, they can begin to see what effects the range of data has on the construction of each box and whisker plot. Depending on the knowledge of the students you might want them to all working on the same team. As the teacher, you can remove one player’s stats from each group effectively changing the box and whiskers plots and having the students analyzing the data’s effect on the plot constructed from the same roster.

I actually used this in a lesson during my Step II class in a middle school classroom. I used information from the Illuminations website at http://illuminations.nctm.org/LessonDetail.aspx?ID=L737.

B. Curriculum – How can this topic be used in your students’ future courses in mathematics or science?

Any science course with a lab will require you to complete a formal lab write-up. The data collected from your experiment will need to be represented in an organized manner. The features of a box-and-whiskers plot will allow you to gather all your information and make observations off the data that your group and the class as a whole collected. This information can be combined into one plot or the individual lab groups can be compared for any inconsistencies. A box-and-whisker plot can be useful for handling many data values. It shows only certain statistics rather than all the data. Five-number summary is another name for the visual representations of the box-and-whisker plot. The five-number summary consists of the median, the quartiles, and the smallest and greatest values in the distribution. Immediate visuals of a box-and-whisker plot are the center, the spread, and the overall range of distribution. This documentation will allow the student to make a formal analysis while putting together their formal lab write-up.

E. Technology – How can technology be used to effectively engage students with this topic?

1. Khan Academy provides a video titled “Reading Box-and-Whisker Plots” which shows an example of a collection of data on the age of trees. The instructor on the video goes through the representations of the different parts of the structure of the box and whiskers plot. For our listening learners, this reiterates to the student what the plot is summarizing. http://www.khanacademy.org/math/probability/descriptive-statistics/Box-and-whisker%20plots/v/reading-box-and-whisker-plots

2. Math Warehouse allows you to enter the data you are using and it will calculate the plot for you. After having the students work on their own plots, you can have them check their work for themselves. This will allow for immediate confirmation if the student is creating the graph correctly with the data provided. Also, this is allowing the visual learners to see what happens to the length of the box or whiskers when changes are made to the minimum, maximum or median. http://www.mathwarehouse.com/charts/box-and-whisker-plot-maker.php#boxwhiskergraph

3. The Brainingcamp is another website that allows for interaction between the different parts of the plot and the student. This website allows for the students to see a group of data and the matching box-and-whiskers plot. The student can then explore by manually changing different values and instantly seeing a change in the graph. This involvement can stimulate questions to direct the student to complete understanding of the subject. As a hands on learner, it allows the students to manipulate the plot immediately in different “what if” situations. http://www.brainingcamp.com/resources/math/box-plots/interactive.php