П‹{рй этом Ьыпб.&неНО „(6‚10‚'11). За счет допустиь;юй погрешно-
сти в числе решений можем считать (›, рг4) = 1. В самом
деле, если ›|ру’, то у== ;, »|л, и ч.р. у. (6,10,11) будет

    
  
    
   
    
     
   
  
  
   
 
  
    
   
    
  

Р, 1
В 2‹(% —худ'‹]) == В _—*ЕЕЧ_’Е_ : (6,10,12)
() '
Суьмм]ирузя по 9 < п и по У в (6,10,5), найдем результат:
В—Ё—(—ЁЁ Суммируя по А, > 1 в (6,10,3), найдем погрешность:
1

В 92_25_ (1п л), (6,10,13)

которая, разумеется, будет допустимой. Если же у|д, то после
несложных подсчетов также приходим к (6,10,13).
Рассмотрим теперь сравнение:

2 (@2 - 7?) =л (тод рмду); © -- 7? нечетно. — (6,10,14)

« А,
Полное число решений этого сравнения, ввиду нечетности /1’,
@, * и их взаимной простоты, будет равно:

О (л, р1') П] 9(7 р),
219>
где @ (п, г) — полное число решений сравнения Ё?--э? == л (той г)

(см. таблицу $ 3 гл. 1).
Подобные же рассуждения относятся ко второму члену

в правой части (6,10,10). Ввиду (6,10,7) и того, что у < л”“,
найдем, после элементарных подсчегов:

А, УД хр › а,
Е (](п ке хр; ЧУ)—ЁТЁ;ЁД' @(”› 21 )Х
()

ж [] 9 (*. р) + ВВ . (6,10,15)

ЭА1 й
ого» 9р°

Аналогичное выражение получим для второго члена (6,10,10).
В общем случае Р @ (А,,..., А;), рассуждая аналогично, полу-
чим (см. (6,10,5)), при условии (6, 10 7)-

Е ‚ ( (п — Эу) == — — ®— 0„] П@(п р) х

ВБ‹А„...‚ А[) р14»
0——0(ш0‹1‹1)
х П5;9. 79 —а @(, )) +
Р|я е
п 3
_+В———————-—-———2…02р21 е (6,10,16)

126