Question
Find the smallest positive integer which when divided by
5, 7 and 9 leaves a remainder 4 in each case.Solution
If N leaves remainder 4 when divided by 5, 7, 9, then N тИТ 4 is divisible by all 5, 7, 9. LCM(5,7,9): 5 = 5 7 = 7 9 = 3┬▓ LCM = 5 ├Ч 7 ├Ч 3┬▓ = 5 ├Ч 7 ├Ч 9 = 315 So N тИТ 4 = 315k тЗТ N = 315k + 4 Smallest positive N when k = 1: N = 315 ├Ч 1 + 4 = 319 Check: 319 ├╖ 5 тЖТ remainder 4 319 ├╖ 7 тЖТ 7├Ч45 = 315, remainder 4 319 ├╖ 9 тЖТ 9├Ч35 = 315, remainder 4 Answer: 319.
рдЬрдм рд╡рд╛рдХреНрдп рд▓рд┐рдЦрддреЗ рд╕рдордп рдХреЛрдИ рдРрд╕рд╛ рдкрдж рдЬреЛ рдЙрд╕ рд╡рд╛рдХреНрдп рдореЗрдВ рдЖрдирд╛ рдЖрд╡рд╢реНрдпрдХ рд╣реИ,...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдХрдердиреЛрдВ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХреАрдЬрд┐рдП:
1. рд╡рд░реНрд╖ 1965 рдореЗрдВ рд╢рд┐рдХреНрд╖рд╛ рдордВя┐╜...
рдХрд░реНрддреГрд╡рд╛рдЪреНрдп рдХрд┐рд╕реЗ рдХрд╣рддреЗ рд╣реИ┬а
рдЬрд┐рд╕ рд╕рдорд╛рд╕ рдореЗрдВ рдкреВрд░реНрд╡-рдкрдж рдЧреМрдг рддрдерд╛ рдЙрддреНрддрд░-рдкрдж рдкреНрд░рдзрд╛рди рд╣реЛ , рдЙрд╕реЗ рдХреМрди рд╕я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрди рдореЗрдВ , рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛрдВ рдореЗрдВ рд╕реЗ , рдЙрд╕ рд╡рд┐рдХрд▓реНрдк рдХрд╛ я┐╜...
рдЗрдирдореЗрдВ рд╕реЗ рдЕрдШреЛрд╖ рд╡рд░реНрдг рд╣реИ :
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рд╕рд░рд▓ рд╡рд╛рдХреНрдп рдХрд╛ рдЪрдпрди рдХреАрдЬрд┐рдП-
рдЖрдБрдЦреЗрдВ рдЪреБрд░рд╛рдирд╛ рдЗрд╕ рдореБрд╣рд╛рд╡рд░реЗ рдХрд╛ рдЕрд░реНрде рдХреНрдпрд╛ рд╣реИ?
'рдЙрд╕рдХреЗ рджреНрд╡рд╛рд░рд╛ рдЕрдкрдиреЗ рднрд╛рдИ рдХреЛ рдкрдврд╝рд╛рдпрд╛ рдЧрдпрд╛ред рдЗрд╕ рд╡рд╛рдХреНрдп рдореЗрдВ рд╡рд╛рдЪреНрдп рдХрд╛ я┐╜...
рд╕реВрдЪреА тАУ I рдХреЛ рд╕реВрдЪреА тАУ II рд╕реЗ рд╕реБрдореЗрд▓рд┐рдд рдХреАрдЬрд┐рдП рдФрд░ рд╕реВрдЪрд┐рдпреЛрдВ рдХреЗ рдиреАрдЪреЗ рджрд┐рдП я┐╜...