|
|
|
|
doubly even number
|
(Definition)
|
|
|
A doubly even number is an even number divisible by 4 and sometimes greater powers of two. If is a doubly even number, it satisfies the congruence
. The first few positive doubly even numbers are 4, 8, 12, 16, 20, 24, 28, 32, 36, 40, listed in A008586 of Sloane's OEIS.
In the binary representation of a positive doubly even number, the two least significant bits are always both 0. Thus it takes at least a 2-bit right shift to change the parity of a doubly even number to odd. These properties obviously also hold true when representing negative numbers in binary by prefixing the absolute value with a minus sign. As it turns out, all this also holds true in two's complement. Independently of binary representation, we can say that the -adic valuation of a doubly even number with is always
or less.
All doubly even numbers are composite. In representing a doubly even number as
with being the th prime number, , all other other may have any nonnegative integer value.
If is doubly even, then the value of (the divisor function) is even except when all the nonzero in the factorization are greater than 1.
Whereas
whether is singly or doubly even, with the imaginary unit it is the case that only when is doubly even.
|
"doubly even number" is owned by 1and2and4.
|
|
(view preamble)
Cross-references: imaginary unit, easy to see, Euler's totient function, sum of divisors function, singly even numbers, divisors, divisor function, even, integer, prime number, composite, complement, absolute value, negative numbers, properties, odd, parity, right, least significant bits, representation, binary, OEIS, positive, congruence, powers of two, divisible, even number
There is 1 reference to this entry.
This is version 2 of doubly even number, born on 2008-06-23, modified 2008-06-24.
Object id is 10718, canonical name is DoublyEvenNumber.
Accessed 316 times total.
Classification:
| AMS MSC: | 11A51 (Number theory :: Elementary number theory :: Factorization; primality) | | | 11A63 (Number theory :: Elementary number theory :: Radix representation; digital problems) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|