{"id":318929,"date":"2021-03-03T09:00:15","date_gmt":"2021-03-03T09:00:15","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=318929"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=318929","title":{"rendered":"\u0422\u0435\u043e\u0440\u0435\u043c\u0430 \u041f\u0440\u043e\u0442\u0430"},"content":{"rendered":"\n<div class=\"post__text post__text_v2\" id=\"post-content-body\">\n<h4>\u0418\u0441\u0442\u043e\u0440\u0438\u044f<\/h4>\n<p>\u0424\u0440\u0430\u043d\u0441\u0443\u0430 \u041f\u0440\u043e\u0442 (1852\u20131879) \u0431\u044b\u043b \u0444\u0435\u0440\u043c\u0435\u0440\u043e\u043c-\u0441\u0430\u043c\u043e\u0443\u0447\u043a\u043e\u0439, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0436\u0438\u043b \u0432\u043e \u0444\u0440\u0430\u043d\u0446\u0443\u0437\u0441\u043a\u043e\u0439 \u0434\u0435\u0440\u0435\u0432\u043d\u0435 \u0412\u043e-\u0434\u0435\u0432\u0430\u043d-\u0414\u0430\u043c\u043b\u0443 \u043d\u0435\u0434\u0430\u043b\u0435\u043a\u043e \u043e\u0442 \u0412\u0435\u0440\u0434\u0435\u043d\u0430. \u0420\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u0430\u044f \u0437\u0434\u0435\u0441\u044c \u0442\u0435\u043e\u0440\u0435\u043c\u0430, \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043e\u0434\u043d\u0438\u043c \u0438\u0437 \u0447\u0435\u0442\u044b\u0440\u0435\u0445 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u044b\u0445 \u0438\u043c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u043b\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u044b \u0447\u0438\u0441\u0435\u043b. \u041e\u043d\u0430 \u0431\u044b\u043b\u0430 \u043e\u043f\u0443\u0431\u043b\u0438\u043a\u043e\u0432\u0430\u043d\u0430 \u0432\u043e \u0444\u0440\u0430\u043d\u0446\u0443\u0437\u0441\u043a\u043e\u043c \u043d\u0430\u0443\u0447\u043d\u043e\u043c \u0436\u0443\u0440\u043d\u0430\u043b\u0435 \u00abComptes rendus de l&#8217;Acad\u00e9mie des Sciences\u00bb (\u0440\u0438\u0441. 1) \u0432 1878 \u0433\u043e\u0434\u0443.&nbsp; \u0412\u0435\u0440\u043e\u044f\u0442\u043d\u043e, \u0443 \u041f\u0440\u043e\u0442\u0430 \u0431\u044b\u043b\u0438 \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u0430 \u0441\u0432\u043e\u0438\u0445 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u0432, \u043e\u0434\u043d\u0430\u043a\u043e \u043e\u043d \u0438\u0445 \u043d\u0435 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043b.<\/p>\n<figure class=\"bordered full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/4e4\/5e0\/a30\/4e45e0a30c8628ebd4910dada9cefbfb.PNG\" alt=\"\u0420\u0438\u0441\u0443\u043d\u043e\u043a 1\" title=\"\u0420\u0438\u0441\u0443\u043d\u043e\u043a 1\" width=\"732\" height=\"537\"><figcaption>\u0420\u0438\u0441\u0443\u043d\u043e\u043a 1<\/figcaption><\/figure>\n<h4>\u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435<\/h4>\n<p>\u0422\u0435\u043e\u0440\u0435\u043c\u0430 \u041f\u0440\u043e\u0442\u0430 \u2013 \u044d\u0442\u043e \u0434\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0442\u0435\u0441\u0442 \u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u0443 \u0441 \u043f\u043e\u043b\u0438\u043d\u043e\u043c\u0438\u0430\u043b\u044c\u043d\u044b\u043c \u0432\u0440\u0435\u043c\u0435\u043d\u0435\u043c. \u0418\u043d\u0430\u0447\u0435 \u0433\u043e\u0432\u043e\u0440\u044f, \u043e\u043d \u0434\u0430\u0451\u0442 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e \u0442\u043e\u0447\u043d\u044b\u0439 \u043e\u0442\u0432\u0435\u0442, \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u043b\u0438 \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u0438\u043b\u0438 \u043d\u0435\u0442, \u0438 \u0432\u0440\u0435\u043c\u044f \u0435\u0433\u043e \u0440\u0430\u0431\u043e\u0442\u044b \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u043e \u0441\u0432\u0435\u0440\u0445\u0443&nbsp;\u043c\u043d\u043e\u0433\u043e\u0447\u043b\u0435\u043d\u043e\u043c \u043e\u0442 \u0440\u0430\u0437\u043c\u0435\u0440\u0430 \u0432\u0445\u043e\u0434\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430. \u041d\u0435\u0441\u043c\u043e\u0442\u0440\u044f \u043d\u0430 \u044d\u0442\u043e, \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u044b\u0439 \u0442\u0435\u0441\u0442 \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b \u0448\u0438\u0440\u043e\u043a\u043e\u0433\u043e \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u044f \u0432\u0441\u043b\u0435\u0434\u0441\u0442\u0432\u0438\u0435 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0435\u0433\u043e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u0438 \u0432\u0432\u0438\u0434\u0443 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u043e\u043d \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u0441 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u043e\u0439 \u0433\u0440\u0443\u043f\u043f\u043e\u0439 \u0447\u0438\u0441\u0435\u043b \u2013 \u0447\u0438\u0441\u043b\u0430\u043c\u0438 \u041f\u0440\u043e\u0442\u0430.<\/p>\n<h4>\u0427\u0438\u0441\u043b\u0430 \u041f\u0440\u043e\u0442\u0430<\/h4>\n<p>\u0427\u0438\u0441\u043b\u0430 \u041f\u0440\u043e\u0442\u0430 \u2013 \u044d\u0442\u043e \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u0432\u0438\u0434\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"k\\cdot2^n+1\" alt=\"k\\cdot2^n+1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e38\/bc5\/9a1\/e38bc59a1bb4654a035754bab4c6f740.svg\">, \u0433\u0434\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"k\" alt=\"k\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f0f\/147\/079\/f0f147079599d287a0abf7df2a05ec3d.svg\">\u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043d\u0435\u0447\u0451\u0442\u043d\u044b\u043c \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u043c \u0446\u0435\u043b\u044b\u043c \u0447\u0438\u0441\u043b\u043e\u043c \u0438 <img decoding=\"async\" class=\"formula inline\" source=\"n\" alt=\"n\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5d8\/c03\/64f\/5d8c0364f9bfbfb30e55c93049963648.svg\">\u2013 \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u043c \u0446\u0435\u043b\u044b\u043c \u0447\u0438\u0441\u043b\u043e\u043c. \u0411\u043e\u043b\u0435\u0435 \u0442\u043e\u0433\u043e, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u0443\u0441\u043b\u043e\u0432\u0438\u044f <img decoding=\"async\" class=\"formula inline\" source=\"k<2^n\" alt=\"k<2^n\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/461\/425\/84d\/46142584d2d16fe6c308345fe7075da9.svg\">, \u0431\u0435\u0437 \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430\u043c\u0438 \u041f\u0440\u043e\u0442\u0430 \u0431\u044b\u043b\u0438 \u0431\u044b \u0432\u0441\u0435 \u043d\u0435\u0447\u0451\u0442\u043d\u044b\u0435 \u0446\u0435\u043b\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u0431\u043e\u043b\u044c\u0448\u0435 \u0435\u0434\u0438\u043d\u0438\u0446\u044b. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"448\" alt=\"448\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/73f\/bfd\/6db\/73fbfd6db35b5b51805ec9cdd9e54849.svg\"> \u0431\u0443\u0434\u0435\u0442 \u044f\u0432\u043b\u044f\u0442\u044c\u0441\u044f \u0447\u0438\u0441\u043b\u043e\u043c \u041f\u0440\u043e\u0442\u0430, \u0442\u0430\u043a \u043a\u0430\u043a \u043e\u043d\u043e \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043e \u0432 \u0432\u0438\u0434\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"7\\cdot2^6+1\" alt=\"7\\cdot2^6+1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/4f1\/0b5\/9c3\/4f10b59c305cc83a5c26fc17240f58f3.svg\">, \u043f\u0440\u0438\u0447\u0451\u043c <img class=\"formula inline\" source=\"2^6>7&#8243; alt=&#187;2^6>7&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/687\/448\/51e\/68744851ee9d882edd73109b88dd7289.svg&#187;>.<\/p>\n<p>\u041f\u0435\u0440\u0432\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u041f\u0440\u043e\u0442\u0430 \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0443\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c: 3, 5, 9,13,17, 25, 33\u2026 \u042d\u0442\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0430 \u0432 \u043e\u043d\u043b\u0430\u0439\u043d-\u044d\u043d\u0446\u0438\u043a\u043b\u043e\u043f\u0435\u0434\u0438\u044f \u0446\u0435\u043b\u043e\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u0445 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0435\u0439 \u043f\u043e\u0434 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u043c&nbsp;<a href=\"https:\/\/oeis.org\/A080075\" rel=\"noopener noreferrer nofollow\">A080075<\/a>.<\/p>\n<p>\u041e\u0434\u043d\u0430\u043a\u043e, \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0431\u043e\u043b\u044c\u0448\u0438\u0439 \u0438\u043d\u0442\u0435\u0440\u0435\u0441 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u043f\u0440\u043e\u0441\u0442\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u041f\u0440\u043e\u0442\u0430, \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0449\u0438\u0435 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0443\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c: 3, 5, 13, 17, 41, 97, 113\u2026 \u0415\u0451 \u0442\u0430\u043a\u0436\u0435 \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0439\u0442\u0438 \u0432 \u043e\u043d\u043b\u0430\u0439\u043d-\u044d\u043d\u0446\u0438\u043a\u043b\u043e\u043f\u0435\u0434\u0438\u0438 \u043f\u043e\u0434 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u043c <a href=\"https:\/\/oeis.org\/A080076\" rel=\"noopener noreferrer nofollow\">A080076<\/a>.<\/p>\n<p>\u041d\u0430\u0438\u0431\u043e\u043b\u044c\u0448\u0438\u043c \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u043c \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u0447\u0438\u0441\u043b\u043e\u043c \u041f\u0440\u043e\u0442\u0430 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"10223\\cdot2^{31172165}+1\" alt=\"10223\\cdot2^{31172165}+1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/9be\/bd5\/e37\/9bebd5e3718ca01c2806f77676a2d200.svg\">, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 9,383,761 \u0434\u0435\u0441\u044f\u0442\u0438\u0447\u043d\u043e\u0439 \u0446\u0438\u0444\u0440\u044b. \u041f\u0440\u0438\u043c\u0435\u0447\u0430\u0442\u0435\u043b\u044c\u043d\u043e, \u0447\u0442\u043e \u043e\u043d\u043e \u0442\u0430\u043a\u0436\u0435 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043a\u0440\u0443\u043f\u043d\u0435\u0439\u0448\u0438\u043c \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u043c \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u0447\u0438\u0441\u043b\u043e\u043c, \u043d\u0435 \u044f\u0432\u043b\u044f\u044e\u0449\u0438\u043c\u0441\u044f \u0447\u0438\u0441\u043b\u043e\u043c \u041c\u0435\u0440\u0441\u0435\u043d\u0430 \u0432\u0438\u0434\u0430  <img decoding=\"async\" class=\"formula inline\" source=\"2^n-1\" alt=\"2^n-1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/0ae\/389\/0d3\/0ae3890d37febdf1ad8f84118f705d9d.svg\">. \u042d\u0442\u043e \u0447\u0438\u0441\u043b\u043e \u0431\u044b\u043b\u043e \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0435\u043d\u043e 31 \u043e\u043a\u0442\u044f\u0431\u0440\u044f 2016 \u0433\u043e\u0434\u0430 \u041f\u0435\u0442\u0435\u0440\u043e\u043c \u0421\u0430\u0431\u043e\u043b\u044c\u0447\u0435\u043c \u0432&nbsp;\u043f\u0440\u043e\u0435\u043a\u0442\u0435 \u0434\u043e\u0431\u0440\u043e\u0432\u043e\u043b\u044c\u043d\u044b\u0445 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0439&nbsp;Seventeen or Bust \u043f\u043e \u043e\u0442\u044b\u0441\u043a\u0430\u043d\u0438\u044e \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0432\u0438\u0434\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"k\\cdot2^n+1\" alt=\"k\\cdot2^n+1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/551\/8ac\/30c\/5518ac30c3c9c6151fcbd67feef01518.svg\">.<\/p>\n<p>\u0421\u0442\u043e\u0438\u0442 \u0442\u0430\u043a\u0436\u0435 \u043e\u0442\u043c\u0435\u0442\u0438\u0442\u044c, \u0447\u0442\u043e \u0447\u0438\u0441\u043b\u0430 \u041f\u0440\u043e\u0442\u0430 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u043e\u0431\u043e\u0431\u0449\u0435\u043d\u0438\u0435\u043c \u0434\u043b\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0434\u0440\u0443\u0433\u0438\u0445 \u0447\u0438\u0441\u043b\u043e\u0432\u044b\u0445 \u0433\u0440\u0443\u043f\u043f. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0447\u0438\u0441\u043b\u0430 \u041a\u0430\u043b\u043b\u0435\u043d\u0430 (<img decoding=\"async\" class=\"formula inline\" source=\"n\\cdot2^n+1\" alt=\"n\\cdot2^n+1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/bd6\/462\/951\/bd6462951fbece20a6baede4351a3352.svg\">) \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0447\u0430\u0441\u0442\u043d\u044b\u043c \u0441\u043b\u0443\u0447\u0430\u0435\u043c \u0447\u0438\u0441\u0435\u043b \u041f\u0440\u043e\u0442\u0430 \u043f\u0440\u0438 <img decoding=\"async\" class=\"formula inline\" source=\"k=n\" alt=\"k=n\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/186\/ca5\/c16\/186ca5c168828d5b69a88f9c281dde2e.svg\">, \u0430 \u0447\u0438\u0441\u043b\u0430 \u0424\u0435\u0440\u043c\u0430 \u0432\u0438\u0434\u0430 (<img decoding=\"async\" class=\"formula inline\" source=\"2^{2^n}+1\" alt=\"2^{2^n}+1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/46f\/3e3\/c5d\/46f3e3c5d865c518b59c25a812f62364.svg\">) &nbsp;\u2013 &nbsp;\u043f\u0440\u0438 <img decoding=\"async\" class=\"formula inline\" source=\"k=1\" alt=\"k=1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c39\/e83\/c54\/c39e83c549e42e160eafc7bf2cb00caa.svg\">.<\/p>\n<h3>\u0424\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u043a\u0430 \u0442\u0435\u043e\u0440\u0435\u043c\u044b<\/h3>\n<p>\u0415\u0441\u043b\u0438 <img decoding=\"async\" class=\"formula inline\" source=\"p\" alt=\"p\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/871\/35f\/077\/87135f077a9b755ca8a8ae71f98da0c0.svg\"> \u2013 \u0447\u0438\u0441\u043b\u043e \u041f\u0440\u043e\u0442\u0430, \u0442\u043e \u043e\u043d\u043e \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u0442\u043e\u0433\u0434\u0430 \u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u043e\u0433\u0434\u0430, \u043a\u043e\u0433\u0434\u0430 \u0434\u043b\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u043e\u0433\u043e \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/412\/393\/507\/412393507eb469ca1ad98339cb3f4771.svg\">\u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435:<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"a^{\\frac{p-1}{2}}\\equiv-1 ~(\\text{mod}~p)\" alt=\"a^{\\frac{p-1}{2}}\\equiv-1 ~(\\text{mod}~p)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/64c\/482\/afb\/64c482afb292f10971ffba0c96a15faa.svg\" width=\"0\" height=\"0\"><\/p>\n<p>\u0417\u0434\u0435\u0441\u044c \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u043f\u043e\u044f\u0441\u043d\u0435\u043d\u0438\u0435. \u0427\u0438\u0441\u043b\u043e<img decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b81\/009\/67a\/b8100967a418dadf16009e104cdd955e.svg\">\u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u043c \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u043e\u043c \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e <img decoding=\"async\" class=\"formula inline\" source=\"m\" alt=\"m\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/084\/977\/04b\/08497704bc44f2c7026860b26d493266.svg\">, \u0435\u0441\u043b\u0438 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"x^2\\equiv a ~(\\text{mod}~m)\" alt=\"x^2\\equiv a ~(\\text{mod}~m)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/9bf\/824\/6f2\/9bf8246f2c786eb6b81c97170f512ab6.svg\">\u043d\u0435 \u0438\u043c\u0435\u0435\u0442 \u0440\u0435\u0448\u0435\u043d\u0438\u044f. \u0418 \u043d\u0430\u043e\u0431\u043e\u0440\u043e\u0442, \u0435\u0441\u043b\u0438 \u0442\u0430\u043a\u043e\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u0440\u0430\u0437\u0440\u0435\u0448\u0438\u043c\u043e, \u0442\u043e \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8a8\/e59\/2ab\/8a8e592abd6dd880a9de685f10b6105f.svg\">\u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u043c \u0432\u044b\u0447\u0435\u0442\u043e\u043c \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e <img decoding=\"async\" class=\"formula inline\" source=\"m\" alt=\"m\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/18a\/cf5\/53d\/18acf553d434bb4f941792fdf302a367.svg\">.<\/p>\n<h3>\u041a\u0440\u0438\u0442\u0435\u0440\u0438\u0439 \u042d\u0439\u043b\u0435\u0440\u0430<\/h3>\n<p>\u0414\u043b\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f, \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043b\u0438 \u0434\u0430\u043d\u043d\u043e\u0435 \u0446\u0435\u043b\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u043c \u0432\u044b\u0447\u0435\u0442\u043e\u043c \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e \u043f\u0440\u043e\u0441\u0442\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430, \u0447\u0430\u0441\u0442\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u0439 \u042d\u0439\u043b\u0435\u0440\u0430. \u0423 \u043d\u0435\u0433\u043e \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u043e\u043a, \u043e\u0434\u043d\u0430\u043a\u043e \u0432 \u0434\u0430\u043d\u043d\u043e\u0439 \u0440\u0430\u0431\u043e\u0442\u0435 \u043c\u044b \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u043d\u0443.<\/p>\n<p>\u041f\u0443\u0441\u0442\u044c <img class=\"formula inline\" source=\"m>2&#8243; alt=&#187;m>2&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d8a\/3b4\/53a\/d8a3b453a6f853e8d14991eb9b0d48ce.svg&#187;> \u2013  \u043f\u0440\u043e\u0441\u0442\u043e\u0435. \u0427\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c6a\/87e\/3e3\/c6a87e3e3dd767c4b0f8cbfe42cefd29.svg\">, \u0432\u0437\u0430\u0438\u043c\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u0441 <img decoding=\"async\" class=\"formula inline\" source=\"m\" alt=\"m\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/871\/654\/8f6\/8716548f6114b5b737d8f7225ed570a1.svg\"> \u0431\u0443\u0434\u0435\u0442 \u044f\u0432\u043b\u044f\u0442\u044c\u0441\u044f \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u043c \u0432\u044b\u0447\u0435\u0442\u043e\u043c \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e <img decoding=\"async\" class=\"formula inline\" source=\"m\" alt=\"m\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/cb1\/b29\/4af\/cb1b294af257cd38a7de79e79fa815f0.svg\"> \u0442\u043e\u0433\u0434\u0430 \u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u043e\u0433\u0434\u0430, \u043a\u043e\u0433\u0434\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"a^{(p-1)\/2}\\equiv1 ~(\\text{mod}~p)\" alt=\"a^{(p-1)\/2}\\equiv1 ~(\\text{mod}~p)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/6d9\/11a\/b1a\/6d911ab1adc48fecb40120169ac21994.svg\"> \u0438 \u0431\u0443\u0434\u0435\u0442 \u044f\u0432\u043b\u044f\u0442\u044c\u0441\u044f \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u043c \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u043e\u043c \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e&nbsp;   &nbsp;\u0442\u043e\u0433\u0434\u0430 \u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u043e\u0433\u0434\u0430, \u043a\u043e\u0433\u0434\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"a^{(p-1)\/2}\\equiv-1 ~(\\text{mod}~p)\" alt=\"a^{(p-1)\/2}\\equiv-1 ~(\\text{mod}~p)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/6f0\/9d2\/95d\/6f09d295ded66cf73dd11da70e4837d6.svg\">.<\/p>\n<p>\u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"2\" alt=\"2\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8ef\/7d2\/6c2\/8ef7d26c2ccc7edf93aad1a21737b72e.svg\"> \u2013 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u0439 \u043d\u0435\u0432\u044b\u0447\u0435\u0442 \u043f\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u043c\u0443 \u043c\u043e\u0434\u0443\u043b\u044e <img decoding=\"async\" class=\"formula inline\" source=\"11\" alt=\"11\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/664\/3bf\/ac1\/6643bfac1413a93db7972466eed73b45.svg\">, \u0442\u0430\u043a \u043a\u0430\u043a \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435: <img decoding=\"async\" class=\"formula inline\" source=\"2^5=32\\equiv-1~(\\text{mod}~11)\" alt=\"2^5=32\\equiv-1~(\\text{mod}~11)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/73f\/76a\/d72\/73f76ad724d8ddd41817270844f7e498.svg\">. \u0410 \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"3\" alt=\"3\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/012\/526\/826\/012526826dd2cfe213ba6591c81744ac.svg\"> \u2013 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u0439 \u0432\u044b\u0447\u0435\u0442 \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e <img decoding=\"async\" class=\"formula inline\" source=\"11\" alt=\"11\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/eb4\/108\/92b\/eb410892b0803c5e9e690b349ee70913.svg\"> \u0442\u0430\u043a \u043a\u0430\u043a <img decoding=\"async\" class=\"formula inline\" source=\"3^5=243\\equiv1~(\\text{mod}~11)\" alt=\"3^5=243\\equiv1~(\\text{mod}~11)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/9b5\/df6\/0bd\/9b5df60bde30ead21b4e801500584060.svg\">.<\/p>\n<p>\u042d\u0442\u043e\u0442 \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u0439 \u0443\u0434\u043e\u0431\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u043b\u044f \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u0430 \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u043e\u0439 \u043d\u0430\u043c\u0438 \u0442\u0435\u043e\u0440\u0435\u043c\u044b \u041f\u0440\u043e\u0442\u0430. \u041f\u043e\u043c\u0438\u043c\u043e \u044d\u0442\u043e\u0433\u043e, \u043d\u0435 \u043b\u0438\u0448\u0438\u043c \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u0439 \u041f\u043e\u043a\u043b\u0438\u043d\u0433\u0442\u043e\u043d\u0430 \u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u0443 \u0447\u0438\u0441\u0435\u043b. \u041e\u043d \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043e\u0431\u043e\u0431\u0449\u0435\u043d\u043d\u044b\u043c \u0441\u043b\u0443\u0447\u0430\u0435\u043c \u0442\u0435\u043e\u0440\u0435\u043c\u044b \u041f\u0440\u043e\u0442\u0430, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0435\u0433\u043e \u0442\u0430\u043a\u0436\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442 \u0434\u043b\u044f \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u0430.<\/p>\n<h3>\u041a\u0440\u0438\u0442\u0435\u0440\u0438\u0439 \u041f\u043e\u043a\u043b\u0438\u043d\u0433\u0442\u043e\u043d\u0430<\/h3>\n<p>\u041f\u0443\u0441\u0442\u044c <img decoding=\"async\" class=\"formula inline\" source=\"n\" alt=\"n\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/36d\/632\/405\/36d632405373944e8d803109f5e71660.svg\"> \u2013 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u0438 \u043f\u0443\u0441\u0442\u044c <img decoding=\"async\" class=\"formula inline\" source=\"n-1\" alt=\"n-1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/244\/6a2\/fdc\/2446a2fdc1f4021c1634e9f6cc9c622f.svg\"> \u0438\u043c\u0435\u0435\u0442 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c <img decoding=\"async\" class=\"formula inline\" source=\"q\" alt=\"q\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/936\/182\/b0a\/936182b0ab46c9e5ece092c1cc659321.svg\">, \u043f\u0440\u0438\u0447\u0435\u043c <img class=\"formula inline\" source=\"q>\\sqrt{n}-1&#8243; alt=&#187;q>\\sqrt{n}-1&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f03\/c50\/dc1\/f03c50dc1f545427da7fdb4fe90fd465.svg&#187;>. \u0415\u0441\u043b\u0438 \u043d\u0430\u0439\u0434\u0451\u0442\u0441\u044f \u0442\u0430\u043a\u043e\u0435 \u0446\u0435\u043b\u043e\u0435 \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/45a\/5cb\/372\/45a5cb372edde2f0c6b61a2508a2c85b.svg\">, \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u044e\u0442\u0441\u044f \u0443\u0441\u043b\u043e\u0432\u0438\u044f <img decoding=\"async\" class=\"formula inline\" source=\"a^{n-1}\\equiv1~(\\text{mod}~n)\" alt=\"a^{n-1}\\equiv1~(\\text{mod}~n)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/3a0\/54d\/02f\/3a054d02f34a5dfdc9017019662902c8.svg\"> \u0438&nbsp; \u0447\u0438\u0441\u043b\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"n\" alt=\"n\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/67d\/505\/a84\/67d505a84a4cc059f442194c5d2639d3.svg\"> \u0438 <img decoding=\"async\" class=\"formula inline\" source=\"a^{(n-1)\/q}-1\" alt=\"a^{(n-1)\/q}-1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d72\/b5a\/f9c\/d72b5af9c6d2cc660988d533cecc0174.svg\"> \u0432\u0437\u0430\u0438\u043c\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u044b, \u0442\u043e <img decoding=\"async\" class=\"formula inline\" source=\"n\" alt=\"n\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b2f\/cc8\/985\/b2fcc8985cad4146d6ab67792a8e3f9f.svg\">&nbsp;\u2013 \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u0447\u0438\u0441\u043b\u043e.<\/p>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043f\u0440\u0438\u043c\u0435\u0440. \u041f\u0443\u0441\u0442\u044c <img decoding=\"async\" class=\"formula inline\" source=\"n=7\" alt=\"n=7\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d81\/b15\/7ed\/d81b157ed3b068ce95cd2ab0bf1b4a93.svg\">. \u0414\u043e\u043a\u0430\u0436\u0435\u043c, \u0447\u0442\u043e \u044d\u0442\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u0447\u0438\u0441\u043b\u043e. \u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u043d\u0430\u0439\u0434\u0451\u043c \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c \u0447\u0438\u0441\u043b\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"n-1\" alt=\"n-1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/6ff\/a3b\/554\/6ffa3b554fe1cf63c204c3d340493c51.svg\">, \u0442\u043e \u0435\u0441\u0442\u044c <img decoding=\"async\" class=\"formula inline\" source=\"6\" alt=\"6\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/691\/356\/58f\/69135658fc23117f993bccf69a07c2b5.svg\">. \u0418\u0445 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043c\u043e\u0436\u0435\u043c \u0432\u044b\u0431\u0440\u0430\u0442\u044c \u043b\u044e\u0431\u043e\u0439. \u041f\u0443\u0441\u0442\u044c <img decoding=\"async\" class=\"formula inline\" source=\"q=3\" alt=\"q=3\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/a4a\/40f\/d2f\/a4a40fd2f5ce005c800cae9bfb8694e5.svg\">. \u0423\u0441\u043b\u043e\u0432\u0438\u0435 <img class=\"formula inline\" source=\"3>\\sqrt{7}-1\\approx1,65&#8243; alt=&#187;3>\\sqrt{7}-1\\approx1,65&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/df0\/fa1\/33d\/df0fa133dc949440c5517dbbb0f3b3ec.svg&#187;> \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u043e. \u0414\u043b\u044f \u043f\u043e\u0434\u0442\u0432\u0435\u0440\u0436\u0434\u0435\u043d\u0438\u044f \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u044b \u0447\u0438\u0441\u043b\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"n\" alt=\"n\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e93\/861\/285\/e93861285b30f009e69f3403c9b7b7d3.svg\"> \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043d\u0430\u0439\u0442\u0438 \u0442\u0430\u043a\u043e\u0435 \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/a5f\/09c\/077\/a5f09c077bac0429fc76abdbefa788a2.svg\">, \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u044e\u0442\u0441\u044f \u043e\u0431\u0430 \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u044f \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u044f. \u041f\u0443\u0441\u0442\u044c <img decoding=\"async\" class=\"formula inline\" source=\"a=2\" alt=\"a=2\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b69\/cc5\/670\/b69cc5670b7d20b0be6c8af676989a31.svg\">, \u0442\u043e\u0433\u0434\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"2^{6}\\equiv1~(\\text{mod}~7)\" alt=\"2^{6}\\equiv1~(\\text{mod}~7)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d2d\/d64\/eb1\/d2dd64eb145615af138b66d16df7b1d2.svg\"> \u0438 \u0447\u0438\u0441\u043b\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"7\" alt=\"7\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1c0\/454\/501\/1c0454501176c5b488ee5d237f27b12e.svg\"> \u0438 <img decoding=\"async\" class=\"formula inline\" source=\"2^{(7-1)\/3}-1=3\" alt=\"2^{(7-1)\/3}-1=3\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/22c\/19c\/37c\/22c19c37ce9aa8d7b14b79ac911624d3.svg\"> \u0432\u0437\u0430\u0438\u043c\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u044b.&nbsp; \u0421\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"7\" alt=\"7\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c26\/e73\/3c1\/c26e733c1c07ece57fec9862368ec277.svg\"> \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u043f\u043e \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u044e \u041f\u043e\u043a\u043b\u0438\u043d\u0433\u0442\u043e\u043d\u0430.&nbsp; <\/p>\n<p>\u0418\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u044d\u0442\u043e\u0442 \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u0439 \u0431\u044b\u043b \u0441\u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043d \u0434\u043b\u044f \u0442\u0430\u043a\u0438\u0445 \u0447\u0438\u0441\u0435\u043b, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0438\u043c\u0435\u044e\u0442 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c <img decoding=\"async\" class=\"formula inline\" source=\"q\" alt=\"q\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8db\/63f\/223\/8db63f22357a0dd66e0a8ff1d301ea24.svg\"> \u043a\u0440\u0430\u0442\u043d\u043e\u0441\u0442\u0438 <img decoding=\"async\" class=\"formula inline\" source=\"1\" alt=\"1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5f7\/bb9\/8a7\/5f7bb98a73ec407aeeab87b2d8f176b3.svg\">. \u041e\u0434\u043d\u0430\u043a\u043e, \u043e\u043d \u043b\u0435\u0433\u043a\u043e \u043e\u0431\u043e\u0431\u0449\u0430\u0435\u0442\u0441\u044f \u0438 \u0434\u043b\u044f \u0442\u0435\u0445 \u0441\u043b\u0443\u0447\u0430\u0435\u0432, \u043a\u043e\u0433\u0434\u0430 \u043a\u0440\u0430\u0442\u043d\u043e\u0441\u0442\u044c <img decoding=\"async\" class=\"formula inline\" source=\"q\" alt=\"q\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/3b4\/2d8\/ebf\/3b42d8ebf570e718de1411278cefc834.svg\">&nbsp;\u0440\u0430\u0432\u043d\u0430 <img class=\"formula inline\" source=\"k>1&#8243; alt=&#187;k>1&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5ad\/62d\/bb5\/5ad62dbb52ecac52b00aeb815dc46037.svg&#187;>. \u041d\u0443\u0436\u043d\u043e \u043b\u0438\u0448\u044c \u0441\u043b\u0435\u0433\u043a\u0430 \u0438\u0437\u043c\u0435\u043d\u0438\u0442\u044c \u043e\u0434\u043d\u043e \u0438\u0437 \u0443\u0441\u043b\u043e\u0432\u0438\u0439: <img class=\"formula inline\" source=\"q^k>\\sqrt{n}-1&#8243; alt=&#187;q^k>\\sqrt{n}-1&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e80\/d1d\/3ac\/e80d1d3acee98f627a2c3fb5fde0f03d.svg&#187;>.<\/p>\n<p>\u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0442\u0430\u043a\u043e\u043c\u0443 \u0441\u043b\u0443\u0447\u0430\u044e \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"n=17\" alt=\"n=17\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/228\/7ab\/9af\/2287ab9af1097d94ccfa96909744f35b.svg\">. \u0415\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u043c \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u043c \u0447\u0438\u0441\u043b\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"n-1=16\" alt=\"n-1=16\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b59\/a05\/d45\/b59a05d456dd265964e4fcc310bfd31c.svg\">&nbsp;\u0431\u0443\u0434\u0435\u0442 <img decoding=\"async\" class=\"formula inline\" source=\"q=2\" alt=\"q=2\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/339\/306\/6f0\/3393066f04817cd05f2d45b8dd5b59b4.svg\">. \u041b\u0435\u0433\u043a\u043e \u0437\u0430\u043c\u0435\u0442\u0438\u0442\u044c, \u0447\u0442\u043e \u0443\u0441\u043b\u043e\u0432\u0438\u0435 <img class=\"formula inline\" source=\"2>\\sqrt{17}-1\\approx3,12&#8243; alt=&#187;2>\\sqrt{17}-1\\approx3,12&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/000\/bc8\/d12\/000bc8d12d118fdeec6526b6154f7131.svg&#187;> \u043d\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f. \u041d\u043e <img decoding=\"async\" class=\"formula inline\" source=\"q=2\" alt=\"q=2\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/229\/e5b\/294\/229e5b2942b81ab542026f9decd46ef7.svg\"> \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u043c \u0447\u0438\u0441\u043b\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"n-1=16\" alt=\"n-1=16\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/24d\/954\/b63\/24d954b630f7ebb24298aff332c9c183.svg\"> \u043a\u0440\u0430\u0442\u043d\u043e\u0441\u0442\u0438 <img decoding=\"async\" class=\"formula inline\" source=\"k=4\" alt=\"k=4\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1f3\/c8f\/fc9\/1f3c8ffc9308d53d22a872cfef0075db.svg\">. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0435 \u0443\u0441\u043b\u043e\u0432\u0438\u0435 \u0431\u0443\u0434\u0435\u0442 \u0432\u044b\u0433\u043b\u044f\u0434\u0435\u0442\u044c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c: <img class=\"formula inline\" source=\"2^4>\\sqrt{17}-1\\approx3,12&#8243; alt=&#187;2^4>\\sqrt{17}-1\\approx3,12&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2c0\/b85\/abe\/2c0b85abeb5aae37e020258732edf74d.svg&#187;>. \u0422\u0435\u043f\u0435\u0440\u044c \u043d\u0435\u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u043e, \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f,  \u0438 \u043c\u044b \u043c\u043e\u0436\u0435\u043c  \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u0439  \u041f\u043e\u043a\u043b\u0438\u043d\u0433\u0442\u043e\u043d\u0430,  \u043a\u043e\u0442\u043e\u0440\u044b\u0439  \u0434\u0430\u0441\u0442  \u0437\u0430\u043a\u043e\u043d\u043e\u043c\u0435\u0440\u043d\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442: \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"n=17\" alt=\"n=17\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/0f3\/ac0\/918\/0f3ac0918e9f7204d0c95f510ca8d776.svg\"> \u2013 \u043f\u0440\u043e\u0441\u0442\u043e\u0435.<\/p>\n<h3>\u0414\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u0442\u0435\u043e\u0440\u0435\u043c\u044b \u041f\u0440\u043e\u0442\u0430<\/h3>\n<p>\u0414\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u0442\u0435\u043e\u0440\u0435\u043c\u044b \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 \u0434\u0432\u0443\u0445 \u0447\u0430\u0441\u0442\u0435\u0439. \u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u0434\u043e\u043a\u0430\u0436\u0435\u043c, \u0447\u0442\u043e \u0434\u043b\u044f \u043f\u0440\u043e\u0441\u0442\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u041f\u0440\u043e\u0442\u0430 \u0438\u043c\u0435\u0435\u0442 \u043c\u0435\u0441\u0442\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"a^{(p-1)\/2}\\equiv-1 ~(\\text{mod}~p)\" alt=\"a^{(p-1)\/2}\\equiv-1 ~(\\text{mod}~p)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/4e2\/41f\/014\/4e241f014caba5caa6efb4a0bb2be7f7.svg\">.<\/p>\n<p>\u041f\u0443\u0441\u0442\u044c \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"p\" alt=\"p\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/a33\/bc4\/5f6\/a33bc45f6ecab444783ba4bd357e0dbf.svg\"> \u2013 \u043f\u0440\u043e\u0441\u0442\u043e\u0435. \u0422\u043e\u0433\u0434\u0430 \u043f\u043e \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u044e \u042d\u0439\u043b\u0435\u0440\u0430 \u0434\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u043e\u0433\u043e \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8e7\/308\/865\/8e73088654db466468a4c01d1d63f0f2.svg\"> \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"a^{(p-1)\/2}\\equiv-1 ~(\\text{mod}~p)\" alt=\"a^{(p-1)\/2}\\equiv-1 ~(\\text{mod}~p)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/822\/d69\/d40\/822d69d407e2878a0f0afa9e2ca6338a.svg\">. \u0414\u043e\u043a\u0430\u0437\u0430\u043d\u043e.<\/p>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c, \u0447\u0442\u043e \u0447\u0438\u0441\u043b\u043e \u041f\u0440\u043e\u0442\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"p\" alt=\"p\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/cae\/0f1\/649\/cae0f1649cf63250962a90191b37e95b.svg\"> \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u043e\u0441\u0442\u044b\u043c, \u0435\u0441\u043b\u0438 <img decoding=\"async\" class=\"formula inline\" source=\"a^{(p-1)\/2}\\equiv-1 ~(\\text{mod}~p)\" alt=\"a^{(p-1)\/2}\\equiv-1 ~(\\text{mod}~p)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2ae\/ab4\/3d6\/2aeab43d6b249029f445f9d042f6dcfd.svg\">.<\/p>\n<p>\u041f\u0443\u0441\u0442\u044c \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"a^{(p-1)\/2}\\equiv-1 ~(\\text{mod}~p)\" alt=\"a^{(p-1)\/2}\\equiv-1 ~(\\text{mod}~p)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ca3\/081\/dfe\/ca3081dfee85a1dfa03009a7e41b3ecc.svg\"> \u0440\u0430\u0437\u0440\u0435\u0448\u0438\u043c\u043e \u0434\u043b\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u043e\u0433\u043e \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/943\/fcb\/c41\/943fcbc41b9fb40c67b8362d427d0b18.svg\">.<\/p>\n<p>\u0412\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u0435\u043c \u041f\u043e\u043a\u043b\u0438\u043d\u0433\u0442\u043e\u043d\u0430 \u0434\u043b\u044f <img decoding=\"async\" class=\"formula inline\" source=\"n=p=2^k+1\" alt=\"n=p=2^k+1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/bfd\/11e\/52a\/bfd11e52a34d2251610c537a63494d47.svg\">. \u0412 \u044d\u0442\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"q=2\" alt=\"q=2\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/503\/7ea\/1d2\/5037ea1d2cbc2e67d99954f60ff95d2d.svg\"> \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u043c \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u043c \u0447\u0438\u0441\u043b\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"n-1\" alt=\"n-1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d5b\/6b2\/571\/d5b6b2571f36e87162bba89f95a2201d.svg\">. <\/p>\n<p>\u0414\u0430\u043b\u0435\u0435 \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c, \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u044e\u0442\u0441\u044f \u043b\u0438 \u0443\u0441\u043b\u043e\u0432\u0438\u044f \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u044f:<\/p>\n<ol>\n<li>\n<p><img decoding=\"async\" class=\"formula inline\" source=\"a^{n-1}=\\left(a^{(n-1)\/2}\\right)^2\\equiv1 ~(\\text{mod}~n)\" alt=\"a^{n-1}=\\left(a^{(n-1)\/2}\\right)^2\\equiv1 ~(\\text{mod}~n)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f95\/4c4\/a87\/f954c4a87c088d47a73493f3a8b04cb5.svg\"> \u2013 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u043e<\/p>\n<\/li>\n<li>\n<p>\u0427\u0438\u0441\u043b\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"n\" alt=\"n\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ba9\/6e2\/57c\/ba96e257c94e66a77311c3f62f3b7037.svg\"> \u0438 <img decoding=\"async\" class=\"formula inline\" source=\"a^{(n-1)\/q}-1\" alt=\"a^{(n-1)\/q}-1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/29b\/3b3\/df3\/29b3b3df36d6f29ff26542b046b69182.svg\">\u0432\u0437\u0430\u0438\u043c\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u044b \u2013 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u043e<\/p>\n<\/li>\n<\/ol>\n<p>\u0422\u0430\u043a\u0436\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0443\u0441\u043b\u043e\u0432\u0438\u0435 <img class=\"formula inline\" source=\"2^k>\\sqrt{n}-1&#8243; alt=&#187;2^k>\\sqrt{n}-1&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/fb9\/5d9\/6ea\/fb95d96eadbe4ad102091b636b96d473.svg&#187;>. \u0422\u043e\u0433\u0434\u0430 \u043f\u043e \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u044e \u041f\u043e\u043a\u043b\u0438\u043d\u0433\u0442\u043e\u043d\u0430 \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"n=p\" alt=\"n=p\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ae5\/093\/6d7\/ae50936d7acafcac0085ae8a45d9a622.svg\"> \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u0440\u043e\u0441\u0442\u044b\u043c. \u0427\u0442\u043e \u0438 \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043b\u043e\u0441\u044c \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u044c.<\/p>\n<h2>\u0422\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0447\u0438\u0441\u0435\u043b \u041f\u0440\u043e\u0442\u0430 \u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u0443<\/h2>\n<p>\u0422\u0435\u043e\u0440\u0435\u043c\u0443 \u041f\u0440\u043e\u0442\u0430 \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u043b\u044f \u0442\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u044b \u0447\u0438\u0441\u0435\u043b \u041f\u0440\u043e\u0442\u0430. \u041a\u0430\u043a \u0443\u0436\u0435 \u0443\u043f\u043e\u043c\u0438\u043d\u0430\u043b\u043e\u0441\u044c \u0432\u044b\u0448\u0435, \u044d\u0442\u0430 \u0442\u0435\u043e\u0440\u0435\u043c\u0430 \u0434\u0430\u0451\u0442 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e \u0432\u0435\u0440\u043d\u044b\u0439 \u043e\u0442\u0432\u0435\u0442 \u043d\u0430 \u0432\u043e\u043f\u0440\u043e\u0441, \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u043b\u0438 \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u0438\u043b\u0438 \u043d\u0435\u0442. \u041e\u0434\u043d\u0430\u043a\u043e, \u043d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0435 \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0443\u0434\u043e\u0431\u043d\u0435\u0435 \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0442\u044c \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u043d\u044b\u0435 \u0442\u0435\u0441\u0442\u044b, \u043e\u0441\u043d\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u043d\u0430 \u0442\u0435\u043e\u0440\u0435\u043c\u0435, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043e\u043d\u0438 \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043f\u0440\u043e\u0449\u0435 \u0438 \u0440\u0430\u0431\u043e\u0442\u0430\u044e\u0442 \u043d\u0430 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u0440\u044f\u0434\u043a\u043e\u0432 \u0431\u044b\u0441\u0442\u0440\u0435\u0435. \u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043e\u0434\u0438\u043d \u0438\u0437 \u0442\u0430\u043a\u0438\u0445.<\/p>\n<p>\u041f\u0443\u0441\u0442\u044c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c, \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043b\u0438 \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"N\" alt=\"N\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/483\/6a2\/1fb\/4836a21fbfdc05bf7502dd648c570945.svg\"> \u043f\u0440\u043e\u0441\u0442\u044b\u043c. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043c\u044b \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u0432\u044b\u0431\u0438\u0440\u0430\u0435\u043c \u0446\u0435\u043b\u043e\u0435 \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/cf2\/2ae\/cc0\/cf22aecc088d0b771aff79e23190d989.svg\">, \u0442\u0430\u043a\u043e\u0435 \u0447\u0442\u043e <img decoding=\"async\" class=\"formula inline\" source=\"a\\not\\equiv1~(\\text{mod}~N)\" alt=\"a\\not\\equiv1~(\\text{mod}~N)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/153\/407\/fbc\/153407fbc05afde5f9c75660389c7178.svg\">. \u0412\u044b\u0447\u0438\u0441\u043b\u0438\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f <img decoding=\"async\" class=\"formula inline\" source=\"b=a^{(n-1)\/2}\" alt=\"b=a^{(n-1)\/2}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/00d\/c68\/3ee\/00dc683ee3907799e284a3cc967ce2c1.svg\"> \u0438 \u043d\u0430\u0439\u0434\u0451\u043c \u0435\u0433\u043e \u043e\u0441\u0442\u0430\u0442\u043e\u043a \u043e\u0442 \u0434\u0435\u043b\u0435\u043d\u0438\u044f \u043d\u0430 \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"N\" alt=\"N\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/78e\/064\/5d4\/78e0645d4fc07fc7b75f015d1546aa48.svg\">.<\/p>\n<p>\u0412\u043e\u0437\u043c\u043e\u0436\u043d\u044b \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u0438\u0441\u0445\u043e\u0434\u044b:<\/p>\n<ol>\n<li>\n<p><img decoding=\"async\" class=\"formula inline\" source=\"b\\equiv-1~(\\text{mod}~N)\" alt=\"b\\equiv-1~(\\text{mod}~N)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/327\/a83\/0a2\/327a830a28d9b402eb1e2a4c33841922.svg\">.  \u0412 \u044d\u0442\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u0442\u044c, \u0447\u0442\u043e \u0447\u0438\u0441\u043b\u043e \u2013 \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u043f\u043e \u0442\u0435\u043e\u0440\u0435\u043c\u0435 \u041f\u0440\u043e\u0442\u0430.<\/p>\n<\/li>\n<li>\n<p><img decoding=\"async\" class=\"formula inline\" source=\"b\\not\\equiv\\pm1~(\\text{mod}~N)\" alt=\"b\\not\\equiv\\pm1~(\\text{mod}~N)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8d0\/c34\/8ed\/8d0c348ed5a76ab94699dcd4d2ca7728.svg\"> \u0438 <img decoding=\"async\" class=\"formula inline\" source=\"b^2\\equiv1~(\\text{mod}~N)\" alt=\"b^2\\equiv1~(\\text{mod}~N)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f56\/15e\/78f\/f5615e78f7c5e35f8506ca98817d3205.svg\">. \u041f\u0440\u0438 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0438 \u044d\u0442\u0438\u0445 \u0443\u0441\u043b\u043e\u0432\u0438\u0439, \u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"N\" alt=\"N\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f04\/21e\/c58\/f0421ec58faa570b1298f964d7e209c9.svg\"> \u2013 \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u043e\u0435, \u0442\u0430\u043a \u043a\u0430\u043a \u041d\u041e\u0414( <img decoding=\"async\" class=\"formula inline\" source=\"b\\pm1,N\" alt=\"b\\pm1,N\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/aaf\/181\/bd4\/aaf181bd436f07fdbd3656840907950d.svg\"> ) \u0431\u0443\u0434\u0443\u0442 \u043d\u0435\u0442\u0440\u0438\u0432\u0438\u0430\u043b\u044c\u043d\u044b\u043c\u0438 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044f\u043c\u0438 \u0447\u0438\u0441\u043b\u0430<img decoding=\"async\" class=\"formula inline\" source=\"N\" alt=\"N\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/873\/373\/e59\/873373e59b4eb227df18edd29bf2eadb.svg\">.<\/p>\n<\/li>\n<li>\n<p><img decoding=\"async\" class=\"formula inline\" source=\"b^2\\not\\equiv1~(\\text{mod}~N)\" alt=\"b^2\\not\\equiv1~(\\text{mod}~N)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ca9\/0dc\/840\/ca90dc840abbf962e792fb36da45137b.svg\">. \u0417\u0434\u0435\u0441\u044c <img decoding=\"async\" class=\"formula inline\" source=\"N\" alt=\"N\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2f3\/87f\/42a\/2f387f42ae924de5343e5c96dcd59b9a.svg\">&nbsp;\u2013 \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u043e\u0435 \u043f\u043e&nbsp;<a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9C%D0%B0%D0%BB%D0%B0%D1%8F_%D1%82%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%A4%D0%B5%D1%80%D0%BC%D0%B0\" rel=\"noopener noreferrer nofollow\">\u043c\u0430\u043b\u043e\u0439 \u0442\u0435\u043e\u0440\u0435\u043c\u0435 \u0424\u0435\u0440\u043c\u0430<\/a>.<\/p>\n<\/li>\n<li>\n<p><img decoding=\"async\" class=\"formula inline\" source=\"b\\equiv1~(\\text{mod}~N)\" alt=\"b\\equiv1~(\\text{mod}~N)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e0e\/464\/824\/e0e464824977df6699ae86f4dac7947f.svg\">.  \u0412 \u044d\u0442\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u0435\u043d.<\/p>\n<\/li>\n<\/ol>\n<p>\u041f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0438\u0441\u0445\u043e\u0434 \u043a\u0430\u043a \u0440\u0430\u0437 \u0438 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u0440\u0438\u0447\u0438\u043d\u043e\u0439 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u0442\u0435\u0441\u0442 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u043d\u044b\u0439.&nbsp; \u0414\u0430\u0436\u0435 \u0435\u0441\u043b\u0438 \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"N\" alt=\"N\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/45f\/95f\/079\/45f95f07951cd2c42c26c7a66f7c599f.svg\"> \u0437\u0430\u0432\u0435\u0434\u043e\u043c\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0435, \u0442\u0435\u0441\u0442 \u043f\u043e\u0434\u0442\u0432\u0435\u0440\u0434\u0438\u0442 \u044d\u0442\u043e \u0437\u0430 \u043e\u0434\u043d\u0443 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u044e \u0442\u043e\u043b\u044c\u043a\u043e \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e <img decoding=\"async\" class=\"formula inline\" source=\"1\/2\" alt=\"1\/2\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/094\/801\/51c\/09480151c146c08fcd8590da54c4e419.svg\">. <\/p>\n<p>\u0414\u0435\u043b\u043e \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e \u0434\u043b\u044f \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e \u0432\u0435\u0440\u043d\u043e\u0433\u043e \u043e\u0442\u0432\u0435\u0442\u0430 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0441\u043e\u0431\u043b\u044e\u0434\u0435\u043d\u0438\u0435 \u0432\u0441\u0435\u0445 \u0443\u0441\u043b\u043e\u0432\u0438\u0439 \u0442\u0435\u043e\u0440\u0435\u043c\u044b \u041f\u0440\u043e\u0442\u0430. \u0418\u043d\u0430\u0447\u0435 \u0433\u043e\u0432\u043e\u0440\u044f, \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/7e1\/aa6\/f59\/7e1aa6f5955cb8b59ac633fdeb30263d.svg\"> \u0434\u043e\u043b\u0436\u043d\u043e \u044f\u0432\u043b\u044f\u0442\u044c\u0441\u044f \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u043c \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u043e\u043c \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e <img decoding=\"async\" class=\"formula inline\" source=\"N\" alt=\"N\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/237\/9c0\/a02\/2379c0a0210da538dfd042ff6f2508a4.svg\">. \u0418\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0447\u0442\u043e \u0441\u0440\u0435\u0434\u0438 \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u0445 \u0447\u0438\u0441\u0435\u043b <img decoding=\"async\" class=\"formula inline\" source=\"1,2,...,N-1\" alt=\"1,2,...,N-1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c6a\/f5b\/443\/c6af5b4433369cd9df4e36d078a50f5a.svg\"> \u0434\u043b\u044f \u043f\u0440\u043e\u0441\u0442\u043e\u0433\u043e \u043c\u043e\u0434\u0443\u043b\u044f <img decoding=\"async\" class=\"formula inline\" source=\"N\" alt=\"N\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/de1\/690\/64d\/de169064d5e6cb8030babda404066a6a.svg\"> \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0440\u043e\u0432\u043d\u043e <img decoding=\"async\" class=\"formula inline\" source=\"(N-1)\/2\" alt=\"(N-1)\/2\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1c6\/e31\/c0e\/1c6e31c0eaa5520b40780b398e93f616.svg\"> \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u0445 \u0432\u044b\u0447\u0435\u0442\u043e\u0432 \u0438 \u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0436\u0435 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u0445 \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u043e\u0432. \u041f\u043e \u044d\u0442\u043e\u0439 \u043f\u0440\u0438\u0447\u0438\u043d\u0435 \u043f\u0440\u0438 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u043e\u043c \u0432\u044b\u0431\u043e\u0440\u0435 \u0447\u0438\u0441\u043b\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/18f\/571\/6d4\/18f5716d4e7aa1e784737c1c9d3eee6d.svg\">, \u043e\u043d\u043e \u043e\u043a\u0430\u0436\u0435\u0442\u0441\u044f \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u043e\u043c \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e <img decoding=\"async\" class=\"formula inline\" source=\"1\/2\" alt=\"1\/2\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/664\/39c\/981\/66439c981bd7104f261c2fc14c913395.svg\">. \u0422\u043e\u043b\u044c\u043a\u043e \u0432 \u044d\u0442\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043c\u044b \u0441\u043c\u043e\u0436\u0435\u043c \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u0442\u044c, \u0447\u0442\u043e \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"N\" alt=\"N\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/047\/54e\/7ff\/04754e7ff0f1205ca6ada481055ca89b.svg\"> \u2013 \u043f\u0440\u043e\u0441\u0442\u043e\u0435.<\/p>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043f\u0440\u0438\u043c\u0435\u0440 \u0440\u0430\u0431\u043e\u0442\u044b \u0434\u0430\u043d\u043d\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430. \u041f\u0443\u0441\u0442\u044c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c \u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u0443 \u0447\u0438\u0441\u043b\u043e<img decoding=\"async\" class=\"formula inline\" source=\"N=17\" alt=\"N=17\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c7b\/ba9\/5cb\/c7bba95cb6b5a74449f058c3c32b1c53.svg\">. \u0412\u044b\u0431\u0435\u0440\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/be7\/207\/b5b\/be7207b5b16ce6f456d3051cab51abf9.svg\">. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440,   <img decoding=\"async\" class=\"formula inline\" source=\"a=2\" alt=\"a=2\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ee1\/1e0\/bc1\/ee11e0bc181ecb3fdcb1af98361a65c0.svg\">, \u0442\u043e\u0433\u0434\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"b=256\" alt=\"b=256\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/03a\/02e\/5bf\/03a02e5bf5ac5c7b9ca19e87163f0c9e.svg\">. \u041d\u0430\u0445\u043e\u0434\u0438\u043c \u043e\u0441\u0442\u0430\u0442\u043e\u043a \u043e\u0442 \u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0447\u0438\u0441\u043b\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"b\" alt=\"b\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/200\/7cc\/0ea\/2007cc0ea21f89225f72800bde21af99.svg\"> \u043d\u0430 \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"N\" alt=\"N\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/dee\/f25\/728\/deef25728d01dd53ce8c84d3ae75ea2d.svg\">. \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u043c, \u0447\u0442\u043e <img decoding=\"async\" class=\"formula inline\" source=\"256\\equiv1~(\\text{mod}~17)\" alt=\"256\\equiv1~(\\text{mod}~17)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/0fb\/2b7\/cec\/0fb2b7cecfddb909ff86da6a5295a010.svg\">. \u042d\u0442\u043e \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u043d\u0435\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u043e\u043c\u0443 \u0438\u0441\u0445\u043e\u0434\u0443. \u0421\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, \u043d\u0430\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0432\u044b\u0431\u0440\u0430\u0442\u044c \u0434\u0440\u0443\u0433\u043e\u0435 \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/84e\/536\/9be\/84e5369beb3c8266e1a652bd5ed14bf6.svg\">. <\/p>\n<p>\u041f\u0443\u0441\u0442\u044c \u0442\u0435\u043f\u0435\u0440\u044c <img decoding=\"async\" class=\"formula inline\" source=\"a=3\" alt=\"a=3\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/836\/983\/30e\/83698330e8873b64e8dc7a27c5cec0b9.svg\">. \u0422\u043e\u0433\u0434\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"b=6561\" alt=\"b=6561\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/58f\/51c\/79b\/58f51c79b827139b50c37ae219ace86e.svg\"> \u0438 <img decoding=\"async\" class=\"formula inline\" source=\"6561\\equiv-1~(\\text{mod}~17)\" alt=\"6561\\equiv-1~(\\text{mod}~17)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/dbb\/504\/cf8\/dbb504cf84877bcc31ca32577402f1e2.svg\">. \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u043c\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0438, \u0447\u0442\u043e \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"N=17\" alt=\"N=17\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/506\/9e5\/edc\/5069e5edc61e89fa8b2d2dda28012aae.svg\"> \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u043f\u043e \u0442\u0435\u043e\u0440\u0435\u043c\u0435 \u041f\u0440\u043e\u0442\u0430. <\/p>\n<p>\u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043c\u044b \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u0437\u043d\u0430\u043b\u0438, \u0447\u0442\u043e \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"N\" alt=\"N\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/7d8\/c71\/8d4\/7d8c718d4bd1603d8a8bc8385b1a1973.svg\"> \u2013 \u043f\u0440\u043e\u0441\u0442\u043e\u0435, \u043d\u0430\u043c \u043d\u0435 \u0441\u043e\u0441\u0442\u0430\u0432\u0438\u043b\u043e \u0442\u0440\u0443\u0434\u0430 \u043f\u043e\u0434\u043e\u0431\u0440\u0430\u0442\u044c \u0442\u0430\u043a\u043e\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c04\/4b2\/e1a\/c044b2e1a579ebd3fed6dedbe99c1521.svg\">, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0434\u0430\u0441\u0442 \u0434\u043e\u0441\u0442\u043e\u0432\u0435\u0440\u043d\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442. \u041e\u0434\u043d\u0430\u043a\u043e, \u043f\u0440\u0438 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u043f\u043e\u0438\u0441\u043a \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u043e\u0432 \u0437\u0430\u043d\u0438\u043c\u0430\u0435\u0442 \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u043c\u043d\u043e\u0433\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0434\u0430\u043d\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0447\u0430\u0449\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0434\u043b\u044f \u00ab\u043e\u0442\u0441\u0435\u0438\u0432\u0430\u043d\u0438\u044f\u00bb \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b. \u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043f\u0440\u0438\u043c\u0435\u0440.<\/p>\n<p>\u041f\u0443\u0441\u0442\u044c \u0434\u0430\u043d\u043e \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"N=9\" alt=\"N=9\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2ca\/116\/3da\/2ca1163da9b2b7b717725a2ebbe1f4b1.svg\"> \u0438 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c, \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043b\u0438 \u043e\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u044b\u043c. \u0412\u044b\u0431\u0435\u0440\u0435\u043c \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/375\/dc1\/349\/375dc1349074356161ee3d523e931d58.svg\"> \u0440\u0430\u0432\u043d\u044b\u043c <img decoding=\"async\" class=\"formula inline\" source=\"2\" alt=\"2\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/95d\/06c\/5c4\/95d06c5c47145a78a3c50b9768824873.svg\">. \u0422\u043e\u0433\u0434\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"b=16\" alt=\"b=16\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/508\/5cf\/14b\/5085cf14b77d61a9232f67506ad730ac.svg\">. \u041e\u0441\u0442\u0430\u0442\u043e\u043a \u043e\u0442 \u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0447\u0438\u0441\u043b\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"16\" alt=\"16\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2df\/655\/7f6\/2df6557f6dc1ad4a5fe7d58d63b85ed1.svg\"> \u043d\u0430 \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"N=9\" alt=\"N=9\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/92a\/60e\/040\/92a60e040ac50705ccdb8e87829c20ea.svg\"> \u0440\u0430\u0432\u0435\u043d <img decoding=\"async\" class=\"formula inline\" source=\"7\" alt=\"7\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/46a\/bb4\/49a\/46abb449a1b8ab12fe9ea57f6ad0286e.svg\">. \u0418\u043d\u0430\u0447\u0435 \u0433\u043e\u0432\u043e\u0440\u044f,<img decoding=\"async\" class=\"formula inline\" source=\"16\\equiv7\\neq\\pm1~(\\text{mod}~9)\" alt=\"16\\equiv7\\neq\\pm1~(\\text{mod}~9)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/217\/210\/f2a\/217210f2a68a23b845fb255e911b7a29.svg\">. \u042d\u0442\u043e \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u0432\u0442\u043e\u0440\u043e\u043c\u0443 \u0438\u043b\u0438 \u0442\u0440\u0435\u0442\u044c\u0435\u043c\u0443 \u0438\u0441\u0445\u043e\u0434\u0443. \u0412 \u043b\u044e\u0431\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"N=9\" alt=\"N=9\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1a4\/c64\/220\/1a4c64220ecc446c759ef08f1ed472e2.svg\"> \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u044b\u043c.<\/p>\n<p>\u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0439 \u0442\u0435\u0441\u0442 \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u043c \u041b\u0430\u0441-\u0412\u0435\u0433\u0430\u0441\u0430. \u041e\u043d \u043d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442&nbsp;\u043b\u043e\u0436\u043d\u043e\u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442<a href=\"https:\/\/ckk5h5a7rj6bykivt6gptnhlui--en-m-wikipedia-org.translate.goog\/wiki\/False_positives_and_false_negatives\" rel=\"noopener noreferrer nofollow\">,<\/a>&nbsp;\u043d\u043e \u043c\u043e\u0436\u0435\u0442 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0442\u044c&nbsp;\u043b\u043e\u0436\u043d\u043e\u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442. \u0414\u0440\u0443\u0433\u0438\u043c\u0438 \u0441\u043b\u043e\u0432\u0430\u043c\u0438, \u043e\u043d \u043d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435 \u043e\u0431\u044a\u044f\u0432\u043b\u044f\u0435\u0442&nbsp;\u0441\u043e\u0441\u0442\u0430\u0432\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e&nbsp;\u043a\u0430\u043a \u00ab\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0435\u00bb, \u043d\u043e \u043c\u043e\u0436\u0435\u0442 \u043e\u0431\u044a\u044f\u0432\u043b\u044f\u0442\u044c \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u043a\u0430\u043a \u00ab\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u043e\u0435\u00bb.&nbsp; \u0414\u0430\u043d\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0437\u0430 \u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0435, \u043d\u043e \u043d\u0435 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u043c\u043e\u0436\u0435\u0442 \u043c\u0435\u043d\u044f\u0442\u044c\u0441\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c. \u041c\u043e\u0436\u043d\u043e \u0443\u043a\u0430\u0437\u0430\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e&nbsp;\u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c&nbsp;\u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u0437\u0430 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f.<\/p>\n<p>\u0412 2008 \u0433\u043e\u0434\u0443 \u0431\u044b\u043b \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0430\u043d \u0434\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0437\u0430 \u0432\u0440\u0435\u043c\u044f, \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u043d\u043e\u0433\u043e \u0432\u0435\u043b\u0438\u0447\u0438\u043d\u043e\u0439 <img decoding=\"async\" class=\"formula inline\" source=\"O((k\\log k+\\log N)(\\log N)^2)\" alt=\"O((k\\log k+\\log N)(\\log N)^2)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ef1\/16e\/745\/ef116e745c439d12e8f6e51cd777ee81.svg\">. &nbsp;\u042d\u0442\u043e\u0442 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0431\u044b\u043b \u0432\u0437\u044f\u0442 \u0418\u0432\u043e\u043c \u0413\u0430\u043b\u043b\u043e \u0437\u0430 \u043e\u0441\u043d\u043e\u0432\u0443 \u043f\u0440\u0438 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u0438\u0438 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e\u0439 \u0432 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043a\u0440\u0443\u0433\u0430\u0445 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b &#171;<a href=\"https:\/\/primes.utm.edu\/programs\/gallot\/\" rel=\"noopener noreferrer nofollow\">Proth.exe<\/a>&#171;, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0449\u0435\u0439 \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0442\u044c \u0447\u0438\u0441\u043b\u0430 \u041f\u0440\u043e\u0442\u0430 \u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u0443.<\/p>\n<h2>\u041e\u0431\u043e\u0431\u0449\u0435\u043d\u043d\u0430\u044f \u0442\u0435\u043e\u0440\u0435\u043c\u0430 \u041f\u0440\u043e\u0442\u0430<\/h2>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0442\u0435\u043f\u0435\u0440\u044c \u043e\u0431\u043e\u0431\u0449\u0435\u043d\u043d\u0443\u044e \u0442\u0435\u043e\u0440\u0435\u043c\u0443 \u041f\u0440\u043e\u0442\u0430.<\/p>\n<p>\u041f\u0443\u0441\u0442\u044c \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"N\" alt=\"N\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5a9\/cd2\/8eb\/5a9cd28eb1e9b56f52c08ea79b45ef94.svg\"> \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043c\u043e \u0432 \u0432\u0438\u0434\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"N=r^et+1\" alt=\"N=r^et+1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d86\/a15\/d9e\/d86a15d9e78b247735d98d00caec95a1.svg\">, \u0433\u0434\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"r\" alt=\"r\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/862\/852\/0aa\/8628520aa7ab46b6bc68e14d0131aa9f.svg\"> \u2013 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u0447\u0438\u0441\u043b\u043e, \u0430 <img decoding=\"async\" class=\"formula inline\" source=\"e\" alt=\"e\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f4d\/974\/6f9\/f4d9746f92d51a663305e3d24550e509.svg\"> \u0438 <img decoding=\"async\" class=\"formula inline\" source=\"t\" alt=\"t\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/799\/b2f\/f9f\/799b2ff9f4ee421df82893d2367a8f3a.svg\">&nbsp;\u2013 \u0446\u0435\u043b\u044b\u0435, \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u043d\u0435\u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u043e <img decoding=\"async\" class=\"formula inline\" source=\"e,t\\geq1\" alt=\"e,t\\geq1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c53\/02a\/d3f\/c5302ad3fd50766e00de5e9ba2800516.svg\">. \u041f\u0443\u0441\u0442\u044c \u0442\u0430\u043a\u0436\u0435 <img class=\"formula inline\" source=\"r^e>t&#187; alt=&#187;r^e>t&#187; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/45c\/1fe\/57b\/45c1fe57bdfc8dd77d5efd35c52f82c7.svg&#187;>. \u0422\u043e\u0433\u0434\u0430, \u0435\u0441\u043b\u0438 <img decoding=\"async\" class=\"formula inline\" source=\"a^{N-1}\\equiv1~(\\text{mod}~N)\" alt=\"a^{N-1}\\equiv1~(\\text{mod}~N)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/0f7\/e0a\/315\/0f7e0a315c88d4ccbb34b9e0f403303c.svg\"> \u0438 <img decoding=\"async\" class=\"formula inline\" source=\"a^{(N-1)\/r}\\not\\equiv1~(\\text{mod}~N)\" alt=\"a^{(N-1)\/r}\\not\\equiv1~(\\text{mod}~N)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e09\/657\/2ba\/e096572ba035df05879cb2fb77dc5e78.svg\"> \u0434\u043b\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0446\u0435\u043b\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/fe6\/b07\/228\/fe6b07228a61b3c50632b2fd941b5c34.svg\">, \u0442\u043e <img decoding=\"async\" class=\"formula inline\" source=\"N\" alt=\"N\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/79c\/1b3\/7c4\/79c1b37c4d35def51372ac7d81c4cb70.svg\"> \u2013 \u043f\u0440\u043e\u0441\u0442\u043e\u0435.<\/p>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043f\u0440\u0438\u043c\u0435\u0440. \u041f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0438\u043c, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c \u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u0443 \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"N=17\" alt=\"N=17\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/733\/b94\/8e5\/733b948e5a13e7957154ae84ee00c97e.svg\">. \u041e\u043d\u043e \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043c\u043e \u0432 \u0432\u0438\u0434\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"N=17=2^4\\cdot1+1\" alt=\"N=17=2^4\\cdot1+1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e64\/9ca\/27c\/e649ca27cc89f12a8898fabc982de8b2.svg\">. \u0422\u043e\u0433\u0434\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"r=2,~e=4,~t=1\" alt=\"r=2,~e=4,~t=1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f7b\/616\/698\/f7b6166982b429c43045037415376eb1.svg\">. \u041b\u0435\u0433\u043a\u043e \u0432\u0438\u0434\u0435\u0442\u044c, \u0447\u0442\u043e \u0442\u0440\u0435\u0431\u0443\u0435\u043c\u044b\u0435 \u0432 \u0443\u0441\u043b\u043e\u0432\u0438\u0438 \u0442\u0435\u043e\u0440\u0435\u043c\u044b \u043d\u0435\u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u0430 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u044b. \u0414\u0430\u043b\u0435\u0435 \u043d\u0430\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u0439 \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u044b \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0434\u043b\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0446\u0435\u043b\u043e\u0433\u043e <img decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/973\/a20\/7b8\/973a207b8990217d3126cb347d1419f4.svg\">. \u041f\u0443\u0441\u0442\u044c <img decoding=\"async\" class=\"formula inline\" source=\"a=3\" alt=\"a=3\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2f9\/055\/539\/2f9055539bbdbb0fe2528e18092d6141.svg\">. \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435:<\/p>\n<ol>\n<li>\n<p><img decoding=\"async\" class=\"formula inline\" source=\"3^{16}\\equiv1~(\\text{mod}~17)\" alt=\"3^{16}\\equiv1~(\\text{mod}~17)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/bb0\/ed6\/c00\/bb0ed6c0048deea2c80cab869da37bf6.svg\"> \u2013 \u0432\u0435\u0440\u043d\u043e<\/p>\n<\/li>\n<li>\n<p><img decoding=\"async\" class=\"formula inline\" source=\"3^{8}\\not\\equiv1~(\\text{mod}~17)\" alt=\"3^{8}\\not\\equiv1~(\\text{mod}~17)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2b3\/1a6\/346\/2b31a6346356b05b3e2148077364d9de.svg\"> \u2013 \u0432\u0435\u0440\u043d\u043e                         <\/p>\n<\/li>\n<\/ol>\n<p>\u0421\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, \u043a\u0430\u043a \u0438 \u043e\u0436\u0438\u0434\u0430\u043b\u043e\u0441\u044c, \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" class=\"formula inline\" source=\"N=17\" alt=\"N=17\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c44\/30e\/454\/c4430e45498664a808cd0b34d77c6667.svg\"> \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u0440\u043e\u0441\u0442\u044b\u043c.<\/p>\n<p>\u041a\u043e\u043d\u0435\u0447\u043d\u043e, \u043e\u0431\u043e\u0431\u0449\u0435\u043d\u043d\u0430\u044f \u0442\u0435\u043e\u0440\u0435\u043c\u0430 \u041f\u0440\u043e\u0442\u0430 \u043f\u0440\u0438\u043c\u0435\u043d\u0438\u043c\u0430 \u0434\u043b\u044f \u0431\u043e\u043b\u044c\u0448\u0435\u0433\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0447\u0438\u0441\u043b\u043e\u0432\u044b\u0445 \u0433\u0440\u0443\u043f\u043f, \u043e\u0434\u043d\u0430\u043a\u043e \u043f\u043e\u0434\u0431\u043e\u0440 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u044b\u0445 \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0445 \u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u043c\u043d\u043e\u0433\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u043d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0435 \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0447\u0430\u0449\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0442\u0435\u043e\u0440\u0435\u043c\u0430. <\/p>\n<\/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\/545208\/\"> https:\/\/habr.com\/ru\/post\/545208\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"\n<div class=\"post__text post__text_v2\" id=\"post-content-body\">\n<h4>\u0418\u0441\u0442\u043e\u0440\u0438\u044f<\/h4>\n<p>\u0424\u0440\u0430\u043d\u0441\u0443\u0430 \u041f\u0440\u043e\u0442 (1852\u20131879) \u0431\u044b\u043b \u0444\u0435\u0440\u043c\u0435\u0440\u043e\u043c-\u0441\u0430\u043c\u043e\u0443\u0447\u043a\u043e\u0439, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0436\u0438\u043b \u0432\u043e \u0444\u0440\u0430\u043d\u0446\u0443\u0437\u0441\u043a\u043e\u0439 \u0434\u0435\u0440\u0435\u0432\u043d\u0435 \u0412\u043e-\u0434\u0435\u0432\u0430\u043d-\u0414\u0430\u043c\u043b\u0443 \u043d\u0435\u0434\u0430\u043b\u0435\u043a\u043e \u043e\u0442 \u0412\u0435\u0440\u0434\u0435\u043d\u0430. \u0420\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u0430\u044f \u0437\u0434\u0435\u0441\u044c \u0442\u0435\u043e\u0440\u0435\u043c\u0430, \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043e\u0434\u043d\u0438\u043c \u0438\u0437 \u0447\u0435\u0442\u044b\u0440\u0435\u0445 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u044b\u0445 \u0438\u043c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u043b\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u044b \u0447\u0438\u0441\u0435\u043b. \u041e\u043d\u0430 \u0431\u044b\u043b\u0430 \u043e\u043f\u0443\u0431\u043b\u0438\u043a\u043e\u0432\u0430\u043d\u0430 \u0432\u043e \u0444\u0440\u0430\u043d\u0446\u0443\u0437\u0441\u043a\u043e\u043c \u043d\u0430\u0443\u0447\u043d\u043e\u043c \u0436\u0443\u0440\u043d\u0430\u043b\u0435 \u00abComptes rendus de l&#8217;Acad\u00e9mie des Sciences\u00bb (\u0440\u0438\u0441. 1) \u0432 1878 \u0433\u043e\u0434\u0443.&nbsp; \u0412\u0435\u0440\u043e\u044f\u0442\u043d\u043e, \u0443 \u041f\u0440\u043e\u0442\u0430 \u0431\u044b\u043b\u0438 \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u0430 \u0441\u0432\u043e\u0438\u0445 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u0432, \u043e\u0434\u043d\u0430\u043a\u043e \u043e\u043d \u0438\u0445 \u043d\u0435 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043b.<\/p>\n<figure class=\"bordered full-width\"><figcaption>\u0420\u0438\u0441\u0443\u043d\u043e\u043a 1<\/figcaption><\/figure>\n<h4>\u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435<\/h4>\n<p>\u0422\u0435\u043e\u0440\u0435\u043c\u0430 \u041f\u0440\u043e\u0442\u0430 \u2013 \u044d\u0442\u043e \u0434\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0442\u0435\u0441\u0442 \u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u0443 \u0441 \u043f\u043e\u043b\u0438\u043d\u043e\u043c\u0438\u0430\u043b\u044c\u043d\u044b\u043c \u0432\u0440\u0435\u043c\u0435\u043d\u0435\u043c. \u0418\u043d\u0430\u0447\u0435 \u0433\u043e\u0432\u043e\u0440\u044f, \u043e\u043d \u0434\u0430\u0451\u0442 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e \u0442\u043e\u0447\u043d\u044b\u0439 \u043e\u0442\u0432\u0435\u0442, \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u043b\u0438 \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u0438\u043b\u0438 \u043d\u0435\u0442, \u0438 \u0432\u0440\u0435\u043c\u044f \u0435\u0433\u043e \u0440\u0430\u0431\u043e\u0442\u044b \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u043e \u0441\u0432\u0435\u0440\u0445\u0443&nbsp;\u043c\u043d\u043e\u0433\u043e\u0447\u043b\u0435\u043d\u043e\u043c \u043e\u0442 \u0440\u0430\u0437\u043c\u0435\u0440\u0430 \u0432\u0445\u043e\u0434\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430. \u041d\u0435\u0441\u043c\u043e\u0442\u0440\u044f \u043d\u0430 \u044d\u0442\u043e, \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u044b\u0439 \u0442\u0435\u0441\u0442 \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b \u0448\u0438\u0440\u043e\u043a\u043e\u0433\u043e \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u044f \u0432\u0441\u043b\u0435\u0434\u0441\u0442\u0432\u0438\u0435 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0435\u0433\u043e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u0438 \u0432\u0432\u0438\u0434\u0443 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u043e\u043d \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u0441 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u043e\u0439 \u0433\u0440\u0443\u043f\u043f\u043e\u0439 \u0447\u0438\u0441\u0435\u043b \u2013 \u0447\u0438\u0441\u043b\u0430\u043c\u0438 \u041f\u0440\u043e\u0442\u0430.<\/p>\n<h4>\u0427\u0438\u0441\u043b\u0430 \u041f\u0440\u043e\u0442\u0430<\/h4>\n<p>\u0427\u0438\u0441\u043b\u0430 \u041f\u0440\u043e\u0442\u0430 \u2013 \u044d\u0442\u043e \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u0432\u0438\u0434\u0430 , \u0433\u0434\u0435 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043d\u0435\u0447\u0451\u0442\u043d\u044b\u043c \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u043c \u0446\u0435\u043b\u044b\u043c \u0447\u0438\u0441\u043b\u043e\u043c \u0438 \u2013 \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u043c \u0446\u0435\u043b\u044b\u043c \u0447\u0438\u0441\u043b\u043e\u043c. \u0411\u043e\u043b\u0435\u0435 \u0442\u043e\u0433\u043e, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u0443\u0441\u043b\u043e\u0432\u0438\u044f , \u0431\u0435\u0437 \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430\u043c\u0438 \u041f\u0440\u043e\u0442\u0430 \u0431\u044b\u043b\u0438 \u0431\u044b \u0432\u0441\u0435 \u043d\u0435\u0447\u0451\u0442\u043d\u044b\u0435 \u0446\u0435\u043b\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u0431\u043e\u043b\u044c\u0448\u0435 \u0435\u0434\u0438\u043d\u0438\u0446\u044b. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0447\u0438\u0441\u043b\u043e  \u0431\u0443\u0434\u0435\u0442 \u044f\u0432\u043b\u044f\u0442\u044c\u0441\u044f \u0447\u0438\u0441\u043b\u043e\u043c \u041f\u0440\u043e\u0442\u0430, \u0442\u0430\u043a \u043a\u0430\u043a \u043e\u043d\u043e \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043e \u0432 \u0432\u0438\u0434\u0435 , \u043f\u0440\u0438\u0447\u0451\u043c 7&#8243; alt=&#187;2^6>7&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/687\/448\/51e\/68744851ee9d882edd73109b88dd7289.svg&#187;>.<\/p>\n<p>\u041f\u0435\u0440\u0432\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u041f\u0440\u043e\u0442\u0430 \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0443\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c: 3, 5, 9,13,17, 25, 33\u2026 \u042d\u0442\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0430 \u0432 \u043e\u043d\u043b\u0430\u0439\u043d-\u044d\u043d\u0446\u0438\u043a\u043b\u043e\u043f\u0435\u0434\u0438\u044f \u0446\u0435\u043b\u043e\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u0445 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0435\u0439 \u043f\u043e\u0434 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u043c&nbsp;<a href=\"https:\/\/oeis.org\/A080075\" rel=\"noopener noreferrer nofollow\">A080075<\/a>.<\/p>\n<p>\u041e\u0434\u043d\u0430\u043a\u043e, \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0431\u043e\u043b\u044c\u0448\u0438\u0439 \u0438\u043d\u0442\u0435\u0440\u0435\u0441 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u043f\u0440\u043e\u0441\u0442\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u041f\u0440\u043e\u0442\u0430, \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0449\u0438\u0435 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0443\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c: 3, 5, 13, 17, 41, 97, 113\u2026 \u0415\u0451 \u0442\u0430\u043a\u0436\u0435 \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0439\u0442\u0438 \u0432 \u043e\u043d\u043b\u0430\u0439\u043d-\u044d\u043d\u0446\u0438\u043a\u043b\u043e\u043f\u0435\u0434\u0438\u0438 \u043f\u043e\u0434 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u043c <a href=\"https:\/\/oeis.org\/A080076\" rel=\"noopener noreferrer nofollow\">A080076<\/a>.<\/p>\n<p>\u041d\u0430\u0438\u0431\u043e\u043b\u044c\u0448\u0438\u043c \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u043c \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u0447\u0438\u0441\u043b\u043e\u043c \u041f\u0440\u043e\u0442\u0430 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0447\u0438\u0441\u043b\u043e , \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 9,383,761 \u0434\u0435\u0441\u044f\u0442\u0438\u0447\u043d\u043e\u0439 \u0446\u0438\u0444\u0440\u044b. \u041f\u0440\u0438\u043c\u0435\u0447\u0430\u0442\u0435\u043b\u044c\u043d\u043e, \u0447\u0442\u043e \u043e\u043d\u043e \u0442\u0430\u043a\u0436\u0435 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043a\u0440\u0443\u043f\u043d\u0435\u0439\u0448\u0438\u043c \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u043c \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u0447\u0438\u0441\u043b\u043e\u043c, \u043d\u0435 \u044f\u0432\u043b\u044f\u044e\u0449\u0438\u043c\u0441\u044f \u0447\u0438\u0441\u043b\u043e\u043c \u041c\u0435\u0440\u0441\u0435\u043d\u0430 \u0432\u0438\u0434\u0430  . \u042d\u0442\u043e \u0447\u0438\u0441\u043b\u043e \u0431\u044b\u043b\u043e \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0435\u043d\u043e 31 \u043e\u043a\u0442\u044f\u0431\u0440\u044f 2016 \u0433\u043e\u0434\u0430 \u041f\u0435\u0442\u0435\u0440\u043e\u043c \u0421\u0430\u0431\u043e\u043b\u044c\u0447\u0435\u043c \u0432&nbsp;\u043f\u0440\u043e\u0435\u043a\u0442\u0435 \u0434\u043e\u0431\u0440\u043e\u0432\u043e\u043b\u044c\u043d\u044b\u0445 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0439&nbsp;Seventeen or Bust \u043f\u043e \u043e\u0442\u044b\u0441\u043a\u0430\u043d\u0438\u044e \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0432\u0438\u0434\u0430 .<\/p>\n<p>\u0421\u0442\u043e\u0438\u0442 \u0442\u0430\u043a\u0436\u0435 \u043e\u0442\u043c\u0435\u0442\u0438\u0442\u044c, \u0447\u0442\u043e \u0447\u0438\u0441\u043b\u0430 \u041f\u0440\u043e\u0442\u0430 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u043e\u0431\u043e\u0431\u0449\u0435\u043d\u0438\u0435\u043c \u0434\u043b\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0434\u0440\u0443\u0433\u0438\u0445 \u0447\u0438\u0441\u043b\u043e\u0432\u044b\u0445 \u0433\u0440\u0443\u043f\u043f. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0447\u0438\u0441\u043b\u0430 \u041a\u0430\u043b\u043b\u0435\u043d\u0430 () \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0447\u0430\u0441\u0442\u043d\u044b\u043c \u0441\u043b\u0443\u0447\u0430\u0435\u043c \u0447\u0438\u0441\u0435\u043b \u041f\u0440\u043e\u0442\u0430 \u043f\u0440\u0438 , \u0430 \u0447\u0438\u0441\u043b\u0430 \u0424\u0435\u0440\u043c\u0430 \u0432\u0438\u0434\u0430 () &nbsp;\u2013 &nbsp;\u043f\u0440\u0438 .<\/p>\n<h3>\u0424\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u043a\u0430 \u0442\u0435\u043e\u0440\u0435\u043c\u044b<\/h3>\n<p>\u0415\u0441\u043b\u0438  \u2013 \u0447\u0438\u0441\u043b\u043e \u041f\u0440\u043e\u0442\u0430, \u0442\u043e \u043e\u043d\u043e \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u0442\u043e\u0433\u0434\u0430 \u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u043e\u0433\u0434\u0430, \u043a\u043e\u0433\u0434\u0430 \u0434\u043b\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u043e\u0433\u043e \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u0430 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435:<\/p>\n<p>\u0417\u0434\u0435\u0441\u044c \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u043f\u043e\u044f\u0441\u043d\u0435\u043d\u0438\u0435. \u0427\u0438\u0441\u043b\u043e\u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u043c \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u043e\u043c \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e , \u0435\u0441\u043b\u0438 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u043d\u0435 \u0438\u043c\u0435\u0435\u0442 \u0440\u0435\u0448\u0435\u043d\u0438\u044f. \u0418 \u043d\u0430\u043e\u0431\u043e\u0440\u043e\u0442, \u0435\u0441\u043b\u0438 \u0442\u0430\u043a\u043e\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u0440\u0430\u0437\u0440\u0435\u0448\u0438\u043c\u043e, \u0442\u043e \u0447\u0438\u0441\u043b\u043e \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u043c \u0432\u044b\u0447\u0435\u0442\u043e\u043c \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e .<\/p>\n<h3>\u041a\u0440\u0438\u0442\u0435\u0440\u0438\u0439 \u042d\u0439\u043b\u0435\u0440\u0430<\/h3>\n<p>\u0414\u043b\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f, \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043b\u0438 \u0434\u0430\u043d\u043d\u043e\u0435 \u0446\u0435\u043b\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u043c \u0432\u044b\u0447\u0435\u0442\u043e\u043c \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e \u043f\u0440\u043e\u0441\u0442\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430, \u0447\u0430\u0441\u0442\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u0439 \u042d\u0439\u043b\u0435\u0440\u0430. \u0423 \u043d\u0435\u0433\u043e \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u043e\u043a, \u043e\u0434\u043d\u0430\u043a\u043e \u0432 \u0434\u0430\u043d\u043d\u043e\u0439 \u0440\u0430\u0431\u043e\u0442\u0435 \u043c\u044b \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u043d\u0443.<\/p>\n<p>\u041f\u0443\u0441\u0442\u044c 2&#8243; alt=&#187;m>2&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d8a\/3b4\/53a\/d8a3b453a6f853e8d14991eb9b0d48ce.svg&#187;> \u2013  \u043f\u0440\u043e\u0441\u0442\u043e\u0435. \u0427\u0438\u0441\u043b\u043e , \u0432\u0437\u0430\u0438\u043c\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u0441  \u0431\u0443\u0434\u0435\u0442 \u044f\u0432\u043b\u044f\u0442\u044c\u0441\u044f \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u043c \u0432\u044b\u0447\u0435\u0442\u043e\u043c \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e  \u0442\u043e\u0433\u0434\u0430 \u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u043e\u0433\u0434\u0430, \u043a\u043e\u0433\u0434\u0430  \u0438 \u0431\u0443\u0434\u0435\u0442 \u044f\u0432\u043b\u044f\u0442\u044c\u0441\u044f \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u043c \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u043e\u043c \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e&nbsp;   &nbsp;\u0442\u043e\u0433\u0434\u0430 \u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u043e\u0433\u0434\u0430, \u043a\u043e\u0433\u0434\u0430 .<\/p>\n<p>\u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0447\u0438\u0441\u043b\u043e  \u2013 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u0439 \u043d\u0435\u0432\u044b\u0447\u0435\u0442 \u043f\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u043c\u0443 \u043c\u043e\u0434\u0443\u043b\u044e , \u0442\u0430\u043a \u043a\u0430\u043a \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435: . \u0410 \u0447\u0438\u0441\u043b\u043e  \u2013 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u0439 \u0432\u044b\u0447\u0435\u0442 \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e  \u0442\u0430\u043a \u043a\u0430\u043a .<\/p>\n<p>\u042d\u0442\u043e\u0442 \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u0439 \u0443\u0434\u043e\u0431\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u043b\u044f \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u0430 \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u043e\u0439 \u043d\u0430\u043c\u0438 \u0442\u0435\u043e\u0440\u0435\u043c\u044b \u041f\u0440\u043e\u0442\u0430. \u041f\u043e\u043c\u0438\u043c\u043e \u044d\u0442\u043e\u0433\u043e, \u043d\u0435 \u043b\u0438\u0448\u0438\u043c \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u0439 \u041f\u043e\u043a\u043b\u0438\u043d\u0433\u0442\u043e\u043d\u0430 \u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u0443 \u0447\u0438\u0441\u0435\u043b. \u041e\u043d \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043e\u0431\u043e\u0431\u0449\u0435\u043d\u043d\u044b\u043c \u0441\u043b\u0443\u0447\u0430\u0435\u043c \u0442\u0435\u043e\u0440\u0435\u043c\u044b \u041f\u0440\u043e\u0442\u0430, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0435\u0433\u043e \u0442\u0430\u043a\u0436\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442 \u0434\u043b\u044f \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u0430.<\/p>\n<h3>\u041a\u0440\u0438\u0442\u0435\u0440\u0438\u0439 \u041f\u043e\u043a\u043b\u0438\u043d\u0433\u0442\u043e\u043d\u0430<\/h3>\n<p>\u041f\u0443\u0441\u0442\u044c  \u2013 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u0438 \u043f\u0443\u0441\u0442\u044c  \u0438\u043c\u0435\u0435\u0442 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c , \u043f\u0440\u0438\u0447\u0435\u043c \\sqrt{n}-1&#8243; alt=&#187;q>\\sqrt{n}-1&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f03\/c50\/dc1\/f03c50dc1f545427da7fdb4fe90fd465.svg&#187;>. \u0415\u0441\u043b\u0438 \u043d\u0430\u0439\u0434\u0451\u0442\u0441\u044f \u0442\u0430\u043a\u043e\u0435 \u0446\u0435\u043b\u043e\u0435 \u0447\u0438\u0441\u043b\u043e , \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u044e\u0442\u0441\u044f \u0443\u0441\u043b\u043e\u0432\u0438\u044f  \u0438&nbsp; \u0447\u0438\u0441\u043b\u0430  \u0438  \u0432\u0437\u0430\u0438\u043c\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u044b, \u0442\u043e &nbsp;\u2013 \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u0447\u0438\u0441\u043b\u043e.<\/p>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043f\u0440\u0438\u043c\u0435\u0440. \u041f\u0443\u0441\u0442\u044c . \u0414\u043e\u043a\u0430\u0436\u0435\u043c, \u0447\u0442\u043e \u044d\u0442\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u0447\u0438\u0441\u043b\u043e. \u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u043d\u0430\u0439\u0434\u0451\u043c \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c \u0447\u0438\u0441\u043b\u0430 , \u0442\u043e \u0435\u0441\u0442\u044c . \u0418\u0445 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043c\u043e\u0436\u0435\u043c \u0432\u044b\u0431\u0440\u0430\u0442\u044c \u043b\u044e\u0431\u043e\u0439. \u041f\u0443\u0441\u0442\u044c . \u0423\u0441\u043b\u043e\u0432\u0438\u0435 \\sqrt{7}-1\\approx1,65&#8243; alt=&#187;3>\\sqrt{7}-1\\approx1,65&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/df0\/fa1\/33d\/df0fa133dc949440c5517dbbb0f3b3ec.svg&#187;> \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u043e. \u0414\u043b\u044f \u043f\u043e\u0434\u0442\u0432\u0435\u0440\u0436\u0434\u0435\u043d\u0438\u044f \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u044b \u0447\u0438\u0441\u043b\u0430  \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043d\u0430\u0439\u0442\u0438 \u0442\u0430\u043a\u043e\u0435 \u0447\u0438\u0441\u043b\u043e , \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u044e\u0442\u0441\u044f \u043e\u0431\u0430 \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u044f \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u044f. \u041f\u0443\u0441\u0442\u044c , \u0442\u043e\u0433\u0434\u0430  \u0438 \u0447\u0438\u0441\u043b\u0430  \u0438  \u0432\u0437\u0430\u0438\u043c\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u044b.&nbsp; \u0421\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, \u0447\u0438\u0441\u043b\u043e  \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u043f\u043e \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u044e \u041f\u043e\u043a\u043b\u0438\u043d\u0433\u0442\u043e\u043d\u0430.&nbsp; <\/p>\n<p>\u0418\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u044d\u0442\u043e\u0442 \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u0439 \u0431\u044b\u043b \u0441\u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043d \u0434\u043b\u044f \u0442\u0430\u043a\u0438\u0445 \u0447\u0438\u0441\u0435\u043b, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0438\u043c\u0435\u044e\u0442 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c  \u043a\u0440\u0430\u0442\u043d\u043e\u0441\u0442\u0438 . \u041e\u0434\u043d\u0430\u043a\u043e, \u043e\u043d \u043b\u0435\u0433\u043a\u043e \u043e\u0431\u043e\u0431\u0449\u0430\u0435\u0442\u0441\u044f \u0438 \u0434\u043b\u044f \u0442\u0435\u0445 \u0441\u043b\u0443\u0447\u0430\u0435\u0432, \u043a\u043e\u0433\u0434\u0430 \u043a\u0440\u0430\u0442\u043d\u043e\u0441\u0442\u044c &nbsp;\u0440\u0430\u0432\u043d\u0430 1&#8243; alt=&#187;k>1&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5ad\/62d\/bb5\/5ad62dbb52ecac52b00aeb815dc46037.svg&#187;>. \u041d\u0443\u0436\u043d\u043e \u043b\u0438\u0448\u044c \u0441\u043b\u0435\u0433\u043a\u0430 \u0438\u0437\u043c\u0435\u043d\u0438\u0442\u044c \u043e\u0434\u043d\u043e \u0438\u0437 \u0443\u0441\u043b\u043e\u0432\u0438\u0439: \\sqrt{n}-1&#8243; alt=&#187;q^k>\\sqrt{n}-1&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e80\/d1d\/3ac\/e80d1d3acee98f627a2c3fb5fde0f03d.svg&#187;>.<\/p>\n<p>\u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0442\u0430\u043a\u043e\u043c\u0443 \u0441\u043b\u0443\u0447\u0430\u044e \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u0447\u0438\u0441\u043b\u043e . \u0415\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u043c \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u043c \u0447\u0438\u0441\u043b\u0430 &nbsp;\u0431\u0443\u0434\u0435\u0442 . \u041b\u0435\u0433\u043a\u043e \u0437\u0430\u043c\u0435\u0442\u0438\u0442\u044c, \u0447\u0442\u043e \u0443\u0441\u043b\u043e\u0432\u0438\u0435 \\sqrt{17}-1\\approx3,12&#8243; alt=&#187;2>\\sqrt{17}-1\\approx3,12&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/000\/bc8\/d12\/000bc8d12d118fdeec6526b6154f7131.svg&#187;> \u043d\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f. \u041d\u043e  \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u043c \u0447\u0438\u0441\u043b\u0430  \u043a\u0440\u0430\u0442\u043d\u043e\u0441\u0442\u0438 . \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0435 \u0443\u0441\u043b\u043e\u0432\u0438\u0435 \u0431\u0443\u0434\u0435\u0442 \u0432\u044b\u0433\u043b\u044f\u0434\u0435\u0442\u044c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c: \\sqrt{17}-1\\approx3,12&#8243; alt=&#187;2^4>\\sqrt{17}-1\\approx3,12&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2c0\/b85\/abe\/2c0b85abeb5aae37e020258732edf74d.svg&#187;>. \u0422\u0435\u043f\u0435\u0440\u044c \u043d\u0435\u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u043e, \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f,  \u0438 \u043c\u044b \u043c\u043e\u0436\u0435\u043c  \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u0439  \u041f\u043e\u043a\u043b\u0438\u043d\u0433\u0442\u043e\u043d\u0430,  \u043a\u043e\u0442\u043e\u0440\u044b\u0439  \u0434\u0430\u0441\u0442  \u0437\u0430\u043a\u043e\u043d\u043e\u043c\u0435\u0440\u043d\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442: \u0447\u0438\u0441\u043b\u043e  \u2013 \u043f\u0440\u043e\u0441\u0442\u043e\u0435.<\/p>\n<h3>\u0414\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u0442\u0435\u043e\u0440\u0435\u043c\u044b \u041f\u0440\u043e\u0442\u0430<\/h3>\n<p>\u0414\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u0442\u0435\u043e\u0440\u0435\u043c\u044b \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 \u0434\u0432\u0443\u0445 \u0447\u0430\u0441\u0442\u0435\u0439. \u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u0434\u043e\u043a\u0430\u0436\u0435\u043c, \u0447\u0442\u043e \u0434\u043b\u044f \u043f\u0440\u043e\u0441\u0442\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u041f\u0440\u043e\u0442\u0430 \u0438\u043c\u0435\u0435\u0442 \u043c\u0435\u0441\u0442\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 .<\/p>\n<p>\u041f\u0443\u0441\u0442\u044c \u0447\u0438\u0441\u043b\u043e  \u2013 \u043f\u0440\u043e\u0441\u0442\u043e\u0435. \u0422\u043e\u0433\u0434\u0430 \u043f\u043e \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u044e \u042d\u0439\u043b\u0435\u0440\u0430 \u0434\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u043e\u0433\u043e \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u0430  \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 . \u0414\u043e\u043a\u0430\u0437\u0430\u043d\u043e.<\/p>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c, \u0447\u0442\u043e \u0447\u0438\u0441\u043b\u043e \u041f\u0440\u043e\u0442\u0430  \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u043e\u0441\u0442\u044b\u043c, \u0435\u0441\u043b\u0438 .<\/p>\n<p>\u041f\u0443\u0441\u0442\u044c \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435  \u0440\u0430\u0437\u0440\u0435\u0448\u0438\u043c\u043e \u0434\u043b\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u043e\u0433\u043e \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u0430 .<\/p>\n<p>\u0412\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u0435\u043c \u041f\u043e\u043a\u043b\u0438\u043d\u0433\u0442\u043e\u043d\u0430 \u0434\u043b\u044f . \u0412 \u044d\u0442\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435  \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u043c \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u043c \u0447\u0438\u0441\u043b\u0430 . <\/p>\n<p>\u0414\u0430\u043b\u0435\u0435 \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c, \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u044e\u0442\u0441\u044f \u043b\u0438 \u0443\u0441\u043b\u043e\u0432\u0438\u044f \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u044f:<\/p>\n<ol>\n<li>\n<p> \u2013 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u043e<\/p>\n<\/li>\n<li>\n<p>\u0427\u0438\u0441\u043b\u0430  \u0438 \u0432\u0437\u0430\u0438\u043c\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u044b \u2013 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u043e<\/p>\n<\/li>\n<\/ol>\n<p>\u0422\u0430\u043a\u0436\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0443\u0441\u043b\u043e\u0432\u0438\u0435 \\sqrt{n}-1&#8243; alt=&#187;2^k>\\sqrt{n}-1&#8243; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/fb9\/5d9\/6ea\/fb95d96eadbe4ad102091b636b96d473.svg&#187;>. \u0422\u043e\u0433\u0434\u0430 \u043f\u043e \u043a\u0440\u0438\u0442\u0435\u0440\u0438\u044e \u041f\u043e\u043a\u043b\u0438\u043d\u0433\u0442\u043e\u043d\u0430 \u0447\u0438\u0441\u043b\u043e  \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u0440\u043e\u0441\u0442\u044b\u043c. \u0427\u0442\u043e \u0438 \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043b\u043e\u0441\u044c \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u044c.<\/p>\n<h2>\u0422\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0447\u0438\u0441\u0435\u043b \u041f\u0440\u043e\u0442\u0430 \u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u0443<\/h2>\n<p>\u0422\u0435\u043e\u0440\u0435\u043c\u0443 \u041f\u0440\u043e\u0442\u0430 \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u043b\u044f \u0442\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u044b \u0447\u0438\u0441\u0435\u043b \u041f\u0440\u043e\u0442\u0430. \u041a\u0430\u043a \u0443\u0436\u0435 \u0443\u043f\u043e\u043c\u0438\u043d\u0430\u043b\u043e\u0441\u044c \u0432\u044b\u0448\u0435, \u044d\u0442\u0430 \u0442\u0435\u043e\u0440\u0435\u043c\u0430 \u0434\u0430\u0451\u0442 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e \u0432\u0435\u0440\u043d\u044b\u0439 \u043e\u0442\u0432\u0435\u0442 \u043d\u0430 \u0432\u043e\u043f\u0440\u043e\u0441, \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u043b\u0438 \u0438\u0441\u0441\u043b\u0435\u0434\u0443\u0435\u043c\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u0438\u043b\u0438 \u043d\u0435\u0442. \u041e\u0434\u043d\u0430\u043a\u043e, \u043d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0435 \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0443\u0434\u043e\u0431\u043d\u0435\u0435 \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0442\u044c \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u043d\u044b\u0435 \u0442\u0435\u0441\u0442\u044b, \u043e\u0441\u043d\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u043d\u0430 \u0442\u0435\u043e\u0440\u0435\u043c\u0435, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043e\u043d\u0438 \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043f\u0440\u043e\u0449\u0435 \u0438 \u0440\u0430\u0431\u043e\u0442\u0430\u044e\u0442 \u043d\u0430 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u0440\u044f\u0434\u043a\u043e\u0432 \u0431\u044b\u0441\u0442\u0440\u0435\u0435. \u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043e\u0434\u0438\u043d \u0438\u0437 \u0442\u0430\u043a\u0438\u0445.<\/p>\n<p>\u041f\u0443\u0441\u0442\u044c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c, \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043b\u0438 \u0447\u0438\u0441\u043b\u043e  \u043f\u0440\u043e\u0441\u0442\u044b\u043c. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043c\u044b \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u0432\u044b\u0431\u0438\u0440\u0430\u0435\u043c \u0446\u0435\u043b\u043e\u0435 \u0447\u0438\u0441\u043b\u043e , \u0442\u0430\u043a\u043e\u0435 \u0447\u0442\u043e . \u0412\u044b\u0447\u0438\u0441\u043b\u0438\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f  \u0438 \u043d\u0430\u0439\u0434\u0451\u043c \u0435\u0433\u043e \u043e\u0441\u0442\u0430\u0442\u043e\u043a \u043e\u0442 \u0434\u0435\u043b\u0435\u043d\u0438\u044f \u043d\u0430 \u0447\u0438\u0441\u043b\u043e .<\/p>\n<p>\u0412\u043e\u0437\u043c\u043e\u0436\u043d\u044b \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u0438\u0441\u0445\u043e\u0434\u044b:<\/p>\n<ol>\n<li>\n<p>.  \u0412 \u044d\u0442\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u0442\u044c, \u0447\u0442\u043e \u0447\u0438\u0441\u043b\u043e \u2013 \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u043f\u043e \u0442\u0435\u043e\u0440\u0435\u043c\u0435 \u041f\u0440\u043e\u0442\u0430.<\/p>\n<\/li>\n<li>\n<p> \u0438 . \u041f\u0440\u0438 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0438 \u044d\u0442\u0438\u0445 \u0443\u0441\u043b\u043e\u0432\u0438\u0439, \u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u0447\u0438\u0441\u043b\u043e  \u2013 \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u043e\u0435, \u0442\u0430\u043a \u043a\u0430\u043a \u041d\u041e\u0414(  ) \u0431\u0443\u0434\u0443\u0442 \u043d\u0435\u0442\u0440\u0438\u0432\u0438\u0430\u043b\u044c\u043d\u044b\u043c\u0438 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044f\u043c\u0438 \u0447\u0438\u0441\u043b\u0430.<\/p>\n<\/li>\n<li>\n<p>. \u0417\u0434\u0435\u0441\u044c &nbsp;\u2013 \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u043e\u0435 \u043f\u043e&nbsp;<a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9C%D0%B0%D0%BB%D0%B0%D1%8F_%D1%82%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%A4%D0%B5%D1%80%D0%BC%D0%B0\" rel=\"noopener noreferrer nofollow\">\u043c\u0430\u043b\u043e\u0439 \u0442\u0435\u043e\u0440\u0435\u043c\u0435 \u0424\u0435\u0440\u043c\u0430<\/a>.<\/p>\n<\/li>\n<li>\n<p>.  \u0412 \u044d\u0442\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u0435\u043d.<\/p>\n<\/li>\n<\/ol>\n<p>\u041f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0438\u0441\u0445\u043e\u0434 \u043a\u0430\u043a \u0440\u0430\u0437 \u0438 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u0440\u0438\u0447\u0438\u043d\u043e\u0439 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u0442\u0435\u0441\u0442 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u043d\u044b\u0439.&nbsp; \u0414\u0430\u0436\u0435 \u0435\u0441\u043b\u0438 \u0447\u0438\u0441\u043b\u043e  \u0437\u0430\u0432\u0435\u0434\u043e\u043c\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0435, \u0442\u0435\u0441\u0442 \u043f\u043e\u0434\u0442\u0432\u0435\u0440\u0434\u0438\u0442 \u044d\u0442\u043e \u0437\u0430 \u043e\u0434\u043d\u0443 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u044e \u0442\u043e\u043b\u044c\u043a\u043e \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e . <\/p>\n<p>\u0414\u0435\u043b\u043e \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e \u0434\u043b\u044f \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e \u0432\u0435\u0440\u043d\u043e\u0433\u043e \u043e\u0442\u0432\u0435\u0442\u0430 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0441\u043e\u0431\u043b\u044e\u0434\u0435\u043d\u0438\u0435 \u0432\u0441\u0435\u0445 \u0443\u0441\u043b\u043e\u0432\u0438\u0439 \u0442\u0435\u043e\u0440\u0435\u043c\u044b \u041f\u0440\u043e\u0442\u0430. \u0418\u043d\u0430\u0447\u0435 \u0433\u043e\u0432\u043e\u0440\u044f, \u0447\u0438\u0441\u043b\u043e  \u0434\u043e\u043b\u0436\u043d\u043e \u044f\u0432\u043b\u044f\u0442\u044c\u0441\u044f \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u043c \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u043e\u043c \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e . \u0418\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0447\u0442\u043e \u0441\u0440\u0435\u0434\u0438 \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u0445 \u0447\u0438\u0441\u0435\u043b  \u0434\u043b\u044f \u043f\u0440\u043e\u0441\u0442\u043e\u0433\u043e \u043c\u043e\u0434\u0443\u043b\u044f  \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0440\u043e\u0432\u043d\u043e  \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u0445 \u0432\u044b\u0447\u0435\u0442\u043e\u0432 \u0438 \u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0436\u0435 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u0445 \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u043e\u0432. \u041f\u043e \u044d\u0442\u043e\u0439 \u043f\u0440\u0438\u0447\u0438\u043d\u0435 \u043f\u0440\u0438 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u043e\u043c \u0432\u044b\u0431\u043e\u0440\u0435 \u0447\u0438\u0441\u043b\u0430 , \u043e\u043d\u043e \u043e\u043a\u0430\u0436\u0435\u0442\u0441\u044f \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u043e\u043c \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e . \u0422\u043e\u043b\u044c\u043a\u043e \u0432 \u044d\u0442\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043c\u044b \u0441\u043c\u043e\u0436\u0435\u043c \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u0442\u044c, \u0447\u0442\u043e \u0447\u0438\u0441\u043b\u043e  \u2013 \u043f\u0440\u043e\u0441\u0442\u043e\u0435.<\/p>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043f\u0440\u0438\u043c\u0435\u0440 \u0440\u0430\u0431\u043e\u0442\u044b \u0434\u0430\u043d\u043d\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430. \u041f\u0443\u0441\u0442\u044c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c \u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u0443 \u0447\u0438\u0441\u043b\u043e. \u0412\u044b\u0431\u0435\u0440\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u0447\u0438\u0441\u043b\u043e . \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440,   , \u0442\u043e\u0433\u0434\u0430 . \u041d\u0430\u0445\u043e\u0434\u0438\u043c \u043e\u0441\u0442\u0430\u0442\u043e\u043a \u043e\u0442 \u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0447\u0438\u0441\u043b\u0430  \u043d\u0430 \u0447\u0438\u0441\u043b\u043e . \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u043c, \u0447\u0442\u043e . \u042d\u0442\u043e \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u043d\u0435\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u043e\u043c\u0443 \u0438\u0441\u0445\u043e\u0434\u0443. \u0421\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e, \u043d\u0430\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0432\u044b\u0431\u0440\u0430\u0442\u044c \u0434\u0440\u0443\u0433\u043e\u0435 \u0447\u0438\u0441\u043b\u043e . <\/p>\n<p>\u041f\u0443\u0441\u0442\u044c \u0442\u0435\u043f\u0435\u0440\u044c . \u0422\u043e\u0433\u0434\u0430  \u0438 . \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u043c\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0438, \u0447\u0442\u043e \u0447\u0438\u0441\u043b\u043e  \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u043f\u043e \u0442\u0435\u043e\u0440\u0435\u043c\u0435 \u041f\u0440\u043e\u0442\u0430. <\/p>\n<p>\u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043c\u044b \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u0437\u043d\u0430\u043b\u0438, \u0447\u0442\u043e \u0447\u0438\u0441\u043b\u043e  \u2013 \u043f\u0440\u043e\u0441\u0442\u043e\u0435, \u043d\u0430\u043c \u043d\u0435 \u0441\u043e\u0441\u0442\u0430\u0432\u0438\u043b\u043e \u0442\u0440\u0443\u0434\u0430 \u043f\u043e\u0434\u043e\u0431\u0440\u0430\u0442\u044c \u0442\u0430\u043a\u043e\u0435 , \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0434\u0430\u0441\u0442 \u0434\u043e\u0441\u0442\u043e\u0432\u0435\u0440\u043d\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442. \u041e\u0434\u043d\u0430\u043a\u043e, \u043f\u0440\u0438 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u043f\u043e\u0438\u0441\u043a \u043d\u0435\u0432\u044b\u0447\u0435\u0442\u043e\u0432 \u0437\u0430\u043d\u0438\u043c\u0430\u0435\u0442 \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u043c\u043d\u043e\u0433\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0434\u0430\u043d\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0447\u0430\u0449\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0434\u043b\u044f \u00ab\u043e\u0442\u0441\u0435\u0438\u0432\u0430\u043d\u0438\u044f\u00bb \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b. \u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043f\u0440\u0438\u043c\u0435\u0440.<\/p>\n<p>\u041f\u0443\u0441\u0442\u044c \u0434\u0430\u043d\u043e \u0447\u0438\u0441\u043b\u043e  \u0438 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c, \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043b\u0438 \u043e\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u044b\u043c. \u0412\u044b\u0431\u0435\u0440\u0435\u043c \u0447\u0438\u0441\u043b\u043e  \u0440\u0430\u0432\u043d\u044b\u043c . \u0422\u043e\u0433\u0434\u0430 . \u041e\u0441\u0442\u0430\u0442\u043e\u043a \u043e\u0442 \u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0447\u0438\u0441\u043b\u0430  \u043d\u0430 \u0447\u0438\u0441\u043b\u043e  \u0440\u0430\u0432\u0435\u043d . \u0418\u043d\u0430\u0447\u0435 \u0433\u043e\u0432\u043e\u0440\u044f,. \u042d\u0442\u043e \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u0432\u0442\u043e\u0440\u043e\u043c\u0443 \u0438\u043b\u0438 \u0442\u0440\u0435\u0442\u044c\u0435\u043c\u0443 \u0438\u0441\u0445\u043e\u0434\u0443. \u0412 \u043b\u044e\u0431\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u0447\u0438\u0441\u043b\u043e  \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u044b\u043c.<\/p>\n<p>\u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0439 \u0442\u0435\u0441\u0442 \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u043c \u041b\u0430\u0441-\u0412\u0435\u0433\u0430\u0441\u0430. \u041e\u043d \u043d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442&nbsp;\u043b\u043e\u0436\u043d\u043e\u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442<a href=\"https:\/\/ckk5h5a7rj6bykivt6gptnhlui--en-m-wikipedia-org.translate.goog\/wiki\/False_positives_and_false_negatives\" rel=\"noopener noreferrer nofollow\">,<\/a>&nbsp;\u043d\u043e \u043c\u043e\u0436\u0435\u0442 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0442\u044c&nbsp;\u043b\u043e\u0436\u043d\u043e\u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442. \u0414\u0440\u0443\u0433\u0438\u043c\u0438 \u0441\u043b\u043e\u0432\u0430\u043c\u0438, \u043e\u043d \u043d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435 \u043e\u0431\u044a\u044f\u0432\u043b\u044f\u0435\u0442&nbsp;\u0441\u043e\u0441\u0442\u0430\u0432\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e&nbsp;\u043a\u0430\u043a \u00ab\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0435\u00bb, \u043d\u043e \u043c\u043e\u0436\u0435\u0442 \u043e\u0431\u044a\u044f\u0432\u043b\u044f\u0442\u044c \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u043a\u0430\u043a \u00ab\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u0441\u043e\u0441\u0442\u0430\u0432\u043d\u043e\u0435\u00bb.&nbsp; \u0414\u0430\u043d\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0437\u0430 \u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0435, \u043d\u043e \u043d\u0435 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u043c\u043e\u0436\u0435\u0442 \u043c\u0435\u043d\u044f\u0442\u044c\u0441\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c. \u041c\u043e\u0436\u043d\u043e \u0443\u043a\u0430\u0437\u0430\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e&nbsp;\u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c&nbsp;\u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u0437\u0430 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f.<\/p>\n<p>\u0412 2008 \u0433\u043e\u0434\u0443 \u0431\u044b\u043b \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0430\u043d \u0434\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0437\u0430 \u0432\u0440\u0435\u043c\u044f, \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u043d\u043e\u0433\u043e \u0432\u0435\u043b\u0438\u0447\u0438\u043d\u043e\u0439 . &nbsp;\u042d\u0442\u043e\u0442 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0431\u044b\u043b \u0432\u0437\u044f\u0442 \u0418\u0432\u043e\u043c \u0413\u0430\u043b\u043b\u043e \u0437\u0430 \u043e\u0441\u043d\u043e\u0432\u0443 \u043f\u0440\u0438 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u0438\u0438 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e\u0439 \u0432 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043a\u0440\u0443\u0433\u0430\u0445 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b &#171;<a href=\"https:\/\/primes.utm.edu\/programs\/gallot\/\" rel=\"noopener noreferrer nofollow\">Proth.exe<\/a>&#171;, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0449\u0435\u0439 \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0442\u044c \u0447\u0438\u0441\u043b\u0430 \u041f\u0440\u043e\u0442\u0430 \u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u0443.<\/p>\n<h2>\u041e\u0431\u043e\u0431\u0449\u0435\u043d\u043d\u0430\u044f \u0442\u0435\u043e\u0440\u0435\u043c\u0430 \u041f\u0440\u043e\u0442\u0430<\/h2>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e<\/p>\n<\/div>\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-318929","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/318929","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=318929"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/318929\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=318929"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=318929"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=318929"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}