AnujTripathi 24..
AnujTripathi 24..
AnujTripathi 24..
(ANUJ TRIPATHI)
(College Roll No.- 51030)
B.Sc.-VIth Semester
Lucknow Christian College,
Lucknow
TABLE OF CONTENT
The theory of equations is not only a necessity in the subsequent mathematical courses and
their applications, but furnishes an illuminating sequel to geometry, algebra and analytic
geometry. Moreover, it develops anew and in greater detail various fundamental ideas of
calculus for the simple, but important, case of polynomials. The theory of equations therefore
affords a useful supplement to differential calculus whether taken subsequently or
simultaneously. It was to meet the numerous needs of the student in regard to his earlier and
future mathematical courses that the present book was planned with great care and after wide
consultation. It differs essentially from the author’s Elementary Theory of Equations, both in
regard to omissions and additions, and since it is addressed to younger students and may be
used parallel with a course in differential calculus. Simpler and more detailed proofs are now
employed. The exercises are simpler, more numerous, of greater variety, and involve more
practical applications. This book throws important light on various elementary topics. For
example, an alert student of geometry who has learned how to bisect any angle is apt to ask if
every angle can be trisected with ruler and compasses and if not, why not. After learning how
to construct regular polygons of 3, 4, 5, 6, 8 and 10 sides, he will be inquisitive about the
missing ones of 7 and 9 sides. The teacher will be in a comfortable position if he knows the
facts and what is involved in the simplest discussion to date of these questions, as given in
Chapter III. Other chapters throw needed light on various topics of algebra. In particular, the
theory of graphs is presented in Chapter V in a more scientific and practical manner than was
possible in algebra and analytic geometry. There is developed a method of computing a real
root of an equation with minimum and with certainty as to the accuracy of all the decimals
obtained. We first find by Horner’s method successive transformed equations whose number
is half of the desired number of significant figures of the root. The final equation is reduced
to a linear equation by applying to the constant term the correction computed from the
omitted terms of the second and higher degrees, and the work is completed by abridged
division. The method combines speed with control of accuracy. Newton’s method, which is
presented from both the graphical and the numerical standpoints, has the advantage of being
applicable also to equations which are not algebraic; it is applied in detail to various such
equations. In order to locate or isolate the real roots of an equation we may employ a graph,
provided it be constructed scientifically, or the theorems of Descartes, Sturm, and Budan,
which are usually neither stated, nor proved, correctly. The long chapter on determinants is
independent of the earlier chapters. The theory of a general system of linear equations is here
presented also from the standpoint of matrices.
The theory of equations is a foundational branch of mathematics that delves into the study of
algebraic expressions and their solutions. It encompasses a wide range of topics, including
polynomial equations, linear equations, quadratic equations, cubic equations, and quartic
equations. Central to this field is the exploration of roots and solutions, where
mathematicians analyze the relationships between the coefficients of an equation and the
values that satisfy it. Techniques such as Viète's formulas, factor theorem, and Descartes' rule
of signs are employed to manipulate equations, uncover their properties, and determine the
nature of their roots. Furthermore, the theory of equations extends beyond the realm of real
numbers to include complex solutions and roots of unity, enriching its scope and applicability
in various domains such as physics, engineering, computer science, and economics. At its
core, the theory of equations provides a systematic framework for understanding and solving
mathematical problems involving unknown quantities, laying the groundwork for more
advanced mathematical theories and practical applications.
Certainly! The theory of equations serves as a cornerstone in mathematics, facilitating the
understanding of fundamental concepts and paving the way for advanced mathematical
exploration. Beyond its foundational role, this branch of mathematics plays a crucial role in
diverse fields such as cryptography, signal processing, optimization, and cryptography. For
instance, in cryptography, the security of cryptographic protocols often relies on the difficulty
of solving certain types of equations, such as factoring large numbers or solving discrete
logarithm problems. Similarly, in signal processing, equations are used to model and analyze
various signals, enabling the development of efficient algorithms for tasks like noise
reduction and signal enhancement. Moreover, in optimization, equations are employed to
formulate and solve optimization problems, aiding in the design of algorithms for finding
optimal solutions in complex systems. The theory of equations thus permeates numerous
aspects of modern society, underpinning technological advancements and enabling the
development of sophisticated mathematical tools for tackling real-world challenges. Its
ongoing exploration and refinement continue to fuel innovation and deepen our
understanding of the mathematical principles that govern our world.
At the heart of the theory of equations lie polynomial equations, which express relationships
between variables through sums of powers. These equations are fundamental in mathematics
and have widespread applications in science, engineering, and economics. They are
extensively studied for properties such as roots, factorization, and behavior under various
operations
One of the central tasks in the theory of equations is finding the roots of polynomial
equations. Several algorithms have been developed for this purpose, ranging from classical
methods like the Newton-Raphson method and bisection method to more sophisticated
techniques such as eigenvalue methods and homotopy continuation methods. These
algorithms play a crucial role in applications such as numerical analysis, optimization, and
computational science.
Galois theory, a cornerstone of modern algebra, studies the symmetries of polynomial
equations and their solutions. It provides a deep understanding of when polynomial equations
can be solved using radicals and establishes connections between algebraic structures and
geometric objects. Galois theory has far-reaching implications in fields such as algebraic
geometry, number theory, and cryptography.
Title:
Introduction ;
• Brief overview of the importance of the theory of equations in
mathematics.
Solving Techniques
Graphical Methods:
Numerical Methods:
Advanced Topics
1. Transcendental Equations:
2. Differential Equations:
• Definition: Differential equations are equations that involve
derivatives of one or more unknown functions with respect to one
or more independent variables.
• Types:
• Ordinary Differential Equations (ODEs): Equations
involving derivatives of a single variable.
• Partial Differential Equations (PDEs): Equations
involving derivatives of multivariable functions.
Applications
• Real-world applications of equations in various fields such as physics,
engineering, economics, etc.
2. Engineering:
3. Economics:
While the theory of equations has made significant advancements over the
centuries, there are still several challenges and unsolved problems that
researchers continue to grapple with. Some of these challenges include:
Transcendental Equations:
Many transcendental equations, involving functions like exponential,
logarithmic, trigonometric, or hyperbolic functions, do not have closed-form
algebraic solutions. Developing efficient and accurate numerical methods for
approximating solutions to transcendental equations remains a challenge,
particularly for equations with multiple solutions or complex behavior.
Inverse Problems:
Inverse problems involve determining unknown parameters or functions from
observed data or measurements. These problems arise in various fields, such as
medical imaging, geophysics, and signal processing. Solving inverse problems
often requires solving ill-posed or underdetermined systems of equations, where
multiple solutions may exist, and noise or uncertainty in the data can lead to
inaccuracies or instability.
Computational Complexity:
Analyzing the computational complexity of solving equations, particularly for
large-scale systems or in high-dimensional spaces, is an ongoing challenge in
computer science and numerical analysis. Developing efficient algorithms for
solving equations and understanding their scalability and robustness in practical
applications remains an active area of research.
Quantum Equations:
Understanding and solving equations arising in quantum mechanics, quantum
field theory, and quantum information theory pose significant challenges due to
the complex nature of quantum systems, entanglement, and nonlocality.
Developing mathematical frameworks and computational methods for solving
quantum equations and simulating quantum systems is essential for advancing
quantum technologies and understanding fundamental aspects of quantum
mechanics.
In summary, while the theory of equations has made remarkable progress, there
are still many challenges and unsolved problems that require further research
and innovation. Addressing these challenges will not only deepen our
understanding of mathematical structures but also have profound implications
for science, engineering, and technology .
Certainly! Let's explore the concepts of roots and solutions in the context of
equations:
•
Roots
Definition:
In mathematics, the roots of an equation are the values of the variable(s) that
make the equation true. For polynomial equations, the roots are the values of the
variable(s) at which the polynomial evaluates to zero.
• Types of Roots:
• Real Roots: Roots that belong to the set of real numbers.
• Complex Roots: Roots that belong to the set of complex
numbers.
• Repeated Roots: Roots that occur more than once in a
polynomial equation. For example, in the equation is
repeated.
•
• Types of Solutions:
• Unique Solution: An equation has a unique solution if there
is only one value of the variable that satisfies the equation.
• Multiple Solutions: An equation may have multiple
solutions, meaning there are more than one value(s) of the
variable(s) that satisfy the equation.
• No Solution: An equation has no solution if there are no
values of the variable(s) that satisfy the equation.
1. Coordinate Plane:
The graph of an equation is typically plotted on a coordinate plane, which
consists of two perpendicular axes: the horizontal x-axis and the vertical y-axis.
Each point on the plane is represented by an ordered pair (x, y), where x is the
horizontal coordinate and y is the vertical coordinate.
3. Plotting Points:
To graph an equation, we typically start by choosing values for the independent
variable(s) (usually x) and then calculate the corresponding values of the
dependent variable(s) (usually y) using the equation. These ordered pairs (x, y)
represent points on the graph, which we then plot on the coordinate plane.
1. Visualizing Solutions:
Graphs help visualize the solutions of equations by showing the points where
the equation intersects the x-axis, representing the roots or solutions of the
equation. This visual representation makes it easier to understand the behavior
of the equation and identify its solutions, especially for nonlinear equations or
equations with multiple solutions.
2. Analyzing Properties:
• Domain and Range: Graphs help determine the domain and range
of equations by identifying the intervals of the independent and
dependent variables for which the equation is defined and takes on
values, respectively.
• Symmetry: Graphs reveal symmetry properties of equations, such
as symmetry about the x-axis, y-axis, or origin, which provide
insights into the structure and behavior of the equation.
• Asymptotes: Graphs show asymptotic behavior, indicating the
behavior of the equation as the independent variable(s) approach
certain values or infinity, helping analyze limits and singularities of
the equation.
3. Understanding Function Behavior:
Graphs of functions provide a visual representation of their behavior, including
monotonicity (increasing or decreasing), concavity (convex or concave), and
points of inflection. This understanding is essential for analyzing the behavior
of functions and solving equations involving those functions.
4. Finding Intersections:
Graphical methods, such as graphical iteration or root-finding algorithms, use
graphs to find intersections between equations or curves, which correspond to
solutions of the equations. This approach is particularly useful for nonlinear
equations or systems of equations with no analytical solutions.
5. Optimization:
Graphs help visualize optimization problems by representing objective
functions and constraint functions, enabling the identification of maximum or
minimum points and optimal solutions. This visualization aids in solving
optimization problems involving equations.
6. Parametric Equations:
Graphs of parametric equations represent curves in the plane traced by varying
parameters. These graphs provide insights into the behavior and shape of curves
described by parametric equations, facilitating the analysis and interpretation of
parametric equations.
7. Modeling Real-World Phenomena:
Graphs are used to model and analyze real-world phenomena described by
mathematical equations, such as motion, population dynamics, growth and
decay processes, electrical circuits, and physical systems. By visualizing these
phenomena, graphs aid in understanding and predicting their behavior.
In summary, graphs are indispensable tools in the theory of equations, providing
visual representations of mathematical relationships, aiding in analysis,
interpretation, and solution of equations, and facilitating the understanding of
complex mathematical concepts and real-world phenomena.
Complex Numbers
Square Roots.
If p is a positive real number, the symbol p is used to denote the positive square
root of p. It is most easily computed by logarithm.
We shall express the square roots of negative numbers in terms of the symbol i
such that the relation i2 = 1 holds.
Consequently we denote the roots of x2 = 1 by i and i. The roots of x2 = 4 are
written in the form +2i in preference to 4. In general, if p is positive, the roots of
x2 = p are written in the form pi in preference to p . The square of either root is
thus ( p)2i2 = p. Had we used the less desirable notation p for the roots of x2 =
p, we might be tempted to find the square of either root by multiplying together
the values under the radical sign and conclude erroneously that .
2. Complex Numbers.
If a and b are any two real numbers and i2 = 1, a +bi is called a complex
number1 and a bi its conjugate. Either is said to be zero if a = b = 0. Two
complex numbers a+bi and c+di are said to be equal if and only if a = c and b =
d. In particular, a + bi = 0 if and only if a =b=0. If b= 0, a+bi is said to be
imaginary. In particular, bi is called a pure imaginary .
1Complex numbers are essentially couples of real numbers. For a treatment
from this standpoint and a treatment based upon vectors, see the author’s
Elementary Theory of Equations, p. 21, p. 18.
Addition of complex numbers is defined by
(a +bi) +(c+di) = (a+c)+(b+d)i
The inverse operation to addition is called subtraction, and consists in finding a
complex number z such that
(c +di) +z = a+bi
In notation and value, z is
(a +bi) (c+di) = (a c)+(b d)i
Multiplication is defined by
(a +bi)(c +di) = ac bd+(ad+bc)i
Any complex number x whose cube is equal to unity is called a cube root of
unity.
Since
x3- 1=(x -1)(x2+x+1)
The positive number r = a2 +b2 giving the length of OA is called the modulus
(or absolute value) of a+bi. The angle = XOA, measured counter-clockwise
from OX to OA, is called the amplitude (or argument) of a+ bi. Thus cos = a r,
sin = b r, whence
a +bi =r(cos +isin )
The second member is called the trigonometric form of a+bi. For the amplitude
we may select, instead of , any of the angles
Two complex numbers are equal if and only if their moduli are equal and an
amplitude of the one is equal to an amplitude of the other. For example, the
cube roots of unity are 1 and
and are represented by the points marked 1, , 2 at the vertices of an equilateral
triangle inscribed in a circle of radius unity and center at the ori gin O (Fig. 2).
The indicated amplitudes of and 2 are 120 and 240 respectively, while the
modulus of each is 1. The modulus of 3 is 3 and its amplitude is 180 or 180 plus
or minus the product of 360 by any positive whole number .
Taking = in (2) and di viding the members of the resulting equation by cos +isin
, we get
Hence the amplitude of the quotient of R(cos +isin ) by r(cos +isin ) is equal to
the difference of their amplitudes, while the modulus of the quotient is equal to
the quotient R r of their moduli. The case =0 gives the useful formula
8. De Moivre’s Theorem
If n is any positive whole number,
Multiply each member by cos +isin , and for the product on the right sub stitute
its value from (2) with = m. Thus
which proves (3) when n = m+1. Hence the induction is complete. Examples are
furnished by the results at the end of §5
9. Cube Roots.
To find the cube roots of a complex number, we first express the number in
its trigonometric form. For example
Each new integral value of k leads to a result which is equal to R1, R2 or R3. In
fact, from k = 3 we obtain R1, from k = 4 we obtain R2, from k = 5 we obtain
R3, from k = 6 we obtain R1 again, and so on periodically.
Primitive nth Roots of Unity
Theorem The primitive nth roots of unity are those of the numbers (8) whose
exponents are relatively prime to n. Proof. If k and n have a common divisor d
(d > 1), Rk is not a primitive nth root of unity, since and the exponent nd is a
positive integer less than n.
But if k and n are relatively prime, i.e., have no common divisor > 1, Rk is a
primitive nth root of unity. To prove this, we must show that (Rk)l= 1 if l is a
positive integer < n.
By De Moivre’s theorem
If this were equal to unity, 2kl n would be a multiple of 2 , and hence kl a
multiple of n. Since k is relatively prime to n, the second factor l would be a
multiple of n, whereas 0 < l < n.
Quadratic Equation.
If f(c) is zero, the polynomial f(x) has the factor x c. In other words, if c is a
root of f(x) = 0, x c is a factor of f(x). For example, 2 is a root of x3 8 = 0, so
that x 2 is a factor of x3 8. Another illustration is furnished by formula (4).
Synthetic Division.
A cubic equation with real coefficients has three distinct real roots if its
discriminant is positive, a single real root and two conjugate imaginary roots if
is negative, and at least two equal real roots if is zero. If the roots x1, x2, x3 are
all real and distinct, the square of the difference of any two is positive and hence
is positive. If x1 and x2 are conjugate imaginaries and hence x3 is real (§21),
(x1 x2)2 is negative. Since x1 x3 and x2 x3 are conjugate imaginaries, their
product is positive. Hence is negative. If x1 = x2, is zero.
If x2 were imaginary, its conjugate would be equal to x3 by §21, and x2, x3
would be the roots of a real quadratic equation. The remaining factor x x1 of the
cubic would have real coefficients, whereas x1 =x2 is imaginary.
Hence the equal roots must be real. Our theorem now follows from these three
results by formal logic. For example, if is positive, the roots are all real and
distinct, since otherwise either two would be imaginary and would be negative,
or two would be equal and would be zero
.
Solution of Numerical Equations
Newton’s Method.
Prior to 1676, Newton2 had already found the root between 2 and 3 of equation
(1). He replaced x by 2+p and obtained (2). Since p is a decimal, he neglected
the terms in p3 and p2, and hence obtained p =01, approximately. Replacing p
by 01+q in (2), he obtained
q3 +63q2 +1123q +0061 = 0
Dividing 0061 by 1123, he obtained 00054 as the approximate value of q.
Neglecting q3 and replacing q by 00054+r, he obtained
63r2 +1116196r +0000541708 = 0
Dropping 63r2, he found r and hence
x =2+01 00054 000004853=209455147
of which all figures but the last are correct (§74). But the method will not often
lead so quickly to so accurate a value of the root. Newton used the close
approximation 01 to p, in spite of the fact that this value exceeds the root p and
hence led to a negative correction at the next step. This is in contrast with
Horner’s method in which each correction is positive, so that each
approximation must be chosen less than the root, as 009 for p.
Newton’s method may be presented in the following general form, which is
applicable to any equation f(x) = 0, whether f(x) is a polynomial or not. Given
an approximate value a of a real root, we can usually find a closer
approximation a + h to the root by neglecting the powers h2, h3 small number h
in Taylor’s formula (§56).
f(a +h) = f(a)+f(a)h+f (a) h2/2 +…..
and hence by taking
f(a) +f(a)h = 0
We then repeat the process with a1 = a+h in place of the former a. Thus in
Newton’s example, f(x) = x3 2x 5, we have, for a = 2.
Graphical Discussion of Newton’s Method.
Using rectangular coördinates, consider the graph of y = f(x) and the point P on
it with the abscissa OQ = a (Fig. 22). Let the tangent at P meet the x-axis at T
and let
the graph meet the x-axis at S. Take h = QT, the subtangent. Then
QP =f(a)
f(a) = tanXTP
In the graph in Fig. 22, OT = a+h is a better approximation to the root OS than
OQ = a. The next step (indicated by dotted lines) gives a still better
approximation OT1.
near a bend point, the subtangent would be very large and the method would
probably fail to give a better approximation. Failure is certain if we use a point
P2 such that a single bend point lies between it and S. We are concerned with
the approximation to a root previously isolated as the only real root between
two given numbers and . These should be chosen so nearly equal that f(x) = 0
has no real root between and , and hence f(x) = y has no bend point between and
. Further, if f (x) = 0 has a root between our limits, our graph will have an
inflexion point with an abscissa between and , and the method will likely fail
(Fig. 23). Let, therefore, neither f(x) nor f (x) vanish between and . Since f
preserves its sign in the interval from to , while f changes in sign, f and f will
have the same sign for one end point. According as the abscissa of this point is
or , we take a = or a= for the first step of Newton’s process. In fact, the tangent
at one of the end points meets the x-axis at a point T with an abscissa within the
interval from to . If f(x) is positive in the interval, so that the tangent makes an
acute angle with the x-axis, we have Fig. 24 or Fig. 25; if f is negative, Fig. 26
or Fig. 22
In Newton’s example, the graph between the points with the abscissas = 2 and
=3 is of the type in Fig. 24, but more nearly like a vertical straight line. In view
of this feature of the graph, we may safely take a = , as did Newton, although
our general procedure would be to take a = . The next step, however, accords
with our present process; we have = 2, = 21 in Fig. 24 and hence we now take a
= , getting.
0061/1123 = 00054
as the subtangent, and hence 21 00054 as the approximate root. If we have
secured (as in Fig. 24 or Fig. 26) a better upper limit to the root than , we may
take the abscissa c of the intersection of the chord AB with the x-axis as a better
lower limit than . By similar triangles.
This method of finding the value of c intermediate to and is called the method
of interpolation (regula falsi).
The advantage of having c at each step is that we know a close limit of the error
made in the approximation to the root.
We may combine the various possible cases discussed into one: If f(x) = 0 has a
single real root between and , and f(x) = 0, f (x) = 0 have no real root between
and , and if we designate by that one of the numbers and for which f( ) and f ( )
have the same sign, then the root lies in the narrower interval from c to f( ) f( ),
where c is given by (3).
Every equation of the nth degree has a total ‘n’ real or imaginary roots. If α is
the root of Equation f (x) = 0, then the polynomial f (x) is exactly divisible by (x
– α), i.e., (x – α) is the factor of the given polynomial f (x).
In algebra, the study of algebraic equations, which are equations defined by a
polynomial, is called the theory of equations. A polynomial is an expression
consisting of one or more terms. The main difficulty of the theory of equations
was to know when an algebraic equation has an algebraic solution. In this
article, we will learn about the theory of equations and examples of solving
equations.
There are various types of equations studied within the theory of equations.
Here are some common types:
These are just a few examples of the types of equations encountered in the
theory of equations. Each type has its own properties, methods for solution, and
applications in various fields of mathematics and science.
Certainly! Let's expand on the conclusion of the theory of
equationswith additional points:
1. Universal Language: Equations serve as a universal language that
transcends cultural and linguistic barriers, providing a common
framework for communication and collaboration among mathematicians,
scientists, and engineers worldwide.
2. Innovative Technologies: The theory of equations underpins the
development of innovative technologies and computational methods,
driving advancements in fields such as artificial intelligence,
cryptography, data science, and quantum computing.
3. Predictive Power: Equations empower us to make accurate predictions
about the behavior of systems, from predicting the trajectory of celestial
bodies to forecasting economic trends and predicting the spread of
infectious diseases.
4. Educational Foundation: The study of equations forms an essential part
of mathematics education, cultivating critical thinking skills, problem-
solving abilities, and mathematical literacy among students of all ages.
5. Historical Significance: Equations have played a pivotal role throughout
history, from ancient civilizations' mathematical treatises to modern
scientific revolutions, shaping our understanding of the universe and
driving progress in human civilization.
6. Interdisciplinary Collaboration: The theory of equations fosters
interdisciplinary collaboration, bringing together experts from diverse
fields to tackle complex challenges such as climate change, renewable
energy, healthcare, and urban planning.
7. Philosophical Implications: Equations raise profound philosophical
questions about the nature of reality, the limits of human knowledge, and
the relationship between mathematics and the physical world, sparking
debates that continue to inspire philosophical inquiry.
In summary, the theory of equations embodies the essence of mathematical
inquiry, offering a pathway to understanding the universe, driving progress in
science and technology, and shaping the course of human civilization. With each
equation we encounter, we embark on a journey of discovery, unlocking new
realms of knowledge and ushering in a brighter future for generations to come.
Conculsion
Here are some references for the topic of the theory of equations in
mathematics.