MCP рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХрдиреЗрдХреНрдЯ рдХрд░реЗрдВ тЖТ

рдЧрдгрдирд╛ рджрд░реНрдЬ рдХрд░реЗрдВ

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛)

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдкрд░рд┐рдгрд╛рдо

рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛
9
рднрд╛рдЬрдХ рдорд┐рд▓реЗ
рд╕рднреА рдЧреБрдгрдирдЦрдВрдб 1, 2, 3, 4, 6, 9, 12, 18, 36
рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХрд╛ рдпреЛрдЧ 91
рдХреНрдпрд╛ рдпрд╣ рдЕрднрд╛рдЬреНрдп рд╣реИ? No

рдЧреБрдгрдирдЦрдВрдб рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?

рдЧреБрдгрдирдЦрдВрдб рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд┐рд╕реА рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд╣рд░ рдЧреБрдгрдирдЦрдВрдб (рдЬрд┐рд╕реЗ рднрд╛рдЬрдХ рднреА рдХрд╣рддреЗ рд╣реИрдВ) рдХреЛ рдЦреЛрдЬ рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИред n рдХрд╛ рдЧреБрдгрдирдЦрдВрдб рд╡рд╣ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рд╣реИ рдЬреЛ n рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░ рджреЗ, рдпрд╛рдиреА рдХреЛрдИ рд╢реЗрд╖рдлрд▓ рди рдмрдЪреЗред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, 12 рдХреЗ рдЧреБрдгрдирдЦрдВрдб рд╣реИрдВ 1, 2, 3, 4, 6 рдФрд░ 12ред рдпрд╣ рдЯреВрд▓ рдЗрди рд╕рднреА рдХреА рд╕реВрдЪреА рдмрдирд╛рддрд╛ рд╣реИ, рдЗрдирдХреА рдЧрд┐рдирддреА рдХрд░рддрд╛ рд╣реИ, рдЗрдиреНрд╣реЗрдВ рдЬреЛрдбрд╝рддрд╛ рд╣реИ рдФрд░ рдмрддрд╛рддрд╛ рд╣реИ рдХрд┐ рд╕рдВрдЦреНрдпрд╛ рдЕрднрд╛рдЬреНрдп рд╣реИ рдпрд╛ рдирд╣реАрдВред

рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ

рдХреЛрдИ рднреА рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рджрд░реНрдЬ рдХрд░реЗрдВ рдФрд░ рд╕рдмрдорд┐рдЯ рдХрд░реЗрдВред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╕рдмрд╕реЗ рдКрдкрд░ рдореБрдЦреНрдп рдЖрдБрдХрдбрд╝реЗ рдХреЗ рд░реВрдк рдореЗрдВ рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ рджрд┐рдЦрд╛рддрд╛ рд╣реИ, рдлрд┐рд░ рдХреНрд░рдо рдореЗрдВ рд╕рдЬреА рд╣реБрдИ рдкреВрд░реА рдЧреБрдгрдирдЦрдВрдб рд╕реВрдЪреА, рдЙрдирдХрд╛ рдХреБрд▓ рдпреЛрдЧ рдФрд░ рд╣рд╛рдБ/рдирд╣реАрдВ рдореЗрдВ рдЕрднрд╛рдЬреНрдп рдЬрд╛рдБрдЪ рдкреНрд░рд╕реНрддреБрдд рдХрд░рддрд╛ рд╣реИред рдпрд╣ рдЫреЛрдЯреА рдФрд░ рдмрдбрд╝реА рджреЛрдиреЛрдВ рддрд░рд╣ рдХреА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдкрд░ рдмрд░рд╛рдмрд░ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред

рд╕реВрддреНрд░ рдХреА рд╕рдордЭ

рд╣рд░ рд╕рдВрднрд╛рд╡рд┐рдд рднрд╛рдЬрдХ d рдХреЗ рд▓рд┐рдП рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЬрд╛рдБрдЪрддрд╛ рд╣реИ рдХрд┐ \( n \bmod d = 0 \) рд╣реИ рдпрд╛ рдирд╣реАрдВред рдпрджрд┐ рд╢реЗрд╖рдлрд▓ рд╢реВрдиреНрдп рдирд┐рдХрд▓реЗ, рддреЛ d рдПрдХ рдЧреБрдгрдирдЦрдВрдб рд╣реИред

$$\text{Factors}(\text{Number}) = \left\{\, d \in \mathbb{Z}^{+} : \text{Number} \bmod d = 0 \,\right\}$$

рддреЗрдЬрд╝реА рдмрдирд╛рдП рд░рдЦрдиреЗ рдХреЗ рд▓рд┐рдП рдпрд╣ рдХреЗрд╡рд▓ n рдХреЗ рд╡рд░реНрдЧрдореВрд▓ рддрдХ рдХреЗ рдорд╛рдиреЛрдВ рдХреА рдЬрд╛рдБрдЪ рдХрд░рддрд╛ рд╣реИ; рд╣рд░ рдЫреЛрдЯреЗ рдЧреБрдгрдирдЦрдВрдб d рдХреЗ рд╕рд╛рде рдпрд╣ рдЙрд╕рдХрд╛ рдЬреЛрдбрд╝реАрджрд╛рд░ рдмрдбрд╝рд╛ рдЧреБрдгрдирдЦрдВрдб \( n / d \) рднреА рджрд░реНрдЬ рдХрд░ рд▓реЗрддрд╛ рд╣реИред рдХрд┐рд╕реА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдЕрднрд╛рдЬреНрдп рддрднреА рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬрдм рдЙрд╕рдХреЗ рдареАрдХ рджреЛ рдЧреБрдгрдирдЦрдВрдб рд╣реЛрдВ (1 рдФрд░ рд╕реНрд╡рдпрдВ рд╡рд╣ рд╕рдВрдЦреНрдпрд╛)ред

