Представление числа в виде суммы двух квадратов
Какие натуральные числа представимы в виде суммы квадратов целых чисел: n=x*x+y*y (1) Мне приходилось объяснять решение этой задачи для простых чисел вида p=4m+1 семикласснику. Несмотря на простоту и многочисленные применения, ее не найдешь ни в школьных курсах, ни в курсах математики для вузов. Решение лучше изложить вводя Гауссовые числа. Я не знаю, ввели в школьную математику комплексные числа или нет. Поэтому обойдусь без них. Вначале докажем мультипликативность множества натуральных чисел, представимых в виде суммы двух квадратов. Пусть n1=x1*x1+y1*y1, n2=x2*x2+y2*y2...