A calculus problem by <> <>

Calculus Level 4

Let S \mathbb S denote the set of all the positive divisors of 3600. Compute

a S 0 100 { a x } d x . \sum_{a \in \mathbb S} \int_0^{100} \{ ax \} \, dx .


Notation: { } \{ \cdot \} denotes the fractional part function .


The answer is 2250.

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

Chew-Seong Cheong
Aug 22, 2017

I ( a ) = 0 100 { a x } d x Let u = a x d u = a d x = 0 100 a { u } a d u = 1 a n = 1 100 a 0 1 u d u = 1 a n = 1 100 a 1 2 = 50 which is independent of a \begin{aligned} I(a) & = \int_0^{100} \{ax\} \ dx & \small \color{#3D99F6} \text{Let }u = ax \implies du = a \ dx \\ & = \int_0^{100a} \frac {\{u\}}a \ du \\ & = \frac 1a \sum_{n=1}^{100a} \int_0^1 u \ du \\ & = \frac 1a \sum_{n=1}^{100a} \frac 12 \\ & = 50 & \small \color{#3D99F6} \text{which is independent of }a \end{aligned}

Therefore, we have:

a S 0 100 { a x } d x = 50 σ 0 ( 3600 ) where σ 0 ( ) is the number of divisors function = 50 ( 4 + 1 ) ( 2 + 1 ) ( 2 + 1 ) since 3600 = 2 4 × 3 2 × 5 2 = 2250 \begin{aligned} \sum_{a \in \mathbb S} \int_0^{100} \{ax\} \ dx & = 50 \color{#3D99F6} \sigma_0 (3600) & \small \color{#3D99F6} \text{where }\sigma_0 (\cdot) \text{ is the number of divisors function} \\ & = 50 \color{#3D99F6} ({\color{#D61F06}4}+1)({\color{#D61F06}2}+1)({\color{#D61F06}2}+1) & \small \color{#3D99F6} \text{since } 3600 = 2^{\color{#D61F06}4} \times 3^{\color{#D61F06}2} \times 5^{\color{#D61F06}2} \\ & = \boxed{2250} \end{aligned}

Marco Brezzi
Aug 21, 2017

The function { x } \{x\} has a period of 1 1

{ a x } \Longrightarrow \{ax\} has a period of 1 a \frac{1}{a}

Here \(a=3\) Here a = 3 a=3

Hence to evaluate the area between 0 0 and 100 100 we have to sum the areas of 100 a 100a small triangles. Since all of them have the same hight of 1 1 , their area combined is

100 1 1 2 = 50 100\cdot 1\cdot \dfrac{1}{2}=50

Thus the required sum is

M = a S 0 100 { a x } d x = a S 50 = 50 S M=\displaystyle\sum_{a\in \mathbb{S}} \int_0^{100} \{ax\}dx=\displaystyle\sum_{a\in \mathbb{S}} 50=50\cdot |\mathbb{S}|

Where S |\mathbb{S}| is the cardinality of S \mathbb{S} . Since S \mathbb{S} is the set of divisors of 3600 = 2 4 3 2 5 2 3600=2^4\cdot 3^2\cdot 5^2 , its cardinality is ( 4 + 1 ) ( 2 + 1 ) ( 2 + 1 ) = 45 (4+1)(2+1)(2+1)=45

Hence

M = 45 50 = 2250 M=45\cdot 50=\boxed{2250}

Nice solution!. I did it slighlty different. If you notice fractional part of ax is same as just integrating from 0 to 1/a of the function ax then muliply by 100a we arrive at same thing It's similar but mine had no geo involved

<> <> - 3 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...