Search references for UNIQUE FACTORIZATION-DOMAIN. Phrases containing UNIQUE FACTORIZATION-DOMAIN
See searches and references containing UNIQUE FACTORIZATION-DOMAIN!UNIQUE FACTORIZATION-DOMAIN
Type of integral domain
In mathematics, a unique factorization domain (UFD) (also sometimes called a factorial ring following the terminology of Bourbaki) is a ring in which
Unique_factorization_domain
Integers have unique prime factorizations
unique factorization theorem and prime factorization theorem, states that every integer greater than 1 is either prime or can be represented uniquely
Fundamental theorem of arithmetic
Fundamental_theorem_of_arithmetic
(Mathematical) decomposition into a product
example, 3 × 5 is an integer factorization of 15, and (x − 2)(x + 2) is a polynomial factorization of x2 − 4. Factorization is not usually considered meaningful
Factorization
About products of primitive polynomials
integers, or, more generally, over a unique factorization domain (that is, a ring that has a unique factorization property similar to the fundamental theorem
Gauss's_lemma_(polynomials)
Algebraic structure
Principal ideal domains are Noetherian, they are integrally closed, they are unique factorization domains and Dedekind domains. All Euclidean domains and all
Principal_ideal_domain
Commutative ring with a Euclidean division
⊃ integral domains ⊃ integrally closed domains ⊃ GCD domains ⊃ unique factorization domains ⊃ principal ideal domains ⊃ Euclidean domains ⊃ fields ⊃
Euclidean_domain
integer coefficients (or, more generally, with coefficients in a unique factorization domain) is the greatest common divisor of its coefficients. The primitive
Primitive_part_and_content
Commutative ring with no zero divisors other than zero
⊃ integral domains ⊃ integrally closed domains ⊃ GCD domains ⊃ unique factorization domains ⊃ principal ideal domains ⊃ Euclidean domains ⊃ fields ⊃
Integral_domain
In mathematics, a noncommutative unique factorization domain is a noncommutative ring with the unique factorization property. The ring of Hurwitz quaternions
Noncommutative unique factorization domain
Noncommutative_unique_factorization_domain
Polynomial without nontrivial factorization
in unique factorization domains. The polynomial ring F[x] over a field F (or any unique-factorization domain) is again a unique factorization domain. Inductively
Irreducible_polynomial
Algebra with unique prime factorization
such a factorization is then necessarily unique up to the order of the factors. There are at least three other characterizations of Dedekind domains that
Dedekind_domain
Mathematical structure with greatest common divisors
⊃ integral domains ⊃ integrally closed domains ⊃ GCD domains ⊃ unique factorization domains ⊃ principal ideal domains ⊃ Euclidean domains ⊃ fields ⊃
GCD_domain
Complex number whose real and imaginary parts are both integers
they form a Euclidean domain, and thus have a Euclidean division and a Euclidean algorithm; this implies unique factorization and many related properties
Gaussian_integer
Integral domain in which the sum of two principal ideals is again a principal ideal
generated ideals; if so, it is not a unique factorization domain (UFD), but is still a GCD domain. The theory of Bézout domains retains many of the properties
Bézout_domain
Algebraic structure
integral domains ⊃ integrally closed domains ⊃ GCD domains ⊃ unique factorization domains ⊃ principal ideal domains ⊃ Euclidean domains ⊃ fields ⊃ algebraically closed
Integrally_closed_domain
In number theory, measure of non-unique factorization
a principal ideal domain, and hence from satisfying unique prime factorization (Dedekind domains are unique factorization domains if and only if they
Ideal_class_group
Algebraic structure with addition and multiplication
is a unique factorization domain, then R[t] is a unique factorization domain. Finally, R is a field if and only if R[t] is a principal ideal domain. Let
Ring_(mathematics)
In algebra, element without non-trivial factors
non-unit element are uniquely defined, up to the multiplication by a unit, then the integral domain is called a unique factorization domain, but this does not
Irreducible_element
non-associate divisors). Every unique factorization domain obviously satisfies these two conditions, but neither implies unique factorization. Cohn, P. M. (1968)
Atomic_domain
Greatest common divisor of polynomials
The proof that a polynomial ring over a unique factorization domain is also a unique factorization domain is similar, but it does not provide an algorithm
Polynomial greatest common divisor
Polynomial_greatest_common_divisor
Commutative ring with a well behaved theory of prime factorization
{\displaystyle B} is a Krull domain. Any unique factorization domain is a Krull domain. Conversely, a Krull domain is a unique factorization domain if (and only if)
Krull_ring
Algebraic structure
integral domains. If R is a unique factorization domain then the same holds for R[X]. This results from Gauss's lemma and the unique factorization property
Polynomial_ring
Algebraic structure
⊃ integral domains ⊃ integrally closed domains ⊃ GCD domains ⊃ unique factorization domains ⊃ principal ideal domains ⊃ Euclidean domains ⊃ fields ⊃
Commutative_ring
Concept in abstract algebra
to multiplication by units). R {\displaystyle R} is a unique factorization domain with a unique irreducible element (up to multiplication by units). R
Discrete_valuation_ring
Number divisible only by 1 and itself
hold for unique factorization domains. The fundamental theorem of arithmetic continues to hold (by definition) in unique factorization domains. An example
Prime_number
Mathematical ring with well-behaved ideals
domain R, every element can be factorized into irreducible elements (in short, R is a factorization domain). Thus, if, in addition, the factorization
Noetherian_ring
Positive real number which when multiplied by itself gives 5
example of an integral domain that is not a unique factorization domain. For example, the number 6 has two inequivalent factorizations within this ring: 6
Square_root_of_5
Branch of number theory
that every (positive) integer has a factorization into a product of prime numbers, and this factorization is unique up to the ordering of the factors.
Algebraic_number_theory
Branch of algebra
their factor rings. Summary: Euclidean domain ⊂ principal ideal domain ⊂ unique factorization domain ⊂ integral domain ⊂ commutative ring. Algebraic geometry
Ring_theory
Algorithm for computing greatest common divisors
domain: Any number from a Euclidean domain can be factored uniquely into irreducible elements. Any Euclidean domain is a unique factorization domain (UFD)
Euclidean_algorithm
Algebraic structure
polynomial ring over a field is a unique factorization domain, every monic polynomial over a finite field may be factored in a unique way (up to the order of the
Finite_field
Topics referred to by the same term
divisor Principal ideal domain, an integral domain in which every ideal is principal Unique factorization domain, an integral domain in which every non-zero
Domain
Finite extension of the rationals
field is not necessarily a principal ideal domain, and not necessarily even a unique factorization domain. The Gaussian rationals, denoted Q ( i ) {\displaystyle
Algebraic_number_field
Submodule of fractions in abstract algebra
integers O K {\displaystyle {\mathcal {O}}_{K}} is from being a unique factorization domain (UFD). This is because h K = 1 {\displaystyle h_{K}=1} if and
Fractional_ideal
Analogue of a prime number in a commutative ring
elements from irreducible elements, a concept that is the same in unique factorization domains but not the same in general. An element p of a commutative ring
Prime_element
Smallest positive number divisible by two integers
algorithm for integer factorization. The same method can also be illustrated with a Venn diagram as follows, with the prime factorization of each of the two
Least_common_multiple
Type of mathematical expression
form, called factorization is, in general, too difficult to be done by hand-written computation. However, efficient polynomial factorization algorithms
Polynomial
Algebraic structure where all polynomials have roots
⊃ integral domains ⊃ integrally closed domains ⊃ GCD domains ⊃ unique factorization domains ⊃ principal ideal domains ⊃ Euclidean domains ⊃ fields ⊃
Algebraically_closed_field
Rational numbers with root 5 added
the ring of its algebraic integers is a principal ideal domain and a unique factorization domain. Any positive element of the golden field can be written
Golden_field
Number in {..., –2, –1, 0, 1, 2, ...}
\mathbb {N} } is called a bijection. Mathematics portal Canonical factorization of a positive integer Complex integer Hyperinteger Integer complexity
Integer
Computational method
the same domain. Polynomial factorization is one of the fundamental components of computer algebra systems. The first polynomial factorization algorithm
Factorization_of_polynomials
Mathematical structure where elements are primal
in a pre-Schreier domain, every irreducible is prime. In particular, an atomic pre-Schreier domain is a unique factorization domain; this generalizes
Schreier_domain
Algebraic construction
{-5}})(1-{\sqrt {-5}}).} A ring of integers is always a Dedekind domain, and so has unique factorization of ideals into prime ideals. The units of a ring of integers
Ring_of_integers
Largest integer that divides given integers
integral domains. However, if R is a unique factorization domain or any other GCD domain, then any two elements have a GCD. If R is a Euclidean domain in which
Greatest_common_divisor
Type of ring in commutative algebra
Auslander–Buchsbaum theorem states that every regular local ring is a unique factorization domain. Every localization, as well as the completion, of a regular
Regular_local_ring
Generalizations of codimension-1 subvarieties of algebraic varieties
positive integer. Since the polynomial ring k[x1, ..., xn] is a unique factorization domain, the divisor class group of affine space An over k is equal to
Divisor_(algebraic_geometry)
Negative integer two units from the origin in mathematics
[{\sqrt {d}}]} is a unique factorization domain, all numbers in Q [ d ] {\displaystyle \mathbb {Q} [{\sqrt {d}}]} have a unique factorization. For example,
−2
Algebraic ring without a multiplicative identity
⊃ integral domains ⊃ integrally closed domains ⊃ GCD domains ⊃ unique factorization domains ⊃ principal ideal domains ⊃ Euclidean domains ⊃ fields ⊃
Rng_(algebra)
Structure-preserving function between two rings
is a maximal ideal of R. If R and S are commutative and S is an integral domain, then ker(f) is a prime ideal of R. If R and S are commutative, S is a field
Ring_homomorphism
German polymath and scholar (1777–1855)
[ i ] {\displaystyle \mathbb {Z} [i]} , showed that it is a unique factorization domain, and generalized some key arithmetic concepts, such as Fermat's
Carl_Friedrich_Gauss
Branch of mathematics
formulated the Gaussian integers and showed that they form a unique factorization domain (UFD) and proved the biquadratic reciprocity law. Jacobi and
Abstract_algebra
Function in algebra
ideal domain, K be its field of fractions, and π be an irreducible element of R. Since every principal ideal domain is a unique factorization domain, every
Valuation_(algebra)
generate the unit ideal. unique factorization domain Also called a factorial domain. A unique factorization domain is an integral domain such that every element
Glossary of commutative algebra
Glossary_of_commutative_algebra
Subset of a ring that forms a ring itself
Oliver and Boyd. pp. 14–16. ISBN 0-05-002192-3. Sharpe, David (1987). Rings and factorization. Cambridge University Press. pp. 15–17. ISBN 0-521-33718-6.
Subring
Algebra based on a vector space with a quadratic form
}}v\in V} (where 1A denotes the multiplicative identity of A), there is a unique algebra homomorphism f : B → A such that the following diagram commutes
Clifford_algebra
Sufficient condition for polynomial irreducibility
decompositions of axn are possible in (Z/pZ)[x], which is a unique factorization domain. In particular the constant terms of G and H vanish in the reduction
Eisenstein's_criterion
Abstract algebra concept
In abstract algebra, the field of fractions of an integral domain is the smallest field in which it can be embedded. The construction of the field of fractions
Field_of_fractions
Submodule of a mathematical ring
generalized to ideals. There is a version of unique prime factorization for the ideals of a Dedekind domain (a type of ring important in number theory)
Ideal_(ring_theory)
Algebraic theorem
Auslander–Buchsbaum theorem states that regular local rings are unique factorization domains. The theorem was first proved by Maurice Auslander and David
Auslander–Buchsbaum_theorem
Algebraic structure used in analysis
real or complex numbers, there is a corresponding connected Lie group, unique up to covering spaces (Lie's third theorem). This correspondence allows
Lie_algebra
Root of a quadratic polynomial with a unit leading coefficient
for every Dedekind domain, a ring of quadratic integers is a unique factorization domain if and only if it is a principal ideal domain. This occurs if and
Quadratic_integer
Unique ring consisting of one element
integer n, the ring Z/nZ is a domain if and only if n is prime, but 1 is not prime. For each ring A, there is a unique ring homomorphism from A to the
Zero_ring
Algorithms for matrix decomposition
non-negative matrix factorizations was performed by a Finnish group of researchers in the 1990s under the name positive matrix factorization. It became more
Non-negative matrix factorization
Non-negative_matrix_factorization
Ratio of polynomial functions
. However, since F [ X ] {\displaystyle F[X]} is a unique factorization domain, there is a unique representation for any rational expression P / Q {\displaystyle
Rational_function
Topics referred to by the same term
electoral coalition (French: Union des forces démocratiques) Unique factorization domain, in abstract algebra United Front Department, a North Korean
UFD
Result in modular arithmetic
to infinity, it follows that a root or a factorization modulo p can be lifted to a root or a factorization over the p-adic integers. These results have
Hensel's_lemma
Scientific area at the interface between computer science and mathematics
reducing polynomials (such as those over a ring of integers or a unique factorization domain) to a variant efficiently computable via a Euclidean algorithm
Computer_algebra
{\displaystyle \mathbb {Q} ({\sqrt {-7}})} . This ring is a unique factorization domain. Eisenstein integer Gaussian integer Conway, John Horton; Smith
Kleinian_integer
Set without nontrivial polynomial equalities
rings • Integral domain • Integrally closed domain • GCD domain • Unique factorization domain • Principal ideal domain • Euclidean domain • Field • Finite
Algebraic_independence
principal ideal domains) are typical examples, but some important non-Noetherian rings also satisfy (ACCP), notably unique factorization domains and left or
Ascending chain condition on principal ideals
Ascending_chain_condition_on_principal_ideals
Condition under which an odd prime is a sum of two squares
the fact that the Gaussian integers are a unique factorization domain (because they are a Euclidean domain). Since p ∈ Z does not divide either of the
Fermat's theorem on sums of two squares
Fermat's_theorem_on_sums_of_two_squares
Algebraic ring that need not have additive negative elements
Y,Z]/(XZ-Y^{2})} demonstrates independence of some statements about factorization true in N {\displaystyle \mathbb {N} } . There are P A {\displaystyle
Semiring
Generalization of vector spaces from fields to rings
realm of modules over a "well-behaved" ring, such as a principal ideal domain. However, modules can be quite a bit more complicated than vector spaces;
Module_(mathematics)
In mathematics, dimension of a ring
ring is an example of such a ring. A Noetherian integral domain is a unique factorization domain if and only if every height 1 prime ideal is principal
Krull_dimension
In mathematics, a square-free element is an element r of a unique factorization domain R that is not divisible by a non-trivial square. This means that
Square-free_element
On prime factors of integer products
that triangles are congruent. In general, to show that a domain is a unique factorization domain, it suffices to prove Euclid's lemma and the ascending
Euclid's_lemma
Fully simplified fraction
unique prime factorization of integers, since a/b = c/d implies ad = bc, and so both sides of the latter must share the same prime factorization,
Irreducible_fraction
Equivalence class of objects sharing local properties at a point in a topological space
&x\neq 0,\\0,&x=0.\end{cases}}} This ring is also not a unique factorization domain. This is because all UFDs satisfy the ascending chain condition
Germ_(mathematics)
Elements taken to zero by a homomorphism
domain of the homomorphism become related in the image. A homomorphism is a function that preserves the underlying algebraic structure in the domain to
Kernel_(algebra)
Branch of algebra that studies commutative rings
rings • Integral domain • Integrally closed domain • GCD domain • Unique factorization domain • Principal ideal domain • Euclidean domain • Field • Finite
Commutative_algebra
Matrix normal form
are unique since any PID is also a unique factorization domain). In particular, R {\displaystyle R} is also a Bézout domain, so it is a gcd domain and
Smith_normal_form
Ring that is also a vector space or a module
product of modules, the multiplication (the R-bilinear map) corresponds to a unique R-linear map m : A ⊗ R A → A {\displaystyle m:A\otimes _{R}A\to A} . The
Associative_algebra
Theory of a class of elliptic curves
\mathbf {Z} \left[{\frac {1+{\sqrt {-163}}}{2}}\right]} is a unique factorization domain. Here ( 1 + − 163 ) / 2 {\displaystyle (1+{\sqrt {-163}})/2}
Complex_multiplication
Tensor product of algebras over a field; itself another algebra
{\frac {A}{I}}\otimes _{A}{\frac {A}{J}}\cong {\frac {A}{I+J}}} , with a unique isomorphism sending ( a + I ) ⊗ ( b + J ) {\displaystyle (a+I)\otimes (b+J)}
Tensor_product_of_algebras
Counterintuitive mathematical object
Some number fields have rings of integers that do not form a unique factorization domain, for example the extended field Q ( − 5 ) {\displaystyle \mathbb
Pathological_(mathematics)
In algebra, expression of an ideal as the intersection of ideals of a specific type
p_{r}^{d_{r}}\rangle .} Similarly, in a unique factorization domain, if an element has a prime factorization f = u p 1 d 1 ⋯ p r d r , {\displaystyle
Primary_decomposition
Mathematical structure in abstract algebra
rings • Integral domain • Integrally closed domain • GCD domain • Unique factorization domain • Principal ideal domain • Euclidean domain • Field • Finite
*-algebra
Method in computational algebra
(recalling that the ring of polynomials over a finite field is a unique factorization domain). All possible factors of f ( x ) {\displaystyle f(x)} are contained
Berlekamp's_algorithm
Infinite sum that is considered independently from any notion of convergence
series exists. It turns out that if A has a multiplicative inverse, it is unique, and we denote it by A−1. Now we can define division of formal power series
Formal_power_series
Statement in abstract algebra
over a principal ideal domain (PID) can be uniquely decomposed in much the same way that integers have a prime factorization. The result provides a simple
Structure theorem for finitely generated modules over a principal ideal domain
Structure_theorem_for_finitely_generated_modules_over_a_principal_ideal_domain
Reduction of a ring by one of its ideals
distinct from the "quotient field", or field of fractions, of an integral domain as well as from the more general "rings of quotients" obtained by localization
Quotient_ring
Free object in the category of associative algebras
X_{j_{m}},} and the product of two arbitrary R-module elements is thus uniquely determined (because the multiplication in an R-algebra must be R-bilinear)
Free_algebra
Study of numbers that are not solutions of polynomials with rational coefficients
rings • Integral domain • Integrally closed domain • GCD domain • Unique factorization domain • Principal ideal domain • Euclidean domain • Field • Finite
Transcendental_number_theory
Ring ideal generated by a single element of the ring
ideal domain (PID) is an integral domain in which every ideal is principal. Any PID is a unique factorization domain; the normal proof of unique factorization
Principal_ideal
Special-purpose integer factorization algorithm
homomorphism φ to the factorization of a+bα, and we can apply the canonical ring homomorphism from Z to Z/nZ to the factorization of a+bm. Setting these
Special_number_field_sieve
and only if its ring of integers is a principal ideal domain (and thus a unique factorization domain). The fundamental theorem of arithmetic says that Q
List of number fields with class number one
List_of_number_fields_with_class_number_one
Special case of colimit in category theory
does, however, the direct limit is unique in a strong sense: given another direct limit X′ there exists a unique isomorphism X′ → X that commutes with
Direct_limit
Fraction with denominator a power of two
subtraction of more general fractions involves integer multiplication and factorization to reach a common denominator. Therefore, dyadic fractions can be easier
Dyadic_rational
Algebraic structure
converse does not hold: every right Ore domain is a right Goldie domain, and hence so is every commutative integral domain. A consequence of Goldie's theorem
Noncommutative_ring
Branch of functional analysis
rings • Integral domain • Integrally closed domain • GCD domain • Unique factorization domain • Principal ideal domain • Euclidean domain • Field • Finite
Operator_algebra
UNIQUE FACTORIZATION-DOMAIN
UNIQUE FACTORIZATION-DOMAIN
Girl/Female
Latin American
Only one.
Female
French
French form of Latin Veronica, VÉRONIQUE means "bringer of victory."
Girl/Female
Greek American Latin French
Alone. Advisor.
Girl/Female
Tamil
Unique
Girl/Female
Tamil
Unique
Male
Spanish
Spanish form of Latin Henricus, ENRIQUE means "home-ruler."
Male
Spanish
 Pet form of Spanish Enrique, QUIQUE means "home-ruler." Compare with another form of Quique.
