|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Alekseyev 2:5015/60 26 Mar 2002 18:19:42
To : Vova Kravets
Subject : Разложения числа на сумму квадратов
--------------------------------------------------------------------------------
Replying to a message of Vova Kravets to Max Alekseyev:
VK>>> Можно на примере, что-то я не ... до меня не доходит :)
MA>> Рассматриваешь разложение на простые и особое внимание уделяешь
MA>> простым вида (4k+3). Если все они в чётной степени - ответ "да", если
MA>> хотя бы одно в нечётной - ответ "нет":
MA>> 2 = 2 - да
MA>> 3 = 3 - нет
VK> [...skipped...]
MA>> 12 = 2^2*3 - нет
MA>> 13 = 13 - да и т.д.
VK> Ты меня извини, но я все равно не понял :( Hа примере разложения
VK> можешь показать? Чтоб было более понятно покажи, например, на 20 и на
VK> каком-то большом числе.
Разложение
20 = 2^2 * 5
не содержит простых вида 4k+3 - поэтому ответ "да".
Разложение
30 = 2 * 3 * 5
содержит простое число 3 указанного вида (3=4*0+3) в HЕЧЁТHОЙ степени (=1) -
поэтому ответ "нет".
Разложение
490 = 2 * 5 * 7^2
хотя и содержит простое число 7=4*1+3, но в ЧЁТHОЙ степени - поэтому ответ "да".
Regards, ш.ш
Max ~
--- FleetStreet 1.27.3.7
* Origin: (2:5015/60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
