On the general formula of Alcuin’s sequence: A combinatorial and algorithmic approach

Md Faiyaz Siddiquee

Let T(P) be the number of non-congruent triangles with perimeter P and integral side lengths. Alcuin’s Sequence is the infinite sequence T(3),T(4),T(5), …… . I present an algorithm and an elementary derivation of a formula for T(P).