Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Algebra

Featured article
From Wikipedia, the free encyclopedia
Branch of mathematics
For the kind of algebraic structure, seeAlgebra over a field. For other uses, seeAlgebra (disambiguation).

Polynomial equation
Elementary algebra studies which values solve equations formed using arithmetical operations.

Algebra is a branch ofmathematics that deals with abstract systems, known asalgebraic structures, and the manipulation ofexpressions within those systems. It is a generalization ofarithmetic that introducesvariables andalgebraic operations other than the standard arithmetic operations, such asaddition andmultiplication.

Elementary algebra is the main form of algebra taught in schools. It examines mathematical statements using variables for unspecified values and seeks to determine for which values the statements are true. To do so, it uses different methods of transforming equations to isolate variables.Linear algebra is a closely related field that investigateslinear equations and combinations of them calledsystems of linear equations. It provides methods to find the values that solve all equations in the system at the same time, and to study the set of these solutions.

Abstract algebra studies algebraic structures, which consist of aset ofmathematical objects together with one or severaloperations defined on that set. It is a generalization of elementary and linear algebra since it allows mathematical objects other than numbers and non-arithmetic operations. It distinguishes between different types of algebraic structures, such asgroups,rings, andfields, based on the number of operations they use and the laws they follow, calledaxioms.Universal algebra andcategory theory provide general frameworks to investigate abstract patterns that characterize different classes of algebraic structures.

Algebraic methods were first studied in theancient period to solve specific problems in fields likegeometry. Subsequent mathematicians examined general techniques to solve equations independent of their specific applications. They described equations and their solutions using words and abbreviations until the 16th and 17th centuries when a rigorous symbolic formalism was developed. In the mid-19th century, the scope of algebra broadened beyond atheory of equations to cover diverse types of algebraic operations and structures. Algebra is relevant to many branches of mathematics, such as geometry,topology,number theory, andcalculus, and other fields of inquiry, likelogic and theempirical sciences.

Definition and etymology

[edit]

Algebra is the branch of mathematics that studiesalgebraic structures and theoperations they use.[1] An algebraic structure is a non-emptyset ofmathematical objects, such as theintegers, together with algebraic operations defined on that set, likeaddition andmultiplication.[2][a] Algebra explores the laws, general characteristics, and types of algebraic structures. Within certain algebraic structures, it examines the use ofvariables inequations and how to manipulate these equations.[4][b]

Algebra is often understood as a generalization ofarithmetic.[8] Arithmetic studies operations like addition,subtraction, multiplication, anddivision, in a particular domain of numbers, such as the real numbers.[9]Elementary algebra constitutes the first level of abstraction. Like arithmetic, it restricts itself to specific types of numbers and operations. It generalizes these operations by allowing indefinite quantities in the form of variables in addition to numbers.[10] A higher level of abstraction is found inabstract algebra, which is not limited to a particular domain and examines algebraic structures such asgroups andrings. It extends beyond typical arithmetic operations by also covering other types of operations.[11] Universal algebra is still more abstract in that it is not interested in specific algebraic structures but investigates the characteristics of algebraic structures in general.[12]

Title page of The Compendious Book on Calculation by Completion and Balancing
The wordalgebra comes from the title ofal-Khwarizmi's bookAl-Jabr.[13]

The term "algebra" is sometimes used in a more narrow sense to refer only to elementary algebra or only to abstract algebra.[14] When used as acountable noun, an algebra isa specific type of algebraic structure that involves avector space equipped with a certain type of binary operation, abilinear map.[15] Depending on the context, "algebra" can also refer to other algebraic structures, like aLie algebra or anassociative algebra.[16]

The wordalgebra comes from theArabic termالجبر (al-jabr), which originally referred to the surgical treatment ofbonesetting. In the 9th century, the term received a mathematical meaning whenMuhammad ibn Musa al-Khwarizmi employed it to name a method for transforming equations and used it in the title of his treatiseal-Kitāb al-Mukhtaṣar fī Ḥisāb al-Jabr wal-Muqābalah [The Compendious Book on Calculation by Completion and Balancing] which was translated into Latin asLiber Algebrae et Almucabola.[c] The word entered the English language in the 16th century fromItalian,Spanish, and medievalLatin.[18] Initially, its meaning was restricted to thetheory of equations, that is, to the art of manipulatingpolynomial equations in view of solving them. This changed in the 19th century[d] when the scope of algebra broadened to cover the study of diverse types of algebraic operations and structures together with their underlyingaxioms, the laws they follow.[21]

Major branches

[edit]

Elementary algebra

[edit]
Main article:Elementary algebra
Diagram of an algebraic expression
Algebraic expression notation:
  1 – power (exponent)
  2 – coefficient
  3 – term
  4 – operator
  5 – constant term
 c{\displaystyle c} – constant
 x{\displaystyle x}y{\displaystyle y} – variables

Elementary algebra, also called school algebra, college algebra, and classical algebra,[22] is the oldest and most basic form of algebra. It is a generalization ofarithmetic that relies onvariables and examines how mathematicalstatements may be transformed.[23]

Arithmetic is the study of numerical operations and investigates how numbers are combined and transformed using the arithmetic operations ofaddition,subtraction,multiplication,division,exponentiation, extraction ofroots, andlogarithm. For example, the operation of addition combines two numbers, called the addends, into a third number, called the sum, as in2+5=7{\displaystyle 2+5=7}.[9]

Elementary algebra relies on the same operations while allowing variables in addition to regular numbers. Variables aresymbols for unspecified or unknown quantities. They make it possible to state relationships for which one does not know the exact values and to express general laws that are true, independent of which numbers are used. For example, theequation2×3=3×2{\displaystyle 2\times 3=3\times 2} belongs to arithmetic and expresses an equality only for these specific numbers. By replacing the numbers with variables, it is possible to express a general law that applies to any possible combination of numbers, like thecommutative property of multiplication, which is expressed in the equationa×b=b×a{\displaystyle a\times b=b\times a}.[23]

