2023 Fall LMT Speed p17 - guess the integer
Source:
March 2, 2024
number theory
Problem Statement
Samuel Tsui and Jason Yang each chose a different integer between and , inclusive. They don’t know each others’ numbers, but they both know that the other person’s number is between and and distinct from their own. They have the following conversation:
Samuel Tsui: Do our numbers have any common factors greater than ?
Jason Yang: Definitely not. However their least common multiple must be less than.
Samuel Tsui: Ok, thismeans that the sumof the factors of our two numbers are equal.
What is the sumof Samuel Tsui’s and Jason Yang’s numbers?Proposed by Samuel Tsui