understanding randomness

Posted by tpc at June 3rd, 2008

Most people tend to confuse randomness with uniformly distributed. They believed that if you toss a coin 100 times you would get 50 heads and 50 tails. Lots of people have discussed this, gave examples of how they detected pseudo randomness. I would like to add my very own example.

I have 1600 exam scripts ordered by student matriculation numbers, divided into 16 piles. A total of 11 students asked to checked their scripts. One would think the 11 would come from different piles right? Here’s the actual stats: number of scripts (from pile number)

2 (1), 1 (4), 1 (6), 2 (7), 2 (9), 3 (14).

Posted in Statistics| No Comments | 

Mathematics Homework and Plagiarism

Posted by tpc at May 25th, 2008

The sad truth is that many of the students in the university are not here for an education. They are here to socialise, play freesbies in the field, run hall activities and yes get a degree. While some still attend classes, many subscribe to the mantra “studying worked solutions will help them pass exams”. To a certain extent, it becomes a self-fulfilling prophecy because the university do not want to fail too many students, and given that the students did not work hard to learn, the only way to let them pass is to set exams which resembles tutorial questions and provide clear written solutions to tutorial questions.

Now in my view, studying solutions to sample problems is really not a pedagogical sin. Well at least not in mathematics. One very important aspect of learning mathematics is mimicking carefully selected examples. But that is only the start. A student need to move on to the next stage of actually solving problems on their own. Many never do.

Because I do not want to adopt the high handed approach of failing 70% of the class, I intend to assign homework for my courses next semester. Simply put, it is to force students to do work which they are supposed to do on their own but never get round to it. Homework is not a popular activity, although the dept has recently made it mandatory for certain courses - a good sign. It requires a lot of extra effort in assigning problems, writing clear solutions, collecting, collating marks and worst of all, marking. Fortunately, we have graders to help us do the latter.

But collecting homework brings with it a new problem. Plagiarism. Some pretend it doesn’t happen, which is the easy way out since if we catch students we also need to go through the difficult process of discipline. Yet, it becomes a farce if the homeworks are merely copied, which renders everything completely meaningless. I especially pity the graders. (Although the graders might actually like to grade 100 copies of the same assignment.)

The university has licensed a system called turnitin, and I attended a talk by a chemistry lecturer who shared his experience. I really appreciated that. The surprising(?) result is that he had a chart that says almost 50% of the lab reports had been plagiarised. Now, the 50% can be interpreted in many ways, but it does sound high. The twist to the story is that the students knew they had to submit their report to plagiarism checking. So they could in theory, lift a passage from wikipedia, changed the adjectives, rearrange the sentences and escape detection. I do not believe the engine is that smart yet. But it turned out that those reports submitted early was not flagged, but those that were submitted later were flagged. The revelation is that many copied from past year reports from seniors which were not in the database of turnitin but were flagged because their classmates who submitted earlier had the same answers.

But with mathematics, I don’t think turnitin will work. For example, in those chemistry lab reports, an example was that when there were exponents like “x 10-5″ , it got flagged. Plus, if I wanted typed reports, I’d get ms word documents! And most important of all, I wouldn’t be surprised if original solutions to mathematical problems look identical.

I’m still thinking of a good way to implement this. I might try turnitin if I decide to ask the students to write some essays on mathematics history, if that day ever comes.

Posted in Teaching| No Comments | 

Einstein’s Puzzle

Posted by tpc at May 6th, 2008

I’ve been looking at logic puzzles as a break from all the frenzied examination related activities. An internet search will inevitably throw up the old nugget known as Einstein’s IQ quiz or puzzle. The wiki entry has a variant called the Zebra puzzle and at least a proper reference.

(more…)

Posted in Fun Stuff, Problems| 1 Comment | 

Complex Analysis

Posted by tpc at April 30th, 2008

I’ve finally wiped the dust off my copy of Ahlfors and started reading from page 1. Previously, I’ve only looked at the chapter on Elliptic functions as a reference. I’ve skimmed through four chapters and decided that it is probably not very suitable for the complex analysis course later in the year. It’s a pity because the international version of Ahlfors is readily available locally and costs less than US$20.

I’ve been looking at several nice books, Stein and Shakachi, Gamelin and Needham.

All seem pretty promising, especially Needham’s Visual Complex Analysis. I have read many good reviews of the book, and now that I’m starting to look at the contents seriously, I agree it’s very good, and unconventional.

Posted in Books, Complex Numbers| No Comments | 

Oliver Heaviside

Posted by tpc at April 30th, 2008

I have no idea who is Heaviside until I started to teach this course which included Laplace transforms. That got me really interested and I checked out P. Nahin’s biography from the library. Perusing the borrowing slip, the book was last borrowed in Sep 2006, prior to that Mar 1990. 16 long years.

Meanwhile, in the preface a quote attributed to Lazarus Long:

Anyone who cannot cope with mathematics is not fully human. At best he is a tolerable subhuman who has learned to wear shoes, bathe, and not make messes in the house.

Posted in Books, Quotes/People| No Comments | 

Morrie’s Law

Posted by tpc at April 19th, 2008

