Friday, July 19, 2013

M&M Activity: Part 2

We are now going to process the data you collected and tabulated in the first part of this assignment.  Recall my data was as follows:
We will begin with the first row, the red M&Ms.  We will be learning how to deal with data in a frequency table.  The first step is to put that data into a frequency table.  There are a variety of ways to do this, but I am going to do this first row by ordering the data and then counting it.

Look first at the top part of the page.  In the first column which is labeled "Raw data," I've simply listed the numbers in the same order as they occured in the original table.  In the column labeled "ordered data," I've listed from the smallest to the largest.  This makes them easier to count.

In the part of the page labeled "Frequency Table," I've set up a five column table with labels x, f, x2(x-squared), fx (f times x), and fx2 (f times x-squared).  In the x column, I put the possible values of x from the lowest that occurs to the highest.  There were 5 bags that contained only one M&M, there were 4 that contained 2, there were no bags that contained 3 (I could've left this row out if I wanted to), and there was one bag that contained 4 M&Ms.

So here f stands for frequency. 

In the x2 column, I've put the squares of the values from the x column.  It kind of makes sense, eh?

In the column labeled fx (f times x), I've put the product of the the value from the f column and the value from the x column: 5 times 1=5, 4 times 2= 8, 0 times 3=0, and 1 times 4 = 4.  I've done a similar thing with the column labeled fx2 (f times x-squared): 5 times 1=1, 4 times 4=16, 0 times 9=0, and 1 times 16 =16.

After filling in this table, I found the sums of the f, fx, and fx2 columns.  They are 10, 17, and 37, respectively. 

I knew before I started that--if I did everything right--the sum of the f column would be 10.  This is because we sampled 10 bags and the sum of the f has to be the sample size.

We can use the sum of the f column and the sum of the fx column to compute the sample mean, x-bar, which is 17/10=1.7.

We need the sum of the fx2 column to calculate the sample standard deviation.  As you may recall, the standard deviation is rather work intensive to calculate.  When you first learns how to calculate standard deviation, you first calculate the sample mean.  Then you put in a new column which consists of the difference between the value of the data item and the value of the sample mean. Then you put in a column which consists of the square of the previous column.  Then you add up that column.  Call the sum Fred (I just like the name) and divide that by the sample size minus 1. 

This is a lot of work just to get Fred. This is awkward as it requires you to calculate x-bar before hand.  However, there is a formula for Fred that removes the awkwardness.  This formula is hard to describe in typing, but I will give it a go. In your left hand, put the sum of the fx2 column.  In your right hand, put what you get when you divide the square of the sum of the fx column by the sum of the f column.  The left hand minus the right hand is Fred.

Don't worry, it's written out on the page above: 37-(17 squared)/10=8.1.  To get the sample standard deviation from this, we go to the next page:
The sample variance is Fred divided by sample size minus 1.  That is 8.1/9=0.90.  The sample standard deviation is the square root of the sample varience. This is 0.949..., but we round it off to one decimal place beyond the original data, making s=0.9.

I've done this for each of the colors of my data:
Your assignment is to take your data and go through this same process.  You will be working in groups, so I would suggest to organize your work in such a way as to have at least two people to independently do the calculations on each. 

The submission for each group may be organized as above.  In whatever way it is organized, it must include
  1. A table for each color of M&Ms with the five columns as above.
  2. A calculation of the sums of the f, fx, and fx2 columns.
  3. A calculation of x-bar (the sample mean) and of s (the sample standard deviation).

Thursday, July 11, 2013

M&M activity

To begin with each group will need the following;
  1. A sack of Fun-Size bags of M&M's.
  2. Small gummed labels.
  3. Sharpie/Felt tipped pen.
  4. Scissors.
  5. Notebook
  6. Pencil
  7. Smart phone with a camera.

(1) Your sack of Fun Size M&M bags should have at least 10 small bags of M&Ms.  You will need at least 10 little bags for this activity.
If you cannot find Plain M&Ms, Peanut will do.  Be mindful if anyone in your group has a peanut allergy though.  If you can't even find Peanut M&Ms, then some other candy will work.  I've had students use Skittles, but the colors are different and the distribution of colors is different.  When you begin the process, you will need ten bags of the same type of candy and each bag of that candy must have a variety of colors.

