Question
Find the smallest integer greater than 100 which leaves
remainder 4 when divided by each of 5, 6 and 7.Solution
ATQ, If N leaves remainder 4 when divided by 5, 6, 7, then N тИТ 4 is divisible by all 5, 6, 7. LCM(5, 6, 7): 5 = 5 6 = 2 ├Ч 3 7 = 7 LCM = 2 ├Ч 3 ├Ч 5 ├Ч 7 = 210 So N тИТ 4 = 210k тЗТ N = 210k + 4 We want N > 100: 210k + 4 > 100 тЗТ 210k > 96 тЗТ k тЙе 1 Smallest such N is for k = 1: N = 210 ├Ч 1 + 4 = 214 Answer: 214.
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди рд╕рд╛ рд╡рд╛рдХреНрдп рд╢реБрджреНрдз рд╣реИ ?
рдирд┐рдореНрди рд╡рд┐рдХрд▓реНрдкреЛрдВ рдореЗрдВ рд╕реЗ рд╢реБрджреНрдз рд╡рд░реНрддрдиреА рдЪреБрдиреЗрдВтАФ
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди рд╕рд╛ рд╡рд╛рдХреНрдп рд╢реБрджреНрдз рд╣реИ?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрдиреЛрдВ рдореЗрдВ рджрд┐рдпреЗ рдЧрдпреЗ рдкрд╛рдВрдЪ рд╡рд┐рдХрд▓реНрдкреЛрдВ рдореЗрдВ рд╕реЗ рд╢реБя┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░рд╢реНрди рдореЗрдВ рджрд┐рдпреЗ рдЧрдпреЗ рдЪрд╛рд░ - рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛ...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░рд╢реНрди рдореЗрдВ рджрд┐рдпреЗ рдЧрдпреЗ рдЪрд╛рд░ - рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛ...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрдиреЛрдВ рдореЗрдВ рджрд┐рдпреЗ рдЧрдпреЗ рдкрд╛рдВрдЪ рд╡рд┐рдХрд▓реНрдкреЛрдВ рдореЗрдВ рд╕реЗ рд╢реБя┐╜...
рджрд┐рдП рдЧрдП рд╡рд╛рдХреНрдп рдореЗрдВ рд╕реЗ рдЧрд▓рдд рд╡рд░реНрддрдиреА рдЬреНрдЮрд╛рдд рдХреАрдЬрд┐рдПред
рдЙрд╕рдХреА рд╕рд╣реГрджрд╛...
рд╡рд╛рдХреНрдп рдХреЗ рдЕрд╢реБрджреНрдз рднрд╛рдЧ рдХрд╛ рдЪрдпрди рдХрд░реЗрдВред рдпрджрд┐ рд╕рднреА рдЦрдВрдб рддреНрд░реБрдЯрд┐ рд░...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░рд╢реНрди рдореЗрдВ рджрд┐рдпреЗ рдЧрдпреЗ рдЪрд╛рд░ - рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛ...