$ 8. ОКОНЧАТЕЛЬНАЯ ФОРМУЛА ДЛЯ ЧИСЛА РЕШЕНИЙ

Нам надлежит теперь собрать числа решений (3,7,13) по
всем сегментам /,, /р под условием (3,6,6). В силу (3,7,13),
достаточно просуммировать соответствующие количества

51(0‚1)82(0‚1)=(21) З (3,8:1)
: . хуеГ, хх е,

По определению сегментов Га, Г мы получим при суммирова-
нии (3,8,1) по /,,‚ Г, выражение вида

3 :

ВОУ (3,8,2)
ху— е Г н б
ху<п 3 х:’;'./:;ді “

где, как и ранее, Г есть сегмент (3,6,3). Второй член (3,8,2)
легко оценивается как

Вппой” ®® (3,8,3}

и может быть отброшен с допустимой погрешностью в числе
решений. Наконец,
Мр 1 =

_\,'_\У-—}‚',‚..‚Х‘ЁЕГ Ё—“{.Х'\'—-хх-"х]г‹по
ху<л 2 ху<п
:( М 1) (1п л -- В) п.. (3,8,4)
‘хрейу<л

Далее, имеем, из элементарных соображений,

в —1 ›г
да 1==#!(тл) " п5$;, (3,8,5)
а.. :й , <л
где .
1 В йу ... @У,

$ == т ————— ` — 3,8,6)
На (т У)*—! В Эо Эк (3,8,6)

1<у,< У, <...Ур—у < З

’а

Обращаясь к (3,7,13) и подставляя туда полученные выра-
жения, заметим еще, что, согласно лемме 1.5.9,

по М/ Е0 = 1 (п) + В, (3,8,7)

шё л
* т<й,

где / (л) (см. $ 5 гл. 1) — число квазипростых чисел (3,6,1).
Согласно (3,6,4), находим из (3,7,5)

© (п) == В1А,5,л (т л)* -- Вл (т л)*! (т т п)“, — (3,8,8)

92

т&

 
  
  

  
      
      
   
   
  
  
   
   
   
    
  
  
    

аЬ 3 Ь Яе Ы