Если

где A,B,C,x,y,z -натуральные числа, xy,z>2, то A,B,C имеют общий простой делитель.
Представим числа A,B,C в виде

где a,b,c - простые делители, тогда

а исходное уравнение можно представить в виде

(1)
Для верности гипотезы достаточно доказать, что два числа имеют общие делители. целое (натуральное) число

представим по формуле остатков от деления целого числа на данное натуральное

,тогда уравнение (1) примет вид

где q,r-натуральные, r=0 если q=1

(2)
так как q-натуральное, то при делении на q обеих частей уравнения, получим равносильное

(3)

(4)
или


(5)
где

из уравнения (5) следует



составим уравнение

(6)
возможны три случая: a>b, b>a, a=b
1. Если a>b
умножим на
а правую часть равенства

(7)
по правилам пропорции знаменатель вычтем из числителя

(8)
при a>b знаменатель левой части равенства больше,чем правой,следовательно,
и числитель левой части больше,чем правой. Равенство будет справедливым, если

это означает,что равенство возможно если

или
2. Если b>a
-- 14.04.2018, 11:30 --если b>a

умножим на
b правую часть равенства

(9)
по правилам пропорции знаменатель вычтем из числителя

(10)
при b>a знаменатель левой части равенства больше,чем правой,следовательно, и числитель левой части больше,чем правой,

, следовательно, справедливость возможна, если

или

Возможность справедливости равенства (6) при b>a в первом случае и возможность справедливости равенства при a>b во втором случае исключают друг друга и остается единственная возможность справедливости равенства: a=b
Это означает, что числа A и B имеют общие простые делители, значит и число С имеет общий простой делитель с числами A и B