IBM Research

PUZZLE   IBM-311

Composite Sequences

IBM Research · Ponder This · 2024-03

IBM Ponder This #311 · March 2024

This problem was suggested by Latchezar Christov - thanks Latchezar!

Let Xn be the sequence of n natural numbers a0,a1,,an1 for which three properties are true:

  1. ai=ai1+i for 0<i<n
  2. None of the sequence terms is prime.
  3. There is no other sequence with the above properties and a smaller initial term a0.

Please note that because of property #1, there will only be n numbers in the sequence, for any given n.

The first such sequences are:

  • X1=[1]
  • X2=[8,9]
  • X3=[9,10,12]
  • X4=[9,10,12,15]
  • X5=[15,16,18,21,25]

Your Goal: Please find the initial term a0 of the sequence X1000

A Bonus "*" will be given for finding the initial term a0 of the sequence X2024

Solution

Best opened after a real attempt

To be added.