A number theory problem by Ilham Saiful Fauzi

The positive integer A A only has 2 and 3 as its prime factors and the sum of its (positive) divisors is 819.

What is A A ?


The answer is 288.

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.

1 solution

Michael Huang
Dec 8, 2016

Use the following divisor-sum formula is used to determine the value of A A : k ( i = 0 a k p k i ) \prod_k \left(\sum\limits_{i=0}^{a_k} p_k^i \right) where p k p_k is the prime in the prime factorization. Observe that 819 = 3 2 7 13 = 3 2 7 ( 1 + 3 + 3 2 ) = 63 ( 1 + 3 + 3 2 ) = ( 1 + 2 + 2 2 + 2 3 + 2 4 + 2 5 ) ( 1 + 3 + 3 2 ) \begin{array}{rl} 819 &= 3^2 \cdot 7 \cdot 13\\ &= 3^2 \cdot 7 \cdot \left(1 + 3 + 3^2\right)\\ &= 63 \cdot \left(1 + 3 + 3^2\right)\\ &= \left(1 + 2 + 2^2 + 2^3 + 2^4 + 2^5\right)\left(1 + 3 + 3^2\right) \end{array} Thus, A = 2 5 3 2 = 288 A = 2^5 \cdot 3^2 = \boxed{288} . You can verify this by working backward with that formula.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...