Докажите, что если каждое из двух чисел представимо в виде суммы квадратов двух натуральных чисел, то их произведение также можно представить в виде суммы квадратов двух натуральных чисел.
Есть очень известная теорема Ферма-Эйлера, вот её формулировка:
Нечётное простое число представимо в виде суммы квадратов двух натуральных чисел тогда и только тогда, когда оно имеет вид
4k + 1 где k - нат. число.
Пусть наши числа х и y. Тогда по этой теореме
х = 4m + 1 , y = 4n + 1 (где n, m - нат. числа)
Рассмотрим произведение чисел х и y
хy = (4m + 1)(4n + 1) = 16mn + 4m + 4n + 1 = 4*(4mn + m + n) + 1 =>
обозначив выражение 4mn + m + n чрез некое натуральное число q имеем
хy = 4q + 1
тогда по этой же теореме произведение хy представимо в виде суммы квадратов двух натуральных чисел..
Автор:
sherleenДобавить свой ответ
1.Химические свойства алканов. записать уравнения реакций.
2.составить структурную формулу соединений C2H6, CH3OH, C3H6
помогите плиз
530ц=... 5030кг=...т...кг 2км51м=...м 720дм=...см 7м3дм=...дм 32604г=...кг...г
Предмет:
МатематикаАвтор:
rhettqsbfОтветов:
Смотреть
помогите срочно надо !!!!!!1)как осществляется волевой акт?можно ли считать внушаемость и негативизм проявлениями воли человека? 2)что мы вкладывает в понятия <эмоциональная реакция>,эмоциональное состояние>и<эмоциональные отношения>?3)перечислите стадии работоспособности и укажите,в каких случаях отдых противопоказан , в каких надо использовать активный отдых, а в каких пассивный?
Напишите не менее 15 операторов Паскаля с описанием, кроме Var, Begin, End.
Предмет:
ИнформатикаАвтор:
devinkimОтветов:
Смотреть