
рдХрд┐рд╕реА рднреА рдЗрдВрдЬреАрдирд┐рдпрд░ рдХреЛ рд╕рдЯреАрдХ рдХрдВрдкреНрдпреВрдЯрд░ рдФрд░ рднреМрддрд┐рдХ рдореЙрдбрд▓рд┐рдВрдЧ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ, рдЦрд╛рд╕рдХрд░ рдЕрдЧрд░ рдХрдВрдкрдиреА рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рдкрд╣рдирдиреЗ рдХреЗ рд▓рд┐рдП рдкреНрд░рддрд┐рд░реЛрдзреА рдФрд░ рдЯрд┐рдХрд╛рдК рдЕрд╕рд░ рдкреИрджрд╛ рдХрд░рдирд╛ рдЪрд╛рд╣рддреА рд╣реИ, рддреЛ рдЗрд╕рдХреА рдкрд░рд┐рдзрд┐ рдФрд░ рдорд╛рдкрджрдВрдбреЛрдВ рдХреЛ рд▓рдЧрднрдЧ рдПрдХ рдкрд░рдорд╛рдгреБ рдХреЗ рд╕реНрддрд░ рддрдХ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдПред
рдХрд▓реНрдкрдирд╛ рдХреАрдЬрд┐рдП, рдЖрдк рдкреНрд░реЛрдЧреНрд░рд╛рдорд░ рдХреЛ рдЕрд╕рд░ рдХреЗ рд╕рдВрдкрд░реНрдХ рдХрд╛ рд╕рдЯреАрдХ рдкреНрд░рддрд┐рд╢рдд рдФрд░ рдореЙрдбрд▓ рдЦреЛрдЬрдиреЗ рдХреЗ рд▓рд┐рдП рдХрд╛рд░реНрдп рджреЗрддреЗ рд╣реИрдВ, рдФрд░ рдпрд╣ рдкрддрд╛ рдЪрд▓рддрд╛ рд╣реИ рдХрд┐ рдпрд╣ рдЕрд╕рдВрднрд╡ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рд╕рдЯреАрдХ рд╕рд░реНрдХрд▓ рдХрд╛ рдЕрдиреБрдХрд░рдг рдХрд░рдирд╛ рдЕрд╕рдВрднрд╡ рд╣реИред рдЬреИрд╕рд╛ рдХрд┐ рд╕рдВрдкрд░реНрдХ рдХреЗ рд╕рдЯреАрдХ рдХреНрд╖реЗрддреНрд░ рдХрд╛ рдЕрдиреБрдХрд░рдг рдХрд░рдирд╛ рдЕрд╕рдВрднрд╡ рд╣реИред
рдПрдХ рд╡реГрддреНрдд рдХреА рдЕрд╡рдзрд╛рд░рдгрд╛ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдЧрдгрд┐рддреАрдп рдЕрд╡рдзрд╛рд░рдгрд╛рдУрдВ рдореЗрдВ рд╕реЗ рдПрдХ рд╣реИ рдЬрд┐рд╕реЗ рд╢рд╛рдмреНрджрд┐рдХ рд░реВрдк рд╕реЗ рдордирдорд╛рдиреЗ рдврдВрдЧ рд╕реЗ рдореАрдЯреНрд░рд┐рдХ рд░рд┐рдХреНрдд рд╕реНрдерд╛рди рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рд▓реЗрдХрд┐рди рдХрдВрдкреНрдпреВрдЯрд░ рд╡рд┐рдЬреНрдЮрд╛рди рдЕрдиреБрднрд╛рдЧ рдореЗрдВ, рдпрд╣ рд╡рд┐рд╖рдп рдмрд╣реБрдд рдХрдо рд╣реА рдЙрдард╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдпрд╣ рдЕрд╕рдВрднрд╡ рд╣реИред
рддреЛ рдПрдХ рдЪрдХреНрд░ рдХреНрдпрд╛ рд╣реИ? рдФрд░ рдЗрд╕рдХрд╛ рд╕рдЯреАрдХ рдЧрдгрд┐рддреАрдп рдореЙрдбрд▓ рдХреНрдпреЛрдВ рдЕрд╕рдВрднрд╡ рд╣реИред

