A339389 a(n) is the number of ordered pairs (i, j) of numbers in the range 1..n-1 such that a(i) + a(j) >= a(n-1).

0, 1, 3, 5, 8, 12, 14, 21, 21, 38, 23, 68, 24, 114, 28, 149, 36, 182, 47, 209, 60, 247, 68, 315, 70, 397, 68, 515, 71, 605, 82, 667, 106, 690, 147, 700, 206, 717, 255, 747, 282, 835, 244, 1103, 160, 1462, 124, 1751, 131, 1913, 160, 1990, 213, 1988, 324, 1771

Offset: 1

Author

Rémy Sigrist, Dec 02 2020

Keywords

• nonn
• look

Comments

Graphically, we have two curves that correspond to the bisections (see illustration in Links section).

Links

• Rémy Sigrist, Table of n, a(n) for n = 1..10000
• Rémy Sigrist, Colored scatterplot of the first 25000 terms (where the color denotes the parity of n)
• Rémy Sigrist, C program for A339389

Crossrefs

Cf. A339388.

Programs

C

See Links section.

PARI

{ for (n=1, #a = vector(56), print1 (a[n] = sum(i=1, n-1, sum(j=1, n-1, a[i]+a[j]>=a[n-1])) ", ")) }