Pages

Sunday, August 24, 2014

Solution of a cubic equation (Part 2)

In the post Solution of a cubic equation Part 1 we found the solution of a cubic equation for a particular condition. Then, in the post Whether real or complex (Cubic Equation) we studied when the roots of a cubic equation will be real and when it will be complex. This post deals with the solution of cubic equation. The algebraic method of solving cubic equations is supposed to be due to the Italian, del Ferro (1465-1526). But it is called Cardano's method because it became known to people after the Italian, Girolamo Cardano, published it in 1545 in his 'Ars Magna'.

Omar Khayyam gave a great deal of thought to the cubic equations. Before him, Greek mathematicians obtained solutions for third degree equations by considering geometric methods that involved the intersection of conics. Although the solution is present but I am searching for a solution of cubic equation with almost a new perspective. I will continue my search but I am giving this method so that until I find my kind of solution the traditional solution is present on my blog.

Let us consider the equation (ax3 + bx2 + cx + d = 0 ; a≠0)

Step 1: Express ax3 + bx2 + cx + d = 0
as x3 + px2 + qx + r = 0

Step 2: Shift the middle point of the curve on the axis x=−p/3.
Read post Solution of a cubic equation. A special solution and Why -b/3a? for detail.
x3 + 3(p/3)x2 + 3(p2/9)x + p3/27 − 3(p2/9)x − p3/27 +qx+ r = 0
(x + p/3)3 − [3(p2/9) − q]x − p3/27 + r = 0
(x + p/3)3 − [p2/3 − q]x − p3/27 + r = 0


Step 3:  Let x + p/3 = y then x = y − p/3.
Substitute y and (y − p/3) for (x + p/3) and x in the above equation.
y3 +[q − p2/3](y − p/3) + r − p3/27 = 0
y3 +[q − p2/3]y − [qp/3 − p3/9 − r + p3/27] = 0
y3 +[q − p2/3]y + [r − qp/3 + 2p3/27] = 0
y3 +[q − p2/3]y + [2p3/27 − qp/3 + r] = 0


Step 4: Now the equation is of the form y3 + Ay + B = 0
where A = q − p2/3 and B = 2p3/27 − qp/3 + r
Let y = (s − A/3s)
then s3 − A3/(3s)3 − As + A2/3s + As − A2/3s + B = 0
s3 − A3/(3s)3 + B = 0
Multiplying throughout by s3, we get
s6 + Bs3 − A3/27 = 0
Let, s3 = z
z2 + Bz − A3/27 = 0
z = [−B ±√(B2 + 4A3/27)]/2


s13 = [−B +√(B2 + 4A3/27)]/2
As we know that any equation has three cube roots. Let its cube root be s1. then the roots are s1, ωs1 and ω2s1.
Similarly,
s23 = [−B −√(B2 + 4A3/27)]/2
Let its cube root be s2. then the roots are s2, ωs2 and ω2s2.
1/s13 = −(3s2/A)3
⇒ 1/s13 = 1/[−B +√(B2 + 4A3/27)]/2
= {[−B − √(B2 + 4A3/27)]/2}/{[−B −√(B2 + 4A3/27)][−B +√(B2 + 4A3/27)]/4}
= {[−B − √(B2 + 4A3/27)]/2}/{−4A3/(27×4)}
= {[−B − √(B2 + 4A3/27)]/2}/{A3/27)}
= −(3s2/A)3
s1s2 = −A/3
If we consider s1 then −A/3s1 = s2.
The product of s1 and s2 is real so the possibilities of the roots for y (= s − A/3s) are
s1 + s2, (ωs1 + ω2s2) and (ω2s1 + ωs2).


Step 5: Shift the graph to the original position for the roots.
The three roots are
s1 + s2 − p/3, (ωs1 + ω2s2 − p/3) and (ω2s1 + ωs2 − p/3).

The solution of the equation
x3 + px2 + qx + r = 0 is
s1 + s2 − p/3, (ωs1 + ω2s2 − p/3) and (ω2s1 + ωs2 − p/3).

Where ω is a cube root of 1 i.e (−1 + i√3)/2
Where s1 is a cube root of [−B +√(B2 + 4A3/27)]/2 and
s2 is a cube root of [−B − √(B2 + 4A3/27)]/2.
and
where A = q − p2/3 and B = 2p3/27 − qp/3 + r

Saturday, August 23, 2014

How many Solutions of x + y + z = k

In this post we will consider all the positive integer solutions of the equation x + y + z = k. At the end of the post we will generalize the method.

Let us first solve the equation. There is a x, a y and a z. We can consider x 1's, y 1's and z 1's. So there are a total of (x + y + z) 1's. We can find its integer solutions by separating  1's at different positions. Consider the equation x + y + z = 9.

Some of the solutions of the equation are
11|111|1111 (2+3+4)
111|111|111 (3+3+3)
1111|111|11 (4+3+2)
1111|11|111 (4+2+3)
11|11|11111 (2+2+5)

Add all the ones in one group separated by |. The number of solutions of this type is the solution of the equation x + y + z = 9. The number of solutions of the equation is (9+2)!/(9!2!) = (11×10)/2 = 55. Hence there are 55 solutions. If we have the total as k and the number of plus sign is n. Then the total number of solutions is (k+n)!/(k!n!). This can be written in the combination symbol as C(n+k,k).

This equation is similar as taking the combination of r things in n containers of similar kind. The number of combinations is (n+r−1)!/(n−1)!r!. This can be written in the combination symbol as C(n+r−1,r).

Wednesday, August 20, 2014

Preliminaries in plane geometry (Part 2)

In this post we will discuss about equations of a line in different form. Every equation is related to other equation and can be derived from one other. In the post I have derived the different forms of equations of a straight line. I have started from an equation which is called two-point form and end with the normal form. normal form is also called perpendicular form. I have given graphs of four equations.

The equation of a line can be found if we know anyone of
  1. two points
  2. one point and slope of the line
  3. slope of the line and y intercept
  4. angle made by the perpendicular and its length to the line from the origin
The corresponding four types of equations are as follows
  1. two points form: (y−y1)/(x−x1) = (y2−y1)/(x2−x1)
  2. point-slope form: (y−y1) = m (x−x1)
  3. slope-intercept form: y = mx + c
  4. normal form: x cos α + y sin α = p

The four equations in the graph are
y = 3x + 4, y = x + 7 , y = 2x− 5 and y = −x + 3.

Let A(x1, y1) and B(x2, y2) be two points. Then the four types of equations can be framed as follows:
  1. As the slope of the line will be constant. So, if a variable point is (x,y) then
    (y−y1)/(x−x1) = (y2−y1)/(x2−x1)

  2. If the value of the slope is m then we can substitute,
    (y2−y1)/(x2−x1) = m
    and get the equation of the line as
    (y−y1)/(x−x1) = m
    (y−y1)= m (x−x1)

  3. Expanding (y−y1)=m(x−x1)
    y−y1= mx − mx1
    y = mx−(mx1− y1)
    As [−(mx1 − y1)] is a constant and can be substituted for c
    y = mx + c

    From the above equation we get y = c when x = 0. Hence, c is the y intercept.

  4. Normal form is found by considering the angle which the perpendicular from the origin  to the line makes with the x-axis and its length.

    In the figure the angle is α and the length of the perpendicular is p. Equation of line in two point form is
    (x1, y1) ≡ (a,0) and (x2, y2) ≡ (0,b)

    Using the two point form
    (y−y1)/(x−x1) = (y2−y1)/(x2−x1)
    y/(x − a) = b/(− a)
    −ay = bx − ab
    bx + ay = ab
    x/a + y/b = 1
    a = p sec α
    b = p cosec α
    x/(p sec α) + y/(p cosec α) = 1
    x cos α + y sin α = p

Tuesday, August 19, 2014

Preliminaries in plane geometry (Part 1)

Many shapes in a plane are well represented by equations. Circles, parabolas and hyperbolas are some of the shapes which can be represented by equations.
But to deal with them we need to know the basics of geometry. The posts related to basics of coordinate geometry is given in the related posts "Preliminaries in plane geometry". The posts will be given in many parts. each part will cover two to three topics. In this post we will discuss about Distance formula and Section formula.