рд╡реИрдЬреНрдЮрд╛рдирд┐рдХ рд╕рдордЭ рдореЗрдВ, рдПрдХ рд╕рд░реНрдХрд▓ 65537 рдмрд╣реБрднреБрдЬ (рдкреИрдВрд╕рда-рдкреИрдВрд╕рда рд╣рдЬрд╛рд░ рдФрд░ рдкрдЪрд╛рд╕-рддреАрд╕-рд╡рд┐рдХрд░реНрдг) рд╣реИ - рдПрдХ рдирд┐рдпрдорд┐рдд рдмрд╣реБрднреБрдЬ рдЬрд┐рд╕рдореЗрдВ 65 537 рдХреЛрдг рдФрд░ 65 537 рдкрдХреНрд╖ рд╣реИрдВред
рдкреНрд░реЛрдЧреНрд░рд╛рдорд░ рдХреЗ рд▓рд┐рдП, рд╕рд░реНрдХрд▓ 65 537 рдХреЛрдгреЛрдВ рд╡рд╛рд▓рд╛ рдПрдХ рдмрд╣реБрднреБрдЬ рд╣реИ - рдФрд░ рдпреЗ рдХреЛрдг рдПрдХ рд╕рдкрд╛рдЯ рд╕рддрд╣ рдпрд╛ рдПрдХ рд╣реА рд╕рд░реНрдХрд▓ рдХреЗ рд╕рдВрдкрд░реНрдХ рдореЗрдВ рд╣реЛрдВрдЧреЗ, рдФрд░ 65 537 рдХреЛрдгреЛрдВ рдХреЗ рд╕рд╛рде рдкреВрд░реЗ рдЧрдгрд┐рддреАрдп рд╕рд░реНрдХрд▓ рдХреЗ рд╕рдВрддреБрд▓рди рдХреЛ рдмрджрд▓ рджреЗрдВрдЧреЗред рд╕рд╣рдордд рд╣реВрдВ рдХрд┐ рдореЙрдбрд▓ рдкрд╣рд▓реЗ рд╕реЗ рдкреБрд░рд╛рдирд╛ рд╣реИ?
рдЧреЙрд╕ рдиреЗ 1796 рдореЗрдВ рд╕рд╛рдмрд┐рдд рдХрд░ рджрд┐рдпрд╛ рдХрд┐ рдПрдХ рдирд┐рдпрдорд┐рдд рдПрди-рдЧреЙрди рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдПрдХ рдХрдореНрдкрд╛рд╕ рдФрд░ рдПрдХ рд╢рд╛рд╕рдХ рдХреЗ рд╕рд╛рде рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдпрджрд┐ n рдХреЗ рд╡рд┐рд╖рдо рдкреНрд░рд╛рдЗрдо рдбрд┐рд╡рд┐рдЬрд░реНрд╕ рдЕрд▓рдЧ-рдЕрд▓рдЧ Fermat рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╣реИрдВред 1836 рдореЗрдВ, рдкреАред рд╡рд╛рдирдЬреЗрд▓ рдиреЗ рд╕рд╛рдмрд┐рдд рдХрд░ рджрд┐рдпрд╛ рдХрд┐ рдХреЛрдИ рдЕрдиреНрдп рдирд┐рдпрдорд┐рдд рдмрд╣реБрднреБрдЬ рдирд╣реАрдВ рд╣реИрдВ рдЬреЛ рдХрд┐ рдПрдХ рдЬреЛрдбрд╝реА рдХрдореНрдкрд╛рд╕ рдФрд░ рдПрдХ рд╢рд╛рд╕рдХ рдХреЗ рд╕рд╛рде рдмрди рд╕рдХрддреЗ рд╣реИрдВред рдЖрдЬ рдЗрд╕ рдХрдерди рдХреЛ рдЧреЙрд╕ - рд╡рд╛рдирдЬреЗрд▓ рдкреНрд░рдореЗрдп рдХреЗ рд░реВрдк рдореЗрдВ рдЬрд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред
рдореИрдВ рдмреАрдпрд░рд┐рдВрдЧреЛрдВ рдХреЗ рдЙрджреНрдпреЛрдЧ рдореЗрдВ рдПрдХ рдЧреБрдкреНрдд рд░рд╣рд╕реНрдп рднреА рдЦреЛрдЬ рд╕рдХрддрд╛ рд╣реВрдВ рдХрд┐ рдЬреНрдпрд╛рджрд╛рддрд░ рдСрдЯреЛрдореЛрдмрд╛рдЗрд▓, рд░реЗрд▓рд╡реЗ рдФрд░ рд╡рд╛рдпреБ рдЖрдкрджрд╛рдПрдВ рдЦрд░рд╛рдм-рдЧреБрдгрд╡рддреНрддрд╛ рд╡рд╛рд▓реЗ рдмреАрдпрд░рд┐рдВрдЧреЛрдВ рдХреЗ рдХрд╛рд░рдг рдареАрдХ рд╣реЛрддреА рд╣реИрдВ, рдХреНрдпреЛрдВрдХрд┐ рдЧреБрдгрд╡рддреНрддрд╛ рдФрд░ рдкрд░рд┐рдзрд┐ рдХреА рдЬрд╛рдВрдЪ рдХрд░рдирд╛ рдХрднреА-рдХрднреА рдЕрд╕рдВрднрд╡ рд╣реЛрддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рд╡рд┐рдЬреНрдЮрд╛рди рдореБрдЦреНрдп рд░реВрдк рд╕реЗ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд╕рд╛рде рдирд╣реАрдВ рдмрд▓реНрдХрд┐ "рдкрд░реНрд╡рддрдорд╛рд▓рд╛" рдХреЗ рд╕рд╛рде рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ, рдлрд┐рд░ рджреЛрд╖реЛрдВ рдХрд╛ рдкреНрд░рддрд┐рд╢рддред рдЕрд╕рд░ рдЙрджреНрдпреЛрдЧ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рд╕рд╣рдЬ рдЕрд╕рд░ рдмрдирд╛рдиреЗ рдХреА рд╕рдорд╕реНрдпрд╛ рдХреЗ рдХрд╛рд░рдг рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рд╣реИред
рд╣рдо рдЗрд╕ рддрд░рд╣ рдХреА рд╕рдорд╕реНрдпрд╛ рдХреЛ рдЦреЗрд▓реЛрдВ рдореЗрдВ рджреЗрдЦрддреЗ рд╣реИрдВред
рдФрд░ рдпрд╣ рд╕рдЯреАрдХрддрд╛ рдмрд╣реБрдд рдХрдо рд╣реИред
рдФрд░ рдПрдХ рд╕рд░реНрдХрд▓ рдореЗрдВ 65 рд╣рдЬрд╛рд░ рдХреЛрдг рдПрдХ рд▓рд╛рдЦ рд╕реЗ рдХрдо рд╣реИред