Algebraic expressions are formed by using arithmetic operations to combine variables and numbers. By convention, the lowercase lettersx{\displaystyle x},y{\displaystyle y}, andz{\displaystyle z} represent variables. In some cases, subscripts are added to distinguish variables, as inx1{\displaystyle x_{1}},x2{\displaystyle x_{2}}, andx3{\displaystyle x_{3}}. The lowercase lettersa{\displaystyle a},b{\displaystyle b}, andc{\displaystyle c} are usually used forconstants andcoefficients.[e] The expression5x+3{\displaystyle 5x+3} is an algebraic expression created by multiplying the number 5 with the variablex{\displaystyle x} and adding the number 3 to the result. Other examples of algebraic expressions are32xyz{\displaystyle 32xyz} and64x12+7x2c{\displaystyle 64x_{1}{}^{2}+7x_{2}-c}.[25]

Some algebraic expressions take the form of statements that relate two expressions to one another. An equation is a statement formed by comparing two expressions, saying that they are equal. This can be expressed using theequals sign (={\displaystyle =}), as in5x2+6x=3y+4{\displaystyle 5x^{2}+6x=3y+4}.Inequations involve a different type of comparison, saying that the two sides are different. This can be expressed using symbols such as theless-than sign (<{\displaystyle <}), thegreater-than sign (>{\displaystyle >}), and the inequality sign ({\displaystyle \neq }). Unlike other expressions, statements can be true or false, and theirtruth value usually depends on the values of the variables. For example, the statementx2=4{\displaystyle x^{2}=4} is true ifx{\displaystyle x} is either 2 or −2 and false otherwise.[26] Equations with variables can be divided into identity equations and conditional equations. Identity equations are true for all values that can be assigned to the variables, such as the equation2x+5x=7x{\displaystyle 2x+5x=7x}. Conditional equations are only true for some values. For example, the equationx+4=9{\displaystyle x+4=9} is only true ifx{\displaystyle x} is 5.[27]

The main goal of elementary algebra is to determine the values for which a statement is true. This can be achieved by transforming and manipulating statements according to certain rules. A key principle guiding this process is that whatever operation is applied to one side of an equation also needs to be done to the other side. For example, if one subtracts 5 from the left side of an equation one also needs to subtract 5 from the right side to balance both sides. The goal of these steps is usually to isolate the variable one is interested in on one side, a process known assolving the equation for that variable. For example, the equationx7=4{\displaystyle x-7=4} can be solved forx{\displaystyle x} by adding 7 to both sides, which isolatesx{\displaystyle x} on the left side and results in the equationx=11{\displaystyle x=11}.[28]

There are many other techniques used to solve equations. Simplification is employed to replace a complicated expression with an equivalent simpler one. For example, the expression7x3x{\displaystyle 7x-3x} can be replaced with the expression4x{\displaystyle 4x} since7x3x=(73)x=4x{\displaystyle 7x-3x=(7-3)x=4x} by the distributive property.[29] For statements with several variables,substitution is a common technique to replace one variable with an equivalent expression that does not use this variable. For example, if one knows thaty=3x{\displaystyle y=3x} then one can simplify the expression7xy{\displaystyle 7xy} to arrive at21x2{\displaystyle 21x^{2}}. In a similar way, if one knows the value of one variable one may be able to use it to determine the value of other variables.[30]

Graph of equation "y = 0.5x − 1"
Algebraic equations can be used to describe geometric figures. All values forx{\displaystyle x} andy{\displaystyle y} that solve the equation are interpreted as points. They are drawn as a red, upward-sloping line in the graph above.

Algebraic equations can be interpretedgeometrically to describe spatial figures in the form of agraph. To do so, the different variables in the equation are understood ascoordinates and the values that solve the equation are interpreted as points of a graph. For example, ifx{\displaystyle x} is set to zero in the equationy=0.5x1{\displaystyle y=0.5x-1}, theny{\displaystyle y} must be −1 for the equation to be true. This means that the(x,y){\displaystyle (x,y)}-pair(0,1){\displaystyle (0,-1)} is part of the graph of the equation. The(x,y){\displaystyle (x,y)}-pair(0,7){\displaystyle (0,7)}, by contrast, does not solve the equation and is therefore not part of the graph. The graph encompasses the totality of(x,y){\displaystyle (x,y)}-pairs that solve the equation.[31]

Polynomials

[edit]
Main article:Polynomial

A polynomial is an expression consisting of one or more terms that are added or subtracted from each other, likex4+3xy2+5x31{\displaystyle x^{4}+3xy^{2}+5x^{3}-1}. Each term is either a constant, a variable, or a product of a constant and variables. Each variable can be raised to a positive integer power. A monomial is a polynomial with one term while two- and three-term polynomials are called binomials and trinomials. Thedegree of a polynomial is the maximal value (among its terms) of the sum of the exponents of the variables (4 in the above example).[32] Polynomials of degree one are calledlinear polynomials. Linear algebra studies systems of linear polynomials.[33] A polynomial is said to beunivariate ormultivariate, depending on whether it uses one or more variables.[34]

