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.

A134321 Positive integers with the same number of non-isolated divisors as isolated divisors. A divisor k of n is non-isolated if k-1 and/or k+1 also divides n. A divisor k of n is isolated if neither k-1 nor k+1 divides n.

Original entry on oeis.org

8, 10, 14, 18, 22, 24, 26, 34, 38, 40, 46, 56, 58, 60, 62, 72, 74, 82, 84, 86, 94, 106, 110, 118, 122, 132, 134, 142, 146, 156, 158, 166, 178, 182, 194, 202, 206, 210, 214, 218, 220, 226, 254, 262, 274, 278, 298, 302, 314, 326, 334, 346, 358, 362
Offset: 1

Views

Author

Leroy Quet, Oct 20 2007

Keywords

Comments

Comments from Hugo van der Sanden, Oct 30 2007 and Oct 31 2007: (Start) Almost all the entries are of the form 2p or 2pq where q = 2p +/- 1 (and so p is in A005383 or A005384). The exceptions are: 8 18 24 40 56 60 72 84 132 156 210 220 380 ... with no others up to 2e6, suggesting that this exception list is finite and complete.
See also my comments on A134320. For the present sequence, we see that elements cannot be perfect squares since those have an odd number of divisors.
Thus they must either be oblong numbers with one isolated divisor below the square root (such as the isolated 5 for 110) or non-oblong numbers with all divisors below the square root being non-isolated.
I expect that proving this sequence consists only of the two general classes and the finite, complete list of exceptions describe above is also possible and would use a similar approach to the first case. (End)

Examples

			The divisors of 40 are 1,2,4,5,8,10,20,40. Of these, 1,2,4,5 are non-isolated divisors and 8,10,20,40 are isolated divisors. There are the same number of non-isolated divisors (4 in number) as isolated divisors (4 in number), so 40 is in the sequence.
		

Crossrefs

Programs

  • Maple
    with(numtheory): a:=proc(n) local div, ISO, i: div:=divisors(n):ISO:={}: for i to tau(n) do if member(div[i]-1,div)=false and member(div[i]+1,div)=false then ISO:= `union`(ISO,{div[i]}) end if end do: nops(ISO) end proc: b:=proc(n) if a(n)=tau(n)-a(n) then n else end if end proc: seq(b(n),n=1..300); # Emeric Deutsch, Oct 24 2007
  • Mathematica
    fQ[n_] := Block[{d = Divisors@ n}, Length@ d == 2Length@ Select[d, MemberQ[d, # + 1] || MemberQ[d, # - 1] &]]; Select[ Range@ 400, fQ] (* Robert G. Wilson v, Jun 22 2014 *)

Extensions

More terms from Emeric Deutsch and Hugo van der Sanden, Oct 24 2007

A134322 Positive integers with fewer non-isolated divisors than isolated divisors. A divisor, k, of n is non-isolated if (k-1) or (k+1) also divides n. A divisor, k, of n is isolated if neither (k-1) nor (k+1) divides n.

Original entry on oeis.org

1, 3, 5, 7, 9, 11, 13, 15, 16, 17, 19, 21, 23, 25, 27, 28, 29, 31, 32, 33, 35, 36, 37, 39, 41, 43, 44, 45, 47, 48, 49, 50, 51, 52, 53, 54, 55, 57, 59, 61, 63, 64, 65, 66, 67, 68, 69, 70, 71, 73, 75, 76, 77, 78, 79, 80, 81, 83, 85, 87, 88, 89, 91, 92, 93, 95, 96, 97, 98, 99, 100
Offset: 1

Views

Author

Leroy Quet, Oct 20 2007

Keywords

Comments

All odd positive integers are in the sequence, since every divisor of any odd number is isolated.

Examples

			The divisors of 50 are 1,2,5,10,25,50. Of these, 1 and 2 are non-isolated divisors and 5,10,25,50 are isolated divisors. There are fewer non-isolated divisors (2 in number) than isolated divisors (4 in number), so 50 is in the sequence.
		

Crossrefs

Extensions

Extended by Ray Chandler, Jun 24 2008
Showing 1-2 of 2 results.