Came across this curious identity while preparing some trigo notes.
 \cos (20^\circ) \cos (40^\circ) \cos (80^\circ) =\frac{1}{8}
According to wolfram, it is called Morrie’s Law by Feynman after his childhood friend who showed it to him. Wow, all I need now is some future nobel laureate with a big mouth (no disrespect intended) , so that some cute little identity might be named after me.

It’s easy to prove Morrie, just multiply \sin x to the numerator and denominator for each of the 3 angles. Use the double angle formula for sine and then cancel away with \cos x = \sin (90^\circ -x)

The general formula, easily proven with induction is the following:
\displaystyle 2^n \prod^{n-1}_{k=0} \cos (2^k x) = \frac{\sin(2^n x)}{\sin x}

Posted in Trigonometry| No Comments | 

A Multiplication Algorithm

Posted by tpc at March 16th, 2008

supposedly used by Russian Peasants as claimed by A. Posamentier and I. Lehmann in chapter 6 of their book The (Fabulous) Fibonacci Numbers.

Suppose you want to multiply 23 to 41. What you do is to write the numbers in two columns. In the first column you successively half (round down) while in the second column you double. By the time you reach 1 in the first column, look at those odd numbers in the first column and add the corresponding numbers of the second to get the answer.

23* x 41
11* x 82
5* x 164
2 x 328
1* x 656

The odd numbers are marked by *, hence the answer is
41 + 82 + 164 + 656 = 943.

The interesting question is why does this work? It boils down to binary numbers.

Posted in Books, Number Theory| 1 Comment | 

Cool Mechanical Adder

Posted by tpc at January 14th, 2008

See this youtube video. Saw it via Natural Blogarithms.

Posted in Fun Stuff| No Comments | 

High School Musical

Posted by tpc at December 7th, 2007

If you’ve watched Disney’s High School Musical, you might remember a scene where the female lead corrected the teacher “shouldn’t the second equation read sixteen over pi?”

What was written on the board looked vaguely familiar, and so it got me trawling over the world wide web looking for details to no avail. I later found out from one of the world’s renown expert on \frac{1}{\pi} that indeed the equation is one of three series that appeared in Ramanujan’s work “Modular equations and approximations to \pi” Naturally, I went back to the web and this time hit the jackpot. Two screencaps:
The two formulas in the background
Closeup of the corrected formula
Ramanujan’s series
\displaystyle \frac{16}{\pi} = \sum_{n=0}^\infty \frac{ (42n+5)(\frac{1}{2})^3_n}{64^n (n!)^3}

Now if you want to watch the video, here’s the link.
It happens in the first minute. So you don’t have to wait too long.

Posted in Fun Stuff, Number Theory| 1 Comment | 

Cracking Codes

Posted by tpc at November 17th, 2007

Was happily reading the Saturday morning papers when I came across the following advertisement by a local defence agency.
dsta code

It looked easy enough and got me off my butt and to my computer to try and break it. The first guess is of course plain old substitution cipher and in this passage of 36 numbers, you can already make good guesses with frequency analysis.

But I’m a recreational code-breaker and so it took me quite some time to set everything up using a spreadsheet. Halfway through I had a great idea about the most frequent number in the code: 32. But I did not pursue it. After an hour or so of fiddling, I found out that idea was right and how to do this. It’s very easy if you see how.

Posted in Fun Stuff| 1 Comment | 

Mobius Transformation

Posted by tpc at November 8th, 2007

Really cool video on mobius transformation.
http://www.ima.umn.edu/~arnold/moebius/

Posted in General| No Comments | 

Always check your data

Posted by tpc at August 4th, 2007

I read in the local newspaper that 54.2% of bioengineering graduates last year found jobs not related to their field of study. Ha, great fodder for me to attack the crazy obsession with life sciences. But since we live in a google age, I thought I better check the data. Turned out that there are only less than 50 per cohort so that 54.2%. So there are two ways to interpret this.

1) only about 25 people found non bio related jobs. This is a small number and could reflect just diverse interest or better opportunities in business and finance. (These days every other study want to go into finance.)

2) then again for such an exclusive club. 50 out of the 1300 engineering graduates, you would think that these students are the creme de la creme, specially honed with tender loving care into bright future stalwarts of the life science industry. Surely, the industry could squeeze out 50 jobs?

Posted in Statistics| No Comments | 

Kryptos

Posted by tpc at July 31st, 2007

Cryptography article on Nova

Posted in General, Number Theory| No Comments | 

Solving Mathematical Problems

Posted by tpc at June 19th, 2007

a personal perspective by Terence Tao. This is a new edition of a book which was written by Tao more than 15 years ago, which means when he was only 15! It’s a thin little book that takes a leisurely look at solving some competition type problems. The coverage is not huge, but the author take pains to go through in great detail various strategies one can adopt in solving problems. Quite a nice book but very pricey for 102 pages.

I found exercise 2.1 quite fun.

In a parlour game, the ‘magician’ asks one of the participants to think of a three-digit number abc_{10}. Then the magician asks the participant to add the five numbers acb_{10}, bac_{10}, bca_{10}, cab_{10} and cba_{10}, and reveal their sum. Suppose the sum was 3194. What was abc_{10}?

