MathDB
Problems
Contests
National and Regional Contests
China Contests
China National Olympiad
2019 China National Olympiad
2
2
Part of
2019 China National Olympiad
Problems
(1)
Chain of pythagorean triplets
Source: China Mathematical Olympiad 2019 Q2
11/14/2018
Call a set of 3 positive integers
{
a
,
b
,
c
}
\{a,b,c\}
{
a
,
b
,
c
}
a Pythagorean set if
a
,
b
,
c
a,b,c
a
,
b
,
c
are the lengths of the 3 sides of a right-angled triangle. Prove that for any 2 Pythagorean sets
P
,
Q
P,Q
P
,
Q
, there exists a positive integer
m
≥
2
m\ge 2
m
≥
2
and Pythagorean sets
P
1
,
P
2
,
…
,
P
m
P_1,P_2,\ldots ,P_m
P
1
,
P
2
,
…
,
P
m
such that
P
=
P
1
,
Q
=
P
m
P=P_1, Q=P_m
P
=
P
1
,
Q
=
P
m
, and
∀
1
≤
i
≤
m
−
1
\forall 1\le i\le m-1
∀1
≤
i
≤
m
−
1
,
P
i
∩
P
i
+
1
≠
∅
P_i\cap P_{i+1}\neq \emptyset
P
i
∩
P
i
+
1
=
∅
.
number theory
Hi