aiwiki.page
English

Algebra & Number Theory

245 entriesPage 4 of 5
Permutation Group

A permutation group is a group of bijections of a set, encoding symmetry through the composition of rearrangements.

permutation-group
Permutation Matrix

A permutation matrix is a square matrix that represents a rearrangement of coordinates, with exactly one entry equal to 1 in each row and column and all other entries equal to 0.

permutation-matrix
Pierre de Fermat

Pierre de Fermat was a French mathematician and magistrate whose work shaped number theory, analytic geometry, calculus, probability, and optics.

pierre-de-fermat
Polynomial

A polynomial is a finite sum of terms formed from coefficients and variables raised to nonnegative integer powers.

polynomial
Polynomial Division

Polynomial division expresses a polynomial as a multiple of a nonzero divisor plus a remainder of smaller degree, providing a fundamental algorithm for algebra and symbolic computation.

polynomial-division
Positional Notation

A method of representing numbers in which each digit’s contribution depends on its value and its position within the numeral.

positional-notation
Positive Semidefinite Matrix

A positive semidefinite matrix is a symmetric or Hermitian matrix whose quadratic form is nonnegative for every vector, equivalently one whose eigenvalues are all nonnegative.

positive-semidefinite-matrix
Positive-definite matrix

A symmetric or Hermitian matrix whose quadratic form is strictly positive for every nonzero vector.

positive-definite-matrix
Primality Test

A primality test determines whether an integer is prime, using methods ranging from trial division to probabilistic algorithms and independently verifiable proofs.

primality-test
Prime Number

A prime number is an integer greater than one whose only positive divisors are one and itself, providing the basic factors of all positive integers.

prime-number
Prime Number Theorem

The prime number theorem states that the number of primes not exceeding x is asymptotic to x divided by the natural logarithm of x.

prime-number-theorem
Prime-counting Function

The prime-counting function counts primes not exceeding a given number and connects their distribution with asymptotic analysis, exact algorithms, and the zeros of the Riemann zeta function.

prime-counting-function
Principal ideal domain

A principal ideal domain is an integral domain in which every ideal is generated by a single element, generalizing key divisibility properties of the integers.

principal-ideal-domain
Pythagorean Triple

A Pythagorean triple consists of three positive integers satisfying \(a^2+b^2=c^2\), representing the side lengths of a right triangle.

pythagorean-triple
Quadratic Equation

A quadratic equation is a polynomial equation of degree two, whose roots are determined by its coefficients and the number system in which solutions are sought.

quadratic-equation
Quadratic Form

A quadratic form is a homogeneous polynomial of degree two whose classification and applications connect linear algebra, geometry, number theory, statistics, and physics.

quadratic-form
Quadratic Reciprocity

Quadratic reciprocity relates the solvability of two prime-modulus square congruences and provides a foundation for general reciprocity laws in number theory.

quadratic-reciprocity
Quaternion

A quaternion is a four-dimensional real number system with noncommutative multiplication, fundamental to rotation geometry, algebra, and computational orientation.

quaternion
Quotient vector space

A quotient vector space identifies vectors whose difference belongs to a specified subspace, inheriting addition and scalar multiplication from the original space.

quotient-vector-space
Radix

A radix, or base, determines the place values and permitted digits in a positional numeral system.

radix
Rank–nullity theorem

A theorem stating that a linear map’s rank plus its nullity equals the dimension of its finite-dimensional domain.

rank-nullity-theorem
Rational Expression

A rational expression is a quotient of two polynomials, with a denominator that is not the zero polynomial; its evaluation excludes values that make the denominator zero.

rational-expression
Rational Number

A rational number is a number expressible as a quotient of two integers with a nonzero denominator.

rational-number
Real Number

A real number is an element of a complete ordered field; the reals model continuous quantities, measurement, and the foundations of calculus.

real-number
Representation Theory

Representation theory studies algebraic structures through their actions on vector spaces, translating abstract symmetry into linear algebra.

representation-theory
Richard Dedekind

Richard Dedekind was a German mathematician whose work on ideals, real numbers, and the foundations of arithmetic helped shape modern mathematics.

richard-dedekind
Riemann Hypothesis

The Riemann hypothesis asserts that every nontrivial zero of the Riemann zeta function has real part one-half, governing fluctuations in the distribution of primes.

riemann-hypothesis
Ring (mathematics)

A ring is an algebraic structure with addition and multiplication satisfying laws that generalize integer arithmetic.

ring-mathematics
Roman Numerals

Roman numerals are a non-positional system of numerical notation originating in ancient Rome, using letters combined by addition and, in certain arrangements, subtraction.

roman-numerals
Roots of Unity

Roots of unity are numbers whose positive integer powers equal one, linking complex geometry, cyclic groups, polynomial factorization, number theory, and Fourier analysis.

roots-of-unity
Row Echelon Form

