Browse · MATH
Printjmc
number theory intermediate
Problem
Suppose that and are integers such that How many of the first six positive integers must be divisors of ?
Solution
Note that it is possible that and , since . Then . Since and are not factors of , it is not true that these numbers must be divisors of
It only remains to check whether , , and must be divisors of . The distributive property gives us so is a factor of . Note that so since is a factor of and is a factor of must be a factor of So we can say for some integer . Substituting gives us so is a factor of . Since and are factors of and is a factor of , it must be true that and are factors of . So our final answer is
It only remains to check whether , , and must be divisors of . The distributive property gives us so is a factor of . Note that so since is a factor of and is a factor of must be a factor of So we can say for some integer . Substituting gives us so is a factor of . Since and are factors of and is a factor of , it must be true that and are factors of . So our final answer is
Final answer
3