Boy/Male
Bengali, Gujarati, Hindu, Indian, Kannada, Malayalam, Marathi, Sindhi, Telugu
Unique Oneness; Unique
Girl/Female
American, Australian, Chinese, Danish, Dutch, French, German, Greek, Latin, Netherlands, Romanian, Swedish
Wise; Counselor; Advisor; Alone; Solitary; Nun; Similar to Mona and Madonna
Boy/Male
Teutonic American Italian Spanish
Rules an estate.
Girl/Female
Australian, French, Hebrew
The Lord is Gracious; Female Version of John
Girl/Female
Australian, Chinese, Dutch, Jamaican
God is My Judge
Girl/Female
Hindu, Indian, Unique
Goddess Lakshmi; Requester; Unique
Female
Welsh
Welsh name, possibly related to Greek Mnêmê, NIMUE means "memory." In Arthurian legend, this is the name of the sorceress, known as the Lady of the Lake, who stole the infant Lancelot.Â
Boy/Male
American, Chinese, French, German, Portuguese, Spanish, Swiss, Teutonic
Estate Ruler; Ruler of the Estate; Rules his Household; Variant of Henry
Girl/Female
Tamil
Annjaya | அநà¯à®¨à¯à®œà®¯
Unique
Annjaya | அநà¯à®¨à¯à®œà®¯
Female
English
English variant spelling of Latin Eunice, UNICE means "good victory."
Girl/Female
Tamil
Unique
Female
French
French form of Latin Monica, possibly MONIQUE means "advise, counsel."
Girl/Female
Tamil
Unique
UNIQUE FACTORIZATION-DOMAIN
UNIQUE FACTORIZATION-DOMAIN
Boy/Male
Hindu
Flow of the river
Boy/Male
Arabic, Muslim
Unprecedented; Unique
Male
Egyptian
, Lords of Sheba.
Boy/Male
Arabic, Hindu, Indian, Kannada, Marathi, Muslim, Telugu
Chosen
Boy/Male
Gujarati, Hindu, Indian, Kannada, Malayalam, Marathi, Punjabi, Sanskrit, Sikh
Mercy; Has a Twin Sister Kripi; Kindly
Girl/Female
Native American
Of happy fortune.
Boy/Male
Hindu, Indian, Tamil
The Great Kama God
Boy/Male
Hindu
One who wins heart, Highly respected
Girl/Female
Hindu, Indian, Kannada, Malayalam, Marathi, Sanskrit, Telugu
A String of Flowers
Boy/Male
Gaelic Irish
Son of the red haired one.
UNIQUE FACTORIZATION-DOMAIN
UNIQUE FACTORIZATION-DOMAIN
UNIQUE FACTORIZATION-DOMAIN
UNIQUE FACTORIZATION-DOMAIN
UNIQUE FACTORIZATION-DOMAIN
a.
Made in imitation of antiquity; as, the antique style of Thomson's "Castle of Indolence."
v. t.
To excite to action by causing resentment or jealousy; to stimulate; to prick; as, to pique ambition, or curiosity.
n.
The quality or state of being unique; uniqueness.
n.
See Caique.
a.
Not agreeable to a rule or standard, or to duty; disproportioned; excessive; immoderate; inordinate; as, an undue attachment to forms; an undue rigor in the execution of law.
a.
Not due; not yet owing; as, an undue debt, note, or bond.
v. t.
To put together so as to make one; to join, as two or more constituents, to form a whole; to combine; to connect; to join; to cause to adhere; as, to unite bricks by mortar; to unite iron bars by welding; to unite two armies.
a.
Old; ancient; of genuine antiquity; as, an antique statue. In this sense it usually refers to the flourishing ages of Greece and Rome.
a.
Hence; Unique; rare; matchless.
n.
The condition of being united; quality of the unique; unification.
a.
Old, as respects the present age, or a modern period of time; of old fashion; antiquated; as, an antique robe.
a.
In general, anything very old; but in a more limited sense, a relic or object of ancient art; collectively, the antique, the remains of ancient art, as busts, statues, paintings, and vases.
a.
Not true; false; contrary to the fact; as, the story is untrue.
a.
Not right; not lawful or legal; improper; as, an undue proceeding.
a.
Being without a like or equal; unmatched; unequaled; unparalleled; single in kind or excellence; sole.
v. t.
To unite.
n.
See Cinque.
n.
A thing without a like; something unequaled or unparalleled.
v. t.
United; joint; as, unite consent.