(2) You will need gummed labels and (3) a Sharpie to number those gummed labels.

you will be using these labels to label 10 of your M&M bags as below:
You could possibly get by with masking tape and a pencil.  This would make it more difficult for me to read the picture your are going to take of this to prove that your group actually did the work.

You will also need (4) scissors to open each bag as below:

Yes, you could just rip it open. (WHY are you being so difficult?) If you rip it open, you might get carried away and spill the bag.  I know how you are under high-pressure situations.

Once you open the bag, you are going to sort the M&Ms by color, count them, and note the number of each color on a piece of paper like this:

The numbers along the top of the page correspond to the numbers you labeled each of the bags with.  The colors to the color of the M&Ms.  The first bag contains 1 red, 5 orange, 3 yellow, 5 green, 2 blue, and 2 brown M&Ms. You can read this off of the column labeled with a 1 at the top.  This is why you need the (5) notebook and the (6) pencil.  Yes, you could carve it in clay with a stick if you like, but isn't this way easier.

I would advise you to wash your hands before you start counting because you are going to eat them afterwards and if you don't wash your hands first you might catch something, but this is up to you.

Oh, yes, this will need to be done in such a way to document that you did it as a group.  Using a smartphone with a camera would be the easiest way.  Some of you Facebook funerals, for Heaven's sake, so you ought to be able to come up with a smartphone among you or your friends.

Your complete assignment will be the data that you've collected and some documentation that provides evidence that everyone took part in some way. I leave this up to you.

Thursday, April 11, 2013

Mister E

Mister E

By Bobby Neal Winters
He was in an unpainted shack by the side of the road.  Above the entrance was a sign that proclaimed “LOANS.”  He sat behind a Dutch door with the top half open.  The bottom half was shut and topped with a small shelf that served in lieu of a desk.  Setting on it was a piece of wood that proclaimed his name: Mister E.
Mister E dressed in clean but faded overalls. His head was topped with a beat up felt hat.  His face was covered with a three-day growth of whiskers and somehow I knew regardless of when I saw him--be it Sunday morning or Saturday night--he would be sporting that three-day growth of whiskers.
Seeing the sign reading loan, I became aware that I had no money, so I decided to borrow some.
“I would like to borrow $100,” I said.
He shook his head back and forth.  Then he turned and spat into a spittoon.  I must confess I didn’t actually see the spittoon, but I heard something viscous hit brass. He then turned his head back to me and exposed tobacco-stained teeth as he began to speak.
“Nope,” he said. “No, sir. We don’t do it that way.  I only loan you a dollar at a time.”
Well, that was strange, but I didn’t have any money at all and borrowing a dollar would allow me to use a pay phone I saw.
Pay phone?  When was the last time I saw a pay phone? I must really be out in the boonies.
“Okay,” I said. “May I borrow one dollar?”
“Yes,” he said. “My business is loans, but before you borrow, you must agree to my terms of interest.”
“What is your interest rate?” I asked, a bit concerned.  I was out in the backwoods, afterall, where they have their own rules and the law is not always just a phone call away.
He spat again.
“It’s 100 percent per year.”
Ouch, I thought.  Well, it’s a good thing he only loans a dollar at a time.
“Okay,” I replied slowly.  I wanted to make sure we understood each other. “So if I borrow this dollar, in one year I will pay you back two?”
He smiled through his tobacco-stained teeth and spat again.  He could make it ring every time, my God!
“Not so fast,” he said.  “We got to compound the interest.”
He began fishing his tongue around in his mouth and gathering up tobacco which he then spat out into his spittoon.  It didn’t ring this time, rather there was a dull thud.
He reached into his pocket and pulled out a length of tobacco shaped like a rope.
He laid out the rope of tobacco on the counter in front of him and it was then I noticed there was a calculator and a pad of paper.
“You know how compound interest works don’t you?” he asked.  I do, but I could tell he wasn’t really asking.  I saw from the look in his eyes and the way his lips parted slightly to expose his ruined teeth that I wasn’t going to be spared a moment of his belabored explanation regardless of what I said.  As a consequence of this, I decided to do what I always do in these situations: Play dumb to minimize the pain.
“No,” I lied. “Why don’t you tell me?”
I regretted it the moment I said it because he smiled a hideous smile and then he began.
“Well, when you do simple interest for 100 percent on one dollar, you take the dollar you are loaned, and then to that 100 percent times that and that gives you 1+1=2. But why wait for the whole year to start paying interest?  You’ve got my money and I want to have it work for me.  Say I only want to wait half a year?”
As if to illustrate his point, he took a pocket knife that had made its way into his hand and cut the rope of tobacco in two.
“When I wait half a year, I can only ask for 50 percent on my money, so I’m owed the borrowed dollar, and then 50 percent of that dollar.  That is $1.50 for the first six months.  Then after the second six months, I am owed that $1.50 plus the interest on that which is 50 percent of that.”
He put his knife and tobacco down and picked up the pencil to write on the paper:
$1.50+ $1.50 x 0.5
“Now,” he said, “if you do a little al-gee-bree, you can make it pretty.”
He took his pencil and wrote:
$1.50+ $1.50 x 0.50 = 1.50 x 1+ 1.50 x 0.50
                             = 1.50 x (1+ 0.50)
                             =1.502
                             =$2.25