Distance formula

The Cartesian coordinates are used to represent points in a plane. Every point in a place has a one to one relationship to a coordinate point. The distance (d)  between two points A(x1, y1) and B(x2, y2) is given by the formula
d = √[(x2 − x1)²+(y2 − y1)²]

The above formula can be found with the help of Pythagoras theorem. Draw a right angled triangle as shown in the graph. When we draw a right angled triangle we draw it such that the two edges including the right angle are parallel to the two axis. This helps us to find the coordinate of the vertex. Name the right angled vertex as C. The coordinate of the point C is (x2, y1). a line parallel to the coordinate axis has its other coordinate same. Suppose the line is parallel to x-axis then all the points on the line has its y-coordinate equal.  The distance between the points A and B is d. The distance between the points A and C is AC =(x2 − x1) and distance between the points B and C is BC =(y2 − y1). By Pythagoras Theorem we have (AB)² = (AC)² + (BC)². Substituting the value of AC and BC we get

d² = (x2 − x1)²+(y2 − y1
Taking square root and as distance cannot be negative, we get
d = √[(x2 − x1)²+(y2 − y1)²]

Example:
Distance between A(3,5) and B(1,2) is
AB = d
d = √[(1 − 3)²+(2 − 5)²]
= √(4+9)
= √13

Section Formula

A point C(x,y) is present between A(x1,y1) and B(x2,y2). C divides AB internally in the ratio m:n. Then the coordinate of C is given by

C≡( [mx2+nx1)/(m+n)] , [(my2+ny1)/(m+n)] )

Example:
C divides AB internally in the ratio 1:2. A(3,5) and B(1,2). Find C.
Let the coordinate of C be (x,y). Then
Here m=1, n=2, x1= 3, x2 = 1, y1 = 5, y2 = 2.
x = (1×1 + 2×3)/(2+1)
= 7/3
  y= (1×2 + 2×5)/(2+1)
= 12/3
= 4.
Hence the coordinate of C is (7/3,4).
If C divides AB externally in the ratio m:n. Then the coordinate of C is given by

C≡( [mx2− nx1)/(m − n)] , [(my2− ny1)/(m − n)] )


Example:
C divides AB externally in the ratio 2:1. A(3,5) and B(1,2). Find C.
Let the coordinate of C be (x,y). Then
Here m=2, n=1, x1= 3, x2 = 1, y1 = 5, y2 = 2.
x = (2×1 − 1×3)/(2 − 1)
= −1
  y = (2×2 − 1×5)/(2 − 1)
= −1
Hence the coordinate of C is (−1,−1).

Monday, August 18, 2014

Recurrence relation (Part 2) : Linear Equations

In the post Recurrence Relation (Part 1) we studied three examples of recurrence relations. In this post we will solve them. The recurrence relation (Tn = Tn-1 + Tn-2) of Fibonacci problem is linear and has order 2 and degree 1. It is also homogeneous. The recurrence relation (Tn = 2Tn-1 + 1) of Tower of Hanoi problem is also linear. It has order 1 and degree 1 but it is non homogeneous. Recurrence relations can exist in many forms as linear or non-linear.

A linear recurrence relation looks like this

Tn = f1(n)Tn-1 + f2(n)Tn-2 + f3(n)Tn-3 + ...+ fr(n)Tn-r+...+fn-1(n)T1 + f(n)

The order of the recurrence relation is r if fi(n) = 0 for i > r.
It is called homogeneous if f(n) = 0 and non-homogeneous if f(n) ≠ 0.
We will consider linear homogeneous and non-homogeneous recurrence relation with constant coefficients. A linear recurrence relation with constant coefficients is given by

Tn = C1Tn-1 + C2Tn-2 + C3Tn-3 + ...+ CrTn-r+...+Cn-1T1 + f(n)
 
where Ci is a constant, 0 < i < n.
The order of the recurrence relation is r if Ci = 0 for i > r.
It is called homogeneous if f(n) = 0 and non-homogeneous if f(n) ≠ 0.


We will solve the linear homogeneous recurrence relation with constant coefficients first. The example of this type of equation which we are going to solve is Fibonacci Problem.
Tn = Tn−1 + Tn−2

Substitute the Terms with the r(the subscript)
We get,
rn = rn−1 + rn−2
Divide throughout by the lowest power term which is rn-2.
We get,
r2 = r + 1
r2 − r − 1 = 0
The above equation is called the characteristic polynomial of the recurrence relation and its roots are called characteristic roots.
The solution of the polynomial is r1 = (1 + √5)/2 and r2 = (1 − √5)/2

The solution of the recurrence relation can be written like this
Tn = A(r1)n + B(r2)n = A[(1 + √5)/2]n + B[(1 − √5)/2]n

T1 = 1 = A[(1 + √5)/2] + B[(1 − √5)/2] = (A + B)/2 + (√5)/2(A − B)
T2 = 1 = A[(1 + √5)/2]2 + B[(1 − √5)/2]2
= A [1 + 5 + 2√5]/4 + B [1 + 5 − 2√5]/4
= A [6 + 2√5]/4 + B[6 − 2√5]/4

We get two relations
(A + B) + (√5)(A − B) = 2 ----(i)
and
3(A + B) + (√5)(A − B) = 2 ----(ii)

Solving the equations simultaneously, we get
3(i) - (ii)
2√5(A − B) = 4
A − B = 2/√5 and substituting in (i)  we get
A + B = 0

Again solving simultaneously,
2A = 2/√5
A = 1/√5
B = -1/√5
Hence the solution of the recurrence is
Tn = [1/√5][(1 + √5)/2]n - [1/√5][(1 − √5)/2]n


Next we will solve the recurrence relation Tn = 2Tn−1 + 1 which belongs to the tower of Hanoi problem.

Linear non homogeneous recurrences require us to solve for their homogeneous part then substitute a relation which satisfies the non homogeneous recurrence. There are many methods which are different from it and can be used to solve many recurrences. These methods are
  1. Method of iteration
  2. Method of substitution
  3. Method of telescoping sums
  4. Method of inspection
Here, we will use method of iteration to solve the recurrence.
In this method we substitute the earlier term in the recurrence and look at the pattern and solve the series.
Tn = 2Tn−1 + 1
Tn = 2(2Tn−2 + 1) + 1
Tn = 2(2(2Tn−3 + 1) + 1) + 1
As T1 = 1, so we get
Tn = 2n-1 + 1 + 2 + 22 +....+ 2n-2
Tn = 2n-1 + (2n-1 − 1) = 2n − 1

Now we will solve the recurrence Tn = Tn-1 + k. This problem is multiplication problem. This recurrence will be solved by inspection. In inspection we write down enough terms such that we can guess the solution.
T1 = k. Hence,
Tn  = Tn−2 + k + k
Tn  = Tn−3 + k + k + k
Tn  = Tn−4 + k + k + k + k
We can guess the solution to be Tn = nk as the number of k's increases as we use the lower terms of the recurrence and it increases by a definite number..

Sunday, August 17, 2014

Whether real or complex (Cubic Equation)

This post deal with the conditions to check whether the roots are real or complex of a cubic equation. A cubic equation always has a real root. The other two roots are real or complex according as the graph cuts the x axis in one or three positions. If the graph touches the x-axis then two roots are equal. If the graph cuts the x-axis in three positions then all the roots are real. If the graph cuts the x-axis in one position then other two roots are complex. When we look at the graph of a general cubic equation we see a cup like structure and a cap like structure. The base of the cup like structure gives local minima and the top of cap like structure gives local maxima. Let us find the positions where the curve bends and changes its direction. We call the cup like structure concave upward and a cap like structure convex upward. The quadratic equation is ax3 + bx2 + cx + d = 0. Let it be equal to y or f(x). y = ax3 + bx2 + cx + d. Now the rate of change of curve is f '(x) = 3ax2 + 2bx + c. f(x) is differentiated to obtain f '(x). We again differentiate f '(x) to obtain f ''(x),

f ''(x) = 6ax + 2b
f ''(x) = 6a(x + b/3a)

