# Euler's Triangular Number closure properties

Burton, in "Elementary Number Theory", states that the following problems are due to Euler 1775:

If $n$ is a triangular number, then so are $9n+1$, $25n+3$ and $49n + 6$.

R. F. Jordan in the J. of Recreational Mathematics (1991, vol.23, p.78) proves the following generalization:

Let $t_k$ be the $k$-th triangular number. For all $k$ and all triangular numbers $n$, $(2k+1)^2n + t_k$ is also triangular.

and wonders whether Euler actually proved this generalization. Jordan wasn't the first to prove this, see for example the following proposed solution to the 49th Putnam 1988 question B6.

I looked through the Euler Archive, but didn't locate the suitable 1775 manuscript (either appearing in 1775, written in 1775, or presented in 1775).

What did Euler prove and where? What does Burton refer to?

EDIT: The only part of the question that remains unanswered is: As Euler didn't seem to prove this generalization, who was the first to notice it?

• Jordan was certainly not the first to notice it if the result was not due to Euler. Problem B6 on the 1988 Putnam exam required the students to make this same observation. – Jeremy Rouse Dec 4 '14 at 21:45
• so $(2k+1)^2T_j + T_k=T_{2jk+j+k}$ – Pietro Majer Dec 7 '14 at 12:51

L. Euler (pp. 264-5, about 1775) noted that $9\Delta_a+1=\Delta_{3a+1}$, $25\Delta_a+3=\Delta_{5a+2}$, $49\Delta_a+6=\Delta_{7a+3}$, $81\Delta_a+10=\Delta_{9a+4}$.