Problem

Source: OMK 2018 Bongsu, Section B Problem 1

Tags: Proof, number theory



Given two triangles with the same perimeter. Both triangles have integer side lengths. The first triangle is an equilateral triangle. The second triangle has a side with length 1 and a side with length $d$. Prove that when $d$ is divided by 3, the remainder is 1.