Misplaced Pages

#330669

122-396: Frank Morley (September 9, 1860 – October 17, 1937) was a leading mathematician, known mostly for his teaching and research in the fields of algebra and geometry . Among his mathematical accomplishments was the discovery and proof of the celebrated Morley's trisector theorem in elementary plane geometry . He led 50 Ph.D. students, including Clara Latimer Bacon , to their degrees, and

244-563: A {\displaystyle a} to object b {\displaystyle b} , and another morphism from object b {\displaystyle b} to object c {\displaystyle c} , then there must also exist one from object a {\displaystyle a} to object c {\displaystyle c} . Composition of morphisms is required to be associative, and there must be an "identity morphism" for every object. Categories are widely used in contemporary mathematics since they provide

366-403: A {\displaystyle a} , b {\displaystyle b} , and c {\displaystyle c} are usually used for constants and coefficients . The expression 5 x + 3 {\displaystyle 5x+3} is an algebraic expression created by multiplying the number 5 with the variable x {\displaystyle x} and adding

488-746: A 2 x 2 + . . . + a n x n = b {\displaystyle a_{1}x_{1}+a_{2}x_{2}+...+a_{n}x_{n}=b} where a 1 {\displaystyle a_{1}} , a 2 {\displaystyle a_{2}} , ..., a n {\displaystyle a_{n}} and b {\displaystyle b} are constants. Examples are x 1 − 7 x 2 + 3 x 3 = 0 {\displaystyle x_{1}-7x_{2}+3x_{3}=0} and 1 4 x − y = 4 {\textstyle {\frac {1}{4}}x-y=4} . A system of linear equations

610-429: A ∘ a − 1 = a − 1 ∘ a = e {\displaystyle a\circ a^{-1}=a^{-1}\circ a=e} . Every algebraic structure that fulfills these requirements is a group. For example, ⟨ Z , + ⟩ {\displaystyle \langle \mathbb {Z} ,+\rangle } is a group formed by the set of integers together with

732-433: A ∘ b ) ∘ c {\displaystyle (a\circ b)\circ c} is the same as a ∘ ( b ∘ c ) {\displaystyle a\circ (b\circ c)} for all elements. An operation has an identity element or a neutral element if one element e exists that does not change the value of any other element, i.e., if a ∘ e = e ∘

854-402: A + c a . {\displaystyle (b+c)a=ba+ca.} Moreover, multiplication is associative and has an identity element generally denoted as 1 . Multiplication needs not to be commutative; if it is commutative, one has a commutative ring . The ring of integers ( Z {\displaystyle \mathbb {Z} } ) is one of the simplest commutative rings. A field

976-437: A = a {\displaystyle a\circ e=e\circ a=a} . An operation has inverse elements if for any element a {\displaystyle a} there exists a reciprocal element a − 1 {\displaystyle a^{-1}} that undoes a {\displaystyle a} . If an element operates on its inverse then the result is the neutral element e , expressed formally as

1098-652: A Lie algebra or an associative algebra . The word algebra comes from the Arabic term الجبر ( al-jabr ), which originally referred to the surgical treatment of bonesetting . In the 9th century, the term received a mathematical meaning when the Persian mathematician Muhammad ibn Musa al-Khwarizmi employed it to describe a method of solving equations and used it in the title of a treatise on algebra, al-Kitāb al-Mukhtaṣar fī Ḥisāb al-Jabr wal-Muqābalah [ The Compendious Book on Calculation by Completion and Balancing ] which

1220-413: A collection or family , especially when its elements are themselves sets. Roster or enumeration notation defines a set by listing its elements between curly brackets , separated by commas: This notation was introduced by Ernst Zermelo in 1908. In a set, all that matters is whether each element is in it or not, so the ordering of the elements in roster notation is irrelevant (in contrast, in

1342-429: A sequence , a tuple , or a permutation of a set, the ordering of the terms matters). For example, {2, 4, 6} and {4, 6, 4, 2} represent the same set. For sets with many elements, especially those following an implicit pattern, the list of members can be abbreviated using an ellipsis ' ... '. For instance, the set of the first thousand positive integers may be specified in roster notation as An infinite set

SECTION 10

#1733084975331

1464-623: A set of mathematical objects together with one or several operations 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 as groups , rings , and fields , based on the number of operations they use and the laws they follow . Universal algebra and category theory provide general frameworks to investigate abstract patterns that characterize different classes of algebraic structures. Algebraic methods were first studied in

1586-404: A theory 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 , and calculus , and other fields of inquiry, like logic and the empirical sciences . Algebra is the branch of mathematics that studies algebraic structures and the operations they use. An algebraic structure

