Finite sequences dominated by the squares

L. Haddad, C. Helou

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


We evaluate the number u(n) of length-n finite sequences (ak)1≤k≤n of natural numbers that satisfy the inequality ak ≤ k2 for all k. We thus determine two recurrence relations for u(n) by two different methods, and we give an explicit expression in closed form for it.

Original languageEnglish (US)
Article number15.1.8
JournalJournal of Integer Sequences
Issue number1
StatePublished - Jan 13 2015

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Finite sequences dominated by the squares'. Together they form a unique fingerprint.

Cite this