Browse · MATH
Printjmc
number theory intermediate
Problem
Let be a positive integer. How many different values can attain?
Solution
Let , so divides both and . Then divides . Therefore, can only be 1, 2, 3, or 6.
If , then .
If , then .
If , then .
If , then .
Hence, all the values 1, 2, 3, and 6 are attainable, for a total of possible values.
If , then .
If , then .
If , then .
If , then .
Hence, all the values 1, 2, 3, and 6 are attainable, for a total of possible values.
Final answer
4