As of May 4 2007 the scripts will autodetect your timezone settings. Nothing here has to be changed, but there are a few things

Sunday, January 30, 2011

TMA schedule

I have adjusted my study plans so that I am on a one-TMA-per-month schedule as follows:

Feb - TMA01 M373
Mar - TMA01 M381
Apr - TMA02 M373
May - TMA02 M381
Jun - TMA03 M373
Jul - TMA03 M381
Aug - TMA04 M373
Sep - TMA04 M381
Okt - Exam M373, Exam M381
( This represents a 60-point workload. )

Number Theory in Mathematica

Euler's totient function as a Dirichlet Product
$$\varphi(n) = \mu * N$$
or in Mathematica:
In[3]:= DirichletConvolve[MoebiusMu[n],n,n,n]
Out[3]= EulerPhi[n]

Link: Multiplicative Number Theory functions in Mathematica

Saturday, January 29, 2011

I found an excellent summary of the Google Search Logic and tons of other study tips at the site of McGraw-Hill.

17. Be Competent.
17-1 Look,
17-2 Learn,
17-3 Practice.

The Way to Happiness, LRH

Friday, January 28, 2011

How to learn from failure

January 2011 is almost history. Last year around this time I was quite excited about M208 and MT365. Not knowing that MT365 would end in failure and that ( the tutor of ) M208 had some horror in stock for me that made me almost end my Open University studies. Failure. There is no way to undo or repair failure. It has been said that one 'learns from failure'. Failure is something different than losing a game. If you lose a game you are simply beaten by a stronger opponent. When you fail you were beaten by yourself. Is failure then a sign of a weak character? Could be, but not necessarily so. It could simply be a matter of not having the right self-management and planning tools. Focus, dedication, ambition are cool words to say. "I am dedicated" to finish my mathematics study. But what do these words mean in your day-to-day life? How can you implement 'dedication'? How can you maintain 'focus'? - Last year I sort of drifted away from my goals set early in the year to the point in August where I basically had it with mathematics at the Open University. Such a thing does not happen overnight.

(1)
Implement statistics by monitoring your results. Can you see in an instant what you have learned this month? The previous month? How many hours have you studied. You know what statistic is best for you.
Periodically ( weekly, even better daily ) chart your statistics. Do you see trends? If so take corrective actions. With the purpose to stay focused and keep the results coming.
(2)
In future posts.

P.S.
Almost forgot why I started this post. Self-study is much, much harder than doing a programmed course. This year I hope to study "Analytic Number Theory" by Apostol. Of the 14 chapters I have done the first chapter. The odd thing is that chapter 1 covers about the same as 8 modules ( the entire course ) of number theory in M381. The book is hard and dense. It covers two modules from the Master program as well. Completion of this self-study project is how I measure my study performance in 2011, not my grades on M381 or M373.

[News] - Formula for partition number discovered

As I blogged about earlier Ono and colleagues have developed a formula that spits out the partition number of any integer. This news thrills me. It motivates me to get faster to that edge of the field. Below you'll find a link to the paper by Ono et al. Like me, you may not be ready yet to fully understand such a paper. I will use it as a benchmark to measure my skills by and as a guide for self-study. Come to think of it I need to add more papers to the benchmark. One about the Riemann hypothesis and one about Fermat's Last Theorem.

- Article in NewScientist
- Paper "l-Adic properties of the partition function." ( pdf )

Thursday, January 27, 2011

Fascination of Pi

The string 123456789 did not occur in the first 200000000 digits of pi after position 0.

Search for strings in the first 200000000 digits of pi.

Source: The Pi-Search Page

Wednesday, January 26, 2011

M381-ML#3

M381-Logic

Worked on the URM-emulator today. I have added function composition.

Example:

The following URM code represents the function f: n->n^2
{
{j, 1, 4, 10},
{c, 1, 4},
{s, 2},
{j, 1, 2, 10},
{z, 3},
{s, 3},
{s, 4},
{j, 1, 3, 3},
{j, 1, 1, 6},
{c, 4, 1}
}

The following URM code represents the function g: n->3n
{
{c, 1, 3},
{j, 2, 3, 10},
{s, 2},
{s, 1},
{s, 1},
{j, 1, 1, 2}
}

The URM then generates ( i.e. my Mathematica code ) for (f*g): n->9n^2
{
{c, 1, 3},
{j, 2, 3, 7},
{s, 2},
{s, 1},
{s, 1},
{j, 1, 1, 2},
{z,2},
{z, 3},
{z, 4},
{j, 1, 4, 19},
{c, 1, 4},
{s, 2},
{j, 1, 2, 19},
{z, 3},
{s, 3},
{s, 4},
{j, 1, 3, 12},
{j, 1, 1, 15},
{c, 4, 1}
}

and for (g*f) n:=n->3n^2
{
{j, 1, 4, 10},
{c, 1, 4},
{s, 2},
{j, 1, 2, 10},
{z, 3},
{s, 3},
{s, 4},
{j, 1, 3, 3},
{j, 1, 1, 6},
{c, 4, 1},
{z, 2},
{z, 3},
{z, 4},
{c, 1, 3},
{j, 2, 3, 23},
{s, 2},
{s, 1},
{s, 1},
{j, 1, 1, 15}
}

Low level hacking indeed.

Numbers, numbers!

$$3^3 + 4^4 +3^3 +5^5 = 3435$$

Source: PIN codes for geeks.

[Sign of the times] - Breakthrough in partition theory

Partitions are fractal.
Read this and remember the name Ken Ono.

Tuesday, January 25, 2011

Tons of mathematics tutorials on video

Literally tons of mathematics tutorials on video of about 5 minutes each on various topics like trigonometry, calculus, linear algebra, discrete mathematics and differential equations. Interesting for MST121, MS221, M208 and MST209.

Link: Patrick: Just Math Tutorials - ( Thank you, Patrick! )

Think about learning math in the same way you would learn to play piano or learn another language: it takes time, patience, and LOTS of practice. - Patrick

Monday, January 24, 2011

How to remember 1000 digits of Pi

"How I want a drink, alcoholic of course, after the heavy lectures involving quantum mechanics!" - Can you remember this sentence?

Remembering a sentence of fifteen words is, for most of us, easier then a string of fifteen digits. Remembering a string of 1000 digits is impossible, unless you belong to the class of savants of prodigies. Remembering a text of 1000 words is possible though, not easy, possible.

There are however some limitations, you can only use words of 1 to 9 letters. The number of letters of a word represent the digit.

"How(3) I(1) want(4) a(1) drink(5), alcoholic(9) of(2) course(6), after(5) the(3) heavy(5) lectures(8) involving(9) quantum(7) mechanics(9)!"
3.14159265358979

Any suggestions for a better strategy to remember 1000 digits of Pi?

M373 site opens

Confirmation of the first cut-off date: it is indeed as soon as 15 Feb for TMA01. I better start on it asap, as I have to go through quite some revisions and new stuff as well.

Looked briefly through course book of Block 1/Unit 2: ( again ) about solving systems of linear equations. But this time enough tools are supplied to solve systems of zillions equations ( if necessary ). Lots of linear algebra and matrix stuff. Looks cool to me.

No details yet on tutors and tutorials. As far as I am concerned Edinburgh is fine.

More about M373 as I go through this course.

Sunday, January 23, 2011