1708-466: A definition is called a semantic description . Set-builder notation specifies a set as a selection from a larger set, determined by a condition on the elements. For example, a set F can be defined as follows: F = { n ∣ n  is an integer, and  0 ≤ n ≤ 19 } . {\displaystyle F=\{n\mid n{\text{ is an integer, and }}0\leq n\leq 19\}.} In this notation,

1830-404: A generalization of arithmetic . Arithmetic studies operations like addition, subtraction , multiplication, and division , in a particular domain of numbers, such as the real numbers. 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

1952-461: 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. 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. At the end of the 18th century, the German mathematician Carl Friedrich Gauss proved

2074-467: A large part of linear algebra. A vector space is an algebraic structure formed by a set with an addition that makes it an abelian group and a scalar multiplication that is compatible with addition (see vector space for details). A linear map is a function between vector spaces that is compatible with addition and scalar multiplication. In the case of finite-dimensional vector spaces , vectors and linear maps can be represented by matrices. It follows that

2196-536: A point on it. He was a strong chess player and once beat world chess champion Emanuel Lasker in a game. He died in Baltimore , Maryland, at age 77. He had three sons: novelist Christopher Morley ; Pulitzer Prize -winning columnist, journalist, and college president Felix Morley ; and Frank Vigor Morley , also a mathematician. Algebra Algebra is the branch of mathematics that studies certain abstract systems , known as algebraic structures , and

2318-412: A positive degree can be factorized 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. Linear algebra starts with the study systems of linear equations . An equation is linear if it can be expressed in the form a 1 x 1 +

2440-428: A second-degree polynomial equation of the form a x 2 + b x + c = 0 {\displaystyle ax^{2}+bx+c=0} is given by the quadratic formula x = − b ± b 2 − 4 a c   2 a . {\displaystyle x={\frac {-b\pm {\sqrt {b^{2}-4ac\ }}}{2a}}.} Solutions for

2562-441: A set S , denoted | S | , is the number of members of S . For example, if B = {blue, white, red} , then | B | = 3 . Repeated members in roster notation are not counted, so | {blue, white, red, blue, white} | = 3 , too. More formally, two sets share the same cardinality if there exists a bijection between them. The cardinality of the empty set is zero. The list of elements of some sets

SECTION 20

#1733084975331

2684-465: A set A to a set B is a rule that assigns to each "input" element of A an "output" that is an element of B ; more formally, a function is a special kind of relation , one that relates each element of A to exactly one element of B . A function is called An injective function is called an injection , a surjective function is called a surjection , and a bijective function is called a bijection or one-to-one correspondence . The cardinality of

2806-447: 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. Algebraic equations can be interpreted geometrically to describe spatial figures in the form of a graph . To do so, the different variables in the equation are understood as coordinates and the values that solve the equation are interpreted as points of a graph. For example, if x {\displaystyle x}

2928-435: A statement formed by comparing two expressions, saying that they are equal. This can be expressed using the equals sign ( = {\displaystyle =} ), as in 5 x 2 + 6 x = 3 y + 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

3050-527: A unifying framework to describe and analyze many fundamental mathematical concepts. For example, sets can be described with the category of sets , and any group can be regarded as the morphisms of a category with just one object. The origin of algebra lies in attempts to solve mathematical problems involving arithmetic calculations and unknown quantities. These developments happened in the ancient period in Babylonia , Egypt , Greece , China , and India . One of

3172-400: A whole is zero if and only if one of its factors is zero, i.e., if x {\displaystyle x} is either −2 or 5. Before the 19th century, much of algebra was devoted to polynomial equations , that is equations obtained by equating a polynomial to zero. The first attempts for solving polynomial equations was to express the solutions in terms of n th roots . The solution of

3294-397: Is a commutative group under addition: the addition of the ring is associative, commutative, and has an identity element and inverse elements. The multiplication is associative and distributive with respect to addition; that is, a ( b + c ) = a b + a c {\displaystyle a(b+c)=ab+ac} and ( b + c ) a = b

3416-438: Is a commutative ring such that ⁠ 1 ≠ 0 {\displaystyle 1\neq 0} ⁠ and each nonzero element has a multiplicative inverse . The ring of integers does not form a field because it lacks multiplicative inverses. For example, the multiplicative inverse of 7 {\displaystyle 7} is 1 7 {\displaystyle {\tfrac {1}{7}}} , which

3538-475: 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 form ⟨ A , ∘ ⟩ {\displaystyle \langle A,\circ \rangle } and ⟨ B , ⋆ ⟩ {\displaystyle \langle B,\star \rangle } then

