14.12.2009, 19:30
общий
это ответ
Здравствуйте, Anjali.
Пусть b-a2 и ab - не взаимно-простые числа.
Тогда существует натуральное число k>1, такое что
b-a2=k*x (1)
a*b=k*y (2)
(эти равенства должны выполняться одновременно, x и y - натуральные числа).
Далее
a*b-a3=a*k*x
a*b=k*y
или
a3=k*y-a*k*x=k*(y-a*x).
Это возможно, либо когда k делится на a, либо когда (y-a*x) делится на a (либо оба одновременно делятся на a).
Если k делится на a, то из равенства (1) следует, что b-a2 делится на a, следовательно, b делится на a, что невозможно (т.к. a и b, по условию, взаимно-простые числа). Полученное противоречие доказывает, что k на a не делится.
Рассмотрим случай, когда (y-a*x) делится на a. В этом случае y делится на a: y=m*a (m - натуральное число).
Тогда равенства (1) и (2) перепишутся в виде
b-a2=k*x
b=k*m
или
a2=k*(m-x). (3)
Т.к. k не делится на a, то (m-x), для того, чтобы выполнялось равенство (3), должно делится на a2. Одновременно с этим, т.к. k>1, (m-x)<a2. Т.е. (m-x) не может делится на a2.
Полученное противоречие доказывает, что b-a2 и a*b - взаимно-простые числа.
Что и требовалось доказать.
5
Спасибо за подробное доказательство!