Factorization is a method used to simplify polynomials, making it easier to analyze them and determine the values for which theyevaluate to zero. Factorization consists of rewriting a polynomial as a product of several factors. For example, the polynomialx23x10{\displaystyle x^{2}-3x-10} can be factorized as(x+2)(x5){\displaystyle (x+2)(x-5)}. The polynomial as a whole is zero if and only if one of its factors is zero, i.e., ifx{\displaystyle x} is either −2 or 5.[35] Before the 19th century, much of algebra was devoted topolynomial equations, that isequations obtained by equating a polynomial to zero. The first attempts for solving polynomial equations were to express the solutions in terms ofnth roots. The solution of a second-degree polynomial equation of the formax2+bx+c=0{\displaystyle ax^{2}+bx+c=0} is given by thequadratic formula[36]x=b±b24ac 2a.{\displaystyle x={\frac {-b\pm {\sqrt {b^{2}-4ac\ }}}{2a}}.}

Solutions for the degrees 3 and 4 are given by thecubic andquartic formulas. There are no general solutions for higher degrees, as proven in the 19th century by theAbel–Ruffini theorem.[37] Even when general solutions do not exist, approximate solutions can be found by numerical tools like theNewton–Raphson method.[38]

Thefundamental theorem of algebra asserts that every univariate polynomial equation of positive degree withreal orcomplex coefficients has at least one complex solution. Consequently, every polynomial of a positive degree can befactorized into linear polynomials. This theorem was proved at the beginning of the 19th century, but this does not close the problem since the theorem does not provide any way for computing the solutions.[39]

Linear algebra

[edit]
Main article:Linear algebra

Linear algebra starts with the study ofsystems of linear equations.[40] Anequation is linear if it can be expressed in the forma1x1+a2x2+...+anxn=b{\displaystyle a_{1}x_{1}+a_{2}x_{2}+...+a_{n}x_{n}=b}, wherea1{\displaystyle a_{1}},a2{\displaystyle a_{2}}, ...,an{\displaystyle a_{n}} andb{\displaystyle b} are constants. Examples arex17x2+3x3=0{\displaystyle x_{1}-7x_{2}+3x_{3}=0} and14xy=4{\displaystyle \textstyle {\frac {1}{4}}x-y=4}. Asystem of linear equations is a set of linear equations for which one is interested in common solutions.[41]

Matrices are rectangular arrays of values that have been originally introduced for having a compact and synthetic notation for systems of linear equations.[42] For example, the system of equations9x1+3x213x3=02.3x1+7x3=95x117x2=3{\displaystyle {\begin{aligned}9x_{1}+3x_{2}-13x_{3}&=0\\2.3x_{1}+7x_{3}&=9\\-5x_{1}-17x_{2}&=-3\end{aligned}}}can be written asAX=B,{\displaystyle AX=B,}whereA{\displaystyle A},X{\displaystyle X} andB{\displaystyle B} are the matricesA=[93132.3075170],X=[x1x2x3],B=[093].{\displaystyle A={\begin{bmatrix}9&3&-13\\2.3&0&7\\-5&-17&0\end{bmatrix}},\quad X={\begin{bmatrix}x_{1}\\x_{2}\\x_{3}\end{bmatrix}},\quad B={\begin{bmatrix}0\\9\\-3\end{bmatrix}}.}

Under some conditions on the number of rows and columns, matrices can beadded,multiplied, and sometimesinverted. All methods for solving linear systems may be expressed as matrix manipulations using these operations. For example, solving the above system consists of computing an inverted matrixA1{\displaystyle A^{-1}} such thatA1A=I,{\displaystyle A^{-1}A=I,} whereI{\displaystyle I} is theidentity matrix. Then, multiplying on the left both members of the above matrix equation byA1,{\displaystyle A^{-1},} one gets the solution of the system of linear equations as[43]X=A1B.{\displaystyle X=A^{-1}B.}

Methods of solving systems of linear equations range from the introductory, like substitution[44] and elimination,[45] to more advanced techniques using matrices, such asCramer's rule, theGaussian elimination, andLU decomposition.[46] Some systems of equations areinconsistent, meaning that no solutions exist because the equations contradict each other.[47][f] Consistent systems have either one unique solution or an infinite number of solutions.[48][g]

The study ofvector spaces andlinear maps form a large part of linear algebra. A vector space is an algebraic structure formed by a set with an addition that makes it anabelian group and ascalar multiplication that is compatible with addition (seevector space for details). A linear map is a function between vector spaces that is compatible with addition and scalar multiplication. In the case offinite-dimensional vector spaces, vectors and linear maps can be represented by matrices. It follows that the theories of matrices and finite-dimensional vector spaces are essentially the same. In particular, vector spaces provide a third way for expressing and manipulating systems of linear equations.[49] From this perspective, a matrix is a representation of a linear map: if one chooses a particularbasis to describe the vectors being transformed, then the entries in the matrix give the results of applying the linear map to the basis vectors.[50]

Graph of two linear equations
Linear equations with two variables can be interpreted geometrically as lines. The solution of a system of linear equations is where the lines intersect.

Systems of equations can be interpreted as geometric figures. For systems with two variables, each equation represents aline intwo-dimensional space. The point where the two lines intersect is the solution of the full system because this is the only point that solves both the first and the second equation. For inconsistent systems, the two lines run parallel, meaning that there is no solution since they never intersect. If two equations are not independent then they describe the same line, meaning that every solution of one equation is also a solution of the other equation. These relations make it possible to seek solutions graphically by plotting the equations and determining where they intersect.[51] The same principles also apply to systems of equations with more variables, with the difference being that the equations do not describe lines but higher dimensional figures. For instance, equations with three variables correspond toplanes inthree-dimensional space, and the points where all planes intersect solve the system of equations.[52]

Abstract algebra

[edit]
Main article:Abstract algebra

Abstract algebra, also called modern algebra,[53] is the study ofalgebraic structures. An algebraic structure is a framework for understandingoperations onmathematical objects, like the addition of numbers. While elementary algebra and linear algebra work within the confines of particular algebraic structures, abstract algebra takes a more general approach that compares how algebraic structures differ from each other and what types of algebraic structures there are, such asgroups,rings, andfields.[54] The key difference between these types of algebraic structures lies in the number of operations they use and the laws they obey.[55] Inmathematics education, abstract algebra refers to an advancedundergraduate course that mathematics majors take after completing courses in linear algebra.[56]

