рднрд╛рдЬрдХ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?
рдХрд┐рд╕реА рд╕рдВрдЦреНрдпрд╛ n рдХрд╛ рднрд╛рдЬрдХ (рдпрд╛ рдЧреБрдгрдирдЦрдВрдб) рд╡рд╣ рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХ рд╣реЛрддрд╛ рд╣реИ рдЬреЛ n рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░ рджреЗ рдФрд░ рд╢реЗрд╖рдлрд▓ рд╢реВрдиреНрдп рд░рд╣реЗред рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЖрдкрдХреА рдбрд╛рд▓реА рдЧрдИ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд╣рд░ рднрд╛рдЬрдХ рдХреЛ рдЦреЛрдЬрддрд╛ рд╣реИ рдФрд░ рдлрд┐рд░ рдкреВрд░реА рд╕реВрдЪреА, рдХреБрд▓ рдХрд┐рддрдиреЗ рднрд╛рдЬрдХ рд╣реИрдВ, рдФрд░ рдЙрдирдХрд╛ рдпреЛрдЧ рдмрддрд╛рддрд╛ рд╣реИред рдпрд╣ рдХрд┐рд╕реА рднреА рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рдкрд░ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ рдФрд░ рдЧреБрдгрдирдЦрдВрдб рдирд┐рдХрд╛рд▓рдиреЗ, рднрд┐рдиреНрдиреЛрдВ рдХреЛ рд╕рд░рд▓ рдмрдирд╛рдиреЗ, рд╕рдВрдЦреНрдпрд╛ рд╕рд┐рджреНрдзрд╛рдВрдд (number theory) рдХреЗ рд╣реЛрдорд╡рд░реНрдХ, рддрдерд╛ рдпрд╣ рдЬрд╛рдБрдЪрдиреЗ рдореЗрдВ рдХрд╛рдо рдЖрддрд╛ рд╣реИ рдХрд┐ рдХреЛрдИ рд╕рдВрдЦреНрдпрд╛ рдЕрднрд╛рдЬреНрдп (prime) рд╣реИ рдпрд╛ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ (perfect number)ред
рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рдмреЙрдХреНрд╕ рдореЗрдВ рдПрдХ рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рдЯрд╛рдЗрдк рдХрд░реЗрдВ рдФрд░ рд╕рдмрдорд┐рдЯ рдХрд░реЗрдВред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ 1 рд╕реЗ рд▓реЗрдХрд░ n рддрдХ рд╣рд░ рд╕рдВрднрд╛рд╡рд┐рдд рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдЬрд╛рдБрдЪрддрд╛ рд╣реИ рдФрд░ рдЙрдиреНрд╣реАрдВ рдХреЛ рд░рдЦрддрд╛ рд╣реИ рдЬреЛ рдкреВрд░реА рддрд░рд╣ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░ рджреЗрдВред рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд▓рд┐рдП рднреА рддреЗрдЬрд╝ рд░рд╣рдиреЗ рд╣реЗрддреБ рдпрд╣ рдХреЗрд╡рд▓ n рдХреЗ рд╡рд░реНрдЧрдореВрд▓ рддрдХ рдХреЗ рдорд╛рдиреЛрдВ рдХреА рдЬрд╛рдБрдЪ рдХрд░рддрд╛ рд╣реИ рдФрд░ рд╣рд░ рднрд╛рдЬрдХ рдХреА рдЬреЛрдбрд╝реАрджрд╛рд░ рд╕рдВрдЦреНрдпрд╛ рд╕рд╛рде рдЬреЛрдбрд╝ рджреЗрддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рдкрд░рд┐рдгрд╛рдо рд▓рдЧрднрдЧ рддреБрд░рдВрдд рдорд┐рд▓ рдЬрд╛рддреЗ рд╣реИрдВред
рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛
рднрд╛рдЬрдХреЛрдВ рдХрд╛ рд╕рдореБрдЪреНрдЪрдп рдЗрд╕ рддрд░рд╣ рдкрд░рд┐рднрд╛рд╖рд┐рдд рд╣реЛрддрд╛ рд╣реИ:
$$D(n) = \left\{\, d : 1 \le d \le n \text{ рдФрд░ } n \bmod d = 0 \,\right\}$$"mod" рд╕рдВрдХреНрд░рд┐рдпрд╛ рдХрд┐рд╕реА рд╡рд┐рднрд╛рдЬрди рдХрд╛ рд╢реЗрд╖рдлрд▓ рджреЗрддреА рд╣реИ; рдЬрдм рдпрд╣ рд╢реЗрд╖рдлрд▓ 0 рд╣реЛ, рддреЛ рд╡рд╣ рднрд╛рдЬрдХ n рдореЗрдВ рдкреВрд░реА рддрд░рд╣ рд╕рдорд╛ рдЬрд╛рддрд╛ рд╣реИред рднрд╛рдЬрдХреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдмрд╕ рдЗрд╕реА рд╕рдореБрдЪреНрдЪрдп рдХрд╛ рдЖрдХрд╛рд░ рд╣реИ, рдФрд░ рднрд╛рдЬрдХреЛрдВ рдХрд╛ рдпреЛрдЧ \(\sigma(n)\) рдЗрд╕рдХреЗ рд╣рд░ рд╕рджрд╕реНрдп рдХреЛ рдЬреЛрдбрд╝ рджреЗрддрд╛ рд╣реИред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рдорд╛рди рд▓реАрдЬрд┐рдП \(n = 36\)ред рд╣рдо рд╣рд░ рд╕рдВрдЦреНрдпрд╛ рдЬрд╛рдБрдЪрддреЗ рд╣реИрдВ: 1, 2, 3, 4, 6 тАФ рдпреЗ рд╕рднреА 36 рдХреЛ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рддреЗ рд╣реИрдВ, рдФрд░ рдЗрдирдХреА рдЬреЛрдбрд╝реАрджрд╛рд░ рд╕рдВрдЦреНрдпрд╛рдПрдБ 36, 18, 12, 9, 6 рднреАред рдЗрдиреНрд╣реЗрдВ рдЗрдХрдЯреНрдард╛ рдХрд░ рдХреНрд░рдо рдореЗрдВ рд░рдЦрдиреЗ рдкрд░ рднрд╛рдЬрдХ рдорд┐рд▓рддреЗ рд╣реИрдВ 1, 2, 3, 4, 6, 9, 12, 18, 36 тАФ рдпрд╛рдиреА рдХреБрд▓ 9 рднрд╛рдЬрдХред рдЗрдирдХрд╛ рдпреЛрдЧ рд╣реИ
$$1 + 2 + 3 + 4 + 6 + 9 + 12 + 18 + 36 = 91$$
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди
рдХреНрдпрд╛ 1 рд╣рд░ рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рднрд╛рдЬрдХ рд╣реЛрддрд╛ рд╣реИ? рд╣рд╛рдБред 1 рдФрд░ рд╕реНрд╡рдпрдВ рд╡рд╣ рд╕рдВрдЦреНрдпрд╛ тАФ рджреЛрдиреЛрдВ рд╣рдореЗрд╢рд╛ рдЙрд╕реЗ рдкреВрд░реА рддрд░рд╣ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП 1 рдпрд╛ рдЙрд╕рд╕реЗ рдмрдбрд╝реА рд╣рд░ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдкрд╛рд╕ рдХрдо рд╕реЗ рдХрдо рдпреЗ рджреЛ рднрд╛рдЬрдХ рддреЛ рд╣реЛрддреЗ рд╣реА рд╣реИрдВред
рдХреИрд╕реЗ рдкрддрд╛ рдХрд░реЗрдВ рдХрд┐ рдХреЛрдИ рд╕рдВрдЦреНрдпрд╛ рдЕрднрд╛рдЬреНрдп рд╣реИ? рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдареАрдХ 2 рднрд╛рдЬрдХ рд╣реЛрддреЗ рд╣реИрдВ: 1 рдФрд░ рд╕реНрд╡рдпрдВ рд╡рд╣ рд╕рдВрдЦреНрдпрд╛ред рдЕрдЧрд░ рднрд╛рдЬрдХреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ 2 рд╣реИ, рддреЛ рд╡рд╣ рд╕рдВрдЦреНрдпрд╛ рдЕрднрд╛рдЬреНрдп рд╣реИред
рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ (perfect number) рдХреНрдпрд╛ рд╣реЛрддреА рд╣реИ? рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рд╡рд╣ рд╣реЛрддреА рд╣реИ рдЬреЛ рдЦреБрдж рдХреЛ рдЫреЛрдбрд╝рдХрд░ рдЕрдкрдиреЗ рдмрд╛рдХреА рднрд╛рдЬрдХреЛрдВ рдХреЗ рдпреЛрдЧ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛ тАФ рджреВрд╕рд░реЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ, рдЙрд╕рдХреЗ рд╕рднреА рднрд╛рдЬрдХреЛрдВ рдХрд╛ рдпреЛрдЧ рдЙрд╕ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рджреЛрдЧреБрдиреЗ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, 6 рдХреЗ рднрд╛рдЬрдХ 1, 2, 3, 6 рд╣реИрдВ рдЬрд┐рдирдХрд╛ рдпреЛрдЧ \(12 = 2 \times 6\) рд╣реИред