|
P-adic Absolute Value
In number theory, the valuation or -adic order of an integer is the exponent of the highest power of the prime number that divides . It is denoted \nu_p(n). Equivalently, \nu_p(n) is the exponent to which p appears in the prime factorization of n. The -adic valuation is a valuation and gives rise to an analogue of the usual absolute value. Whereas the completion of the rational numbers with respect to the usual absolute value results in the real numbers \mathbb, the completion of the rational numbers with respect to the p-adic absolute value results in the numbers \mathbb_p. Definition and properties Let be a prime number. Integers The -adic valuation of an integer n is defined to be : \nu_p(n)= \begin \mathrm\ & \text n \neq 0\\ \infty & \text n=0, \end where \mathbb_0 denotes the set of natural numbers (including zero) and m \mid n denotes divisibility of n by m. In particular, \nu_p is a function \nu_p \colon \mathbb \to \mathbb_0 \cup\ . For example, \nu_2(-12) ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
 |
Number Theory
Number theory is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic functions. Number theorists study prime numbers as well as the properties of mathematical objects constructed from integers (for example, rational numbers), or defined as generalizations of the integers (for example, algebraic integers). Integers can be considered either in themselves or as solutions to equations (Diophantine geometry). Questions in number theory can often be understood through the study of Complex analysis, analytical objects, such as the Riemann zeta function, that encode properties of the integers, primes or other number-theoretic objects in some fashion (analytic number theory). One may also study real numbers in relation to rational numbers, as for instance how irrational numbers can be approximated by fractions (Diophantine approximation). Number theory is one of the oldest branches of mathematics alongside geometry. One quirk of number theory is ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
Absolute Value (algebra)
In algebra, an absolute value is a function that generalizes the usual absolute value. More precisely, if is a field or (more generally) an integral domain, an ''absolute value'' on is a function, commonly denoted , x, , from to the real numbers satisfying: It follows from the axioms that , 1, = 1, , -1, = 1, and , -x, =, x, for every . Furthermore, for every positive integer , , n, \le n, where the leftmost denotes the sum of summands equal to the identity element of . The classical absolute value and its square root are examples of absolute values, but not the square of the classical absolute value, which does not fulfill the triangular inequality. An absolute value such that , x+y, \le \max(, x, , , y, ) is an '' ultrametric absolute value.'' An absolute value induces a metric (and thus a topology) by d(f,g) = , f - g, . Examples *The standard absolute value on the integers. *The standard absolute value on the complex numbers. *The ''p''-adic absolute val ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
 |
Multiplicity (mathematics)
In mathematics, the multiplicity of a member of a multiset is the number of times it appears in the multiset. For example, the number of times a given polynomial has a root at a given point is the multiplicity of that root. The notion of multiplicity is important to be able to count correctly without specifying exceptions (for example, ''double roots'' counted twice). Hence the expression, "counted with multiplicity". If multiplicity is ignored, this may be emphasized by counting the number of ''distinct'' elements, as in "the number of distinct roots". However, whenever a set (as opposed to multiset) is formed, multiplicity is automatically ignored, without requiring use of the term "distinct". Multiplicity of a prime factor In prime factorization, the multiplicity of a prime factor is its p-adic valuation. For example, the prime factorization of the integer is : the multiplicity of the prime factor is , while the multiplicity of each of the prime factors and is . ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
 |
Translation Invariance
In physics and mathematics, continuous translational symmetry is the invariance of a system of equations under any translation (without rotation). Discrete translational symmetry is invariant under discrete translation. Analogously, an operator on functions is said to be ''translationally invariant'' with respect to a translation operator T_\delta if the result after applying doesn't change if the argument function is translated. More precisely it must hold that \forall \delta \ A f = A (T_\delta f). Laws of physics are translationally invariant under a spatial translation if they do not distinguish different points in space. According to Noether's theorem, space translational symmetry of a physical system is equivalent to the momentum conservation law. Translational symmetry of an object means that a particular translation does not change the object. For a given object, the translations for which this applies form a group, the symmetry group of the object, or, if the ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
 |
Metric Space
In mathematics, a metric space is a Set (mathematics), set together with a notion of ''distance'' between its Element (mathematics), elements, usually called point (geometry), points. The distance is measured by a function (mathematics), function called a metric or distance function. Metric spaces are a general setting for studying many of the concepts of mathematical analysis and geometry. The most familiar example of a metric space is 3-dimensional Euclidean space with its usual notion of distance. Other well-known examples are a sphere equipped with the angular distance and the hyperbolic plane. A metric may correspond to a Conceptual metaphor , metaphorical, rather than physical, notion of distance: for example, the set of 100-character Unicode strings can be equipped with the Hamming distance, which measures the number of characters that need to be changed to get from one string to another. Since they are very general, metric spaces are a tool used in many different bra ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
 |
