QRcodes and smartphones

Posted by tpc at January 31st, 2012

Had a good laugh today reading about Justinsomnia syndrome. (via this rant about qr codes via JD Cook’s tweet.)

For me QR-codes are great because they are mysterious (at first) and students find them interesting. And I’m saying this after having actually tried it in class. I printed out the codes which had links to some resources and passed them to my students and asked them what those were? Some of them knew and told the others and I reckoned at least 30% of them used a smartphone to access the url and messages that I have created. (This was an undergraduate class and so the students aren’t barred from using their smartphones.)

On the other hand, a smartphone or in my case the i-pad is not so good for writing. Because the device is so convenient, I hardly power up my laptop at home any more. I do almost all my reading on the i-pad and that’s great but it’s just reading. I find it a chore to type on the ipad so there is practically no writing or blogging. And it took something as funny as the justinsomnia story to jolt me out of my blogging inertia.

Posted in Technology| No Comments | 

Riemann hypothesis

Posted by tpc at December 14th, 2011

A general article on the Riemann hypothesis written by two insanely brilliant number theorists from Oz. It is part of a series explaining the millennium problems.

Posted in Number Theory| No Comments | 

Homework

Posted by tpc at December 2nd, 2011

We have seen textbooks that only gives solutions to odd-numbered exercises. But have you seen a number theory text with the following exercises?

1) Prove that x^3 + y^3 = z^3 has no non-trivial solutions in integers.
2) Prove that x^n + y^n = z^n has no non-trivial solutions in integers, for all n \ge 3

That’s actually apocryphal. Another story which appeared in George Dantzig’s obituary, tells of how he arrived late for a class one day to find two problems on the board. Thinking these were homework, he went back and solved them.

“The problems seemed to be a little harder to do than usual,” he said.

Turned out these two were open problems in statistical theory. (Note: I somehow remembered the protagonist as Paul Cohen.)

So perhaps it’s not too far-fetched to find the following exercise in Lang’s Complex Analysis. I checked my copy and it is a real-ly there!

Posted in Books, Fun Stuff, Quotes/People| No Comments | 

Pi to two million digits

Posted by tpc at November 20th, 2011

is a book I chanced upon in the library. The book consists, as the title states, of the constant \pi to two million digits in 296 pages. My first reaction was, what is it doing in a university library? I’m all for esoteric number theory, and computing the digits of pi is as fruitful an endeavour as perhaps practising corporate law/finance. But in this internet age, why would you need a printed list of the digits? I can only imagine it’s because purchasing is done by people who do not actually read the books. Still one can find recreational uses for the book. See the reviews of Pi to five million digits - an expanded version - on amazon. For good books on pi, I personally recommend A history of Pi by Petr Beckmann and the resource book Pi: A Source book by Berggren, Borwein and Borwein. Not forgetting Borwein and Borwein’s Pi and the AGM. And why do all the last names begin with B?

Posted in Books, Number Theory| No Comments | 

Check your facts

Posted by tpc at November 20th, 2011

I’m one of those who first reaction is to “google it” when I want to check some fact. I even had a first generation SSD netbook which boots up in less than one minute to allow me to check things that occurred to me. Now with armed with an ipad2, it’s even easier.

It’s interesting that in the past week I read two pieces related to the accuracy of wikipedia. The first via J D Cook was how Dan Lemire’s wiki entry written in Dec 2010 was flagged for plagiarizing a magazine published in Mar 2011. The second piece is the following dig by xkcd.

Posted in General, Technology| No Comments | 

Strange inequalities in Singapore law

Posted by tpc at November 12th, 2011

Singapore has very strict laws on drug trafficking. Anyone found with more than 15 grams of heroin faces mandatory capital punishment. I remember learning this fact in primary school. Even on Singapore Airlines flights into Singapore, this fact would be announced over the PA system to warn tourists or anyone entering the country.

According to Amnesty International more than 400 people were hanged in Singapore since 1991, mostly for drug trafficking offices. So it was strange to read in today’s newspaper about a ‘cobbler’ heroin trafficker who was jailed for 21 years. His role was to transfer the heroin from the shoes of three couriers to those of another three couriers. According to the report, 1.5kg of heroin was seized. That’s enough to warrant 100 capital sentences. Besides this cobbler, another courier has pleaded guilty, and both of them were charged with trafficking “not less than 14.99g” of heroin. I’m guessing there is some sort of deal being cut, where if you plead guilty you escape the noose. The remaining 5 are claiming trial.

