cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-2 of 2 results.

A242029 Number of anti-divisors m <= n of n that are coprime to n.

Original entry on oeis.org

0, 0, 1, 1, 2, 0, 3, 2, 1, 2, 3, 1, 4, 2, 1, 2, 5, 2, 3, 2, 1, 4, 5, 1, 4, 2, 3, 4, 3, 0, 5, 6, 3, 2, 3, 0, 5, 6, 3, 3, 4, 2, 5, 2, 3, 4, 5, 2, 5, 4, 1, 6, 7, 0, 3, 2, 3, 6, 7, 3, 4, 4, 3, 2, 3, 2, 9, 6, 1, 2, 5, 4, 7, 4, 1, 4, 7, 2, 3, 4, 3, 6, 7, 1, 6, 4, 5
Offset: 1

Views

Author

Michael De Vlieger, Aug 11 2014

Keywords

Comments

See A066272 for the definition of anti-divisor; that sequence gives the number of anti-divisors m < n of n.
All the anti-divisors m < n of prime n must be coprime to n, since any integer k > 1 must either divide or be coprime to prime n, and since no anti-divisor m can divide n.

Examples

			a(3) = 1 and A066272(3) = 1 because the set of anti-divisors of 3 = {2} and 2 is coprime to 3.
a(6) = 0 and A066272(6) = 1 because the set of anti-divisors of 6 = {4} but 4 is not coprime to 6.
a(12) = 1 and A066272(12) = 2 because the set of anti-divisors of 12 = {5, 8}, but only 5 is coprime to 12.
		

Crossrefs

Programs

A240968 Unitary anti-perfect numbers.

Original entry on oeis.org

5, 8, 10, 41, 206, 1066, 2412, 3281, 8086, 11570, 29525, 57012, 73728, 410390, 413486, 775130, 2391485, 2454146, 2937446, 64563520, 100531166, 152032126, 988747406
Offset: 1

Views

Author

Paolo P. Lava, Aug 05 2014

Keywords

Comments

For any number x we consider the sum of its anti-divisors which are coprime to x (unitary anti-divisors). The sequence list the numbers for which this sum is equal to x.
Subset of A192270.
I found only 2 unitary anti-amicable numbers: 18208, 20470.
No other terms < 2147000000. Jud McCranie, Sep 21 2019.

Examples

			Anti-divisors of 1066 are 3, 4, 9, 27, 52, 79, 164, 237, 711. The anti-divisors which are coprime to 1066 are 3, 9, 27, 79, 237, 711 and their sum is 3 + 9 + 27 + 79 + 237 + 711 = 1066.
		

Crossrefs

Programs

  • Maple
    P:=proc(q) local a,k,n;
    for n from 3 to q do a:=0; b:=0;
    for k from 2 to n-1 do if abs((n mod k)-k/2)<1 then
      if gcd(n,k)=1 then a:=a+k; fi; fi; od;
    if n=a then print(n); fi; od; end: P(10^6);

Extensions

a(14)-a(23) by Jud McCranie, Sep 21 2019.
Showing 1-2 of 2 results.