Let us check, for what values of x it may give maxima and for what values it may give minima.
There are four cases for it and is given in the following table

f ''(x)xastate
> 0x < (−b/3a)a < 0minima
< 0x > (−b/3a)a < 0maxima
< 0x < (−b/3a)a > 0maxima
> 0x > (−b/3a)a > 0minima

When the local maxima and and local minima are on opposite sides of x-axis then all the roots are real.

Let us find the x-coordinate of maxima or minima. It is when f '(x)=0.

Solving 3ax2 + 2bx + c = 0 we get
x = [−2b±√(4b2 − 12ac)]/6a
x = [−b±√(b2 − 3ac)]/3a
or
x1 = [−b+√(b2 − 3ac)]/3a
and
x2 = [−b−√(b2 − 3ac)]/3a
 
Find the value of y for x1 and x2, substituting them in place of x.

For x1 we get y1 = [4b3 − 15abc + 27a2d + (6ac − 2b2)√(b2 −3ac)]/27a2

For x2 we get y2 = [4b3 − 15abc + 27a2d − (6ac − 2b2)√(b2 −3ac)]/27a2

Now local maxima and local minima lie on the opposite sides of the x-axis when y1 and y2 lie on the opposite sides of x-axis. This will happen when they are of opposite sign.

Now four cases arise:
y1y2Remark
y1< 0y2< 0One root is real and other two are complex.
Graph of  y = x3 + 4x2 + 4x − 7
y1< 0y2> 0All the three roots are real.
 Graph of y = x3 + 6x2 + 4x − 7
If y1 = 0 or y2 = 0 then there are two equal roots
and it may be
  [−b+√(b2 − 3ac)]/3a or [−b-√(b2 − 3ac)]/3a
y1> 0y2< 0All the three roots are real.
Graph of y = − x3 + 4x2 + 4x − 7
If y1 = 0 or y2 = 0 then there are two equal roots.
and it may be
  [−b+√(b2 − 3ac)]/3a or [−b-√(b2 − 3ac)]/3a
y1> 0y2> 0One root is real and other two are complex.
Graph of y = x3 + 4x2 + 4x + 7

When (b2 − 3ac) is less than zero then y1 and y2 are complex and there is no maxima and minima. Then the equation has only one real root and other two are complex. See the graph for 3x2 + 2x2 + 3x + 4 = 0.
Where (b2 − 3ac) = (4 − 27) < 0.



When y1 or y2 is equal to zero then there are two equal roots.

Wednesday, August 13, 2014

Recurrence Relation (Part 1)

In mathematics we come across many series which can be expressed in terms of its some or every term. These terms can be distributed in the whole of the series. For example if the nth term is termed as Tn and it depends on its previous two terms then Tn can be expressed as many recurrence relation with these two terms. One of it is Tn = Tn-1 + Tn-2. Recurrence relations are used in computer science to find the time complexity of many algorithms. Let us consider some examples of recurrence relations. We will solve them in some other post.

  • Multiple by consecutive numbers: Look at the series 2,4,6,8,10,12,14,16...The series can be represented as 0+2, 2+2, 4+2, 6+2, 8+2, 10+2, 12+2, 14+2...Here every term can be represented as sum of the previous term and 2.Hence, multiplication of 2 and consecutive natural numbers can be represented like this. Tn = Tn−1 + 2 where the first term is T1 = 2. Similarly, multiplication of can be represented like Tn = Tn−1 + k where T1 = k.


  • Fibonacci Series: Leonardo di Pisa also known as Fibonacci posed a problem about rabbits in his book Liber Abaci in 1202. The problem stated: One pair of rabbits, one male and one female, are left on an island. These rabbits begin breeding at the end of two months and produce a pair of rabbits of opposite sex at the end of each month thereafter. Can you determine the number of pairs of rabbits after n months assuming no rabbit dies on this island?

    Let us try to solve this problem. In first month there is one pair. So, T1 = 1. In the second month there is one pair. So, T2 = 1. In the third month there are two pairs. So, T3 = 2. Two are the rabbits in the first month and additional two are due to birth. In fourth month the pair of children produced are equal to the pairs of rabbits in the second month which can produce, this is equal to 1. The additional number of pairs are those in third month which equals 2. So, T4 = 3. So it can be expressed in the recurrence relation as Tn = Tn-1 + Tn-2. Where Tn, Tn-1 and Tn-2 is pair of rabbits in nth, n-1th and n-2th month respectively.

  • The tower of Hanoi: The problem is invented by Edouard Lucas in 1883. We are given a tower of eight discs, initially stacked in decreasing size on one of three pegs. The problem is to transfer the entire tower to one of three pegs, moving only one disc at a time without ever moving a larger disc onto a smaller one.

    Let us solve this problem.

    1. With one disk we can move it in 1 move. So T1 = 1.
    2. With two disks we can move it in 3 moves. The procedure is like this. There are three pegs A, B and C. A has both the disks in increasing order from top arranged in the order 2,1. We move 1 to B. Then move 2 to C. Then move 1 to C. So the number of moves for two disks is three. So, T2 = 3.
    3. For three disks, we can move it in 7 moves. The procedure is like this. There are three pegs A, B and C. A has all the three disks in increasing order from top arranged in the order 3,2,1. We, move 1 to C, move 2 to B, move 1 to B, move 3 to C, move 1 to A. Then move 2 to C. Then move 1 to C. So the number of moves for three disks is seven. So, T3 = 7.
    We can generalize the procedure like this, move n−1 disks to one peg then move the nth disk and bring back the n−1 disks above the nth disk. We can solve this problem in Tn = 2Tn-1 + 1 moves.
Read solutions of the above recurrences

Whether this or this or both or none (Logical connectives)

This post deals with propositional calculus. In propositional calculus we deal with propositions. Propositions are those sentences which are either true of false. One and the most important thing which is required in propositional calculus is reasoning. Our ancestors were able to form civilizations as they were able to reason things. But a rigorous study of logical reasoning was not done for a long time. The first such study that has been found is by the Greek philosopher Aristotle (384-322 BC). Leibnitz (1646-1716) and George Boole (1815-1864) seriously studied this and came up with with a theory and called it symbolic logic.

'The sun rises in the East.' is a proposition. It is a proposition because it can only take two values either true or false. The sentences which are either true or false are propositions or statements. In mathematics we come across many propositions and statements. x>2 is not a proposition as it can be true or false according as x>2 or x<2. So, 2<3 is a proposition but x<2 is not a proposition.

There are three main connectives in propositional calculus. It is conjunction(∧), disjunction(∨) and negation(¬).

Consider the two statements.
p: I play badminton.
q: I play football.

We can frame two statements with the combination of A and B. It is called compound statement.

I play badminton and I play football.

The above statement is formed by the combination of the two statements with the help of 'and'. This is called conjunction. It is denoted by the symbol '∧'. We can frame a table of all the possibilities. It is called truth table.
 
F is false. T is true.
pqp∧q
FFF
FTF
TFF
TTT

As we can see from the above that conjunction is true only when all the possibilities are true and false if anyone is false.

I play badminton or I play football.

The above statement is formed by the combination of the two statements with the help of 'or'. This is called disjunction. It is denoted by the symbol '∨' We can frame a truth table of all the possibilities.
 
F is false. T is true.
pqpq
FFF
FTT
TFT
TTT

As we can see from the above that conjunction is false only when all the possibilities are false and true if anyone is true.

I don't play football.

The statement 'I play football.' is transformed to 'I don't play football.' with the help of 'negation'. It is denoted by '¬'. The truth table for 'negation' is

F is false. T is true.
q¬q
FT
TF

Negation of q is true when q is false and false when q is true.

Tuesday, August 12, 2014

Whether real or complex (Quadratic Equation)

This post deals with the conditions to check whether the roots are real or complex. The roots are real when the graph really cuts the x-axis. When we look at the graph of a quadratic equation we see a cup like structure or cap like structure. Let us check when it is cup like and cap like. We call the cup like structure concave upward and a cap like structure convex upward. The quadratic equation is ax2 + bx + c = 0. Let it be equal to y or f(x). Now the rate of change of curve is f'(x) = 2ax + b. f(x) is differentiated to obtain f'(x). We again differentiate f'(x) to obtain f''(x), f''(x) = 2a. Now we find the x-coordinate of the point where the slope is zero i.e. f'(x) = 0.

