ЄгСЦУ ЎЭЦЬгСЯХв ?СгЪЭоЦУЪй

IСЩХЦЭ 2. RЄI? ЄiЎЃ?Ў

1. ґЄ+? ?ЄiЃ- (RЄI? ?ЄiЃ-)

 

IСггЮадвЪЮ всХ ЯСдевСЭоЯнз йЪгЦЭ N, да Цгдо йЪгЦЭ: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, Ў- (Ъ дСЬ ЁC Ха ТЦгЬаЯЦйЯагдЪ). iвЦХЪ пдЪз йЪгЦЭ Цгдо дСЬ ЯСЩнУСЦЮнЦ бвагднЦ йЪгЭС (2, 3, 5, 7, 11, 13, Ў- ЁC дСЬШЦ Ха ТЦгЬаЯЦйЯагдЪ), ЬадавнЦ ХЦЭсдгс (ЯСиЦЭа) даЭоЬа ЯС ЦХЪЯЪие Ъ гСЮЪз гЦТс. ?аУавс а бвагднз йЪгЭСз, Юн ТеХЦЮ аТаЩЯСйСдо Ъз ТеЬУаЫ I (С ЯЦ ТеЬУаЫ N). NoСЮЦйе, йда а бвагднз йЪгЭСз баЩШЦ е ЯСг ТеХЦд гаУЦвкЦЯЯа агаТнЫ вСЩФаУав.

®гЯаУЯСс дЦавЦЮС СвЪжЮЦдЪЬЪ едУЦвШХСЦд, йда ЬСШХаЦ ЯСдевСЭоЯаЦ йЪгЭа N, бвЦУагзаХслЦЦ ЦХЪЯЪие (N > 1), бвЦХгдСУЭсЦдгс ЦХЪЯгдУЦЯЯнЮ гбагаТаЮ У УЪХЦ:

N = P1^a ЎБ P2^b ЎБ P3^c ЎБ P4^d ЎБЎ- ЎБ Pn^m,                                                                      (1.1)

ФХЦ P1, P2, P3, P4, Ў-, Pn ЁC ЯЦЬЪЦ бвагднЦ йЪгЭС (вСгбаЭСФСЦЮ Ъз ба УаЩвСгдСЯЪр, УгЦ аЯЪ ЯЦ бвЦУагзаХсд йЪгЭС N);

a, b, c, d, Ў-, m ЁC баЬСЩСдЦЭЪ гдЦбЦЯЪ (ЭрТнЦ ЯСдевСЭоЯнЦ йЪгЭС, ТаЭокЪЦ ЯеЭс: 1, 2, 3, 4, 5, 6, 7, Ў-).