Summing Prime Factors

Find the sum of all prime factors of 99899.


Try more here


The answer is 636.

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.

2 solutions

Neelesh Vij
Apr 12, 2016

As the number is symmetric so we can easily break it up into prime factors

Firstly, 99899 = 9 × 1 0 4 + 9 × 1 0 3 + 8 × 1 0 2 + 9 × 1 0 1 + 9 × 1 0 0 99899 = 9\times 10^4 + 9\times 10^3 + 8\times 10^2 + 9\times 10^1 +9\times 10^0

Now let 10 = x 10 = x

So, 99899 = 9 x 4 + 9 x 3 + 8 x 2 + 9 x + 9 99899 = 9x^4 + 9x^3 + 8x^2 + 9x + 9

Dividing by x 2 x^2

x 2 ( 9 x 2 + 9 x + 8 + 9 x + 9 x 2 ) \rightarrow x^2\left(9x^2 + 9x + 8 + \dfrac9x + \dfrac{9}{x^2} \right)

x 2 ( 9 ( x 2 + 1 x 2 ) + 9 ( x + 1 x ) + 8 ) \rightarrow x^2 \left(9\left(x^2 + \dfrac{1}{x^2} \right) + 9\left( x+\dfrac1x \right) + 8 \right)

Let ( x + 1 x ) = t \left(x+\dfrac1x \right) = t So, ( x 2 + 1 x 2 ) = t 2 2 \left(x^2 + \dfrac{1}{x^2} \right) = t^2 -2

Substituting values:

x 2 ( 9 t 2 + 9 t 10 ) x^2 \left( 9t^2 + 9t -10 \right)

Factorizing,

x 2 ( 3 t 2 ) ( 3 t + 5 ) x^2(3t-2)(3t+5)

x 2 ( 3 ( x + 1 x ) 2 ) ( 3 ( x + 1 x ) + 5 ) \rightarrow x^2 \left(3\left(x+\dfrac1x \right)-2 \right) \left(3\left(x+\dfrac1x \right)+5 \right)

100 × ( 30 + 0.3 2 ) ( 30 + 0.3 + 5 ) \rightarrow 100\times (30 + 0.3 -2 )(30 + 0.3 +5)

283 × 353 \Rightarrow 283 \times 353

So, their sum is 283 + 353 = 636 283 + 353 = \boxed{636}

Amazing solution bro, keep it up :)

Aditya Sky - 5 years ago

318 2 35 2 = 99899 283 353 = 99899 283 + 353 = 636 { 318 }^{ 2 }-{ 35 }^{ 2 }=99899\\ \Rightarrow \quad 283\cdot 353=99899\\ 283+353=636

How did you concluded the first line ?

Aditya Sky - 5 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...