2ax1 + b = 0
⇒ x1 = −b/2a
Now the point on the graph is concave upward or convex upward according as the point at the x-coordinate x1 = −b/2a is maxima or minima. This thing is determined by checking the value of f''(x). If it is positive then the curve has minima and if it is negative then the curve is maxima. We have f''(x) = 2a. It is positive if a is positive and negative when a is negative. Hence we can make following conclusions
  1. concave : The graph is concave upward if a is positive.

    The graph given above is of the function f(x) = 2x2 + 4x - 3.

  2. convex : The graph is convex upward if a is negative.

    The graph given above is of the function f(x) = −2x2 + 4x + 3
Now, we find the y coordinate of the point where it moves upward or downward traveling from x = −∞ at x = -b/2a. It changes its direction at −b/2a to opposite direction of y-axis.
y = ax2 + bx + c
at x = x1 = −b/2a
y1 = a(−b/2a)2 + b(−b/2a) + c
= b2/4a − b2/2a + c
= − b2/4a + c
= − (b2 − 4ac)/4a

Now, four conditions arise as given in the following table
ab2−4acComment
−ve−veThe value of y1 is −ve and the curve is concave downward. The curve will be present below y1. Hence it will cut the x-axis at no points. So the roots are imaginary.

−ve+veThe value of y1 is +ve and the curve is concave downward. The curve will be present below y1. Hence it will cut the x-axis at one or two points. So the roots are real and may be equal if y1 = 0.
+ve−veThe value of y1 is +ve and the curve is concave upward. The curve will be present above y1. Hence it will cut the x-axis at no points. So the roots are imaginary.
+ve+veThe value of y1 is −ve and the curve is concave upward. The curve will be present above y1. Hence it will cut the x-axis at one or two points. So the roots are real and may be equal if  y1 = 0.

Saturday, June 14, 2014

More Dimensions Less freedom

You may wonder how can a person suffer from less freedom if he has more and more dimensions. In mathematics the more dimensions you have the more freedom you have. If there is one dimension then the life of a person is confined to a straight line. If he has two dimensions then he can move in a plane. If he has three dimensions then he can move in space. These three dimensions in physics are called of space. The next dimension which comes is fourth dimension and in physics it is called a dimension of time. These four dimensions clearly define the life of a human being. The first three define the position and the last defines the time he is present in. But according to me if someone lives in many dimensions and the number of dimensions increase then his life becomes more and more specific. Let us see how.

When a person lives in one dimension and its other dimensions are sleeping then  his sleeping dimensions can take any value at any instant of time as they are not defined. Our life will become simple if we consider a person living in three dimensions and the fourth dimension is sleeping. As no specific value is assigned to the fourth dimension so the fourth co-ordinate can be anything. If a person is at (2,2,3) then his fourth coordinate if it comes into being can be 1 or 2 or 3 or 4 or anything among infinite values of numbers. Now if we call the fourth dimension a dimension of time then the person can reach any time if he is able to interact with the fourth dimension. And this thing forms the basis of time travel. Now as we know that we cannot be present at many places at the same time so there can be no more freedom for the fourth dimension and our time dimension exist and is united with the three dimensions we have.  If there would have been only three dimensions then if we are able to interact with the fourth dimension or create a dimension which runs through the three dimensions then we could travel time. Now you would have understood that the more dimensions are defined the more freedom we loose.

The more dimensions are defined the more freedom we loose.

Monday, June 2, 2014

Binomial theorem

We are interested in finding relation between many things. When (a + b) is raised to different powers then relation between previous expansion with the next expansion has a very interesting result. This post is about this and binomial theorem. It is called binomial as it has two variables in it. In this post I will show you how we can arrive at the coefficients of the Binomial Expansion. The foundation of binomial theorem lies in Pascals Triangle. Pascals triangle is an interesting topic and I will cover it in detail. A Pascals Triangle looks like this.

                              1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
so on.
A pascals triangle is generated from coefficients of the expansion of different powers raised to (a + b). Let us expand some of the powers.

(a + b)1 = (a + b)

(a + b)2 = (a2 + 2ab + b2)

(a + b)3 = (a3 + 3a2b + 3ab2 + b3)

(a + b)4 = (a4 + 4a3b + 6a2b2 + 4ab3 + b4)

(a + b)5 = (a5 + 5a4b + 10a3b2 + 10a2b3 + 5ab4 + b5)
Let us express the coefficients in other form:
1   1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
so on
Some points to note
  1. The first column is a constant.
  2. The second column is an arithmetic sequence whose common difference is 1. i.e. the terms are represented by n/1.
  3. The third column needs some explanation
    The sequence is 1 3 6 10 15...
    The difference between successive terms is 2 3 4 5....
    The difference of elements again is 1 1 1.
    Don't worry about the method which I am going to follow. Learn the method. If on finding successive differences you reach at a constant in 2 steps. Suppose the sequence is formed by the second power. Here, the equation is an2 + bn + c. Where n is the position of term. Let us take the first three terms of the sequence. Then we get a system of simultaneous equations.

    a + b + c = 1
    4a + 2b + c = 3
    9a + 3b + c = 6

    solving we get, a = 1/2, b = 1/2 and c = 0
    The equation is (1/2)(n2+n). In the table the sequence start from row 2 so we will replace n by (n-1).
    Then the equation becomes (1/2)((n-1)2 + (n-1)).
    Reducing into factors we get n(n-1)/2 = n(n-1)/(1x2)
    The above thing in combinations is represented as nC2.
  4. Following the above process and assuming the sequence depends on third power and solving and replacing n by (n-2) we get nC3.
  5. Following the above process and assuming the sequence depends on fourth power and solving and replacing n by (n-3) we get nC4.
  6. Following the above process we get nC5.
  7. Following the above process we get nC6.
Hence the expansion of (a+b) raised to nth power is

The binomial theorem
(a + b)n = nC0an + nC1an-1b + nC2an-2b2 + ... + nCn-1abn-1 + nCnbn

Saturday, May 31, 2014

Finite and Infinite Sequences

If a set of numbers are such that they follow a specific pattern is called a sequence. If all the terms are added in order then it is called a series. The main types of series and sequences which are taught till intermediate are Arithmetic series and sequences, Geometric Series and Sequences and Harmonic Sequence.
    Look at the following sequences:
  1. 2, 4, 6, 8, 10, 12,...
  2. 3, 9, 27, 81, 243,...
  3. 1/2, 1/4, 1/6, 1/8, 1/10, 1/12,...
  • Arithmetic sequence: The first sequence (2, 4, 6, 8, 10, 12,...) among the three sequences is an arithmetic sequence. 2+4+6+8+10+12+.... is an arithmetic series. A general arithmetic sequence looks like this.
    a, a+d, a+2d, a+3d,... and its corresponding series is a + a+d + a+2d + a+3d +....
    a is called the first term and d is the common difference. The first term of the example sequence is 2 and common difference is 2.

    The nth term of an A.S. is
    tn = a + (n-1)d
    and sum of first n terms is
    Sn = (n/2)(2a + (n-1)d)

    n is the number of terms.

    How to check whether a sequence is arithmetic sequence.

    Difference is found by subtracting any term with its successor term. When all the differences are the same then the sequence is arithmetic sequence and the difference is called common difference.

  • Geometric sequence: The second series (3, 9, 27, 81, 243,...) among the three sequences is a geometric sequence. 3+9+27+81+243+.... is a geometric series. A general geometric sequence looks like this.
    a, ar, ar2, ar3,... and its corresponding series is a + ar + ar2 + ar3 + ....
    a is called the first term and r is the common ratio. The first term in the example is 3 and common ratio is 3.

    The nth term of an G.S. is
    tn = ar(n-1)
    and sum of first n terms is
    Sn = a(1-rn)/(1-r) if r<1
    else
    Sn = a(rn-1)/(r-1) if r>1

    n is the number of terms.

    How to check whether a sequence is geometric sequence.

    Ratio is found by dividing any term with its previous term. When all the ratios are the same then the sequence is geometric sequence and ratio is called common ratio.

  • Harmonic sequence: The third series (1/2, 1/4, 1/6, 1/8, 1/10, 1/12,...) among the three sequences is a harmonic sequence. 1/2+1/4+1/6+1/8+1/10+1/12+.... is a series. A general Harmonic sequence looks like this.
    1/a, 1/(a+d), 1/(a+2d), 1/(a+3d),... and its corresponding series is 1/a + 1/(a+d) + 1/(a+2d) + 1/(a+3d) +....

    (1/a) is called the first term. There is no formula to find the sum of n terms of the series.

    How to check whether a sequence is harmonic sequence.

    Find the reciprocal of all the terms. If the sequence formed is an arithmetic sequence then the sequence is harmonic sequence.