Diagram of binary operation
Many algebraic structures rely on binary operations, which take two objects as their input and combine them into a single object as output, like addition and multiplication do.

On a formal level, an algebraic structure is aset[h] of mathematical objects, called the underlying set, together with one or several operations.[i] Abstract algebra is primarily interested inbinary operations,[j] which take any two objects from the underlying set as inputs and map them to another object from this set as output.[60] For example, the algebraic structureN,+{\displaystyle \langle \mathbb {N} ,+\rangle } has thenatural numbers (N{\displaystyle \mathbb {N} }) as the underlying set and addition (+{\displaystyle +}) as its binary operation.[58] The underlying set can contain mathematical objects other than numbers, and the operations are not restricted to regular arithmetic operations.[61] For instance, the underlying set of thesymmetry group of a geometric object is made up ofgeometric transformations, such asrotations, under which the object remainsunchanged. Its binary operation isfunction composition, which takes two transformations as input and has the transformation resulting from applying the first transformation followed by the second as its output.[62]

Group theory

[edit]
Main article:Group theory

Abstract algebra classifies algebraic structures based on the laws oraxioms that its operations obey and the number of operations it uses. One of the most basic types is a group, which has one operation and requires that this operation isassociative and has anidentity element andinverse elements. An operation is associative if the order of several applications does not matter, i.e., if(ab)c{\displaystyle (a\circ b)\circ c}[k] is the same asa(bc){\displaystyle a\circ (b\circ c)} for all elements. An operation has an identity element or a neutral element if one elemente exists that does not change the value of any other element, i.e., ifae=ea=a{\displaystyle a\circ e=e\circ a=a}. An operation has inverse elements if for any elementa{\displaystyle a} there exists a reciprocal elementa1{\displaystyle a^{-1}} that undoesa{\displaystyle a}. If an element operates on its inverse then the result is the neutral elemente, expressed formally asaa1=a1a=e{\displaystyle a\circ a^{-1}=a^{-1}\circ a=e}. Every algebraic structure that fulfills these requirements is a group.[64] For example,Z,+{\displaystyle \langle \mathbb {Z} ,+\rangle } is a group formed by the set ofintegers together with the operation of addition. The neutral element is 0 and the inverse element of any numbera{\displaystyle a} isa{\displaystyle -a}.[65] The natural numbers with addition, by contrast, do not form a group since they contain only positive integers and therefore lack inverse elements.[66]

Group theory examines the nature of groups, with basic theorems such as thefundamental theorem of finite abelian groups and theFeit–Thompson theorem.[67] The latter was a key early step in one of the most important mathematical achievements of the 20th century: the collaborative effort, taking up more than 10,000 journal pages and mostly published between 1960 and 2004, that culminated in a completeclassification of finite simple groups.[68]

Ring theory and field theory

[edit]
Main articles:Ring theory andField (mathematics)

A ring is an algebraic structure with two operations that work similarly to the addition and multiplication of numbers and are named and generally denoted similarly. A ring is acommutative group under addition: the addition of the ring is associative, commutative, and has an identity element and inverse elements. The multiplication is associative anddistributive with respect to addition; that is,a(b+c)=ab+ac{\displaystyle a(b+c)=ab+ac} and(b+c)a=ba+ca.{\displaystyle (b+c)a=ba+ca.} Moreover, multiplication is associative and has anidentity element generally denoted as1.[69][l] Multiplication needs not to be commutative; if it is commutative, one has acommutative ring.[71] Thering of integers (Z{\displaystyle \mathbb {Z} }) is one of the simplest commutative rings.[72]

Afield is a commutative ring such that10{\displaystyle 1\neq 0}[m] and each nonzero element has amultiplicative inverse.[74] The ring of integers does not form a field because it lacks multiplicative inverses. For example, the multiplicative inverse of7{\displaystyle 7} is17{\displaystyle {\tfrac {1}{7}}}, which is not an integer. Therational numbers, thereal numbers, and thecomplex numbers each form a field with the operations of addition and multiplication.[75]

Ring theory is the study of rings, exploring concepts such assubrings,quotient rings,polynomial rings, andideals as well as theorems such asHilbert's basis theorem.[76] Field theory is concerned with fields, examiningfield extensions,algebraic closures, andfinite fields.[77]Galois theory explores the relation between field theory and group theory, relying on thefundamental theorem of Galois theory.[78]

Theories of interrelations among structures

[edit]
Diagram of relations between some algebraic structures
Diagram of relations between some algebraic structures. For instance, its top right section shows that amagma becomes asemigroup if its operation is associative.

Besides groups, rings, and fields, there are many other algebraic structures studied by algebra. They includemagmas,semigroups,monoids,abelian groups,commutative rings,modules,lattices,vector spaces,algebras over a field, andassociative andnon-associative algebras. They differ from each other regarding the types of objects they describe and the requirements that their operations fulfill. Many are related to each other in that a basic structure can be turned into a more specialized structure by adding constraints.[55] For example, a magma becomes a semigroup if its operation is associative.[79]

