Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Download
Faster access than browser!
 

Congruence relation

Index Congruence relation

In abstract algebra, a congruence relation (or simply congruence) is an equivalence relation on an algebraic structure (such as a group, ring, or vector space) that is compatible with the structure. [1]

53 relations: Abstract algebra, Addition, Algebraic structure, Binary operation, Binary relation, Chinese remainder theorem, Compact element, Congruence lattice problem, Coset, Direct product, Divisor, Equivalence class, Equivalence relation, Group (mathematics), Group homomorphism, Group with operators, Homomorphism, Ideal (ring theory), Identity element, Image (mathematics), Integer, Isomorphism, Isomorphism theorems, Kernel (algebra), Lattice (order), Linear map, Logical conjunction, Material conditional, Modular arithmetic, Module (mathematics), Monoid, Multiplication, Natural number, Normal subgroup, Operation (mathematics), Quotient, Quotient algebra, Quotient group, Quotient ring, Reflexive relation, Remainder, Ring (mathematics), Semigroup, Set (mathematics), Subalgebra, Subset, Symmetric relation, Table of congruences, Transitive relation, Universal algebra, ..., Universal quantification, Vector space, Well-defined. Expand index (3 more) »

Abstract algebra

In algebra, which is a broad division of mathematics, abstract algebra (occasionally called modern algebra) is the study of algebraic structures.

New!!: Congruence relation and Abstract algebra · See more »

Addition

Addition (often signified by the plus symbol "+") is one of the four basic operations of arithmetic; the others are subtraction, multiplication and division.

New!!: Congruence relation and Addition · See more »

Algebraic structure

In mathematics, and more specifically in abstract algebra, an algebraic structure on a set A (called carrier set or underlying set) is a collection of finitary operations on A; the set A with this structure is also called an algebra.

New!!: Congruence relation and Algebraic structure · See more »

Binary operation

In mathematics, a binary operation on a set is a calculation that combines two elements of the set (called operands) to produce another element of the set.

New!!: Congruence relation and Binary operation · See more »

Binary relation

In mathematics, a binary relation on a set A is a set of ordered pairs of elements of A. In other words, it is a subset of the Cartesian product A2.

New!!: Congruence relation and Binary relation · See more »

Chinese remainder theorem

The Chinese remainder theorem is a theorem of number theory, which states that if one knows the remainders of the Euclidean division of an integer by several integers, then one can determine uniquely the remainder of the division of by the product of these integers, under the condition that the divisors are pairwise coprime.

New!!: Congruence relation and Chinese remainder theorem · See more »

Compact element

In the mathematical area of order theory, the compact or finite elements of a partially ordered set are those elements that cannot be subsumed by a supremum of any non-empty directed set that does not already contain members above the compact element.

New!!: Congruence relation and Compact element · See more »

Congruence lattice problem

In mathematics, the congruence lattice problem asks whether every algebraic distributive lattice is isomorphic to the congruence lattice of some other lattice.

New!!: Congruence relation and Congruence lattice problem · See more »

Coset

In mathematics, if G is a group, and H is a subgroup of G, and g is an element of G, then Only when H is normal will the set of right cosets and the set of left cosets of H coincide, which is one definition of normality of a subgroup.

New!!: Congruence relation and Coset · See more »

Direct product

In mathematics, one can often define a direct product of objects already known, giving a new one.

New!!: Congruence relation and Direct product · See more »

Divisor

In mathematics, a divisor of an integer n, also called a factor of n, is an integer m that may be multiplied by some integer to produce n. In this case, one also says that n is a multiple of m. An integer n is divisible by another integer m if m is a divisor of n; this implies dividing n by m leaves no remainder.

New!!: Congruence relation and Divisor · See more »

Equivalence class

In mathematics, when the elements of some set S have a notion of equivalence (formalized as an equivalence relation) defined on them, then one may naturally split the set S into equivalence classes.

New!!: Congruence relation and Equivalence class · See more »

Equivalence relation

In mathematics, an equivalence relation is a binary relation that is reflexive, symmetric and transitive.

New!!: Congruence relation and Equivalence relation · See more »

Group (mathematics)

In mathematics, a group is an algebraic structure consisting of a set of elements equipped with an operation that combines any two elements to form a third element and that satisfies four conditions called the group axioms, namely closure, associativity, identity and invertibility.

