Browse · MATH
Printjmc
number theory senior
Problem
Let be a function that, given an integer , returns an integer , where is the smallest possible integer such that is divisible by . Given that is a multiple of 15, what is the smallest value of such that ?
Solution
Let . Clearly, , because contains 15 as a factor and all integers less than 15 as factors. If , then , However, , so . If , then . However, , so . If , then . Note that because the smallest integer such that is divisible by 17 is , because 17 is prime. Therefore, the smallest multiple of 15 that fits the desired condition is .
Final answer
n = 255