ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      22 Mar 2002  21:52:28
 To : Vova Kravets
 Subject : Разложения числа на сумму квадратов
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Vova Kravets to Max Alekseyev:
 
  VK>  Ты не забыл, что в *22 Мар 02* *13:45*, ты писал:
  VK>>>   Как произвести быстро проверку сабжа для натурального числа N?
  MA>> Каждый простой сомножитель вида (2k+3) должен входить в N в четной
  MA>> степени.
 
 Описка вышла - должно быть (4k+3)
 
  VK> Можно на примере, что-то я не ... до меня не доходит :)
 
 Рассматриваешь разложение на простые и особое внимание уделяешь простым вида
 (4k+3). Если все они в чётной степени - ответ "да", если хотя бы одно в нечётной
 - ответ "нет":
 2 = 2      - да
 3 = 3      - нет
 4 = 2^2    - да
 5 = 5      - да
 6 = 2*3    - нет
 7 = 7      - нет
 8 = 2^3    - да
 9 = 3^2    - да
 10 = 2*5   - да
 11 = 11    - нет
 12 = 2^2*3 - нет
 13 = 13    - да
 и т.д.
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.7
  * Origin:  (2:5015/60)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Разложения числа на сумму квадpатов   Vova Kravets   22 Mar 2002 20:32:23   Разложения числа на сумму квадратов   Max Alekseyev   22 Mar 2002 14:45:24   Разложения числа на сумму квадратов   Max Alekseyev   22 Mar 2002 17:12:08   Разложения числа на сумму квадратов   Vova Kravets   23 Mar 2002 05:05:47   Разложения числа на сумму квадратов   Max Alekseyev   22 Mar 2002 21:52:28   Re: Разложения числа на сумму квадратов   Andrey Maximenko   25 Mar 2002 15:20:11   Разложения числа на сумму квадратов   Vova Kravets   26 Mar 2002 01:31:42   Разложения числа на сумму квадратов   Max Alekseyev   26 Mar 2002 18:19:42   Разложения числа на сумму квадратов   Vova Kravets   27 Mar 2002 07:32:36