Counting attempt #1

Let A i A_{i} be the sum of all positive integers whose square is a factor of i i . Let B i B_{i} be the sum of all positive integers whose cube is a factor of i i . Find k = 1 100 ( A k B k ) \sum _{ k=1 }^{ 100 }{ ({ A }_{ k }-B_{ k }) } .


The answer is 143.

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

Mark Hennings
Jun 8, 2018

Since A u A_u is the sum of the positive integers whose squares divide u u , we have A u = v 2 u v A_u \;= \; \sum_{v^2|u}v and hence A = u = 1 100 A u = u = 1 100 1 v 10 v 2 u v = v = 1 10 1 u 100 v 2 u v = v = 1 10 v 100 v 2 A = \sum_{u=1}^{100}A_u \; = \; \sum_{u=1}^{100} \sum_{{1 \le v \le 10} \atop {v^2|u}}v \; = \; \sum_{v=1}^{10} \sum_{{1 \le u \le 100} \atop {v^2|u}}v \; = \; \sum_{v=1}^{10} v\big\lfloor \tfrac{100}{v^2}\big\rfloor noting that 100 v 2 \lfloor \tfrac{100}{v^2}\rfloor is the number of multiples of v 2 v^2 between 1 1 and 100 100 . Similarly B = u = 1 100 B u = v = 1 4 v 100 v 3 B \; = \; \sum_{u=1}^{100}B_u \; = \; \sum_{v=1}^4 v \big\lfloor\tfrac{100}{v^3}\big\rfloor The sum for A A is for 1 v 10 1 \le v \le 10 , since that is the range of positive integers whose square is less than or equal to 100 100 . Similarly the sum for B B is for 1 v 4 1 \le v \le 4 since that is the range of positive integers whose cube is less than or equal to 100 100 .

Thus we obtain A = 280 A = 280 and B = 137 B = 137 , and hence A B = 143 A-B = \boxed{143} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...