Singly even
   HOME

TheInfoList



OR:

In 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 integer-valued functions. German mathematician Carl Friedrich Gauss (1777–1855) said, "Mat ...
, 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,
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 studied ...
(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, Εὐκλείδης; BC) was an ancient Greek mathematician active as a geometer and logician. Considered the "father of geometry", he is chiefly known for the '' Elements'' treatise, which established the foundations of ...
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 re ...
). 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-integers 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 sharp-pointed missiles known as darts at a round target known as a dartboard. Points can be scored by hitting specific marked areas of the bo ...
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, 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 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 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 rat ...
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 noncontradi ...
.


Geometric topology

In geometric topology, 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 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 viewed ...
, 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 (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 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 comp ...
. 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 ...
, 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 obtained through an iterative process of representing a number as the sum of its integer part and the reciprocal of another number, then writing this other number as the sum of its integer ...
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, ...
,
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