Let n , a , b and c be positive integers such that 2 1 n = a 2 , 3 1 n = b 3 and 5 1 n = c 5 .
Find the smallest possible number of positive divisors of n (inclusive of 1 and itself).
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
It is obvious that n must be divisible by 2, 3 and 5 because a, b, c are positive integers. We have to find the least possible value of n and if n = 2 d ⋅ 3 e ⋅ 5 f ⋅ q satisfies, then n = 2 d · 3 e · 5 f satisfies too. Because of this n have to be a form of n = 2 d · 3 e · 5 f . According to the problem,
2 d − 1 3 e 5 f = a 2 ,
2 d 3 e − 1 5 f = b 3 ,
2 d 3 e 5 f − 1 = c 5 .
Because a 2 is a square 2|d-1, 2|e and 2|f. In the same way: 3|d, 3|e-1, 3|f and 5|d, 5|e, 5|f-1
Now we can find the exact values of d, e and f. The least odd number, which is divisible by 3 and 5 is 3·5 = 15, thus d = 15. The least number, which is divisible by 2 and 5 is 2·5 = 10, and 3|10-1, thus e = 10. The least number, which is divisible by 2 and 3 is 2·3 = 6, and 5|6-1, thus f = 6.
And finally, we have got n = 2 1 5 3 1 0 5 6 , so the answer is ((15+1)(10+1)(6+1) = 1232 .
FYI You can type a single expression using just 1 set of LaTex brackets. I've made edits to some of your LaTex for your reference. Use { } to help "keep things together.
I personally like the "Toggle LaTex" functionality, which allows you to see how others typed in LaTex. In this way, you can recreate their beautiful equations.
Problem Loading...
Note Loading...
Set Loading...
From n = 2 a 2 = 3 b 3 = 5 c 5 , we note that since n , a , b , c ∈ N , then n must have the prime factors of 2, 3 and 5. To be the smallest, n must not have other prime factors. Therefore, we can assume n = 2 x 3 y 5 z , where x , y , z ∈ N . Then we have 2 a 2 = 2 x 3 y 5 z ⟹ a 2 = 2 x − 1 3 y 5 z ⟹ a = 2 2 x − 1 3 2 y 5 2 z . Similarly, we have:
⎩ ⎪ ⎪ ⎨ ⎪ ⎪ ⎧ a = 2 2 x − 1 3 2 y 5 2 z b = 2 3 x 3 3 y − 1 5 3 z c = 2 5 x 3 5 y 5 5 z − 1
For a , b and c to be positive integers 2 x − 1 , 3 x and 5 x must be positive integers too. Therefore x − 1 ≡ 0 (mod 2) or x ≡ 1 (mod 2) , x ≡ 0 (mod 3) and x ≡ 0 (mod 5) . Implies that x ≡ 1 5 g ≡ 1 (mod 2) and the smallest x = 1 5 . Similarly,
⎩ ⎪ ⎨ ⎪ ⎧ x ≡ 1 (mod 2) ≡ 0 (mod 3) ≡ 0 (mod 5) y ≡ 0 (mod 2) ≡ 1 (mod 3) ≡ 0 (mod 5) z ≡ 0 (mod 2) ≡ 0 (mod 3) ≡ 1 (mod 5) ⟹ x ≡ 1 5 g ≡ 1 (mod 2) ⟹ y ≡ 1 0 h ≡ 1 (mod 3) ⟹ z ≡ 6 k ≡ 1 (mod 5) ⟹ x = 1 5 ⟹ y = 1 0 ⟹ z = 6
⟹ n = 2 1 5 3 1 0 5 6 . Therefore, the answer = ( 1 5 + 1 ) ( 1 0 + 1 ) ( 6 + 1 ) = 1 2 3 2