The function is defined as f(n)=[31+1003n]n, where [x] denotes the greatest integer less than or equal to x. We need to compute ∑n=156f(n).
First, let an=31+1003n. Then f(n)=n⋅[an]. We determine the value of [an] for n from 1 to 56.
Calculate an for the boundaries:
- At n=1: a1=31+1003⋅1=31+1003. Using a common denominator of 300, 31=300100 and 1003=3009, so a1=300100+3009=300109≈0.3633. Thus, [a1]=0.
- At n=56: a56=31+1003⋅56=31+100168=31+2542. Using a common denominator of 75, 31=7525 and 2542=75126, so a56=7525+75126=75151≈2.0133. Thus, [a56]=2.
Now, find when [an] changes. Solve for when an<1:
31+1003n<1⟹1003n<1−31=32⟹3n<32⋅100=3200⟹9n<200⟹n<9200≈22.222.$
Since n is an integer, n≤22. Check n=22: a22=31+1003⋅22=31+10066=31+5033. Using a common denominator of 150, 31=15050 and 5033=15099, so a22=15050+15099=150149≈0.9933<1. Thus, [a22]=0. For n=23: a23=31+1003⋅23=31+10069. Using a common denominator of 300, 31=300100 and 10069=300207, so a23=300100+300207=300307≈1.0233>1. Thus, [a23]=1. Therefore, for n=1 to 22, [an]=0.
Next, solve for when an<2:
31+1003n<2⟹1003n<2−31=35⟹3n<35⋅100=3500⟹9n<500⟹n<9500≈55.555.$
Since n is an integer, n≤55. Check n=55: a55=31+1003⋅55=31+100165=31+2033. Using a common denominator of 60, 31=6020 and 2033=6099, so a55=6020+6099=60119≈1.9833<2. Thus, [a55]=1. For n=56, as before, [a56]=2. Therefore, for n=23 to 55, [an]=1, and for n=56, [an]=2.
Now, express f(n):
- For n=1 to 22: f(n)=n⋅0=0.
- For n=23 to 55: f(n)=n⋅1=n.
- For n=56: f(n)=56⋅2=112.
The sum is:
∑n=156f(n)=∑n=1220+∑n=2355n+112=0+∑n=2355n+112.$
Compute ∑n=2355n. The sum of the first m integers is 2m(m+1), so:
∑n=2355n=∑n=155n−∑n=122n=255⋅56−222⋅23=23080−2506=1540−253=1287.$
Alternatively, the number of terms from 23 to 55 is 55−23+1=33, and the sum is 2number of terms⋅(first term+last term)=233⋅(23+55)=233⋅78=33⋅39=1287.
Add the term for n=56:
∑n=156f(n)=1287+112=1399.$
Hence, the correct answer is Option C.