| Line 1: |
Line 1: |
| | '''Algebra''' is a major branch of [[mathematics]] that analyzes the relationships between quantities or items. In higher math the principal fields of algebra are [[linear algebra]], which focuses on matrices, and [[group theory]].<ref>The name algebra comes from the [[Arabic]] word ''al jebr'', which means reduction or "reunion of broken parts" [http://dictionary.reference.com/browse/algebra Algebra] as mentioned in a book ''Hisab al-jabr w'al-muqabala'' translated as ''Science of the Reunion and the Opposition''. This text was written in in about 830 AD by [[Muhammad ibn Mūsā al-Khwārizmī| Mohammad ibn-Musa al-Khwarizmi]] of [[Baghdad]]. See the [http://www.sjsu.edu/depts/Museum/alkhwa.html Biography of Al-Khwarizmi]</ref> | | '''Algebra''' is a major branch of [[mathematics]] that analyzes the relationships between quantities or items. In higher math the principal fields of algebra are [[linear algebra]], which focuses on matrices, and [[group theory]].<ref>The name algebra comes from the [[Arabic]] word ''al jebr'', which means reduction or "reunion of broken parts" [http://dictionary.reference.com/browse/algebra Algebra] as mentioned in a book ''Hisab al-jabr w'al-muqabala'' translated as ''Science of the Reunion and the Opposition''. This text was written in in about 830 AD by [[Muhammad ibn Mūsā al-Khwārizmī| Mohammad ibn-Musa al-Khwarizmi]] of [[Baghdad]]. See the [http://www.sjsu.edu/depts/Museum/alkhwa.html Biography of Al-Khwarizmi]</ref> |
| | | | |
| − | == Basic Algebra ==
| + | '''Algebra''' is the branch of [[mathematics]] concerning the study of the rules of [[Operation (mathematics)|operations]] and the constructions and concepts arising from them, including [[Term (mathematics)|terms]], [[polynomial]]s, [[equation]]s and [[algebraic structure]]s. Together with [[geometry]], [[mathematical analysis|analysis]], [[topology]], [[combinatorics]], and [[number theory]], algebra is one of the main branches of [[pure mathematics]]. The part of algebra called [[elementary algebra]] is often part of the curriculum in [[secondary education]] and introduces the concept of [[Variable (mathematics)|variables]] representing [[number]]s. Statements based on these variables are manipulated using the rules of operations that apply to numbers, such as [[addition]]. This can be done for a variety of reasons, including [[equation solving]]. Algebra is much broader than elementary algebra and studies what happens when different rules of operations are used and when operations are devised for things other than numbers. Addition and [[multiplication]] can be generalised and their precise definitions lead to [[Algebraic structure|structures]] such as [[group (mathematics)|groups]], [[ring (mathematics)|rings]] and [[field (mathematics)|fields]]. |
| | | | |
| − | Algebra is a generalization of [[arithmetic]] in which letters stand for numbers in order to accomplish this purpose. Ordinary arithmetic deals with ''specific'' numbers, treated individually: 4 + 7 = 11.
| + | == History == |
| | + | {{Main|History of algebra}} |
| | + | {{See also|Timeline of algebra}} |
| | | | |
| − | Algebra generalizes these operations by using variables or letters instead of specific numbers. These letters are called [[unknown]]s. For example,
| + | [[File:Image-Al-Kitāb al-muḫtaṣar fī ḥisāb al-ğabr wa-l-muqābala.jpg|thumb|A page from [[:en:Muhammad ibn Musa al-Khwarizmi|Al-Khwārizmī]]'s ''[[The Compendious Book on Calculation by Completion and Balancing|al-Kitāb al-muḫtaṣar fī ḥisāb al-ğabr wa-l-muqābala]]'']] |
| | | | |
| − | :x + y = 11 | + | While the word '''algebra''' comes from the [[Arabic]] language (al-jabr, [[wikt:الجبر|الجبر]] literally, ''restoration''), its origins can be traced to ancient [[Indian mathematics]]. Muhammad ibn Musa al-Khwarizmi learned the technique of Indian mathematics and introduced it to the world through his famous book on arithmetic text, the ''Kitab al-jam’wal tafriq bi hisab al-Hindi'' ("Book on Addition and Subtraction after the Method of the Indians"), around 780-850 A.D.<ref>http://www.brusselsjournal.com/node/4107/print</ref><ref>''A History of Mathematics: An Introduction (2nd Edition) (Paperback) Victor J katz Addison Wesley; 2 edition (March 6, 1998)</ref> The first use of algebraic transformation was described by [[Brahmagupta]] in his book ''[[Brahmasphutasiddhanta]]'', where first proposed solution of [[Linear Algebra]] and [[Quadratic Equation]]. |
| | | | |
| − | By using unknowns, algebra can go beyond individual number facts and express general relationships between ''sets'' of numbers. Thus, the equation above represents ''every pair'' of numbers that add up to 11: | + | Algebra is also linked to the ancient [[Babylonian mathematics|Babylonians]],<ref>Struik, Dirk J. (1987). ''A Concise History of Mathematics''. New York: Dover Publications.</ref> who developed an advanced [[arithmetic|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 equation]]s, [[quadratic equation]]s, and [[indeterminate equation|indeterminate linear equation]]s. By contrast, most [[Egyptian mathematics|Egyptians]] of this era [[Greek mathematics|Greek]] and [[Chinese mathematics|Chinese]] mathematicians in the [[1st millennium BC|first millennium BC]], usually solved such equations by [[geometry|geometric]] methods, such as those described in the ''[[Rhind Mathematical Papyrus]]'', [[Euclid's Elements|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, though this would not be realized until the [[Mathematics in medieval Islam|medieval Muslim mathematicians]]. |
| − | *x could be 4 and y could be 7
| |
| − | *x could be 5 and y could be 6
| |
| − | *x could be 10 and y could be 1.
| |
| | | | |
| − | There are 12 such pairs. Negative numbers are not allowed in algebra because they do not represent countable quantities. For example, suppose the unknowns represent the number of sheep on two different fields. It does not make sense for one field to have 13 sheep and the other to have -2 sheep, because there is no such thing as a negative sheep.
| + | The [[Hellenistic civilization|Hellenistic]] mathematicians [[Hero of Alexandria]] and [[Diophantus]] <ref>[http://library.thinkquest.org/25672/diiophan.htm Diophantus, Father of Algebra]</ref> as well as [[Indian mathematics|Indian mathematicians]] such as [[Brahmagupta]] continued the traditions of Egypt and Babylon, though Diophantus' ''[[Arithmetica]]'' and Brahmagupta's ''[[Brahmasphutasiddhanta]]'' are on a higher level.<ref>[http://www.algebra.com/algebra/about/history/ History of Algebra]</ref> Later, Arab and Muslim 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-Khowarazmi]] was the first to solve equations using general methods. He solved the linear indeterminate equations, quadratic equations, second order indeterminate equations and equations with multiple variable. |
| | + | |
| | + | The word "algebra" is named after the [[Arabic]] word "''al-jabr , الجبر''" from the title of the book ''{{Unicode | [[The Compendious Book on Calculation by Completion and Balancing|al-Kitāb al-muḫtaṣar fī ḥisāb al-ğabr wa-l-muqābala , الكتاب المختصر في حساب الجبر والمقابلة]]}}'', meaning ''The book of Summary Concerning Calculating by Transposition and Reduction'', a book written by the [[Mathematics in medieval Islam|Islamic Persian mathematician]], {{Unicode|[[Muhammad ibn Musa al-Khwarizmi|Muhammad ibn Mūsā al-Khwārizmī]]}} (considered the "father of algebra"), in 820. The word ''Al-Jabr'' means ''"reunion"''<ref>Or rather ''restoration'', according to RH Webster's 2nd ed.</ref>. |
| | + | The Hellenistic mathematician [[Diophantus]] has traditionally been known as the "father of algebra" but in more recent times there is much debate over whether al-Khwarizmi, who founded the discipline of ''al-jabr'', deserves that title instead.<ref>Carl B. Boyer, ''A History of Mathematics, Second Edition'' (Wiley, 1991), pages 178, 181</ref> 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.<ref>Carl B. Boyer, ''A History of Mathematics, Second Edition'' (Wiley, 1991), page 228</ref> Those who support Al-Khwarizmi point to the fact that he introduced the methods of "[[Reduction (mathematics)|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,<ref name=Boyer-229>{{Harv|Boyer|1991|loc="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."</ref> and that he gave an exhaustive explanation of solving quadratic equations,<ref>{{Harv|Boyer|1991|loc="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."</ref> supported by geometric proofs, while treating algebra as an independent discipline in its own right.<ref>Gandz and Saloman (1936), ''The sources of al-Khwarizmi's algebra'', Osiris i, p. 263–277: "In a sense, Khwarizmi is more entitled to be called "the father of algebra" than Diophantus because 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".</ref> His algebra was also no longer concerned "with a series of [[problem]]s to be resolved, but an [[Expository writing|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."<ref name=Rashed-Armstrong>{{Citation | last1=Rashed | first1=R. | last2=Armstrong | first2=Angela | year=1994 | title=The Development of Arabic Mathematics | publisher=[[Springer Science+Business Media|Springer]] | isbn=0792325656 | oclc=29181926 | pages=11–2}}</ref> |
| | + | |
| | + | The Persian mathematician [[Omar Khayyam]] is credited with identifying the foundations of [[algebraic geometry]] and found the general geometric solution of the [[cubic equation]]. Another Persian mathematician, [[Sharaf al-Dīn al-Tūsī]], found algebraic and numerical solutions to various cases of cubic equations.<ref>{{MacTutor|id=Al-Tusi_Sharaf|title=Sharaf al-Din al-Muzaffar al-Tusi}}</ref> He also developed the concept of a [[Function (mathematics)|function]].<ref>{{Citation|last=Victor J. Katz|first=Bill Barton|title=Stages in the History of Algebra with Implications for Teaching|journal=Educational Studies in Mathematics|publisher=[[Springer Science+Business Media|Springer Netherlands]]|volume=66|issue=2|date=October 2007|doi=10.1007/s10649-006-9023-7|pages=185–201 [192]}}</ref> The Indian mathematicians [[Mahavira (mathematician)|Mahavira]] and [[Bhaskara II]], the Persian mathematician [[Al-Karaji]],<ref name="Boyer al-Karkhi ax2n">{{Harv|Boyer|1991|loc="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 ax<sup>2n</sup> + bx<sup>n</sup> = c (only equations with positive roots were considered),"</ref> and the Chinese mathematician [[Zhu Shijie]], solved various cases of cubic, [[quartic equation|quartic]], [[quintic equation|quintic]] and higher-order [[polynomial]] equations using numerical methods. In 1637 [[Rene 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 mathematics|Japanese mathematician]] [[Kowa Seki]] in the 17th century, followed by [[Gottfried Leibniz]] ten years later, for the purpose of solving systems of simultaneous linear equations using [[matrix (mathematics)|matrices]]. [[Gabriel Cramer]] also did some work on matrices and determinants in the 18th century. [[Abstract algebra]] was developed in the 19th century, initially focusing on what is now called [[Galois theory]], and on [[constructible number|constructibility]] issues. |
| | + | |
| | + | == Classification == |
| | + | Algebra may be divided roughly into the following categories: |
| | + | * '''[[Elementary algebra]]''', in which the properties of operations on the [[real number|real number system]] are recorded using symbols as "place holders" to denote [[Constant (mathematics)|constant]]s and [[Variable (mathematics)|variables]], and the rules governing [[mathematical expression]]s and [[equation]]s involving these symbols are studied. This is usually taught at school under the title ''algebra'' (or ''intermediate algebra'' and ''college algebra'' in subsequent years). University-level courses in group theory may also be called ''elementary algebra''. |
| | + | * '''[[Abstract algebra]]''', sometimes also called ''modern algebra'', in which [[algebraic structure]]s such as [[group (mathematics)|groups]], [[ring (mathematics)|rings]] and [[field (mathematics)|field]]s are [[axiomatization|axiomatically]] defined and investigated. |
| | + | * '''[[Linear algebra]]''', in which the specific properties of [[vector space]]s are studied (including [[matrix (mathematics)|matrices]]); |
| | + | * '''[[Universal algebra]]''', in which properties common to all algebraic structures are studied. |
| | + | * '''[[Algebraic number theory]]''', in which the properties of numbers are studied through algebraic systems. [[Number theory]] inspired much of the original abstraction in algebra. |
| | + | * '''[[Algebraic geometry]]''' in its algebraic aspect. |
| | + | * '''[[Algebraic combinatorics]]''', in which abstract algebraic methods are used to study combinatorial questions. |
| | + | In some directions of advanced study, axiomatic algebraic systems such as groups, rings, fields, and algebras over a field are investigated in the presence of a [[geometry|geometric]] structure (a [[Metric (mathematics)|metric]] or a [[topology]]) which is compatible with the algebraic structure. The list includes a number of areas of [[functional analysis]]: |
| | + | <div style="-moz-column-count:2; column-count:2;"> |
| | + | *[[Normed linear space]]s |
| | + | *[[Banach space]]s |
| | + | *[[Hilbert space]]s |
| | + | *[[Banach algebra]]s |
| | + | *[[Normed algebra]]s |
| | + | *[[Topological algebra]]s |
| | + | *[[Topological group]]s |
| | + | </div> |
| | + | |
| | + | == Elementary algebra == |
| | + | |
| | + | {{main|Elementary algebra}} |
| | + | |
| | + | '''Elementary algebra''' is the most basic form of algebra. It is taught to students who are presumed to have no knowledge of [[mathematics]] beyond the basic principles of [[arithmetic]]. In arithmetic, only [[number]]s and their arithmetical operations (such as +, −, ×, ÷) occur. In algebra, numbers are often denoted by symbols (such as ''a'', ''x'', or ''y''). This is useful because: |
| | + | * It allows the general formulation of arithmetical laws (such as ''a'' + ''b'' = ''b'' + ''a'' for all ''a'' and ''b''), and thus is the first step to a systematic exploration of the properties of the [[real number|real number system]]. |
| | + | * It allows the reference to "unknown" numbers, the formulation of [[equation]]s and the study of how to solve these (for instance, "Find a number ''x'' such that 3''x'' + 1 = 10" or going a bit further "Find a number ''x'' such that ''ax''+''b''=''c''". Step which lets to the conclusion that is not the nature of the specific numbers the one that allows us to solve it but that of the operations involved). |
| | + | * It allows the formulation of [[function (mathematics)|function]]al relationships (such as "If you sell ''x'' tickets, then your profit will be 3''x'' − 10 dollars, or ''f''(''x'') = 3''x'' − 10, where ''f'' is the function, and ''x'' is the number to which the function is applied."). |
| | + | |
| | + | === Polynomials === |
| | + | {{main|Polynomial}} |
| | + | |
| | + | A '''polynomial''' (see the article on [[polynomial]]s for more detail) is an [[expression (mathematics)|expression]] that is constructed from one or more [[Variable (mathematics)|variables]] and constants, using only the operations of addition, subtraction, and multiplication (where repeated multiplication of the same variable is standardly denoted as exponentiation with a constant non-negative integer exponent). For example, ''x''<sup>2</sup> + 2''x'' − 3 is a polynomial in the single variable ''x''. |
| | + | |
| | + | An important class of problems in algebra is [[factorization]] of polynomials, that is, expressing a given polynomial as a product of other polynomials. The example polynomial above can be factored as (''x'' − 1)(''x'' + 3). A related class of problems is finding algebraic expressions for the [[root of a function|root]]s of a polynomial in a single variable. |
| | + | |
| | + | == Abstract algebra == |
| | + | {{main|Abstract algebra}} {{see also|Algebraic structure}} |
| | + | |
| | + | '''Abstract algebra''' extends the familiar concepts found in elementary algebra and [[arithmetic]] of [[number]]s to more general concepts. |
| | + | |
| | + | '''[[Set (mathematics)|Sets]]''': Rather than just considering the different types of [[number]]s, abstract algebra deals with the more general concept of ''sets'': a collection of all objects (called [[Element (mathematics)|elements]]) selected by property, specific for the set. All collections of the familiar types of numbers are sets. Other examples of sets include the set of all two-by-two [[Matrix (mathematics)|matrices]], the set of all second-degree [[polynomials]] (''ax''<sup>2</sup> + ''bx'' + ''c''), the set of all two dimensional [[Vector (geometric)|vectors]] in the plane, and the various [[finite groups]] such as the [[cyclic group]]s which are the group of integers [[modular arithmetic|modulo]] ''n''. [[Set theory]] is a branch of [[logic]] and not technically a branch of algebra. |
| | + | |
| | + | '''[[Binary operation]]s''': The notion of [[addition]] (+) is abstracted to give a ''binary operation'', ∗ say. 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'', ''a'' ∗ ''b'' is another element in the set; this condition is called [[Closure (mathematics)|closure]]. [[Addition]] (+), [[subtraction]] (-), [[multiplication]] (×), and [[Division (mathematics)|division]] (÷) can be binary operations when defined on different sets, as is addition and multiplication of matrices, vectors, and polynomials. |
| | + | |
| | + | '''[[Identity element]]s''': The numbers zero and one are abstracted 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 ''a'' ∗ ''e'' = ''a'' and ''e'' ∗ ''a'' = ''a''. This holds for addition as ''a'' + 0 = ''a'' and 0 + ''a'' = ''a'' and multiplication ''a'' × 1 = ''a'' and 1 × ''a'' = ''a''. Not all set and operator combinations have an identity element; for example, the positive natural numbers (1, 2, 3, ...) have 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 −''a'', and for multiplication the inverse is 1/''a''. A general inverse element ''a''<sup>−1</sup> must satisfy the property that ''a'' ∗ ''a''<sup>−1</sup> = ''e'' and ''a''<sup>−1</sup> ∗ ''a'' = ''e''. |
| | + | |
| | + | '''[[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: {{nowrap|1=(2 + 3) + 4 = 2 + (3 + 4).}} In general, this becomes (''a'' ∗ ''b'') ∗ ''c'' = ''a'' ∗ (''b'' ∗ ''c''). This property is shared by most binary operations, but not subtraction or division or [[octonion multiplication]]. |
| | + | |
| | + | '''[[Commutative operation|Commutativity]]''': Addition of integers also has a property called commutativity. That is, the order of the numbers to be added does not affect the sum. For example: 2+3=3+2. In general, this becomes ''a'' ∗ ''b'' = ''b'' ∗ ''a''. Only some binary operations have this property. It holds for the integers with addition and multiplication, but it does not hold for [[matrix multiplication]] or [[Quaternion#Quaternion products|quaternion multiplication]] . |
| | + | |
| | + | === Groups – structures of a set with a single binary operation === |
| | + | {{main|Group (mathematics)}} {{see also|Group theory|Examples of groups}} |
| | + | |
| | + | Combining the above concepts gives one of the most important structures in mathematics: a '''[[group (mathematics)|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'', ''e'' ∗ ''a'' and ''a'' ∗ ''e'' are both identical to ''a''. |
| | + | * Every element has an inverse: for every member ''a'' of ''S'', there exists a member ''a''<sup>−1</sup> such that ''a'' ∗ ''a''<sup>−1</sup> and ''a''<sup>−1</sup> ∗ ''a'' are both identical to the identity element. |
| | + | * The operation is associative: if ''a'', ''b'' and ''c'' are members of ''S'', then (''a'' ∗ ''b'') ∗ ''c'' is identical to ''a'' ∗ (''b'' ∗ ''c''). |
| | + | |
| | + | If a group is also [[commutativity|commutative]]—that is, for any two members ''a'' and ''b'' of ''S'', ''a'' ∗ ''b'' is identical to ''b'' ∗ ''a''—then the group is said to be [[Abelian group|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 nonzero [[rational number]]s 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 ¼, which is not an integer. |
| | + | |
| | + | The theory of groups is studied in [[group theory]]. A major result in this theory is the [[classification of finite simple groups]], mostly published between about 1955 and 1983, which is thought to classify all of the [[finite set|finite]] [[simple group]]s into roughly 30 basic types. |
| | + | |
| | + | {| class="wikitable" |
| | + | |- |
| | + | | colspan=11|Examples |
| | + | |- |
| | + | !Set: |
| | + | | colspan=2|[[Natural numbers]] '''N''' |
| | + | | colspan=2|[[Integers]] '''Z''' |
| | + | | colspan=4|[[Rational numbers]] '''Q''' (also [[Real numbers|real]] '''R''' and [[Complex numbers|complex]] '''C''' numbers) |
| | + | | colspan=2|Integers [[modular arithmetic|modulo]] 3: '''Z'''<sub>3</sub> = {0, 1, 2} |
| | + | |- |
| | + | !Operation |
| | + | | + |
| | + | | × (w/o zero) |
| | + | | + |
| | + | | × (w/o zero) |
| | + | | + |
| | + | | − |
| | + | | × (w/o zero) |
| | + | | ÷ (w/o zero) |
| | + | | + |
| | + | | × (w/o zero) |
| | + | |- |
| | + | !Closed |
| | + | | Yes |
| | + | | Yes |
| | + | | Yes |
| | + | | Yes |
| | + | | Yes |
| | + | | Yes |
| | + | | Yes |
| | + | | Yes |
| | + | | 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'' |
| | + | | 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]] |
| | + | | [[quasigroup]] |
| | + | | [[Abelian group]] |
| | + | | [[quasigroup]] |
| | + | | [[Abelian group]] |
| | + | | [[Abelian group]] ('''Z'''<sub>2</sub>) |
| | + | |} |
| | + | |
| | + | [[Semigroup]]s, [[quasigroup]]s, and [[monoid]]s are structures similar to groups, but more general. They comprise a set and a closed binary operation, but do not necessarily satisfy the other conditions. A [[semigroup]] has an ''associative'' binary operation, but might not have an identity element. A [[monoid]] is a semigroup which does have an identity but might not have an inverse for every element. A [[quasigroup]] satisfies a requirement that any element can be turned into any other by a unique pre- or post-operation; however the binary operation might not be associative. |
| | + | |
| | + | All groups are monoids, and all monoids are semigroups. |
| | + | |
| | + | === Rings and fields—structures of a set with two particular binary operations, (+) and (×) === |
| | + | {{main|ring (mathematics)|field (mathematics)}} {{see also|Ring theory|Glossary of ring theory|Field theory (mathematics)|glossary of field theory}} |
| | + | |
| | + | 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 [[Ring (mathematics)|rings]], and [[Field (mathematics)|fields]]. |
| | + | |
| | + | '''[[Distributivity]]''' generalised the ''distributive law'' for numbers, and specifies the order in which the operators should be applied, (called the [[Order of operations|precedence]]). For the integers {{nowrap|1=(''a'' + ''b'') × ''c'' = ''a'' × ''c'' + ''b'' × ''c''}} and {{nowrap|1=''c'' × (''a'' + ''b'') = ''c'' × ''a'' + ''c'' × ''b'',}} and × is said to be ''distributive'' over +. |
| | + | |
| | + | A '''[[Ring (mathematics)|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 identity, or inverse, so division is not allowed. The additive (+) identity element is written as 0 and the additive inverse of ''a'' is written as −''a''. |
| | + | |
| | + | The integers are an example of a ring. The integers have additional properties which make it an '''[[integral domain]]'''. |
| | + | |
| | + | A '''[[Field (mathematics)|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''<sup>−1</sup>. |
| | + | |
| | + | The rational numbers, the real numbers and the complex numbers are all examples of fields. |
| | + | |
| | + | == Objects called algebras == |
| | + | |
| | + | The word '''''algebra''''' is also used for various [[algebraic structures]]: |
| | + | |
| | + | * [[Algebra over a field]] or more generally [[Algebra (ring theory)|Algebra over a ring]] |
| | + | * [[Algebra over a set]] |
| | + | * [[Boolean algebra (structure)|Boolean algebra]] |
| | + | * [[F-algebra]] and [[F-coalgebra]] in [[category theory]] |
| | + | * [[Relational algebra]] |
| | + | * [[Sigma-algebra]] |
| | + | * [[Monad (category theory)|T-Algebras of monads]]. |
| | + | |
| | + | == See also == |
| | + | |
| | + | Wikipedia (the real one) |
| | + | |
| | + | {{Wikibooks}} |
| | + | {{main|Outline of algebra}} |
| | + | * [[Fundamental theorem of algebra]] |
| | + | * [[List of mathematics articles]] |
| | + | * [[Order of operations]] |
| | + | |
| | + | == Notes == |
| | + | {{reflist}} |
| | + | |
| | + | == References == |
| | + | * Donald R. Hill, ''Islamic Science and Engineering'' (Edinburgh University Press, 1994). |
| | + | * Ziauddin Sardar, Jerry Ravetz, and Borin Van Loon, ''Introducing Mathematics'' (Totem Books, 1999). |
| | + | * George Gheverghese Joseph, ''The Crest of the Peacock: Non-European Roots of Mathematics'' ([[Penguin Books]], 2000). |
| | + | * John J O'Connor and Edmund F Robertson, ''[[MacTutor History of Mathematics archive]]'' ([[University of St Andrews]], 2005). |
| | + | * I.N. Herstein: ''Topics in Algebra''. ISBN 0-471-02371-X |
| | + | * R.B.J.T. Allenby: ''Rings, Fields and Groups''. ISBN 0-340-54440-6 |
| | + | * [[L. Euler]]: ''[http://web.mat.bham.ac.uk/C.J.Sangwin/euler/ Elements of Algebra]'', ISBN 978-1-89961-873-6 |
| | + | * Isaac Asimov ''Realm of Algebra'' (Houghton Mifflin), 1961 |
| | + | |
| | + | == External links == |
| | + | * [http://www.gresham.ac.uk/event.asp?PageId=45&EventId=620 4000 Years of Algebra], lecture by Robin Wilson, at [[Gresham College]], October 17, 2007 (available for MP3 and MP4 download, as well as a text file). |
| | + | * {{sep entry|algebra|Algebra|Vaughan Pratt}} |
| | + | {{Mathematics-footer}} |
| | + | {{Algebra-footer}} |
| | + | |
| | + | [[Category:Algebra| ]] |
| | + | [[Category:Arabic words and phrases]] |
| | + | [[Category:Arabic loanwords]] |
| | | | |
| | ==Notes and references== | | ==Notes and references== |