HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
an
even integer In mathematics, parity is the Property (mathematics), property of an integer of whether it is even or odd. An integer is even if it is a multiple of two, and odd if it is not.. For example, −4, 0, 82 are even because \begin -2 \cdot 2 &= -4 \\ ...
, that is, a number that is
divisible 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 or evenly divisible by ...
by 2, is called evenly even or doubly even if it is a multiple of 4, and oddly even or singly even if it is not. The former names are traditional ones, derived from
ancient Greek mathematics Greek mathematics refers to mathematics texts and ideas stemming from the Archaic through the Hellenistic and Roman periods, mostly extant from the 7th century BC to the 4th century AD, around the shores of the Eastern Mediterranean. Greek mathem ...
; the latter have become common in recent decades. These names reflect a basic concept in
number theory Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic function, integer-valued functions. German mathematician Carl Friedrich Gauss (1777 ...
, the 2-order of an integer: how many times the integer can be divided by 2. This is equivalent to the
multiplicity Multiplicity may refer to: In science and the humanities * Multiplicity (mathematics), the number of times an element is repeated in a multiset * Multiplicity (philosophy), a philosophical concept * Multiplicity (psychology), having or using mult ...
of 2 in the prime factorization. *A singly even number can be divided by 2 only once; it is even but its
quotient In arithmetic, a quotient (from lat, quotiens 'how many times', pronounced ) is a quantity produced by the division of two numbers. The quotient has widespread use throughout mathematics, and is commonly referred to as the integer part of a ...
by 2 is odd. *A doubly even number is an integer that is divisible more than once by 2; it is even and its quotient by 2 is also even. The separate consideration of oddly and evenly even numbers is useful in many parts of mathematics, especially in number theory,
combinatorics Combinatorics is an area of mathematics primarily concerned with counting, both as a means and an end in obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many appl ...
,
coding theory Coding theory is the study of the properties of codes and their respective fitness for specific applications. Codes are used for data compression, cryptography, error detection and correction, data transmission and data storage. Codes are stud ...
(see
even code A binary code is called an even code if the Hamming weight of each of its codewords is even. An even code should have a generator polynomial that include (1+''x'') minimal polynomial as a product. Furthermore, a binary code is called doubly even if ...
s), among others.


Definitions

The ancient Greek terms "even-times-even" ( grc, ἀρτιάκις ἄρτιος) and "even-times-odd" ( grc, ἀρτιάκις περισσός or ) were given various inequivalent definitions by
Euclid Euclid (; grc-gre, Wikt:Εὐκλείδης, Εὐκλείδης; BC) was an ancient Greek mathematician active as a geometer and logician. Considered the "father of geometry", he is chiefly known for the ''Euclid's Elements, Elements'' trea ...
and later writers such as
Nicomachus Nicomachus of Gerasa ( grc-gre, Νικόμαχος; c. 60 – c. 120 AD) was an important ancient mathematician and music theorist, best known for his works ''Introduction to Arithmetic'' and ''Manual of Harmonics'' in Greek. He was born in ...
. Today, there is a standard development of the concepts. The 2-order or 2-adic order is simply a special case of the ''p''-adic order at a general
prime number A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways ...
''p''; see ''p''-adic number for more on this broad area of mathematics. Many of the following definitions generalize directly to other primes. For an integer ''n'', the 2-order of ''n'' (also called ''valuation'') is the largest natural number ν such that 2ν
divides 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 or evenly divisible by ...
''n''. This definition applies to positive and negative numbers ''n'', although some authors restrict it to positive ''n''; and one may define the 2-order of 0 to be infinity (see also
parity of zero In mathematics, zero is an even number. In other words, its parity—the quality of an integer being even or odd—is even. This can be easily verified based on the definition of "even": it is an integer multiple of 2, specifically . As a r ...
). The 2-order of ''n'' is written ν2(''n'') or ord2(''n''). It is not to be confused with the multiplicative order modulo 2. The 2-order provides a unified description of various classes of integers defined by evenness: *Odd numbers are those with ν2(''n'') = 0, i.e., integers of the form . *Even numbers are those with ν2(''n'') > 0, i.e., integers of the form . In particular: **Singly even numbers are those with ν2(''n'') = 1, i.e., integers of the form . **Doubly even numbers are those with ν2(''n'') > 1, i.e., integers of the form . ***In this terminology, a doubly even number may or may not be divisible by 8, so there is no particular terminology for "triply even" numbers in pure math, although it is used in children's teaching materials including higher multiples such as "quadruply even." One can also extend the 2-order to the
rational numbers In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator . For example, is a rational number, as is every integer (e.g. ). The set of all rat ...
by defining ν2(''q'') to be the unique integer ν where :q = 2^\nu\frac and ''a'' and ''b'' are both odd. For example,
half-integer In mathematics, a half-integer is a number of the form :n + \tfrac, where n is an whole number. For example, :, , , 8.5 are all ''half-integers''. The name "half-integer" is perhaps misleading, as the set may be misunderstood to include numbers ...
s have a negative 2-order, namely −1. Finally, by defining the 2-adic absolute value :, n, _2 = 2^, one is well on the way to constructing the 2-adic numbers.


Applications


Safer outs in darts

The object of the game of
darts Darts or dart-throwing is a competitive sport in which two or more players bare-handedly throw small projectile point, sharp-pointed projectile, missiles known as dart (missile), darts at a round shooting target, target known as a #Dartboard, dar ...
is to reach a score of 0, so the player with the smaller score is in a better position to win. At the beginning of a leg, "smaller" has the usual meaning of
absolute value In mathematics, the absolute value or modulus of a real number x, is the non-negative value without regard to its sign. Namely, , x, =x if is a positive number, and , x, =-x if x is negative (in which case negating x makes -x positive), an ...
, and the basic strategy is to aim at high-value areas on the dartboard and score as many points as possible. At the end of a leg, since one needs to double out to win, the 2-adic absolute value becomes the relevant measure. With any odd score no matter how small in absolute value, it takes at least two darts to win. Any even score between 2 and 40 can be satisfied with a single dart, and 40 is a much more desirable score than 2, due to the effects of missing. A common miss when aiming at the double ring is to hit a single instead and accidentally halve one's score. Given a score of 22 — a singly even number — one has a game shot for double 11. If one hits single 11, the new score is 11, which is odd, and it will take at least two further darts to recover. By contrast, when shooting for double 12, one may make the same mistake but still have 3 game shots in a row: D12, D6, and D3. Generally, with a score of , one has such game shots. This is why is such a desirable score: it splits 5 times.


Irrationality of the square root of 2

The classic proof that the
square root of 2 The square root of 2 (approximately 1.4142) is a positive real number that, when multiplied by itself, equals the number 2. It may be written in mathematics as \sqrt or 2^, and is an algebraic number. Technically, it should be called the princip ...
is
irrational Irrationality is cognition, thinking, talking, or acting without inclusion of rationality. It is more specifically described as an action or opinion given through inadequate use of reason, or through emotional distress or cognitive deficiency. T ...
operates by
infinite descent In mathematics, a proof by infinite descent, also known as Fermat's method of descent, is a particular kind of proof by contradiction used to show that a statement cannot possibly hold for any number, by showing that if the statement were to hold f ...
. Usually, the descent part of the proof is abstracted away by assuming (or proving) the existence of
irreducible In philosophy, systems theory, science, and art, emergence occurs when an entity is observed to have properties its parts do not have on their own, properties or behaviors that emerge only when the parts interact in a wider whole. Emergence ...
representations of
rational number In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator . For example, is a rational number, as is every integer (e.g. ). The set of all ration ...
s. An alternate approach is to exploit the existence of the ν2 operator.
Assume by contradiction In logic, (Latin for "reduction to absurdity"), also known as (Latin for "argument to absurdity") or ''apagogical arguments'', is the form of argument that attempts to establish a claim by showing that the opposite scenario would lead to absu ...
that :\sqrt 2 = \frac a b, where ''a'' and ''b'' are non-zero natural numbers. Square both sides of the equality and apply the 2-order valuation operator ν2 to : :\nu_2\left(2b^2\right) = \nu_2\left(a^2\right) :\nu_2\left(b^2\right) + 1 = \nu_2\left(a^2\right) :2\nu_2(b) + 1 = 2\nu_2(a) :\nu_2(a) - \nu_2(b) = \frac 1 2 Since 2-order valuations are integers, the difference cannot be equal to the rational \frac 1 2. By contradiction, therefore, is not a rational. More concretely, since the valuation of 2''b''2 is odd, while valuation of ''a''2 is even, they must be distinct integers, so that \left, 2 b^2 - a^2\ \geq 1. An easy calculation then yields a lower bound of \frac for the difference \left, \sqrt 2 - a / b \, yielding a direct proof of irrationality not relying on the
law of excluded middle In logic, the law of excluded middle (or the principle of excluded middle) states that for every proposition, either this proposition or its negation is true. It is one of the so-called three laws of thought, along with the law of noncontradic ...
.


Geometric topology

In
geometric topology In mathematics, geometric topology is the study of manifolds and maps between them, particularly embeddings of one manifold into another. History Geometric topology as an area distinct from algebraic topology may be said to have originated i ...
, many properties of manifolds depend only on their dimension mod 4 or mod 8; thus one often studies manifolds of singly even and doubly even dimension (4''k''+2 and 4''k'') as classes. For example, doubly even-dimensional manifolds have a ''symmetric''
nondegenerate bilinear form In mathematics, specifically linear algebra, a degenerate bilinear form on a vector space ''V'' is a bilinear form such that the map from ''V'' to ''V''∗ (the dual space of ''V'' ) given by is not an isomorphism. An equivalent defin ...
on their middle-dimension
cohomology group In mathematics, specifically in homology theory and algebraic topology, cohomology is a general term for a sequence of abelian groups, usually one associated with a topological space, often defined from a cochain complex. Cohomology can be viewe ...
, which thus has an integer-valued
signature A signature (; from la, signare, "to sign") is a handwritten (and often stylized) depiction of someone's name, nickname, or even a simple "X" or other mark that a person writes on documents as a proof of identity and intent. The writer of a ...
. Conversely, singly even-dimensional manifolds have a ''skew''-symmetric nondegenerate bilinear form on their middle dimension; if one defines a
quadratic refinement In mathematics, the term quadratic describes something that pertains to squares, to the operation of squaring, to terms of the second degree, or equations or formulas that involve such terms. ''Quadratus'' is Latin for ''square''. Mathematics ...
of this to a
quadratic form In mathematics, a quadratic form is a polynomial with terms all of degree two ("form" is another name for a homogeneous polynomial). For example, :4x^2 + 2xy - 3y^2 is a quadratic form in the variables and . The coefficients usually belong to a ...
(as on a framed manifold), one obtains the Arf invariant as a mod 2 invariant. Odd-dimensional manifolds, by contrast, do not have these invariants, though in
algebraic surgery theory In mathematics, specifically in geometric topology, surgery theory is a collection of techniques used to produce one finite-dimensional manifold from another in a 'controlled' way, introduced by . Milnor called this technique ''surgery'', while And ...
one may define more complicated invariants. This 4-fold and 8-fold periodicity in the structure of manifolds is related to the 4-fold periodicity of
L-theory In mathematics, algebraic ''L''-theory is the ''K''-theory of quadratic forms; the term was coined by C. T. C. Wall, with ''L'' being used as the letter after ''K''. Algebraic ''L''-theory, also known as "Hermitian ''K''-theory", is important in ...
and the 8-fold periodicity of real
topological K-theory In mathematics, topological -theory is a branch of algebraic topology. It was founded to study vector bundles on topological spaces, by means of ideas now recognised as (general) K-theory that were introduced by Alexander Grothendieck. The early ...
, which is known as
Bott periodicity In mathematics, the Bott periodicity theorem describes a periodicity in the homotopy groups of classical groups, discovered by , which proved to be of foundational significance for much further research, in particular in K-theory of stable comple ...
. If a
compact Compact as used in politics may refer broadly to a pact or treaty; in more specific cases it may refer to: * Interstate compact * Blood compact, an ancient ritual of the Philippines * Compact government, a type of colonial rule utilized in British ...
oriented
smooth Smooth may refer to: Mathematics * Smooth function, a function that is infinitely differentiable; used in calculus and topology * Smooth manifold, a differentiable manifold for which all the transition maps are smooth functions * Smooth algebrai ...
spin manifold has dimension , or exactly, then its
signature A signature (; from la, signare, "to sign") is a handwritten (and often stylized) depiction of someone's name, nickname, or even a simple "X" or other mark that a person writes on documents as a proof of identity and intent. The writer of a ...
is an integer multiple of 16.


Other appearances

A singly even number cannot be a
powerful number A powerful number is a positive integer ''m'' such that for every prime number ''p'' dividing ''m'', ''p''2 also divides ''m''. Equivalently, a powerful number is the product of a square and a cube, that is, a number ''m'' of the form ''m'' = ''a ...
. It cannot be represented as a
difference of two squares In mathematics, the difference of two squares is a squared (multiplied by itself) number subtracted from another squared number. Every difference of squares may be factored according to the identity :a^2-b^2 = (a+b)(a-b) in elementary algebra. P ...
. However, a singly even number can be represented as the difference of two
pronic number A pronic number is a number that is the product of two consecutive integers, that is, a number of the form n(n+1).. The study of these numbers dates back to Aristotle. They are also called oblong numbers, heteromecic numbers,. or rectangular number ...
s or of two powerful numbers.* In
group theory In abstract algebra, group theory studies the algebraic structures known as group (mathematics), groups. The concept of a group is central to abstract algebra: other well-known algebraic structures, such as ring (mathematics), rings, field ...
, it is relatively simple to show that the order of a nonabelian
finite simple group Finite is the opposite of infinite. It may refer to: * Finite number (disambiguation) * Finite set, a set whose cardinality (number of elements) is some natural number * Finite verb, a verb form that has a subject, usually being inflected or marked ...
cannot be a singly even number. In fact, by the
Feit–Thompson theorem In mathematics, the Feit–Thompson theorem, or odd order theorem, states that every finite group of odd order is solvable. It was proved by . History conjectured that every nonabelian finite simple group has even order. suggested using th ...
, it cannot be odd either, so every such group has doubly even order. Lambert's continued fraction for the
tangent function In mathematics, the trigonometric functions (also called circular functions, angle functions or goniometric functions) are real functions which relate an angle of a right-angled triangle to ratios of two side lengths. They are widely used in al ...
gives the following
continued fraction In mathematics, a continued fraction is an expression (mathematics), expression obtained through an iterative process of representing a number as the sum of its integer part and the multiplicative inverse, reciprocal of another number, then writ ...
involving the positive singly even numbers: :\tanh \frac = \frac = 0 + \cfrac This expression leads to similar representations of . In
organic chemistry Organic chemistry is a subdiscipline within chemistry involving the scientific study of the structure, properties, and reactions of organic compounds and organic materials, i.e., matter in its various forms that contain carbon atoms.Clayden, J.; ...
,
Hückel's rule In organic chemistry, Hückel's rule predicts that a planar ring molecule will have aromatic properties if it has 4''n'' + 2 π electrons, where ''n'' is a non-negative integer. The quantum mechanical basis for its formulation was ...
, also known as the 4n + 2 rule, predicts that a
cyclic Cycle, cycles, or cyclic may refer to: Anthropology and social sciences * Cyclic history, a theory of history * Cyclical theory, a theory of American political history associated with Arthur Schlesinger, Sr. * Social cycle, various cycles in s ...
π-bond system containing a singly even number of p electrons will be
aromatic In chemistry, aromaticity is a chemical property of cyclic ( ring-shaped), ''typically'' planar (flat) molecular structures with pi bonds in resonance (those containing delocalized electrons) that gives increased stability compared to satur ...
.


Related classifications

Although the 2-order can detect when an integer is congruent to 0 (mod 4) or 2 (mod 4), it cannot tell the difference between 1 (mod 4) or 3 (mod 4). This distinction has some interesting consequences, such as
Fermat's theorem on sums of two squares In additive number theory, Fermat's theorem on sums of two squares states that an odd prime ''p'' can be expressed as: :p = x^2 + y^2, with ''x'' and ''y'' integers, if and only if :p \equiv 1 \pmod. The prime numbers for which this is true ar ...
.


See also

*
p-adic order 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 ...


References


External links


singly even number
at
PlanetMath PlanetMath is a free, collaborative, mathematics online encyclopedia. The emphasis is on rigour, openness, pedagogy, real-time content, interlinked content, and also community of about 24,000 people with various maths interests. Intended to be c ...
* *{{OEIS el, sequencenumber=A008586, name=Multiples of 4 Integer sequences Parity (mathematics) Elementary number theory