Maths Olympiad Prep

Track / Stage 7 / 209 of 300 #1609 of 1964

Problem 1609

National olympiad second round; IMO P1/P4
Number theory Difficulty 7.4 Prove it

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 dd. Prove that when dd is divided by 3, the remainder is 1.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

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, dd, 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 aa.
- Therefore, the perimeter of the equilateral triangle is 3a3a.

3. Determine the perimeter of the second triangle:
- The second triangle has sides 1, dd, and another side which we will call xx.
- The perimeter of the second triangle is 1+d+x1 + d + x.

4. Set the perimeters equal to each other:
- Since both triangles have the same perimeter, we have:
3a=1+d+x 3a = 1 + d + x

5. Apply the triangle inequality to the second triangle:
- For the second triangle to be valid, it must satisfy the triangle inequality:
1+d>x,1+x>d,d+x>1 1 + d > x, \quad 1 + x > d, \quad d + x > 1
- From 1+d>x1 + d > x, we get x<1+dx < 1 + d.
- From 1+x>d1 + x > d, we get x>d1x > d - 1.
- From d+x>1d + x > 1, we get x>1dx > 1 - d. Since dd is an integer and d1d \geq 1, this inequality is always satisfied.

6. **Determine the possible value of xx:**
- Combining x<1+dx < 1 + d and x>d1x > d - 1, we get:
d1<x<1+d d - 1 < x < 1 + d
- Since xx must be an integer, the only possible value for xx that satisfies these inequalities is x=dx = d.

7. **Substitute x=dx = d into the perimeter equation:**
- Substituting x=dx = d into 3a=1+d+x3a = 1 + d + x, we get:
3a=1+d+d    3a=1+2d 3a = 1 + d + d \implies 3a = 1 + 2d

8. **Solve for dd modulo 3:**
- Rearrange the equation to isolate dd:
3a=1+2d    2d=3a1 3a = 1 + 2d \implies 2d = 3a - 1
- Taking both sides modulo 3, we get:
2d3a1(mod3) 2d \equiv 3a - 1 \pmod{3}
- Since 3a3a is a multiple of 3, we have 3a0(mod3)3a \equiv 0 \pmod{3}:
2d1(mod3)    2d2(mod3) 2d \equiv -1 \pmod{3} \implies 2d \equiv 2 \pmod{3}
- Dividing both sides by 2 (noting that 2 has a multiplicative inverse of 2 modulo 3), we get:
d1(mod3) d \equiv 1 \pmod{3}

\blacksquare

The final answer is d1(mod3) \boxed{ d \equiv 1 \pmod{3} }

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.