Math 1a Spring 2021
1a Introduction to Calculus

Data Stories
We tackle a couple of short data stories in groups. The 10 groups have been created on canvas. Cubeoctahedron Group, Disphenoid Group, Dodecahedron Group, Echidnahedron Group, Icosahedron Group, Icosidodecahedron Group, Octahedron Group, Sphenocorona Group, Tetrakishexahedron Group, Trapezohedron Group. The first project is due Friday, Februrary 5th. Get together, make a short slide show (each question one slide). Present it on Zoom while meeting, then send in the recording.Project 1: Primes
The first Project (PDF) deals with
prime data. They are divine data, not generated by humans, but data which
can be understood everywhere in the universe. If one looks at the prime data
as a functions one can compute the derivative and acceleration.
|
![]() |
Project 2: Polyhedra
The second Project (PDF) deals with
polyhedra. They are beautiful too and related to calculus. Every network
G defines a function fG(x). The problem of computing this function
is known to be the hardest problem in computer science: it is
NP complete. We learn
here how to compute the function from local data. It is interesting that
like primes, which were studied initially for purely mathematical reasons and
which then exploded to the most important encryption and key exchange technology,
also polyhedra were studied originally since Plato for their purity but are now
part of a theory of networks which is used in tacking modern problems of communication,
computation, logistics and are at the heart of complexity theory: if we were able to compute
fG(x) effectively, we could solve essentially all hard problems in computer science
as it would settle the P versus NP problem.
Data 3: Chaos
Data 4: Monte CarloThe fourth and last project deals with Monte Carlo computations. Here is the project (PDF) . Also this project is short. There are only 2 problems. The first is to use the digits of pi to integrate a function. The second is to estimate the area of the Mandelbrot set using Monte Carlo integration.Both of the problems are related to difficult mathematical unsolved problems: we do not know whether the digits of pi are random. We believe they are so. What does that mean? There is a nice theory called ergodic theory which makes this clear; one can use the digits of pi and all the shifted versions to get a compact space called the ``hull". Shifting the digits produces a continuous map on this space. The mathematical conjecture is that this dynamical system is a Bernoulli shift with uniform weights. This would justify that the pi is what one calls ``normal" and that all statistical tests for random numbers are satisfied. The digits would come all with the same frequency for example. Especially, we could use the digits of pi to generate random numbers. The second problem is to compute the area of the Mandelbrot set. To appreciate this problem, one must go back 2500 years which was a time, when the volume of the sphere was not known. It turned out that the volume of the sphere can be computed and Archimedes has shown us how to do that. As for the area of the mandelbrot set, one would like to know whether the number is expressible using known constants. Is it rational? Is it algebraic (a root of a polynomial with integer coefficients) or expressible using constants like pi, e, sqrt(2) etc? We have currently not even the slightest clue how to attack this problem. Yes, one can express it as a limit by approximating the Mandelbrot set with smooth finite approximations but this does not tell anything about the limit. Also here there is a precedent: the sum 1+1/4+1/9 + 1/16 + 1/25 + ... was at the time of Euler not known. It was a challenge called the Basel problem. It was Euler who realized that it is pi^2/6. Before Euler solved this, one did not now whether there is a simple solution. It could have been inaccessible like 1+1/8+1/27+1/64 + ..., the sum of cube reciprocals which is called the Apery's constant. That number is up to now not known whether it is algebraic or not. As for the Mandelbrot set, we can challenge ourselves to get better and better numerical approximations of the number. In the first part, we use the digits of pi as a number generator. Lets illustrate this with taking 3 digit blocks. Here are 60 digits of pi 3.14159265358979323846264338327950288419716939937510582097494We can produce random numbers by building blocks of 3 to get the sequence 141, 592, 653, 589, 793, 238, 462, 643, 383, 279, 502, 884, 197, 169, 399, 375, 105, 820, 974, 944Now we get random numbers by dividing by 1000 x1= 0.141, x2= 0.592 , x3=0.653 etcNow, we can integrate a function like f(x)=x3 numerically by building the sum (∑k=120 (xk)^3)/20. In this case the sum is 0.2338 which is still a bit off from the 0.25 we want to have. But when using more digits this converges. For 600 digits, we get 0.244244, with 1000 digits we get 0.25467. Here is what we get depending on the number of digits. The k'th entry in this block uses 3k digits of pi so that we have k numbers xk. ![]() ![]() Here is the online python interpreter and here is the python code. Try to tune the parameters to get more accurate results! The area of the mandelbrot set appeared previously in the following Project of Math S 21a of Fall 2019. There is some more information there. The following picture of the Mandelbrot set was produced with the Ray tracer Povray. You find the source code of a Povray program which produces a movie on this page. The program is so small that it could be tweeted. Here is the tweet and the movie. ![]() |