Now if you approach this logically:”if you traffic more than 15g then you face the death sentence.” The contrapositive of the statement is “if you do not face the death sentence then you did not traffic more than 15g.” So “less than 15g” is equivalent to “not less than 14.99g”. Of course, there is actually no contradiction here because you could in fact be trafficking 14.999g.

Yes there is a pun in the title.

Posted in General| No Comments | 

In Praise of Lectures

Posted by tpc at October 7th, 2011

is a short article rewritten by Thomas Korner about how students should view lectures in mathematics. It should be compulsory reading for all undergraduate maths majors. Note that his webpage is aptly named Korner’s korner.

Posted in Teaching| No Comments | 

Applications of number theory

Posted by tpc at September 26th, 2011

It can get you a job? In Mr Magorium’s Wonder Emporium, the first question the prospective accountant was asked was Name the Fibonacci series from its eleventh to its sixteenth. The accountant answered correctly and after another couple of questions he was hired.

Well that’s a movie. A real life application came from Turan, which I will quote from the book “My Brain is Open” by Bruce Schechter.

In 1935 Turan wrote a paper on a problem in number theory with Erdos, which appeared in the Russian Bulletin of the Institure of Mathematics and Mechanics of Tomsk. Ten years later, in postwar Budapest, Turan was stopped by a Soviet patrol … The soldier demanded that Turan produce his papers*. Turan had lost his ID a few days earlier evading another roundup, but reaching into his briefcase he found a copy of the paper he had written with Erdos. Turan handed the paper to the soldier, who, duly impressed that Turan has been published in a Soviet journal, let him go. Turan later dryly reported this story to Erdos as a “surprising application of number theory.”

* my added comment: as in ID

Posted in Applications, Books, Number Theory| 1 Comment | 

An application of quadratic residues

Posted by tpc at August 8th, 2011

A certain Count had 5 daughters and 11 peasants. Upon his death he willed that the square shaped county be divided into equal square plots such that each daughter gets one plot and the remaining plots are divided evenly among the peasants. Is there a solution?

Yes: Divide the county into 49 plots. 5 plots go to the daughters and the remaining 44 can be divided evenly.

Is there a solution if he had 2 daughters and 11 peasants? The answer turns out to be no and it lies in the fact that
 x^2 \equiv 2 \pmod{11} has no solution.

The story is taken from Pommersheim et al.

Posted in Applications, Number Theory| 2 Comments | 

gnuplot with PGF/tikz

Posted by tpc at August 3rd, 2011

One downside about writing calculus lecture notes has always been drawing graphs. They just take up too much time. What I used to do was to use whatever software at my disposal (usually powerpoint) and created jpeg to embed into my pdf. But it looked untidy and it is difficult to make slight changes to the jpegs.

Two colleagues have been singing the praise of pstricks, but I did not like having to latex -> dvi -> ps -> pdf. Luckily I discovered the PGF/tikz package which is another drawing package in latex. I found the PGF/Tikz system much more amendable, you could do latex to dvi or directly use pdflatex.

Of course it is still a chore to write latex commands. I get around it using geogebra which is a freeware for essentially geometry but it generates PGF/Tikz as well as pstricks code. Once the code is written, it is easy to make adjustments like adding labels, changing axes etc.

The downside of the PGF/Tikz is that certain graphs do not come out right. For that you would have to use gnuplot. It took me a few frustrating days to get everything to work properly in winedt. There are two key tweaks for using gnuplot with winedt on Windows 7. Many thanks to their respective contributors (and google for finding the postings.)

1) After setting the gnuplot path in windows environment, you also need to set it in winedt
http://comments.gmane.org/gmane.editors.winedt/6138

2) You need to enable write-18 for pdflatex to invoke gnuplot
http://www.politicaldata.org/?p=14

Posted in Calculus/Analysis, General, Technology| No Comments | 

I heart* my TI-84

Posted by tpc at July 14th, 2011

my department (a.k.a academic group) loaned me a TI-84 Plus Silver Edition because students here are all supposed to be equipped with one. I just love how I’m learning new mathematics everyday with the TI-84. For example,

