MENTAL
 Main Menu
 Comparisons
 MENTAL vs. Universal Algebra


MENTAL vs. Universal Algebra
 MENTAL vs.
UNIVERSAL
ALGEBRA

"Algebra not only permeates all mathematics, it invades the domain of formal logic and even metaphysics" (Tobias Dantzig).

"Algebra is the metaphysics of arithmetic" (John Ray).

"Algebra is universal arithmetic" (Newton).



Abstract Algebra

Elementary algebra refers to the mathematical structure formed by the real and complex numbers.

Abstract algebra −also called "modern algebra"− is a generalization of elementary algebra and refers to mathematical structures defined with internal operations on a set, such as: group, semigroup, ring, body (or field), semigroup, monoid, modulus, vector algebra, lattice, Boolean algebra, associative algebra, commutative algebra, Lie algebra, etc.

Abstract algebra differs from elementary algebra in that the latter operates with concrete numbers, and abstract algebra operates with variables that can represent any object: numbers, matrices, permutations, polynomials, geometric transformations, etc.

Abstract algebra is an elevation from the literal (the numerical) to the symbolic, a step towards a higher level of abstraction. Abstract algebra is linked to variables and operations with them, without considering what they represent. Historically it is linked to equations and their resolution. Negative numbers and complex numbers were born from algebra when trying to solve respectively the equations n+x = 0 and x2 = −1. There is a certain relation between these two expressions, since historically, negative numbers were considered imaginary.

Just as arithmetic derived from numbers, the use of variables to represent unknown quantities allowed the birth of abstract algebra, which made it possible to operate with variables (e.g., x+x produced as a result 2*x). The language of algebra has been a unifying element in different fields: geometry (geometric algebra), logic (Boolean algebra or logical algebra), calculus, vector algebra, matrix algebra, etc.

Symbolic algebra was created by François Viète (1540-1603), by using symbols for unknown quantities.

The development of abstract algebra was motivated by the need to make mathematical definitions more precise in a formal way. Today, abstract algebra is used in virtually all areas of mathematics.

In an abstract algebra, one or more inner operations are defined on a set C. The inner operations operate on elements of C and result in an element of C, that is, they are functions of the form CnC: Examples of single-operation algebraic structures are groups, quasigroups, semigroups, and monoids. Algebraic systems with two or more inner operations are: ring, body, vector space, lattice (lattice), Boolean algebra and Lie algebra. An example of an infinitary algebraic structure is a complete lattice of infinite elements.

In general, one usually speaks of an algebraic structure of type Ω, where Ω is a sequence of natural numbers representing the "arities" of the inner operations defined on a set. For example, if Ω=(2, 2, 3), two 2-ary operations and one 3-ary operation have been defined.


Examples
  1. Group.
    The definition of group in abstract algebra is as follows:

    1. There is a set G.

    2. There is a binary inner operation (symbolized by "*") defined on G, i.e., for every pair of elements, < i>x and y of G, x*y is an element of G: x*yG.

    3. There exists an element e (called neutral) such that x*e = < i>e*x = x for every element x of G.

    4. For every element x of G, there exists another element x' (called "inverse of < i>x") such that x*x' = x'*x = e.

    5. The elements of G satisfy the associative property: x*(y*z) = (x*y)*z.

    If the operation satisfies the commutative property (x*y) = (y*x), the group is called "abelian".

    Examples of groups are the natural numbers under the addition operation, and the real numbers (except zero) under the product operation.

  2. Monoid.
    A monoid is an algebraic structure with a binary operation symbolized by "*") that satisfies the properties:

    Asociativa: (x*y)*z = x*(y*z)
    Neutral element: x*e = e*x = x

    An example of a monoid is matrices under the multiplication operation.

  3. Lattice.
    The concept of lattice has its origin in the formalization of propositional logic. A lattice is an algebra with two dual binary operations (∧ and ∨) satisfying the following laws:

      Idempotence:
      xx = xx = x

      Commutative:
      xy = yx xy = yx

      Associative:
      (xy)∧z = x∧(yz) (xy)∨z = x∨(yz)

      Absorption:
      x∧(xy) = x∨(xy) = x

    This definition is equivalent to saying that there exists a partially ordered set C (poset) with 2 binary operations (∧ and ∨) such that, for any pair of elements (< i>x and y), x∧y is the minimum or infimum (meet) and x∨y is the maximum or supremum (join), since the 4 previous laws are fulfilled.

    A lattice is complete when any subset has an infimum and a supremum.

    A partially ordered set (with the relation xy) satisfies the laws.

    1. xx.
    2. xy e yx implies x=y.
    3. xy e yz implica xz.

    If in addition the property is satisfied that for every pair (x, y) of C, is xy or yx, then the set C is totally ordered.

    Examples:

    1. Propositional logic, under the operations of logical conjunction and disjunction.

    2. The set of all subsets of a given set, under the operations of union and intersection of sets.

    3. The natural numbers where the minimum of two numbers is the m.c.d. and the maximum is the m.c.m.

