A126006 - OEIS

This site is supported by donations to The OEIS Foundation.

A126006

Involution of nonnegative integers: Swap the positions of digits q0 <-> q1, q2 <-> q3, q4 <-> q5, etc. in the base-4 expansion of n (where n = ... + q4*256 + q3*64 + q2*16 + q1*4 + q0)

0, 4, 8, 12, 1, 5, 9, 13, 2, 6, 10, 14, 3, 7, 11, 15, 64, 68, 72, 76, 65, 69, 73, 77, 66, 70, 74, 78, 67, 71, 75, 79, 128, 132, 136, 140, 129, 133, 137, 141, 130, 134, 138, 142, 131, 135, 139, 143, 192, 196, 200, 204, 193, 197, 201, 205, 194, 198, 202, 206, 195 (list; graph; refs; listen; history; internal format)

	OFFSET	`0,2`
	LINKS	`Index entries for sequences that are permutations of the natural numbers`
	EXAMPLE	`29 = 064 + 116 + 34 + 1, i.e. 131 in quaternary and when digits are swapped in pairs, results 1013 in quaternary (164 + 016 + 14 + 3 = 71 in decimal), thus a(29)=71.`
	PROG	`(Scheme:) (define (A126006 n) (let loop ((n n) (s 0) (p 1)) (cond ((zero? n) s) (else (loop (floor->exact (/ n 16)) (+ s (* p (+ (* 4 (modulo n 4)) (modulo (floor->exact (/ n 4)) 4)))) (* p 16))))))`
	CROSSREFS	`Cf. A126007. A057300 is the analogous permutation based on swapping the binary digits of n.` `Sequence in context: A166550 A032819 A181684 * A164088 A109239 A056135` `Adjacent sequences: A126003 A126004 A126005 * A126007 A126008 A126009`
	KEYWORD	`nonn,base`
	AUTHOR	`Antti Karttunen (His-Firstname.His-Surname(AT)gmail.com), Jan 02 2007`

Content is available under The OEIS End-User License Agreement .

Last modified February 17 04:58 EST 2012. Contains 205985 sequences.