1) Andrew Wiles is wrong because according to my TI-84
\sqrt[12]{1782^{12} + 1841^{12}} = 1922

2) Pi is a rational because according to my TI-84
33102 \pi = 103993

I look forward to learning more new mathematics with my TI-84.

*just in case you do not understand sarcasm, I have provided the following references.
1) Please see the page on Simpson’s Maths Season 7 under episode Treehouse of Horror VI .

2) Martin Griffiths: The Mathematical Gazette, Vol. 86, No. 506 (Jul., 2002), pp. 263-264

To be fair, MATLAB tells me the same thing.

Posted in Number Theory, Teaching, Technology| No Comments | 

IQ tests

Posted by tpc at July 10th, 2011

I’ve never liked IQ tests. I had my share of SATs and Maths competitions when I was young but do not recall ever having my IQ checked. Having interacted with very smart people from over the world, I have my feet firmly planted when it comes to my own perception of my intellect. I’m average. Ok, maybe slightly better than average since I get to teach university students.

There are lots of pattern recognition questions and that’s my beef with them. The writers of IQ tests think of a certain pattern, and pronounce you “clever” if you are able to see that same pattern that they see. But who died to make them the arbitrator of patterns?

I think these tests are flawed and worse of all one can drill for it, just like drilling for the SATs and GRE. (It not uncommon for students who cannot speak a proper english sentence to do well in verbal sections of these tests.) To demonstrate this, I did a total of 3 tests, in a day. Each consisting of 50 questions. And my score went from a modest 20 to 29 to 31. According to the grading, I was of average IQ in the morning, good IQ in the afternoon, and of very good IQ in the evening. The difference? After one test, you figured out what the pattern recognition questions are asking for. A typical example is this, if there are 3 columns with diagrams. The third column usually is the union or the difference of the first two. Another typical example is when they are you to pick the picture that is the odd one out among five. There will be two pairs of identical ones and you try to single out the singleton.

The tests, by the way, were written by a pair of UK Mensa puzzle editors. And it is interesting that your IQ is higher if you were acquainted with American presidents according to these two Brits. There were 2 out of 150 questions on American presidents but none on any type of personalities from anywhere in the world.

Posted in General| No Comments | 

Hardcopy vs electronic reprints

Posted by tpc at July 10th, 2011

One of the little joys in the academic life is when you finally receive the hardcopy reprints of your published paper. I guess it is an antiquated practice dating back before the electronic era. In days of old, when manuscripts were handwritten, it would be wonderful to have copies of your own work typesetted professionally with which to send to other researchers in the field. Nowadays, chances are you would have sent a preprint by email to whomever you thought would be interested in the paper, even before you send it to a journal. With the typical lag of 1 to 2 years for the paper to be refereed, revised, appear electronically and finally appear in print, you would have in the meantime shared your work at conferences, corresponded with others and possibly moved on to another project.

So some of the journals like the journal of number theory have already done away with sending you free paper reprints or off-prints. They gave me a special authors electronic reprint with a cover page. Still, it is quite nice to have off-prints. Not the typical 50 copies but perhaps at least one for keepsake. I received my set of 50 offprints from Springer this month. Imagine my dismay when I opened the package to find that it was damaged by water somewhere during postage. The local postal company had a note to say it received the packaged already damaged and there is nothing I can do about it. Although the pages have dried up, they are warped and sticking to each other. It is much better to print off a new copy from the laser printer.

Posted in Books, General| No Comments | 

The man who know Ramanujan

Posted by tpc at June 30th, 2011

An article from The Hindu about Professor Bruce Berndt. The title of the article is probably a play on the book The man who knew infinity.

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

An AMC problem on sieveing primes

Posted by tpc at June 30th, 2011

The following is an AMC 12 problem from 2005, courtesy of the MAA Minute Math. Follow the link for an interactive version complete with hints, solutions and difficulty hosted on MAA.org.

Problem: Call a number “prime-looking” if it is composite but not divisible by 2, 3 or 5. The three smallest prime-looking numbers are 49, 77 and 91. There are 168 prime numbers less than 1000. How many prime-looking numbers are there less than 1000?