New!!: Congruence relation and Group (mathematics) · See more »

Group homomorphism

In mathematics, given two groups, (G, ∗) and (H, ·), a group homomorphism from (G, ∗) to (H, ·) is a function h: G → H such that for all u and v in G it holds that where the group operation on the left hand side of the equation is that of G and on the right hand side that of H. From this property, one can deduce that h maps the identity element eG of G to the identity element eH of H, and it also maps inverses to inverses in the sense that Hence one can say that h "is compatible with the group structure".

New!!: Congruence relation and Group homomorphism · See more »

Group with operators

In abstract algebra, a branch of pure mathematics, the algebraic structure group with operators or Ω-group can be viewed as a group with a set Ω that operates on the elements of the group in a special way.

New!!: Congruence relation and Group with operators · See more »

Homomorphism

In algebra, a homomorphism is a structure-preserving map between two algebraic structures of the same type (such as two groups, two rings, or two vector spaces).

New!!: Congruence relation and Homomorphism · See more »

Ideal (ring theory)

In ring theory, a branch of abstract algebra, an ideal is a special subset of a ring.

New!!: Congruence relation and Ideal (ring theory) · See more »

Identity element

In mathematics, an identity element or neutral element is a special type of element of a set with respect to a binary operation on that set, which leaves other elements unchanged when combined with them.

New!!: Congruence relation and Identity element · See more »

Image (mathematics)

In mathematics, an image is the subset of a function's codomain which is the output of the function from a subset of its domain.

New!!: Congruence relation and Image (mathematics) · See more »

Integer

An integer (from the Latin ''integer'' meaning "whole")Integer 's first literal meaning in Latin is "untouched", from in ("not") plus tangere ("to touch").

New!!: Congruence relation and Integer · See more »

Isomorphism

In mathematics, an isomorphism (from the Ancient Greek: ἴσος isos "equal", and μορφή morphe "form" or "shape") is a homomorphism or morphism (i.e. a mathematical mapping) that can be reversed by an inverse morphism.

New!!: Congruence relation and Isomorphism · See more »

Isomorphism theorems

In mathematics, specifically abstract algebra, the isomorphism theorems are three theorems that describe the relationship between quotients, homomorphisms, and subobjects.

New!!: Congruence relation and Isomorphism theorems · See more »

Kernel (algebra)

In the various branches of mathematics that fall under the heading of abstract algebra, the kernel of a homomorphism measures the degree to which the homomorphism fails to be injective.

New!!: Congruence relation and Kernel (algebra) · See more »

Lattice (order)

A lattice is an abstract structure studied in the mathematical subdisciplines of order theory and abstract algebra.

New!!: Congruence relation and Lattice (order) · See more »

Linear map

In mathematics, a linear map (also called a linear mapping, linear transformation or, in some contexts, linear function) is a mapping between two modules (including vector spaces) that preserves (in the sense defined below) the operations of addition and scalar multiplication.

New!!: Congruence relation and Linear map · See more »

Logical conjunction

In logic, mathematics and linguistics, And (∧) is the truth-functional operator of logical conjunction; the and of a set of operands is true if and only if all of its operands are true.

New!!: Congruence relation and Logical conjunction · See more »

Material conditional

The material conditional (also known as material implication, material consequence, or simply implication, implies, or conditional) is a logical connective (or a binary operator) that is often symbolized by a forward arrow "→".

New!!: Congruence relation and Material conditional · See more »

Modular arithmetic

In mathematics, modular arithmetic is a system of arithmetic for integers, where numbers "wrap around" upon reaching a certain value—the modulus (plural moduli).

New!!: Congruence relation and Modular arithmetic · See more »

Module (mathematics)

In mathematics, a module is one of the fundamental algebraic structures used in abstract algebra.

New!!: Congruence relation and Module (mathematics) · See more »

Monoid

In abstract algebra, a branch of mathematics, a monoid is an algebraic structure with a single associative binary operation and an identity element.

New!!: Congruence relation and Monoid · See more »

Multiplication

Multiplication (often denoted by the cross symbol "×", by a point "⋅", by juxtaposition, or, on computers, by an asterisk "∗") is one of the four elementary mathematical operations of arithmetic; with the others being addition, subtraction and division.

New!!: Congruence relation and Multiplication · See more »

Natural number