Homomorphisms are tools to examine structural features by comparing two algebraic structures.[80] A homomorphism is a function from the underlying set of one algebraic structure to the underlying set of another algebraic structure that preserves certain structural characteristics. If the two algebraic structures use binary operations and have the formA,{\displaystyle \langle A,\circ \rangle } andB,{\displaystyle \langle B,\star \rangle } then the functionh:AB{\displaystyle h:A\to B} is a homomorphism if it fulfills the following requirement:h(xy)=h(x)h(y){\displaystyle h(x\circ y)=h(x)\star h(y)}. The existence of a homomorphism reveals that the operation{\displaystyle \star } in the second algebraic structure plays the same role as the operation{\displaystyle \circ } does in the first algebraic structure.[81]Isomorphisms are a special type of homomorphism that indicates a high degree of similarity between two algebraic structures. An isomorphism is abijective homomorphism, meaning that it establishes a one-to-one relationship between the elements of the two algebraic structures. This implies that every element of the first algebraic structure is mapped to one unique element in the second structure without any unmapped elements in the second structure.[82]

Venn diagram of a set and its subset
Subalgebras restrict their operations to a subset of the underlying set of the original algebraic structure.

Another tool of comparison is the relation between an algebraic structure and itssubalgebra.[83] The algebraic structure and its subalgebra use the same operations,[n] which follow the same axioms. The only difference is that the underlying set of the subalgebra is a subset of the underlying set of the algebraic structure.[o] All operations in the subalgebra are required to beclosed in its underlying set, meaning that they only produce elements that belong to this set.[83] For example, the set ofeven integers together with addition is a subalgebra of the full set of integers together with addition. This is the case because the sum of two even numbers is again an even number. But the set of odd integers together with addition is not a subalgebra because it is not closed: adding two odd numbers produces an even number, which is not part of the chosen subset.[84]

Universal algebra is the study of algebraic structures in general. As part of its general perspective, it is not concerned with the specific elements that make up the underlying sets and considers operations with more than two inputs, such asternary operations. It provides a framework for investigating what structural features different algebraic structures have in common.[86][p] One of those structural features concerns theidentities that are true in different algebraic structures. In this context, an identity is auniversal equation or an equation that is true for all elements of the underlying set. For example, commutativity is a universal equation that states thatab{\displaystyle a\circ b} is identical toba{\displaystyle b\circ a} for all elements.[88] Avariety is a class of all algebraic structures that satisfy certain identities. For example, if two algebraic structures satisfy commutativity then they are both part of the corresponding variety.[89][q][r]

Category theory examines how mathematical objects are related to each other using the concept ofcategories. A category is a collection of objects together with a collection ofmorphisms or "arrows" between those objects. These two collections must satisfy certain conditions. For example, morphisms can be joined, orcomposed: if there exists a morphism from objecta{\displaystyle a} to objectb{\displaystyle b}, and another morphism from objectb{\displaystyle b} to objectc{\displaystyle c}, then there must also exist one from objecta{\displaystyle a} to objectc{\displaystyle c}. Composition of morphisms is required to be associative, and there must be an "identity morphism" for every object.[93] Categories are widely used in contemporary mathematics since they provide a unifying framework to describe and analyze many fundamental mathematical concepts. For example, sets can be described with thecategory of sets, and any group can be regarded as the morphisms of a category with just one object.[94]

History

[edit]
Main articles:History of algebra andTimeline of algebra
Rhind Papyrus
TheRhind Mathematical Papyrus fromancient Egypt, datedc. 1650 BCE, is one of the earliest documents discussing algebraic problems.

The origin of algebra lies in attempts to solve mathematical problems involving arithmetic calculations and unknown quantities. These developments happened in the ancient period inBabylonia,Egypt,Greece,China, andIndia. One of the earliest documents on algebraic problems is theRhind Mathematical Papyrus from ancient Egypt, which was written around 1650 BCE.[s] It discusses solutions tolinear equations, as expressed in problems like "A quantity; its fourth is added to it. It becomes fifteen. What is the quantity?" Babylonian clay tablets from around the same time explain methods to solve linear andquadratic polynomial equations, such as the method ofcompleting the square.[96]

Many of these insights found their way to the ancient Greeks. Starting in the 6th century BCE, their main interest was geometry rather than algebra, but they employed algebraic methods to solve geometric problems. For example, they studied geometric figures while taking their lengths and areas as unknown quantities to be determined, as exemplified inPythagoras' formulation of thedifference of two squares method and later inEuclid'sElements.[97] In the 3rd century CE,Diophantus provided a detailed treatment of how to solve algebraic equations in a series of books calledArithmetica. He was the first to experiment with symbolic notation to express polynomials.[98] Diophantus's work influenced Arab development of algebra with many of his methods reflected in the concepts and techniques used in medieval Arabic algebra.[99] In ancient China,The Nine Chapters on the Mathematical Art, a book composed over the period spanning from the 10th century BCE to the 2nd century CE,[100] explored various techniques for solving algebraic equations, including the use of matrix-like constructs.[101]

There is no unanimity of opinion as to whether these early developments are part of algebra or only precursors. They offered solutions to algebraic problems but did not conceive them in an abstract and general manner, focusing instead on specific cases and applications.[102] This changed with the Persian mathematicianal-Khwarizmi,[t] who published hisThe Compendious Book on Calculation by Completion and Balancing in 825 CE. It presents the first detailed treatment of general methods that can be used to manipulate linear and quadratic equations by "reducing" and "balancing" both sides.[104] Other influential contributions to algebra came from the Arab mathematicianThābit ibn Qurra also in the 9th century and the Persian mathematicianOmar Khayyam in the 11th and 12th centuries.[105]

In India,Brahmagupta investigated how to solve quadratic equations and systems of equations with several variables in the 7th century CE. Among his innovations were the use of zero and negative numbers in algebraic equations.[106] The Indian mathematiciansMahāvīra in the 9th century andBhāskara II in the 12th century further refined Brahmagupta's methods and concepts.[107] In 1247, the Chinese mathematicianQin Jiushao wrote theMathematical Treatise in Nine Sections, which includesan algorithm for thenumerical evaluation of polynomials, including polynomials of higher degrees.[108]

Drawing of François Viète
Painting of René Descartes
François Viète (left) andRené Descartes invented a symbolic notation to express equations in an abstract and concise manner.

The Italian mathematicianFibonacci brought al-Khwarizmi's ideas and techniques to Europe in books including hisLiber Abaci.[109] In 1545, the Italian polymathGerolamo Cardano published his bookArs Magna, which covered many topics in algebra, discussedimaginary numbers, and was the first to present general methods for solvingcubic andquartic equations.[110] In the 16th and 17th centuries, the French mathematiciansFrançois Viète andRené Descartes introduced letters and symbols to denote variables and operations, making it possible to express equations in an concise and abstract manner. Their predecessors had relied on verbal descriptions of problems and solutions.[111] Some historians see this development as a key turning point in the history of algebra and consider what came before it as the prehistory of algebra because it lacked the abstract nature based on symbolic manipulation.[112]

In the 17th and 18th centuries, many attempts were made to find general solutions to polynomials of degree five and higher. All of them failed.[37] At the end of the 18th century, the German mathematicianCarl Friedrich Gauss proved thefundamental theorem of algebra, which describes the existence ofzeros of polynomials of any degree without providing a general solution.[19] At the beginning of the 19th century, the Italian mathematicianPaolo Ruffini and the Norwegian mathematicianNiels Henrik Abel wereable to show that no general solution exists for polynomials of degree five and higher.[37] In response to and shortly after their findings, the French mathematicianÉvariste Galois developed what came later to be known asGalois theory, which offered a more in-depth analysis of the solutions of polynomials while also laying the foundation ofgroup theory.[20] Mathematicians soon realized the relevance of group theory to other fields and applied it to disciplines like geometry and number theory.[113]

Photo of Garrett Birkhoff
Garrett Birkhoff developed many of the foundational concepts of universal algebra.

Starting in the mid-19th century, interest in algebra shifted from the study of polynomials associated with elementary algebra towards a more general inquiry into algebraic structures, marking the emergence ofabstract algebra. This approach explored the axiomatic basis of arbitrary algebraic operations.[114] The invention of new algebraic systems based on different operations and elements accompanied this development, such asBoolean algebra,vector algebra, andmatrix algebra.[115] Influential early developments in abstract algebra were made by the German mathematiciansDavid Hilbert,Ernst Steinitz, andEmmy Noether as well as the Austrian mathematicianEmil Artin. They researched different forms of algebraic structures and categorized them based on their underlying axioms into types, like groups, rings, and fields.[116]

The idea of the even more general approach associated with universal algebra was conceived by the English mathematicianAlfred North Whitehead in his 1898 bookA Treatise on Universal Algebra. Starting in the 1930s, the American mathematicianGarrett Birkhoff expanded these ideas and developed many of the foundational concepts of this field.[117] The invention of universal algebra led to the emergence of various new areas focused on the algebraization of mathematics—that is, the application of algebraic methods to other branches of mathematics. Topological algebra arose in the early 20th century, studying algebraic structures such astopological groups andLie groups.[118] In the 1940s and 50s,homological algebra emerged, employing algebraic techniques to studyhomology.[119] Around the same time,category theory was developed and has since played a key role in thefoundations of mathematics.[120] Other developments were the formulation ofmodel theory and the study offree algebras.[121]

Applications

[edit]
See also:Applied mathematics

The influence of algebra is wide-reaching, both within mathematics and in its applications to other fields.[122] The algebraization of mathematics is the process of applying algebraic methods and principles to otherbranches of mathematics, such asgeometry,topology,number theory, andcalculus. It happens by employing symbols in the form of variables to express mathematical insights on a more general level, allowing mathematicians to develop formal models describing how objects interact and relate to each other.[123]

Rendered image of a sphere
The algebraic equationx2+y2+z2=1{\displaystyle x^{2}+y^{2}+z^{2}=1} describes asphere at theorigin with a radius of 1.

One application, found in geometry, is the use of algebraic statements to describe geometric figures. For example, the equationy=3x7{\displaystyle y=3x-7} describes a line in two-dimensional space while the equationx2+y2+z2=1{\displaystyle x^{2}+y^{2}+z^{2}=1} corresponds to asphere in three-dimensional space. Of special interest toalgebraic geometry arealgebraic varieties,[u] which are solutions tosystems of polynomial equations that can be used to describe more complex geometric figures.[125] Algebraic reasoning can also solve geometric problems. For example, one can determine whether and where the line described byy=x+1{\displaystyle y=x+1} intersects with the circle described byx2+y2=25{\displaystyle x^{2}+y^{2}=25} by solving the system of equations made up of these two equations.[126] Topology studies the properties of geometric figures ortopological spaces that are preserved under operations ofcontinuous deformation.Algebraic topology relies on algebraic theories such asgroup theory to classify topological spaces. For example,homotopy groups classify topological spaces based on the existence ofloops orholes in them.[127]

Number theory is concerned with the properties of and relations between integers.Algebraic number theory applies algebraic methods and principles to this field of inquiry. Examples are the use of algebraic expressions to describe general laws, likeFermat's Last Theorem, and of algebraic structures to analyze the behavior of numbers, such as thering of integers.[128] The related field ofcombinatorics uses algebraic techniques to solve problems related to counting, arrangement, and combination of discrete objects. An example inalgebraic combinatorics is the application of group theory to analyzegraphs and symmetries.[129] The insights of algebra are also relevant to calculus, which uses mathematical expressions to examinerates of change andaccumulation. It relies on algebra, for instance, to understand how these expressions can be transformed and what role variables play in them.[130]Algebraic logic employs the methods of algebra to describe and analyze the structures and patterns that underlielogical reasoning,[131] exploring both the relevant mathematical structures themselves and their application to concrete problems of logic.[132] It includes the study ofBoolean algebra to describepropositional logic[133] as well as the formulation and analysis of algebraic structures corresponding to more complexsystems of logic.[134]

