Избранное
ЭБ Нефть
и Газ
Главная
Оглавление
Поиск +
Еще книги ...
Энциклопедия
Помощь
Для просмотра
необходимо:


Книга: Главная » Петер Р.N. Рекурсивные функции
 
djvu / html
 

Продолжение
Функция 9(0,...) <я=0)

23 ц.,-' [t < ra& R[ii-» jft-.WI^T,-^ Наибольшее i, не превосходящее п,
&B(t. at . . . a,-)]* B(t,...))]l для которого выполняется #(«,...),
IX.J-'^l') Ы(^ I . * Г/ 1 ! \ » • • •// JJ и 0,'если такого « не существует
24 1 [-Г :w[t 25 ; 1 ".1 res (a, n)* 1 ! : 1 « 1 /Т _;- 1 • 1 Я а делится а делится 1 ° J Вычет a(modn), при п^=0.
1 п \ на га на п res (a, 0)=а
26 J (n)* п (maS(n)=2) Число делителей числа п
% sg(res(n,0) \по *^\fty — **) п есть про-
i=l стое число
27 *(Я)" n i Число простых чисел, не превос-
2 ig|^(i)-2i i = 9 ходящих п
28 /V 1 = й (x,-[«<22'I+1&7I(0=n+l] рп есть (п+1)-е простое число
29 expaH* Н'Л*<я&Р'в!'1 не Делнт п] (из ехра(га)= =k) п дели- ехра(0)=0. При expa(n)*0 справедливо pa тся в точно- expa(n)0
сти k-A сте- справедливо даже expa(n) пенью ра
30 long (n)* ц,-' [t2 индекс наибольшего про-
стого делителя п («длина» раз-
ложения п иа простые множители)
31 •У» 0 (n+l)JB+l Взятая п! раз п-я частная сумма
разложения е в ряд
32 [«•«I 0 [%г]

 

1 10 20 30 40 50 51 52 53 54 55 56 57 58 59 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260


Математика