Сколько существует натуральных n, меньших 1037, таких что уравнение a^2+b^2=7^n имеет решение в целых числах?

Question

Математика

Мелания

31 мая, 17:13

Сколько существует натуральных n, меньших 1037, таких что уравнение a^2+b^2=7^n имеет решение в целых числах?

+4

Ответы (1)

Знаете ответ на вопрос?

Ксюта · Answer 1

При четном n решения есть: 0^2 + (7^k) ^2=7^ (2k).

При нечетном n решений нет, т. к. 7^ (2k+1) имеет остаток 3 при делении на 4, а a^2+b^2 при делении на 4 может иметь только остатки 0, 1 или 2 (ибо квадрат числа имеет остаток 0 или 1). Итак, решения есть только при четных n, коих 1036/2=518 штук.