Pages

Showing posts with label formula. Show all posts
Showing posts with label formula. Show all posts

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).