SmexyyWeby

Scripting for Fun and Passion

Category Archives: Mathematics

Calculating Pi using Monte Carlo Simulation


Recently I have been intrigued by the uses of Monte Carlo simulation and a myriad of their uses in probabilistic modelling techniques especially in NLP and social network modelling. I wanted to learn more about the monte carlo process and understand what are some of its basic uses. An often cited example people gave me was that of calculating the value of $\pi$ defining it as 4 times the area of a circle inscribed in a unit length square.

The below figure shows the distribution of randomly generated points falling inside and outside the circle. Also the other figure shows how with the greater number of iterations the value of pi converges to the actual value of pi.

Monte Carlo Method for approximating the value of pi using ratio of area of circle inscribed in unit length square.

Monte Carlo Method for approximating the value of pi using ratio of area of circle inscribed in unit length square.

The intuition behind the simulation process is that if we randomly generate points confined inside a square circumscribing a circle then the probability of the points falling inside the circle will be directly proportional to the area of the circle. Since the circle is inscribed in the square hence its radius is 0.5 and hence the area will be $\pi/4$. This ratio is also approximately equal to the number points randomly generated inside the square which fall inside the circle to the total generated points. The approximation will should converge to the value equal to pi if we have very large number of points ideally tending to infinite points inside the square.

The below code does the simulation and generates the above figures:

The intriguing thing about this simulation is that using just 10000 points I am getting pretty good value of pi around 3.1392. This approximation however will change with each different run of the code as the randomly generated points change.

I am interested in learning more about such basic applications of monte carlo processes so that the understanding of the more complicated models is easier.

Advertisements

Return to Mathematics – Introduction to Mathematical Thinking Completed


Image

How many times you wake up one morning and see the reward of your efforts waiting for you to be opened. Happens with me quite often to me.

However this one is special as this time the reward was for something I fell in love around 10 years ago and in the past 5 years I don’t think I did justice to my love. The reward for my interest in Mathematics, one of the most beautiful art someone can learning. And learning to think like a real mathematician is even tougher. And I can go on and on about the joys and benefits of learning and practicing the art of mathematics.

However long story cut short. The reward which I got when I woke up and opened my mail box was, a certificate of course completion with distinction for Introduction to Mathematical Thinking by Keith Devlin on Coursera. The course was run from September 17th, 2012 for 7 weeks and constituted of video lectures on elementary mathematical logical topics like operators, logical quantifies and combinators, methods and languages of mathematical proofs and yes number theory, set theory and real analysis.

Image