Archimedean Property
In abstract algebra and mathematical analysis, analysis, the Archimedean property, named after the ancient Greek mathematician Archimedes of Syracuse, Italy, Syracuse, is a property held by some algebraic structures, such as ordered or normed group (algebra), groups, and field (mathematics), fields. The property, as typically construed, states that given two positive numbers x and y, there is an integer n such that nx > y. It also means that the set of natural numbers is not bounded above. Roughly speaking, it is the property of having no ''infinitely large'' or ''infinitely small'' elements. It was Otto Stolz who gave the axiom of Archimedes its name because it appears as Axiom V of Archimedes’ ''On the Sphere and Cylinder''. The notion arose from the theory of magnitude (mathematics), magnitudes of ancient Greece; it still plays an important role in modern mathematics such as David Hilbert's Hilbert's axioms, axioms for geometry, and the theories of linearly ordered group, ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
Prime Factorization
In mathematics, integer factorization is the decomposition of a positive integer into a product of integers. Every positive integer greater than 1 is either the product of two or more integer factors greater than 1, in which case it is a composite number, or it is not, in which case it is a prime number. For example, is a composite number because , but is a prime number because it cannot be decomposed in this way. If one of the factors is composite, it can in turn be written as a product of smaller factors, for example . Continuing this process until every factor is prime is called prime factorization; the result is always unique up to the order of the factors by the prime factorization theorem. To factorize a small integer using mental or pen-and-paper arithmetic, the simplest method is trial division: checking if the number is divisible by prime numbers , , , and so on, up to the square root of . For larger numbers, especially when using a computer, various more sophis ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
 |
Exponentiation
In mathematics, exponentiation, denoted , is an operation (mathematics), operation involving two numbers: the ''base'', , and the ''exponent'' or ''power'', . When is a positive integer, exponentiation corresponds to repeated multiplication of the base: that is, is the product (mathematics), product of multiplying bases: b^n = \underbrace_.In particular, b^1=b. The exponent is usually shown as a superscript to the right of the base as or in computer code as b^n. This binary operation is often read as " to the power "; it may also be referred to as " raised to the th power", "the th power of ", or, most briefly, " to the ". The above definition of b^n immediately implies several properties, in particular the multiplication rule:There are three common notations for multiplication: x\times y is most commonly used for explicit numbers and at a very elementary level; xy is most common when variable (mathematics), variables are used; x\cdot y is used for emphasizing that one ta ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
 |
Triangle Inequality
In mathematics, the triangle inequality states that for any triangle, the sum of the lengths of any two sides must be greater than or equal to the length of the remaining side. This statement permits the inclusion of Degeneracy (mathematics)#Triangle, degenerate triangles, but some authors, especially those writing about elementary geometry, will exclude this possibility, thus leaving out the possibility of equality. If , , and are the lengths of the sides of a triangle then the triangle inequality states that :c \leq a + b , with equality only in the degenerate case of a triangle with zero area. In Euclidean geometry and some other geometries, the triangle inequality is a theorem about vectors and vector lengths (Norm (mathematics), norms): :\, \mathbf u + \mathbf v\, \leq \, \mathbf u\, + \, \mathbf v\, , where the length of the third side has been replaced by the length of the vector sum . When and are real numbers, they can be viewed as vectors in \R^1, and the triang ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
Subadditivity
In mathematics, subadditivity is a property of a function that states, roughly, that evaluating the function for the sum of two elements of the domain always returns something less than or equal to the sum of the function's values at each element. There are numerous examples of subadditive functions in various areas of mathematics, particularly norms and square roots. Additive maps are special cases of subadditive functions. Definitions A subadditive function is a function f \colon A \to B, having a domain ''A'' and an ordered codomain ''B'' that are both closed under addition, with the following property: \forall x, y \in A, f(x+y)\leq f(x)+f(y). An example is the square root function, having the non-negative real numbers as domain and codomain: since \forall x, y \geq 0 we have: \sqrt\leq \sqrt+\sqrt. A sequence \left \_ is called subadditive if it satisfies the inequality a_\leq a_n+a_m for all ''m'' and ''n''. This is a special case of subadditive function, if a sequ ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
 |
Root Of Unity
In mathematics, a root of unity is any complex number that yields 1 when exponentiation, raised to some positive integer power . Roots of unity are used in many branches of mathematics, and are especially important in number theory, the theory of group characters, and the discrete Fourier transform. It is occasionally called a de Moivre number after French mathematician Abraham de Moivre. Roots of unity can be defined in any field (mathematics), field. If the characteristic of a field, characteristic of the field is zero, the roots are complex numbers that are also algebraic integers. For fields with a positive characteristic, the roots belong to a finite field, and, converse (logic), conversely, every nonzero element of a finite field is a root of unity. Any algebraically closed field contains exactly th roots of unity, except when is a multiple of the (positive) characteristic of the field. General definition An ''th root of unity'', where is a positive integer, is a nu ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
 |
Ultrametric Space
In mathematics, an ultrametric space is a metric space in which the triangle inequality is strengthened to d(x,z)\leq\max\left\ for all x, y, and z. Sometimes the associated metric is also called a non-Archimedean metric or super-metric. Formal definition An ultrametric on a Set (mathematics), set is a Real number, real-valued function :d\colon M \times M \rightarrow \mathbb (where denote the real numbers), such that for all : # ; # (''symmetry''); # ; # if then ; # (strong triangle inequality or ultrametric inequality). An ultrametric space is a pair consisting of a set together with an ultrametric on , which is called the space's associated distance function (also called a metric (mathematics), metric). If satisfies all of the conditions except possibly condition 4, then is called an ultrapseudometric on . An ultrapseudometric space is a pair consisting of a set and an ultrapseudometric on . In the case when is an Abelian group (written additively) and is ge ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |