PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: Very high
[parent] doubly even number (Definition)

A doubly even number is an even number divisible by 4 and sometimes greater powers of two. If $n$ is a doubly even number, it satisfies the congruence $n \equiv 0 \mod 4$ . 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 $p$ -adic valuation of a doubly even number $n$ with $p = 2$ is always $\frac{1}{4}$ or less.

All doubly even numbers are composite. In representing a doubly even number $n$ as $$\prod_{i = 1}^{\pi(n)} {p_i}^{a_i},$$ with $p_i$ being the $i$ th prime number, $a_1 > 1$ , all other other $a_i$ may have any nonnegative integer value.

If $n$ is doubly even, then the value of $\tau(n)$ (the divisor function) is even except when all the nonzero $a_i$ in the factorization are greater than 1.

Whereas $(-1)^n = 1$ whether $n$ is singly or doubly even, with the imaginary unit $i$ it is the case that $i^n = 1$ only when $n$ is doubly even.




"doubly even number" is owned by 1and2and4.
(view preamble | get metadata)

View style:

See Also: singly even number, factors with minus sign


This object's parent.
Log in to rate this entry.
(view current ratings)

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 are 2 references 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 684 times total.

Classification:
AMS MSC11A51 (Number theory :: Elementary number theory :: Factorization; primality)
 11A63 (Number theory :: Elementary number theory :: Radix representation; digital problems)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)