Dual View Random Solved Random Open
OPEN This is open, and cannot be resolved with a finite computation. - $25
Find all $n$ such that there is at least one triangle which can be cut into $n$ congruent triangles.
Disclaimer: The open status of this problem reflects the current belief of the owner of this website. There may be literature on this problem that I am unaware of, which may partially or completely solve the stated problem. Please do your own literature search before expending significant effort on solving this problem. If you find any relevant literature not mentioned here, please add this in a comment.
Erdős' question was reported by Soifer [So09c]. It is easy to see that all square numbers have this property (in fact for square numbers any triangle will do). Soifer [So09c] has shown that numbers of the form $2n^2,3n^2,6n^2,n^2+m^2$ also have this property. Beeson has shown (see the slides below) that $7$ and $11$ do not have this property. It is possible that any prime of the form $4n+3$ does not have this property.

In particular, it is not known if $19$ has this property (i.e. are there $19$ congruent triangles which can be assembled into a triangle?).

For more on this problem see these slides from a talk by Michael Beeson. As a demonstration of this problem we include a picture of a cutting of an equilateral triangle into $27$ congruent triangles from these slides.

Soifer proved [So09] that if we relax congruence to similarity then every triangle can be cut into $N$ similar triangles when $N\neq 2,3,5$.

If one requires the smaller triangles to be similar to the larger triangle then the only possible values of $N$ are $n^2,n^2+m^2,3n^2$, proved by Snover, Waiveris, and Williams [SWW91].

Zhang [Zh25], among other results, has proved that for any integers $a \geq b$, if\[n\geq 3\left\lceil \frac{a^2+b^2+ab-a-b}{ab}\right\rceil\]then $n^2ab$ has this property (indeed, they explicitly show that an equilateral triangle can be tiled with $n^2ab$ many triangles of side lengths $a,b,\sqrt{a^2+b^2+2+ab}$).

See also [633].

View the LaTeX source

This page was last edited 30 December 2025.

External data from the database - you can help update this
Formalised statement? No (Create a formalisation here)
Related OEIS sequences: Possible
Likes this problem Alfaiz
Interested in collaborating None
Currently working on this problem None
This problem looks difficult None
This problem looks tractable None

Additional thanks to: Alfaiz, Boris Alexeev, Yan Zhang

When referring to this problem, please use the original sources of Erdős. If you wish to acknowledge this website, the recommended citation format is:

T. F. Bloom, Erdős Problem #634, https://www.erdosproblems.com/634, accessed 2026-01-16