Proof by contradiction ( M381-NT#2 )

M381 Unit 1 Foundations is about
- number patterns,
- proof by mathematical induction,
- divisibility and the division algorithm
- GCD and LCM ( greatest common divisor and least common multiple )
- the Euclidean algorithm
- solving linear Diophantine equations

Unit 1 also contains the proof of the method of mathematical induction. 'The proof of proof by induction'. This post is part 1 of a forthcoming series with an in-depth explanation of this proof. We begin with the concept of proof by contradiction.

If finding a direct proof fails we can try proving by contradiction. If we have to prove a proposition P we then assume ~P and show that this assumption implies a contradiction and thus ~P is false or P is true.

Example

Show that $\sqrt{2}$ is irrational ( can not be expressed as a fraction ).

We assume that $\sqrt{2}$ is rational ( not irrational ) and can thus write it as follows: $$\sqrt{2} = \frac{p}{q}$$ where $(p,q)=1$ ( have no common divisors, are relatively prime ).

Then:
$\sqrt{2} = \frac{p}{q}$
$2 = \frac{p^2}{q^2}$
$p^2 = 2q^2$
So $p^2$ is even. Since the square of an odd number is always odd and the square of an even number is always even, we know that $p$ must be even and can thus be factorized to $2r$.

Then:
$\sqrt{2} = \frac{2r}{q}$
$2 = \frac{4r^2}{q^2}$
$q^2 = 2r^2$
So q can be factorized further as well to $2s$.

Then:
$(p,q) = (2r,2s) = 2(r,s) > 1$.
This is clearly a contradiction and thus proves that $\sqrt{2}$ must be irrational.

Saturday, January 22, 2011

M373 TMA01 is due soon

M373 of which the website opens on Monday published the TMA cut-off schedule. The course officially starts February 5th and has a cut-off date for TMA01 on 15 feb. I would think that this was a typo but since the first TMA only counts for 10 points it may very well be possible. I suppose this means that I have to start working on this TMA immediately.

Relation between Phi and Pi

$$\phi = \frac{1+\sqrt{5}}{2}= 2\cos {\frac{ \pi}{5} }$$
$$\pi = 5 \arccos \frac{\phi}{2}$$
( Who can improve on Euler's identity by adding $\phi$ to it in an elegant fashion? )

I watched the BBC Horizon documentary "What is Reality?" The constants in physics seem nothing more than carpets to stash away the dust, i.e. stuff we don't understand  yet. It looks as though there are no beautiful equations in physics: physicists make them look beautiful by creating all sorts of constants. - Forgive my ignorance, my knowledge of physics is limited. But when I heard the lead scientist of Fermilab explaining that they don't know -what mass is- I was flabbergasted. They "need to find the Higgs-boson particle" first. Then he talked about the pure ecstasy and euphoria he experienced when they found the last quark. They are completely obsessed by a particle that may not exist, they look and live like heroin-addicts, caring about one thing only: Higgs-boson. - ( Forgive me, I am jealous! )

Back to mathematics. What are the fundamental constants in mathematics? I am not sure. I suppose Euler's Identity is an excellent start with 1, 0, i, $e$ and $\pi$. Given a URM, then $e$ and $\pi$ become 'computable' to any decimal precision. So in that sense one might argue that $e$ and $\pi$ are not fundamental constants. 0 and 1 are, of course. Because they are part of the definition of a URM, think of the zero and successor instructions. But what about geometry? In geometry $\pi$ is a constant: the ratio of a circle's circumference to its diameter.

Friday, January 21, 2011

Unboxing M381 course pack

Another one of 'those moments': receiving a course pack. I received one for M381 today. :-)

If you want to learn Mathematica thorough and fast then this book will help. This book will not turn you into a Mathematica Guru but it will set you on the track of becoming one, some day.

Mathematica - A problem-centered approach
by Roozbeh Hazrat
Springer 2010

Thursday, January 20, 2011

GeomagicSquares

Magic squares + Geometry = GeomagicSquares, a concept created by Lee Sallows. Fascinating stuff.

I watched the BBC Horizon documentary "What is Reality?". Lots of interesting food for thought. About the race that is going on between CERN and Fermilab for finding the Higgs-Boson particle for example. A fundamental particle that supposedly explains the creation of mass. Therefore alone the particle is badly needed as it's a bit silly that almost every physics formula has mass in it but mass itself can't be explained.

The laws of physics can be described best with mathematics. Deep physics however can -only- be described with mathematics which leads to the thought that mathematics is not an invention but a discovery. In that sense research mathematicians are much like archaeologists.

Result POLL on Library Service usage

This blog receives between 60 and 80 unique visitors per day, viewing up to 200 posts. Over a period of one week five visitors participated in the poll. Only 2 Open University students use the Library Services at least once a week. The other three don't use the Library Services very often. The Open University is organizing free on-line courses in using the Library so I think they came to a similar conclusion. Everyone can startup a browser and 'search' Internet. In order to differentiate yourself from the masses you need good ( or excellent ) search skills. There is a huge difference between passive surfing and active searching.

Based on the response of this poll I looked more closely at the visitor statistics and what have been, and still are, popular posts. My estimate is that less than 5% of the visitors are Open University students. The purpose of this blog remains creating a logbook of my mathematics study and not trying to get more visitors. Therefore I won't change much on this blog except maybe explaining more Open University jargon.

Tuesday, January 18, 2011

Tutor assigned for M381

My M381 tutor has sung leading tenor roles in operas ranging from Poulenc to Puccini and is now in great demand as a professional director. :-) I have seen him in several Open University videos. He is from Edinburgh.