Universal Algebra

Universal algebra −also sometimes called "general algebra"− in turn generalizes abstract algebra. It considers all kinds of internal operations on a set and studies the common properties of all algebraic structures.

Mathematicians, always in search of higher level abstractions, discovered that apparently different algebraic structures could be unified by using a small number of axioms. Thus arose universal algebra, which can be considered an algebraic meta-theory.

Before universal algebra, many theorems (mainly the isomorphism theorems) had to be proved separately in each of the abstract algebras. With universal algebra it suffices to prove them only once for all algebraic systems.

Universal algebra is the culmination of a movement in algebra directed toward maximum abstraction and generality, an advance toward what may be called "conceptual mathematics," a mathematics founded on general concepts, free of particular representations, and whose ultimate goal would be the unification of all mathematics.

The axioms of universal algebra take the form of identities (equalities or equivalences) or equational laws. For example, the associative law is Existential quantifiers and relations (including inequality) cannot be used in equational laws. Universal quantification is implicit in equational laws. Universal algebra only allows operations (or functions) with symbols, the only relation allowed is equality, and the language that expresses or describes these structures are equations.

Since there can be various interpretations of the laws of universal algebra, universal algebra can be considered as a branch of model theory.

An algebraic structure that can be defined by identities is called a "manifold" (manifold). Some authors consider the manifold to be the only object of universal algebra, while others consider it to be just another algebraic structure. What is true is that most of the algebraic structures (or systems) of mathematics are varieties.

The ideas of universal algebra have had great influence in several areas of computer science, such as: semantics of programming languages, specification of data types, compiler theory, etc.


Formal definition

A universal algebra is formally defined as follows:
  1. A set C, called the "algebra universe".

  2. A set O of functions or operations defined on C.
    Functions, in general, are n-ary of the type CnC that is, from n arguments (elements of C), another element of C is obtained. A 0-ary (or nullary) operation is a constant.

  3. A set of axioms governing definite operations, in the form of equational laws (e.g., associative law, distributive law, etc.).

Example: Group

In universal algebra one can only define the operations and the axioms that govern these operations. For example, in the definition of group two additional operations are defined and the definition of group in universal algebra is as follows:
  1. There is a set G.

  2. The following operations on G are defined:
    An internal operation (*) of binary type on G, i.e., between each pair of elements of G.
    A nular operation e (identity operation).
    A suffixed unary operation (') that defines the inverse element.

  3. The axioms are as follows:

    x*(y*z) = (x*y)*z (associative law)

    x*e = e*x = x (law of the neutral element)

    x*(x') = (x')*x = e (inverse element law)
Therefore, one passes from the abstract algebra with: to universal algebra, with: Thus, the definition of group in universal algebra is more precise because in the traditional definition of group the neutral element is not said to be unique. If there were more than one neutral element there would be ambiguity. However, it is shown that in a group the neutral element is unique. The same is true of the inverse elements, which are also shown to be unique.


Universal algebra vs. Category theory

Two branches of mathematics aim at the unification of all structures: universal algebra and category theory. In both fields the aim is to provide a common language and to produce general results. In universal algebra, emphasis is placed on the internal operations that define the structure. In category theory, the emphasis is on the arrows (morphisms) between structures.

Universal algebra can be formulated in terms of category theory. There are two main formulations. The first is the one described by Lawvere in his 1963 doctoral thesis. The second, which is the one that has finally prevailed, is the universal algebra defined in terms of monads, also called "triples", with which any algebraic structure can be constructed. Monads are defined from adjacent pairs of functors. Monads emerged from algebraic topology, but without initially having any relation to universal algebra.

Given a list of operations and axioms of universal algebra, the corresponding algebras and the homomorphisms between them are the objects and morphisms of a category.


A Brief History of Algebra

The Origin of Algebra

The name "algebra" is derived from "Algebar wal Muquabalah", meaning "restitution and reduction", the 830 book by the Arab mathematician, astronomer and geographer Mohammed Ibn Musa Al-Khwarizmi or Al-Juarismi, which contained the Hindu numbering system and the concept of zero. Finonacci translated this work into Latin with the title "Algoritmi de numero Indorum" (Algoritmi on Hindu numbers), beginning it with the words "Algoritmi dicit", from which the word "algorithm" and "guarismo" come from. Originally, the word "algorithm" referred to the decimal numbering system.

Al-Khwarizmi is considered the father of algebra. He has been called "the Euclid of algebra" because he systematized this discipline and made it an independent branch of mathematics. His book has had a great influence on universal mathematical thought, the main ideas of which are:
The evolution of algebra towards greater abstraction
MENTAL vs. Universal Algebra

The limitations of universal algebra

Universal algebra is not really universal because it is not general enough; it has limitations: In short, universal algebra clarifies certain aspects of traditional algebraic structures, but universal algebra is just algebra, i.e., it is about elements of a set and operations between them. It is not a complete mathematical language. There are only 3 implicit semantics: set, internal n-ary operations, and universal quantification. More semantics are missing. For an algebra to qualify as "universal" it must contemplate the combinatorics of all kinds of mathematical entities.


Characteristics of MENTAL as a universal algebra

The properties common to all algebraic structures are not to be sought in particular structures, but in the mechanisms that generate these structures, that is, in the primary archetypes, in the degrees of freedom, in the source from which all algebraic structures arise by combinatorics.

We can point out the following characteristics of MENTAL as a universal algebra: In short, MENTAL is at a higher level of abstraction than universal algebra and the theory of categories, up to the limit of the maximum conceptual abstraction, which are the primary archetypes, the archetypes of consciousness. With MENTAL the process of abstraction of mathematics is culminated.



Addenda

More about quaternions

Quaternions are a type of hypercomplex number; they are of dimension 4. Octonions are hypercomplexes of dimension 8 and sedenions are of dimension 16.

Quaternions can be written as a complex number of order 2: The conjugate of a quaternion q is q' = abicjdk.

Fulfilled: qq' = a2 + b2 + c2 + d2 = |q|, where |q| is the modulus of q.

The multiplicative inverse of a quaternion is q−1 = q'/(qq').

