и у
ОХ = п - * (тоа 4) (7,8,11)

6удем рассматривать параллельно. ПОК&ЖСМ‚ что оОНИ илЛи

одновременно разрешимы или одновременно неразрешимы.
В самом деле, имеем (О, 42)== (О, №). Если (@0, Х) | п — №, то
о

(О, №)|л -- * и обратно. Полагая (Т‚бі)“—“_'(‹ТіТ=@°’ сведем
(7,8,10) и (7,8,11) к сравнениям-

< 19

о, (О ))[шо‹і4(о Ю) (7,8,12)

‚ п) _ ы :

0,Х = о. /)(т ‹14@—3}. (7,8,13)

Здесь п— \ и п --*% нечетны, ибо таково О,Х. Вводя число

001(1110(14 о … придем к сравнениям:

—р й— 3
о@; А)(тоа4(о … (7,8,14)
Е Ё.
х= 0' {9( о44 ГО о) (7,8,15)

Сделаем еще важное для дальнейшего замечание. Сравне-
ния (7,8,14) и (7,8,15) однотипны в том смысле, что
‚ /п — \ МЕ ’Ь;‘}:__/_м . ЛЕ
Ё\‹'О. ®) Ч (©, 7\)) са ((О‚Ю’ 8 (©, 1\)„› '
оЙ п
О

(7,8,16)

Ввиду нечетности проверяется непосред-

ственно.
Сравнения (7,8,14) и (7,8,15) решаются при ограничениях

ОХ = 41 ...4)х, ... хр < п— ХУ пп. (7,8,17)

> пна
Покажем, что можно отбросить такие значения * < И/ лл 1,
для которых

п — Х У/ пп, < — <— (7,8,18)
(1п л)^*
Именно, ч. р. у. @ — 4) ... ФвХ, ... Хр == №; 41 .. Фв%а . .. Хр <
<л(тл) ^* оценивается как
№ =»(@-м)=В — № о оты(п—к)т(х)=
л —1р<:л(1пл)"кт п-х<п(п л) Ка
= Вл (т л) ^*, (7,8,19)

в силу леммы гл. 1.
Итак, можем считать

п —\ пп > п(п п) ^*. (7,8,20)
146