A048673 - OEIS

This site is supported by donations to The OEIS Foundation.

A048673

Permutation of natural numbers obtained by replacing each prime divisor of n with the next prime and mapping the generated odd numbers to all integers.

1, 2, 3, 5, 4, 8, 6, 14, 13, 11, 7, 23, 9, 17, 18, 41, 10, 38, 12, 32, 28, 20, 15, 68, 25, 26, 63, 50, 16, 53, 19, 122, 33, 29, 39, 113, 21, 35, 43, 95, 22, 83, 24, 59, 88, 44, 27, 203, 61, 74, 48, 77, 30, 188, 46, 149, 58, 47, 31, 158, 34, 56, 138, 365, 60, 98, 36, 86, 73 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,2`
	COMMENTS	`Inverse of sequence A064216 considered as a permutation of the positive integers. - Howard A. Landman (howard(AT)polyamory.org), Sep 25 2001`
	LINKS	`Index entries for sequences that are permutations of the natural numbers`
	FORMULA	`a(1)=1, a(n)=(succfactorization(n)+1)/2, i.e. a(n)=floor((A045965[ n ]+1)/2)`
	EXAMPLE	`a(12)=23, as 12=2^2 * 3, thus ((3^2 * 5)+1)/2=23`
	CROSSREFS	`Cf. A045965 and A048674.` `Sequence in context: A102398 A118317 A127522 * A096070 A075157 A183080` `Adjacent sequences: A048670 A048671 A048672 * A048674 A048675 A048676`
	KEYWORD	`nonn`
	AUTHOR	`Antti Karttunen, Jul 14 1999`

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

Last modified February 15 21:27 EST 2012. Contains 205859 sequences.