Friday, May 30, 2014

Quadratic equation

A quadratic expression when equated to zero is called a quadratic equation. A quadratic equation looks like this ax2 + bx + c = 0. In this post I will show you a method which is very good to find the solution of a quadratic equation. I found this method.Let us look at the method.

ax2 + bx + c = 0

We can write it as,
(x + b/a)x + c/a = 0
or (x + b/a)x = -c/a

Let A = x + b/a and B = x
Then,A-B = b/a, AB = -c/a and A+B = 2x + b/a
Applying the identity (A+B)2 = (A-B)2 + 4AB
(2x + b/a)2 = (b/a)2 - 4c/a = (b2 - 4ac)/a2
2x + b/a = ±(1/a)√(b2 - 4ac)
x = (-b ± √(b2 - 4ac))/2a

As we can see there are two values which satisfy the equation hence the number of solutions is two and there are two roots. As the solutions of a quadratic equation are called roots.

Let us analyze the roots i.e. when they are real. The value under the square root is positive if b2 - 4ac is positive. When such condition arises then the roots are real. The value b2 - 4ac is called the discriminant. If the discriminant is equal to zero then both the roots are equal. If the discriminant is negative then both the roots are imaginary and they occur in conjugate pairs. If the roots are real and distinct then the graph cuts the x-axis at two different points. If the roots are real and equal then the graph cuts the x-axis at one point. If the roots are imaginary then the graph does not cut the x-axis.

The graph below shows two real roots.
x2 + 5x - 2 = 0
The graph below shows two real roots
x2 + 5x + 6.25 = 0
The graph below represents when roots are imaginary.
x2 + 5x + 8 = 0


Wednesday, May 28, 2014

Linear equations in two variables

Let us first look at the form of linear equations in two variables.

ax + by = c

Such equations arise when we have two things changing at the same time. The simplest is to watch it on a graph. The x-axis forms one variable and the y-axis forms the other variable. A line has infinite number of solutions but we have to get a unique solution. And this is possible only when the number of lines is two and they intersect or in other words we have two linear equations in two variable. Hence to solve a system of two variable linear equation the required equations are

ax+ by = c
dx + ey = f
A system of two variable linear equation is solved either by Substitution method or by Elimination method.

Substitution method
In substitution method we find the value of one variable in terms of the other and substitute it in the other equation.

ax + by = c ----(i)
dx + ey = f ----(ii)
From (i) x = (c - by)/a

Substituting in second we get
d(c - by)/a + ey = f
dc/a - dby/a + ey= f
dc/a - (db - ea)y/a = f
dc - (db - ea)y = fa
(db - ea)y = (dc - fa)
y = (dc - fa)/(db - ea)

Substituting in (i) we get
ax + b(dc - fa)/(db - ea) = c
ax = c - b(dc - fa)/(db - ea)
ax = [c(db - ea) - b(dc - fa)]/(db - ea)
x = [cdb - cea - bdc + bfa]/a(db - ea)
x = (bf - ce)a/a(db - ea)
x = (bf - ce)/(db - ea)

x = (bf - ce)/(db - ea) = (ce - bf)/(ea - db)
y = (dc - fa)/(db - ea) = (fa - dc)/(ea - db)

Elimination method
In elimination method we eliminate one variable by equaling the other variable in both the equations. Then we substitute the value of first variable to get the value of other variable.

ax + by = c ----(i)
dx + ey = f ----(ii)

Multiplying (i) by e and (ii) by b, we get
aex + bey = ce ----(iii)
dbx + bey = fb ----(iv)

Subtracting (iv) from (iii) we get
(ae - db)x = (ce - fb)
x = (ce - fb)/(ae - db)
As substituted above in substitution method we get,
y = (fa - dc)/(ea - db)

x = (ce - bf)/(ea - db)
y = (fa - dc)/(ea - db)

Linear Equations in one variable

Linear Equations are the starting point of two branches of mathematics. One deals with roots and other deals with solutions. Linear equation can be single variable or multi variable. The complexity of the solutions increases as we move to higher number of variables. As we will see every degree equation can be represented as multi variable linear equations. The point here is that the equations are related and a quadratic and cubic has 3 and 4 unknowns in it. Let us talk about the single variable linear equation. A single variable linear equation is very simple and is taught from the very basic grades or classes. A single variable linear equation looks like this:

ax + b = 0.

There can be many variant of it. ax + b = c or ax + c = bx + d or ax + c = bx, etc.

All we need to know is basic arithmetic. All the laws of basic arithmetic also works in algebra. To solve a linear equation in one variable we perform operations like this:

Let us solve different types of linear equations:
  1. ax + b = 0
    Transpose b to right hand side and divide by a.
    x = -b/a
  2. ax + b = c
    Transpose b to RHS and divide by a.
    x = (c - b)/a
  3. ax + b = cx
    Transpose cx to LHS and b to RHS
    ax - cx = -b
    (a-c)x = -b
    x = -b/(a-c)
Solution

The simplest way to solve a linear equation is to transpose all the constants to RHS and terms containing variable to LHS and divide RHS by the coefficient of resulting LHS.

Factors, LCM and HCF or GCD

Factors
2a2bc has 2,a,b and c as factors. Factors are used to find the L.C.M. and H.C.F. of expressions. L.C.M. and H.C.F. also play an important role in mathematics. Suppose you are given some sticks of different sizes and you are asked to find a length whose length will be divisible by all the sticks of different sizes. You need the knowledge of L.C.M. Again consider you are given many sticks and you are asked to find a length which will measure all of them in integer terms. You will need the knowledge of H.C.F.

L.C.M.

Rules to find L.C.M. (Lowest common multiple)
  1. Find the L.C.M. of the constant terms.
  2. Find the power of all the expressions for each variable or symbolic constant.
  3. Find the maximum power for each variable or symbolic constant among each expression.
  4. List the variables with the maximum power of each.
  5. Multiply it with the L.C.M. of the constant term.

Evaluate L.C.M. of 3a2b6c and 8a3b2cd
  1. L.C.M. of the constant terms is 24.
  2. Power of all the expressions for each variable or symbolic constant.
    a:2 and 3
    b:6 and 2
    c:1 and 1
    d:0 and 1
  3. Maximum power for each variable or symbolic constant among each expression.
    a:2 and 3 max = 3
    b:6 and 2 max = 6
    c:1 and 1 max = 1
    d:0 and 1 max = 1
  4. List the variables with the maximum power of each.
    a3b6cd
  5. Multiply it with the L.C.M. of the constant term.
    24a3b6cd
L.C.M. is 24a3b6cd

H.C.F. or G.C.D.

Rules to find G.C.D. or H.C.F. (Greatest common Divisor or Highest Common Factor)
  1. Find the G.C.D. of the constant terms.
  2. Find the power of all the expressions for each variable or symbolic constant.
  3. Find the minimum power for each variable or symbolic constant among each expression.
  4. List the variables with the minimum power of each.
  5. Multiply it with the G.C.D. of the constant term.

Evaluate G.C.D. of 3a2b6c and 8a3b2cd
  1. G.C.D. of the constant terms is 1.
  2. Power of all the expressions for each variable or symbolic constant.
    a:2 and 3
    b:6 and 2
    c:1 and 1
    d:0 and 1
  3. Minimum power for each variable or symbolic constant among each expression.
    a:2 and 3 max = 2
    b:6 and 2 max = 2
    c:1 and 1 max = 1
    d:0 and 1 max = 0
  4. List the variables with the maximum power of each.
    a2b2cd0
  5. Multiply it with the G.C.D. of the constant term.
    a2b2c