A quaternion q consists of a real or scalar part S(q) and an imaginary part V(q): Hamilton called the imaginary part "vector". So vectors have their origin in quaternions.


Vector spaces

In general, linear algebra studies vector spaces, a set based on two operations: 1) addition of vectors; 2) product of a scalar by a vector. It also studies linear transformations, which are functions between vector spaces that satisfy the linearity conditions: Vectors are not necessarily a sequence of numbers. They can be elements of any set.

Vector spaces can be of finite or infinite dimension. The best known vector spaces are: vectors in Rn, matrices of m×n and polynomials of one variable.


Vector product, outer product and geometric product

The origin of vector calculus goes back to complex numbers and Hamilton's quaternions, with the definitions of scalar product and vector product of two vectors in 3D space.

For example, if we express the two vectors, v1 and v2 as a linear combination of 3 unit vectors perpendicular to each other (e1, e2 and e3), we have: The scalar product is: eiej = 0 if < i>i≠j and eiei = 1. It is the projection of one unit vector onto the other.

The vector product (or cross product) is: e1×e2 = e3, e2×e 3 = e1, e3×e1 = e2, con ei×ej = −ej× ei y ei×ei = 0. It is a vector perpendicular to the two unit vectors and of modulus 1 (the surface they form). Therefore, Grassmann defined the outer product as a generalization of the 3D vector product for any dimension, and which is usually denoted as ab ( or wedge product). The outer product is associative, while the vector product (ab) is not. The outer product is anticommutative, like the vector product.

The outer product of two vectors ab is called a bivector or 2-vector and represents the oriented surface of the parallelogram formed by the two vectors. The outer product of 3 vectors abc is the oriented volume formed by the three vectors. And so on for any dimension n. The vector calculus, as we know it today, is the one introduced by Clifford with his geometric algebra, valid for any number of dimensions. Clifford's geometric product generalizes the scalar product and the vector product of two vectors.


Basic constructions of universal algebra

Assuming an Ω type is set, there are 3 basic constructions in universal algebra:
  1. Homomorphism between two algebras A and B (of arity n).
    Is a function h: AB such that at each operation fA of < i>A corresponds to another operation fB of B:

    h(fA(x1, ... , xn)) = fB(h(x1, ..., xn))

  2. Subalgebra.
    A subalgebra of A is a subset that is closed with respect to all operations of A.

  3. Product.
    A product of a set of algebraic structures is the Cartesian product of the sets with corresponding coordinate operations.

Group with operators

A group with operators is a group G provided with a Δ domain of distributive operators with respect to the internal law of G. That is, if α is an operator and x and y are elements of G and "*" is the inner operation, it is verified α(x*y) = αxy. In abbreviated form it is said that G is a Δ-group. When Δ-group includes only the identity operator, we have a normal group.


Bibliography