The Open University assigns The Netherlands to the Open University in Scotland / Edinburgh area while we live much closer to London. Closer even than many in the UK. "It's an organizational issue.", so they say at the OU. Well, I intend to go to at least -some- tutorials this year, I hope I am allowed to go somewhere in the South of England. For us, Scotland is more like a holiday destination anyway.

View Larger Map

The Art of Proof

Seems like an excellent companion to either M208 or M381 to me. Check out the site of Springer if you are interested in books like this.

Reading mathematics for leisure. Is that possible? Of course. If you follow protocol. Compare holiday literature. Thriller novels are popular with those enjoying their holidays. Others however prefer books full of Sudoku puzzles or other games. Both are reading a book, but follow a different reading protocol. This article explains the reading protocol for books about mathematics. So a lot depends on the 'reading-protocol'.

The Open University (mathematics) course books have a protocol of their own. Understanding this, and applying it well to your preferred study method, is a success factor for passing a course. I expect many different study methods though. Until now I have always added supplementary textbooks. It gives a different perspective on the topic.

And by comparing the two I have learned to appreciate the quality of the Open University course books. An Open University course is more than a set of course books and an exam though. I really like the overall course plan, on paper, and the different views of the plan on the Student Home Page. You are assigned a tutor, which you can reach via e-mail or by phone, there are the student forums and there are various services on the website.

I read that 97% of the Open University students are satisfied with their course(s). I believe that ( although 3% counts for a lot of courses / students ).

Monday, January 17, 2011

URM Emulator - Continued

I completed the URM Emulator in Mathematica. Amazingly little code is required to emulate an URM, and thus a real computer. Example:

Input
{3,4,3,0,0}

Program
{{j,1,3,12},{j,2,3,11},{c,1,3},{s,5},{j,2,5,11},{z,4},{s,3},{s,4},{j,1,4,4},{j,1,1,7},{c,3,1}}
( performs multiplication of r1 and r2 )

Memory-trace
{3,4,3,0,0}
{3,4,3,0,1}
{3,4,3,0,1}
{3,4,4,0,1}
{3,4,4,1,1}
{3,4,5,1,1}
{3,4,5,2,1}
{3,4,6,2,1}
{3,4,6,3,1}
{3,4,6,3,2}
{3,4,6,0,2}
{3,4,7,0,2}
{3,4,7,1,2}
{3,4,8,1,2}
{3,4,8,2,2}
{3,4,9,2,2}
{3,4,9,3,2}
{3,4,9,3,3}
{3,4,9,0,3}
{3,4,10,0,3}
{3,4,10,1,3}
{3,4,11,1,3}
{3,4,11,2,3}
{3,4,12,2,3}
{3,4,12,3,3}
{3,4,12,3,4}
{12,4,12,3,4}

About time to look at the differences between a URM and a pure Turing Machine.

P.S.
Since 4 out of 9 questions of M381 TMA01 are about URMs I don't list the Mathematica code here, but that is logical anyway.

M381 site opens

TMA Cut-off dates are as follows:
- 1: 31 Mar ( Thu )
- 2: 09 Jun ( Thu )
- 3: 04 Aug ( Thu )
- 4: 15 Sep ( Thu ).

Carefully reading the wording in each TMA is important. The TMA booklets contain a special glossary. Two examples:
- "prove, show, explain" : Clear reasoning and explanation for all steps are called
for.
- "solve" : Working must be shown. A numerical answer alone is not sufficient.

