решения для $\frac{1}a + \frac{1}b + \frac{1}c = \frac{1}{2018}$

Question

Найдите с доказательством все упорядоченные тройки натуральных чисел. $(a,b,c)$ так что $\dfrac{1}a + \dfrac{1}b + \dfrac{1}c = \dfrac{1}{2018}.$

В общем, если $d$ положительное целое число, то $(a,b,c) = (3d,3d,3d),(d,2d,6d),(d,6d,2d), (2d,d,6d),(2d,6d,d),(6d,d,2d),$ и $(6d,2d,d)$ все упорядоченные тройки натуральных чисел такие, что $\dfrac{1}a + \dfrac{1}b + \dfrac{1}c = \dfrac{1}d.$Однако я не знаю, как найти все такие тройни. Я попытался изменить уравнение следующим образом:\begin{align} &1 + \dfrac{a}b + \dfrac{a}c = \dfrac{a}{2018}\\ &\dfrac{a}b + \dfrac{a}c = \dfrac{a-2018}{2018}\\ &\dfrac{ab}{c } = \dfrac{b(a-2018)-2018a}{2018}\\ &c[b(a-2018)-2018a]-2018ab = 0\\ &c[(a-2018)(b-2018)-2018^2]-2018ab = 0\\ &c[(a-2018)(b-2018)]-2018(ab-2018(a+b)+2018^2+2018(a+b)-2018^2)-2018^2 c =0 \\ &(c-2018)(a-2018)(b-2018)-2018^2(a+b+c)+2018^3 = 0\\ &(c-2018)(b-2018)(a-2018) = 2018^2(a+b+c) - 2018^3, \end{align}

но я не знаю, полезно ли это.

Источник (из комментариев): Я основал это на проблеме конкурса. Я придумал это сам. Я основал его на вопросе A1 по Putnam 2018 года .

Answer 1

Я написал небольшую программу на Python, которая использовала грубую силу. Он нашел$670$ решения с $a \le b \le c$ Первый был $$a=2019, b= 4074343, c= 16600266807306$$ Существовал $40$ с участием $a=2019$ и последний из них был $$a=2019, b=c=8148684$$

Пока никто не смеется слишком громко, вот код. Я просто позволил$a$ диапазон от $n+1$ к $3n$, вычислить диапазон $b$ быть так, чтобы $\frac 1b \le \min(\frac 1a, \frac 1n-\frac 1a)$, вычислить $c$используя целочисленное деление, затем посмотрите, получится ли оно четным. succ считает успехи. Это Python 2.

def prog(n, plev=0):
    succ=0
    astart=n+1
    aend=3*n
    if (plev > 19): print 'astart, aend',astart, aend
    for a in xrange(astart,aend+1):
        bstart=max(n*a/(a-n)+1,a)
        bend=2*n*a/(a-n)
        if (plev > 19):  print 'bstart, bend', bstart, bend
        for b in xrange(bstart, bend+1):
            c=n*a*b/(a*b-n*(a+b))
            if (n==a*b*c/(a*b+a*c+b*c)):
                print 'success',a,b,c
                succ+=1
    print 'successes',succ

Answer 2

Частичный ответ .$\,$ Позволять $d=\text{gcd}(a,b,c)$ и поэтому, $a=dx, b=dy, c=dz$ - где $\text{gcd}(x,y,z)=1$. Если предположить, что$\text{gcd}(x,y)=\text{gcd}(y,z)=\text{gcd}(z,x)=1$ тогда $\text{gcd}(xyz, xy+yz+zx)=1$ $$\frac1a+\frac1b+\frac1c=\frac1{2018}\iff \frac{abc}{ab+bc+ca}=\frac{dxyz}{xy+yz+zx}=2018$$ Это означает, что $xy+yz+zx\mid d\iff d=(xy+yz+zx)\cdot k, k\in\mathbb Z$. Следовательно, уравнение принимает вид$$k\cdot xyz=2018$$ Если у вас есть целочисленные решения этого уравнения - и это не займет много времени, поскольку $2018=2\cdot 1009$ -, используйте значения, чтобы получить обратно решения $$(a,b,c)\equiv (kx\cdot (xy+yz+zx),ky\cdot (xy+yz+zx), kz\cdot (xy+yz+zx) )$$

Наблюдение . Из-за симметрии вам "всего лишь" нужно рассмотреть случай$\text{gcd}(x,y)>1$.

Answer 3

$\dfrac{1}a + \dfrac{1}b + \dfrac{1}c = \dfrac{1}{2018}\implies \Big(a b - 2018 (a + b)\Big) \Big(a c - 2018 (a + c)\Big)=\Big(2018a\Big)^2$

Позволять $a<b<c$ и $\Big(2018a\Big)^2=mn$, где естественно $m<n$.

потом $b=\dfrac{2018 a + m}{a-2018}$ и $c=\dfrac{2018 a + n}{a-2018}$

код пари / GP:

abc2018()=
{
 s= 0;
 for(a=2019, 10^4,
  d= (2018*a)^2;
  D= divisors(d);
  for(i=1, #D\2,
   m= D[i];
   b= (2018*a+m)/(a-2018);
   if(a<b, if(b==floor(b),
    n= d/m;
    c= (2018*a+n)/(a-2018);
    if(b<c, if(c==floor(c),
     if(1/a + 1/b + 1/c == 1/2018,
      s++;
      print("("a", "b", "c")")
     )
    ))
   ))
  )
 );
 print("\nNumber of solutions: "s)
};

Вывод:

(2019, 4074343, 16600266807306)
(2019, 4074344, 8300135440824)
(2019, 4074345, 5533424985330)
(2019, 4074346, 4150069757583)
(2019, 4074348, 2766714529836)
(2019, 4074351, 1844477711338)
(2019, 4074354, 1383359302089)
(2019, 4074360, 922240892840)
(2019, 4074378, 461122483591)
(2019, 4075015, 24670140810)
(2019, 4075351, 16456267338)
(2019, 4075688, 12337107576)
(2019, 4076360, 8230170840)
(2019, 4076361, 8226096498)
(2019, 4077034, 6170590959)
(2019, 4077369, 5488138674)
. . .
(3636, 4545, 2038180)
(3687, 4458, 921365323)
(3700, 4440, 22399800)
(3828, 4268, 187328922)
(3885, 4200, 22399800)
(3940, 4137, 83484660)
(3960, 4115, 657682344)
(4002, 4071, 39707177)
(4036, 4037, 16293332)
(4036, 4038, 8148684)
(4036, 4040, 4076360)
(4036, 4044, 2040198)
(4036, 4052, 1022117)
(4036, 5045, 20180)
(4036, 6054, 12108)

Number of solutions: 658