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

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

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

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

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

Is 100 divisible by 7?
No
remainder is not zero
рднрд╛рдЧрдлрд▓ (n ├╖ d) 14
рд╢реЗрд╖рдлрд▓ (n mod d) 2

рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдкрд░реАрдХреНрд╖рдг рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?

рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдмрддрд╛рддрд╛ рд╣реИ рдХрд┐ рдПрдХ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ \(n\) рдХрд┐рд╕реА рджреВрд╕рд░реА рд╕рдВрдЦреНрдпрд╛ \(d\) рд╕реЗ рдкреВрд░реА рддрд░рд╣ рд╡рд┐рднрд╛рдЬрд┐рдд рд╣реЛрддреА рд╣реИ рдпрд╛ рдирд╣реАрдВред рдпрд╣ рдЖрдкрдХреЛ рд╕рд╛рдлрд╝-рд╕рд╛рдлрд╝ рд╣рд╛рдБ рдпрд╛ рдирд╣реАрдВ рдмрддрд╛рддрд╛ рд╣реИ, рд╕рд╛рде рд╣реА рднрд╛рдЧрдлрд▓ рдФрд░ рд╢реЗрд╖рдлрд▓ рднреА рджрд┐рдЦрд╛рддрд╛ рд╣реИ рддрд╛рдХрд┐ рдЖрдк рджреЗрдЦ рд╕рдХреЗрдВ рдХрд┐ рднрд╛рдЧ рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдХреИрд╕реЗ рд╣реЛрддрд╛ рд╣реИред рдпрд╣ рдЧрдгрд┐рдд рдХреЗ рд╣реЛрдорд╡рд░реНрдХ, рднрд┐рдиреНрдиреЛрдВ рдХреЛ рд╕рд░рд▓ рдмрдирд╛рдиреЗ, рдЧреБрдгрдирдЦрдВрдб рдЬрд╛рдБрдЪрдиреЗ, рдпрд╛ 2, 3, 4, 5, 6, 7, 8, 9, 10 рдФрд░ 11 рдХреЗ рдорд╢рд╣реВрд░ рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдирд┐рдпрдореЛрдВ рдХреЛ рдкрд░рдЦрдиреЗ рдХреЗ рд▓рд┐рдП рдмрд╣реБрдд рдХрд╛рдо рдЖрддрд╛ рд╣реИред

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

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

рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛

рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдореЙрдбреНрдпреВрд▓реЛ (рд╢реЗрд╖рдлрд▓) рд╕рдВрдХреНрд░рд┐рдпрд╛ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИред рд╣рдо рд▓рд┐рдЦрддреЗ рд╣реИрдВ \(n = d \cdot q + r\), рдЬрд╣рд╛рдБ \(q\) рднрд╛рдЧрдлрд▓ рд╣реИ рдФрд░ \(r\) рд╢реЗрд╖рдлрд▓ред

$$\text{Divisible} \iff \left(\text{Number }(n) \bmod \text{Divisor }(d)\right) = 0$$

рд╕рдВрдЦреНрдпрд╛ \(n\) рддрднреА \(d\) рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реЛрддреА рд╣реИ рдЬрдм \(r = 0\) рд╣реЛ, рдпрд╛рдиреА \(n \bmod d = 0\)ред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, \(100 \bmod 7 = 2\), рдЗрд╕рд▓рд┐рдП 100, 7 рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рдирд╣реАрдВ рд╣реИ; рд▓реЗрдХрд┐рди \(96 \bmod 8 = 0\), рдЗрд╕рд▓рд┐рдП 96, 8 рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реИред

рдПрдХ рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдмрд░рд╛рдмрд░ рд╕рдореВрд╣реЛрдВ рдореЗрдВ рдмрд╛рдБрдЯрддреЗ рд╣реБрдП рджрд┐рдЦрд╛рдиреЗ рд╡рд╛рд▓рд╛ рдЖрд░реЗрдЦ рдЬрд┐рд╕рдореЗрдВ рд╢реЗрд╖ рдмрдЪрд╛ рд╣реБрдЖ рд╣реИ
рдХреЛрдИ рд╕рдВрдЦреНрдпрд╛ \(d\) рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реЛрддреА рд╣реИ рдЬрдм рд╡рд╣ \(d\) рдХреЗ рдмрд░рд╛рдмрд░ рд╕рдореВрд╣реЛрдВ рдореЗрдВ рдмрдБрдЯ рдЬрд╛рддреА рд╣реИ рдФрд░ рд╢реЗрд╖рдлрд▓ \(r = 0\) рд╣реЛред

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

рдЬрд╛рдБрдЪреЗрдВ рдХрд┐ 96, 8 рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реИ рдпрд╛ рдирд╣реАрдВред рднрд╛рдЧ рдХрд░реЗрдВ: \(96 \div 8 = 12\) рдФрд░ рдХреБрдЫ рдирд╣реАрдВ рдмрдЪрддрд╛, рдпрд╛рдиреА рд╢реЗрд╖рдлрд▓ 0 рд╣реИред рдЪреВрдБрдХрд┐ рд╢реЗрд╖рдлрд▓ рд╢реВрдиреНрдп рд╣реИ, рдЙрддреНрддрд░ рд╣реИ рд╣рд╛рдБ, рдФрд░ \(96 = 8 \times 12\)ред рдЕрдм 100 рдХреЛ 7 рд╕реЗ рдЬрд╛рдБрдЪреЗрдВ: \(100 \div 7 = 14\) рд╢реЗрд╖рдлрд▓ 2, рдЗрд╕рд▓рд┐рдП рдЙрддреНрддрд░ рд╣реИ рдирд╣реАрдВред

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

"рд╡рд┐рднрд╛рдЬреНрдп" рдХрд╛ рдХреНрдпрд╛ рдЕрд░реНрде рд╣реИ? рдХреЛрдИ рд╕рдВрдЦреНрдпрд╛ рддрдм рдХрд┐рд╕реА рдЕрдиреНрдп рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рдХрд╣рд▓рд╛рддреА рд╣реИ рдЬрдм рднрд╛рдЧ рдХрд░рдиреЗ рдкрд░ рдХреЛрдИ рд╢реЗрд╖рдлрд▓ рди рдмрдЪреЗред

рдХреНрдпрд╛ рдореИрдВ 11 рд╕реЗ рдмрдбрд╝реЗ рднрд╛рдЬрдХ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░ рд╕рдХрддрд╛ рд╣реВрдБ? рд╣рд╛рдБред 2тАУ11 рдХреА рд╕реАрдорд╛ рдмрд╕ рдЖрдо рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдирд┐рдпрдореЛрдВ рд╕реЗ рдореЗрд▓ рдЦрд╛рддреА рд╣реИ, рд▓реЗрдХрд┐рди рдХреЛрдИ рднреА рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред

рдЕрдЧрд░ рдореИрдВ рднрд╛рдЬрдХ рдХреЗ рд░реВрдк рдореЗрдВ 0 рдбрд╛рд▓реВрдБ рддреЛ рдХреНрдпрд╛ рд╣реЛрдЧрд╛? рд╢реВрдиреНрдп рд╕реЗ рднрд╛рдЧ рдЕрдкрд░рд┐рднрд╛рд╖рд┐рдд рд╣реЛрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рддреНрд░реБрдЯрд┐ рд╕реЗ рдмрдЪрдиреЗ рдХреЗ рд▓рд┐рдП рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рднрд╛рдЬрдХ рдХреЛ 1 рдорд╛рди рд▓реЗрддрд╛ рд╣реИред

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