TMA01 covers
Number Theory
unit 1 ( Foundations ) Q1, Q2, Q3
unit 2 ( Primes ) Q4, Q5
and Mathematical Logic
unit 1 ( URMs ) Q6, Q7, Q8 and Q9.

I think it's time for a re-planning already. Go into sequential Number Theory -> Logic - Number Theory mode. Not entirely as advised by the OU, have to think about it.

Sunday, January 16, 2011

URM Emulator

I wanted to code the multiplication algorithm as described in URM code in Mathematica. I ended the day on my way to building a URM emulator in Mathematica. An example of not strictly necessary study time. In this case related to M381. But a task like this is what makes studying so much fun.

I am programming a Mathematica Function that takes a list like this

{
{{J}, {1,3,12}},
{{J}, {2,3,11}},
{{C}, {1,3}},
{{S}, {5}},
{{J}, {2,5,11}},
{{Z}, {4}},
{{S}, (3}},
{{S}, {4}},
{{J}, {1,4,4}},
{{J}, {1,1,7}},
{{C}, {3,1}},
}

as input and then processes it as of it was the following URM program.
1 J(1,3,12)
2 J(2,3,11)
3 C(1,3)
4 S(5)
5 J(2,5,11)
6 Z(4)
7 S(3)
8 S(4)
9 J(1,4,4)
10 J(1,1,7)
11 C(3,1)

I hope to complete it somewhere this week.

Alan Turing must have been quite a visionary I doubt it however if he ever imagined students, using advanced computers, trying to emulate his Turing Machine or similar URM.

Saturday, January 15, 2011

[M381-Logic] - #2: Unit 1

Already comfortable with the notion that Saturday is "M381-Logic-day". The purpose of the Logic half of M381 is finding answers to the following two questions.

Is there an algorithm for deciding which statements of number theory are true? - Leibniz’s Question
Can the consistency of number theory be proved using only non-dubious principles of finitary reasoning? - Hilbert’s Question

Section 1 defines the URM.
The URM can store an infinite number of positive integers in registers R1 upto Rn and has the following instruction set:
( Name: Notation ; Effect )
Zero: Z(n) ; Replace the number in R(n) by 0.
Successor: S(n) ; Add 1 to the number in R(n).
Copy : C(m,n) ; Replace number in R(n) by number in R(m).
Jump : J(m,n,q) ; If R(m) = R(n) jump to q otherwise next.
From this limited instruction set a powerful programming language can be constructed.

Section 2 investigates which functions can be implemented on a URM.
The following URM program for example

1 J(1,3,12)
2 J(2,3,11)
3 C(1,3)
4 S(5)
5 J(2,5,11)
6 Z(4)
7 S(3)
8 S(4)
9 J(1,4,4)
10 J(1,1,7)
11 C(3,1)

implements -multiplication- on a URM.

So far. To be continued next week.

P.S.

Trivia:
- Russell's Paradox. A is the set of sets which do not contain A.

Black Mathematics