Row echelon form is a staircase arrangement of a matrix’s leading nonzero entries, used to solve linear systems and determine rank and linear dependence.

row-echelon-form
Schur Decomposition

A factorization expressing any complex square matrix as a unitary similarity of an upper triangular matrix, with a real block-triangular counterpart.

schur-decomposition
Scientific Notation

Scientific notation expresses a number as a coefficient multiplied by a power of ten, making its scale and significant digits easy to identify.

scientific-notation
Semiprime

A semiprime is a positive integer that is the product of exactly two primes, which may be equal.

semiprime
Sexagesimal

Sexagesimal is a base-60 numeral system, developed in ancient Mesopotamia and preserved in modern subdivisions of time and angles.

sexagesimal
Sieve of Eratosthenes

The sieve of Eratosthenes generates all prime numbers up to a chosen limit by repeatedly marking multiples of primes as composite.

sieve-of-eratosthenes
Simple Group

A simple group is a nontrivial group with no normal subgroups other than the identity subgroup and itself, serving as a basic building block of finite groups.

simple-group
Singular Value

A singular value is a nonnegative measure of how strongly a matrix or linear operator stretches vectors along an orthogonal principal direction.

singular-value
Singular value decomposition

Singular value decomposition factors any real or complex matrix into orthogonal or unitary directions and nonnegative scaling factors, enabling rank analysis, approximation, and least-squares computation.

singular-value-decomposition
Skew-Symmetric Matrix

A skew-symmetric matrix equals the negative of its transpose; over the real numbers, such matrices describe infinitesimal rotations and alternating bilinear forms.

skew-symmetric-matrix
Smith normal form

The Smith normal form is a canonical diagonal form for matrices over a principal ideal domain, encoding divisibility invariants and the structure of finitely generated modules.

smith-normal-form
Special Orthogonal Group

The special orthogonal group consists of orthogonal matrices with determinant one, describing orientation-preserving rotations of Euclidean space and forming a fundamental family of Lie groups.

special-orthogonal-group
Spectral Theorem

A family of theorems expressing suitable linear operators through orthogonal eigenvectors or spectral measures.

spectral-theorem
Sylow Theorems

The Sylow theorems describe the existence, conjugacy, and number of maximal prime-power subgroups of a finite group.

sylow-theorems
Sylvester's criterion

Sylvester's criterion characterizes positive definiteness of a real symmetric or complex Hermitian matrix by positivity of its leading principal minors.

sylvesters-criterion
Symmetric Group

The symmetric group is the group of all permutations of a set, with composition as its operation, and is fundamental to the study of algebraic symmetry.

symmetric-group
Symmetric Matrix

A symmetric matrix equals its transpose; over the real numbers, it has real eigenvalues and an orthonormal basis of eigenvectors.

symmetric-matrix
System of Linear Equations

A system of linear equations is a collection of linear equations in shared unknowns, whose simultaneous solutions are characterized by matrix rank and computed through elimination or numerical methods.

system-of-linear-equations
Tensor

A tensor is a multilinear mathematical object whose components transform consistently under changes of basis; in computing, the term also denotes a multidimensional array.

tensor
Tensor Contraction

Tensor contraction pairs compatible tensor indices and sums over them, generalizing evaluation, matrix trace, and matrix multiplication.

tensor-contraction
Tensor Decomposition

Tensor decomposition represents multidimensional arrays through simpler factors, enabling compression, latent-variable analysis, and efficient numerical computation.

tensor-decomposition
Tensor Product

A tensor product combines vector spaces or modules into an object that represents multilinear relationships through linear maps.

tensor-product
Transcendental Number

A transcendental number is a real or complex number that is not a root of any nonzero polynomial with rational coefficients.

transcendental-number
Triangular Matrix

A triangular matrix is a square matrix with all entries on one side of its main diagonal equal to zero, enabling efficient linear-system solution and straightforward determinant and eigenvalue calculations.

triangular-matrix
Unique Factorization Domain

A unique factorization domain is an integral domain in which every nonzero nonunit factors into irreducibles uniquely up to order and multiplication by units.

unique-factorization-domain
Unit Fraction

A unit fraction is a fraction with numerator 1 and a positive integer denominator, representing one of a number of equal parts of a whole.

unit-fraction
Unitary Group

The unitary group consists of complex linear transformations preserving a positive-definite Hermitian inner product and is fundamental to geometry, representation theory, and quantum physics.

unitary-group
Unitary Matrix

A unitary matrix is a complex square matrix whose conjugate transpose is its inverse, so it preserves inner products and vector lengths.

unitary-matrix
Universal Property

A universal property characterizes a mathematical construction through uniquely determined maps, specifying it up to a unique structure-preserving isomorphism.

universal-property
Vector space

A vector space is a set equipped with vector addition and scalar multiplication satisfying axioms that generalize the arithmetic of geometric vectors.

vector-space