Sunday, 12 October 2014

First order linear recursive sequences

A first order linear recursive sequence is a sequence of numbers that is generated by

  1. choosing a starting number,
  2. choosing two numbers k and l, such that k ≠ 0,
  3. constructing the next number from the previous number by multiplying the previous number by k and adding l.


Or if you are a bit more mathematically inclined

A first order linear recursive sequence is a sequence of numbers a1, a2, a3, …. such that there exist numbers k and l such that k ≠ 0 and

an+1 = k an+ l for n ≥ 1.


Or, if you are the author of "Math Makes Sense 6":



There is no definition of what a pattern rule is. How do I know that the last definition defines first order linear recursive sequences? I am not 100% sure, but there is some evidence given by the trial and error method.  Firstly, all the sequences that were recursive by the above definition were first order linear recursive sequences. Secondly, there were some recursive sequences that there were declared not recursive by the above definition. For example

1, 4, 9, 16, 25, 36,...   is declared not recursive, whereas it is first order recursive because
an+1 = (sqrt (an)+1)2.

1, 7, 14, 20, 27, 33, 40, .... is not recursive, even though is second order liner recursive because 
an+1 =  an-1+ 13.

(The above two examples were given for homework and marked as stated by the teacher, who I presume has the solution manual provided by the authors of the book).

The teacher said that the second example is an example of an alternating pattern. I don't understand  how a child can understand why the following rule is not a good rule to make a pattern recursive:

Start at 1, alternately add 6 and 7.

My favourite homework problem is problem x on page y.

x. How many recursive patterns are there whose first two terms are 4 and 7? Write the first 5 terms of the ones you find.

My daughter asked me to check her work. What came to my mind when I read the question was: "How long is this homework supposed to take?" because the answer to the first questions is:
'There are infinitely many recursive patterns that start with 4, 7. When I checked what my daughter wrote, there were 3 examples. Then the conversation went something like this:

Me: You didn't answer the first question here. How many recursive patterns that start with 4 and 7 are there?
She: Oh, I don't need to answer this question. I gave 3 examples.
Me: Well, how many examples can you give?
She: As many as they want.
Me: Yes, that's right. Why didn't you say that?
She: I don't need to say that, they just want 3 examples.
Me: Usually, when there are many parts of a question, you need to answer them all.
She: You just don't know how this works. I have been doing this for 3 years. I always had an A in Math. You don't know how to answer their questions.
Me: a-aaa--aa

What could I say? She was right. But then, I remembered something else. When I give my students (post secondary) a question that consists of several parts, I need to split it into parts a), b), c)... Otherwise, quite  lot of students don't answer all the parts. Also, sometimes when I ask them to prove something, they just give a few examples. Now, I know where the root of the problem is.

I don't understand why the authors of "Math Makes Sense" don't use the proper terminology. First order linear recursive sequence is long, but you can abbreviate it to FOLR sequence, if you need to. But remember that your audience are the kids who have no issues with words like Tyrannosaurus rex and Pterodactyl.

When you introduce FOLR sequences, it is likely OK to ask the students to eyeball which ones are FOLR and which ones are not. This probably increases students understanding. But Math is about figuring out how to systematically solve problems, and there is not much systematic about eyeballing. I don't understand why a method for identifying which sequences are FOLR sequences, and which are not, is not presented. Namely, if you write the following two equations:

a3 = k a2+ l
a2 = k a1+ l

and subtract the second one from the first one, you get

a3 - a2= k (a2- a1)

from which you can calculate k as k = (a3 - a2) / (a2 - a1).

After that you can calculate l from the equation a2 = k a1+ l and see if the recursion works for the rest of the given sequence.

I understand that the above algebraic manipulations are beyond the grade 6 students, but this whole lesson is on patterns, and so you can ask the students to take 3 recursive sequences and construct from them new sequences by calculating the values  bn = an+1 - an for n ≥ 1. Then construct the third sequence cn = bn+1 / bn

For example for a sequence

1, 3, 7,  15, 31, 63,.....

construct the sequence b:

2, 4, 8, 16, 32, ....

and the sequence c:

2, 2, 2, 2, .....

If the original sequence is FOLR, the the sequence c is always going to be constant and consist of the multiplier k.

If the students do the above procedure three times, they will easily figure out the pattern. They will also develop some algorithmic thinking. I see no possible setbacks. Do you?




Wednesday, 8 October 2014

1 is not a prime number

Just to be clear again: 1 is not a prime number. For a number to be prime it must have TWO different factors. 1 is the only factor of 1. If you want to know more, look at https://primes.utm.edu/notes/faq/one.htm

I think that defining prime numbers is the first step in understanding how precise Math definitions are, or even what definitions are. After discussing the definition with the students, I would also tell them one of my favourite joke (OK,OK, it is geeky), just to give them an example of Mathematical thinking:

An engineer, a physicist, and a mathematician were on a train heading north, and had just crossed the border into Scotland.

The engineer looked out of the window and said "Look! Scottish sheep are black!"
The physicist said, "No, no. Some Scottish sheep are black."
The mathematician looked irritated. "There is at least one field, containing at least one sheep, of which at least one side is black."

(This version copied from http://www-users.cs.york.ac.uk/susan/joke/3.htm)

During the first Math class this year our daughter was told by the teacher that she is wrong in thinking that 1 is not a prime number.  The child tried to say that she thought she was right, but knowing the child she might have protested very quietly.

The following week, the issue arose again. This time our daughter protested again, but was made to colour 1 green as the prime numbers were to be green and composite blue. So here is the result:

(21 looks bluer in the original).

Should I have had a little chat with the teacher? I was considering it, but I am not very good in confronting people and soon there were problems that would take hours to explain. So, I didn't talk to the teacher. Knowing that 1 is not a prime is just a fact and messing up facts doesn't bother me too much. What bothers me a lot is the lost opportunity to use the fact to give the students an example of Mathematical thinking, but this cannot be done if you don't have the Mathematical training and I don't think that the BC elementary school teachers have the training.

Why this blog

I hold an M.Sc. in Math and Ph.D. in Theoretical Computing Science (very similar to Math). My partner holds an M.Sc. in Computing Science and  Ph.D. in Math. (We switched :-)) We have two daughters enrolled in Grades 4 and 6 of BC Public School System.  I have decided to start documenting the problems I observe with my grade 6 daughter's Math education.

Our daughter who is grade 6 recently started bringing her Math textbook home. The book is from the series  Math Makes Sense and we are completely shocked by the way the book is written, its sloppiness, ridiculous examples and unsolvable exercises, which I am going to point out. I am not going to go out of my way to criticize the book; I am only going to write about the problems with the exercises my daughter was assigned as homework. These are numerous enough. I am also not going to check if the solutions given to the exercises are the official solutions given by the authors of the book, or by the teacher.

It might happen that I inadvertently criticize my daughter's teacher, which is not my intention and for which I am sorry. None of what I write should be taken as a personal critique of any individual, but as an example of how the system is failing the students.

Before I start, I want to let you know that I am not the first mathematician to criticize the Math Makes Sense series of text books. For example, look at the article by Dr. Malgorzata Dubiel from SFU  in http://cms.math.ca/notes/v44/n5/Notesv44n5.pdf.

Please share and comment!