Fractional part sum


by redount2k9
Tags: fractional, natural, numbers, part, sum
redount2k9
redount2k9 is offline
#1
Dec29-12, 10:30 AM
P: 12
Hi everyone!
How to solve this: S(n) = { (a+b)/n } + { (2a+b)/n } + { (3a+b)/n } + ... + { (na+b)/n } where {x} represents fractional part of x. a,b,n are natural non-null numbers and (a,n)=1.

I don`t need only an answer, i need a good solution.

Thanks!
Phys.Org News Partner Mathematics news on Phys.org
Math modeling handbook now available
Hyperbolic homogeneous polynomials, oh my!
Researchers help Boston Marathon organizers plan for 2014 race
Simon Bridge
Simon Bridge is offline
#2
Dec29-12, 10:46 PM
Homework
Sci Advisor
HW Helper
Thanks ∞
PF Gold
Simon Bridge's Avatar
P: 11,102
Welcome to PF;
Have I understood you...
$$S(n)=\frac{a+b}{n}+\frac{2a+b}{n}+\cdots +\frac{(n-1)a+b}{n}+\frac{na+b}{n}$$ ... ... if this is what you intended, then it looks straight forward to simplify: notice that each term is over a common denominator ... you should be able to see what to do from there.

Note: I don't know what you mean by "{x} is the fractional part of x" or "(a,n)=1".
redount2k9
redount2k9 is offline
#3
Dec30-12, 02:58 AM
P: 12
You didn't understand.
We say that a number x = {x} + [x]
http://en.wikipedia.org/wiki/Fractional_part
(a,n) = 1 that means the greatest common factor
Ex: (2, 3)=1
(23, 29)=1
(14, 19)=1
Hope this helps but I think
you know physics better because this notions are learnt in middle school.
Thanks!
Note: This is the source of the problem http://www.viitoriolimpici.ro/upload...4e02c08p03.pdf

Simon Bridge
Simon Bridge is offline
#4
Jan1-13, 10:32 PM
Homework
Sci Advisor
HW Helper
Thanks ∞
PF Gold
Simon Bridge's Avatar
P: 11,102

Fractional part sum


Quote Quote by redount2k9 View Post
You didn't understand.
I had a feeling...
We say that a number x = {x} + [x]
http://en.wikipedia.org/wiki/Fractional_part
(a,n) = 1 that means the greatest common factor
Ex: (2, 3)=1
(23, 29)=1
(14, 19)=1
Hope this helps but I think
you know physics better because this notions are learnt in middle school.
Thanks!
Thanks for the detailed description.
You did provide the context with "fractional part" but I didn't get it because this was not taught that way, with those words, in NZ when I went to "middle school" (though I may have missed that class due to dodging dinosaurs and contemplating the possibilities of this new-fangled "wheel" thingy.)

Mind you - (a,b) for "greatest common divisor" (factor - whatever) would be an older and ifaik uncommon notation - it is more usual to see "gcd(a,b)" instead. This sort of thing makes international forums more fun :D

So...
$$\sum_{i=1}^n \left \{ \frac{ia+b}{n} \right \}=\sum_{i=1}^n \frac{ia+b}{n}-\sum_{i=1}^n \left \lfloor \frac{ia+b}{n} \right \rfloor$$

It occurs to me that the properties of the floor function may help here?
........

Note: This is the source of the problem http://www.viitoriolimpici.ro/upload...4e02c08p03.pdf[/QUOTE]
redount2k9
redount2k9 is offline
#5
Jan2-13, 02:33 AM
P: 12
Thanks anyway man, a very good math guy helped me on other forum with a modulo n solve. It was the best I`ve ever seen. It is solved now, but thanks!
Simon Bridge
Simon Bridge is offline
#6
Jan2-13, 07:20 PM
Homework
Sci Advisor
HW Helper
Thanks ∞
PF Gold
Simon Bridge's Avatar
P: 11,102
Cool - link to the solution?
redount2k9
redount2k9 is offline
#7
Jan3-13, 01:36 AM
P: 12
http://uk.answers.yahoo.com/question...8015407AA8frcq
Simon Bridge
Simon Bridge is offline
#8
Jan3-13, 08:15 PM
Homework
Sci Advisor
HW Helper
Thanks ∞
PF Gold
Simon Bridge's Avatar
P: 11,102
Thanks :)


Register to reply

Related Discussions
Limit help! limit of fractional part function power Calculus & Beyond Homework 1
What's your favorite part of this music video and give the formula for that part General Discussion 1
Divergent series: essential infinite part and finite part. Calculus 0