infinite number of n-sided polygonal numbers = sum of 2 other polygonal numbers
Source: (2022 -) 2023 XVI Dürer Math Competition Finals Day 1 E4
May 25, 2024
combinatoricscombinatorial geometrynumber theory
Problem Statement
Prove that for all there are an infinite number of -sided polygonal numbers which are also the sum of two other (not necessarily different) -sided polygonal numbers!The first -sided polygonal number is . The kth n-sided polygonal number for is the number of different points in a figure that consists of all of the regular -sided polygons which have one common vertex, are oriented in the same direction from that vertex and their sides are cm long where cm and is an integer.In this figure, what we call points are the vertices of the polygons and the points that break up the sides of the polygons into exactly cm long segments. For example, the first four pentagonal numbers are 1,5,12, and 22, like it is shown in the figure.
https://cdn.artofproblemsolving.com/attachments/1/4/290745d4be1888813678127e6d63b331adaa3d.png