Fibonacci sequence in the hiding

Daily-Life-Math-Facts-2

What ?!! There exists such an elegant decimal representation of the Fibonacci sequence? Well yes! and the only thing that you need to know to prove this is that if the Fibonacci numbers were the coefficients to a power series expansion, then the Fibonacci generating function is given as follows:

1x + 1x^{2} + 2x^{3} + 3x^{4} + 5x^{5} + \hdots = \frac{x}{1-x-x^{2}}

Subsituting the value of x  = \frac{1}{10} , we get :

\frac{1}{10} + \frac{1}{10}^{2} + 2(\frac{1}{10})^{3} + 3(\frac{1}{10})^{4} + 5(\frac{1}{10})^{5} + \hdots = \frac{\frac{1}{10}}{1-\frac{1}{10}-\frac{1}{10}^{2}}

0.1 + 0.01 + 0.002 + 0.0003 + 0.00005 + \hdots = \frac{10}{89}  

0.01 + 0.001 + 0.0002 + 0.00003 + 0.000005 + \hdots = \frac{1}{89}  

Proved. 😀

 

 

Prof.Ghrist at his best!

Screenshot from 2017-07-28 10:55:27

To understand why this is true, we must start with the Fundamental Theorem of Vector calculus. If F  is a conservative field ( i.e F = \nabla \phi  ), then

\int\limits_{A}^{B} F.dr = \int\limits_{A}^{B} \nabla\phi .dr = \phi_{A} - \phi_{B}

What this means is that the value is dependent only on the initial and final positions. The path that you take to get from A to B is not important.

Screenshot from 2017-07-28 11:29:46

Now if the path of integration is a closed loop, then points A and B are the same, and therefore:

\int\limits_{A}^{A} F.dr = \int\limits_{A}^{A} \nabla\phi .dr = \phi_{1} - \phi_{1} = 0

Now that we are clear about this, according to Stokes theorem the same integral for a closed region can be represented in another form:

\int_{C} F.dr = \int\int_{A} (\nabla X F) .\vec{n} dA  = 0

From this we get that Curl = \nabla X F = 0 for a conservative field (i.e F = \nabla \phi ). Therefore when a conservative field is operated on by a curl operator (\nabla X ), it yields 0.

Bravo Prof.Ghrist! Beautifully said 😀

 

How to visualize Flux ?

Sometime ago I was asked how to visualize Flux in the context of Gauss law.

\int\int_{S} {\bf E. \vec{n}} dS  = \frac{q}{\epsilon}

I believe one of the primary reasons why people get thrown away by this idea of flux is due to that double integral sign. And when explained what that integral meant, a lot of people felt at ease.

What is Flux ?

Flux is a measure of how much stuff is entering or leaving a surface.

What does the Integral mean ?

\int\int_{S} {\bf E. \vec{n}} dS 

Why is the above integral a representation of Flux?

To understand why let’s take the example where you know the electric field and want to find the flux across a sphere. How would you go about finding that ?

Well lets start with a cube and wrap it around the charge and calculate the stuff coming in and out of each surface of this cube. This won’t give the actual value but an approximate.

cube.GIF

Flux \approx Flux_{face-1} + Flux_{face-2} + \hdots + Flux_{face-6}

Flux \approx E_{1} \Delta S + E_{2} \Delta S + \hdots + E_{6} \Delta S

Flux \approx \sum\limits_{i=1}^{6} {\bf E.\vec{n}} \Delta S

where \Delta S is the area of the surface.

 

Vol 0, No 0

Now to find a better approximate, you can move from a cube to higher dimensions. And as a result we will get better and better approximates for the Flux.

Flux \approx \sum\limits_{i=1}^{N} {\bf E.\vec{n}} \Delta S

where N is the number of surface elements.

But is imperial to note that as we increase the number of surface elements, the surface area must also decrease for better approximation.

59076-spheres

And this approximation for the flux becomes the actual value when the area of the surface elements tends to 0 i.e

Flux  = \sum\limits_{i=1}^{N} {\bf E.\vec{n}} \Delta S as \Delta S \to 0 N \to \infty

This is what is written out as an Integral as :

Flux = \int\int_{S} {\bf E. \vec{n}} dS 

Now although in this post we have laid emphasis on the surface being a sphere, in theory it can be closed or even open. This analysis would be valid at all times.

 

 