3660-403: Is a graphical representation of a collection of sets; each set is depicted as a planar region enclosed by a loop, with its elements inside. If A is a subset of B , then the region representing A is completely inside the region representing B . If two sets have no elements in common, the regions do not overlap. A Venn diagram , in contrast, is a graphical representation of n sets in which

3782-504: Is a method used to simplify polynomials, making it easier to analyze them and determine the values for which they evaluate to zero . Factorization consists in rewriting a polynomial as a product of several factors. For example, the polynomial x 2 − 3 x − 10 {\displaystyle x^{2}-3x-10} can be factorized as ( x + 2 ) ( x − 5 ) {\displaystyle (x+2)(x-5)} . The polynomial as

Frank Morley - Misplaced Pages Continue

3904-415: Is a non-empty set of mathematical objects , such as the integers , together with algebraic operations defined on that set, like addition and multiplication . Algebra explores the laws, general characteristics, and types of algebraic structures. Within certain algebraic structures, it examines the use of variables in equations and how to manipulate these equations. Algebra is often understood as

4026-487: Is a polynomial with one term while two- and three-term polynomials are called binomials and trinomials. The degree of a polynomial is the maximal value (among its terms) of the sum of the exponents of the variables (4 in the above example). Polynomials of degree one are called linear polynomials . Linear algebra studies systems of linear polynomials. A polynomial is said to be univariate or multivariate , depending on whether it uses one or more variables. Factorization

4148-941: Is a set of linear equations for which one is interested in common solutions. Matrices are rectangular arrays of values that have been originally introduced for having a compact and synthetic notation for systems of linear equations For example, the system of equations 9 x 1 + 3 x 2 − 13 x 3 = 0 2.3 x 1 + 7 x 3 = 9 − 5 x 1 − 17 x 2 = − 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 as A X = B , {\displaystyle AX=B,} where A , B {\displaystyle A,B} and C {\displaystyle C} are

4270-422: Is a set with an infinite number of elements. If the pattern of its elements is obvious, an infinite set can be given in roster notation, with an ellipsis placed at the end of the list, or at both ends, to indicate that the list continues forever. For example, the set of nonnegative integers is and the set of all integers is Another way to define a set is to use a rule to determine what the elements are: Such

4392-506: Is a set with exactly one element; such a set may also be called a unit set . Any such set can be written as { x }, where x is the element. The set { x } and the element x mean different things; Halmos draws the analogy that a box containing a hat is not the same as the hat. If every element of set A is also in B , then A is described as being a subset of B , or contained in B , written A ⊆ B , or B ⊇ A . The latter notation may be read B contains A , B includes A , or B

4514-435: Is a superset of A . The relationship between sets established by ⊆ is called inclusion or containment . Two sets are equal if they contain each other: A ⊆ B and B ⊆ A is equivalent to A = B . If A is a subset of B , but A is not equal to B , then A is called a proper subset of B . This can be written A ⊊ B . Likewise, B ⊋ A means B is a proper superset of A , i.e. B contains A , and

