Algebra: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
→‎Elementary algebra: section "Elementary algebra" partially rewritten to provide a more general overview based on reliable sources; for earlier drafts, see User:Phlsph7/Algebra - Elementary algebra; for a discussion, see Talk:Algebra#Changes_to_the_article
Tag: harv-error
→‎Works cited: added sources
Line 320: Line 320:
* {{cite web |author1=EoM Staff |title=Algebra(2) |url=https://encyclopediaofmath.org/wiki/Algebra(2) |website=Encyclopedia of Mathematics |publisher=Springer |access-date=11 January 2023 |date=2020 }}
* {{cite web |author1=EoM Staff |title=Algebra(2) |url=https://encyclopediaofmath.org/wiki/Algebra(2) |website=Encyclopedia of Mathematics |publisher=Springer |access-date=11 January 2023 |date=2020 }}
* {{cite web |author1=EoM Staff |title=Algebraic operation |url=https://encyclopediaofmath.org/wiki/Algebraic_operation |website=Encyclopedia of Mathematics |publisher=Springer |access-date=11 January 2023 |date=2023 }}
* {{cite web |author1=EoM Staff |title=Algebraic operation |url=https://encyclopediaofmath.org/wiki/Algebraic_operation |website=Encyclopedia of Mathematics |publisher=Springer |access-date=11 January 2023 |date=2023 }}
* {{cite book |last1=Benson |first1=Donald C. |title=A Smoother Pebble: Mathematical Explorations |date=2003 |publisher=Oxford University Press |isbn=978-0-19-514436-9 |url=https://books.google.com/books?id=nNbnCwAAQBAJ&pg=PA111 |language=en}}
* {{cite book |last1=Rohde |first1=Ulrich L. |last2=Jain |first2=G. C. |last3=Poddar |first3=Ajay K. |last4=Ghosh |first4=A. K. |title=Introduction to Differential Calculus: Systematic Studies with Engineering Applications for Beginners |date=12 January 2012 |publisher=John Wiley & Sons |isbn=978-1-118-13014-8 |url=https://books.google.com/books?id=vk2XbZpsBOwC&pg=PT89 |language=en}}
* {{cite book |last1=Axler |first1=Sheldon |title=Algebra and Trigonometry |date=8 March 2011 |publisher=John Wiley & Sons |isbn=978-0-470-58579-5 |url=https://books.google.com/books?id=B5RxDwAAQBAJ&pg=PA7 |language=en}}
* {{cite book |last1=McKeague |first1=Charles P. |title=Intermediate Algebra: A Text/Workbook |date=10 May 2014 |publisher=Academic Press |isbn=978-1-4832-1417-7 |url=https://books.google.com/books?id=nI7iBQAAQBAJ&pg=PA386 |language=en}}
* {{cite book |last1=Zill |first1=Dennis |last2=Dewar |first2=Jacqueline |title=Algebra and Trigonometry |date=19 January 2011 |publisher=Jones & Bartlett Publishers |isbn=978-0-7637-5461-7 |url=https://books.google.com/books?id=MBAwrjc3gqMC&pg=PA529 |language=en}}
* {{cite book |last1=Lamagna |first1=Edmund A. |title=Computer Algebra: Concepts and Techniques |date=15 January 2019 |publisher=CRC Press |isbn=978-1-351-60583-0 |url=https://books.google.com/books?id=8PSDDwAAQBAJ&pg=PA150 |language=en}}
* {{cite web |last1=Berggren |first1=John L. |title=Elementary algebra |url=https://www.britannica.com/science/elementary-algebra |website=Encyclopædia Britannica |access-date=14 January 2024 |language=en |date=2015}}
* {{cite book |last1=Buthusiem |first1=Gregory |last2=Toth |first2=Gabor |title=Precalculus |date=2020 |publisher=Linus Learning |isbn=978-1-60797-798-8 |url=https://books.google.com/books?id=a3QeEAAAQBAJ&pg=PA25 |language=en}}
* {{cite book |last1=Young |first1=Cynthia Y. |title=Precalculus |date=19 January 2010 |publisher=John Wiley & Sons |isbn=978-0-471-75684-2 |url=https://books.google.com/books?id=9HRLAn326zEC&pg=RA1-PA999 |language=en}}
* {{cite book |last1=Majewski |first1=Miroslaw |title=MuPAD Pro computing essentials |date=2004 |publisher=Springer |location=Berlin Heidelberg New York |isbn=978-3-540-21943-9 |edition=2}}
* {{cite book |last1=Tan |first1=Kiat Shi |last2=Steeb |first2=Willi-Hans |last3=Hardy |first3=Yorick |title=SymbolicC++:An Introduction to Computer Algebra using Object-Oriented Programming: An Introduction to Computer Algebra using Object-Oriented Programming |date=6 December 2012 |publisher=Springer Science & Business Media |isbn=978-1-4471-0405-6 |url=https://books.google.com/books?id=UDb0BwAAQBAJ&pg=PA306 |language=en}}


== Further reading ==
== Further reading ==

Revision as of 13:11, 16 January 2024

The quadratic formula expresses the solution of the equation ax2 + bx + c = 0, where a is not zero, in terms of its coefficients a, b and c.

Algebra (Arabic: الجبر Al-Jabr, transl. 'reunion of broken parts'[1] or 'bone-setting';[2] [ʔldʒbr] listen) is the study of variables and the rules for manipulating these variables in formulas.[3] Originating in ancient Babylonian techniques of calculation, it is now a way of thinking that appears throughout almost all areas of mathematics.[4]

Elementary algebra deals with the manipulation of variables (commonly represented by Roman letters) as if they were numbers and is therefore essential in all applications of mathematics. "Higher" or "abstract" algebra, which professional mathematicians typically just call "algebra", is the study of algebraic structures that generalize the operations familiar from ordinary arithmetic. For example, a group is a set with a binary operation, a rule for combining two members of that set to produce a third, which satisfies some of the same basic properties as addition of integers. Other algebraic structures include rings and fields. Linear algebra, which deals with linear equations and linear mappings, is used for modern presentations of geometry, and has many practical applications (in weather forecasting, for example). There are many areas of mathematics that belong to algebra, some having "algebra" in their name, such as commutative algebra, and some not, such as Galois theory.

The word algebra is not only used for naming an area of mathematics and some subareas; it is also used for naming some sorts of algebraic structures, such as an algebra over a field, commonly called an algebra. Sometimes, the same phrase is used for a subarea and its main algebraic structures. For example, the subject known as Boolean algebra studies structures called Boolean algebras. A mathematician specialized in algebra is called an algebraist.

Etymology

The word algebra comes from the title of a book by Muhammad ibn Musa al-Khwarizmi.[5]

The word algebra comes from the Arabic: الجبر, romanizedal-jabr, lit.'reunion of broken parts,[1] bonesetting[2]' from the title of the early 9th century book ʿIlm al-jabr wa l-muqābala "The Science of Restoring and Balancing" by the Persian mathematician and astronomer al-Khwarizmi. In his work, the term al-jabr referred to the operation of moving a term from one side of an equation to the other, المقابلة al-muqābala "balancing" referred to adding equal terms to both sides. Shortened to just algeber or algebra in Latin, the word eventually entered the English language during the 15th century, from either Spanish, Italian, or Medieval Latin. It originally referred to the surgical procedure of setting broken or dislocated bones. The mathematical meaning was first recorded (in English) in the 16th century.[6]

Definition

Algebra is the branch of mathematics that studies algebraic operations[a] and algebraic structures.[8] An algebraic structure is a non-empty set of mathematical objects, such as the real numbers, together algebraic operations defined on that set, such addition and multiplication.[9] Algebra explores the laws, general characteristics, and types of algebraic structures. Within certain algebraic structures, it studies the use of variables in equations and how to manipulate these equations.[10]

Algebra is often understood as a generalization of arithmetic.[11] Arithmetic studies arithmetic operations, like addition, subtraction, multiplication, and division, in a specific domain of numbers, like the real numbers.[12] 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.[13] A higher level of abstraction is achieved in abstract algebra, which is not limited to a specific domain and studies different classes of algebraic structures, like groups and rings. These algebraic structures are not restricted to typical arithmetic operations and cover other binary operations besides them.[14] Universal algebra is still more abstract in that it is not limited to binary operations and not interested in specific classes of algebraic structures but investigates the characteristics of algebraic structures in general.[15]

The term "algebra" is sometimes used in a more narrow sense to refer only to elementary algebra or only to abstract algebra.[16] When used as a countable noun, an algebra is a specific type of algebraic structure that involves a vector space equipped with a certain type of binary operation.[17] Depending on the context, "algebra" can also refer to other algebraic structures, like a Lie algebra or an associative algebra.[18]

Algebra as a branch of mathematics

Algebra began with computations similar to those of arithmetic, with letters standing for numbers.[19] This allowed proofs of properties that are true no matter which numbers are involved. For example, in the quadratic equation

can be any numbers whatsoever (except that cannot be ), and the quadratic formula can be used to quickly and easily find the values of the unknown quantity which satisfy the equation. That is to say, to find all the solutions of the equation.

Historically, and in current teaching, the study of algebra starts with the solving of equations, such as the quadratic equation above. Then more general questions, such as "does an equation have a solution?", "how many solutions does an equation have?", "what can be said about the nature of the solutions?" are considered. These questions led extending algebra to non-numerical objects, such as permutations, vectors, matrices, and polynomials. The structural properties of these non-numerical objects were then formalized into algebraic structures such as groups, rings, and fields.

Before the 16th century, mathematics was divided into only two subfields, arithmetic and geometry. Even though some methods, which had been developed much earlier, may be considered nowadays as algebra, the emergence of algebra and, soon thereafter, of infinitesimal calculus as subfields of mathematics only dates from the 16th or 17th century. From the second half of the 19th century on, many new fields of mathematics appeared, most of which made use of both arithmetic and geometry, and almost all of which used algebra.

Today, algebra has grown considerably and includes many branches of mathematics, as can be seen in the Mathematics Subject Classification[20] where none of the first level areas (two digit entries) are called algebra. Today algebra includes section 08-General algebraic systems, 12-Field theory and polynomials, 13-Commutative algebra, 15-Linear and multilinear algebra; matrix theory, 16-Associative rings and algebras, 17-Nonassociative rings and algebras, 18-Category theory; homological algebra, 19-K-theory and 20-Group theory. Algebra is also used extensively in 11-Number theory and 14-Algebraic geometry.

History

The use of the word "algebra" for denoting a part of mathematics dates probably from the 16th century.[citation needed] The word is derived from the Arabic word al-jabr that appears in the title of the treatise Al-Kitab al-muhtasar fi hisab al-gabr wa-l-muqabala (The Compendious Book on Calculation by Completion and Balancing), written in circa 820 by Al-Kwarizmi.

Al-jabr referred to a method for transforming equations by subtracting like terms from both sides, or passing one term from one side to the other, after changing its sign.

Therefore, algebra referred originally to the manipulation of equations, and, by extension, to the theory of equations. This is still what historians of mathematics generally mean by the term algebra.[citation needed]

In mathematics, the meaning of algebra has evolved after the introduction by François Viète of symbols (variables) for denoting unknown or incompletely specified numbers, and the resulting use of the mathematical notation for equations and formulas. So, algebra became essentially the study of the action of operations on expressions involving variables. This includes but is not limited to the theory of equations.

At the beginning of the 20th century, algebra evolved further by considering operations that act not only on numbers but also on elements of so-called mathematical structures such as groups, fields and vector spaces. This new algebra was called modern algebra by van der Waerden in his eponymous treatise, whose name has been changed to Algebra in later editions.

Early history

A page from Al-Khwārizmī's al-Kitāb al-muḫtaṣar fī ḥisāb al-ğabr wa-l-muqābala

The roots of algebra can be traced back to the ancient Babylonians,[21] who developed an advanced arithmetical system with which they were able to do calculations in an algorithmic fashion. The Babylonians developed formulas to calculate solutions for problems typically solved today by using linear equations, quadratic equations, and indeterminate linear equations. By contrast, most Egyptians of this era, as well as Greek and Chinese mathematics in the 1st millennium BC, usually solved such equations by geometric methods, such as those described in the Rhind Mathematical Papyrus, Euclid's Elements, and The Nine Chapters on the Mathematical Art. The geometric work of the Greeks, typified in the Elements, provided the framework for generalizing formulae beyond the solution of particular problems into more general systems of stating and solving equations, although this would not be realized until mathematics developed in medieval Islam.[22]

By the time of Plato, Greek mathematics had undergone a drastic change. The Greeks created a geometric algebra where terms were represented by sides of geometric objects, usually lines, that had letters associated with them.[19] Diophantus (3rd century AD) was an Alexandrian Greek mathematician and the author of a series of books called Arithmetica. These texts deal with solving algebraic equations,[23] and have led, in number theory, to the modern notion of Diophantine equation.

Earlier traditions discussed above had a direct influence on the Persian mathematician Muḥammad ibn Mūsā al-Khwārizmī (c. 780–850). He later wrote The Compendious Book on Calculation by Completion and Balancing, which established algebra as a mathematical discipline that is independent of geometry and arithmetic.[24]

The Hellenistic mathematicians Hero of Alexandria and Diophantus[25] as well as Indian mathematicians such as Brahmagupta, continued the traditions of Egypt and Babylon, though Diophantus' Arithmetica and Brahmagupta's Brāhmasphuṭasiddhānta are on a higher level.[26][better source needed] For example, the first complete arithmetic solution written in words instead of symbols,[27] including zero and negative solutions, to quadratic equations was described by Brahmagupta in his book Brahmasphutasiddhanta, published in 628 AD.[28] Later, Persian and Arab mathematicians developed algebraic methods to a much higher degree of sophistication. Although Diophantus and the Babylonians used mostly special ad hoc methods to solve equations, Al-Khwarizmi's contribution was fundamental. He solved linear and quadratic equations without algebraic symbolism, negative numbers or zero, thus he had to distinguish several types of equations.[29]

In the context where algebra is identified with the theory of equations, the Greek mathematician Diophantus has traditionally been known as the "father of algebra" and in the context where it is identified with rules for manipulating and solving equations, Persian mathematician al-Khwarizmi is regarded as "the father of algebra".[30][31][32][33][34][35][36] It is open to debate whether Diophantus or al-Khwarizmi is more entitled to be known, in the general sense, as "the father of algebra". Those who support Diophantus point to the fact that the algebra found in Al-Jabr is slightly more elementary than the algebra found in Arithmetica and that Arithmetica is syncopated while Al-Jabr is fully rhetorical.[37] Those who support Al-Khwarizmi point to the fact that he introduced the methods of "reduction" and "balancing" (the transposition of subtracted terms to the other side of an equation, that is, the cancellation of like terms on opposite sides of the equation) which the term al-jabr originally referred to,[38] and that he gave an exhaustive explanation of solving quadratic equations,[39] supported by geometric proofs while treating algebra as an independent discipline in its own right.[34] His algebra was also no longer concerned "with a series of problems to be resolved, but an exposition which starts with primitive terms in which the combinations must give all possible prototypes for equations, which henceforward explicitly constitute the true object of study". He also studied an equation for its own sake and "in a generic manner, insofar as it does not simply emerge in the course of solving a problem, but is specifically called on to define an infinite class of problems".[40]

According to Jeffrey Oaks and Jean Christianidis neither Diophantus nor Al-Khwarizmi should be called "father of algebra".[41][42] Pre-modern algebra was developed and used by merchants and surveyors as part of what Jens Høyrup called "subscientific" tradition. Diophantus used this method of algebra in his book, in particular for indeterminate problems, while Al-Khwarizmi wrote one of the first books in arabic about this method.[43]

Another Persian mathematician Omar Khayyam is credited with identifying the foundations of algebraic geometry and found the general geometric solution of the cubic equation. His book Treatise on Demonstrations of Problems of Algebra (1070), which laid down the principles of algebra, is part of the body of Persian mathematics that was eventually transmitted to Europe.[44] Yet another Persian mathematician, Sharaf al-Dīn al-Tūsī, found algebraic and numerical solutions to various cases of cubic equations.[45] He also developed the concept of a function.[46] The Indian mathematicians Mahavira and Bhaskara II, the Persian mathematician Al-Karaji,[47] and the Chinese mathematician Zhu Shijie, solved various cases of cubic, quartic, quintic and higher-order polynomial equations using numerical methods. In the 13th century, the solution of a cubic equation by Fibonacci is representative of the beginning of a revival in European algebra. Abū al-Ḥasan ibn ʿAlī al-Qalaṣādī (1412–1486) took "the first steps toward the introduction of algebraic symbolism". He also computed Σn2, Σn3 and used the method of successive approximation to determine square roots.[48]

Modern history

Italian mathematician Girolamo Cardano published the solutions to the cubic and quartic equations in his 1545 book Ars magna.

François Viète's work on new algebra at the close of the 16th century was an important step towards modern algebra. In 1637, René Descartes published La Géométrie, inventing analytic geometry and introducing modern algebraic notation. Another key event in the further development of algebra was the general algebraic solution of the cubic and quartic equations, developed in the mid-16th century. The idea of a determinant was developed by Japanese mathematician Seki Kōwa in the 17th century, followed independently by Gottfried Leibniz ten years later, for the purpose of solving systems of simultaneous linear equations using matrices. Gabriel Cramer also did some work on matrices and determinants in the 18th century. Permutations were studied by Joseph-Louis Lagrange in his 1770 paper "Réflexions sur la résolution algébrique des équations" devoted to solutions of algebraic equations, in which he introduced Lagrange resolvents. Paolo Ruffini was the first person to develop the theory of permutation groups, and like his predecessors, also in the context of solving algebraic equations.

Abstract algebra was developed in the 19th century, deriving from the interest in solving equations, initially focusing on what is now called Galois theory, and on constructibility issues.[49] George Peacock was the founder of axiomatic thinking in arithmetic and algebra. Augustus De Morgan discovered relation algebra in his Syllabus of a Proposed System of Logic. Josiah Willard Gibbs developed an algebra of vectors in three-dimensional space, and Arthur Cayley developed an algebra of matrices (this is a noncommutative algebra).[50]

Areas of mathematics with the word algebra in their name

Linear algebra lecture at the Aalto University

Some subareas of algebra have the word algebra in their name; linear algebra is one example. Others do not: group theory, ring theory, and field theory are examples. In this section, we list some areas of mathematics with the word "algebra" in the name.

Many mathematical structures are called algebras:

Elementary algebra

Diagram of an algebraic expression
Algebraic expression notation:
  1 – power (exponent)
  2 – coefficient
  3 – term
  4 – operator
  5 – constant term
  x y c – variables/constants

Elementary algebra, also referred to as school algebra, college algebra, and classical algebra,[51] is the oldest and most basic form of algebra. It is a generalization of arithmetic that relies on the use of variables and examines how formulas may be transformed. Arithmetic is the study of numerical operations and investigates how numbers are combined and transformed using arithmetic operations like addition, subtraction, multiplication, and division. For example, the operation of addition combines two numbers, called the addends, into a third number, called the sum, as in . Elementary algebra uses the same operations while allowing the use of variables in addition to regular numbers. This makes it possible to state general laws that are true independent of which numbers are used. For example, the equation 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 combinations of numbers, as in the equation .[52]

Elementary algebra is interested in algebraic expressions, which are formed by using arithmetic operations to combine variables and numbers. For example, the expression is an algebraic expression created by multiplying the number 5 with the variable x and adding the number 3 to the result. Other examples of algebraic equations are and .[53]

Algebraic expressions are used to construct statements that relate two expressions to one another. An equation is a statement formed by comparing two expressions using an equals sign (=), as in . Inequations are formed using symbols like the less-than sign (<) and the greater-than sign (>). Unlike mere expressions, statements can be true or false and their truth value usually depends on the values of the variables. For example, the statement is true if x is either 2 or -2 and false otherwise.[54]

The main objective of elementary algebra is to determine for which values a statement is true. To achieve this, it relies on different techniques used to transform and manipulate statements. A key principle guiding this process is that whatever is done to one side of an equation also needs to be done to the other side of the equation. For example, if one subtracts 5 from the left side of an equation one also needs to subtract 5 from the right side of the equation 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 as solving the equation for that variable. For example, the equation can be solved for x by adding 7 to both sides, which isolates x on the left side and results in the equation .[55]

There are many other techniques used to solve equations. Simplification is used to replace a complicated expression with an equivalent simpler one. For example, the expression can be replaced with the expression .[56] Factorization is used to rewrite an expression as a product of several factors. This technique is common for polynomials to determine for which values the expression is zero. For example, the polynomial can be factorized as . The polynomial as a whole is zero if one of its factors is zero, i.e., if x is either -2 or 5.[57] For statements using 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 that then one can simplify the expression to arrive at .[58] Other techniques include making use of the commutative, distributive, and associative properties.[59]

Graph of equation "y = 0.5x - 1"
Algebraic equations can be used to describe geometric figures. All values for x and y that solve the equation are interpreted as points and drawn as a red line.

Elementary algebra has applications in many branches of mathematics, the sciences, business, and everyday life. An important application in the field of geometry concerns the use of algebraic equations to describe geometric figures in the form of a graph. To do so, the different variables in the equation are interpreted as coordinates and the values that solve the equation are interpreted as points of the graph. For example, if x is set to zero in the equation then y has to be -1 for the equation to be true. This means that the x-y-pair (0, -1) is part of the graph of the equation. The x-y-pair (0, 7), by contrast, does not solve the equation and is therefore not part of the graph. The graph encompasses the totality of all x-y-pairs that solve the equation.[60]

Education

It has been suggested that elementary algebra should be taught to students as young as eleven years old,[61] though in recent years it is more common for public lessons to begin at the eighth grade level (≈ 13 y.o. ±) in the United States.[62] However, in some US schools, algebra instruction starts in ninth grade.

Abstract algebra

Abstract algebra extends the familiar concepts found in elementary algebra and arithmetic of numbers to more general concepts. Here are the listed fundamental concepts in abstract algebra.

Sets: Rather than just considering the different types of numbers, abstract algebra deals with the more general concept of sets: collections of objects called elements. All collections of the familiar types of numbers are sets. Other examples of sets include the set of all two-by-two matrices, the set of all second-degree polynomials (ax2 + bx + c), the set of all two dimensional vectors of a plane, and the various finite groups such as the cyclic groups, which are the groups of integers modulo n. Set theory is a branch of logic and not technically a branch of algebra.

Binary operations: The notion of addition (+) is generalized to the notion of binary operation (denoted here by ∗). The notion of binary operation is meaningless without the set on which the operation is defined. For two elements a and b in a set S, ab is another element in the set; this condition is called closure. Addition (+), subtraction (−), multiplication (×), and division (÷) can be binary operations when defined on different sets, as are addition and multiplication of matrices, vectors, and polynomials.

Identity elements: The numbers zero and one are generalized to give the notion of an identity element for an operation. Zero is the identity element for addition and one is the identity element for multiplication. For a general binary operator ∗ the identity element e must satisfy ae = a and ea = a, and is necessarily unique, if it exists. This holds for addition as a + 0 = a and 0 + a = a and multiplication a × 1 = a and 1 × a = a. Not all sets and operator combinations have an identity element; for example, the set of positive natural numbers (1, 2, 3, ...) has no identity element for addition.

Inverse elements: The negative numbers give rise to the concept of inverse elements. For addition, the inverse of a is written −a, and for multiplication the inverse is written a−1. A general two-sided inverse element a−1 satisfies the property that aa−1 = e and a−1a = e, where e is the identity element.

Associativity: Addition of integers has a property called associativity. That is, the grouping of the numbers to be added does not affect the sum. For example: (2 + 3) + 4 = 2 + (3 + 4). In general, this becomes (ab) ∗ c = a ∗ (bc). This property is shared by most binary operations, but not subtraction or division or octonion multiplication.

Commutativity: Addition and multiplication of real numbers are both commutative. That is, the order of the numbers does not affect the result. For example: 2 + 3 = 3 + 2. In general, this becomes ab = ba. This property does not hold for all binary operations. For example, matrix multiplication and quaternion multiplication are both non-commutative.

Groups

Combining the above concepts gives one of the most important structures in mathematics: a group. A group is a combination of a set S and a single binary operation ∗, defined in any way you choose, but with the following properties:

  • An identity element e exists, such that for every member a of S, ea and ae are both identical to a.
  • Every element has an inverse: for every member a of S, there exists a member a−1 such that aa−1 and a−1a are both identical to the identity element.
  • The operation is associative: if a, b and c are members of S, then (ab) ∗ c is identical to a ∗ (bc).

If a group is also commutative – that is, for any two members a and b of S, ab is identical to ba – then the group is said to be abelian.

For example, the set of integers under the operation of addition is a group. In this group, the identity element is 0 and the inverse of any element a is its negation, −a. The associativity requirement is met, because for any integers a, b and c, (a + b) + c = a + (b + c)

The non-zero rational numbers form a group under multiplication. Here, the identity element is 1, since 1 × a = a × 1 = a for any rational number a. The inverse of a is 1/a, since a × 1/a = 1.

The integers under the multiplication operation, however, do not form a group. This is because, in general, the multiplicative inverse of an integer is not an integer. For example, 4 is an integer, but its multiplicative inverse is 1/4, which is not an integer.

The theory of groups is studied in group theory. A major result of this theory is the classification of finite simple groups, mostly published between about 1955 and 1983, which separates the finite simple groups into roughly 30 basic types.

Semi-groups, quasi-groups, and monoids are algebraic structures similar to groups, but with less constraints on the operation. They comprise a set and a closed binary operation but do not necessarily satisfy the other conditions. A semi-group has an associative binary operation but might not have an identity element. A monoid is a semi-group which does have an identity but might not have an inverse for every element. A quasi-group satisfies a requirement that any element can be turned into any other by either a unique left-multiplication or right-multiplication; however, the binary operation might not be associative.

All groups are monoids, and all monoids are semi-groups.

Examples
Set Natural numbers N Integers Z Rational numbers Q
Real numbers R
Complex numbers C
Integers modulo 3
Z/3Z = {0, 1, 2}
Operation + × + × + × ÷ + ×
Closed Yes Yes Yes Yes Yes Yes Yes No Yes Yes
Identity 0 1 0 1 0 N/A 1 N/A 0 1
Inverse N/A N/A a N/A a N/A 1/a
(a ≠ 0)
N/A 0, 2, 1, respectively N/A, 1, 2, respectively
Associative Yes Yes Yes Yes Yes No Yes No Yes Yes
Commutative Yes Yes Yes Yes Yes No Yes No Yes Yes
Structure monoid monoid abelian group monoid abelian group quasi-group monoid quasi-group abelian group monoid

Rings and fields

Groups just have one binary operation. To fully explain the behaviour of the different types of numbers, structures with two operators need to be studied. The most important of these are rings and fields.

A ring has two binary operations (+) and (×), with × distributive over +. Under the first operator (+) it forms an abelian group. Under the second operator (×) it is associative, but it does not need to have an identity, or inverse, so division is not required. The additive (+) identity element is written as 0 and the additive inverse of a is written as −a.

Distributivity generalises the distributive law for numbers. For the integers (a + b) × c = a × c + b × c and c × (a + b) = c × a + c × b, and × is said to be distributive over +.

The integers are an example of a ring. The integers have additional properties which make it an integral domain.

A field is a ring with the additional property that all the elements excluding 0 form an abelian group under ×. The multiplicative (×) identity is written as 1 and the multiplicative inverse of a is written as a−1.

The rational numbers, the real numbers and the complex numbers are all examples of fields.

See also

References

Notes

  1. ^ When understood in the widest sense, an algebraic operation is mapping from a Cartesian power of a set into that set, expressed formally as . Addition of real numbers is an example of an algebraic operations: it takes two numbers as input and produces one number as output. It has the form .[7]

Citations

  1. ^ a b "algebra". Oxford Dictionaries UK English Dictionary. Oxford University Press. Archived from the original on 2013-11-20. "Algebra: Definition of algebra in Oxford dictionary – British & World English (US)". Archived from the original on 2013-12-31. Retrieved 2013-11-20..
  2. ^ a b Menini, Claudia; Oystaeyen, Freddy Van (2017). Abstract Algebra: A Comprehensive Treatment. CRC Press. ISBN 978-1-4822-5817-2. Archived from the original on 2021-02-21. Retrieved 2020-10-15.
  3. ^ See Herstein 1964, page 1: "An algebraic system can be described as a set of objects together with some operations for combining them".
  4. ^ See Herstein 1964, page 1: "...it also serves as the unifying thread which interlaces almost all of mathematics".
  5. ^ Esposito, John L. (2000). The Oxford History of Islam. Oxford University Press. p. 188. ISBN 978-0-19-988041-6.
  6. ^ T. F. Hoad, ed. (2003). "Algebra". The Concise Oxford Dictionary of English Etymology. Oxford: Oxford University Press. doi:10.1093/acref/9780192830982.001.0001. ISBN 978-0-19-283098-2.
  7. ^ EoM Staff 2023, Lead Section
  8. ^
  9. ^
  10. ^
    • Pratt 2022, Lead Section, § 1. Elementary Algebra, § 2. Abstract Algebra, § 3. Universal Algebra
    • EoM Staff 2020, § The subject matter of algebra, its principal branches and its connection with other branches of mathematics.
  11. ^
  12. ^
  13. ^
  14. ^
  15. ^
  16. ^
  17. ^
  18. ^ EoM Staff 2017
  19. ^ a b See Boyer 1991, Europe in the Middle Ages, p. 258: "In the arithmetical theorems in Euclid's Elements VII–IX, numbers had been represented by line segments to which letters had been attached, and the geometric proofs in al-Khwarizmi's Algebra made use of lettered diagrams; but all coefficients in the equations used in the Algebra are specific numbers, whether represented by numerals or written out in words. The idea of generality is implied in al-Khwarizmi's exposition, but he had no scheme for expressing algebraically the general propositions that are so readily available in geometry."
  20. ^ "2010 Mathematics Subject Classification". Archived from the original on 2014-06-06. Retrieved 2014-10-05.
  21. ^ Struik, Dirk J. (1987). A Concise History of Mathematics. New York: Dover Publications. ISBN 978-0-486-60255-4.
  22. ^ See Boyer 1991.
  23. ^ Cajori, Florian (2010). A History of Elementary Mathematics – With Hints on Methods of Teaching. Read Books Design. p. 34. ISBN 978-1-4460-2221-4. Archived from the original on 2021-02-21. Retrieved 2020-10-15.
  24. ^ Roshdi Rashed (2009). Al Khwarizmi: The Beginnings of Algebra. Saqi Books. ISBN 978-0-86356-430-7.
  25. ^ "Diophantus, Father of Algebra". Archived from the original on 2013-07-27. Retrieved 2014-10-05.
  26. ^ "History of Algebra". Archived from the original on 2014-11-11. Retrieved 2014-10-05.
  27. ^ Mackenzie, Dana (2012). The universe in zero words : the story of mathematics as told through equations. Princeton, N.J.: Princeton University Press. p. 61. ISBN 978-0-691-15282-0. OCLC 761851013.
  28. ^ Bradley, Michael J. (2006). The birth of mathematics : ancient times to 1300. New York: Chelsea House. p. 86. ISBN 978-0-7910-9723-6. OCLC 465077937.
  29. ^ Meri, Josef W. (2004). Medieval Islamic Civilization. Psychology Press. p. 31. ISBN 978-0-415-96690-0. Archived from the original on 2013-06-02. Retrieved 2012-11-25.
  30. ^ Corona, Brezina (2006). Al-Khwarizmi: The Inventor Of Algebra. New York, United States: Rosen Pub Group. ISBN 978-1404205130.
  31. ^ See Boyer 1991, page 181: "If we think primarily of the matter of notations, Diophantus has good claim to be known as the 'father of algebra', but in terms of motivation and concept, the claim is less appropriate. The Arithmetica is not a systematic exposition of the algebraic operations, or of algebraic functions or of the solution of algebraic equations".
  32. ^ See Boyer 1991, page 230: "The six cases of equations given above exhaust all possibilities for linear and quadratic equations...In this sense, then, al-Khwarizmi is entitled to be known as 'the father of algebra'".
  33. ^ See Boyer 1991, page 228: "Diophantus sometimes is called the father of algebra, but this title more appropriately belongs to al-Khowarizmi".
  34. ^ a b See Gandz 1936, pp. 263–277: "In a sense, al-Khwarizmi is more entitled to be called "the father of algebra" than Diophantus because al-Khwarizmi is the first to teach algebra in an elementary form and for its own sake, Diophantus is primarily concerned with the theory of numbers".
  35. ^ Christianidis, Jean (August 2007). "The way of Diophantus: Some clarifications on Diophantus' method of solution". Historia Mathematica. 34 (3): 289–305. doi:10.1016/j.hm.2006.10.003. It is true that if one starts from a conception of algebra that emphasizes the solution of equations, as was generally the case with the Arab mathematicians from al-Khwārizmī onward as well as with the Italian algebraists of the Renaissance, then the work of Diophantus appears indeed very different from the works of those algebraists
  36. ^ Cifoletti, G. C. (1995). "La question de l'algèbre: Mathématiques et rhétorique des homes de droit dans la France du 16e siècle". Annales de l'École des Hautes Études en Sciences Sociales, 50 (6): 1385–1416. Le travail des Arabes et de leurs successeurs a privilégié la solution des problèmes.Arithmetica de Diophantine ont privilégié la théorie des equations
  37. ^ See Boyer 1991, page 228.
  38. ^ See Boyer 1991, The Arabic Hegemony, p. 229: "It is not certain just what the terms al-jabr and muqabalah mean, but the usual interpretation is similar to that implied in the translation above. The word al-jabr presumably meant something like "restoration" or "completion" and seems to refer to the transposition of subtracted terms to the other side of an equation; the word muqabalah is said to refer to "reduction" or "balancing" – that is, the cancellation of like terms on opposite sides of the equation".
  39. ^ See Boyer 1991, The Arabic Hegemony, p. 230: "The six cases of equations given above exhaust all possibilities for linear and quadratic equations having positive root. So systematic and exhaustive was al-Khwarizmi's exposition that his readers must have had little difficulty in mastering the solutions".
  40. ^ Rashed, R.; Armstrong, Angela (1994). The Development of Arabic Mathematics. Springer. pp. 11–12. ISBN 978-0-7923-2565-9. OCLC 29181926.
  41. ^ Oaks, Jeffrey (2014). The Oxford Encyclopedia of Islam and Philosophy, Science, and Technology. p. 458.
  42. ^ Christianidis, Jean (2007). "The way of Diophantus: Some clarifications on Diophantus' method of solution". Historia Mathematica. 34 (3): 303. doi:10.1016/j.hm.2006.10.003.
  43. ^ Oaks, Jeffrey; Christianidis, Jean (2013). "Practicing algebra in late antiquity: The problem-solving of Diophantus of Alexandria". Historia Mathematica. 40 (2): 158–160. doi:10.1016/j.hm.2012.09.001.
  44. ^ Mathematical Masterpieces: Further Chronicles by the Explorers. p. 92.
  45. ^ O'Connor, John J.; Robertson, Edmund F., "Sharaf al-Din al-Muzaffar al-Tusi", MacTutor History of Mathematics Archive, University of St Andrews
  46. ^ Victor J. Katz, Bill Barton; Barton, Bill (October 2007). "Stages in the History of Algebra with Implications for Teaching". Educational Studies in Mathematics. 66 (2): 185–201 [192]. doi:10.1007/s10649-006-9023-7. S2CID 120363574.
  47. ^ See Boyer 1991, The Arabic Hegemony, p. 239: "Abu'l Wefa was a capable algebraist as well as a trigonometer. ... His successor al-Karkhi evidently used this translation to become an Arabic disciple of Diophantus – but without Diophantine analysis! ... In particular, to al-Karkhi is attributed the first numerical solution of equations of the form ax2n + bxn = c (only equations with positive roots were considered),"
  48. ^ "Al-Qalasadi biography". www-history.mcs.st-andrews.ac.uk. Archived from the original on 2019-10-26. Retrieved 2017-10-17.
  49. ^ "The Origins of Abstract Algebra Archived 2010-06-11 at the Wayback Machine". University of Hawaii Mathematics Department.
  50. ^ "The Collected Mathematical Papers". Cambridge University Press.
  51. ^
  52. ^
  53. ^
  54. ^
  55. ^
  56. ^
  57. ^
  58. ^
  59. ^
  60. ^
  61. ^ "Hull's Algebra" (PDF). The New York Times. July 16, 1904. Archived (PDF) from the original on 2021-02-21. Retrieved 2012-09-21.
  62. ^ Quaid, Libby (2008-09-22). "Kids misplaced in algebra" (Report). Associated Press. Archived from the original on 2011-10-27. Retrieved 2012-09-23.

Works cited

Further reading

External links