Beautiful Proofs(#3): Area under a sine curve !

So, I read this post on the the area of the sine curve some time ago and in the bottom was this equally amazing comment :

Screenshot from 2017-06-07 00:19:11

\sum sin(\theta)d\theta =   Diameter of the circle/ The distance covered along the x axis starting from 0 and ending up at \pi.

And therefore by the same logic, it is extremely intuitive to see why:

\int\limits_{0}^{2\pi} sin/cos(x) dx = 0

Because if a dude starts at 0 and ends at 0/ 2\pi/ 4\pi \hdots, the effective distance that he covers is 0.

Circle_cos_sin.gif

If you still have trouble understanding, follow the blue point in the above gif and hopefully things become clearer.

 

nth roots of unity : A geometric approach

When one is dealing with complex numbers, it is many a times useful to think of them as transformations. The problem at hand is to find the nth roots of unity. i.e

z^n = 1

Multiplication as a Transformation

Multiplication in the complex plane is mere rotation and scaling. i.e

z_{1} = r_{1}e^{i\theta_{1}}, z_{2} = r_{2}e^{i\theta_{2}} 

z_{1}z_{2} = \underbrace{r_{1} r_{2}}_{scaling} \underbrace{e^{i(\theta_{1} + \theta_{2})}}_{rotation}

Now what does finding the n roots of unity mean?

If you start at 1 and perform n equal rotations( because multiplication is nothing but rotation + scaling ), you should again end up at 1.

We just need to find the complex numbers that do this.i.e

z^n = 1

\underbrace{zz \hdots z}_{n} = 1

z = re^{i\theta}

r^{n}e^{i(\theta + \theta + \hdots \theta)} = 1e^{2\pi k i}

r^{n}e^{in\theta} =1e^{2\pi k i}

This implies that :

\theta = \frac{2\pi k}{n}, r = 1

And therefore :

z = e^{\frac{2\pi k i}{n}}

Take a circle, slice it into n equal parts and voila you have your n roots of unity.

main-qimg-6da134e3e5735a9fb92355d53f95e4ed

Okay, but what does this imply ?

Multiplication by 1 is a 360^o/0^o rotation.

drawing

When you say that you are multiplying a positive real number(say 1) with 1 , we get a number(1) that is on the same positive real axis.

Multiplication by (-1) is a 180^o rotation.

drawing-1

When you multiply a positive real number (say 1) with -1, then we get a number (-1) that is on the negative real axis

The act of multiplying 1 by (-1) has resulted in a 180o transformation. And doing it again gets us back to 1.

Multiplication by i is a 90^o rotation.

drawing-2

Similarly multiplying by i takes 1 from real axis to the imaginary axis, which is a 90o rotation.

This applies to -i as well.

That’s about it! – That’s what the nth roots of unity mean geometrically. Have a good one!

 

Tricks that I wish I knew in High School : Trigonometry (#1)

I really wish that in High School the math curriculum would dig a little deeper into Complex Numbers because frankly Algebra in the Real Domain is not that elegant as it is in the Complex Domain.

To illustrate this let’s consider this dreaded formula that is often asked to be proved/ used in some other problems:

cos(nx)cos(mx) =  ?

Now in the complex domain:

cos(x) = \frac{e^{ix} + e^{-ix}}{2}

And therefore:

cos(mx) = \frac{e^{imx} + e^{-imx}}{2}

cos(nx) = \frac{e^{inx} + e^{-inx}}{2}

cos(mx)cos(nx)  = \left( \frac{e^{imx} + e^{-imx}}{2} \right) \left(  \frac{e^{inx} + e^{-inx}}{2} \right)

cos(mx)cos(nx)  = \frac{1}{4} \left( e^{i(m+n)x} + e^{-i(m+n)x} + e^{i(m-n)x} + e^{-i(m-n)x}   \right)

cos(mx)cos(nx)  = \frac{1}{2} \left( \left( \frac{e^{i(m+n)x} + e^{-i(m+n)x}}{2} \right) + \left( \frac{e^{i(m-n)x} + e^{-i(m-n)x}}{2} \right)   \right)

cos(mx)cos(nx)  = \frac{1}{2} \left( cos(m+n)x + cos(m-n)x   \right)
And similarly for its variants like cos(mx)sin(nx) and sin(mx)sin(nx) as well.

****

Now if you are in High School, that’s probably all that you will see. But if you have college friends and you took a peak what they rambled about in their notebooks, then you might this expression (for m \neq n):

I =  \int\limits_{-\pi}^{\pi} cos(mx)cos(nx) dx \\

But you as a high schooler already know a formula for this expression:

I =  \int\limits_{-\pi}^{\pi} \left( cos(m+n)x + cos(m-n)x   \right)dx \\

I =  \int\limits_{-\pi}^{\pi} cos(\lambda_1 x) dx + \int\limits_{-\pi}^{\pi} cos(\lambda_2 x) dx \\ 

where \lambda_1, \lambda_2 are merely some numbers. Now you plot some of these values for lambda i.e (\lambda = 1,2, \hdots) and notice that since integration is the area under the curve, the areas cancel out for any real number. drawing.png

and so on….. Therefore:

I =  \int\limits_{-\pi}^{\pi} cos(mx)cos(nx)dx = 0

This is an important result from the view point of Fourier Series!

On the direction of the cross product of vectors

One of my math professors always told me:

Understand the concept and not the definition

A lot of times I have fallen into this pitfall where I seem to completely understand how to methodically do something without actually comprehending what it means. And only after several years after I first encountered the notion of cross products did I actually understand what they really meant. When I did, it was purely ecstatic!

 

Why on earth is the direction of cross product orthogonal ? Like seriously…

I mean this is one of the burning questions regarding the cross product and yet for some reason, textbooks don’t get to the bottom of this. One way to think about this is :

It is modeling a real life scenario!!

The scenario being :

When you try to twist a screw (clockwise screws being the convention) inside a block in the clockwise direction like so, the nail moves down and vice versa.

tumblr_inline_o5ew5ogSZ11srob4n_400

i.e When you move from the screw from u to v, then the direction of the cross product denotes the direction the screw will move.

tumblr_inline_o5ewlziDu81srob4n_250

That’s why the direction of the cross product is orthogonal. It’s really that simple!

 

Another perspective

Now that you get a physical feel for the direction of the cross product, there is another way of looking at the direction too:

Displacement is a vector. Velocity is a vector. Acceleration is a vector. As you might expect, angular displacement, angular velocity, and angular acceleration are all vectors, too.

But which way do they point ?

crossproduct

Let’s take a rolling tire. The velocity vector of every point in the tire is pointed in every other direction. BUT every point on a rolling tire has to have the same angular velocity – Magnitude and Direction.

How can we possibly assign a direction to the angular velocity ?

cross-product-simple

Well, the only way to ensure that the direction of the angular velocity is the same for every point is to make the direction of the angular velocity perpendicular to the plane of the tire.
Problem solved!