G.C.D. is a2b2c

Tuesday, May 27, 2014

Solution is a solution

Let us start with two equations
  1. ax + b = 0
  2. ax2 + bx + c = 0
Among the above two equations one is linear and the other is quadratic. The solution of the linear equation is x = -b/a and the solution of the quadratic is (1/2a)(-b±√(b2 - 4ac)). The point which I want to state is that the solution of a quadratic equation contains the solution of a linear equation. When we substitute c for zero in the quadratic equation then we get ax2 + bx = 0. On factorizing we get (ax + b) = 0 and x = 0. Whose solutions are x = -b/a and 0. -b/a is the solution of ax + b = 0. And x = 0 comes because x is multiplied throughout to get the equation ax2 + bx = 0.

Now according to me if solution of cubic exist then it must have the solution of quadratic contained in it. Similar is the case for the others. Let us compute the solution of a cubic equation when one root is known

The equation is ax3 + bx2 + cx + d =0. If the roots are α, β and γ and γ is known then
α + β + γ = -b/a
αβ + βγ + γα = c/a
αβγ = -d/a
Expressing sum of two roots in terms of third
α + β = -b/a - γ
Expressing product of two roots in terms of third
αβ = c/a - (βγ + γα)
αβ = c/a - γ(β + α)
αβ = c/a - γ(-γ - b/a)
αβ = c/a + γ2 + bγ/a
(α - β)2 = (α + β)2 - 4αβ
(α - β)2 = (-b/a - γ)2 - 4(c/a + γ2 + bγ/a)
(α - β)2 = (-b/a)2 + (γ)2 + 2bγ/a - 4c/a - 4γ2 - 4bγ/a
(α - β)2 = b2/a2 - 4c/a - 3(γ)2 - 2bγ/a
α - β = ±√[(b2 - 4ac)/a2 - 3(γ)2 - 2bγ/a]
adding α - β and α + β
2α or 2β = -b/a - γ ± √[(b2 - 4ac)/a2 - 3(γ)2 - 2bγ/a]
α or β = -b/2a - γ/2 ± (1/2a)√[(b2 - 4ac) - 3a2(γ)2 - 2baγ]

As we can see when one root γ = 0 and the equation is independent of d then the solution reduces to the solution of a quadratic equation.

Now it can be the solution of 5th degree equation exist and it contains the solution of 4th degree in it.

Operations in algebra (Multiplication and Division)

Multiplication and division in algebra rests on exponents and ordinary division. The ordinary division is applied to coefficients and the exponents are applied to symbolic constants and variables. Exponents are result of successive multiplication. Some rules of exponents that are useful in multiplication and division of algebra are:
  1. aman = am+n
  2. am/an = am−n
  3. 1/am = a−m
Here the first rule is useful in multiplication and the second rule is useful in division. One more important point is to be noted here. The law of multiplication for exponents is applied on similar symbolic constants and variables. Similar is the case for division. All the symbolic constants and variables are grouped and the law of exponents are applied. Then the different symbolic constants are multiplied or divided as the case may be.


Procedure for division and multiplication in algebra
  1. Group the symbolic constants and variables.
  2. Perform the division or multiplication on coefficients.
  3. Apply the rule of exponents for similar symbolic constants and variables.
  4. Solve.


Example 1:
Multiply 2a2b3 and 5a3b2
2a2b3×5a3b2
= 2×5a2a3b3b2
= 2×5a(2+3)b(3+2)
= 10a5b5

Divide 2a2b3 by 5a3b2
2a2b3/(5a3b2)
= (2/5)a2b3×a−3b−2
= (2/5)a2a−3b3b−2
= (2/5)a(2−3)b(3−2)
= (.4)a−1b1

Operations in algebra (Addition and Subtraction)

There are four operations which can be performed on variables. These are addition, subtraction, multiplication and division. Repeated multiplication and division are parts of exponents.

Let us consider three arithmetic expressions.
1×3+2×3+3×3+4×3 = 3 + 6 + 9 + 12 = 30
1×5+2×5+3×5+4×5 = 5 + 10 + 15 + 20 = 50
1×8+2×8+3×8+4×8 = 8 + 16 + 24 + 32 = 80
When we look at the above expressions we find that 3 changes to 5 and 5 changes to 8.

As the value changes we can put a symbolic constant in place of it. Let it be a. Then the expression turns to
1×a+2×a+3×a+4×a
We can write
1a+2a+3a+4a
as the symbol of product in algebra can be replaced by nothing.

The numbers occurring in front of the symbolic constants are called the coefficients. They are also called coefficients if the symbolic constants are replaced by variables.

To perform the operation of addition simply add the coefficients of the symbolic constants.

Here we get (1+2+3+4)a = 10a

When we put different values of a, we get
a=3, 10a = 30
a=5, 10a = 50
a=8, 10a = 80.
Hence we have verified the operation.

Subtraction
To perform subtraction simply do subtraction for the coefficients.
23a − 7a = (23 − 7)a = 16a

Like and unlike terms

When the symbol for the symbolic constant or the variables are same for all the terms then the terms are called the like terms. Else they are unlike terms.

3a and 6a are like terms. Some examples of like terms are
3d and 7d, 23ad and 67ad, 3x and 7x, 4xy and 5xy, etc.
When the variables or symbolic constants are different for the considering terms then the terms are called unlike terms.Some examples of unlike terms are
3x and 6y, 56df and 78hu, etc.

Rules for addition and subtraction
  1. Group the like terms.
  2. Add or subtract the coefficients.
  3. Only like terms can be added to or subtracted from each other.

Example 1:
Add 2x + 3y + 4z and 3x + 7x + 7y + 6z
2x + 3y + 4z + 3x + 7x + 7y + 6z
= 2x + 3x + 7x + 3y + 7y + 4z + 6z
= (2+3+7)x + (3+7)y + (4+6)z
= 12x + 10y + 10z

Friday, May 16, 2014

A cubic gives cubic

I ask you a question and the answer is very simple. But it has a very interesting conclusion in it. The question is "If we take a cubic equation and consider A as one number. Now If we find the difference of the roots from this point A and frame an equation which gives the values. What will we get."

The answer is very simple and is a cubic. The expression will be a cubic because we know that there are three roots and each value will be at a constant distance from the given number A. So there will be three numbers and a cubic equation only gives three values i.e. three numbers when equated to zero.

Now the question arises how can we find that equation. Suppose the equation is f(x) and the number is A. Then, the required equation is
f(x+δ) = f(x) + f'(x)δ /1!+ f''(x)(δ)² /2!+ f'''(x)(δ)³/3! +...

The above equation can be helpful for a cubic if we know one root.

Suppose the equation is f(x) = (x - 1)(x - 2)(x - 3)
= x³ - 6x² + 11x - 6

Now as 1 is a root then
f(1+δ) = f(1) + f'(1)δ/1! + f''(1)(δ)² /2!+ f'''(1)(δ)³/3!
f(1+δ) = f(1) + (3x2 - 12x + 11)δ + (6x - 12)(δ)²/2 + 6(δ)³/6   x=1
f(1+δ) = 2δ - 3δ² + δ³
f(1+δ) = δ(2 - 3δ + δ²)
For the other roots f(1+δ) = 0 So,
Solving, δ(2 - 3δ + δ²) = 0
we get, δ = 0,1,2. Hence the roots are 1,2,3.

Thursday, May 8, 2014

Method of differences

There are many occurrences when we have certain numbers and we have to find relation between them. The relation is usually in form of expressions. The expression can contain log function, exponential function and algebraic functions.The simplest among them is to find polynomial expressions.In this post I will describe how to find functions when we know a series which has its terms separated by certain constant. The method is similar to differentiation but a lot different from them.

Suppose we have the numbers (from a function) like given in the following table

161528456691
We find the difference of successive term
5913172125
We again find the difference of successive term
44444
We find the differences till we get a constant term for all

