Tanish1212
please explain this question in a steps, if someone can
The exponent of a^x is a multiple of 20, what is the minimum possible value of (a + x), if a is a factor of x? (a & x are positive integers)
A. 10
B. 15
C. 20
D. 40
E. 50
To solve the problem, we need to find positive integers a and x such that:
1. a^x has an exponent that is a multiple of 20.
2. a is a factor of x.
3. We want to minimize a + x.
Since the exponent of a^x must be a multiple of 20, x itself must be a multiple of 20. Let’s assume x = 20k for some integer k, and a must be a factor of x.
Let’s check small values for k to find the minimum a + x:
Case 1: k = 1
- x = 20
- a must be a factor of 20.
The factors of 20 are 1, 2, 4, 5, 10, and 20.
Calculate a + x for each factor:
1. a = 1: a + x = 1 + 20 = 21
2. a = 2: a + x = 2 + 20 = 22
3. a = 4: a + x = 4 + 20 = 24
4. a = 5: a + x = 5 + 20 = 25
5. a = 10: a + x = 10 + 20 = 30
6. a = 20: a + x = 20 + 20 = 40
The smallest value of a + x in this case is 21.
Case 2: k = 2
- x = 40
- a must be a factor of 40.
The factors of 40 are 1, 2, 4, 5, 8, 10, 20, and 40.
Calculate a + x for each factor:
1. a = 1: a + x = 1 + 40 = 41
2. a = 2: a + x = 2 + 40 = 42
3. a = 4: a + x = 4 + 40 = 44
4. a = 5: a + x = 5 + 40 = 45
5. a = 8: a + x = 8 + 40 = 48
6. a = 10: a + x = 10 + 40 = 50
7. a = 20: a + x = 20 + 40 = 60
8. a = 40: a + x = 40 + 40 = 80
The smallest value of a + x in this case is 41.
Checking k > 2 will increase x and thus increase a + x. Therefore, the minimum value of a + x is obtained for k = 1 and a = 20, which gives:
a + x = 20 + 20 = 40
Thus, the minimum possible value of a + x is:
40
IMO