OFFSET

1,1

COMMENTS

f-amicable pairs are defined similarly to f-perfect numbers in A066218. That is, a, b is a f-amicable pair if f(a) = D(b) and f(b) = D(a), where D(n) = sum_{k divides n, k<n} f(d).

Equivalently, let g(n) = sigma(n)-n-d(n)+2, where d(n) is the number of divisors of n and sigma(n) is their sum. Then n is in the sequence if g(g(n))=n but g(n) != n. (Sequence A066230 contains the solutions of g(n)=n.)

LINKS

Amiram Eldar, Table of n, a(n) for n = 1..162

J. Pe, On a Generalization of Perfect Numbers, J. Rec. Math., 31(3) (2002-2003), 168-172.

EXAMPLE

Proper divisors of 100 = {1, 2, 4, 5, 10, 20, 25, 50}. f applied to these divisors = {0, 1, 3, 4, 9, 19, 24, 49}; their sum = 109. So D(100) = f(110). proper divisors of 110 = {1, 2, 5, 10, 11, 22, 55}. f applied to these divisors = {0, 1, 4, 9, 10, 21, 54}; their sum = 99. So D(110) = f(100). Therefore 100, 110 is an f-amicable pair.

MATHEMATICA

g[ n_ ] := DivisorSigma[ 1, n ]-n-DivisorSigma[ 0, n ]+2; For[ n=1, True, n++, If[ g[ g[ n ] ]==n&&g[ n ]!=n, Print[ n ] ] ]

CROSSREFS

KEYWORD

nonn

AUTHOR

Joseph L. Pe, Jan 04 2002

EXTENSIONS

Edited by Dean Hickerson, Jan 10, 2002.

More terms from Amiram Eldar, Oct 02 2019

STATUS

approved