Покажем, что с допустимой погрешностью можно ограни-
читься такими решениями. Чтобы в этом убедиться, обратим
<перва внимание на условие: р’С/сС /”. Если оно нарушено,

ю. Эп
то число значений р’ не превосходит -, а при таких услови-
ях число решений (3,6,2) будет, очевидно,

ЛЕСа а, о
В. -у й* == ВИМ йоа (3,6,7)

 

и им можно пренебречь. Итак, пусть р’6/”; пусть ху © /,,
хухо ... ХЬ С /, и (3,6,4) не выполняется. Тогда имеем, оче-
ВИдНо,

я п
| ху — ха ... Хр | > п!-® -- -,

либо
5 й

!ху_—_х1х2.'.хё‘<__%_п1_=П‹__Ё]

что противоречит уравнению (3,6,2) с условиями (3,6,3).
Итак, будем рассматривать значения ху, лежащие в сег-

менте Г,, а х,Х, ... Хр — независимо пробегающие систему чи-

<ел сегмента Г, при условии (3,6,4); если собрать все такие

решения и ограничиться ими, то допустимая погрешность

в полном числе решений будет

Вппой- ® (3,6,8)

Пусть © (/„, Г‚) — число решений уравнения (3,6,2), когда
ху Е/„, х)Х› ... Хр С 1,. Тогда имеем, см. (3,6,5),

о(а ) = У в (9) Ч (ху— х .. ль== ), › (3,6,9)
яЕ ®
4<2п
где штрих указывает, что нужно суммировать в Г, Го. Прежде
всего нам нужно оборвать суммирование в (3,6,5) и (3,6,9),
доведя его только до

п == ехр ( п л)* (3,6,10)

за счет допустимой погрешности в числе решений. В самом

—г,/2
деле, за счет погрешности Вл (1п 7) бё! в общем числе решще-
ний (3,6,2) можем считать, что ху и Х, ... Хр ПОВТОряются

каждое не более (1пл)’* раз. Оценим при этих условиях

Е 2 Ч(ху— хуха... в) = ), (3,6,11)

п,<д<2по а, Ь
4е 9„

тде а, 6© пробегают числа под условием (3,6,6). Это число
решений не превссходит

87