Exit Survey

Hi, BHMCers!

We had a great closing celebration last night. Thanks to all who attended!

As Dr. Barrus mentioned last night, if you weren’t at the April 28 meeting to take the exit survey, we invite you to do so now. Go to http://www.surveymonkey.com/s/VBYVNPY and let us know what you think. Thanks!

(Note: this survey is only for students who attended at least one meeting of the Black Hills Math Circle during the 2011-2012 year. Thanks for your cooperation.)

As we mentioned last night, feel free to continue thinking about and commenting on the questions we’ve written about on the blog these past months. In the meantime, have a great year, and if you plan to be around next fall, we hope to see you then!

Recap: April 28 Meeting

Happy Saturday to you! We had our last regular BHMC meeting this morning. Our next and final BHMC event of the school year will be this Friday evening, May 4, at 6:30 PM in Jonas 204 (our usual meeting place). The meeting will be a celebration of the BHMC’s inaugural year, with certificates to be awarded and dessert to be eaten. Everyone who’s attended a BHMC meeting this year is invited to attend with their families. We hope to see you there!

At this morning’s meeting participants filled out a survey commenting on their experience this past year, after which Dr. Nag spoke a bit on Euler and reviewed his amazing formula (see last time’s post). Dr. Nag used the identity to answer one of the problems from last time (Problem 6).

Dr. Barrus introduced the problem of the day, inspired by a question contributed by Mr. Spear: Suppose we start with a negative number and a positive number, say -48 and 27, and we construct a list of numbers by finding the next number by adding the last two numbers from the list, as follows:

-48, 27, -21, 6, -15, -9, -24, \dots

You can see that the first terms of the list were alternately negative and positive until the -15, after which the terms remained negative. We can do this with another choice of negative and positive numbers…

-631, 442, -189, 253, 64, 317\dots

… and observe the same thing–the terms alternate in sign for a while and eventually end up all having the same sign (positive, in this case). You’ll notice that in this second example that only the first four terms changed signs every time, while in the first example there were six terms that alternated in sign before the signs settled to all being negative. This led to our first question of the day:

Question #1: Suppose the list started with -100. What should the second number be so as to make the alternating sign pattern last as long as possible?

In discussing the problem the group arrived at an answer (at least when the second number was required to be a whole number); can you? As a few students noticed, you can achieve even longer -/+ patterns if the second number is allowed to include some decimal places; is it possible to choose a (non-integer) number that should come after the -100 to make the alternating sign pattern last as long as you want?

A bit further into our discussion Dr. Barrus suggested looking at the terms of the list a bit more abstractly. If “-a” is our first term and “b” is our second term, then constructing the list in the same way as above, we get

-a, b, -a+b, -a+2b, -2a+3b, -3a+5b, -5a+8b, \dots

If you want to make sure that the third term is negative (to preserve the alternating sign pattern), you can require that -a + b < 0, which means that b < a. On the other hand, to make the fourth term positive (so that the first four terms follow the pattern – + – +), we would require that -a + 2b > 0, which yields b > (1/2)a. So b has to be somewhere between (1/2)a and 1a… what if we continue down the sequence, requiring  -2a+3b<0,  -3a+5b>0, and so on–what more can we say about what size b has to have in relation to a?

Thinking along the lines of the last paragraph, you’ll run into an interesting sequence of fractions, ones where the numerator and denominator are consecutive Fibonacci numbers. This leads to the question posed by Mr. Spear:

Question #2: What number do the fractions

\frac{1}{1}, \frac{1}{2}, \frac{2}{3}, \frac{3}{5}, \frac{5}{8}, \frac{8}{13}, \frac{13}{21}, ...

get closer and closer to the farther down the list you get?