“That is pretty,” I said in a vain attempt to escape. “Now..”
“You ain’t seen nothing yet,” he said. “Say I want to charge my interest every quarter.  Then I cut the hundred percent into four pieces.”
He again took his pocket knife and cut the tobacco rope into four pieces to illustrate.  At the end he folded his his knife and put a quarter of the rope into his mouth.
“One quarter of 100 percent is 25 percent.  After the first quarter, you owe your dollar plus 25 percent more.”
He wrote it out on his paper:
1+ 1 x 0.25
“Then in the second quarter, you owe that plus 25 percent on it.”
1 + 0.25+ (1 + 0.25) x0.25=(1+ 0.25) x(1+0.25)
                                         =(1+0.25)2
“You see,” he said very proud. “You got that square there because you do it for 2 quarters.  If you do it for 3 quarters, you’d put a 3, and if you did it for 4 quarters, you’d use a 4.  So for a whole year it’s (1.25)4=2.441406.”
He showed the last by using his calculator.
“Now, I think you might see the pattern there,” he said. “If you compounded monthly, you would divide the hundred percent by 12, add that to one, and take the whole thing to the twelfth power. That would be 2.613035.”
His calculator verified this.
“There is a formula for this,” he said.  Then he wrote:
(1+1/n)n
“The n is the number of times a year you compound. If you compounded every week, you’d divide the 100 percent by 52, add to one, and raise that to the 52nd power. That would give you 2.692597.”
Again his fingers danced over the calculator, and the number came up as he predicted.
“But if I only compound every week, you are robbing me.  If I compound every day, you divide the 100 percent by 365, add that to 1, and raise it to the 365 power. That’s 2.714569.
“But this is my money and every minute it’s gone from my hands it means I can’t loan it to someone else.  Now, there are 525,600 minutes in the year.”
I heard the soundtrack of Rent begin to play in the background.
“If I compounded interest every minute, then you would owe me $2.718279 for borrowing that one dollar.”
I was beginning to see that my playing dumb wasn’t going to get me anywhere and that his old dude would compound by the femtosecond if we didn’t cut to the chase, so I cut in.
“Yes, and notice how the numbers are getting closer together: 2, 2.25, 2.441406, 2.613035, 2.692597, 2.714569, and 2.718279.  These numbers are all converging toward a number that mathematicians call e.  Like pi it is transcendental.  Not only does it’s decimal expansion not repeat, but it is not the root of any polynomial with rational coefficients.”
I’d expected the old codger to be annoyed by my cutting him off, but I was wrong.  He just smiled.
“Yep, transcendental, that’s me,” he said.
He popped another chaw of tobacco into his mouth and snapped his fingers.  With that snap of his fingers everything began to face.  The house disappeared first.  Then the calculator and pencil.  
And then him, with those disgusting teeth absolutely last.
The only thing left was a puddle of tobacco juice where the spittoon had been.

Friday, February 15, 2013

The Black Box

The Black Box

By Bobby Neal Winters

Part 1; The Big Dance

It had been one of those evenings.  I’d sat down at my desk to write a C++ program. I did this because I am trying to convince myself that I can still learn, can still use my mathematical skills to solve problems.  Writing computer programs is a good way to exercise that particular demon, at least for a while.  
Computers don’t care about your feelings.  They don’t want anything from you.  With computers it is either right or wrong, yes or no, 1 or 0.  There is no maybe, kinda sorta.  This goes a long way to explaining why math and science types are they way they are, but I digress.
After an evening of this quasi-mathematical activity, I went to bed with the TV on and set to go to sleep after about a half-hour.  I almost said after about a half hour, but it is run by a computer.  There is no about a half hour.  It either is or it isn’t.
There was a movie on the TV.  I forget which one exactly.  (I am not a computer.) But it was a cowboy movie and a musical kind of like Oklahoma! but a different one.  I remember nothing beyond that because I drifted off into sleep and in my sleep, I dreamed.
In my dream, I was high above the world over a flat plain and it was night.  Before me upon the plain--which was green but not the green associated with grass--was a rectangular black barn.  The barn was completely black except for a non-descript sign on the roof that read “The Black Box.”
I gradually lost altitude, coming closer to the barn, as was I did I noticed people.  There were two lines of people.  In my dream, I was floating with my body parallel to the ground.  The rectangular barn had its long axis running from left to right.  The people in the dream were arranged in two lines, each line running parallel to the left-right axis of the building.  One line was above the barn and the other line was below it.
Drawing closer, I noticed they were all wearing cowboy hats.  Getting even closer, I notice that the ones above the barn had braided ponytails, so they must’ve been girls, and the ones below the barn did not, so they must’ve been boys.  And all of them were carrying candles.  Some of the candles were lit and some weren’t.
Both lines were moving toward the barn with a rhythmic motion; they were dancing.  I then noticed there were doors in the sides of the barns.  I noticed this when each of the rhythmic cowboys and girls danced their way into them.
Then, in the manner of dreams, I was suddenly in the barn without ever having gone through a door.  Once inside, I saw that the cowboys and cowgirls were facing each other, still dancing in place.   In between them were children.  They were also dressed in traditional cowboy accoutrements, but they were androgynous.  While a particular one on the other might have had a ponytail or not, I couldn’t tell.  It wasn’t important to the dream.
Once lined up facing each other, with one little “cow-child” looking up at each couple the following ritual began to take place.  It started on the right end and proceeded in turn to the left.  
Each member of the couples had a candle as did the child and between each of threesome and the next was a pole that held the barn up with a lantern hanging from it.  With some of the cowboys and cowgirls both candles were lit, in some neither, and in some one and not the other, and to begin with, none of the lanterns were lit nor any of the children’s candles.  
When it became a particular couple’s turn they would look at their candles and look at the lantern to their right.  If exactly none were lit, they would do nothing.  If exactly one was lit, they would light the child’s candle.  If exactly two were lit, they would light the lantern to their left and leave the child’s candle unlit.  If all three were lit, they would light the child’s candle and then light the lantern.  Then the next couple took its turn. The first couple didn’t have a lantern to their right to look to, but acted as if they did and as if it were unlit.
At the end, as in the manner of dreams, certain things began to go out of focus while other things came in.  The cowboys, cowgirls , and lanterns faded into the background while the children came into focus, each holding his/her own candle whether lit or unlit.
Then I started awake because a cat was crawling across my face and muttered something about computer programming before bed..
In the cold light of the next morning, I realized this dream was about how binary addition works.  That is to say, how computers add numbers.  For computers, buried deep beyond where most users dare venture, numbers are represented as binary numbers, ones and zeroes. Instead of the place values representing one, ten, one hundred, etc from right to left, the places represent 1, 2, 4, 8, etc.
The binary number 10110 is 0 times one, 1 times two, 1 times four, 0 times eight, and 1 times sixteen; this represents the number twenty-two.  If this number were to be added to the binary 01101--thirteen--we could carry out the operation as below:

Lanterns 111000
Cowboys010110
Cowgirls001101
Children100011

This is a multi-stage process.  Each stage has three inputs: bit (binary digit) from the first summand; bit from the second summand; and the bit that is carried in.  Each stage has two outputs: the bit that goes into the sum and that bit that is carried to the next stage.  So twenty-two plus thirteen is thirty-five.
This turns addition into a mechanical process.  Mechanical operations yield a result that can be interpreted as a number.  When we type numbers, usually base ten, into a computer, this is what goes on behind the mask as it were.  At least this is how I thought about it for years.
But behind this mask, there are other masks.

Part 2; The Logical Mask

Behind the mask of binary arithmetic is the mask of symbolic logic.  The symbols 1 and 0 can be interpreted to have the truth values of true and false, respectively.  These symbols can be combined using the logical operators of & (and), OR (or), and ~(not), and the statements obtained from these various operations can be evaluated as being either true or false. Consider the following:
“Red is a color” and “Dogs are mammals.”  Each of the these statements is true and the combined statement is true.  However, “Red is a color” and “Dogs are reptiles” is a false statement because the second statement is false.  One can put this into symbols as 1&1=1 and 1&0=0, respectively.  We can summarize these in tables as below:

&01
000
101


OR01
001
111


x~x
01
10

We see the 1s and the 0s are transformed in different ways with each of these operations and this might make us think about how they interact with each other in binary addition. Using this to capture addition adds additional (HA!) complexity which is why it is hidden behind a mask.
It is at this point where those of you who get motion sick in the movies might want to skim for a while.
The addition of one bit to another actually requires two stages because of the having to deal with whatever is being carried in from the previous stage.  The first stage is called a half adder and it requires two pieces as well: sum and carry.
Think about how we add numbers when we do it by hand. We place our numbers one above the other with the digits having the same place value lined up.  We proceed column by column.  We add together the digits from the current column and we add in the carry from the previous column.
To describe this, I am going to have to label various bits, and to keep it from looking too much like algebra class, I will refer to the names in the story I began with.
When we add together those two bits in the column under consideration, the cowboy bit and the cowgirl bit, the only time there will be a carry is when both bits are 1.  So the carry to the next column--at least before we add in the carry from the previous column--is (cowboy bit)&(cowgirl bit). We will call this the left lantern bit.  Don’t go to thinking we are done with the left lantern bit; it will change before this is over.
Let us now worry about what we give to the child. It’s not so straightforward. If exactly one bit from the cowboy or cowgirl is 1, then the child bit is 1.  Here it looks like OR. However, when both bits are 1 then the child bit is 0.  It doesn’t look like anything we’ve seen before from out logical operations.  However, we can create a new operation by compounding the others to take care of this.  It is called exclusive or and it is denoted XOR.  We can define it by the formula:
a XOR b= (a OR b) & (~(a & b)).
There is a reason for the mask, no?
We set the child bit as (cowboy bit) XOR (cowgirl bit).  Again, don’t grow too attached because child bit will change once before we are done. This is because we must now account for the possibility of a carry from the previous stage.  
(Breath, just breath.  In and out, that’s okay.)
We simply add the carry from the previous stage--right lantern bit-- to the child bit.  This means the final bit that we write down for the some will be (child bit) XOR (right lantern bit).  What happens to the carry to the next column--the left lantern bit--is a bit more subtle.  When we sum the child bit (not the new child bit but the old child bit) with right lantern bit, this creates a carry of its own that is to be added to the carry that we originally generated by adding the cowboy bit to the cowgirl bit. (Did you get that bit?) That carry is:
(child bit) & (right lantern bit).
While it might seem that summing this with the left lantern bit would be,
[(child bit) & (right lantern bit)] XOR (left lantern bit),
The fact is that because of the small number of possibilities for right lantern bit, cowboy bit, and cowgirl bit, there will never be a time when the quantities on the left hand side and the right hand side of this XOR will ever be the same.  As a consequence it is:
[(child bit) & (right lantern bit)]  OR (left lantern bit) .
If you have been paying attention to this, you should be just a little dizzy. Air sickness bags are available from the seat back in front of you.