As we got the constant term so we can create a table of possible polynomials for all. We start from the bottom.

c''44444
a'x+b'5913172125
ax2+bx+c161528456691

We got a quadratic because we had three rows in the table.
Now we have
f(x) =ax2+bx+c
f(0) = c = 1
f(1) = a + b + c = 6
f(2) = 4a + 2b + c = 15
from f(0): c =1
from f(1): a + b = 5
from f(2): 4a + 2b = 14
so solving the simultaneous equations a = 2 and b = 3 hence the function is f(x) = 2x2 + 3x + 1.
Above it must be known from where the values start for x and what is their differences in each step.

Right Angled Triangle

When we add the squares of 3 and 4 we get 52 or in other words 9+16=25. This property was first found as these numbers. Later with the help of geometry and algebra it was proved that the sides of a right angled triangle follow the rule a2 + b2 = c2, where a,b and c are the length of the sides of the triangle. This theorem was later called as Pythagoras Theorem.

Let us derive this theorem.

The triangles BCD and ABC are similar
we have, BD/AB = DC/BC = BC/AC             (i)
Also triangles ABC and ADB are similar
we have, AD/AB = AB/AC = BD/CB             (ii)
As triangles ABC is similar to ADB.
From above AD/AB = AB/AC ;
AB2 = AD·AC = (AC − DC)AC
=AC2 − DC·AC       from (i)
=AC2 − BC2

Pythagoras Theorem is in a triangle ABC
right angled at B
AB2 + BC2 = AC2

Tuesday, April 29, 2014

Triangles

Let us consider the persons who developed mathematics as one person. Let us call this person as Cofu. Then we could easily understand about the thoughts which was going in the minds of the people who developed mathematics. Human categorizes or differentiate things. They differentiated seasons in different ways and wrote them as tally marks on the walls of caves. Now considering all as cofu. Cofu looked at his surroundings and found many shapes among which was a shape with three sides. He called this shape as triangle. Then he wanted to rigorously study this shape. He found that the triangles may be classified according to the length of triangle's sides. If all the three sides are different then the triangle is called scalene triangle. If two sides are equal then the triangle is called isosceles. If all the sides are equal then the triangles is called equilateral.

As the time passed he developed the method to measure angles. He found that the angles are related to the sides or in other words they depend on each other. If we increase one angle then the side opposite to it also increases and if we increase the sides then the angles opposite to it also increases. If two angles are equal then the two sides are equal in a triangle.


He also differentiated triangles according to the angles. A triangle with one angle greater than 90° is called an obtuse angled triangle and those with all the angles less than a right angle is called an acute angled triangle. If any of the sides is equal to right angle it is called a right angle triangle.

As the time passed he wanted to measure angles. He faced a problem that there are many sizes of triangles and each shape has different relations of sides. After thinking a while he found that every triangle can be decomposed into two triangles with one angle of each triangle right angle. then he thought to develop all the mathematics of triangles according to right angle. We will study about the right angled triangles in the next post.

Monday, April 28, 2014

Bisection Method

There are many methods to find the roots by approximation and one of it is bisection method. This method uses the intermediate value theorem which states that if a continuous curve changes sign then it must have taken zero at some point.

We take the given function f(x) and two values a and b such that f(a)·f(b) < 0. Then we bisect the values a and b. Let it be c. c = (b-a)/2. If f(c)=0 then c is the root else if f(a)·f(c)<0 then b=c else a=c. We continue the same procedure again. This method converges very slowly.

The property of this method is that it does not use the value of f(x) as the formula to compute the root.

Saturday, March 29, 2014

Finding roots by approximations

On looking at the graph of a polynomial, we find that the graph cuts the x axis at certain points if it has real roots. We can use derivatives to find the roots of the equation formed from the polynomial.

In this method we first take a equation (f(x) = 0) whose root we have to find. Then we take a value x1. For that value of x we find the value (y1) of the corresponding expression. We find the derivative of the expression (f'(x)). Then we find the value of the slope (m1)at that point . We find the equation of a line
[(y − y1) = m (x − x1)].
Then we find the abscissa (x2) of intersection of the x-axis and the curve. We follow the same process again for the x2.

This method works very well for quadratic equation. It can work well for cubic equation and may work well for others. The problem which arises in this case is the value of x found. If the value of x found approaches the root then the method works well. There are many cases which arises when we find root by this method. The most favorable case is when we approach the root continuously i.e. every x with odd subscript moves in one direction only i.e. each successive odd term either becomes greater or either it becomes less of its previous. Each term with even subscript becomes greater if its corresponding even term is less and vice-verse. Then we will certainly approach the root.

Let us find the roots for a quadratic equation:

Enter a quadratic Equation:
x2 + x + = 0.
Input a value to start:

Input the number of iterations:

Thursday, February 20, 2014

Solution of a cubic equation (Part 1)

In elementary algebra it is of prime interest to find the solution of a cubic equation.In this post and few other posts we will find the solution of a cubic equation. As from the previous post we know that the cubic is symmetric with respect to some x = a. In this post let us find the condition when the cubic expression has the middle point on line y=0 and what are the solutions of the corresponding cubic equation.

Let the cubic expression be y = ax3 + bx2 + cx+ d.
Differentiating y w.r.t. x we get y' = 3ax2 + 2bx + c. Here the sum of the slopes is −2b/3a. Now when we take a particular slope and put it in the equation of y' then we get a quadratic equation. We know that a quadratic equation has two roots. This implies that as the middle point of the curve has both the slopes equal as that point has a unique value. So slope is half of the value −2b/3a i.e. −b/3a. Which we have seen in the previous post. Now we have to find the value of x for which the slope is −b/3a. At this point we know that the difference between the slopes is zero as it has unique value so the rate of change of slope is zero. Differentiating again w.r.t. x we get y'' = 6ax + 2b. We find that the point where rate of change of slope is zero is -b/3a. Equating 6ax + 2b to 0. x has value −b/3a at the point where the rate of change of slope is zero.

Now we will find the value of y for this point. It is
y1 = a(−b/3a)3 + b(−b/3a)2 + c(−b/3a) + d
y1 = −b3/(27a2) + b3/9a2 − bc/3a + d
y1 = 2b3/27a2 − bc/3a + d
When this value is zero then the roots can be found very easily. In this case the center of the curve lies on the axis y = 0. I will tell what are the properties of the roots at the last.
when y1 = 0 then d = bc/3a − 2b3/27a2

Now let us find the value of x where the slopes are zero. We get
3ax2 + 2bx + c = 0
x = [−2b ± √(4b2 − 12ac)]/6a
x = [−b ± √(b2 − 3ac)]/3a
x1 = [−b − √(b2 − 3ac)]/3a
x2 = [−b + √(b2 − 3ac)]/3a
The center root lies at the middle of the points where the slopes are zero.
So,if δ is the distance of the middle root from the points where the slopes are zero then x1 + δ = x2 − δ.
δ = (x2 − x1)/2
δ = [√(b2 − 3ac)]/3a
Hence the middle root is β = −b/3a.
Let the other roots be at a distance p from the middle root. Then
(β − p)(β + p)β = −d/a
(β − p)(β + p)β =− [bc/3a − 2b3/27a2]/a
(β − p)(β + p) = − [bc/3a − 2b3/27a2]/aβ
2 − p2) = [bc/3a − 2b3/27a2]3/b
2 − p2) = [c/a − 2b2/9a2]
2 − p2) = [9ac − 2b2]/9a2
p2 = β2 + [2b2−9ac]/9a2
p2 = b2/9a2 + [2b2 − 9ac]/9a2
p2 = [3b2 − 9ac]/9a2
p = ±√[3b2 − 9ac]/3a
Hence the roots are
α = { − b − √[3b2 − 9ac]}/3a;
β = −b/3a;
γ = { − b + √[3b2 − 9ac]}/3a

Properties of the roots

The outer roots are equidistant form the middle root.
The roots are
α = { −b − √[3b2 − 9ac]}/3a;
β = −b/3a;
γ = { − b + √[3b2 − 9ac]}/3a
if the equation ax3 + bx2 + cx + d = 0
satisfies d = bc/3a − 2b3/27a2




