Let S denote the set of all the positive divisors of 3600. Compute
a ∈ S ∑ ∫ 0 1 0 0 { a x } d x .
Notation:
{
⋅
}
denotes the
fractional part function
.
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.
The function { x } has a period of 1
⟹ { a x } has a period of a 1
Hence to evaluate the area between 0 and 1 0 0 we have to sum the areas of 1 0 0 a small triangles. Since all of them have the same hight of 1 , their area combined is
1 0 0 ⋅ 1 ⋅ 2 1 = 5 0
Thus the required sum is
M = a ∈ S ∑ ∫ 0 1 0 0 { a x } d x = a ∈ S ∑ 5 0 = 5 0 ⋅ ∣ S ∣
Where ∣ S ∣ is the cardinality of S . Since S is the set of divisors of 3 6 0 0 = 2 4 ⋅ 3 2 ⋅ 5 2 , its cardinality is ( 4 + 1 ) ( 2 + 1 ) ( 2 + 1 ) = 4 5
Hence
M = 4 5 ⋅ 5 0 = 2 2 5 0
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
Problem Loading...
Note Loading...
Set Loading...
I ( a ) = ∫ 0 1 0 0 { a x } d x = ∫ 0 1 0 0 a a { u } d u = a 1 n = 1 ∑ 1 0 0 a ∫ 0 1 u d u = a 1 n = 1 ∑ 1 0 0 a 2 1 = 5 0 Let u = a x ⟹ d u = a d x which is independent of a
Therefore, we have:
a ∈ S ∑ ∫ 0 1 0 0 { a x } d x = 5 0 σ 0 ( 3 6 0 0 ) = 5 0 ( 4 + 1 ) ( 2 + 1 ) ( 2 + 1 ) = 2 2 5 0 where σ 0 ( ⋅ ) is the number of divisors function since 3 6 0 0 = 2 4 × 3 2 × 5 2