рд╕рдВрдЦреНрдпрд╛ 12 рдХреЛ рдЧреБрдгрдирдЦрдВрдб рдЬреЛрдбрд╝реЛрдВ 1x12, 2x6, 3x4 рдореЗрдВ рдмрд╛рдБрдЯрд╛ рдЧрдпрд╛
рдЧреБрдгрдирдЦрдВрдб рдЬреЛрдбрд╝реЛрдВ рдореЗрдВ рдЖрддреЗ рд╣реИрдВ рдЬреЛ рдЧреБрдгрд╛ рдХрд░рдХреЗ рдореВрд▓ рд╕рдВрдЦреНрдпрд╛ рдмрдирд╛рддреЗ рд╣реИрдВред

рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЙрджрд╛рд╣рд░рдг

рдорд╛рди рд▓реАрдЬрд┐рдП \( n = 36 \)ред 1 рд╕реЗ 6 рддрдХ рдХреА рдЬрд╛рдБрдЪ рдХрд░рдиреЗ рдкрд░ (\( \sqrt{36} = 6 \)) рднрд╛рдЬрдХ рдЬреЛрдбрд╝рд┐рдпрд╛рдБ рдорд┐рд▓рддреА рд╣реИрдВ (1, 36), (2, 18), (3, 12), (4, 9) рдФрд░ (6, 6)ред рджреЛрд╣рд░рд╛рдП рдЧрдП 6 рдХреЛ рд╣рдЯрд╛рдиреЗ рдкрд░ рдЧреБрдгрдирдЦрдВрдб рдмрдирддреЗ рд╣реИрдВ 1, 2, 3, 4, 6, 9, 12, 18, 36 тАФ рдпрд╛рдиреА рдХреБрд▓ 9 рдЧреБрдгрдирдЦрдВрдб, рдЬрд┐рдирдХрд╛ рдпреЛрдЧ 91 рд╣реИред рдЪреВрдБрдХрд┐ 36 рдХреЗ рджреЛ рд╕реЗ рдЕрдзрд┐рдХ рдЧреБрдгрдирдЦрдВрдб рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдпрд╣ рдЕрднрд╛рдЬреНрдп рдирд╣реАрдВ рд╣реИред

рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдЬрд╛рдБрдЪ: рд╢реЗрд╖рдлрд▓ рд╢реВрдиреНрдп рдХрд╛ рдорддрд▓рдм d рдПрдХ рдЧреБрдгрдирдЦрдВрдб рд╣реИ
рднрд╛рдЬрдХ рд╢реВрдиреНрдп рд╢реЗрд╖рдлрд▓ рдЫреЛрдбрд╝рддрд╛ рд╣реИ (\( n \bmod d = 0 \))ред

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓

рдХреНрдпрд╛ 1 рд╣рд░ рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рдЧреБрдгрдирдЦрдВрдб рд╣реЛрддрд╛ рд╣реИ? рд╣рд╛рдБред рд╣рд░ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ 1 рд╕реЗ рдФрд░ рд╕реНрд╡рдпрдВ рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реЛрддреА рд╣реИред

1 рдЕрднрд╛рдЬреНрдп рдХреНрдпреЛрдВ рдирд╣реАрдВ рд╣реИ? рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдареАрдХ рджреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдЧреБрдгрдирдЦрдВрдб рд╣реЛрдиреЗ рдЪрд╛рд╣рд┐рдПред рд╕рдВрдЦреНрдпрд╛ 1 рдХрд╛ рдХреЗрд╡рд▓ рдПрдХ рд╣реА рдЧреБрдгрдирдЦрдВрдб рд╣реИ (рд╕реНрд╡рдпрдВ рд╡рд╣), рдЗрд╕рд▓рд┐рдП рдпрд╣ рди рддреЛ рдЕрднрд╛рдЬреНрдп рд╣реИ рдФрд░ рди рд╣реА рднрд╛рдЬреНрдпред

рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХрд╛ рдпреЛрдЧ рдХрд┐рд╕ рдХрд╛рдо рдЖрддрд╛ рд╣реИ? рдпрд╣ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдУрдВ (perfect numbers, рдЬрд╣рд╛рдБ рдЙрдЪрд┐рдд рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХрд╛ рдпреЛрдЧ рдЙрд╕реА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИ) рдХреЛ рдкрд╣рдЪрд╛рдирдиреЗ рдореЗрдВ рдорджрдж рдХрд░рддрд╛ рд╣реИ рдФрд░ рд╕рдВрдЦреНрдпрд╛ рд╕рд┐рджреНрдзрд╛рдВрдд рдХреЗ рдЕрднреНрдпрд╛рд╕реЛрдВ рдореЗрдВ рдЖрдо рддреМрд░ рдкрд░ рдЗрд╕реНрддреЗрдорд╛рд▓ рд╣реЛрддрд╛ рд╣реИред

рдЕрдВрддрд┐рдо рдЕрдкрдбреЗрдЯ: