-

- - Ik(N)

pn1 + ... + pnk = N,

p1 + ... + pk - , n ≥ 1 (. , ). ( 1977) , : (. . Ik(N) > 0) k = O(n log n), . Ik(N) k = O(n2 log n). .

.: [1] . ., , ., 1971; [2] -, , . ., ., 1964.

. . .


:

  1. . . 1 ( - ). . : . . ( ) [ .] - ., , 1977, 1152 . .








, , , , 2001-2019
:
http://mathemlib.ru/ ' '
@Mail.ru