Wednesday, February 19, 2014

Solution of a cubic equation. A special solution and Why -b/3a?

While solving a cubic equation we come across Tschirnhaus transformation. This transformation is used to express a cubic equation in depressed form. In Tschirnhaus transformation we substitute x by t−b/3a. But why it is −b/3a that is the unique value for it. In this post I will show you why such transformation is useful in case of a depressed cubic.

Look at the following figure.

By looking at the figure we may think the the curve is symmetrical about some x = a. But let us prove it. The expression of the cubic is f(x) = ax3 + bx2 + cx + d. Differentiating f(x) with respect to x we get f '(x) = 3ax2 + 2bx + c. This is the rate of change of curve. Differentiating again we get f ' '(x) = 6ax + 2b. This is rate of change of slope of the curve. This value is zero for x = −b/3a. f '(x) is quadratic in x so it has two roots or in other words we can express it as the product of two linear expressions. The sum of these two roots is −2b/3a. Let the two roots of the expression f '(x) be α and β. Then α + β = −2b/3a. As we can see that the sum of slopes is twice of the rate of change of slope. So the curve is symmetrical about the line x = −b/3a. On both sides of this line at equal distance the value of slope has the same modulus.

The curve given in the figure is y = x3 − 6x2 + 5x − 4. Here (−b/3a) = 6/3 = 2. Shifting the origin to X = x − 2 we get
y = (x+2)3 − 6(x+2)2 + 5(x+2) − 4
y = x3 + 8 + 6x2 + 12x − 6x2 − 24x − 24 + 5x + 10 v 4
y = x3 − 7x − 10


So we see that when we shift the origin to −b/3a we get a cubic whose graph is symmetrical about the axis x=0.

Sunday, January 26, 2014

Probability and Statistics

Probability and Statistics is one of the main branch of mathematics. It deals with population and chance. In statistics we read about stats of different kinds their arrangement, collection, classification, analysis and interpretation. In probability we deal with the study of chances and their ways. Probability mainly consists of permutations and combinations. There are many uses of probability in statistics. Let us have a look at what we study in probability and statistics.

Statistics has two different meanings. One is the data and other is a discipline. The data is facts and figures which we come across different conditions in our life and discipline refers to the collection, analysis and interpretation of those data. In the beginning of the study of statistics we deal with its different types of distributions. Then we deal with measures of central tendency. They are mean, median and mode. After it we deal with measures of dispersion. They are range, mean deviation and standard deviation. This study gives us a broad view of the data. The mean is the value which is the most probable when the whole data is taken into account. Median tells us about the middle, quartile, decile and percentile. Mode tells us which value occurs the most. The measure of dispersion tells us about the trend of the data, how much it is away with respect to the mean and the square of the mean. Then we deal with skewness and kurtosis. A measure of skewness would tell us how far the frequency curve of the given frequency distribution deviates from a symmetric one. On the other hand, a measure of kurtosis gives us some information about the degree of flatness (or peakedness) of the frequency curve. Then we deal with how one type of data is related to other type of data. Such study is dealt in correlation and regression. These things deals with statistics. To study more in statistics we need knowledge of probability.

In probability we deal with Random Experiment, sample space, event and algebra of events. Then we deal with probability of discrete sample space. After it we study about probability distributions. These are Bernoulli, Binomial, Multinomial, Hypergeometric, Geometric, Poisson and Negative Binomial. These are standard probability distributions. Then we deal with univariate distributions. After it we deal with standard continuous distributions. They are Normal, Gamma or Exponential, Beta Distributions. Then we deal with bivariate distributions. Then comes functions of random variables chi-square distribution, t-distribution and F-distribution. Then we end the topic by studying the methods used in factories.

Saturday, January 25, 2014

Complex numbers and its origin

When we hear of complex numbers, one thing comes to our mind and it is something complex. One thing I would like to tell that complex numbers are not as complex as it seems to be. Even Euler wanted it to be taught in schools. It is a combination of symbols, idea and presentation. the evolution of complex numbers is attributed to the equation x2 + 1 = 0. As we can see from the above equation that the square of a number is negative. And we know that the square of any integer cannot be negative. To solve such type of equations we use imaginary numbers. The basic of imaginary numbers is √-1. We represent it by i. One of the most interesting thing in the complex numbers is the product of two complex number i. i×i = √-1 × √-1 is not 1 as can be thought. The reasoning of the above is √-1 × √-1 = √(-1×-1) = √1 = 1. But we must keep in mind that now the number can not be thought as per the rules of real algebra. Any negative number n under the root sign can not be thought as a combination of a number, sign and a root. But it is to be interpreted as a sign i√n. Where the number n denotes the magnitude of the negative number. So the new reasoning is i×i = i2 = -1.

A complete imaginary number consists of real as well as imaginary parts.But one thing which comes to our mind is what is the representation of these numbers. To show such kind of numbers we use Argand plane or complex plane. A complex number has two parts the real part and the imaginary part. The real part is denoted on the real axis and imaginary part is denoted on the imaginary axis. The real part is equivalent to the x-axis and the imaginary part is equivalent to the y-axis of the Cartesian Coordinates.

Euler established a relationship between e, i, cos θ and sin θ. He found that they form a definition and it is
e = cos θ + i sin θ
Much of the mathematics of complex numbers is result of identity. We find that e = cos θ + i sin θhas no simple proof but as we expand e we find that its representation is like this
e = 1 + iθ + i2θ2 + i3θ3 + i4θ4 + ...
= 1 + iθ − θ2 − iθ3 + θ4 + ...
= (1 − θ2 + θ4 ...) + i(θ − θ3 + ...)
We know that (1 − θ2 + θ4 ...) is expansion of cos θ and (θ − θ3 + ...) is the expansion of sin θ
= cos θ + i sin θ

Similarly by induction we can prove that (cos nθ + i sin nθ) = (cos θ + i sin θ)n.

There are many such results which form the basis of complex numbers. But the origin of complex numbers if the result of deep knowledge of mathematics as it takes ideas from different fields.

Saturday, January 18, 2014

Solution of Quadratic by graph

The solution of a quadratic equation, cubic equation is possible with graph. I have found a method by which we can find the solution of a quadratic, cubic, etc, equations with the help of graph when one of the solution is known. The solution consists of finding a equation which relates the roots of the equation. It is very easy to find such a solution. Although the equation consists of only two roots but when we examine the roots then we can find all the roots of the equation. We will find the expression for quadratic equation in this post and discuss cubic equation in the next post. The method goes like this.

  1. Let the equation be ax2 + bx + c = 0
  2. Take two roots of the equation. Let it be x1 and x2.
  3. Form one equation with one root.
    ax12 + bx1 + c = 0 ---(i)
    Form one more equation with other root.
    ax22 + bx2 + c = 0 ---(ii)
  4. Subtract (ii) from (i) and solve it
    (ax12 − ax22) + (bx1 − bx2) + c − c = 0
    a(x12 − x22) + b(x1 − x2) = 0
    (x1 − x2)[a(x1 + x2) + b] = 0
    Suppose both the roots are different, then
    [a(x1 + x2) + b] = 0
    (x1 + x2) = −b/a
  5. You will get a relation in the roots.
  6. Plot the relation on a graph by taking x1 to be y and x2 to be x.
    The relation becomes y = −x − (b/a)
Graphic Solution of two quadratic expressions y = x2 + 5x + 6 and y = x2 − 5x + 6 and their respective relation equation between roots are given. The roots can be found by checking where the quadratic graph cuts the x-axis.



The two straight lines gives the solution of the equations x2 + 5x + c1 = 0 and
x2 − 5x + c2 = 0. If we know one root of the equation then we can find the other root by looking at the point's corresponding coordinate point where one coordinate is equal. For example as one roots of x2 + 5x + 6 = 0 is 2 so the corresponding point on the curve taking x = 2 is (2,3) so the other root is 3. We can also find the roots by looking at the point (a,b) where the area formed by the rectangle between x-axis, y-axis, x = a and y = b have area equal to the constant term. The condition for the roots for a particular equation is that the roots has product equal to c/a, where c is the constant term and a is coefficient of x2.