In mathematics, the natural numbers are those used for counting (as in "there are six coins on the table") and ordering (as in "this is the third largest city in the country").

New!!: Congruence relation and Natural number · See more »

Normal subgroup

In abstract algebra, a normal subgroup is a subgroup which is invariant under conjugation by members of the group of which it is a part.

New!!: Congruence relation and Normal subgroup · See more »

Operation (mathematics)

In mathematics, an operation is a calculation from zero or more input values (called operands) to an output value.

New!!: Congruence relation and Operation (mathematics) · See more »

Quotient

In arithmetic, a quotient (from quotiens "how many times", pronounced) is the quantity produced by the division of two numbers.

New!!: Congruence relation and Quotient · See more »

Quotient algebra

In mathematics, a quotient algebra, (where algebra means algebraic structure in the sense of universal algebra), also called a factor algebra, is obtained by partitioning the elements of an algebra into equivalence classes given by a congruence relation, that is an equivalence relation that is additionally compatible with all the operations of the algebra, in the formal sense described below.

New!!: Congruence relation and Quotient algebra · See more »

Quotient group

A quotient group or factor group is a mathematical group obtained by aggregating similar elements of a larger group using an equivalence relation that preserves the group structure.

New!!: Congruence relation and Quotient group · See more »

Quotient ring

In ring theory, a branch of abstract algebra, a quotient ring, also known as factor ring, difference ring or residue class ring, is a construction quite similar to the quotient groups of group theory and the quotient spaces of linear algebra.

New!!: Congruence relation and Quotient ring · See more »

Reflexive relation

In mathematics, a binary relation R over a set X is reflexive if every element of X is related to itself.

New!!: Congruence relation and Reflexive relation · See more »

Remainder

In mathematics, the remainder is the amount "left over" after performing some computation.

New!!: Congruence relation and Remainder · See more »

Ring (mathematics)

In mathematics, a ring is one of the fundamental algebraic structures used in abstract algebra.

New!!: Congruence relation and Ring (mathematics) · See more »

Semigroup

In mathematics, a semigroup is an algebraic structure consisting of a set together with an associative binary operation.

New!!: Congruence relation and Semigroup · See more »

Set (mathematics)

In mathematics, a set is a collection of distinct objects, considered as an object in its own right.

New!!: Congruence relation and Set (mathematics) · See more »

Subalgebra

In mathematics, a subalgebra is a subset of an algebra, closed under all its operations, and carrying the induced operations.

New!!: Congruence relation and Subalgebra · See more »

Subset

In mathematics, a set A is a subset of a set B, or equivalently B is a superset of A, if A is "contained" inside B, that is, all elements of A are also elements of B. A and B may coincide.

New!!: Congruence relation and Subset · See more »

Symmetric relation

In mathematics and other areas, a binary relation R over a set X is symmetric if it holds for all a and b in X that a is related to b if and only if b is related to a. In mathematical notation, this is: Symmetry, along with reflexivity and transitivity, are the three defining properties of an equivalence relation.

New!!: Congruence relation and Symmetric relation · See more »

Table of congruences

In mathematics, a congruence is an equivalence relation on the integers.

New!!: Congruence relation and Table of congruences · See more »

Transitive relation

In mathematics, a binary relation over a set is transitive if whenever an element is related to an element and is related to an element then is also related to.

New!!: Congruence relation and Transitive relation · See more »

Universal algebra

Universal algebra (sometimes called general algebra) is the field of mathematics that studies algebraic structures themselves, not examples ("models") of algebraic structures.

New!!: Congruence relation and Universal algebra · See more »

Universal quantification

In predicate logic, a universal quantification is a type of quantifier, a logical constant which is interpreted as "given any" or "for all".

New!!: Congruence relation and Universal quantification · See more »

Vector space

A vector space (also called a linear space) is a collection of objects called vectors, which may be added together and multiplied ("scaled") by numbers, called scalars.

New!!: Congruence relation and Vector space · See more »

Well-defined

In mathematics, an expression is called well-defined or unambiguous if its definition assigns it a unique interpretation or value.

New!!: Congruence relation and Well-defined · See more »

Redirects here:

Congruence (in algebra), Congruence Relation, Congruence transformation, Congruence transformations, Congruences, Monoid congruence.

References

[1] https://en.wikipedia.org/wiki/Congruence_relation

OutgoingIncoming
Hey! We are on Facebook now! »