Finite sequences dominated by the squares

L. Haddad, C. Helou

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

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
Volume18
Issue number1
StatePublished - Jan 13 2015

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

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

  • Cite this