рд▓реЗрдХрд┐рди рдпрд╣ рднреА рд╕реАрдорд╛ рдирд╣реАрдВ рд╣реИред рдПрдХ рдЖрджрд░реНрд╢ рдЪрдХреНрд░ рдЖрдо рддреМрд░ рдкрд░ рдЕрдВрддрд╣реАрди рд╣реЛрддрд╛ рд╣реИ (рдЬрд┐рд╕рдореЗрдВ рдХреЛрдгреЛрдВ рдХреА рдЕрдирдВрдд рд╕рдВрдЦреНрдпрд╛ рд╣реЛрддреА рд╣реИ)ред рдлрд┐рд░ рдЗрд╕реЗ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдореЗрдВ рдХреИрд╕реЗ рд╡реНрдпрдХреНрдд рдХрд┐рдпрд╛ рдЬрд╛рдП, рдпрджрд┐ рдХреЛрдИ рд╕рдВрдЦреНрдпрд╛ рдЗрд╕рдХрд╛ рдЧрд▓рдд рдореЙрдбрд▓ рд╣реИ? рдпрд╛ рдХреНрдпрд╛ рдРрд╕реА рдЙрдЪреНрдЪ рд╕рдЯреАрдХрддрд╛ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдЕрдирд╛рд╡рд╢реНрдпрдХ рд╣реЛрдЧреА? рджрд░рдЕрд╕рд▓, рд╕рдмрд╕реЗ рдЫреЛрдЯреЗ рд╡рд┐рд╡рд░рдг рдХреЗ рдХрд┐рд╕реА рднреА рдмрдбрд╝реЗ рдкреИрдорд╛рдиреЗ рдкрд░ рдореЙрдбрд▓рд┐рдВрдЧ рдореЗрдВ, рдХреИрд╕реНрдХреЗрдбрд┐рдВрдЧ рд╣рд┐рдорд╕реНрдЦрд▓рди рдЬреИрд╕реЗ рдкреНрд░рднрд╛рд╡ рдмрдирддреЗ рд╣реИрдВ рдЬреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдкрд░рд┐рдгрд╛рдо рджреЗрддреЗ рд╣реИрдВред
рдЖрдкрдХрд╛ рдзреНрдпрд╛рди рдХреЗ рд▓рд┐рдП рдзрдиреНрдпрд╡рд╛рджред