4636-414: Is an expression consisting of one or more terms that are added or subtracted from each other, like x 4 + 3 x y 2 + 5 x 3 − 1 {\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

4758-629: 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 as solving the equation for that variable. For example, the equation x − 7 = 4 {\displaystyle x-7=4} can be solved for x {\displaystyle x} by adding 7 to both sides, which isolates x {\displaystyle x} on

4880-399: Is endless, or infinite . For example, the set N {\displaystyle \mathbb {N} } of natural numbers is infinite. In fact, all the special sets of numbers mentioned in the section above are infinite. Infinite sets have infinite cardinality . Some infinite cardinalities are greater than others. Arguably one of the most significant results from set theory is that

5002-482: Is in B ". The statement " y is not an element of B " is written as y ∉ B , which can also be read as " y is not in B ". For example, with respect to the sets A = {1, 2, 3, 4} , B = {blue, white, red} , and F = { n | n is an integer, and 0 ≤ n ≤ 19} , The empty set (or null set ) is the unique set that has no members. It is denoted ∅ , ∅ {\displaystyle \emptyset } , { }, ϕ , or ϕ . A singleton set

Frank Morley - Misplaced Pages Continue

5124-408: 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. The same principles also apply to systems of equations with more variables, with

5246-482: Is not an integer. The rational numbers , the real numbers , and the complex numbers each form a field with the operations of addition and multiplication. Ring theory is the study of rings, exploring concepts such as subrings , quotient rings , polynomial rings , and ideals as well as theorems such as Hilbert's basis theorem . Field theory is concerned with fields, examining field extensions , algebraic closures , and finite fields . Galois theory explores

5368-428: Is not equal to A . A third pair of operators ⊂ and ⊃ are used differently by different authors: some authors use A ⊂ B and B ⊃ A to mean A is any subset of B (and not necessarily a proper subset), while others reserve A ⊂ B and B ⊃ A for cases where A is a proper subset of B . Examples: The empty set is a subset of every set, and every set is a subset of itself: An Euler diagram

5490-400: Is set to zero in the equation y = 0.5 x − 1 {\displaystyle y=0.5x-1} , then y {\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

5612-403: Is the identity matrix . Then, multiplying on the left both members of the above matrix equation by A − 1 , {\displaystyle A^{-1},} one gets the solution of the system of linear equations as X = A − 1 B . {\displaystyle X=A^{-1}B.} Methods of solving systems of linear equations range from

5734-414: Is the application of group theory to analyze graphs and symmetries. The insights of algebra are also relevant to calculus, which uses mathematical expressions to examine rates of change and accumulation . It relies on algebra, for instance, to understand how these expressions can be transformed and what role variables play in them. Algebraic logic employs the methods of algebra to describe and analyze

5856-425: 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. 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

5978-421: Is the process of applying algebraic methods and principles to other branches of mathematics , such as geometry , topology , number theory , and calculus . 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. One application, found in geometry,

6100-472: Is the study of numerical operations and investigates how numbers are combined and transformed using the arithmetic operations of addition , subtraction , multiplication , division , exponentiation , extraction of roots , and logarithm . For example, the operation of addition combines two numbers, called the addends, into a third number, called the sum, as in 2 + 5 = 7 {\displaystyle 2+5=7} . Elementary algebra relies on

6222-718: Is the use of algebraic statements to describe geometric figures. For example, the equation y = 3 x − 7 {\displaystyle y=3x-7} describes a line in two-dimensional space while the equation x 2 + y 2 + z 2 = 1 {\displaystyle x^{2}+y^{2}+z^{2}=1} corresponds to a sphere in three-dimensional space. Of special interest to algebraic geometry are algebraic varieties , which are solutions to systems of polynomial equations that can be used to describe more complex geometric figures. Algebraic reasoning can also solve geometric problems. For example, one can determine whether and where

SECTION 50

#1733084975331

6344-466: Is true for all elements of the underlying set. For example, commutativity is a universal equation that states that a ∘ b {\displaystyle a\circ b} is identical to b ∘ a {\displaystyle b\circ a} for all elements. A variety 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

6466-446: Is true if x {\displaystyle x} is either 2 or −2 and false otherwise. 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 equation 2 x + 5 x = 7 x {\displaystyle 2x+5x=7x} . Conditional equations are only true for some values. For example,

6588-440: Is uncountable. Moreover, the power set is always strictly "bigger" than the original set, in the sense that any attempt to pair up the elements of S with the elements of P ( S ) will leave some elements of P ( S ) unpaired. (There is never a bijection from S onto P ( S ) .) A partition of a set S is a set of nonempty subsets of S , such that every element x in S is in exactly one of these subsets. That is,

6710-414: The ancient period to solve specific problems in fields like geometry . 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

6832-547: The difference of two squares method and later in Euclid's Elements . In the 3rd century CE, Diophantus provided a detailed treatment of how to solve algebraic equations in a series of books called Arithmetica . He was the first to experiment with symbolic notation to express polynomials. Diophantus's work influenced Arab development of algebra with many of his methods reflected in the concepts and techniques used in medieval Arabic algebra. In ancient China, The Nine Chapters on

6954-525: The fundamental theorem of algebra , which describes the existence of zeros of polynomials of any degree without providing a general solution. At the beginning of the 19th century, the Italian mathematician Paolo Ruffini and the Norwegian mathematician Niels Henrik Abel were able to show that no general solution exists for polynomials of degree five and higher. In response to and shortly after their findings,

7076-602: The fundamental theorem of finite abelian groups and the Feit–Thompson theorem . 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 complete classification of finite simple groups . A ring is an algebraic structure with two operations that work similarly to addition and multiplication of numbers and are named and generally denoted similarly. A ring

7198-461: The less-than sign ( < {\displaystyle <} ), the greater-than sign ( > {\displaystyle >} ), and the inequality sign ( ≠ {\displaystyle \neq } ). Unlike other expressions, statements can be true or false and their truth value usually depends on the values of the variables. For example, the statement x 2 = 4 {\displaystyle x^{2}=4}

7320-842: The n loops divide the plane into 2 zones such that for each way of selecting some of the n sets (possibly all or none), there is a zone for the elements that belong to all the selected sets and none of the others. For example, if the sets are A , B , and C , there should be a zone for the elements that are inside A and C and outside B (even if such elements do not exist). There are sets of such mathematical importance, to which mathematicians refer so frequently, that they have acquired special names and notational conventions to identify them. Many of these important sets are represented in mathematical texts using bold (e.g. Z {\displaystyle \mathbf {Z} } ) or blackboard bold (e.g. Z {\displaystyle \mathbb {Z} } ) typeface. These include Each of

7442-462: The vertical bar "|" means "such that", and the description can be interpreted as " F is the set of all numbers n such that n is an integer in the range from 0 to 19 inclusive". Some authors use a colon ":" instead of the vertical bar. Philosophy uses specific terms to classify types of definitions: If B is a set and x is an element of B , this is written in shorthand as x ∈ B , which can also be read as " x belongs to B ", or " x

SECTION 60

#1733084975331

7564-653: The 12th century further refined Brahmagupta's methods and concepts. In 1247, the Chinese mathematician Qin Jiushao wrote the Mathematical Treatise in Nine Sections , which includes an algorithm for the numerical evaluation of polynomials , including polynomials of higher degrees. The Italian mathematician Fibonacci brought al-Khwarizmi's ideas and techniques to Europe in books including his Liber Abaci . In 1545,

7686-528: The 1930s, the American mathematician Garrett Birkhoff expanded these ideas and developed many of the foundational concepts of this field. 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 as topological groups and Lie groups . In

7808-464: The 1940s and 50s, homological algebra emerged, employing algebraic techniques to study homology . Around the same time, category theory was developed and has since played a key role in the foundations of mathematics . Other developments were the formulation of model theory and the study of free algebras . The influence of algebra is wide-reaching, both within mathematics and in its applications to other fields. The algebraization of mathematics

7930-402: The 9th century and the Persian mathematician Omar Khayyam in the 11th and 12th centuries. 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. The Indian mathematicians Mahāvīra in the 9th century and Bhāskara II in

8052-481: The French mathematician Évariste Galois developed what came later to be known as Galois theory , which offered a more in-depth analysis of the solutions of polynomials while also laying the foundation of group theory . Mathematicians soon realized the relevance of group theory to other fields and applied it to disciplines like geometry and number theory. Starting in the mid-19th century, interest in algebra shifted from

8174-598: The German mathematicians David Hilbert , Ernst Steinitz , and Emmy Noether as well as the Austrian mathematician Emil Artin . They researched different forms of algebraic structures and categorized them based on their underlying axioms into types, like groups, rings, and fields. The idea of the even more general approach associated with universal algebra was conceived by the English mathematician Alfred North Whitehead in his 1898 book A Treatise on Universal Algebra . Starting in

8296-592: The Italian polymath Gerolamo Cardano published his book Ars Magna , which covered many topics in algebra, discussed imaginary numbers , and was the first to present general methods for solving cubic and quartic equations . In the 16th and 17th centuries, the French mathematicians François Viète and René Descartes introduced letters and symbols to denote variables and operations, making it possible to express equations in an abstract and concise manner. Their predecessors had relied on verbal descriptions of problems and solutions. Some historians see this development as

8418-561: The Mathematical Art , a book composed over the period spanning from the 10th century BCE to the 2nd century CE, explored various techniques for solving algebraic equations, including the use of matrix-like constructs. There is no unanimity 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. This changed with

8540-454: The Persian mathematician al-Khwarizmi , who published his The 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. Other influential contributions to algebra came from the Arab mathematician Thābit ibn Qurra also in

8662-719: The Theory of Functions (1893), with James Harkness ; and Introduction to the Theory of Analytic Functions (1898). In 1897, he was elected to the American Philosophical Society . He was elected to the American Academy of Arts and Sciences in 1917. He was President of the American Mathematical Society from 1919 to 1920 and was the editor of the American Journal of Mathematics from 1900 to 1921. He

8784-399: The above sets of numbers has an infinite number of elements. Each is a subset of the sets listed below it. Sets of positive or negative numbers are sometimes denoted by superscript plus and minus signs, respectively. For example, Q + {\displaystyle \mathbf {Q} ^{+}} represents the set of positive rational numbers. A function (or mapping ) from

8906-401: 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 as groups , rings , and fields . The key difference between these types of algebraic structures lies in

9028-400: The cardinality of a straight line (i.e., the number of points on a line) is the same as the cardinality of any segment of that line, of the entire plane , and indeed of any finite-dimensional Euclidean space . The continuum hypothesis, formulated by Georg Cantor in 1878, is the statement that there is no set with cardinality strictly between the cardinality of the natural numbers and

9150-470: The cardinality of a straight line. In 1963, Paul Cohen proved that the continuum hypothesis is independent of the axiom system ZFC consisting of Zermelo–Fraenkel set theory with the axiom of choice . (ZFC is the most widely-studied version of axiomatic set theory.) The power set of a set S is the set of all subsets of S . The empty set and S itself are elements of the power set of S , because these are both subsets of S . For example,

9272-443: The characteristics of algebraic structures in general. The term "algebra" is sometimes used in a more narrow sense to refer only to elementary algebra or only to abstract algebra. 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 . Depending on the context, "algebra" can also refer to other algebraic structures, like

9394-416: The corresponding variety. Category theory examines how mathematical objects are related to each other using the concept of categories . A category is a collection of objects together with a collection of so-called morphisms or "arrows" between those objects. These two collections must satisfy certain conditions. For example, morphisms can be joined, or composed : if there exists a morphism from object

9516-593: The degrees 3 and 4 are given by the cubic and quartic formulas. There are no general solutions for higher degrees, as proven in the 19th century by the so-called Abel–Ruffini theorem . Even when general solutions do not exist, approximate solutions can be found by numerical tools like the Newton–Raphson method . The fundamental theorem of algebra asserts that every univariate polynomial equation of positive degree with real or complex coefficients has at least one complex solution. Consequently, every polynomial of

9638-455: The difference being that the equations do not describe lines but higher dimensional figures. For instance, equations with three variables correspond to planes in three-dimensional space , and the points where all planes intersect solve the system of equations. Abstract algebra, also called modern algebra, is the study of algebraic structures . An algebraic structure is a framework for understanding operations on mathematical objects , like

9760-469: The distributive property. 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 that y = 3 x {\displaystyle y=3x} then one can simplify the expression 7 x y {\displaystyle 7xy} to arrive at 21 x 2 {\displaystyle 21x^{2}} . In

9882-496: The earliest documents on algebraic problems is the Rhind Mathematical Papyrus from ancient Egypt, which was written around 1650 BCE. It discusses solutions to linear 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 and quadratic polynomial equations , such as

10004-403: 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. Another tool of comparison is the relation between an algebraic structure and its subalgebra . The algebraic structure and its subalgebra use the same operations, which follow

10126-422: The elements outside the union of A and B are the elements that are outside A and outside B ). The cardinality of A × B is the product of the cardinalities of A and B . This is an elementary fact when A and B are finite. When one or both are infinite, multiplication of cardinal numbers is defined to make this true. The power set of any set becomes a Boolean ring with symmetric difference as

10248-404: The equation x + 4 = 9 {\displaystyle x+4=9} is only true if x {\displaystyle x} is 5. 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

10370-612: The existence of loops or holes in them. 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, like Fermat's Last Theorem , and of algebraic structures to analyze the behavior of numbers, such as the ring of integers . The related field of combinatorics uses algebraic techniques to solve problems related to counting, arrangement, and combination of discrete objects. An example in algebraic combinatorics

10492-429: The form of variables in addition to numbers. A higher level of abstraction is found in abstract algebra , which is not limited to a particular domain and examines algebraic structures such as groups and rings . It extends beyond typical arithmetic operations by also covering other types of operations. Universal algebra is still more abstract in that it is not interested in specific algebraic structures but investigates

10614-438: The function h : A → B {\displaystyle h:A\to B} is a homomorphism if it fulfills the following requirement: h ( x ∘ y ) = 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

10736-413: 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. A polynomial

10858-495: The introductory, like substitution and elimination, to more advanced techniques using matrices, such as Cramer's rule , the Gaussian elimination , and LU decomposition . Some systems of equations are inconsistent , meaning that no solutions exist because the equations contradict each other. Consistent systems have either one unique solution or an infinite number of solutions. The study of vector spaces and linear maps form

10980-607: The left side and results in the equation x = 11 {\displaystyle x=11} . 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 expression 7 x − 3 x {\displaystyle 7x-3x} can be replaced with the expression 4 x {\displaystyle 4x} since 7 x − 3 x = ( 7 − 3 ) x = 4 x {\displaystyle 7x-3x=(7-3)x=4x} by

11102-620: The line described by y = x + 1 {\displaystyle y=x+1} intersects with the circle described by x 2 + y 2 = 25 {\displaystyle x^{2}+y^{2}=25} by solving the system of equations made up of these two equations. Topology studies the properties of geometric figures or topological spaces that are preserved under operations of continuous deformation . Algebraic topology relies on algebraic theories such as group theory to classify topological spaces. For example, homotopy groups classify topological spaces based on

11224-426: The linear map to the basis vectors. Systems of equations can be interpreted as geometric figures. For systems with two variables, each equation represents a line in two-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

11346-472: The lowercase letters x {\displaystyle x} , y {\displaystyle y} , and z {\displaystyle z} represent variables. In some cases, subscripts are added to distinguish variables, as in x 1 {\displaystyle x_{1}} , x 2 {\displaystyle x_{2}} , and x 3 {\displaystyle x_{3}} . The lowercase letters

11468-417: The manipulation of statements within those systems. It is a generalization of arithmetic that introduces variables and algebraic operations other than the standard arithmetic operations such as addition and multiplication . Elementary algebra is the main form of algebra taught in school and examines mathematical statements using variables for unspecified values. It seeks to determine for which values

11590-647: The matrices A = [ 9 3 − 13 2.3 0 7 − 5 − 17 0 ] , X = [ x 1 x 2 x 3 ] , B = [ 0 9 − 3 ] . {\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

11712-475: The method of completing the square . 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 in Pythagoras ' formulation of

11834-399: The number 3 to the result. Other examples of algebraic expressions are 32 x y z {\displaystyle 32xyz} and 64 x 1 2 + 7 x 2 − c {\displaystyle 64x_{1}^{2}+7x_{2}-c} . Some algebraic expressions take the form of statements that relate two expressions to one another. An equation is

11956-470: The number of operations they use and the laws they obey. In mathematics education , abstract algebra refers to an advanced undergraduate course that mathematics majors take after completing courses in linear algebra. On a formal level, an algebraic structure is a set of mathematical objects, called the underlying set, together with one or several operations. Abstract algebra is primarily interested in binary operations , which take any two objects from

12078-511: The number of rows and columns, matrices can be added , multiplied , and sometimes inverted . 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 matrix A − 1 {\displaystyle A^{-1}} such that A − 1 A = I , {\displaystyle A^{-1}A=I,} where I {\displaystyle I}

12200-436: The numbers with variables, it is possible to express a general law that applies to any possible combination of numbers, like the commutative property of multiplication , which is expressed in the equation a × b = b × a {\displaystyle a\times b=b\times a} . Algebraic expressions are formed by using arithmetic operations to combine variables and numbers. By convention,

12322-425: The operation of addition. The neutral element is 0 and the inverse element of any number a {\displaystyle a} is − a {\displaystyle -a} . The natural numbers with addition, by contrast, do not form a group since they contain only positive integers and therefore lack inverse elements. Group theory examines the nature of groups, with basic theorems such as

12444-432: The operations are not restricted to regular arithmetic operations. For instance, the underlying set of the symmetry group of a geometric object is made up of geometric transformations , such as rotations , under which the object remains unchanged . Its binary operation is function composition , which takes two transformations as input and has the transformation resulting from applying the first transformation followed by

12566-410: The power set of {1, 2, 3} is {∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}} . The power set of a set S is commonly written as P ( S ) or 2 . If S has n elements, then P ( S ) has 2 elements. For example, {1, 2, 3} has three elements, and its power set has 2 = 8 elements, as shown above. If S is infinite (whether countable or uncountable ), then P ( S )

12688-449: The relation between field theory and group theory, relying on the fundamental theorem of Galois theory . Besides groups, rings, and fields, there are many other algebraic structures studied by algebra. They include magmas , semigroups , monoids , abelian groups , commutative rings , modules , lattices , vector spaces , algebras over a field , and associative and non-associative algebras . They differ from each other in regard to

12810-430: 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. All operations in the subalgebra are required to be closed in its underlying set, meaning that they only produce elements that belong to this set. For example, the set of even integers together with addition is a subalgebra of the full set of integers together with addition. This

12932-537: The same elements are equal (they are the same set). This property is called extensionality . In particular, this implies that there is only one empty set. Sets are ubiquitous in modern mathematics. Indeed, set theory , more specifically Zermelo–Fraenkel set theory , has been the standard way to provide rigorous foundations for all branches of mathematics since the first half of the 20th century. Mathematical texts commonly denote sets by capital letters in italic , such as A , B , C . A set may also be called

13054-543: The same operations while allowing variables in addition to regular numbers. Variables are symbols 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, the equation 2 × 3 = 3 × 2 {\displaystyle 2\times 3=3\times 2} belongs to arithmetic and expresses an equality only for these specific numbers. By replacing

13176-401: The second algebraic structure plays the same role as the operation ∘ {\displaystyle \circ } does in the first algebraic structure. Isomorphisms are a special type of homomorphism that indicates a high degree of similarity between two algebraic structures. An isomorphism is a bijective homomorphism, meaning that it establishes a one-to-one relationship between

13298-442: The second as its output. Abstract algebra classifies algebraic structures based on the laws or axioms 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 is associative and has an identity element and inverse elements . An operation is associative if the order of several applications does not matter, i.e., if (

13420-620: The set of real numbers has greater cardinality than the set of natural numbers. Sets with cardinality less than or equal to that of N {\displaystyle \mathbb {N} } are called countable sets ; these are either finite sets or countably infinite sets (sets of the same cardinality as N {\displaystyle \mathbb {N} } ); some authors use "countable" to mean "countably infinite". Sets with cardinality strictly greater than that of N {\displaystyle \mathbb {N} } are called uncountable sets . However, it can be shown that

13542-459: 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 investigates linear equations and combinations of them called systems 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

13664-498: The structures and patterns that underlie logical reasoning , exploring both the relevant mathematical structures themselves and their application to concrete problems of logic. It includes the study of Boolean algebra to describe propositional logic as well as the formulation and analysis of algebraic structures corresponding to more complex systems of logic . Set (mathematics) Sets are uniquely characterized by their elements; this means that two sets that have precisely

13786-410: The study of diverse types of algebraic operations and structures together with their underlying axioms , the laws they follow. Elementary algebra, also called school algebra, college algebra, and classical algebra, is the oldest and most basic form of algebra. It is a generalization of arithmetic that relies on variables and examines how mathematical statements may be transformed. Arithmetic

13908-485: The study of polynomials associated with elementary algebra towards a more general inquiry into algebraic structures, marking the emergence of abstract algebra . This approach explored the axiomatic basis of arbitrary algebraic operations. The invention of new algebraic systems based on different operations and elements accompanied this development, such as Boolean algebra , vector algebra , and matrix algebra . Influential early developments in abstract algebra were made by

14030-489: The subsets are pairwise disjoint (meaning any two sets of the partition contain no element in common), and the union of all the subsets of the partition is S . Suppose that a universal set U (a set containing all elements being discussed) has been fixed, and that A is a subset of U . Given any two sets A and B , Examples: The operations above satisfy many identities. For example, one of De Morgan's laws states that ( A ∪ B )′ = A ′ ∩ B ′ (that is,

14152-406: 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. From this perspective, a matrix is a representation of a linear map: if one chooses a particular basis to describe the vectors being transformed, then the entries in the matrix give the results of applying

14274-413: 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 advanced structure by adding additional requirements. For example, a magma becomes a semigroup if its operation is associative. Homomorphisms are tools to examine structural features by comparing two algebraic structures. A homomorphism

14396-510: The underlying set as inputs and map them to another object from this set as output. For example, the algebraic structure ⟨ N , + ⟩ {\displaystyle \langle \mathbb {N} ,+\rangle } has the natural numbers ( N {\displaystyle \mathbb {N} } ) as the underlying set and addition ( + {\displaystyle +} ) as its binary operation. The underlying set can contain mathematical objects other than numbers and

14518-400: The underlying sets and considers operations with more than two inputs, such as ternary operations . It provides a framework for investigating what structural features different algebraic structures have in common. One of those structural features concerns the identities that are true in different algebraic structures. In this context, an identity is a universal equation or an equation that

14640-492: Was an invited speaker at the International Congress of Mathematicians in 1912 at Cambridge (England), in 1924 at Toronto, and in 1936 at Oslo. In 1933 he and his son Frank Vigor Morley published the "stimulating volume" Inversive Geometry . The book develops complex numbers as a tool for geometry and function theory . Some non-standard terminology is used such as " base-circle " for unit circle and " turn " for

14762-554: Was said to be Morley was born in the town of Woodbridge in Suffolk, England. His parents were Elizabeth Muskett and Joseph Roberts Morley, Quakers who ran a china shop. After being educated at Woodbridge School , Morley went on to King's College, Cambridge (B.A., 1884). In 1887, Morley moved to Pennsylvania . He taught at Haverford College until 1900, when he became chairman of the mathematics department at Johns Hopkins University . His publications include Elementary Treatise on

14884-403: Was translated into Latin as Liber Algebrae et Almucabola . The word entered the English language in the 16th century from Italian , Spanish , and medieval Latin . Initially, its meaning was restricted to the theory of equations , that is, to the art of manipulating polynomial equations in view of solving them. This changed in the 19th century when the scope of algebra broadened to cover

#330669