id:A126006 - OEIS Search Results

Search: id:A126006

Displaying 1-1 of 1 results found.

page 1

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
2

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; listen)

	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.`
	PROGRAM	`(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: A046898 A166550 A032819 this_sequence A164088 A109239 A056135` `Adjacent sequences: A126003 A126004 A126005 this_sequence A126007 A126008 A126009`
	KEYWORD	`nonn,base`
	AUTHOR	`Antti Karttunen (His-Firstname.His-Surname(AT)gmail.com), Jan 02 2007`

page 1

Search completed in 0.002 seconds

Last modified December 2 11:54 EST 2009. Contains 167921 sequences.

AT&T Labs Research