Рассмотрим два числа A и В
Пусть A=a²+b² B=c²+d² Надо доказать что A*B=x²+z²
A*B=(a²+b²)*(c²+d²)=a²c² + a²d² + b²c² + b²d² = (a²c² + b²d²) + (a²d² + b²c²) + 2*abcd - 2*abcd = *
1. * = (a²c² +2*ac*bd +b²d²) + (a²d² - 2*ad*bc+ b²c²) = (ac + bd)² + (ad - bc)²
2. *= (a²c² - 2*ac*bd +b²d²) + (a²d² + 2*ad*cd+ b²c²) = (ac - bd)² + (ad + bc)²
Таким образом нашли x₁₂ = ac + - bd и z₁₂ = ad - + bc
доказали что если каждое из двух чисел представимо в виде суммы квадратов двух натуральных чисел, то их произведение также можно разложить в сумму квадратов двух целых чисел
докажем утверждение от противного.
можно предположить, что для любых двух разных точек a и b из s найдется отличная от них точка x из s такая, что либо xa < 0,999ab, либо xb < 0,999ab.
переформулируем утверждение: для любого отрезка i с концами в s и длиной l найдется отрезок i′ с концами в s длины не более 0,999l, один из концов которого совпадает с некоторым концом i.
или, иначе говоря, i′ пересекает i.
возьмем теперь первый отрезок i1 длины l и будем брать отрезки i2, i3, …так, что ik + 1 пересекается с ik и |ik + 1| < 0,999|ik|.
все эти отрезки имеют концы в s. ломаная не короче отрезка, соединяющего ее концы, поэтому расстояние от любого конца ik до любого конца i1 не превосходит
следовательно, в квадрате 2000l × 2000l с центром в любом из концов i1 лежит бесконечное число точек s.
но из условия следует конечность их числа в любом квадрате.