Picture of Rubik's cube
The faces of aRubik's Cube can be rotated to change the arrangement of colored patches. The resulting permutations form a group called theRubik's Cube group.[135]

Algebraic methods are also commonly employed in other areas, like the natural sciences. For example, they are used to expressscientific laws and solve equations inphysics,chemistry, andbiology.[136] Similar applications are found in fields likeeconomics,geography,engineering (includingelectronics androbotics), andcomputer science to express relationships, solve problems, and model systems.[137] Linear algebra plays a central role inartificial intelligence andmachine learning, for instance, by enabling the efficient processing and analysis of largedatasets.[138] Various fields rely on algebraic structures investigated by abstract algebra. For example, physical sciences likecrystallography andquantum mechanics make extensive use of group theory,[139] which is also employed to study puzzles such asSudoku andRubik's Cubes,[140] andorigami.[141] Bothcoding theory andcryptology rely on abstract algebra to solve problems associated withdata transmission, like avoiding the effects ofnoise and ensuringdata security.[142]

Education

[edit]
See also:Mathematics education
Diagram of a balance scale
Balance scales are used in algebra education to help students understand how equations can be transformed to determine unknown values.[143]

Algebra education mostly focuses on elementary algebra, which is one of the reasons why elementary algebra is also called school algebra. It is usually not introduced untilsecondary education since it requires mastery of the fundamentals of arithmetic while posing new cognitive challenges associated with abstract reasoning and generalization.[144] It aims to familiarize students with the formal side of mathematics by helping them understand mathematical symbolism, for example, how variables can be used to represent unknown quantities. An additional difficulty for students lies in the fact that, unlike arithmetic calculations, algebraic expressions are often difficult to solve directly. Instead, students need to learn how to transform them according to certain laws, often to determine an unknown quantity.[145]

Some tools to introduce students to the abstract side of algebra rely on concrete models and visualizations of equations, including geometric analogies, manipulatives including sticks or cups, and "function machines" representing equations asflow diagrams. One method usesbalance scales as a pictorial approach to help students grasp basic problems of algebra. The mass of some objects on the scale is unknown and represents variables. Solving an equation corresponds to adding and removing objects on both sides in such a way that the sides stay in balance until the only object remaining on one side is the object of unknown mass.[146]Word problems are another tool to show how algebra is applied to real-life situations. For example, students may be presented with a situation in which Naomi's brother has twice as many apples as Naomi. Given that both together have twelve apples, students are then asked to find an algebraic equation that describes this situation (2x+x=12{\displaystyle 2x+x=12}) and to determine how many apples Naomi has(x=4{\displaystyle x=4}).[147]

At the university level, mathematics students encounter advanced algebra topics from linear and abstract algebra. Initialundergraduate courses in linear algebra focus on matrices, vector spaces, and linear maps. Upon completing them, students are usually introduced to abstract algebra, where they learn about algebraic structures like groups, rings, and fields, as well as the relations between them. The curriculum typically also covers specific instances of algebraic structures, such as the systems of rational numbers, the real numbers, and the polynomials.[148]

See also

[edit]

References

[edit]

Notes

[edit]
  1. ^When understood in the widest sense, an algebraic operation is afunction from aCartesian power of a set into that set, expressed formally asω:AnA{\displaystyle \omega :A^{n}\to A}. The addition of real numbers is an example of an algebraic operation: it takes two numbers as input and produces one number as output. It has the form+:R2R{\displaystyle +:\mathbb {R} ^{2}\to \mathbb {R} }.[3]
  2. ^Algebra is covered by division 512 in theDewey Decimal Classification[5] and subclass QA 150-272.5 in theLibrary of Congress Classification.[6] It encompasses several areas in theMathematics Subject Classification.[7]
  3. ^The exact meaning of the termal-jabr in al-Khwarizmi's work is disputed. In some passages, it expresses that a quantity diminished by subtraction is restored to its original value, similar to how a bonesetter restores broken bones by bringing them into proper alignment.[17]
  4. ^These changes were in part triggered by discoveries that solved many of the older problems of algebra. For example, the proof of thefundamental theorem of algebra demonstrated the existence of complex solutions of polynomials[19] and the introduction ofGalois theory characterized the polynomials that havegeneral solutions.[20]
  5. ^Constants represent fixed numbers that do not change during the study of a specific problem.[24]
  6. ^For example, the equationsx13x2=0{\displaystyle x_{1}-3x_{2}=0} andx13x2=7{\displaystyle x_{1}-3x_{2}=7} contradict each other since no values ofx1{\displaystyle x_{1}} andx2{\displaystyle x_{2}} exist that solve both equations at the same time.[47]
  7. ^Whether a consistent system of equations has a unique solution depends on the number of variables andindependent equations. Several equations are independent of each other if they do not provide the same information and cannot be derived from each other. A unique solution exists if the number of variables is the same as the number of independent equations.Underdetermined systems, by contrast, have more variables than independent equations and have an infinite number of solutions if they are consistent.[48]
  8. ^A set is an unordered collection of distinct elements, such as numbers, vectors, or other sets.Set theory describes the laws and properties of sets.[57]
  9. ^According to some definitions, algebraic structures include a distinguished element as an additional component, such as the identity element in the case of multiplication.[58]
  10. ^Some of the algebraic structures studied by abstract algebra includeunary operations in addition to binary operations. For example,normed vector spaces have anorm, which is a unary operation often used to associate a vector with its length.[59]
  11. ^The symbols{\displaystyle \circ } and{\displaystyle \star } are used in this article to represent any operation that may or may not resemble arithmetic operations.[63]
  12. ^Some authors do not require the existence of multiplicative identity elements. A ring without multiplicative identity is sometimes called arng.[70]
  13. ^This means that multiplication and addition use different identity elements.[73]
  14. ^According to some definitions, it is also possible for a subalgebra to have fewer operations.[84]
  15. ^This means that all the elements of the first set are also elements of the second set but the second set may contain elements not found in the first set.[85]
  16. ^A slightly different approach understands universal algebra as the study of one type of algebraic structures known as universal algebras. Universal algebras are defined in a general manner to include most other algebraic structures. For example, groups and rings are special types of universal algebras.[87]
  17. ^Not every type of algebraic structure forms a variety. For example, both groups and rings form varieties but fields do not.[90]
  18. ^Besides identities, universal algebra is also interested in structural features associated withquasi-identities. A quasi-identity is an identity that only needs to be present under certain conditions (which take the form of aHorn clause[91]). It is a generalization of identity in the sense that every identity is a quasi-identity but not every quasi-identity is an identity. Aquasivariety is a class of all algebraic structures that satisfy certain quasi-identities.[92]
  19. ^The exact date is disputed and some historians suggest a later date around 1550 BCE.[95]
  20. ^Some historians consider him the "father of algebra" while others reserve this title for Diophantus.[103]
  21. ^Algebraic varieties studied in geometry differ from the more general varieties studied in universal algebra.[124]

