Browse · MATH
Printjmc
number theory senior
Problem
Let be a factor of and let and be divisors of such that Which of the following statements is/are false? List the letters in alphabetical order with commas separating the letters.
A.) must be a divisor of
B.) must be a multiple of
C.) must be a factor of
D.) cannot be
E.) It is possible for to be negative.
A.) must be a divisor of
B.) must be a multiple of
C.) must be a factor of
D.) cannot be
E.) It is possible for to be negative.
Solution
A) By the definition of factor, there must be some integer such that In addition, there must be some integer such that Substituting the second equation into the first yields Because and are integers, so is Thus, is a factor of This statement is true.
B) By the definition of divisor, there must exist some integer such that However, because is an integer, this also means that is a multiple of This statement is true.
C) and are both factors of 60, and In many cases, this statement is true. However, there are counterexamples. For example, and Both numbers are divisors of but is not a factor of because there is no integer such that This statement is false.
D) If were to be then the given inequality would be where and are factors of Listing out the factors of we see However, there is only one factor of that is between and so it is impossible to choose a and that satisfy the conditions. Thus, this statement is true.
E) If is negative, then by the given inequality, so is because We also know that is a divisor of Thus, there exists an integer such that Dividing both sides by yields Because both and are negative, must be positive. Recall that Thus, the fraction where and both are negative is the same as the fraction where However, because both the numerator and denominator are positive, and the denominator is greater than the numerator, it is impossible for this fraction to be an integer. But must be an integer, so this statement is false.
Thus, the false statements are
B) By the definition of divisor, there must exist some integer such that However, because is an integer, this also means that is a multiple of This statement is true.
C) and are both factors of 60, and In many cases, this statement is true. However, there are counterexamples. For example, and Both numbers are divisors of but is not a factor of because there is no integer such that This statement is false.
D) If were to be then the given inequality would be where and are factors of Listing out the factors of we see However, there is only one factor of that is between and so it is impossible to choose a and that satisfy the conditions. Thus, this statement is true.
E) If is negative, then by the given inequality, so is because We also know that is a divisor of Thus, there exists an integer such that Dividing both sides by yields Because both and are negative, must be positive. Recall that Thus, the fraction where and both are negative is the same as the fraction where However, because both the numerator and denominator are positive, and the denominator is greater than the numerator, it is impossible for this fraction to be an integer. But must be an integer, so this statement is false.
Thus, the false statements are
Final answer
\text{C,E}