• Support PF! Buy your school textbooks, materials and every day products Here!

Apostol & floor function problem

  • Thread starter HamishMc
  • Start date
  • #1
2
0
Hi,

I'm working through some questions in Apostol's Calculus text (vol. 1). The problem is with ex. 7 on p.64. Here, he states that

"by changing the index of summation, note that

[tex]\sum_{n=a}^{b-1} [\frac{na}{b}] = \sum_{n=a}^{b-1} [\frac{a(b-n)}{b}][\tex] "

I'm comfortable with the solution from this point on. I just don't see how these two are equivalent.

Any help would be appreciated!

p.s. Sorry about the LaTeX not displaying properly.
 
Last edited:

Answers and Replies

  • #2
cristo
Staff Emeritus
Science Advisor
8,107
73
Hi,

I'm working through some questions in Apostol's Calculus text (vol. 1). The problem is with ex. 7 on p.64. Here, he states that

"by changing the index of summation, note that

[tex]\sum_{n=a}^{b-1} [\frac{na}{b}] = \sum_{n=a}^{b-1} [\frac{a(b-n)}{b}][/tex] "

I'm comfortable with the solution from this point on. I just don't see how these two are equivalent.

Any help would be appreciated!

p.s. Sorry about the LaTeX not displaying properly.
Are there any specific conditions on a,b and n?

(I can't see the answer to your question; just thought I'd get the LaTex working for you!)
 
  • #3
quasar987
Science Advisor
Homework Helper
Gold Member
4,773
8
It works if you make the change of index n=b-m. Then,

[tex]\sum_{n=a}^{b-1} [\frac{na}{b}] = \sum_{m=b-a}^{1} [\frac{a(b-m)}{b}][/tex]

You can use Gauss's sum [itex]\sum_i^n i=n(n+1)/2[/itex] to show that the equality you wrote is not true unless a=1 or a=b.
 
Last edited:
  • #4
matt grime
Science Advisor
Homework Helper
9,395
3
You're just doing the sum in reverse order.
 
  • #5
2
0
Are there any specific conditions on a,b and n?
Thanks for the responses. The conditions are that a and b are positive integers, and that they are coprime. Sorry for not stating that at the outset.
 

Related Threads on Apostol & floor function problem

  • Last Post
Replies
3
Views
6K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
4
Views
7K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
9
Views
7K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
6
Views
3K
  • Last Post
Replies
2
Views
1K
Replies
11
Views
1K
  • Last Post
Replies
10
Views
5K
Top