The value of the bit in a binary number. For the sequence of numbers 1, 2, 3, 4, ..., the least significant bits are therefore the alternating sequence 1, 0, 1, 0, 1, 0, ... (Sloane's A000035). It can be represented as

			(1)
			(2)

or

It is also given by the linear recurrence equation

with (Wolfram 2002, p. 128).

Similarly, the "most significant bit" is the value of the bit in an -bit representation.