Solution: This is really a combinatorics problem masquerading as number theory. We sieve out those numbers divisible by 2, 3 and 5, using the principle of inclusion and exclusion.
\lfloor \frac{999}{2} \rfloor + \lfloor \frac{999}{3} \rfloor+\lfloor \frac{999}{5} \rfloor-\lfloor \frac{999}{6}\rfloor-\lfloor \frac{999}{10}\rfloor-\lfloor \frac{999}{15}\rfloor+\lfloor \frac{999}{30}\rfloor
=733 numbers that are divisible by 2, 3 or 5. Subtract this from 999 to get 266 possible prime-looking numbers. But among these are the other 165 primes (between 7 and 999). Before we write down the answer, remember to remove the number 1. Hence the answer is exactly 100.

Posted in Combinatorics, Number Theory, Problems| No Comments | 

Printed vs E-books

Posted by tpc at June 28th, 2011

A blog post by Nicolas Carr. I personally belong to the majority who like the convenience of e-books but almost always prefer printed books (and research papers) for reading.

I’ve moved to my new office for about a month and I’m still carting boxes of books from my home to my office almost on a daily basis. What to say — I’m a book hoarder.

I have always imagined that paradise will be some kind of library - Jorge Luis Borges

Posted in Books, Quotes/People, Technology| No Comments | 

Finance and Fibonacci

Posted by tpc at June 27th, 2011

This could be an application if you believe it. Certainly it is “more scientific” than reading tea leaves.
Fibonacci level. Perhaps there is some relationship, afterall both finance and fibonacci starts with the letter “f”, then again so does “fail”.

Posted in Applications, Number Theory| No Comments | 

Manga guide to calculus

Posted by tpc at June 23rd, 2011

by Kojima and Togami (Illustrator). This is a follow up to the well received Manga guide to Statistics, which aims to use japanese manga to teach academic subjects. Having read the book I must say, I enjoyed the back story of how Noriko - an amateur news reporter - learns calculus from her supervisor. The illustrations are superb and comes with (I guess typical) comical histrionics and exaggerations. The calculus lessons are all motivated by applications of some sort which might persuade the casual reader about the usefulness of the subject. I believe it is also in part due to the author Kojima being an economics rather than a mathematics professor. So the question remains: can one learn calculus from manga? I’m not sure. Personally, I skipped through the maths (I’m supposed to know all these stuff) and simply enjoyed the story. I can hardly recall what I had learnt from the Manga guide to statistics about a year ago, but I have this vague sense that it did a better job. Perhaps it’s the subject matter - statistics does tend to be more applicable to real life than calculus. Is anyone going to write a Manga guide to algebra?

Posted in Books, Calculus/Analysis| No Comments | 

Mnemonic Trig (or Trick)

Posted by tpc at June 22nd, 2011

\cos (3x) = 4\cos^3(x) -3 \cos(x)

The way to remember it in Hokkien (a local dialect commonly spoken in Singapore, Taiwan and southern parts of China):

Cor Sah ($1.30) = Si Cor Sah ($4.30) - Sah Cor ($3).

You can actually do it in Chinese, if you associate the chinese word for dollar “Kuai” with cosine. It’s just that the Hokkien pronunciation is much closer.

Source: From a friend who does not remember where he heard it from.

PS: Is there a mnemonic for remembering how to spell the word mnemonic?

Posted in Calculus/Analysis, Fun Stuff, Trigonometry| No Comments | 

The Calculus of Friendship

Posted by tpc at June 21st, 2011

by Steven Strogatz. The subtitle is “What a teacher and a student learned about life while corresponding about math” and it very aptly sums up the book. Except there is a twist. It turned out the teacher was a high school math teacher and the student eventually became a math professor, who “taught” his former teacher mathematics through their letters. But reading the well written book, the discussion about mathematics is at best a distraction to the relationship the two as they corresponded. It is the human issues that very often went unspoken that makes the book an interesting read.

The following pretty prose is taken from the first paragraph of chapter 1.

Calculus thrives on continuity. At its core is the assumption that things changes smoothly, that everything is only infinitesimally different from what it was a moment before. Like a movie, calculus reimagines reality as a series of snapshots, and then recombines them, instant by instant, frame by frame, the succession of imperceptible changes creating an illusion of seamless flow.

Posted in Books, Calculus/Analysis| No Comments | 

Next Postings »