Part 3; Beneath the Mask of Logic, Transistors

Let us now recall that all of this is to get a computer to add numbers together.  In the computer, the numbers are represented by electricity.  One represents where there is current and zero represents where there is not.  This is a mask too, but I will not remove it until the last section. 

We represent the wiring in symbols.  For example, NOT is represented by:
 
& is represented by:
 
OR is represented by
:
and XOR is denoted by:
 
To spare you further suspense, the wiring the denotes addition is represented by:
For any of you readers who are still there, we are already well past any reasonable threshold of complication.  However, this diagrams still represents a mask because none of those symbols actually stands for a single component.  Rather, they stand for a collection of electronic components that are wired together in a particular way.
One way to make them work is to use something we’ve all heard of but very few think much about: the transistor.
A transistor is a switch, and there are a few different kinds.  The kind I am going to tell you about is the NPN.  An NPN transistor has three legs pictured as below:
Notice the legs are labeled E, B, and C.  This is for emitter, base, and collector.  Think of electricity as coming in C (the collector--they are working with us) and going out E (the emitter--it works). Think of B as an on-off switch (base? on-off switch? they were doing so nicely).  We send in one current through C to E and when we send another current to B, it will turn the switch on and allow it to pass.  When we turn that switch off, it will not.  
This is represented in a wiring diagram by the figure  below:
 
By wiring transistors together in various imaginative ways, we can create the logical gates as pictured above. For example the NOT gate can be wired as:
 

Part 4; Burning Your Fingers

A good question at this point would be how does this circuit yield NOT as an output.  The answer goes as follows.  There is current coming in from the top, all the time.  When there is no signal sent in through the input, i.e. when it is false or 0, the current cannot go through the transistor because it is off.  Therefore it puts out a current, i.e. a true or a 1.  That is to say 0 input gives 1 as an output.  
By way of contrast, if there is a current coming in through the base, i.e. it is true or 1, then current can flow through the transistor from C to E.  This will be the path of least resistance so the current will not go out through the output.  Therefore, there will be no output current.  Therefore, it will be false or 1.  So 1 input gives 0 output.  This is what the NOT gate is supposed to do.
Except its NOT that simple. How do I know?  I wired it on a breadboard with a transistor, resistors, batteries, the whole shooting match.  It took me awhile to get it to work.  Why?  I didn’t use resistors at first.  Resistors are simple--but handy--little things.  They are cheap.  Their purpose is to slow electricity down.  When you don’t have them, the transistor gets hot and doesn’t work well anymore.
How do I know it gets hot?  I burned my finger on it, that’s how.  I got a little transistor-sized blister.
Oh, and the path of least resistance thing.  That’s not exactly true.  It will go through the transistor, but you need to be careful about the amount of resistance in the output direction.  Regardless of that, there will still be a little current.  I never got the resistance high enough so that, although the LED I hooked up to check for current did dim, it never went entirely out.  I suspect you can calibrate things so that you can’t see the LED light but there will still be a tiny amount of current.  
So the 1 and the 0, true and false, are simply masks themselves.  True means the current is above a certain threshold and false means the current is below it.

Conclusion

So what is the point?  There is a collection of masks going downward like a Matryoshka doll.  I was satisfied I’d gotten close enough to the bottom of it when I burned my fingers.  The masks are there for a purpose.  The complexity of this endeavor is just too massive to take in all at once.  We must organize it by putting the masks on so that it can be learned one step at a time.
Consider now the fact that I’ve only talked about addition and only shown the wiring for a small part of even that.  It is all still inside a Black Box, as it were.  The relative number of people who can understand this is vanishingly small, and, as a wise friend of mine says, it is becoming increasingly like magic to the average person.
As a teacher, this motivates me.