Maths Olympiad Prep

Library / /497 of 520

Number theory Difficulty 7.3 National olympiad, round 2 Prove it

10. Prove: For a right-angled triangle with integer side lengths, when the difference between the hypotenuse and one of the legs is 1, its three side lengths can be expressed as: 2b+1,2b2+2b,2b2+2b+12b+1, 2b^2+2b, 2b^2+2b+1, where bb is any positive integer.

Solution

10. Proof: Let x,yx, y be the lengths of the legs, and zz be the length of the hypotenuse, and zx=1z-x=1. By the Pythagorean theorem, we have
x2+y2=z2x^{2}+y^{2}=z^{2}

Since zx=1z-x=1, it follows that (x,z)=1(x, z)=1. Therefore, by equation (6), it must be that (x,y)=1(x, y)=1. According to the discussion in this chapter, the solutions xx and yy that satisfy (6) must include one odd and one even number. Since zz is odd and zx=1z-x=1, xx must be even, i.e., 2x2 \mid x. Therefore, the solutions of (6) satisfy all the conditions of Theorem 2. By Theorem 2, the lengths of the sides can be expressed as
x=2ab,y=a2b2,z=a2+b2x=2 a b, \quad y=a^{2}-b^{2}, \quad z=a^{2}+b^{2}

where aa and bb are positive integers, a>ba>b, (a,b)=1(a, b)=1, and 2(a+b)2 \nmid(a+b). Since zx=1z-x=1, from (7) we get a2+b22ab=1a^{2}+b^{2}-2 a b=1. Thus, (ab)2=1(a-b)^{2}=1. Since a>ba>b, we have ab=1a-b=1, i.e., a=1+ba=1+b. Substituting this into (7), we get the formulas for the side lengths as
x=2ab=2(1+b)b=2b2+2by=a2b2=(1+b)2b2=2b+1z=a2+b2=(1+b)2+b2=2b2+2b+1\begin{array}{l} x=2 a b=2(1+b) b=2 b^{2}+2 b \\ y=a^{2}-b^{2}=(1+b)^{2}-b^{2}=2 b+1 \\ z=a^{2}+b^{2}=(1+b)^{2}+b^{2}=2 b^{2}+2 b+1 \end{array}

where bb is any positive integer.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

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