{"id":312275,"date":"2020-10-29T21:01:14","date_gmt":"2020-10-29T21:01:14","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=312275"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=312275","title":{"rendered":"\u0424\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u044f \u0447\u0438\u0441\u0435\u043b \u0438 \u0441\u0443\u043c\u043c\u0430 \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439. \u0427\u0430\u0441\u0442\u044c IV"},"content":{"rendered":"\n<div class=\"post__text post__text-html post__text_v1\" id=\"post-content-body\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/up\/k9\/cv\/upk9cvor1otijonyhk4-tab7ohm.jpeg\"><\/p>\n<div class=\"spoiler\" role=\"button\" tabindex=\"0\">                         <b class=\"spoiler_title\">\u041f\u0440\u043e\u0447\u0438\u0435 \u0441\u0442\u0430\u0442\u044c\u0438 \u0446\u0438\u043a\u043b\u0430<\/b>                         <\/p>\n<div class=\"spoiler_text\"><a href=\"https:\/\/habr.com\/ru\/post\/521876\/\">\u0424\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u044f \u0447\u0438\u0441\u0435\u043b \u0438 \u043c\u0435\u0442\u043e\u0434\u044b \u0440\u0435\u0448\u0435\u0442\u0430. \u0427\u0430\u0441\u0442\u044c I<\/a><br \/>  <a href=\"https:\/\/habr.com\/ru\/post\/522194\/\">\u0424\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u044f \u0447\u0438\u0441\u0435\u043b \u0438 \u043c\u0435\u0442\u043e\u0434\u044b \u0440\u0435\u0448\u0435\u0442\u0430. \u0427\u0430\u0441\u0442\u044c II<\/a><br \/>  <a href=\"https:\/\/habr.com\/ru\/post\/523282\/\">\u0424\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u044f \u0447\u0438\u0441\u0435\u043b \u0438 \u044d\u043b\u043b\u0438\u043f\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u043a\u0440\u0438\u0432\u0430\u044f. \u0427\u0430\u0441\u0442\u044c III<\/a><br \/>  <a href=\"https:\/\/habr.com\/ru\/post\/524798\/\">\u0424\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u044f \u0447\u0438\u0441\u0435\u043b \u0438 \u0441\u0443\u043c\u043c\u0430 \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439. \u0427\u0430\u0441\u0442\u044c IV<\/a>  <\/div>\n<\/p><\/div>\n<p>  \u0412\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0433\u043e \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u044f \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u043e\u0433\u043e \u043d\u0435\u0447\u0435\u0442\u043d\u043e\u0433\u043e \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 (\u0421\u041d\u041d\u0427) N \u0432 \u0432\u0438\u0434\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u044f \u0441\u0442\u0435\u043f\u0435\u043d\u0435\u0439 \u043f\u0440\u043e\u0441\u0442\u044b\u0445 (\u043a\u0440\u043e\u043c\u0435 2) \u0447\u0438\u0441\u0435\u043b \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u043e \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u0439 \u0442\u0435\u043e\u0440\u0435\u043c\u044b \u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u043a\u0438 (\u041e\u0422\u0410). \u0414\u043b\u044f \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0447\u0438\u0441\u0435\u043b, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0438\u0445 \u0432 \u0441\u0432\u043e\u0435\u0439 \u0437\u0430\u043f\u0438\u0441\u0438 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/5cf\/4e2\/c10\/5cf4e2c10edb75f028a0a80fe6fd25f7.svg\" alt=\"$10^2 -10^3$\" data-tex=\"inline\"><\/math> \u0438 \u0431\u043e\u043b\u0435\u0435 \u0446\u0438\u0444\u0440, \u044d\u0442\u0430 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c, \u0430 \u0442\u043e\u0447\u043d\u0435\u0435 \u0437\u0430\u0434\u0430\u0447\u0430 \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0430 \u043f\u0440\u0438\u0435\u043c\u043b\u0435\u043c\u043e\u0433\u043e \u0434\u043b\u044f \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0438 (\u0437\u0430 \u043e\u0431\u043e\u0437\u0440\u0438\u043c\u043e\u0435 \u0432\u0440\u0435\u043c\u044f) \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0434\u043e \u043d\u0430\u0448\u0438\u0445 \u0434\u043d\u0435\u0439. \u041a\u0440\u0430\u0442\u043a\u043e \u044d\u0442\u0443 \u0437\u0430\u0434\u0430\u0447\u0443 \u043d\u0430\u0437\u044b\u0432\u0430\u044e\u0442 \u0437\u0430\u0434\u0430\u0447\u0435\u0439 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0447\u0438\u0441\u0435\u043b(\u0417\u0424\u0411\u0427). \u0415\u0435 \u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u043a\u0430 \u043f\u0440\u043e\u0441\u0442\u0430 \u0438 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430 \u0443\u0436\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0442\u044b\u0441\u044f\u0447\u0435\u043b\u0435\u0442\u0438\u0439: \u0434\u043b\u044f \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u0433\u043e \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 N = pq \u043d\u0430\u0439\u0442\u0438 \u0432\u0441\u0435 \u0435\u0433\u043e \u043d\u0435\u0442\u0440\u0438\u0432\u0438\u0430\u043b\u044c\u043d\u044b\u0435 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438.<br \/>  <a name=\"habracut\"><\/a><br \/>  \u041f\u0440\u0438 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0438 \u0421\u041d\u041d\u0427 N \u0447\u0442\u043e \u043c\u043e\u0436\u043d\u043e \u0443\u0437\u043d\u0430\u0442\u044c \u043e \u0435\u0433\u043e \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044f\u0445? \u041f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0438 \u043e \u0447\u0438\u0441\u043b\u0435, \u043d\u0438 \u0441\u043e\u0441\u0442\u0430\u0432\u0435 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0432 \u0442\u0435\u043e\u0440\u0438\u0438 \u0447\u0438\u0441\u0435\u043b \u043d\u0435\u0442 \u0442\u0435\u043e\u0440\u0435\u043c. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0417\u0424\u0411\u0427 \u0434\u043e \u0441\u0435\u0433\u043e\u0434\u043d\u044f\u0448\u043d\u0435\u0433\u043e \u0434\u043d\u044f \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0435\u0440\u0435\u0448\u0430\u0435\u043c\u043e\u0439. \u0418\u0437\u0432\u0435\u0441\u0442\u0435\u043d \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0417\u0424\u0411\u0427 \u043c\u0435\u0442\u043e\u0434\u043e\u043c \u0440\u0435\u0448\u0435\u0442\u0430 \u043e \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043c\u043d\u043e\u0439 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u044b \u043f\u0440\u043e\u0447\u0438\u0435 \u0441\u0442\u0430\u0442\u044c\u0438 \u0446\u0438\u043a\u043b\u0430 \u043f\u043e\u0434 \u0441\u043f\u043e\u0439\u043b\u0435\u0440\u043e\u043c. \u0418\u043c\u0435\u0435\u0442\u0441\u044f \u0437\u0430\u0446\u0435\u043f\u043a\u0430 \u0432 \u0432\u0438\u0434\u0435 \u0441\u0443\u043c\u043c\u044b \u03c3(N) = N +p +q +1 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 N \u0434\u043b\u044f \u043f\u043e\u0434\u0441\u0442\u0443\u043f\u0430 \u043a \u0435\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u044e, \u043c\u0438\u043d\u0443\u044f \u0440\u0435\u0448\u0435\u0442\u0430 \u0438 \u0441\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0435 \u0441 \u043d\u0438\u043c\u0438 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b. <\/p>\n<p>  \u0422\u0430\u043a \u0432 \u0413<sup>2\u00b1<\/sup> \u2013 \u043c\u043e\u0434\u0435\u043b\u0438 \u041d\u0420\u0427 \u0432 \u043a\u043b\u0435\u0442\u043a\u0435 (<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/a52\/198\/787\/a52198787a72175f0a3e40090c381694.svg\" alt=\"$x_1+1, x_2$\" data-tex=\"inline\"><\/math>) \u0432\u0441\u0435\u0433\u0434\u0430 \u043b\u0435\u0436\u0438\u0442 \u0441\u0443\u043c\u043c\u0430 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 N, \u0435\u0441\u043b\u0438 \u0441\u0430\u043c\u043e \u0447\u0438\u0441\u043b\u043e N \u043f\u043e\u043c\u0435\u0449\u0435\u043d\u043e \u0432 \u043a\u043b\u0435\u0442\u043a\u0435 (<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/e07\/b7e\/f22\/e07b7ef226c9121241c3ea6066ef2cf7.svg\" alt=\"$x_1, x_2$\" data-tex=\"inline\"><\/math>). \u041a\u0440\u043e\u043c\u0435 \u044d\u0442\u043e\u0433\u043e, \u0432 \u043a\u043b\u0435\u0442\u043a\u0435 (<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/130\/0c4\/8b0\/1300c48b0b520170405192cf2905fc7c.svg\" alt=\"$x_1-1, x_2$\" data-tex=\"inline\"><\/math>) \u043b\u0435\u0436\u0438\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u042d\u0439\u043b\u0435\u0440\u0430 \u0421\u041d\u041d\u0427 N, \u0435\u0441\u043b\u0438 \u0435\u0433\u043e \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0435 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438 \u043f\u0440\u043e\u0441\u0442\u044b\u0435 \u0447\u0438\u0441\u043b\u0430.<\/p>\n<p>  \u0412 \u0442\u0435\u043e\u0440\u0438\u0438 \u0447\u0438\u0441\u0435\u043b \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b \u0434\u0432\u0435 \u0444\u043e\u0440\u043c\u044b \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u044f (\u043c\u043e\u0434\u0435\u043b\u0435\u0439) \u0447\u0438\u0441\u043b\u0430: \u0430\u0434\u0434\u0438\u0442\u0438\u0432\u043d\u0430\u044f \u0438 \u043c\u0443\u043b\u044c\u0442\u0438\u043f\u043b\u0438\u043a\u0430\u0442\u0438\u0432\u043d\u0430\u044f \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 \u041e\u0422\u0410. \u042d\u0442\u0438 \u0444\u043e\u0440\u043c\u044b (\u043f\u0440\u0438 \u0430\u0434\u0434\u0438\u0442\u0438\u0432\u043d\u043e\u043c \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u0438 \u0447\u0438\u0441\u043b\u0430 \u0441\u0443\u043c\u043c\u043e\u0439 \u0447\u043b\u0435\u043d\u043e\u0432 \u043e\u0442\u0440\u0435\u0437\u043a\u0430 \u043d\u0435\u043f\u0440\u0435\u0440\u044b\u0432\u043d\u043e\u0439 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u043d\u0435\u0447\u0435\u0442\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b) \u0442\u0435\u0441\u043d\u043e \u0441\u0432\u044f\u0437\u0430\u043d\u044b. \u0427\u0438\u0441\u043b\u043e \u0441\u043b\u0430\u0433\u0430\u0435\u043c\u044b\u0445 \u0432 \u0441\u0443\u043c\u043c\u0435 \u0440\u0430\u0432\u043d\u043e \u043c\u0435\u043d\u044c\u0448\u0435\u043c\u0443 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044e, \u0430 \u0441\u0440\u0435\u0434\u043d\u0435\u0435 \u0441\u043b\u0430\u0433\u0430\u0435\u043c\u043e\u0435 \u2014 \u0431\u043e\u043b\u044c\u0448\u0435\u043c\u0443. \u042d\u0442\u043e \u043d\u0435 \u0442\u0430\u043a, \u0435\u0441\u043b\u0438 \u0430\u0434\u0434\u0438\u0442\u0438\u0432\u043d\u0430\u044f \u0444\u043e\u0440\u043c\u0430 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u043e\u0435 \u0440\u0430\u0437\u0431\u0438\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u043b\u0430 \u043d\u0430 \u0447\u0430\u0441\u0442\u0438. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0432 1-\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 105 =33+35+37 =3\u00b735 \u0438 105 = 60+40 +5 \u22603\u00b740 \u2014 \u0432\u043e 2-\u043e\u043c.<\/p>\n<p>  \u041f\u043e\u0432\u043e\u0434\u043e\u043c \u0434\u043b\u044f \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u044d\u0442\u043e\u0439 \u0440\u0430\u0431\u043e\u0442\u044b \u043f\u043e\u0441\u043b\u0443\u0436\u0438\u043b\u043e \u0441\u0442\u0440\u0435\u043c\u043b\u0435\u043d\u0438\u0435 \u0430\u0432\u0442\u043e\u0440\u0430 \u043f\u043e\u0437\u043d\u0430\u043a\u043e\u043c\u0438\u0442\u044c \u0447\u0438\u0442\u0430\u0442\u0435\u043b\u0435\u0439 \u0441 \u043f\u043e\u0434\u0445\u043e\u0434\u043e\u043c \u043a \u0437\u0430\u0434\u0430\u0447\u0435 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u0447\u0438\u0441\u0435\u043b \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 \u0444\u0430\u043a\u0442\u0430, \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0433\u043e \u0430\u0432\u0442\u043e\u0440\u043e\u043c \u043f\u0440\u0438 \u0438\u0437\u0443\u0447\u0435\u043d\u0438\u0438 \u043c\u043e\u0434\u0435\u043b\u0438 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0440\u044f\u0434\u0430 \u0447\u0438\u0441\u0435\u043b (\u041d\u0420\u0427), \u0430 \u0442\u0430\u043a\u0436\u0435 \u0441 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u043c \u041b. \u042d\u0439\u043b\u0435\u0440\u0430, <br \/>  <math>$inline$\u03c3(N) = \u03c3(N-1)+\u03c3(N-2)-\u03c3(N-5)-\u03c3(N-7)+\u03c3(N-12)+\u03c3(N-15)-$inline$<\/math><br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/1b6\/65a\/c5f\/1b665ac5fdb21a76a8c8ed8711ba7d55.svg\" alt=\"$-\u03c3(N-22)-\u03c3(N\u201326)+\u2026 $\" data-tex=\"inline\"><\/math>, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e \u0434\u043b\u044f \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u043e\u0433\u043e \u0421\u041d\u041d\u0427 N \u043c\u043e\u0436\u043d\u043e \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u044c \u0441\u0443\u043c\u043c\u0443 \u03c3(N) \u0435\u0433\u043e \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439, \u043d\u0435 \u0440\u0430\u0441\u043f\u043e\u043b\u0430\u0433\u0430\u044f \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u0441\u0430\u043c\u0438\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439. \u042d\u0442\u043e \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0433\u0440\u0430\u043d\u0438\u0447\u0438\u0442 \u0441 \u043c\u0438\u0441\u0442\u0438\u043a\u043e\u0439, \u043d\u043e \u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0442\u0430\u043a\u043e\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438 \u043d\u0430\u043b\u0438\u0447\u0438\u0438 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0445 \u043c\u043e\u0434\u0435\u043b\u0435\u0439 \u041d\u0420\u0427 \u0438 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430.<\/p>\n<p>  \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u043c \u0441\u0442\u0438\u043c\u0443\u043b\u043e\u043c \u044f\u0432\u0438\u043b\u0430\u0441\u044c \u0442\u0430\u043a\u0436\u0435 \u043f\u0443\u0431\u043b\u0438\u043a\u0430\u0446\u0438\u044f \u041f\u0448\u0435\u043d\u043d\u043e\u0432\u0430 \u0410.\u0412. \u0432 \u0418\u043d\u0442\u0435\u0440\u043d\u0435\u0442\u0435, \u0433\u0434\u0435 \u043f\u0440\u0438\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0444\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b \u043f\u043e \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044f\u043c \u0447\u0438\u0441\u0435\u043b \u0438 \u0438\u0445 \u0441\u0443\u043c\u043c\u0430\u043c. \u041a\u043e\u043d\u0435\u0447\u043d\u043e,<br \/>  \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u0439 \u043f\u0440\u0438\u0447\u0438\u043d\u043e\u0439 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043d\u0430\u0431\u043b\u044e\u0434\u0435\u043d\u0438\u0435, \u0441\u0434\u0435\u043b\u0430\u043d\u043d\u043e\u0435 \u0430\u0432\u0442\u043e\u0440\u043e\u043c \u0441\u0430\u043c\u043e\u0441\u0442\u043e\u044f\u0442\u0435\u043b\u044c\u043d\u043e, \u043f\u0440\u0438 \u0438\u0437\u0443\u0447\u0435\u043d\u0438\u0438 \u0441\u043e\u0437\u0434\u0430\u043d\u043d\u043e\u0439 \u0438 \u0440\u0430\u0437\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0435\u043c\u043e\u0439 \u0438\u043c \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b\u044c\u043d\u043e\u0439 \u043c\u043e\u0434\u0435\u043b\u0438 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0440\u044f\u0434\u0430 \u0447\u0438\u0441\u0435\u043b (\u041d\u0420\u0427). \u041f\u0440\u0438\u0432\u0435\u0434\u0443 \u043a\u0440\u0430\u0442\u043a\u043e\u0435 \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 \u043c\u043e\u0434\u0435\u043b\u0438, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0440\u0430\u043d\u0435\u0435 \u0443\u0436\u0435 \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u043b\u0430\u0441\u044c <a href=\"https:\/\/habr.com\/ru\/post\/488702\/\">\u0437\u0434\u0435\u0441\u044c<\/a>.<\/p>\n<p>  \u0422\u0430\u0431\u043b\u0438\u0446\u0430 \u041c \u2014 \u041c\u043e\u0434\u0435\u043b\u044c (\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u043d\u0430\u044f) \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0440\u044f\u0434\u0430 \u0447\u0438\u0441\u0435\u043b<br \/>  <a href=\"https:\/\/habrastorage.org\/webt\/f9\/pc\/nr\/f9pcnretomch7zkh8b78_jg_qc4.png\" rel=\"nofollow\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/f9\/pc\/nr\/f9pcnretomch7zkh8b78_jg_qc4.png\"><\/a><br \/>  \u0441\u0438\u043c\u0432\u043e\u043b\u0430\u043c\u0438 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/e07\/b7e\/f22\/e07b7ef226c9121241c3ea6066ef2cf7.svg\" alt=\"$x_1, x_2$\" data-tex=\"inline\"><\/math> \u0432 \u043c\u043e\u0434\u0435\u043b\u0438 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u044b \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043d\u043e\u043c\u0435\u0440\u0430 \u0441\u0442\u0440\u043e\u043a \u0438 \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432.<\/p>\n<p>  \u0412 \u043c\u043e\u0434\u0435\u043b\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u043e \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e\u0435 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u043e \u0442\u043e\u043c, \u0447\u0442\u043e \u0432 \u043b\u044e\u0431\u043e\u0439 \u043a\u043b\u0435\u0442\u043a\u0435 \u0421\u041d\u041d\u0427 N = \u0430\u0387b \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043c\u043e \u0440\u0430\u0437\u043d\u043e\u0441\u0442\u044c\u044e \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u043e\u0432 \u0434\u0432\u0443\u0445 \u0446\u0435\u043b\u044b\u0445 \u0447\u0438\u0441\u0435\u043b (<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/e07\/b7e\/f22\/e07b7ef226c9121241c3ea6066ef2cf7.svg\" alt=\"$x_1, x_2$\" data-tex=\"inline\"><\/math>) \u0440\u0430\u0437\u043d\u043e\u0439 \u0447\u0435\u0442\u043d\u043e\u0441\u0442\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0432\u044b\u0431\u0438\u0440\u0430\u044e\u0442\u0441\u044f \u0441\u043f\u0435\u0446\u0438\u0430\u043b\u044c\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0442.\u0435. <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/eec\/62f\/4e1\/eec62f4e1178820cb0945922a96b0a7e.svg\" alt=\"$N = x_1^2 \u2013 x_2^2 = \u0430\u0387b$\" data-tex=\"inline\"><\/math> \u0438 \u0430, b \u0438\u0433\u0440\u0430\u044e\u0442 \u0440\u043e\u043b\u044c \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0435\u0439, \u043f\u0435\u0440\u0435\u0441\u0435\u043a\u0430\u044e\u0449\u0438\u0445\u0441\u044f \u0432 \u044d\u0442\u043e\u0439 \u043a\u043b\u0435\u0442\u043a\u0435 \u043c\u043e\u0434\u0435\u043b\u0438. <\/p>\n<p>  \u0421\u0443\u0449\u043d\u043e\u0441\u0442\u044c \u043d\u0430\u0431\u043b\u044e\u0434\u0435\u043d\u0438\u044f \u0432 \u0413<sup>2\u00b1<\/sup> \u2013 \u043c\u043e\u0434\u0435\u043b\u0438 \u041d\u0420\u0427 (\u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u041c) \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0432 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u043c. \u0420\u0430\u0441\u043f\u043e\u043b\u0430\u0433\u0430\u044f \u0432 \u043c\u043e\u0434\u0435\u043b\u0438 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0430\u043c\u0438 \u043a\u043b\u0435\u0442\u043a\u0438, \u043b\u0435\u0433\u043a\u043e \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u044e\u0442\u0441\u044f \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0447\u0438\u0441\u0435\u043b \u0432 \u043d\u0438\u0445, \u043d\u043e \u043e\u0431\u0440\u0430\u0442\u043d\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430 \u0442\u0440\u0443\u0434\u043d\u043e \u0440\u0435\u0448\u0430\u0435\u043c\u0430\u044f. \u0414\u043e\u043f\u0443\u0441\u043a\u0430\u0435\u043c, \u0447\u0442\u043e \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b \u043a\u043b\u0435\u0442\u043a\u0438 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u0433\u043e \u0421\u041d\u041d\u0427 N \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b. <\/p>\n<p>  \u0421\u0443\u043c\u043c\u0443 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0447\u0438\u0441\u043b\u0430 N \u0438\u0437 \u043a\u043b\u0435\u0442\u043a\u0438 (<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/e07\/b7e\/f22\/e07b7ef226c9121241c3ea6066ef2cf7.svg\" alt=\"$x_1, x_2$\" data-tex=\"inline\"><\/math>) \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u044e\u0442 \u03c3(N). C\u0443\u043c\u043c\u0430 \u03c3(N) \u044d\u0442\u0438\u0445 \u0434\u0432\u0443\u0445 (\u0430, b) \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0445 \u043d\u0435\u0442\u0440\u0438\u0432\u0438\u0430\u043b\u044c\u043d\u044b\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439, \u0430 \u0442\u0430\u043a\u0436\u0435 \u0442\u0440\u0438\u0432\u0438\u0430\u043b\u044c\u043d\u044b\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 1 \u0438 \u0441\u0430\u043c\u043e\u0433\u043e N, \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442\u0441\u044f (\u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u0442\u0441\u044f) \u0432 \u043c\u043e\u0434\u0435\u043b\u0438, \u043a\u0430\u043a \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u043b\u0430 \u0432 \u0434\u0440\u0443\u0433\u043e\u0439 \u043a\u043b\u0435\u0442\u043a\u0435 \u0441 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0430\u043c\u0438 (<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/a52\/198\/787\/a52198787a72175f0a3e40090c381694.svg\" alt=\"$x_1+1, x_2$\" data-tex=\"inline\"><\/math>), \u0432 \u0442\u043e \u0432\u0440\u0435\u043c\u044f \u043a\u0430\u043a \u0441\u0430\u043c\u043e \u0447\u0438\u0441\u043b\u043e N \u043f\u043e\u043c\u0435\u0449\u0430\u0435\u0442\u0441\u044f \u0432 \u043a\u043b\u0435\u0442\u043a\u0435 (<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/e07\/b7e\/f22\/e07b7ef226c9121241c3ea6066ef2cf7.svg\" alt=\"$x_1, x_2$\" data-tex=\"inline\"><\/math>), \u0447\u0442\u043e \u043b\u0435\u0433\u043a\u043e \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f. \u0423\u0441\u0442\u0430\u043d\u043e\u0432\u043b\u0435\u043d\u044b, \u0441\u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u044b \u0438 \u0434\u043e\u043a\u0430\u0437\u0430\u043d\u044b \u0434\u0432\u0435 \u043d\u043e\u0432\u044b\u0435 \u0442\u0435\u043e\u0440\u0435\u043c\u044b.<\/p>\n<p>  <b>\u0422\u0435\u043e\u0440\u0435\u043c\u0430 1<\/b>. \u0415\u0441\u043b\u0438 \u0432 \u043a\u043b\u0435\u0442\u043a\u0435 (<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/e07\/b7e\/f22\/e07b7ef226c9121241c3ea6066ef2cf7.svg\" alt=\"$x_1, x_2$\" data-tex=\"inline\"><\/math>) \u0413<sup>2\u00b1<\/sup> \u2013 \u043c\u043e\u0434\u0435\u043b\u0438 \u041d\u0420\u0427 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442\u0441\u044f \u0421\u041d\u041d\u0427 N = \u0430\u0387b, \u0433\u0434\u0435 \u0430,b -\u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0435 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438 \u0438\u0433\u0440\u0430\u044e\u0442 \u0440\u043e\u043b\u044c \u043d\u043e\u043c\u0435\u0440\u043e\u0432 \u043a\u043e\u0440\u043e\u0442\u043a\u043e\u0439 \u0438 \u0434\u043b\u0438\u043d\u043d\u043e\u0439 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0435\u0439, \u043f\u0435\u0440\u0435\u0441\u0435\u043a\u0430\u044e\u0449\u0438\u0445\u0441\u044f \u0432 \u044d\u0442\u043e\u0439 \u043a\u043b\u0435\u0442\u043a\u0435, \u0442\u043e \u0432 \u0441\u0442\u0440\u043e\u043a\u0435 \u043d\u0438\u0436\u0435 \u043f\u043e\u0434 \u044d\u0442\u043e\u0439 \u043a\u043b\u0435\u0442\u043a\u043e\u0439 \u0432 \u043a\u043b\u0435\u0442\u043a\u0435 (<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/a52\/198\/787\/a52198787a72175f0a3e40090c381694.svg\" alt=\"$x_1+1, x_2$\" data-tex=\"inline\"><\/math>) \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442\u0441\u044f \u0441\u0443\u043c\u043c\u0430 \u03c3(N) \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0421\u041d\u041d\u0427 N. (\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 N \u0437\u0430\u0434\u0430\u043d\u043e, \u0430 \u0438 b \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b).<\/p>\n<p>  \u0414\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e. \u0417\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043b\u044e\u0431\u043e\u0439 \u043a\u043b\u0435\u0442\u043a\u0438 \u0413<sup>2\u00b1<\/sup> \u2013 \u043c\u043e\u0434\u0435\u043b\u0438 \u041d\u0420\u0427 \u043f\u043e \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u043c\u0443 \u0441\u043e\u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044e \u043c\u043e\u0434\u0435\u043b\u0438 \u0440\u0430\u0432\u043d\u043e <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/a6c\/1fb\/af3\/a6c1fbaf345f1c4e42d4b32fdd801dab.svg\" alt=\"$N(x_1, x_2)=x_1^2-x_2^2=(x_1-x_2)(x_1+x_2)=\u0430\u0387b$\" data-tex=\"inline\"><\/math>, \u0433\u0434\u0435 \u0432 \u0441\u043a\u043e\u0431\u043a\u0430\u0445 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/af8\/f7e\/2d9\/af8f7e2d91c6579791a71543eb23a0b9.svg\" alt=\"$ b=(x_1-x_2), \u0430=(x_1+x_2)$\" data-tex=\"inline\"><\/math> \u2014 \u043d\u043e\u043c\u0435\u0440\u043e\u0432 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0435\u0439 \u0434\u043b\u0438\u043d\u043d\u043e\u0439 \u0438 \u043a\u043e\u0440\u043e\u0442\u043a\u043e\u0439, \u043f\u0435\u0440\u0435\u0441\u0435\u043a\u0430\u044e\u0449\u0438\u0445\u0441\u044f \u0432 \u044d\u0442\u043e\u0439 \u043a\u043b\u0435\u0442\u043a\u0435 \u0438 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u044e\u0449\u0438\u0445 \u0440\u043e\u043b\u044c \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 N=\u0430b. \u041f\u043e\u0434 \u043a\u043b\u0435\u0442\u043a\u043e\u0439 \u0441\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435\u043c N \u043f\u043e\u043c\u0435\u0449\u0430\u0435\u0442\u0441\u044f \u043a\u043b\u0435\u0442\u043a\u0430, \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0440\u0430\u0432\u043d\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u044e \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0435\u0439, \u0443\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u043d\u044b\u0445 \u043d\u0430 1, \u0442.\u0435. (\u0430+1)(b+1)=\u0430\u0387b+\u0430+b+1=\u03c3(N), \u0440\u0430\u0441\u043a\u0440\u044b\u0432\u0430\u044f \u0441\u043a\u043e\u0431\u043a\u0438, \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0441\u0443\u043c\u043c\u0443 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439. \u042d\u0442\u0438\u043c \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u0437\u0430\u0432\u0435\u0440\u0448\u0430\u0435\u0442\u0441\u044f.<\/p>\n<p>  \u0412 \u044d\u0442\u043e\u043c \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u0435 \u0430\u0387b+1=N+1, \u0430 \u0440\u0430\u0437\u043d\u043e\u0441\u0442\u044c \u03c3(N)-N-1=\u0430+b \u2014 \u0435\u0441\u0442\u044c \u0441\u0443\u043c\u043c\u0430 \u0442\u043e\u043b\u044c\u043a\u043e \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 N. \u041d\u0430\u0437\u0432\u0430\u043d\u043d\u044b\u0435 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043b\u0435\u0433\u043a\u043e \u043c\u043e\u0433\u0443\u0442 \u0431\u044b\u0442\u044c \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u044b \u0447\u0435\u0440\u0435\u0437 \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0435 \u043c\u043e\u0434\u0435\u043b\u0438 (<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/e07\/b7e\/f22\/e07b7ef226c9121241c3ea6066ef2cf7.svg\" alt=\"$x_1, x_2$\" data-tex=\"inline\"><\/math>), \u0442\u0430\u043a \u043a\u0430\u043a \u0430 = (<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/d62\/889\/785\/d628897859a301b4d97e99477f72c3e4.svg\" alt=\"$x_1+ x_2$\" data-tex=\"inline\"><\/math>) \u0438 b=(<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/05b\/8b4\/08c\/05b8b408c8ae87a1a19578da637ba8c2.svg\" alt=\"$x_1 - x_2$\" data-tex=\"inline\"><\/math>), \u0442\u043e\u0433\u0434\u0430 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/32f\/662\/a00\/32f662a00c5d840ea9fcbc34e67bb417.svg\" alt=\"$\u03c3(N) = (x_1 + 1)^2 \u2013 x_2^2$\" data-tex=\"inline\"><\/math>. <br \/>  \u0417\u0434\u0435\u0441\u044c \u0436\u0435 \u043e\u0442\u043c\u0435\u0442\u0438\u043c \u0438 \u0435\u0449\u0435 \u043e\u0434\u043d\u043e \u043d\u0430\u0431\u043b\u044e\u0434\u0435\u043d\u0438\u0435 \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0441\u043f\u0440\u0430\u0432\u0435\u0434\u043b\u0438\u0432\u0430 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0430\u044f <\/p>\n<p>  <b>\u0422\u0435\u043e\u0440\u0435\u043c\u0430 2<\/b>. \u0415\u0441\u043b\u0438 \u0432 \u043a\u043b\u0435\u0442\u043a\u0435 (<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/e07\/b7e\/f22\/e07b7ef226c9121241c3ea6066ef2cf7.svg\" alt=\"$x_1, x_2$\" data-tex=\"inline\"><\/math>) \u0413<sup>2\u00b1<\/sup> \u2013 \u043c\u043e\u0434\u0435\u043b\u0438 \u041d\u0420\u0427 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442\u0441\u044f \u0421\u041d\u041d\u0427 N = \u0430\u0387b, \u0433\u0434\u0435 \u0430,b -\u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0435 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438 \u0438\u0433\u0440\u0430\u044e\u0442 \u0440\u043e\u043b\u044c \u043d\u043e\u043c\u0435\u0440\u043e\u0432 \u043a\u043e\u0440\u043e\u0442\u043a\u043e\u0439 \u0438 \u0434\u043b\u0438\u043d\u043d\u043e\u0439 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0435\u0439, \u043f\u0435\u0440\u0435\u0441\u0435\u043a\u0430\u044e\u0449\u0438\u0445\u0441\u044f \u0432 \u044d\u0442\u043e\u0439 \u043a\u043b\u0435\u0442\u043a\u0435 \u0438 <i>\u044f\u0432\u043b\u044f\u044e\u0449\u0438\u0435\u0441\u044f \u043f\u0440\u043e\u0441\u0442\u044b\u043c\u0438 \u043d\u0435\u0447\u0435\u0442\u043d\u044b\u043c\u0438 \u0447\u0438\u0441\u043b\u0430\u043c\u0438<\/i>, \u0442\u043e \u0432 \u0441\u0442\u0440\u043e\u043a\u0435 \u0432\u044b\u0448\u0435 \u043d\u0430\u0434 \u044d\u0442\u043e\u0439 \u043a\u043b\u0435\u0442\u043a\u043e\u0439 \u0432 \u043a\u043b\u0435\u0442\u043a\u0435 (<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/130\/0c4\/8b0\/1300c48b0b520170405192cf2905fc7c.svg\" alt=\"$x_1-1, x_2$\" data-tex=\"inline\"><\/math>) \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442\u0441\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u042d\u0439\u043b\u0435\u0440\u0430 \u03c6(N) \u0421\u041d\u041d\u0427 N. \u041f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 N \u0437\u0430\u0434\u0430\u043d\u043e, \u0430 \u0438 b \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b.<\/p>\n<p>  \u0414\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e. \u0417\u0434\u0435\u0441\u044c \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u0435\u0442\u0441\u044f \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u0442\u0435\u043e\u0440\u0435\u043c\u044b, \u043d\u043e \u0434\u043b\u044f \u043a\u043b\u0435\u0442\u043a\u0438 \u0432\u044b\u0448\u0435 \u0438\u0437\u043c\u0435\u043d\u044f\u044e\u0442\u0441\u044f \u0437\u043d\u0430\u043a\u0438. \u041d\u0430\u0434 \u043a\u043b\u0435\u0442\u043a\u043e\u0439 \u0441\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435\u043c N \u043f\u043e\u043c\u0435\u0449\u0430\u0435\u0442\u0441\u044f \u043a\u043b\u0435\u0442\u043a\u0430, \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u043d\u043e\u043c\u0435\u0440\u043e\u0432 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0435\u0439, \u0443\u043c\u0435\u043d\u044c\u0448\u0435\u043d\u043d\u044b\u0445 \u043d\u0430 1, \u0442.\u0435. \u03c6(N)=(\u0430-1)(b-1) = \u0430\u0387b -\u0430-b+1. \u042d\u0442\u0438\u043c \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u043e\u043c \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u0442\u0435\u043e\u0440\u0435\u043c\u044b \u0437\u0430\u0432\u0435\u0440\u0448\u0435\u043d\u043e. <br \/>  \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b \u043e\u0431\u0435\u0438\u0445 \u0442\u0435\u043e\u0440\u0435\u043c (\u043f\u043e\u043a\u0430\u0437\u0430\u043d\u043e \u043d\u0438\u0436\u0435) \u043c\u043e\u0433\u0443\u0442 \u0431\u044b\u0442\u044c \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u044b \u0432 \u0430\u0442\u0430\u043a\u0430\u0445 \u043d\u0430 \u0448\u0438\u0444\u0440 RSA.<\/p>\n<p>  \u0418\u0437 \u0432\u0442\u043e\u0440\u043e\u0439 \u0442\u0435\u043e\u0440\u0435\u043c\u044b \u0441\u043b\u0435\u0434\u0443\u0435\u0442, \u0435\u0441\u043b\u0438 \u0430 \u0438 b \u043f\u0440\u043e\u0441\u0442\u044b\u0435 \u043d\u0435\u0447\u0435\u0442\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430-\u043d\u0435\u0442\u0440\u0438\u0432\u0438\u0430\u043b\u044c\u043d\u044b\u0435 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438 \u0447\u0438\u0441\u043b\u0430 N, \u0442\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u03c6(N) = (\u0430 \u2013 1)( b \u2013 1) \u0438 \u0440\u0430\u0437\u043d\u043e\u0441\u0442\u044c <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/064\/39d\/4f6\/06439d4f6d6feb0b3d858d41db75cebc.svg\" alt=\"$\u03c6(N) = (x_1 \u20131)^2 \u2013 x_2^2$\" data-tex=\"inline\"><\/math> \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u043a\u043e-\u0447\u0438\u0441\u043b\u043e\u0432\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0435\u0439 \u042d\u0439\u043b\u0435\u0440\u0430 \u0434\u043b\u044f \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 N. <br \/>  \u041f\u0440\u0438\u0432\u0435\u0434\u0435\u043c \u0432\u0438\u0434 \u0440\u0435\u0448\u0435\u0442\u0447\u0430\u0442\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u03c3(N) \u0441\u0443\u043c\u043c\u044b \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0432 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 \u0447\u0438\u0441\u043b\u0430 N. \u041f\u043e \u043e\u0441\u0438 \u043e\u0440\u0434\u0438\u043d\u0430\u0442 \u0440\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0438\u043c \u0447\u0438\u0441\u043b\u0430 N, \u0430 \u043f\u043e \u043e\u0441\u0438 \u0430\u0431\u0441\u0446\u0438\u0441\u0441 \u03c3(N) \u0441\u0443\u043c\u043c\u0443 \u0438\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 (1\u2264N\u22641000).<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/_v\/ld\/zj\/_vldzjca57mmohwnsmsa7d8pimm.png\"><\/p>\n<p>  \u041d\u0430 \u0433\u0440\u0430\u0444\u0438\u043a\u0435 \u043e\u0442\u0447\u0451\u0442\u043b\u0438\u0432\u043e \u043f\u0440\u043e\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u044e\u0442\u0441\u044f \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043d\u0430\u043a\u043b\u043e\u043d\u043d\u044b\u0445 \u043b\u0438\u043d\u0438\u0439 \u0438\u0437 \u0442\u043e\u0447\u0435\u043a, \u0438\u043c\u0435\u044e\u0449\u0438\u0445 \u0441\u0445\u043e\u0434\u0441\u0442\u0432\u043e \u0441 \u043f\u0440\u044f\u043c\u044b\u043c\u0438, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043d\u0438\u0436\u043d\u044f\u044f \u043b\u0438\u043d\u0438\u044f \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u0441\u0443\u043c\u043c\u0430\u043c \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u0447\u0438\u0441\u0435\u043b. \u0412\u0435\u0440\u0445\u043d\u044f\u044f \u0433\u0440\u0430\u043d\u0438\u0446\u0430 \u2013 \u044d\u0442\u043e \u043d\u0430\u0438\u0431\u043e\u043b\u0435\u0435 \u0441\u043b\u043e\u0436\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 (\u0438\u043c\u0435\u044e\u0449\u0438\u0435 \u043d\u0430\u0438\u0431\u043e\u043b\u044c\u0448\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439) \u2014 \u044d\u0442\u043e \u043d\u0435 \u043f\u0440\u044f\u043c\u0430\u044f, \u043d\u043e \u0438 \u043d\u0435 \u043f\u0430\u0440\u0430\u0431\u043e\u043b\u0430. \u0412\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u2013 \u044d\u0442\u043e \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u043d\u0430\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u0432\u0438\u0434\u0430 (<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/16a\/fd5\/e78\/16afd5e78587d5a517eae14135722c96.svg\" alt=\"$\u0443 = \u0430^\u0445$\" data-tex=\"inline\"><\/math>).<\/p>\n<p>  \u041f\u0440\u0438 \u0440\u0435\u0448\u0435\u043d\u0438\u0438 \u0437\u0430\u0434\u0430\u0447\u0438 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u0441\u043e\u0432\u0441\u0435\u043c \u043d\u0435 \u043e\u0431\u044f\u0437\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u0441\u0440\u0430\u0437\u0443 \u043f\u043e\u043b\u0443\u0447\u0430\u0442\u044c \u0432\u0441\u0435 \u0441\u0442\u0435\u043f\u0435\u043d\u0438 \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u0447\u0438\u0441\u0435\u043b. \u041c\u043e\u0436\u043d\u043e \u043f\u043e\u0439\u0442\u0438 \u043f\u0443\u0442\u0435\u043c \u043d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u0432\u043d\u0430\u0447\u0430\u043b\u0435 \u043b\u0438\u0448\u044c \u043e\u0434\u043d\u043e\u0433\u043e \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0433\u043e \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044f (\u0432\u0442\u043e\u0440\u043e\u0439 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f, \u043a\u0430\u043a \u0447\u0430\u0441\u0442\u043d\u043e\u0435 \u043f\u0440\u0438 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0438 \u0434\u0435\u043b\u0435\u043d\u0438\u044f). \u042d\u0442\u043e\u0442 \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0438 \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u044b\u043c \u0447\u0438\u0441\u043b\u043e\u043c, \u043a\u0430\u043a \u0432\u043f\u0440\u043e\u0447\u0435\u043c, \u0438 \u0447\u0430\u0441\u0442\u043d\u043e\u0435 \u043e\u0442 \u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0447\u0438\u0441\u043b\u0430 N \u043d\u0430 \u043d\u0435\u0433\u043e. \u041f\u043e\u0441\u043b\u0435 \u044d\u0442\u043e\u0433\u043e \u043e\u0431\u0430 \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0435 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044f (\u0447\u0438\u0441\u043b\u0430 \u043c\u0435\u043d\u044c\u0448\u0435\u0439 \u0440\u0430\u0437\u0440\u044f\u0434\u043d\u043e\u0441\u0442\u0438) \u043f\u043e\u0434\u0432\u0435\u0440\u0433\u0430\u044e\u0442\u0441\u044f \u043f\u0440\u043e\u0446\u0435\u0434\u0443\u0440\u0435 \u0434\u0430\u043b\u044c\u043d\u0435\u0439\u0448\u0435\u0439 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u0434\u043e \u0435\u0435 \u043f\u043e\u043b\u043d\u043e\u0433\u043e \u0437\u0430\u0432\u0435\u0440\u0448\u0435\u043d\u0438\u044f.<\/p>\n<p>  \u041f\u0440\u043e\u0446\u0435\u0441\u0441 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0435\u0442\u0441\u044f \u0434\u043e \u0442\u0435\u0445 \u043f\u043e\u0440, \u043f\u043e\u043a\u0430 \u044d\u0442\u043e \u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u043c. \u041a\u0430\u043a \u0442\u043e\u043b\u044c\u043a\u043e \u0432\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u044f \u0432\u0441\u0435\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 N \u0438\u0441\u0447\u0435\u0440\u043f\u0430\u043d\u044b, \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u043f\u0440\u0435\u043a\u0440\u0430\u0449\u0430\u0435\u0442\u0441\u044f. \u041d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0435 \u043f\u0440\u043e\u0441\u0442\u044b\u0435 \u0444\u0430\u043a\u0442\u043e\u0440\u044b \u043c\u043e\u0436\u043d\u043e \u043f\u0435\u0440\u0435\u043c\u043d\u043e\u0436\u0438\u0442\u044c \u043c\u0435\u0436\u0434\u0443 \u0441\u043e\u0431\u043e\u0439, \u0447\u0442\u043e \u0434\u043e\u043b\u0436\u043d\u043e \u0434\u0430\u0442\u044c \u0432 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0435 \u0432\u043d\u043e\u0432\u044c \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e N. <\/p>\n<p>  \u042d\u0442\u043e\u0442 \u0444\u0430\u043a\u0442 \u0441\u043b\u0443\u0436\u0438\u0442 \u043f\u043e\u0434\u0442\u0432\u0435\u0440\u0436\u0434\u0435\u043d\u0438\u0435\u043c \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u043e\u0433\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u044f.<br \/>  \u0427\u0442\u043e\u0431\u044b \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043f\u043e\u0447\u0443\u0432\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c \u0438 \u043e\u0446\u0435\u043d\u0438\u0442\u044c \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u044c \u03c3(N) \u2013 \u0441\u0443\u043c\u043c\u044b \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u043e\u0442 \u0447\u0438\u0441\u043b\u0430 N \u043f\u043e\u043a\u0430\u0436\u0435\u043c \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0442\u0430\u043a\u0438\u0445 \u0441\u0443\u043c\u043c \u0434\u043b\u044f \u043f\u0435\u0440\u0432\u044b\u0445 \u0441\u0442\u0430 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b N (\u0441\u043c. \u0442\u0430\u0431\u043b\u0438\u0446\u0443 1):<\/p>\n<p>  \u0422\u0430\u0431\u043b\u0438\u0446\u0430 1. \u0421\u0443\u043c\u043c\u044b \u03c3(N) \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b, \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u044b\u0435 \u042d\u0439\u043b\u0435\u0440\u043e\u043c.<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/da\/qa\/s1\/daqas1mj1020ci7qxsjyremyeg4.png\"><\/p>\n<p>  \u0418\u0437 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043d\u044b\u0445 \u0432\u0435\u0441\u044c\u043c\u0430 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u0432\u0438\u0434\u0438\u043c, \u0447\u0442\u043e \u0434\u043b\u044f \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u03c3(N)=N+1, \u0447\u0442\u043e \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 (46, 55, 71) \u0438\u043c\u0435\u044e\u0442 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u044e\u0449\u0438\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u03c3(N) = 72, \u0430 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 N \u043d\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0441\u0443\u043c\u043c\u0430\u043c\u0438 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u043d\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u0438\u0437 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b.<\/p>\n<p>  \u0412 \u0442\u0435\u043e\u0440\u0438\u0438 \u0447\u0438\u0441\u0435\u043b \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b. \u041d\u0430\u0439\u0442\u0438 \u0441\u0443\u043c\u043c\u0443 \u0432\u0441\u0435\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u043c\u043e\u0436\u043d\u043e \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u043a\u0430\u043d\u043e\u043d\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u044f N, \u0435\u0441\u043b\u0438 \u043e\u043d\u043e \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e. \u041b\u0435\u0433\u043a\u043e \u043d\u0430\u0439\u0442\u0438 \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u043e\u043c \u03c3(N) \u0434\u043b\u044f \u043d\u0435\u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/a02\/35c\/a80\/a0235ca80c007a4a84fdbba073afee01.svg\" alt=\"$\u03c3(12) = 1 + 2 + 3 + 4 + 6 + 12 = 28$\" data-tex=\"inline\"><\/math>. <\/p>\n<p>  \u041d\u043e \u043f\u0440\u0438 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u0445 N \u043d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0435 \u0432\u0441\u0435\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439, \u0430 \u0442\u0435\u043c \u0431\u043e\u043b\u0435\u0435 \u0438\u0445 \u0441\u0443\u043c\u043c\u044b \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u0437\u0430\u0442\u0440\u0443\u0434\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u043c. \u0421\u043e\u0432\u0441\u0435\u043c \u0434\u0440\u0443\u0433\u043e\u0435 \u0434\u0435\u043b\u043e, \u0435\u0441\u043b\u0438 \u0443\u0436\u0435 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u043a\u0430\u043d\u043e\u043d\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u043b\u0430 N. <\/p>\n<p>  \u0414\u0435\u043b\u0438\u0442\u0435\u043b\u044f\u043c\u0438 N \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0432\u0441\u0435 \u0447\u0438\u0441\u043b\u0430, \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u044b\u0445 <math>$inline$0 \u2264 \u03b2_s \u2264 \u03b1_s , s = 1(1)k$inline$<\/math>. \u042f\u0441\u043d\u043e, \u0447\u0442\u043e \u03c3(N) \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u043e\u0431\u043e\u0439 \u0441\u0443\u043c\u043c\u0443 \u0432\u0441\u0435\u0445 \u0442\u0430\u043a\u0438\u0445 \u0447\u0438\u0441\u0435\u043b \u043f\u0440\u0438 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0445 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u0445 \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u0435\u0439 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/7af\/9a8\/b2c\/7af9a8b2c75d25b3f1e63c36d7113285.svg\" alt=\"$\u03b2_1, \u03b2_2, \u2026, \u03b2_k$\" data-tex=\"inline\"><\/math>. <\/p>\n<p>  \u0412 \u0440\u0430\u0431\u043e\u0442\u0435 \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u0435\u0442\u0441\u044f \u043e\u0434\u0438\u043d \u0438\u0437 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0437\u0430-\u0434\u0430\u0447\u0438 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043d\u0435 \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u0438\u043b\u0438 \u0441\u043b\u0430\u0431\u043e \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442 \u0440\u0430\u0437\u0440\u044f\u0434\u043d\u043e\u0441\u0442\u0438 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0443\u0435\u043c\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430. \u0412 \u043e\u0441\u043d\u043e\u0432\u0443 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043f\u043e\u0438\u0441\u043a\u0430 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043f\u043e\u043b\u043e\u0436\u0435\u043d \u043f\u0440\u0438\u043d\u0446\u0438\u043f \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044f \u0441\u0443\u043c\u043c\u044b \u0434\u0432\u0443\u0445 \u043d\u0435\u0442\u0440\u0438\u0432\u0438\u0430\u043b\u044c\u043d\u044b\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 (\u0444\u0430\u043a\u0442\u043e\u0440\u043e\u0432) \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430. <\/p>\n<p>  \u042f\u0441\u043d\u043e, \u0447\u0442\u043e \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0442 \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u044b\u0435 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430, \u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435\u043c \u0432\u0441\u0435\u0433\u043e \u043b\u0438\u0448\u044c \u0434\u0432\u0443\u0445 \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u0447\u0438\u0441\u0435\u043b (RSA \u0447\u0438\u0441\u043b\u0430). \u042d\u0442\u043e, \u0432\u043e\u043e\u0431\u0449\u0435 \u0433\u043e\u0432\u043e\u0440\u044f, \u0447\u0430\u0441\u0442\u043d\u044b\u0439 \u0434\u043b\u044f \u0442\u0435\u043e\u0440\u0438\u0438 \u0447\u0438\u0441\u0435\u043b \u0441\u043b\u0443\u0447\u0430\u0439, \u043d\u043e \u043e\u0447\u0435\u043d\u044c \u0432\u0430\u0436\u043d\u044b\u0439 \u0434\u043b\u044f \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0438. \u0412 \u043e\u0431\u0449\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043e\u0431\u0430 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044f \u0430 \u0438 b \u2013 \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430. \u0414\u043b\u044f \u043b\u0443\u0447\u0448\u0435\u0433\u043e \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u044f \u0438\u0434\u0435\u0438 \u0442\u0430\u043a\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u043d\u0438\u0436\u0435 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043c \u0447\u0438\u0441\u043b\u043e\u0432\u044b\u0435 \u043f\u0440\u0438\u043c\u0435\u0440\u044b, \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u044b\u0435 \u0432 \u0440\u0430\u043c\u043a\u0430\u0445 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043d\u043e\u0439 \u0413<sup>2\u00b1<\/sup> \u2013 \u043c\u043e\u0434\u0435\u043b\u0438 \u041d\u0420\u0427 (\u0442\u0430\u0431\u043b. \u041c).<\/p>\n<p>  <b> \u041f\u0440\u0438\u043c\u0435\u0440 1<\/b><br \/>  \u041d\u0430\u0439\u0442\u0438 \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u0433\u043e \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u043e\u0433\u043e \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 N \u043d\u0430 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0438 \u0430 \u0438 b, \u0435\u0441\u043b\u0438 \u0430 \u0438 b \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b, \u0430 \u0438\u0445 \u0441\u0443\u043c\u043c\u0430 \u03c3(N)=\u0430 + b \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430. <\/p>\n<p>  \u0414\u0430\u043d\u043d\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0441\u0432\u0435\u0434\u0435\u043d\u0430 \u043a \u043d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044e \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u0434\u0432\u0443\u0445 \u0430\u043b\u0433\u0435\u0431\u0440\u0430\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u0441 \u0434\u0432\u0443\u043c\u044f \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u043c\u0438. \u0427\u0442\u043e\u0431\u044b \u0438\u0441\u043a\u043b\u044e\u0447\u0438\u0442\u044c \u0442\u0440\u0438\u0432\u0438\u0430\u043b\u044c\u043d\u044b\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u044f (\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438) \u0432\u044b\u0447\u0442\u0435\u043c \u0438\u0445 \u0438\u0437 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u0439 \u03c3(N) \u0441\u0443\u043c\u043c\u044b \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/12f\/4e3\/492\/12f4e34925ca6fd3ee1df66e9563e6e2.svg\" alt=\"$\u03c3_1(N) = \u03c3(N) \u2013 N \u2013 1$\" data-tex=\"inline\"><\/math>. <\/p>\n<p>  \u0412 \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435\u043c \u0437\u0430\u0434\u0430\u0447\u0438 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u0447\u0438\u0441\u043b\u0430 N \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0430 \u0438 b, \u0443\u0434\u043e\u0432\u043b\u0435\u0442\u0432\u043e\u0440\u044f\u044e\u0449\u0438\u0435 \u0437\u0430\u043c\u043a\u043d\u0443\u0442\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0435 \u0434\u0432\u0443\u0445 \u0430\u043b\u0433\u0435\u0431\u0440\u0430\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439:<br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/9cc\/2b6\/8ce\/9cc2b68ce3a401d95ec991ab085f9b2a.svg\" alt=\"$a +b =\u03c3(N) -1 -N = \u03c3_1(N)$\" data-tex=\"inline\"><\/math>,<br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/124\/439\/8b7\/1244398b7d2982350d4c80ea33b59d11.svg\" alt=\"$ab = N$\" data-tex=\"inline\"><\/math>.<\/p>\n<p>  \u0417\u0434\u0435\u0441\u044c \u03c3(N) \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u0441\u0443\u043c\u043c\u0443 \u0432\u0441\u0435\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 N, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043f\u043e\u043b\u0430\u0433\u0430\u0435\u0442\u0441\u044f \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e\u0439, \u0430 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/403\/065\/073\/403065073763fcc28ce2a23a94f5b7f6.svg\" alt=\"$\u03c3_1(N)$\" data-tex=\"inline\"><\/math> \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u0442\u0441\u044f \u0438 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u043e\u0431\u043e\u0439 \u0441\u0443\u043c\u043c\u0443 \u043b\u0438\u0448\u044c \u0434\u0432\u0443\u0445 \u043d\u0435\u0442\u0440\u0438\u0432\u0438\u0430\u043b\u044c\u043d\u044b\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u0438\u043b\u0438 \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b. \u041a\u0430\u043a \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0442\u0430\u043a\u0438\u0445 \u0441\u0443\u043c\u043c \u03c3(N) \u0438 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/403\/065\/073\/403065073763fcc28ce2a23a94f5b7f6.svg\" alt=\"$\u03c3_1(N)$\" data-tex=\"inline\"><\/math> \u0431\u0443\u0434\u0435\u0442 \u043f\u043e\u043a\u0430\u0437\u0430\u043d\u043e \u043f\u043e\u0437\u0436\u0435.<\/p>\n<p>  \u0412\u044b\u043f\u043e\u043b\u043d\u0438\u043c \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u0435 \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u0434\u0432\u0443\u0445 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u043f\u0443\u0442\u0435\u043c \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u044f \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u043e\u0439 b. \u042d\u0442\u043e \u043f\u0440\u0438\u0432\u043e\u0434\u0438\u0442 \u043a \u043e\u0434\u043d\u043e\u043c\u0443 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u043d\u043e\u043c\u0443 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044e <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/9b3\/d01\/7dc\/9b3d017dcacb5bf6a12ee75146ab0592.svg\" alt=\"$a^2 \u2013 \u03c3_1(N)\u00b7a \u2013 N = 0$\" data-tex=\"inline\"><\/math>, \u043a\u043e\u0440\u043d\u0438 \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0438 \u0435\u0441\u0442\u044c \u0438\u0441\u043a\u043e\u043c\u044b\u0435 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438 \u0447\u0438\u0441\u043b\u0430 N. \u0412\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f \u0442\u0435\u043e\u0440\u0435\u043c\u043e\u0439 \u0412\u0438\u0435\u0442\u0430. \u0422\u043e\u0433\u0434\u0430 \u043a\u043e\u0440\u043d\u0438 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u043d\u043e\u0433\u043e \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u044e\u0442\u0441\u044f \u0441\u043e\u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435\u043c<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/ob\/bk\/ky\/obbkkyv7k_d7ruhw6zqq3ygcu3s.png\"><\/p>\n<p>  \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0437\u0430\u0434\u0430\u0447\u0430 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u0447\u0438\u0441\u043b\u0430 \u0432 \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u043e\u0439 \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u0438 \u0431\u0443\u0434\u0435\u0442 \u0443\u0441\u043f\u0435\u0448\u043d\u043e \u0440\u0435\u0448\u0435\u043d\u0430, \u0435\u0441\u043b\u0438 \u0434\u043b\u044f \u0447\u0438\u0441\u043b\u0430 N \u043f\u0440\u0435\u0434\u0432\u0430\u0440\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0431\u0443\u0434\u0435\u0442 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0430 \u03c3(N) \u0441\u0443\u043c\u043c\u0430 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439.<\/p>\n<p>  <b>\u041f\u0440\u0438\u043c\u0435\u0440 2<\/b> (<i>\u0447\u0438\u0441\u043b\u043e\u0432\u043e\u0439 \u0441 \u0434\u0432\u0443\u043c\u044f \u043f\u0440\u043e\u0441\u0442\u044b\u043c\u0438 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044f\u043c\u0438<\/i>). \u0417\u0430\u0434\u0430\u043d\u043e N = a\u0387b = 301, \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430 \u043a\u043b\u0435\u0442\u043a\u0430 (<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/192\/016\/a6f\/192016a6f20d080cc953b88646614746.svg\" alt=\"$x_1=25, x_2=18$\" data-tex=\"inline\"><\/math>) \u0435\u0433\u043e \u0440\u0430\u0437\u043c\u0435\u0449\u0435\u043d\u0438\u044f \u0432 \u0413<sup>2\u00b1<\/sup> \u2013 \u043c\u043e\u0434\u0435\u043b\u0438 \u041d\u0420\u0427. \u0422\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c c\u0443\u043c\u043c\u0443 \u0432\u0441\u0435\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u03c3(N) \u0447\u0438\u0441\u043b\u0430 N, \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u044c \u0444\u0443\u043d\u043a\u0446\u0438\u044e \u042d\u0439\u043b\u0435\u0440\u0430 \u0438 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u043e\u0432\u0430\u0442\u044c N.<\/p>\n<p>  \u0420\u0435\u0448\u0435\u043d\u0438\u0435. \u0412\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u043c \u042d\u0439\u043b\u0435\u0440\u0430 \u0434\u043b\u044f \u043f\u043e\u0434\u0441\u0447\u0435\u0442\u0430 \u0441\u0443\u043c\u043c\u044b \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 <br \/>  <math>$inline$\u03c3(N) = \u03c3(N-1)+\u03c3(N-2)-\u03c3(N-5)-\u03c3(N-7)+\u03c3(N-12)+\u03c3(N-15)-$inline$<\/math><br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/1b6\/65a\/c5f\/1b665ac5fdb21a76a8c8ed8711ba7d55.svg\" alt=\"$-\u03c3(N-22)-\u03c3(N\u201326)+\u2026 $\" data-tex=\"inline\"><\/math><br \/>  <math>$inline$\u03c3(300)+\u03c3(299)-\u03c3(296)-\u03c3(294)+\u03c3(289)+\u03c3(286)-\u03c3(279)-\u03c3(275)+\u03c3(266)+$inline$<\/math><br \/>  <math>$inline$+\u03c3(261)-\u03c3(250)-\u03c3(244)+\u03c3(231)+\u03c3(224)-\u03c3(209)-\u03c3(201)+\u03c3(184)+\u03c3(175)-$inline$<\/math><br \/>  <math>$inline$-\u03c3(156)-\u03c3(146)+\u03c3(125)+\u03c3(114)-\u03c3(91)-\u03c3(70)+\u03c3(54)+\u03c3(41)-\u03c3(14)-\u03c3(0)=$inline$<\/math><br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/227\/e75\/bba\/227e75bba4e37f3bb38b8115848b570d.svg\" alt=\"$=4939-4587=352.$\" data-tex=\"inline\"><\/math><br \/>  \u0423\u0436\u0435 \u043e\u0442\u043c\u0435\u0447\u0430\u043b\u043e\u0441\u044c, \u0447\u0442\u043e \u0434\u043b\u044f \u043f\u0440\u043e\u0441\u0442\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 q \u0441\u0443\u043c\u043c\u0430 \u03c3(q)=q+1 \u0440\u0430\u0432\u043d\u0430 \u0441\u0443\u043c\u043c\u0435 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 q \u0438 1. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u043f\u0440\u0438 <math>$inline$N = 301 =7\u038743, \u03c3(301)=\u03c3(7)\u0387\u03c3(43)=8\u038744 =352 $inline$<\/math><\/p>\n<p>  \u0420\u0430\u0441\u043f\u043e\u043b\u0430\u0433\u0430\u044f \u043c\u043e\u0434\u0435\u043b\u044c\u044e \u0413<sup>2\u00b1<\/sup> \u044d\u0442\u043e\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0435\u043c \u0432 \u043e\u0434\u043d\u043e\u0439 \u043a\u043b\u0435\u0442\u043a\u0435. \u041d\u0430\u0445\u043e\u0434\u0438\u043c <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/d07\/584\/c45\/d07584c45e8815d9330c8030b95b4ca2.svg\" alt=\"$\u03c3(N) = (x_1 + 1)^2 \u2013 x_2^2=26^2 -18^2 =676 -324=352 $\" data-tex=\"inline\"><\/math>, \u0441\u0443\u043c\u043c\u0430 \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0445 \u0430 \u0438 b \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/48d\/2f7\/a4b\/48d2f7a4b2b7a229a86f6bcb90033bee.svg\" alt=\"$\u03c3_1(N) = \u03c3(N) \u2013 N \u20131 =\u0430+b= 352 \u2013 301 \u20131 = 50.$\" data-tex=\"inline\"><\/math> \u041d\u0430\u0445\u043e\u0434\u0438\u043c \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438 <math>$inline$\u0430_{1,2}=50\/2\u00b1(25^2-301)^ \u00bd =25\u00b1 18; \u0430 = \u0430_1=43, b=\u0430_2 =7.$inline$<\/math>\u041f\u043e\u043a\u0430\u0436\u0435\u043c \u043a\u0430\u043a \u0441\u0432\u044f\u0437\u0430\u043d\u044b \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438 \u0438 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b \u043a\u043b\u0435\u0442\u043a\u0438 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/207\/e29\/93f\/207e2993f723ad2e0f228fdb4b5071ff.svg\" alt=\"$x_1 = (a + b)\/2 = 25, x_2= (a \u2013 b)\/2 =18.$\" data-tex=\"inline\"><\/math> <\/p>\n<p>  \u041d\u0430\u043a\u043e\u043d\u0435\u0446, \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u042d\u0439\u043b\u0435\u0440\u0430 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/24a\/7b7\/2fc\/24a7b72fcec469c7ff75ed6461ac8206.svg\" alt=\"$\u03c6(N) = (\u0430\u20131)(b\u20131)=(x_1\u20131)^2\u2013x_2^2=24^2 -18^2=252.$\" data-tex=\"inline\"><\/math> <br \/>  \u041e\u0442\u0432\u0435\u0442: \u043a\u043e\u0440\u043d\u0438 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f-\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438 N <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/662\/524\/964\/6625249642932b9fdcae89fc5922425f.svg\" alt=\"$a = \u0430_1 = 43, b = \u0430_2 = 7,$\" data-tex=\"inline\"><\/math> \u0440\u0435\u0430\u043b\u0438\u0437\u0443\u044e\u0442 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u044e. \u041f\u0440\u043e\u0432\u0435\u0440\u043a\u0430 N = a\u2219b = 43\u22197 = 301, <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/59c\/0fe\/d80\/59c0fed80eb48b6f5fefc12a5811d41f.svg\" alt=\"$\u03c6(N) = (\u0430\u20131)(b\u20131)=42\u00b76=252. $\" data-tex=\"inline\"><\/math><\/p>\n<p>  \u0423\u0431\u0435\u0434\u0438\u043c\u0441\u044f, \u0447\u0442\u043e \u0432 \u0442\u0435\u0440\u043c\u0438\u043d\u0430\u0445 \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0445 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/e07\/b7e\/f22\/e07b7ef226c9121241c3ea6066ef2cf7.svg\" alt=\"$x_1, x_2 $\" data-tex=\"inline\"><\/math> \u0441\u0443\u043c\u043c\u0430 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442 \u0441 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u043e\u0439 <br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/c6f\/0db\/71b\/c6f0db71b7ae4be3c06edf4ff5a8c897.svg\" alt=\"$\u03c3(N=301) = (\u0430+1)( b+1) = (43+1)(7+1) = (x_1+1)^2 \u2013 x_2^2 = (25+1)^2\u201318^2 =$\" data-tex=\"inline\"><\/math><math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/70a\/100\/898\/70a100898cc84e27b02836d25063fe37.svg\" alt=\"$ =676 \u2013 324 = 352.$\" data-tex=\"inline\"><\/math><br \/>  \u0412\u044b\u0447\u0438\u0441\u043b\u0438\u043c \u043f\u0440\u0438 \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0445 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u0445 a \u0438 b, <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/e07\/b7e\/f22\/e07b7ef226c9121241c3ea6066ef2cf7.svg\" alt=\"$x_1, x_2$\" data-tex=\"inline\"><\/math> \u0444\u0443\u043d\u043a\u0446\u0438\u044e \u042d\u0439\u043b\u0435\u0440\u0430 <br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/db0\/189\/281\/db0189281c938d2352c930e57b1f2c86.svg\" alt=\"$\u03c6(N) = (\u0430 \u2013 1)( b \u2013 1) = 42\u03876 =252, (x_1 \u20131)^2 \u2013 x_2^2 = (25 \u20131)^2 \u2013 18^2 = 576 \u2013 324 = 252$\" data-tex=\"inline\"><\/math>. \u0417\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u042d\u0439\u043b\u0435\u0440\u0430, \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u0435 \u0434\u0432\u0443\u043c\u044f \u0441\u043f\u043e\u0441\u043e\u0431\u0430\u043c\u0438, \u0441\u043e\u0432\u043f\u0430\u043b\u0438.<\/p>\n<p>  <b>\u041f\u0440\u0438\u043c\u0435\u0440 3<\/b> (<i>\u0447\u0438\u0441\u043b\u043e\u0432\u043e\u0439 \u0441 \u043e\u0434\u043d\u0438\u043c \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u0438 \u043e\u0434\u043d\u0438\u043c \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u044b\u043c \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u043c<\/i>). \u0417\u0430\u0434\u0430\u043d\u043e N = 147, \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0441\u0443\u043c\u043c\u0430 \u0432\u0441\u0435\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u03c3(N) = \u03c3(147) = 1+3+7+21+49 +147= 228. \u041d\u043e \u0434\u043b\u044f \u0447\u0435\u0442\u044b\u0440\u0435\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0447\u0438\u0441\u043b\u0430 N \u0441\u0443\u043c\u043c\u0430 \u0440\u0430\u0432\u043d\u0430 1 + \u0430 + b + 147, \u03c3(N) = 176. \u0417\u0434\u0435\u0441\u044c \u0430=21 \u0438 b=7 \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0435 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438, \u0444\u043e\u0440\u043c\u0438\u0440\u0443\u044e\u0449\u0438\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 N. \u0422\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0447\u0438\u0441\u043b\u043e N. <\/p>\n<p>  \u0420\u0435\u0448\u0435\u043d\u0438\u0435. \u041d\u0430\u0445\u043e\u0434\u0438\u043c <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/97e\/25e\/b86\/97e25eb86595e4a36c3dd1822da3e5e3.svg\" alt=\"$\u03c3_1(N) = \u03c3(N) \u2013 N \u20131 = 176 \u2013 147 \u20131 = 28$\" data-tex=\"inline\"><\/math>.<br \/>  <math>$inline$\u0430_{1,2}=28\/2 \u00b1(196 &#8212; 147)^ \u00bd= 14 \u00b1 7.$inline$<\/math> \u041a\u043e\u0440\u043d\u0438 \u043d\u0430\u0439\u0434\u0435\u043d\u044b <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/a67\/796\/e87\/a67796e87405ba9c0425deb301cc513e.svg\" alt=\"$ \u0430_1 = a = 21, \u0430_2 = b = 7.$\" data-tex=\"inline\"><\/math> \u0423\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043c \u0441\u0432\u044f\u0437\u044c \u043a\u043e\u0440\u043d\u0435\u0439 \u0441 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/e07\/b7e\/f22\/e07b7ef226c9121241c3ea6066ef2cf7.svg\" alt=\"$x_1, x_2$\" data-tex=\"inline\"><\/math>\u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u043c\u0438 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/a7d\/5c9\/f29\/a7d5c9f293774c67e73c360a91f80659.svg\" alt=\"$x_1 = (a + b)\/2 = 14, x_2= (a \u2013 b)\/2 =7$\" data-tex=\"inline\"><\/math>.<br \/>  \u041e\u0442\u0432\u0435\u0442: \u041a\u043e\u0440\u043d\u0438 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/914\/ce6\/356\/914ce635656ce19055ffba3db9738c12.svg\" alt=\"$\u0430_1 = \u0430 = 21, b = \u0430_2 = 7$\" data-tex=\"inline\"><\/math>. \u041f\u0440\u043e\u0432\u0435\u0440\u043a\u0430 a\u2219b = 21\u22197 = 147<\/p>\n<p>  \u0412 \u044d\u0442\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u043e\u0434\u0438\u043d \u0438\u0437 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0430=21 \u043e\u043a\u0430\u0437\u0430\u043b\u0441\u044f \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u044b\u043c \u0447\u0438\u0441\u043b\u043e\u043c, \u043d\u043e \u0438\u043c\u0435\u043d\u043d\u043e \u044d\u0442\u043e \u0447\u0438\u0441\u043b\u043e \u0438 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0441\u043b\u0430\u0433\u0430\u0435\u043c\u044b\u043c \u0432 \u0441\u0443\u043c\u043c\u0435 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439, \u0447\u0442\u043e \u0432\u0438\u0434\u0438\u043c \u0432 \u043c\u043e\u0434\u0435\u043b\u0438 (\u0442\u0430\u0431\u043b. \u041c \u0441\u0442\u0440\u043e\u043a\u0438 14,15; \u0441\u0442\u043e\u043b\u0431. 7) <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/ab8\/20e\/c63\/ab820ec63edee1de0261eb3e49cbc545.svg\" alt=\"$\u03c3(N=147) = 21 + 7 + 147 + 1 = 176 = (\u0430 + 1)( b + 1)= $\" data-tex=\"inline\"><\/math><math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/b79\/5b2\/681\/b795b2681e53270809a9743ee8b19f96.svg\" alt=\"$= (21 + 1)(7 + 1) = (x_1 + 1)^2 \u2013 x_2^2 = (14 + 1)^2 \u20137^2 = 225 \u2013 49 = 176$\" data-tex=\"inline\"><\/math>.<\/p>\n<p>  \u0412 \u043f\u0440\u0438\u043c\u0435\u0440\u0430\u0445 2 \u0438 3 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d\u044b \u0437\u0430\u0434\u0430\u0447\u0438, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u043d\u043e \u0447\u0438\u0441\u043b\u043e N \u0438 \u043a\u043b\u0435\u0442\u043a\u0430 \u0435\u0433\u043e \u0440\u0430\u0437\u043c\u0435\u0449\u0435\u043d\u0438\u044f. \u0422\u0440\u0435\u0431\u043e\u0432\u0430\u043b\u043e\u0441\u044c \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0447\u0438\u0441\u043b\u043e N, \u0442.\u0435. \u043e\u0442\u044b\u0441\u043a\u0430\u0442\u044c \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438. \u0414\u043b\u044f \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u043f\u0440\u0438\u0432\u043b\u0435\u043a\u0430\u043b\u0430\u0441\u044c \u043c\u043e\u0434\u0435\u043b\u044c \u041d\u0420\u0427 \u0438 \u0432 \u0435\u0435 \u043a\u043b\u0435\u0442\u043a\u0430\u0445 \u043e\u0442\u044b\u0441\u043a\u0438\u0432\u0430\u043b\u0430\u0441\u044c \u0441\u0443\u043c\u043c\u0430 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u03c3(N) \u0438 \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u042d\u0439\u043b\u0435\u0440\u0430 \u03c6(N), \u043a\u043e\u0433\u0434\u0430 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 (\u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0445) \u0431\u044b\u043b\u043e \u0432\u0441\u0435\u0433\u043e \u0434\u0432\u0430 \u0438 \u043e\u043d\u0438 \u043e\u0431\u0430 \u0431\u044b\u043b\u0438 \u043f\u0440\u043e\u0441\u0442\u044b\u043c\u0438 \u0447\u0438\u0441\u043b\u0430\u043c\u0438. <\/p>\n<p>  \u0421\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0441\u0438\u043c\u043c\u0435\u0442\u0440\u0438\u0447\u043d\u0430\u044f \u043e\u0442\u043d\u043e\u0441\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u0447\u0430, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430 \u0441\u0443\u043c\u043c\u0430 N+1 \u043a\u0440\u0430\u0442\u043d\u044b\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 N = pq <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/ef1\/a02\/175\/ef1a02175eadbdac8daf2e3e736b24bf.svg\" alt=\"$k_1d_1, k_2d_2$\" data-tex=\"inline\"><\/math> \u0438 \u043a\u043b\u0435\u0442\u043a\u0430 \u0432 \u0413<sup>2\u00b1<\/sup> \u2013 \u043c\u043e\u0434\u0435\u043b\u0438 \u041d\u0420\u0427 \u0441 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0430\u043c\u0438 (<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/e07\/b7e\/f22\/e07b7ef226c9121241c3ea6066ef2cf7.svg\" alt=\"$x_1, x_2$\" data-tex=\"inline\"><\/math>), \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043b\u0435\u0436\u0438\u0442 \u043a\u0440\u0430\u0442\u043d\u043e\u0435 \u0446\u0435\u043b\u043e\u043c\u0443 \u0447\u0438\u0441\u043b\u0443 sN \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/253\/6cc\/b0a\/2536ccb0af97d28689b0debc191a9722.svg\" alt=\"$k_1d_1\u00d7k_2d_2$\" data-tex=\"inline\"><\/math>. \u0421\u0430\u043c\u043e \u0447\u0438\u0441\u043b\u043e N \u043b\u0435\u0436\u0438\u0442 \u0432 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0439 \u043a\u043b\u0435\u0442\u043a\u0435 \u0441\u0442\u0440\u043e\u043a\u0438 x1 \u0441 \u043a\u0440\u0430\u0442\u043d\u044b\u043c \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435\u043c \u0432 \u0413<sup>2-<\/sup> \u2013 \u043c\u043e\u0434\u0435\u043b\u0438 \u041d\u0420\u0427. \u0422\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e N.<\/p>\n<p>  <b>\u041f\u0440\u0438\u043c\u0435\u0440 4<\/b>. \u0417\u0430\u0434\u0430\u043d\u044b \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e N=pq =77, \u0441\u0443\u043c\u043c\u0430 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/d8d\/a9f\/2ca\/d8da9f2cac56be4fc338c9051413c093.svg\" alt=\"$N+1 =k_1p + k_2q$\" data-tex=\"inline\"><\/math>, \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u044b \u0446\u0435\u043b\u044b\u0435 \u0447\u0438\u0441\u043b\u0430, \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b \u043a\u043b\u0435\u0442\u043a\u0438 (<math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/1e1\/8e6\/db8\/1e18e6db8ecd1a18e0d6605ce805533c.svg\" alt=\"$x_1=39=\u00bd(77+1), x_2=18$\" data-tex=\"inline\"><\/math>) \u0441 \u043a\u0440\u0430\u0442\u043d\u044b\u043c \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435\u043c \u0447\u0438\u0441\u043b\u0430 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/30f\/986\/106\/30f986106b832e14b5b778fd2d14e965.svg\" alt=\"$sN=k_1p\u00d7k_2q$\" data-tex=\"inline\"><\/math>. \u0422\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u043e\u0432\u0430\u0442\u044c N, \u0442.\u0435. \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c p \u0438 q \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438 N.<\/p>\n<p>  \u0420\u0435\u0448\u0435\u043d\u0438\u0435. \u041f\u043e \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0430\u043c \u043a\u043b\u0435\u0442\u043a\u0438 \u043b\u0435\u0433\u043a\u043e \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442\u0441\u044f \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0432 \u043d\u0435\u0439 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/b40\/99f\/a21\/b4099fa2174bcfd7b8d667524c9402cb.svg\" alt=\"$N(x_1,x_2) = x_1 ^2 \u2013 x_2^2=39^2 -18^2 =1521-324=1232 $\" data-tex=\"inline\"><\/math>. \u0414\u0430\u043b\u0435\u0435 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u043c \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u043e\u0432 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0432 \u0441\u0443\u043c\u043c\u0435 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/177\/0ea\/5d2\/1770ea5d22ae6567ab50790191a7bad7.svg\" alt=\"$N(x-1,x_2)\/N =k_1\u00d7k_2 = 1232:77 =16$\" data-tex=\"inline\"><\/math>. \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0434\u043b\u044f \u0434\u0432\u0443\u0445 \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0445 p \u0438 q \u0437\u0430\u043c\u043a\u043d\u0443\u0442\u0443\u044e \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u0438\u0437 \u0434\u0432\u0443\u0445 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439:<br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/4bc\/3f6\/93a\/4bc3f693a0427b792d98211b0ac330a6.svg\" alt=\"$k_1p + k_2q =N(x_1,x_2) + 1$\" data-tex=\"inline\"><\/math>,<br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/3cb\/5aa\/f55\/3cb5aaf5514be85fa2b7910e2b4789ab.svg\" alt=\"$k_1p\u00d7k_2q =x_1 ^2 \u2013 x_2^2=N(x_1,x_2)$\" data-tex=\"inline\"><\/math>. <br \/>  \u0412\u0432\u0435\u0434\u0435\u043c \u043d\u043e\u0432\u044b\u0435 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0445 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/34f\/3ca\/928\/34f3ca928906bd53d466bdb01bbd4ce0.svg\" alt=\"$\u04381=k_1p, \u04382=k_2q $\" data-tex=\"inline\"><\/math>. \u041f\u0435\u0440\u0435\u043f\u0438\u0448\u0435\u043c \u0441\u0438\u0441\u0442\u0435\u043c\u0443.<br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/a55\/6f5\/65b\/a556f565b7eaaff10e48c627886c8b8c.svg\" alt=\"$\u04381 + \u04382=N(x_1,x_2) + 1$\" data-tex=\"inline\"><\/math>,<br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/a56\/423\/741\/a564237418d9e043e21da5175a93a939.svg\" alt=\"$\u04381\u00d7\u04382= 16N(x_1,x_2)$\" data-tex=\"inline\"><\/math>.<br \/>  \u0420\u0435\u0448\u0435\u043d\u0438\u0435. <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/965\/abb\/aed\/965abbaed1d40b808b5f61cdda08247e.svg\" alt=\"$\u04381=78 -\u04382; (78-\u04382)\u00b7\u04382=16\u00b777; \u04382^2-2\u00b739\u00b7\u04382+16\u00b777 =0$\" data-tex=\"inline\"><\/math>.<br \/>  \u041f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0435 \u0441\u043b\u0430\u0433\u0430\u0435\u043c\u043e\u0435 \u0432 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u043d\u043e\u043c \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0438 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u043e\u043c \u0447\u0438\u0441\u043b\u0430 39. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u0434\u043e\u0431\u0430\u0432\u0438\u043c \u0432 \u043b\u0435\u0432\u0443\u044e \u0438 \u043f\u0440\u0430\u0432\u0443\u044e \u0447\u0430\u0441\u0442\u0438 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u0447\u0438\u0441\u043b\u043e <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/8ca\/ddc\/444\/8caddc4445516b16d902309bb4254eff.svg\" alt=\"$289 = 17^2$\" data-tex=\"inline\"><\/math>. \u0422\u043e\u0433\u0434\u0430 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/d37\/97f\/2dd\/d3797f2dd5d901013d7ab8957cef4faf.svg\" alt=\"$(\u04382-39)^2=17^2$\" data-tex=\"inline\"><\/math> \u0438\u043b\u0438 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/4a4\/c68\/469\/4a4c684695a0e68607d06822fdd2b41b.svg\" alt=\"$\u04382-39 =\u221317$\" data-tex=\"inline\"><\/math> \u0438 \u043e\u043a\u043e\u043d\u0447\u0430\u0442\u0435\u043b\u044c\u043d\u043e <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/8b5\/5f7\/9cb\/8b55f79cbb8a78ea9038b26ba0a7247e.svg\" alt=\"$\u04382 =17 +39 =56$\" data-tex=\"inline\"><\/math> \u0438\u043b\u0438 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/abf\/3b8\/220\/abf3b822071d9c378284314e376c3cc5.svg\" alt=\"$\u04382=39-17 =22. $\" data-tex=\"inline\"><\/math><\/p>\n<p>  <b>\u041f\u0440\u0438\u043c\u0435\u0440 5<\/b>. \u0415\u0441\u043b\u0438 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/9be\/4af\/69e\/9be4af69efbd1d5388ebd123e47b8475.svg\" alt=\"$a, b, c, d$\" data-tex=\"inline\"><\/math> \u2013 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u043f\u0440\u043e\u0441\u0442\u044b\u0435 \u0447\u0438\u0441\u043b\u0430, \u0442\u043e \u03c3(N) \u0434\u043b\u044f \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0445 \u0438\u0445 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0439 \u0438\u043c\u0435\u0435\u0442 \u0444\u043e\u0440\u043c\u0443\u043b\u044b:<br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/74b\/bb1\/29a\/74bbb129a318273849cb20d11c33b1bf.svg\" alt=\"$\u03c3(ab) = 1 + a + b + ab = (1 + a)(1 + b) = \u03c3(a)\u00b7\u03c3(b), $\" data-tex=\"inline\"><\/math> <br \/>  <math>$inline$\u03c3(a\u00b7b\u00b7c\u00b7d) = \u03c3(a)\u00b7\u03c3(b)\u00b7\u03c3(c)\u00b7\u03c3(d),$inline$<\/math><br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/eac\/53b\/903\/eac53b903a7b6f0efa1dc5b5d6d61934.svg\" alt=\"$\u03c3(a^2) = 1 + a + a^2= (a^2-1)\/(a - 1),$\" data-tex=\"inline\"><\/math><br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/f86\/926\/8dd\/f869268dd4c7b04ebc5c493c73f26c3f.svg\" alt=\"$\u03c3(a^3) = 1 + a + a^2 + a^3 =(a^4-1)\/(a - 1)$\" data-tex=\"inline\"><\/math>, \u0438 \u0432\u043e\u043e\u0431\u0449\u0435,<br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/b92\/bdd\/ad3\/b92bddad3cf9d5241628a1e1d6faf8b1.svg\" alt=\"$\u03c3(a^n) =(a^{n+1} - 1)\/(a - 1)$\" data-tex=\"inline\"><\/math>.<\/p>\n<p>  \u041f\u043e\u043b\u044c\u0437\u0443\u044f\u0441\u044c \u044d\u0442\u0438\u043c\u0438 \u0441\u043e\u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044f\u043c\u0438, \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u043f\u0438\u0441\u0430\u0442\u044c <br \/>  <math>$inline$\u03c3(a^q\u00b7b^w\u00b7c^e\u00b7d^r) = \u03c3(a^q)\u00b7\u03c3(b^w)\u00b7\u03c3(c^e)\u00b7\u03c3(d^r). $inline$<\/math><br \/>  \u041f\u0443\u0441\u0442\u044c <math>$inline$N = p_1^{\u03b1_1}\u00d7&#8230;\u00d7 p_k^{\u03b1_k}$inline$<\/math> \u043f\u043e \u0444\u043e\u0440\u043c\u0443\u043b\u0435 \u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0447\u043b\u0435\u043d\u043e\u0432 \u0433\u0435\u043e\u043c\u0435\u0442\u0440\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u043f\u0440\u043e\u0433\u0440\u0435\u0441\u0441\u0438\u0438 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u043c \u043a \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u0443<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/jt\/au\/ji\/jtaujibg-rihgcb3fbyjemoselo.png\"><\/p>\n<p>  \u0421\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0432 \u0432\u0438\u0434\u0435 \u0440\u044f\u0434\u0430 \u0434\u043b\u044f \u03c3(N) \u043f\u043e\u043b\u0443\u0447\u0438\u043b \u041b. \u042d\u0439\u043b\u0435\u0440, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0437\u0430\u043f\u0438\u0441\u0430\u043b \u0441\u043e\u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0438 N \u0432 \u043c\u043d\u043e\u0433\u043e\u0447\u043b\u0435\u043d\u043d\u043e\u043c \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u0438 \u0438 \u0440\u0430\u0441\u043a\u0440\u044b\u043b \u0441\u043a\u043e\u0431\u043a\u0438 \u0432 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0438 \u043c\u043d\u043e\u0433\u043e\u0447\u043b\u0435\u043d\u043e\u0432<br \/>  <math>$inline$\u03c3(N) = \u03c3( p_1^{\u03b1_1}\u00d7&#8230;\u00d7 p_k^{\u03b1_k}))$inline$<\/math> = <br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/38e\/a27\/e97\/38ea27e975a3c11cd42920a75b482c62.svg\" alt=\"$=(1 +p_1 +...P_1^{\u03b1_1})(1 + p_2 +...P_2^{\u03b1_2})...(1 + p_k +...P_k^{\u03b1_k})$\" data-tex=\"inline\"><\/math>.<\/p>\n<h3>\u0420\u044f\u0434 \u042d\u0439\u043b\u0435\u0440\u0430 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/d29\/0f3\/ba7\/d290f3ba784229d26817c670a5ac8858.svg\" alt=\"$\u03c3(N)$\" data-tex=\"inline\"><\/math><\/h3>\n<p>  \u042d\u0442\u043e\u0442 \u0440\u044f\u0434 \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0432\u0430\u0435\u0442 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0435 \u0441\u0443\u043c\u043c\u044b \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 N, \u043d\u0435 \u0437\u043d\u0430\u044f \u043d\u0438 \u0447\u0438\u0441\u043b\u0430 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439, \u043d\u0438 \u0438\u0445 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439.<br \/>  <math>$inline$\u03c3(N) = \u03c3(N-1)+\u03c3(N-2)-\u03c3(N-5)-\u03c3(N-7)+\u03c3(N-12)+$inline$<\/math><br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/18e\/e5f\/ac0\/18ee5fac0cb9f950bb90493542bc194f.svg\" alt=\"$+\u03c3(N-15)-\u03c3(N-22)-\u03c3(N\u201326)+\u2026 $\" data-tex=\"inline\"><\/math><br \/>  \u0410\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043f\u043e\u043b\u0443\u0447\u0435\u043d \u0432 \u0440\u0430\u043c\u043a\u0430\u0445 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f \u0413<sup>2\u00b1<\/sup> \u2013 \u043c\u043e\u0434\u0435\u043b\u0438 \u041d\u0420\u0427 (\u0422\u0435\u043e\u0440\u0435\u043c\u044b 1 \u0438 2)<\/p>\n<p>  <b>\u041f\u0440\u0438\u043c\u0435\u0440 6<\/b>. \u041d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u044c \u03c3(360), \u043f\u0440\u0438 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e\u043c \u043a\u0430\u043d\u043e\u043d\u0438\u0447\u0435\u0441\u043a\u043e\u043c \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0438 \u043d\u0430 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0438 \u0447\u0438\u0441\u043b\u0430. \u041f\u043e \u0444\u043e\u0440\u043c\u0443\u043b\u0430\u043c \u0442\u0435\u043e\u0440\u0438\u0438 \u0447\u0438\u0441\u0435\u043b \u044d\u0442\u043e \u043b\u0435\u0433\u043a\u043e \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u0442\u0441\u044f.<br \/>  <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/8ba\/a41\/2d9\/8baa412d976000cb40edd3295c045c3c.svg\" alt=\"$ 360 = 2^3\u00b73^2\u00b75 =&gt;$\" data-tex=\"inline\"><\/math> <br \/>  <math>$inline$=&gt;\u03c3(2^3)\u00b7\u03c3(3^2)\u00b7\u03c3(5) =(2^4-1)\/(2-1)\u00d7(3^3-1)\/(3-1)\u00d7(5^2-1)\/(5-1)=$inline$<\/math> <br \/>   <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/9d5\/c1d\/14e\/9d5c1d14e1c0bd0d3cc45d92b348156e.svg\" alt=\"$= 15\u00b713\u00b76 = 1170$\" data-tex=\"inline\"><\/math>.<\/p>\n<p>  \u042d\u0442\u0430 \u0437\u0430\u0434\u0430\u0447\u0430 \u043f\u043e \u0444\u043e\u0440\u043c\u0443\u043b\u0430\u043c \u043d\u0435 \u0440\u0435\u0448\u0430\u0435\u0442\u0441\u044f, \u0435\u0441\u043b\u0438 \u0434\u043b\u044f N \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u043a\u0430\u043d\u043e\u043d\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435. <br \/>  \u0420\u044f\u0434 \u042d\u0439\u043b\u0435\u0440\u0430 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0441\u0432\u0435\u0441\u0442\u0438 \u0437\u0430\u0434\u0430\u0447\u0443 \u043a \u0440\u0435\u0448\u0435\u043d\u0438\u044e \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u0430\u043b\u0433\u0435\u0431\u0440\u0430\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u043a\u0430\u043a \u0432 \u043f\u0440\u0438\u043c\u0435\u0440\u0430\u0445 2 \u0438 3. \u041d\u043e \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442 \u0440\u044f\u0434 \u043f\u0440\u043e\u0431\u043b\u0435\u043c, \u0445\u043e\u0442\u044f \u0438 \u043f\u0440\u0435\u043e\u0434\u043e\u043b\u0438\u043c\u044b\u0445. \u041f\u0440\u0438\u0432\u043b\u0435\u0447\u0435\u043d\u0438\u0435 \u043c\u043e\u0434\u0435\u043b\u0438 \u041d\u0420\u0427 (\u0442\u0430\u0431\u043b. \u041c) \u0441\u043d\u0438\u043c\u0430\u0435\u0442 \u0447\u0430\u0441\u0442\u044c \u0437\u0430\u0442\u0440\u0443\u0434\u043d\u0435\u043d\u0438\u0439, \u043d\u043e \u0441\u043e\u0437\u0434\u0430\u0435\u0442 \u0441\u0432\u043e\u0438.<\/p>\n<h3>\u041e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 \u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435 \u0440\u044f\u0434\u0430 \u042d\u0439\u043b\u0435\u0440\u0430 \u043f\u0440\u0438 \u0440\u0430\u0441\u0447\u0435\u0442\u0430\u0445 \u03c3(N)<\/h3>\n<p>  \u041f\u0443\u0441\u0442\u044c \u0437\u0430\u0434\u0430\u043d\u043e \u043d\u0435\u0447\u0435\u0442\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e N, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u043e\u0432\u0430\u0442\u044c, \u0438 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0447\u0442\u043e N = pq, \u0433\u0434\u0435 p \u0438 q \u043f\u0440\u043e\u0441\u0442\u044b\u0435 \u0447\u0438\u0441\u043b\u0430. \u0414\u0435\u043b\u0438\u0442\u0435\u043b\u044f\u043c\u0438 N \u043a\u0440\u043e\u043c\u0435 p \u0438 q \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0442\u0430\u043a\u0436\u0435 1 \u0438 \u0441\u0430\u043c\u043e \u0447\u0438\u0441\u043b\u043e N. \u0415\u0441\u043b\u0438 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430 \u0441\u0443\u043c\u043c\u0430 p + q = \u03c3(N), \u0442\u043e, \u043a\u0430\u043a \u043f\u043e\u043a\u0430\u0437\u0430\u043d\u043e \u0440\u0430\u043d\u0435\u0435, \u0437\u0430\u0434\u0430\u0447\u0430 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u043b\u0435\u0433\u043a\u043e \u0440\u0435\u0448\u0430\u0435\u0442\u0441\u044f. \u0414\u0430\u043b\u0435\u0435 \u043f\u043e\u044f\u0441\u043d\u0438\u043c \u043a\u0430\u043a \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u03c3(N) \u0431\u0435\u0437 \u0437\u043d\u0430\u043d\u0438\u044f \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439.<\/p>\n<p>  \u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0434\u0432\u0435 \u0447\u0438\u0441\u043b\u043e\u0432\u044b\u0435 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438: \u0430) \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b; <br \/>  \u0431) \u043d\u0435\u0447\u0435\u0442\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b.<br \/>  \u0430)1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 3738\u2026<br \/>  \u0431) 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49\u2026\u2026<\/p>\n<p>  \u0432\u0442\u043e\u0440\u0430\u044f \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442\u0441\u044f \u043d\u0435 1, \u0430 \u0447\u0438\u0441\u043b\u043e\u043c 3.<\/p>\n<p>  \u0421\u043e\u043b\u044c\u0435\u043c \u044d\u0442\u0438 \u0434\u0432\u0435 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0432 \u043e\u0434\u043d\u0443, \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0438\u0432 \u0435\u0435 s, \u0447\u0435\u0440\u0435\u0434\u0443\u044f \u0447\u0438\u0441\u043b\u0430 \u0438\u0437 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0435\u0439 \u0430) \u0438 \u0431), \u0430 \u0442\u0430\u043a\u0436\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u0438\u043c \u043d\u0443\u043c\u0435\u0440\u0430\u0446\u0438\u044e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 s \u0441\u0444\u043e\u0440\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u0440\u044f\u0434\u0430.<\/p>\n<p>  \u0422\u0430\u0431\u043b\u0438\u0446\u0430 2 \u2013 \u0421\u043e\u0432\u043c\u0435\u0449\u0435\u043d\u043d\u044b\u0435 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0440\u044f\u0434\u0430 \u043d\u0435\u0447\u0435\u0442\u043d\u044b\u0445 \u0438 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b.<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/ze\/pu\/pl\/zepuply2myjhse75iuofu-wuqfw.png\"><\/p>\n<p>  \u041d\u0435\u0447\u0435\u0442\u043d\u044b\u0435 \u043d\u043e\u043c\u0435\u0440\u0430 \u043f\u043e\u043b\u0443\u0447\u0430\u044e\u0442 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0438\u0437 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0440\u044f\u0434\u0430, \u0430 \u0447\u0435\u0442\u043d\u044b\u0435 \u2013 \u0438\u0437 \u0440\u044f\u0434\u0430 \u043d\u0435\u0447\u0435\u0442\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b (\u043f\u0440\u0438 \u043d\u0430\u0447\u0430\u043b\u0435 \u043e\u0442\u0441\u0447\u0435\u0442\u0430 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 s \u043e\u0442 \u0435\u0434\u0438\u043d\u0438\u0446\u044b \u0438 \u043d\u0430\u043e\u0431\u043e\u0440\u043e\u0442, \u0435\u0441\u043b\u0438 \u043d\u0430\u0447\u0430\u0442\u044c \u043e\u0442\u0441\u0447\u0435\u0442 \u043d\u043e\u043c\u0435\u0440\u043e\u0432 \u043e\u0442 \u043d\u0443\u043b\u044f).<\/p>\n<p>  \u0418\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435 \u0440\u044f\u0434\u0430 s \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u0430\u0433\u0430\u0435\u0442 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u043b\u044e\u0431\u043e\u0433\u043e \u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u043f\u043e \u0442\u0435\u043a\u0443\u0449\u0435\u043c\u0443 \u043d\u043e\u043c\u0435\u0440\u0443 \u0438\u043b\u0438 \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u0435 \u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e \u043d\u043e\u043c\u0435\u0440\u0430 \u043f\u043e \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e\u043c\u0443 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0440\u044f\u0434\u0430. \u0410\u043d\u0430\u043b\u0438\u0437 \u0440\u044f\u0434\u0430 s \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442, \u0447\u0442\u043e \u0434\u043b\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u043d\u0435\u0447\u0435\u0442\u043d\u043e\u0433\u043e \u0440\u044f\u0434\u0430 \u0438\u0445 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043d\u0430 \u0435\u0434\u0438\u043d\u0438\u0446\u0443 \u0431\u043e\u043b\u044c\u0448\u0435 \u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e \u043d\u043e\u043c\u0435\u0440\u0430, \u0430 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0438\u0437 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0440\u044f\u0434\u0430 \u0440\u0430\u0432\u043d\u044b \u043f\u043e\u043b\u043e\u0432\u0438\u043d\u0435 \u0443\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u043d\u043e\u0433\u043e \u043d\u0430 \u0435\u0434\u0438\u043d\u0438\u0446\u0443 \u043f\u043e\u0440\u044f\u0434\u043a\u043e\u0432\u043e\u0433\u043e \u043d\u043e\u043c\u0435\u0440\u0430. \u0421\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u043f\u0440\u0438\u043c\u0435\u0440\u044b \u043f\u0440\u043e\u044f\u0441\u043d\u044f\u044e\u0442 \u044d\u0442\u0438 \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0435\u043d\u0438\u044f.<\/p>\n<p>  <b>\u041f\u0440\u0438\u043c\u0435\u0440 7<\/b>. \u041f\u043e\u0440\u044f\u0434\u043a\u043e\u0432\u044b\u0439 \u043d\u043e\u043c\u0435\u0440 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0440\u044f\u0434\u0430 s \u0440\u0430\u0432\u0435\u043d 30. \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 s(30).<br \/>  \u0422\u0430\u043a \u043a\u0430\u043a 30 \u2261 0(mod2), \u0442.\u0435. \u043d\u043e\u043c\u0435\u0440 \u2013 \u0447\u0435\u0442\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e, \u0442\u043e s(30) \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0438\u0442 \u0440\u044f\u0434\u0443 \u0431) \u043d\u0435\u0447\u0435\u0442\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0438 \u0440\u0430\u0432\u043d\u043e s(30) = 30 + 1 = 31.<\/p>\n<p>  <b>\u041f\u0440\u0438\u043c\u0435\u0440 8<\/b>. \u041f\u043e\u0440\u044f\u0434\u043a\u043e\u0432\u044b\u0439 \u043d\u043e\u043c\u0435\u0440 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0440\u044f\u0434\u0430 s \u0440\u0430\u0432\u0435\u043d 37. \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 s(37).<br \/>  \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u043c \u0447\u0435\u0442\u043d\u043e\u0441\u0442\u044c \u043d\u043e\u043c\u0435\u0440\u0430 37 \u2261 1(mod2). \u041d\u043e\u043c\u0435\u0440 \u043d\u0435\u0447\u0435\u0442\u043d\u044b\u0439, \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, \u0447\u0438\u0441\u043b\u043e \u0441 \u044d\u0442\u0438\u043c \u043d\u043e\u043c\u0435\u0440\u043e\u043c \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0438\u0442 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u043c\u0443 \u0440\u044f\u0434\u0443 \u0430) \u0438 \u0435\u0433\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435<br \/>  s(37) = (37 + 1)\/2 = 19.<\/p>\n<p>  \u041f\u0440\u0438 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0438 s \u043c\u043e\u0436\u043d\u043e \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u0435\u0433\u043e \u043f\u043e\u0440\u044f\u0434\u043a\u043e\u0432\u044b\u0439 \u043d\u043e\u043c\u0435\u0440. \u041d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u0443\u0447\u0435\u0441\u0442\u044c \u043e\u0434\u043d\u0443 \u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e\u0441\u0442\u044c \u0440\u044f\u0434\u0430 s. \u041d\u0435\u0447\u0435\u0442\u043d\u044b\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0432 \u0440\u044f\u0434\u0435 s \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u044e\u0442\u0441\u044f \u0434\u0432\u0430\u0436\u0434\u044b \u0438, \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, \u0437\u0430\u043d\u0438\u043c\u0430\u044e\u0442 \u0432 \u043d\u0435\u043c \u0434\u0432\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0441 \u0440\u0430\u0437\u043d\u044b\u043c\u0438 \u043d\u043e\u043c\u0435\u0440\u0430\u043c\u0438. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0434\u043b\u044f \u043d\u0435\u0447\u0435\u0442\u043d\u044b\u0445 s \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0442 \u0434\u0432\u0430 \u043f\u043e\u0440\u044f\u0434\u043a\u043e\u0432\u044b\u0445 \u043d\u043e\u043c\u0435\u0440\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0442\u044c (\u043d\u0430\u0445\u043e\u0434\u0438\u0442\u044c).<\/p>\n<p>  <b>\u041f\u0440\u0438\u043c\u0435\u0440 9<\/b>. \u0417\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0440\u044f\u0434\u0430 s = 13. \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u043f\u043e\u0440\u044f\u0434\u043a\u043e\u0432\u044b\u0435 \u043d\u043e\u043c\u0435\u0440\u0430 \u0434\u043b\u044f s-1(13).<br \/>  \u0415\u0441\u043b\u0438 s \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0438\u0442 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u043c\u0443 \u0440\u044f\u0434\u0443 \u0447\u0438\u0441\u0435\u043b, \u0442\u043e \u0435\u0433\u043e \u043d\u043e\u043c\u0435\u0440 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043d\u0435\u0447\u0435\u0442\u043d\u044b\u043c \u0447\u0438\u0441\u043b\u043e\u043c \u0438 \u0431\u043e\u043b\u044c\u0448\u0438\u043c \u0438\u0437 \u0434\u0432\u0443\u0445 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445. <br \/>  \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u2116\u043d\u0430\u0442\u0443\u0440(s) = 2s \u2013 1 = 2\u221913 \u2013 1 = 25.<\/p>\n<p>  \u0415\u0441\u043b\u0438 s \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0438\u0442 \u0440\u044f\u0434\u0443 \u043d\u0435\u0447\u0435\u0442\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b, \u0442\u043e \u0435\u0433\u043e \u043d\u043e\u043c\u0435\u0440 \u2013 \u0447\u0435\u0442\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u0438 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u043e \u0444\u043e\u0440\u043c\u0443\u043b\u0435 \u2116 \u043d\u0435\u0447\u0435\u0442\u043d(s) = s \u2013 1 = 13 \u2013 1 = 12. \u042d\u0442\u043e \u043c\u0435\u043d\u044c\u0448\u0438\u0439 \u043d\u043e\u043c\u0435\u0440 \u0438\u0437 \u0434\u0432\u0443\u0445. \u041e\u0431\u0430 \u043d\u043e\u043c\u0435\u0440\u0430 \u0441\u0432\u044f\u0437\u0430\u043d\u044b \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u0441\u043e\u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435\u043c<br \/>   \u2116\u043d\u0430\u0442\u0443\u0440(s) \u2013 \u2116 \u043d\u0435\u0447\u0435\u0442\u043d(s) = (2s \u2013 1) \u2013 (s \u20131)= s = 25 \u2013 12 = 13.<\/p>\n<p>  \u0420\u0430\u0437\u043d\u043e\u0441\u0442\u044c \u043d\u043e\u043c\u0435\u0440\u043e\u0432 \u0440\u0430\u0432\u043d\u0430 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044e s. \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0440\u044f\u0434\u0430 s, \u0442.\u0435. \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0438 \u0437\u0430\u043d\u0438\u043c\u0430\u0435\u043c\u044b\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0443\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u044e\u0442\u0441\u044f \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u044b\u043c\u0438 \u0441\u043e\u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044f\u043c\u0438. <br \/>  \u041a\u0430\u043a \u044d\u0442\u0438\u043c\u0438 \u0444\u0430\u043a\u0442\u0430\u043c\u0438 \u043c\u043e\u0436\u043d\u043e \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u043f\u0440\u0438 \u0440\u0435\u0448\u0435\u043d\u0438\u0438 \u0437\u0430\u0434\u0430\u0447\u0438 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u0438?<br \/>  \u041e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f, \u0440\u044f\u0434 s \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0440\u044f\u0434\u043e\u043c \u0440\u0430\u0437\u043d\u043e\u0441\u0442\u0435\u0439 \u0441\u043c\u0435\u0436\u043d\u044b\u0445 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0434\u0440\u0443\u0433\u043e\u0433\u043e \u0440\u044f\u0434\u0430 k(i), \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0433\u043e \u042d\u0439\u043b\u0435\u0440\u043e\u043c, \u0438 \u043f\u043e \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e\u043c\u0443 \u0440\u044f\u0434\u0443 s \u0440\u044f\u0434 k(i) \u043c\u043e\u0436\u043d\u043e \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c.<\/p>\n<p>  \u0422\u0430\u0431\u043b\u0438\u0446\u0430 3 \u2013 \u041f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u043d\u0443\u043c\u0435\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b k(i) \u0440\u044f\u0434\u0430 \u042d\u0439\u043b\u0435\u0440\u0430<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/0b\/z5\/a-\/0bz5a-xjwvchv0jjpttnh_a0594.png\"><\/p>\n<p>  k(1) =1, k(2) = k(1) + s(1) = 2, k(3) = k(2) + s(2) = 2 + 3 = 5, <br \/>  k(4) = k(3) + s(3) = 5 + 2 = 7, k(5) = k(4) + s(4) = 7 + 5 = 12 \u0438 \u0442. \u0434\u2026 \u0432 \u043e\u0431\u0449\u0435\u043c \u0432\u0438\u0434\u0435 <br \/>  k(i + 1) = k(i) + s(i), i = 1(1)\u2026, k(1) = 1.<\/p>\n<p>  \u0420\u044f\u0434 k(i) \u0431\u044b\u043b \u043e\u0442\u043a\u0440\u044b\u0442 \u041b. \u042d\u0439\u043b\u0435\u0440\u043e\u043c, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0443\u043a\u0430\u0437\u0430\u043b \u043d\u0430 \u0435\u0433\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u0438\u043c\u043e\u0441\u0442\u044c \u043a \u0440\u0435\u0448\u0435\u043d\u0438\u044e \u0437\u0430\u0434\u0430\u0447\u0438 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0441\u0443\u043c\u043c \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0432 \u0444\u043e\u0440\u043c\u0443\u043b\u0435: <br \/>  \u03c3(N)=\u03c3(N-k(1))+\u03c3(N-k(2))-\u03c3(N-k(3))-\u03c3(N-k(4))+\u03c3(N-k(5))+\u03c3(N-k(6))-\u03c3(N-k(7))-<br \/>  -\u03c3(N\u2013k(8))+= \u2026 = \u03c3(N-1)+\u03c3(N-2)-\u03c3(N-5)-\u03c3(N-7)+\u03c3(N-12)+\u03c3(N-15)-\u03c3(N-22)-\u03c3(N\u201326)+ \u2026<\/p>\n<p>  \u041f\u0440\u0438 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0438 \u0440\u0430\u0441\u0447\u0435\u0442\u043e\u0432 \u03c3(N) \u0434\u043b\u044f \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u0430 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u03c3(N) \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u044e\u0442\u0441\u044f \u0440\u0430\u0437\u043d\u043e\u0441\u0442\u0438 <br \/>  N \u2014 k(i), \u0435\u0441\u043b\u0438 \u03c3(N) \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u043b\u044e\u0431\u043e\u0439 \u0447\u043b\u0435\u043d \u044d\u0442\u043e\u0439 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438, \u0430 \u03c3(N \u2014 1),<br \/>  \u03c3(N \u2014 2), \u03c3(N \u2014 5)\u2026 \u043f\u0440\u0435\u0434\u0448\u0435\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0435 \u0447\u043b\u0435\u043d\u044b, \u0442\u043e \u03c3(N) \u0432\u0441\u0435\u0433\u0434\u0430 \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u043f\u043e \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u043c \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u043c \u0447\u043b\u0435\u043d\u0430\u043c:<br \/>  \u03c3(N)= \u03c3(N \u2014 1)+ \u03c3(N \u2014 2)- \u03c3(N \u2014 5)- \u03c3(N \u2014 7)+ \u03c3(N \u2014 12)+\u03c3(N \u2014 15)- \u03c3(N \u2014 22)- \u03c3(N \u2013 26)+ \u2026 <\/p>\n<p>  \u0417\u043d\u0430\u043a\u0438 \u00ab+\u00bb \u0438 \u00ab\u2013\u00bb \u0432 \u043f\u0440\u0430\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u0444\u043e\u0440\u043c\u0443\u043b\u044b \u043f\u043e\u043f\u0430\u0440\u043d\u043e \u0447\u0435\u0440\u0435\u0434\u0443\u044e\u0442\u0441\u044f.<br \/>  \u0412\u043e\u0437\u043d\u0438\u043a\u0430\u044e\u0442 \u0435\u0449\u0435 \u0432\u043e\u043f\u0440\u043e\u0441\u044b. \u041a\u043e\u0433\u0434\u0430 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0438\u0442\u044c \u0431\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 \u0440\u044f\u0434, \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c\u0441\u044f? \u041a\u0430\u043a \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0432 \u0442\u043e\u0447\u043a\u0435 \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0430? <\/p>\n<p>  \u041e\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442 \u043f\u0440\u0438 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u0438 \u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u0438\u043b\u0438 \u043d\u0443\u043b\u0435\u0432\u043e\u0433\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u0430 \u0432 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0441\u043b\u0430\u0433\u0430\u0435\u043c\u043e\u043c. \u041f\u043e\u0441\u043b\u0435\u0434\u043d\u044f\u044f \u0440\u0430\u0437\u043d\u043e\u0441\u0442\u044c \u043f\u0440\u0438 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f\u0445 N \u2014 k(i) \u043c\u043e\u0436\u0435\u0442 \u043e\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f \u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043f\u0440\u0438 N &lt; k(i) \u0438\u043b\u0438 \u043d\u0443\u043b\u0435\u0432\u043e\u0439 \u043f\u0440\u0438 N = k(i). \u0412 \u043f\u0435\u0440\u0432\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043e\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u044e\u0442\u0441\u044f \u043d\u0430 \u043f\u0440\u0435\u0434\u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0438 \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u0430, \u0430 \u0432\u043e \u0432\u0442\u043e\u0440\u043e\u043c \u2013 \u043d\u0443\u043b\u0435\u0432\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0437\u0430\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \u043d\u0430 N.<\/p>\n<p>  \u0412\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u03c3(N \u2014 k(i)) \u0441 \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u0430\u043c\u0438, \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u043c\u044b\u043c\u0438 \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u0440\u044f\u0434\u0430 k(i), \u0441 \u0443\u0447\u0435\u0442\u043e\u043c \u0437\u043d\u0430\u043a\u043e\u0432 \u043f\u0440\u0438 \u0441\u0443\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0438 \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0432\u0430\u0435\u0442 \u043d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0435 \u0441\u0443\u043c\u043c\u044b \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 N \u0431\u0435\u0437 \u0437\u043d\u0430\u043d\u0438\u044f \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 \u0441\u0430\u043c\u0438\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439. \u041d\u0430\u043b\u0438\u0447\u0438\u0435 \u0442\u0430\u043a\u043e\u0439 \u0441\u0443\u043c\u043c\u044b \u043f\u0440\u0438\u0432\u043e\u0434\u0438\u0442 \u043a \u0440\u0435\u0448\u0435\u043d\u0438\u044e \u0437\u0430\u0434\u0430\u0447\u0438 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u0447\u0438\u0441\u0435\u043b \u0432\u0438\u0434\u0430 N = ab, \u0433\u0434\u0435 \u0430 \u0438 b \u2013 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438 N. <\/p>\n<p>  \u042d\u0439\u043b\u0435\u0440\u0443 \u043d\u0435 \u0443\u0434\u0430\u043b\u043e\u0441\u044c \u043d\u0430\u0439\u0442\u0438 \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0439 \u0438\u043c \u0437\u0430\u043a\u043e\u043d\u043e\u043c\u0435\u0440\u043d\u043e\u0441\u0442\u0438 \u0438 \u0442\u0435, \u043a \u043a\u043e\u043c\u0443 \u043e\u043d \u043e\u0431\u0440\u0430\u0449\u0430\u043b\u0441\u044f \u043d\u0438\u0447\u0435\u0433\u043e \u043f\u043e\u0434\u0441\u043a\u0430\u0437\u0430\u0442\u044c \u0435\u043c\u0443 \u043d\u0435 \u0441\u043c\u043e\u0433\u043b\u0438, \u043d\u043e \u043e\u043d \u0431\u044b\u043b \u0433\u043b\u0443\u0431\u043e\u043a\u043e \u0443\u0431\u0435\u0436\u0434\u0435\u043d \u0432 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0433\u043e \u0437\u0430\u043a\u043e\u043d\u0430 \u0438 \u043e\u043f\u0443\u0431\u043b\u0438\u043a\u043e\u0432\u0430\u043b \u0435\u0433\u043e. \u041f\u043e\u0447\u0438\u0442\u0430\u0442\u044c \u043e\u0431 \u044d\u0442\u043e\u043c \u043c\u043e\u0436\u043d\u043e \u0432 [10]. \u0412 \u043c\u043e\u0434\u0435\u043b\u0438 (\u0442\u0430\u0431\u043b. \u041c) \u044f \u043f\u0440\u0438\u0432\u043e\u0436\u0443 \u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u043a\u0443 \u0438 \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u0442\u0435\u043e\u0440\u0435\u043c \u043e \u03c3(N) \u0438 \u03c6(N), \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043f\u0435\u0440\u0435\u043a\u0440\u044b\u0432\u0430\u044e\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u042d\u0439\u043b\u0435\u0440\u0430 (\u043e\u043d \u043d\u0435 \u0433\u043e\u0432\u043e\u0440\u0438\u0442 \u043d\u0438\u0447\u0435\u0433\u043e \u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u0445 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u03c6(N), \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043b\u0435\u0436\u0438\u0442 \u0441\u0442\u0440\u043e\u043a\u043e\u0439 \u0432\u044b\u0448\u0435). <\/p>\n<p>  \u0417\u0430\u043a\u043e\u043d \u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u044f \u0440\u044f\u0434\u0430 \u0447\u0438\u0441\u0435\u043b 1, 2, 5, 7, 12, 15\u2026, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0432\u044b\u0447\u0438\u0442\u0430\u0442\u044c \u0438\u0437 \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 N, \u0441\u0442\u0430\u043d\u0435\u0442 \u044f\u0441\u0435\u043d, \u0435\u0441\u043b\u0438 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u0438\u0445 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0440\u0430\u0437\u043d\u043e\u0441\u0442\u0438:<br \/>  \u0427\u0438\u0441\u043b\u0430:1, 2, 5, 7, 12, 15, 22, 26, 35, 40, 51, 57, 70, 77, 92, 100\u2026 <br \/>  \u0420\u0430\u0437\u043d\u043e\u0441\u0442\u0438: 1, <b>3<\/b>, 2, <b>5<\/b>, 3, <b>7<\/b>, 4, <b>9<\/b>, 5, <b>11<\/b>, 6, <b>13<\/b>, 7, <b>15<\/b>, 8\u2026 <\/p>\n<p>  \u0412 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435, \u0432 \u0440\u044f\u0434\u0435 \u0440\u0430\u0437\u043d\u043e\u0441\u0442\u0438 \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0438\u0432\u0430\u044e\u0442\u0441\u044f \u0434\u0432\u0430 \u0440\u044f\u0434\u0430: \u043f\u043e\u043e\u0447\u0435\u0440\u0435\u0434\u043d\u043e \u0447\u0435\u0440\u0435\u0437 \u043e\u0434\u0438\u043d \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0432\u0441\u0435 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 1, 2, 3, 4, 5, 6, 7\u2026 \u0438 \u043e\u0441\u0442\u0430\u044e\u0442\u0441\u044f \u043f\u043e\u0441\u043b\u0435 \u044d\u0442\u043e\u0433\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0435\u0447\u0435\u0442\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 3, 5, 7, 9 11\u2026\u043e\u043d\u0438 \u0432\u044b\u0434\u0435\u043b\u0435\u043d\u044b \u0436\u0438\u0440\u043d\u044b\u043c \u0448\u0440\u0438\u0444\u0442\u043e\u043c \u043c\u0435\u0436\u0434\u0443 \u0447\u0438\u0441\u043b\u0430\u043c\u0438 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0440\u044f\u0434\u0430.<\/p>\n<p>  \u0425\u043e\u0442\u044f \u044d\u0442\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0431\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u0430, \u0432 \u043a\u0430\u0436\u0434\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0431\u0435\u0440\u0443\u0442\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u0435 \u0447\u043b\u0435\u043d\u044b, \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0447\u0438\u0441\u043b\u0430, \u0441\u0442\u043e\u044f\u0449\u0438\u0435 \u043f\u043e\u0434 \u0437\u043d\u0430\u043a\u043e\u043c \u03c3, \u0435\u0449\u0435 \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b, \u0438 \u043e\u043f\u0443\u0441\u043a\u0430\u044e\u0442\u0441\u044f \u03c3 \u0434\u043b\u044f \u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b. \u0415\u0441\u043b\u0438 \u0432 \u0444\u043e\u0440\u043c\u0443\u043b\u0435 \u0440\u044f\u0434\u0430 \u03c3(N) \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u0442\u0441\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u03c3(0), \u0442\u043e, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0435\u0433\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0441\u0430\u043c\u043e \u043f\u043e \u0441\u0435\u0431\u0435 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043d\u0435\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u043c, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u043e\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0432\u043c\u0435\u0441\u0442\u043e \u03c3(0) \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u043e\u0435 \u0447\u0438\u0441\u043b\u043e N.<\/p>\n<p>  <b>\u041f\u0440\u0438\u043c\u0435\u0440 10<\/b>. \u0412\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u044c \u0441\u0443\u043c\u043c\u0443 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0447\u0438\u0441\u043b\u0430 N = 20. \u041d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u0435 \u0443\u0441\u043b\u043e\u0432\u0438\u044f \u0434\u043b\u044f \u0444\u043e\u0440\u043c\u0443\u043b\u044b \u042d\u0439\u043b\u0435\u0440\u0430 \u0438\u043c\u0435\u044e\u0442 \u0432\u0438\u0434: \u03c3(1) = \u03c3(0) =1, \u03c3(2) = \u03c3(1) + \u03c3(0) = 1 + 2 = 3, \u2026 <br \/>  \u0420\u0435\u0448\u0435\u043d\u0438\u0435: \u03c3(20) = \u03c3(19) + \u03c3(18) \u2014 \u03c3(15) \u2014 \u03c3(13) + \u03c3(8) + \u03c3(5) = <br \/>  =20 + 39 \u2013 24 \u2013 14 + 15 + 6 = 42.<\/p>\n<p>  \u0424\u043e\u0440\u043c\u0443\u043b\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u043b\u0438\u0448\u044c \u0448\u0435\u0441\u0442\u044c \u0441\u043b\u0430\u0433\u0430\u0435\u043c\u044b\u0445, \u0442\u0430\u043a \u043a\u0430\u043a \u0432 \u0441\u0435\u0434\u044c\u043c\u043e\u043c \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442 20 \u2013 22 = \u20132 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442 \u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0438 \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0439 \u043e\u0431\u0440\u044b\u0432\u0430\u0435\u0442\u0441\u044f. \u0414\u043b\u044f \u043f\u043e\u0438\u0441\u043a\u0430 \u043d\u043e\u0432\u044b\u0445 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0435\u0439 \u0438\u0437\u0443\u0447\u0435\u043d\u0438\u044f \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u043c\u044b \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0435\u043c \u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0438 \u0447\u0430\u0441\u0442\u044c \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u043e\u0432 \u043f\u0440\u0438\u0432\u043e\u0434\u0438\u043c \u043d\u0438\u0436\u0435. <\/p>\n<p>  \u041f\u0440\u0438\u0432\u0435\u0434\u0451\u043c \u0434\u0430\u043b\u0435\u0435 \u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0430\u043b\u044c\u043d\u044b\u0439 \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b (\u0441\u043f\u0438\u0441\u043e\u043a, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0431\u044b\u043b \u043f\u043e\u043b\u0443\u0447\u0435\u043d \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b \u0434\u043b\u044f \u042d\u0412\u041c. \u0414\u043b\u044f \u043d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0447\u0438\u0441\u043b\u0430 N, \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u0434\u0435\u043b\u0438\u043b\u0430 \u0447\u0438\u0441\u043b\u043e N \u043d\u0430 \u0434\u0440\u0443\u0433\u043e\u0435 \u0447\u0438\u0441\u043b\u043e, \u043d\u0435 \u043f\u0440\u0435\u0432\u043e\u0441\u0445\u043e\u0434\u044f\u0449\u0435\u0435 \u043a\u043e\u0440\u043d\u044f \u0438\u0437 N, \u0438, \u0435\u0441\u043b\u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0431\u044b\u043b \u0440\u0430\u0432\u0435\u043d \u0446\u0435\u043b\u043e\u043c\u0443 \u0447\u0438\u0441\u043b\u0443, \u0442\u043e \u043e\u0431\u0430 \u0447\u0438\u0441\u043b\u0430 \u0437\u0430\u043f\u0438\u0441\u044b\u0432\u0430\u043b\u0438\u0441\u044c \u043a\u0430\u043a \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438 N. \u041d\u0438\u0436\u0435 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d \u0444\u0440\u0430\u0433\u043c\u0435\u043d\u0442 (\u0442\u0430\u0431\u043b\u0438\u0446\u0430 4) \u0441\u043f\u0438\u0441\u043a\u0430 \u0447\u0438\u0441\u0435\u043b \u0432 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0435 1 &lt; N &lt; 1000 \u0438 \u0438\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439<\/p>\n<p>  \u0422\u0430\u0431\u043b\u0438\u0446\u0430 4 \u2013 \u0414\u0435\u043b\u0438\u0442\u0435\u043b\u0438 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b (\u0444\u0440\u0430\u0433\u043c\u0435\u043d\u0442)<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/07\/er\/nk\/07ernku4hctzxqykennhmjrfddq.png\"><\/p>\n<p>  \u0422\u0435\u043f\u0435\u0440\u044c \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c, \u0432\u0441\u0435 \u043b\u0438 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0441\u0443\u043c\u043c\u043e\u0439 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u043a\u0430\u043a\u043e\u0433\u043e-\u043b\u0438\u0431\u043e \u0447\u0438\u0441\u043b\u0430, \u0438 \u0435\u0441\u0442\u044c \u043b\u0438 \u0442\u0430\u043a\u0438\u0435 \u0447\u0438\u0441\u043b\u0430, \u0441\u0443\u043c\u043c\u044b \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0440\u0430\u0432\u043d\u044b (\u0432 \u043f\u0435\u0440\u0432\u044b\u0445 \u0434\u0432\u0443\u0445 \u0441\u043e\u0442\u043d\u044f\u0445) \u0434\u0440\u0443\u0433 \u0434\u0440\u0443\u0433\u0443.<\/p>\n<p>  \u0414\u0430\u043b\u0435\u0435 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u0430 \u0442\u0430\u0431\u043b\u0438\u0446\u0430 5: \u0435\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 [[N, \u03c3(N)]]=[[4, 7]](\u043d\u0430 \u0432\u0442\u043e\u0440\u043e\u043c \u043c\u0435\u0441\u0442\u0435 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0441\u0443\u043c\u043c\u0430 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439, \u0430 \u043d\u0430 \u043f\u0435\u0440\u0432\u043e\u043c \u0447\u0438\u0441\u043b\u043e \u0441 \u0434\u0430\u043d\u043d\u043e\u0439 \u0441\u0443\u043c\u043c\u043e\u0439 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439) \u2026 [[1, 1]], [2], [5] (\u0442.\u0435. \u0434\u043b\u044f \u0447\u0438\u0441\u0435\u043b 2, 5 \u043d\u0435\u0442 \u0442\u0430\u043a\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0441 \u0441\u0443\u043c\u043c\u043e\u0439 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0440\u0430\u0432\u043d\u043e\u0439 \u0434\u0432\u0443\u043c \u0438\u043b\u0438 \u043f\u044f\u0442\u0438). \u0415\u0441\u043b\u0438 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0447\u0438\u0441\u0435\u043b \u0438\u043c\u0435\u044e\u0442 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0435 \u0441\u0443\u043c\u043c\u044b \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439, \u0442\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0434\u043b\u044f \u0442\u0430\u043a\u0438\u0445 \u0441\u0443\u043c\u043c \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u044e\u0442\u0441\u044f \u043d\u0443\u0436\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u0440\u0430\u0437 \u0434\u043b\u044f \u0447\u0438\u0441\u0435\u043b 14, 15 \u0438 23 \u0441\u0443\u043c\u043c\u0430 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0440\u0430\u0432\u043d\u0430 24: [14,24]; [15,24]; [23,24].<\/p>\n<p>  \u0422\u0430\u0431\u043b\u0438\u0446\u0430 5. \u0427\u0438\u0441\u043b\u0430 \u043e\u0442 1 \u0434\u043e 200, \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u044e\u0449\u0438\u0435 \u0441 \u0441\u0443\u043c\u043c\u0430\u043c\u0438 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0440\u0430\u0437\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0438 \u043d\u0435 \u044f\u0432\u043b\u044f\u044e\u0449\u0438\u0435\u0441\u044f \u0442\u0430\u043a\u0438\u043c\u0438 \u0441\u0443\u043c\u043c\u0430\u043c\u0438.<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/qc\/pv\/b3\/qcpvb3ybyykw6n9_4xa_vlpz2sq.png\"><\/p>\n<p>  \u0422\u0435\u043f\u0435\u0440\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u043c \u03c3(N) \u0441\u0443\u043c\u043c\u044b \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0432\u0441\u0435\u0445 \u0447\u0438\u0441\u0435\u043b \u0438\u0437 \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u0430<br \/>  1&lt; N &lt; 1000 (\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0442\u043e\u0436\u0435 \u0431\u044b\u043b\u0438 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u044b \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b, \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438 N \u0438\u0437 \u0442\u0430\u0431\u043b\u0438\u0446\u044b 4 \u043f\u0440\u043e\u0441\u0442\u043e \u0441\u0443\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043b\u0438\u0441\u044c). \u041a\u0430\u043a \u043c\u043e\u0436\u043d\u043e \u0443\u0432\u0438\u0434\u0435\u0442\u044c \u0432 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u0435\u0441\u0442\u044c \u0442\u0430\u043a\u0438\u0435 \u0447\u0438\u0441\u043b\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0441\u0443\u043c\u043c\u043e\u0439 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u043d\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0438 \u0442\u0430\u043a \u0436\u0435 \u0435\u0441\u0442\u044c \u0442\u0430\u043a\u0438\u0435 \u0447\u0438\u0441\u043b\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0441\u0443\u043c\u043c\u043e\u0439 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u043d\u0435 \u043e\u0434\u043d\u043e\u0433\u043e, \u0430 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u0447\u0438\u0441\u0435\u043b.<\/p>\n<p>  \u0422\u0430\u0431\u043b\u0438\u0446\u0430 6 \u2013 \u0421\u0443\u043c\u043c\u044b \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u03c3(N) \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b 1&lt; N&lt;1000.<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/-y\/u8\/xi\/-yu8xiz9siehtyhcvhd8rct-du0.png\"><\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/2-\/cy\/mi\/2-cyminzah4-qnd1n2wqaglisrm.png\"><\/p>\n<p>  \u0416\u0438\u0440\u043d\u044b\u043c \u0448\u0440\u0438\u0444\u0442\u043e\u043c \u0432\u044b\u0434\u0435\u043b\u0435\u043d\u044b \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u044b \u0447\u0438\u0441\u0435\u043b. \u041f\u043e\u0434\u0447\u0435\u0440\u043a\u0438\u0432\u0430\u043d\u0438\u0435\u043c \u0432\u044b\u0434\u0435\u043b\u0435\u043d\u044b \u043a\u0443\u0431\u044b \u0447\u0438\u0441\u0435\u043b.<\/p>\n<p>  \u0421\u043f\u0438\u0441\u043e\u043a \u043b\u0438\u0442\u0435\u0440\u0430\u0442\u0443\u0440\u044b<\/p>\n<p>  1. \u0424\u0435\u0440\u043c\u0430 \u041f. \u0418\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f \u043f\u043e \u0442\u0435\u043e\u0440\u0438\u0438 \u0447\u0438\u0441\u0435\u043b \u0438 \u0434\u0438\u043e\u0444\u0430\u043d\u0442\u043e\u0432\u0443 \u0430\u043d\u0430\u043b\u0438\u0437\u0443. \u2013 \u041c.: \u041d\u0430\u0443\u043a\u0430, 1992. \u2013 320 \u0441. <br \/>  2. \u0415\u0432\u043a\u043b\u0438\u0434, \u041d\u0430\u0447\u0430\u043b\u0430 \u0415\u0432\u043a\u043b\u0438\u0434\u0430, \u0442.1\u20133, \u041c\u2013\u041b.,1948\u20131950. <br \/>  3. Euler, Opera Omnia, ser.1, vol. 2, p. 241-253. <br \/>  4. \u0412\u0430\u0443\u043b\u0438\u043d \u0410.\u0415. \u0438 \u0434\u0440. \u0424\u0443\u043d\u0434\u0430\u043c\u0435\u043d\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0440\u044f\u0434\u0430 \u0447\u0438\u0441\u0435\u043b.\/\/\u0421\u0431.\u0442\u0440. 7-\u0433\u043e \u041c\u0435\u0436\u0434\u0443\u043d\u0430\u0440\u043e\u0434\u043d\u043e\u0433\u043e \u0441\u0438\u043c\u043f\u043e\u0437\u0438\u0443\u043c\u0430. \u2013 \u041c.: \u0420\u0423\u0421\u0410\u041a\u0418, 2006. \u2013 \u0441.456-459.<br \/>  5. \u0412\u0430\u0443\u043b\u0438\u043d \u0410.\u0415. \u041d\u043e\u0432\u044b\u0439 \u043c\u0435\u0442\u043e\u0434 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0447\u0438\u0441\u0435\u043b \u0432 \u0437\u0430\u0434\u0430\u0447\u0430\u0445 \u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u0438 \u0441\u0438\u043d\u0442\u0435\u0437\u0430 \u0434\u0432\u0443\u0445-\u043a\u043b\u044e\u0447\u0435\u0432\u044b\u0445 \u043a\u0440\u0438\u043f\u0442\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432. \u0427.1.\/\/ \u0418\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f \u0438 \u043a\u043e\u0441\u043c\u043e\u0441 .\u21163, 2005, 74 \u201378\u0441.<br \/>  6. \u0412\u0430\u0443\u043b\u0438\u043d \u0410.\u0415. \u041d\u043e\u0432\u044b\u0439 \u043c\u0435\u0442\u043e\u0434 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0447\u0438\u0441\u0435\u043b \u0432 \u0437\u0430\u0434\u0430\u0447\u0430\u0445 \u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u0438 \u0441\u0438\u043d\u0442\u0435\u0437\u0430 \u0434\u0432\u0443\u0445-\u043a\u043b\u044e\u0447\u0435\u0432\u044b\u0445 \u043a\u0440\u0438\u043f\u0442\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432. \u0427.2.\/\/\u0418\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f \u0438 \u043a\u043e\u0441\u043c\u043e\u0441. \u21164, 2005,104 \u2013112\u0441.<br \/>  7. \u0412\u0430\u0441\u0438\u043b\u0435\u043d\u043a\u043e \u041e.\u041d. \u0422\u0435\u043e\u0440\u0435\u0442\u0438\u043a\u043e\u2013\u0447\u0438\u0441\u043b\u043e\u0432\u044b\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u0432 \u043a\u0440\u0438\u043f\u0442\u043e\u0433\u0440\u0430\u0444\u0438\u0438.\u2013\u041c.: \u041c\u0426\u041d\u041c\u041e,2003.\u2013328\u0441.<br \/>  8. \u0414\u044d\u0432\u0435\u043d\u043f\u043e\u0440\u0442 \u0413. \u0412\u044b\u0441\u0448\u0430\u044f \u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u043a\u0430. \u2013 \u041c.: \u041d\u0430\u0443\u043a\u0430, 1966. \u2013 176\u0441. <br \/>  9. \u041d\u043e\u0434\u0435\u043d \u041f., \u041a\u0438\u0442\u0442\u0435 \u041a. \u0410\u043b\u0433\u0435\u0431\u0440\u0430\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0438\u043a\u0430 (\u0441 \u0443\u043f\u0440\u0430\u0436\u043d\u0435\u043d\u0438\u044f\u043c\u0438 \u0438 \u0440\u0435\u0448\u0435\u043d\u0438\u044f\u043c\u0438). \u2013 \u041c.: \u041c\u0438\u0440, 1999. \u2013 720\u0441.<br \/>  10. \u041f\u043e\u0439\u044f \u0414. \u041c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0430 \u0438 \u043f\u0440\u0430\u0432\u0434\u043e\u043f\u043e\u0434\u043e\u0431\u043d\u044b\u0435 \u0440\u0430\u0441\u0441\u0443\u0436\u0434\u0435\u043d\u0438\u044f.\u2013 \u041c.: \u041d\u0430\u0443\u043a\u0430, 1975. \u2013 464\u0441. <br \/>  11. \u041f\u043e\u0439\u044f \u0414. \u041c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u043e\u0442\u043a\u0440\u044b\u0442\u0438\u0435. \u2013 \u041c.: \u041d\u0430\u0443\u043a\u0430, 1970.\u2013 <br \/>  12. \u042d\u043d\u0434\u0440\u044e\u0441 \u0413. \u0422\u0435\u043e\u0440\u0438\u044f \u0440\u0430\u0437\u0431\u0438\u0435\u043d\u0438\u0439. \u2013 \u041c.: \u041d\u0430\u0443\u043a\u0430, 1982. \u2013 256\u0441.<br \/>  13. \u041f\u0448\u0435\u043d\u043d\u043e\u0432 \u0410.\u0412.<\/div>\n<p> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/post\/524798\/\"> https:\/\/habr.com\/ru\/post\/524798\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"\n<div class=\"post__text post__text-html post__text_v1\" id=\"post-content-body\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/up\/k9\/cv\/upk9cvor1otijonyhk4-tab7ohm.jpeg\"><\/p>\n<div class=\"spoiler\" role=\"button\" tabindex=\"0\">                         <b class=\"spoiler_title\">\u041f\u0440\u043e\u0447\u0438\u0435 \u0441\u0442\u0430\u0442\u044c\u0438 \u0446\u0438\u043a\u043b\u0430<\/b>                         <\/p>\n<div class=\"spoiler_text\"><a href=\"https:\/\/habr.com\/ru\/post\/521876\/\">\u0424\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u044f \u0447\u0438\u0441\u0435\u043b \u0438 \u043c\u0435\u0442\u043e\u0434\u044b \u0440\u0435\u0448\u0435\u0442\u0430. \u0427\u0430\u0441\u0442\u044c I<\/a><br \/>  <a href=\"https:\/\/habr.com\/ru\/post\/522194\/\">\u0424\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u044f \u0447\u0438\u0441\u0435\u043b \u0438 \u043c\u0435\u0442\u043e\u0434\u044b \u0440\u0435\u0448\u0435\u0442\u0430. \u0427\u0430\u0441\u0442\u044c II<\/a><br \/>  <a href=\"https:\/\/habr.com\/ru\/post\/523282\/\">\u0424\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u044f \u0447\u0438\u0441\u0435\u043b \u0438 \u044d\u043b\u043b\u0438\u043f\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u043a\u0440\u0438\u0432\u0430\u044f. \u0427\u0430\u0441\u0442\u044c III<\/a><br \/>  <a href=\"https:\/\/habr.com\/ru\/post\/524798\/\">\u0424\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u044f \u0447\u0438\u0441\u0435\u043b \u0438 \u0441\u0443\u043c\u043c\u0430 \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439. \u0427\u0430\u0441\u0442\u044c IV<\/a>  <\/div>\n<\/p><\/div>\n<p>  \u0412\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0433\u043e \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u044f \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u043e\u0433\u043e \u043d\u0435\u0447\u0435\u0442\u043d\u043e\u0433\u043e \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 (\u0421\u041d\u041d\u0427) N \u0432 \u0432\u0438\u0434\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u044f \u0441\u0442\u0435\u043f\u0435\u043d\u0435\u0439 \u043f\u0440\u043e\u0441\u0442\u044b\u0445 (\u043a\u0440\u043e\u043c\u0435 2) \u0447\u0438\u0441\u0435\u043b \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u043e \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u0439 \u0442\u0435\u043e\u0440\u0435\u043c\u044b \u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u043a\u0438 (\u041e\u0422\u0410). \u0414\u043b\u044f \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0447\u0438\u0441\u0435\u043b, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0438\u0445 \u0432 \u0441\u0432\u043e\u0435\u0439 \u0437\u0430\u043f\u0438\u0441\u0438 <math><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/formulas\/5cf\/4e2\/c10\/5cf4e2c10edb75f028a0a80fe6fd25f7.svg\" alt=\"$10^2 -10^3$\" data-tex=\"inline\"><\/math> \u0438 \u0431\u043e\u043b\u0435\u0435 \u0446\u0438\u0444\u0440, \u044d\u0442\u0430 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c, \u0430 \u0442\u043e\u0447\u043d\u0435\u0435 \u0437\u0430\u0434\u0430\u0447\u0430 \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0430 \u043f\u0440\u0438\u0435\u043c\u043b\u0435\u043c\u043e\u0433\u043e \u0434\u043b\u044f \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0438 (\u0437\u0430 \u043e\u0431\u043e\u0437\u0440\u0438\u043c\u043e\u0435 \u0432\u0440\u0435\u043c\u044f) \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0434\u043e \u043d\u0430\u0448\u0438\u0445 \u0434\u043d\u0435\u0439. \u041a\u0440\u0430\u0442\u043a\u043e \u044d\u0442\u0443 \u0437\u0430\u0434\u0430\u0447\u0443 \u043d\u0430\u0437\u044b\u0432\u0430\u044e\u0442 \u0437\u0430\u0434\u0430\u0447\u0435\u0439 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0447\u0438\u0441\u0435\u043b(\u0417\u0424\u0411\u0427). \u0415\u0435 \u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u043a\u0430 \u043f\u0440\u043e\u0441\u0442\u0430 \u0438 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430 \u0443\u0436\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0442\u044b\u0441\u044f\u0447\u0435\u043b\u0435\u0442\u0438\u0439: \u0434\u043b\u044f \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u0433\u043e \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 N = pq \u043d\u0430\u0439\u0442\u0438 \u0432\u0441\u0435 \u0435\u0433\u043e \u043d\u0435\u0442\u0440\u0438\u0432\u0438\u0430\u043b\u044c\u043d\u044b\u0435 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438.  <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-312275","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/312275","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=312275"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/312275\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=312275"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=312275"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=312275"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}