My solution is this. If we add all the six permutations, we know that the sum equals
 (2a+2b+2c) \times 100 + (2a+2b+2c) \times 10 + (2a+2b+2c)
= (a+b+c) \times 222.
So we just need to know the multiples, 1 \times 222, \ldots, 27 \times 222. Take the smallest multiple larger than the given number, and check by subtracting the difference and summing the digits. You do not have to do it with more than 5 different multiples.

15 \times 222 = 3330; 3330 - 3194 = 136.
But 1+3+6 = 10, so incorrect.
now 16 \times 222 -3194 = 136 + 222 = 358.
And 3+5+8 = 16 and we found our number.

Posted in Books, Problems| 1 Comment | 

Why teach arithmetic

Posted by tpc at June 10th, 2007

Found a very nice post by Alane Tentoni on the topic, together with a link to a great story by Asimov about a future where people cannot do maths without a computer.

via Carnival of Math IX

Posted in Teaching, Technology| 1 Comment | 

The life of a grad student

Posted by tpc at May 4th, 2007

Craig Laughton’s blog and Jorge Cham’s comic sums up the ups and (mostly) downs of the life of a grad student. Here’s a wonderful sequence from the phd comics.

“Rediscovery 1″
“Rediscovery 2″
“Rediscovery 3″
“Rediscovery 4″
“Rediscovery 5″
“Rediscovery 6″

Posted in Fun Stuff, General| No Comments | 

Trigonometric problem

Posted by tpc at April 30th, 2007

Here’s my solution to a nice little trigonometric problem posted by miss loi.
Show that
\frac{ \tan x + \sec x - 1} { \tan x - \sec x +1 } \equiv \tan x  + \sec x

\frac{ \tan x + \sec x - 1} { \tan x - \sec x +1 } = \frac{ \sin x + 1 - \cos x } { \sin x - 1  + \cos x }
= \frac{ \sin x + 1 - \cos x } { \sin x - 1  + \cos x } \times \frac{ \sin x + 1 + \cos x } { \sin x  + \cos x + 1 } = \frac{ (\sin x + 1)^2 - \cos^2 x } { (\sin x  + \cos x)^2 - 1 }
= \frac{ \sin^2 x + 2 \sin x +1 - \cos^2 x } { 2 \sin x \cos x } = \frac{ 2 \sin^2 x + 2 \sin x } { 2 \sin x \cos x }
= \tan x  + \sec x
(QED)

Posted in Problems| 3 Comments | 

Entrance exam

Posted by tpc at April 30th, 2007

This article in BBC news about a competition from the Royal Society of Chemistry, made its rounds last week. I had wanted to submit my solution for the 500 pound prize, but decided not to when I realized how quickly the news was spreading. A related article has a Professor Shaw claiming that the article was not fair because of curriculum differences.

Of course, everyone is entitled to his or her own opinion. If you want mine, I’m of the view that mathematics training in the UK has been watered down over the past years. Singaporeans usually take the Cambridge GCE O and A levels, and have easy access (thanks to overzealous parents, teachers and publishers) to all the past year exam papers dating all the way back to the 70s. A cursory inspection would reveal that the questions are getting easier. So, the difference in difficulty between the two questions reflect not so much China vs UK standards, but perhaps UK standards of the 70s vs now. It seems that the general curricula is regressing everywhere. Will the same thing happen in China? It is already happening in Singapore. The ministry has just announced the Primary school examinations will incorporate the use of calculators - the nation is well on its way to innumeracy soon.

On a lighter note, some enterprising local produced a tongue in cheek variant of the entrance exam
singapore test - miss loi
Now, part (ii) was pretty obvious to me. Since nothing is faster that the speed of light, we can expand the denominator as a series. I cheated for part (i) because I forgot what was the formula for momentum. I gave up on parts (iii) to (v), but I hope everybody knows the answer to part (vi) is 42.

Posted in Fun Stuff, Teaching| 1 Comment | 

Strange Curves, Counting Rabbits, & Other Mathematical Explorations

Posted by tpc at April 15th, 2007

Cover
By Keith Ball. Yet another popular maths book, with the usual suspects of Fibonacci numbers and fractal curves. But this book is different in the topics chosen. Influenced by his own tastes, he discusses Stirling’s formula and Pade approximation among other things. The last three chapters are especially interesting for me. I love the way continued fractions keep popping up here, there and everywhere. His discussion on the Fibonacci also carries some depth and goes beyond what is normally done. A section is devoted to showing the for primes p,
p \mid L_p - 1, for Lucas numbers.

Posted in Books| No Comments | 

Euler, born 15th April 1707

Posted by tpc at April 15th, 2007

My favourite sum:
\displaystyle \sum_{n=1}^{\infty} \frac{1}{n^2} =\frac{\pi^2}{6}

To Euler,
The master of infinity, who summed with impunity!

PS: A nice article on infinity, explaining concepts up to Cantor’s work.
via http://www.mathed.org via amazon.

Posted in Number Theory, Quotes/People| No Comments | 

Next Postings »