Most sciences have a dark side. Psychiatrists prescribe addictive 'mood-balancing' drugs to improve the 'well-being' of their patients, and every day hundreds ( 2,730 every day according to W'pedia ) of people get electro-shocked, to cure them from 'mental illness'. Physicists and engineers work on weapons of mass destruction to 'ensure peace'. BAE systems UK, the biggest arms manufacturer in the world, generates over 95% of its revenue from arms sales.

What do mathematicians contribute to the art of black science? - Charles Seife ( science writer and teacher of journalism in New York City) wrote the book Proofiness: the dark arts of mathematical deception.

- Proofiness - (Review in the New York Times).
(
- Psychiatry: An industry of Death.
- BAE Systems.
)

Two days and counting

I wonder why they open the M381 site on Monday the 17th and not, for example today Saturday, the 15th. Why would that be? Perhaps the Course Leader receives an automated email on Monday with instructions to manually open the site ( by updating some status field from off/closed/0 to on/open/1, whatever! ) If the site opens on Monday before office hours then I think it is a waste of a good study weekend for many students. As you may have noticed...

I can't wait for the sites to open!

Friday, January 14, 2011

Despatch status

Since the materials were planned to be despatched today I checked the despatch status for both my courses:

M373:
Blocks-Units/Handbook/CDR - Mailed on 10 January 2011 for use 5 February 2011
M381:
Units/Course Gde/handbook - Mailed on 12 January 2011 for use 5 February 2011
Units/Bookmark/SEP - Scheduled to be mailed 20 May 2011 for use 11 June 2011

Receiving the course packs is one of those moments. Almost as good as receiving a pass letter. I haven't received anything yet though. But I live in another universe.

Continental Europe.

Thursday, January 13, 2011

POLL: OU Library Services

We are a privileged generation because we live in a time where vast areas of the Internet are (still?) free. If you are able and willing to pay ( in one way or the other for example through course fees ) for Internet services, the value of the Internet increases several orders of magnitude. Registered ( Open University ) students have access to the Library Services of their university. If you like Google News you will be surprised by the ( historical ) news databases the Open University is subscribed to. You will only be using Google News to get a feeling for the current events, not more. ( Even more so if you are aware of, -have woken up to-, the fact that the mainstream media are controlled by a limited number of corporations and are merely distributing propaganda and disinformation. )

The truth is out there.

Just above the posts area you'll find a POLL about the usage of the Open University Library Services. Do you use them? If so, how often?

Wednesday, January 12, 2011

Mathematical Masterpieces

I would like to share the following book with you. If you are a math lover, and love beautiful books, then you will probably like this one.

A.Knoebel, R.Laubenbacher, J.Lodder, D. Pengelley
Mathematical Masterpieces
Further Chronicles by the Explorers
Springer 2007

Mathematical Masterpieces has 345 pages for four independent chapters, each a story anchored around a masterpiece of mathematical achievement.
The chapters are ( with between brackets the OU course they relate to )
1. The Bridge Between Continuous and Discrete ( MS221 ) - This chapter is about the Discrete Calculus and explains calculating sums using the Pascal Triangle.
2. Solving Equations Numerically ( M373 )
3. Curvature and the Notion of Space ( None, don't know )
4. Patterns in Prime Numbers: The Quadratic Reciprocity Law ( M381-N )
The book is intended for advanced undergraduates who know at least a year of calculus and have some maturity with mathematics at the upper-division level.
I am currently reading ( studying ) chapter 4. ( The chapters can be read in any order ).

Tuesday, January 11, 2011

[M373-1] status: started

Started ( unofficially ) on M373 today using the unit-1 course sample.

Unit 1 is called 'Introduction to Iterative Methods.' and is a repeat and continuation of MS221 B1 Iteration. The Newton Raphson method is also discussed which was part of MST121/MS221.

Proofs of theorems are given ( of course ) but questions on the exam will not be about proofs. The emphasis is on 'hands-on' calculation using computers where possible. Again, the use of MathCad is encouraged.

Haven't finished the unit yet, have to do more exercises.

Monday, January 10, 2011

[M381-N-1] status: started

Started ( unofficially ) on M381-N today using the unit-n1 course sample. This course is all about proofs. From this in-text problem early on in unit-1:

"Show that: n is triangular IFF 8n+1 is square."

it is clear that MS221 + M208 are prerequisites for M381.

Regular study habits are a key success factor, so I have read ( and learned ). Last year my free Tuesday was scheduled for TMA's. This year I intend to study M381-N on Monday evening, M373 on Tuesday and M381-L on Saturday. If I have no commitments on a Sunday that day is scheduled for 'other' projects.

Time to start debunking Euler ?

Some names are only to be spoken of with respect.

Welcome to The Bridge

Mathematics: is it the fabric of MEST?
This is my voyage
My continuous mission
To uncover hidden structures
To create new theorems and proofs
To boldly go where no man has gone before

(Raumpatrouille – Die phantastischen Abenteuer des Raumschiffes Orion, colloquially aka Raumpatrouille Orion was the first German science fiction television series. Its seven episodes were broadcast by ARD beginning September 17, 1966. The series has since acquired cult status in Germany. Broadcast six years before Star Trek first aired in West Germany (in 1972), it became a huge success.)