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 . Prove that when is divided by 3, the remainder is 1.
Problem 1609
Official solution
1. Identify the given information and set up the problem:
- We have two triangles with the same perimeter.
- The first triangle is an equilateral triangle with integer side lengths.
- The second triangle has side lengths 1, , and another side which we will determine.
2. Determine the side lengths of the equilateral triangle:
- Since the first triangle is equilateral, all its sides are equal.
- Let the side length of the equilateral triangle be .
- Therefore, the perimeter of the equilateral triangle is .
3. Determine the perimeter of the second triangle:
- The second triangle has sides 1, , and another side which we will call .
- The perimeter of the second triangle is .
4. Set the perimeters equal to each other:
- Since both triangles have the same perimeter, we have:
5. Apply the triangle inequality to the second triangle:
- For the second triangle to be valid, it must satisfy the triangle inequality:
- From , we get .
- From , we get .
- From , we get . Since is an integer and , this inequality is always satisfied.
6. **Determine the possible value of :**
- Combining and , we get:
- Since must be an integer, the only possible value for that satisfies these inequalities is .
7. **Substitute into the perimeter equation:**
- Substituting into , we get:
8. **Solve for modulo 3:**
- Rearrange the equation to isolate :
- Taking both sides modulo 3, we get:
- Since is a multiple of 3, we have :
- Dividing both sides by 2 (noting that 2 has a multiplicative inverse of 2 modulo 3), we get:
The final answer is