(Note: Because he didn’t get a chance to ask him, Dr. Barrus wasn’t sure whether Mr. Spear meant the fractions above or their reciprocals–the list

\frac{1}{1}, \frac{2}{1}, \frac{3}{2}, \frac{5}{3}, \frac{8}{5}, \frac{13}{8}, \frac{21}{13}, ... .

If you like, you might try to figure out what number these fractions approach, and how the answer to this question is related to the answer to Question #2. Comparing the two numbers might even help in answering Question #2!)

Have thoughts, or better yet, questions for further thought on these problems? Write them in our comments section! Because we went a long way towards answering Questions #1 and Questions #2 in our meeting this morning, Dr. Barrus poses one final question on today’s topic:

Question #3: Is there a way to predict, just from the first two numbers in your list that you start your addition with, whether the numbers in the list will eventually be all negative or all positive? For instance, in the examples above, could we predict from the -48 and 27 that the first sequence would end up producing only negative numbers? Or, from the -631 and 442, that the numbers would eventually all be positive? If so, how?

Have a great week, everyone, write your thoughts here on the blog, and we’ll see you Friday!

(Edit: the time of Friday’s celebration was corrected above–see you at 6:30.)

Recap: April 16 Meeting

Hi again!

At our meeting last night, Dr. Nag gave us a crash course in complex numbers.  The complex numbers have the form a + ib, where i can be thought of as a square root of -1. Complex numbers can be represented as points in the complex plane, and in particular we can measure its modulus r (the distance from the origin) by using the Pythagorean formula r = \sqrt{a^2 + b^2}. (We often write z to stand for a complex number a + ib, and we use either r or |z| to stand for the modulus.) If \theta represents the angle formed by the positive real axis and the line segment joining z and the origin, then \tan \theta = b/a. Using a little trigonometry, we get a = r \cos \theta and b = r\sin \theta.

Using these definitions, Dr. Nag explained, we can write down some amazing formulas. Any complex number can be expressed in the following way:

a + ib = r\cos \theta + ir\sin \theta = r(\cos \theta + i \sin \theta) = re^{i \theta},

because of Euler’s formula e^{i\theta} = \cos \theta + i \sin \theta, which gives rise to the amazing identity e^{i\pi}+1 = 0.

The second amazing formula is known as DeMoivre’s Theorem, which says that for any positive integer n, we have

\cos n\theta + i \sin n\theta = (\cos \theta + i \sin \theta)^n.

Using these two formulas and a little algebra, we can do some amazing things, as we saw when we worked through Dr. Nag’s set of complex number challenges. These involve solving cubic equations, deriving fun trigonometric identities, and other feats of skill and cleverness. Try your hand on these, and let us know in the comments how you do!

Our next meeting is tentatively set for Saturday, April 28, at 9 AM, where our participating teachers are invited to bring a problem or problems of their choosing. We’ll see you there!

Recap: April 2 meeting

Tonight we had yet another BHMC meeting with a small but excellent group. Professor Barrus led a brief discussion on the number sequence we worked with last time (if you list the numbers in the rows one after another, leaving off the last “1″ from each row, you end up with something called Stern’s (diatomic) sequence, which you may enjoy doing an internet search on). Remember, just because we’ve moved on from last time’s problems doesn’t mean discussion has to stop. Feel free to go back to past problems from any of the previous sessions and comment on them here (participation in this way counts towards the certificate you’ll be presented with next month).

For tonight’s session, Professor Micheline Nelson of BHSU led us in an activity and discussion on which careers someone who has studied math can go into. There’s a surprising variety of careers that use math in their day-to-day tasks, and studying math can prepare you for much more than a career as a math teacher (even golf pros use math!). Professor Nelson also discussed a number of scholarship opportunities in South Dakota and across the nation for those who study mathematics in college. Links to the informational webpages we saw, together with a list of careers and what math topics they use, can be found in the presentation slides.

Have a question or comment about careers or schooling opportunities you’ll have access to as you study math? Leave a comment and ask away!

Our next BHMC meeting is currently scheduled for Monday, April 16, at 6 PM, where Professor Nag will introduce us to some intricacies of complex numbers. Should be fun–we’ll see you there!

Recap: March 19 Meeting

Welcome back. In tonight’s session we began with Dr. Swenson leading a discussion of Problem 2(b) from the problem set last time. As remarked in the comments on the blog, the recurrence relation for the number of stacks of n poker chips colored red, white, and blue, in which no two red chips were next to each other, is given by

a_n = 2a_{n-1} + 2a_{n-2}.

Dr. Swenson led us through how to arrive at this recurrence relation by analyzing the valid stacks of chips based on what the color of the last chip is.

Dr. Barrus then said a few words about integer sequences. He recommended that everyone have some fun visiting the Online Encyclopedia of Integer Sequences, where you can look up any sequence your heart desires. He then gave a presentation (available by clicking here) on Pascal’s Triangle and the star of the night, a similarly-defined array of numbers where each row is formed by adding together numbers from the previous row. We listed a few patterns we noticed right away and talked about how we might explain why those patterns were there (and, illustrated by Polya’s conjecture, why we might want to).

In tonight’s set of challenges (available by clicking here), we thought some more about the array of numbers described in the presentation. Dr. Barrus emphasized that most of the problems needed both an answer and a reason for the answer.

If you have thoughts on either the answer or the reason on any of the problems, please comment on this entry and let us know what you’re thinking! As a reminder, participation on the blog counts towards the certificates math circle participants will be earning at the end of the school year, so please chime in and let us know what you’ve thought about (whether or not it resulted in a solution for you), and leave a response or two to things other circle participants have contributed. Have fun, and keep writing! :)

Our next BHMC meeting will take place on Monday, April 2, at 6 PM in our usual place. Professor Micheline Nelson of BHSU will give a presentation on careers and other opportunities for those who study mathematics. We’ll see you there!

Next meeting: Monday, March 19

Hi again! Our next meeting has been scheduled for Monday, March 19, at 6:00 PM in our usual place–see you then. In the meantime, keep working on our unsolved problems and let us know what you’re thinking on them. Like always, we’ll spend the first bit of our next meeting discussing progress we’ve made on them since last time–so let’s give ourselves something to talk about, huh?  =)