Citations

[edit]
  1. ^
  2. ^
  3. ^Baranovich 2023, Lead section
  4. ^
    • Pratt 2022, Lead section, § 1. Elementary Algebra, § 2. Abstract Algebra, § 3. Universal Algebra
    • Merzlyakov & Shirshov 2020, § The Subject Matter of Algebra, Its Principal Branches and Its Connection with Other Branches of Mathematics.
  5. ^Higham 2019, p. 296
  6. ^Library of Congress, p. 3
  7. ^zbMATH Open 2024
  8. ^
  9. ^ab
  10. ^
  11. ^
  12. ^
  13. ^
  14. ^
  15. ^
  16. ^EoM Staff 2017
  17. ^
  18. ^
  19. ^ab
  20. ^ab
  21. ^
  22. ^
  23. ^ab
  24. ^Sobolev 2015
  25. ^
  26. ^
  27. ^
  28. ^
  29. ^
  30. ^
  31. ^
  32. ^
  33. ^
  34. ^Geddes, Czapor & Labahn 2007, p. 46
  35. ^
  36. ^
  37. ^abc
  38. ^Igarashi et al. 2014, p. 103
  39. ^
  40. ^
  41. ^
  42. ^
  43. ^
  44. ^
  45. ^
  46. ^
  47. ^ab
  48. ^ab
  49. ^
  50. ^
  51. ^
  52. ^
  53. ^
  54. ^
  55. ^ab
  56. ^Hausberger 2020, Abstract Algebra Teaching and Learning
  57. ^
  58. ^abOvchinnikov 2015, p. 27
  59. ^Grillet 2007, p. 247
  60. ^
  61. ^
  62. ^
  63. ^Gilbert & Nicholson 2004, p. 4
  64. ^
  65. ^
  66. ^
  67. ^
  68. ^
  69. ^
  70. ^Silverman 2022, p. 64
  71. ^Geddes, Czapor & Labahn 2007, p. 24
  72. ^Smith 2015, p. 161
  73. ^Moh 1992, pp. 102–103
  74. ^
  75. ^
  76. ^
  77. ^
  78. ^
  79. ^Cooper 2011, p. 60
  80. ^
  81. ^
  82. ^
  83. ^ab
  84. ^abIndurkhya 2013, pp. 217–218
  85. ^Efimov 2014
  86. ^
  87. ^
  88. ^
  89. ^
  90. ^Cohn 1995, p. 8
  91. ^Mal’cev 1973, p. 211
  92. ^
  93. ^
  94. ^
  95. ^
  96. ^
  97. ^
  98. ^
  99. ^
  100. ^Burgin 2022, p. 10
  101. ^Higgins 2015, p. 89
  102. ^
  103. ^
  104. ^
  105. ^
  106. ^
  107. ^
  108. ^
  109. ^
  110. ^
  111. ^
  112. ^
  113. ^
  114. ^
  115. ^
  116. ^
  117. ^
  118. ^
  119. ^
  120. ^
  121. ^
  122. ^
  123. ^
  124. ^
  125. ^
  126. ^Vince 2007, p. 133
  127. ^
  128. ^
  129. ^
  130. ^
  131. ^
  132. ^Andréka, Németi & Sain 2001, pp. 133–134
  133. ^
  134. ^
  135. ^Joyner 2008, p. 92
  136. ^
  137. ^
  138. ^
  139. ^
  140. ^Terras 2019, pp. 63–64, 142
  141. ^Hull 2021, p. 180
  142. ^
  143. ^
  144. ^
  145. ^
  146. ^
  147. ^
  148. ^Hausberger, Zandieh & Fleischmann 2021, pp. 147–148

Sources

[edit]

External links

[edit]
Wikiquote has quotations related toAlgebra.
Look upalgebra in Wiktionary, the free dictionary.
Wikibooks has a book on the topic of:Algebra
Wikisource has the text of the1911Encyclopædia Britannica article "Algebra".
Areas
Basic concepts
Algebraic structures
Linear and
multilinear algebra
Algebraic maps
Algebraic constructions
Topic lists
Glossaries
Bydegree
By properties
Tools and algorithms
Majormathematics areas
Foundations
Algebra
Analysis
Discrete
Geometry
Number theory
Topology
Applied
Computational
Related topics
International
National
Other
Retrieved from "https://en.wikipedia.org/w/index.php?title=Algebra&oldid=1318379858"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp