Maths Olympiad Prep

Library / /1 of 2

Number theory Difficulty 3.6 AMC 10/12 Prove it Brazil

Problem:

Determine all integer numbers xx and yy such that:
1x+1y=119 \frac{1}{x} + \frac{1}{y} = \frac{1}{19}

Solution

Solution:

A equação é equivalente a xy=19(x+y)x y = 19(x + y). Uma vez que estamos procurando soluções inteiras e 1919 é um número primo, esta igualdade implica que xx ou yy devem ser divisíveis por 1919. Como a equação é simétrica em relação às variáveis xx e yy, podemos supor que xx é divisível por 1919. Isto é, x=19kx = 19k para algum valor inteiro de kk. Nessa condição, temos:
xy=19(x+y)ky=19k+y x y = 19(x + y) \quad \Leftrightarrow \quad k y = 19k + y
Desta igualdade concluímos que 19k+y19k + y é divisível por kk. Uma vez que 19k19k já é divisível por kk, concluímos que yy é divisível por kk (prove isso). Isto é, y=kmy = k m para algum valor inteiro de mm. Assim,
ky=19k+yk2m=19k+kmkmm=19m(k1)=19 k y = 19k + y \Rightarrow k^2 m = 19k + k m \Rightarrow k m - m = 19 \Rightarrow m(k - 1) = 19
Visto que mm e kk são números inteiros e 1919 é um número primo, existem somente 4 possibilidades para a igualdade m(k1)=19m(k - 1) = 19:
- m=19m = 19 e k1=1k - 1 = 1. Isto implica que x=38x = 38 e y=38y = 38;
- m=19m = -19 e k1=1k - 1 = -1. Isto implica que x=0x = 0 e y=0y = 0, que não é possível, pois na equação original, x0x \neq 0 e y0y \neq 0;
- m=1m = 1 e k1=19k - 1 = 19. Isto implica que x=380x = 380 e y=20y = 20;
- m=1m = -1 e k1=19k - 1 = -19. Isto implica que x=342x = -342 e y=18y = 18.
Deste modo, obtemos as seguintes possibilidades para o par de números inteiros (x,y)(x, y) que são soluções da equação dada:
(38,38); (380,20); (20,380); (342,18); (18,342) (38, 38);\ (380, 20);\ (20, 380);\ (-342, 18);\ (18, -342)

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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.