There were a lot of important features of the course which I really liked:

  1. The instructor: Yes I am talking about Prof. Keith Devlin, he is a wonderful professor who not only taught the course, but he also took us on the journey of exploration in the world of mathematics, some of the anecdotes which he quoted at various points during his videos made the course watching a lot more fun.
  2. The lecture videos: The lecture videos though at times long like class lectures were prepared in an absolutely engaging and thought provoking manner. Prof. Devlin took one topic at a time and took us through the various ways of dealing with the problem. Of great interest is his video on Implication operator where he explained very slowly and precisely what the operator does. The lecture videos were very well supported with in video quizzes which were a great way to be engaged in the video rather than just watch it and doze off.
  3. The quizzes and assignments: The assignments and quizzes were very directly related to the course material and involved that we are learning the basic thing about the course i.e. to think like a mathematician, reasoning out our solutions becoming sure of it. It was aimed more towards learning how to reason and use logic than to just find the solution.
  4. The peer assessment system: This was actually the most favorite part of the course and also the one through which I felt learnt the most. The peer review process is very different from one professor checking all the answers or utilizing an MCQ for easier grading. When the answers require mathematical thinking and there are infinite ways [ I think we can take that proving exercise] of proving the same thing, the above mentioned grading methods fail. In this scenario the peer grading system works very well and not only we get a chance to assess our fellow course takers but we also get to know some of the other beautiful ways of working out the same problem. I really liked the solution of some of my fellow test takers during the final exam and many times it gave me immense pleasure to see how my answer was the way some of the other people have solved the same problem.
  5. Engaging articles shared during the course: Prof. Devlin made sure that he is not just giving us academic material but also other interesting ways of learning the application of course. He kept writing a blog [http://mooctalk.org/] on his experience of teaching the course. He also shared with us things he thought might make learning mathematics more interesting for us.
  6. The certificate of course completion: I was happy that I could finish the course with distinction. I never thought it would be possible for me as I was taking the course while commuting back from office in my cab every day and used to do problems at home. The 1st peer assessment assignment and the final exam was the time I got really serious about completing the course professionally. So I was happy that I made it among the top students who completed the course. By the way, here is the certificate.

I have studied these courses in college and was deeply demotivated at the teaching style which made me cut off from mathematics which was a part of our curriculum. However, I always wished to take a really interesting course like this to get back to mathematics. So I was really excited when I heard of this course on coursera. I like the platform a lot and I feel its a great way for people to learn new subjects from interesting and knowledgeable professors from around the world.

The major things I learned from the course were:

  1. Mathematical Thinking: I feel its very important to approach a problem in mathematical way rather than to just find its solution. The difference is that at every step you have to justify your approach and the reasons you are giving. The idea is to be completely precise with your language and facts. Mathematical language looks tough but is fairly simply to comprehend once you get hold of it. The absence of ambiguity in a perfectly crafted mathematical statement, not only makes it more significant but also tried to bring its beauty to the maximum. This by far I feel is the biggest learning from the course.
  2. \textbf{\LaTeX}: I always wanted to learn \LaTeX but never felt a requirement to implement it and sometimes I was just too lazy. I loved reading the latex publications and the beautiful mathematical equations which are impossible to replicate in a word processor. Learning latex was fun as I tried using it for my peer assessment solutions. I wrote all solutions in latex and once because of time limit even missed answering 2 sub sections in a question because of deadline. I know how to write mathematical statements in \LaTeX now and would be learning it to write publications as well.
  3. Peer Assessment and Grading Rubric: I feel this has been another great learning from the course. I liked the process of peer reviewing as it initially forced me to look carefully at the solutions of others which I later enjoyed. I liked looking at the mathematical reasoning presented. Some of the students just gave flawless bulletproof solutions which were a delight to read. Some were sloppily written so I felt a bit disappointed but I learned a new of how not to answer that question.
  4. Take time while working out a solution: Prof. Devlin mentioned this in his first video lecture and the idea looked very correct. The joy of solving a problem without worrying about finding a solution in time is amazing. You can look at ways which will not work, you will find ways which can work for other solutions but not this one, in the process broadening your understanding of the subject.

There were a few regrets I had though .Because of my office hours and other engagements I was not able to follow the timeline of the course so sometimes I will just go through all videos in one day. I focused mainly on solving problems which I could do without a computer. Another regret was being unable to utilize the power of the community which I only got to know during the peer assessments. I feel these things were also a very important element of the course journey and I wish to follow them in my future courses on a MOOC.

Overall I would suggest this course to all individuals interested in mathematics and try to enjoy the journey to the fullest. Try to utilize the community to the maximum and enjoy solving the assignments. In the end I leave this with the most beautiful equation in mathematics which was also used as the logo for the course.

{e^{i\pi}+1 = 0}

Calculate Age from Shoe Size m//


Find Age from Shoe Size

Find Age from Shoe Size

I saw the above image floating around in my facebook feed today and was quite amused at how people believe in such plain simple mathematical illusions. So as I was a bit free in office and found this problem to be pretty easy. I found the simple equation and the detailed explanation of the same and posted it as a comment on the post.

My Comment went like this:

Won’t work for the following cases:

1. Your shoe size is greater than 9
2. Your age is greater than 99

And yes it will only work in the year 2012 and not any other. For other years simply use the (birthYear- 1000) instead of 1012.

Also it is not just true for your shoe size but also for the number of nose, eyes, ears you have. Also it works for the current hour number if its less than 10. If its more than 10 then simply use the last 2 digits of the solution. Try it with your cloth sizes as well, just use the last 2 digits. Simple MATH =)

Also here is the full calculation:

Let shoe size be x
Then final number is {(5*(x)+50)*20 + 1012 - birthYear}
{= (100*x) + 2012 - birthYear}
{= X00 + (Your Age in 2012)}

PS: X00 means put 2 zeroes at the end of X.
Now since your age is mostly going to be a 2 digit number,
Hence, {X00 + (Your Age in 2012) = A number with last 2 digits equal to your age } .

Hence proved.

I hope people are more interested in enjoying the math behind these posts than just being amazed by the pointless magic. m//

Hoping to get some likes for my comment =D

%d bloggers like this: