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
Researchers help Boston Marathon organizers plan for 2014 race
'Math detective' analyzes odds for suspicious lottery wins
Pseudo-mathematics and financial charlatanism
Simon Bridge
Simon Bridge is online now
#2
Dec29-12, 10:46 PM
Homework
Sci Advisor
HW Helper
Thanks ∞
PF Gold
Simon Bridge's Avatar
P: 11,006
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 online now
#4
Jan1-13, 10:32 PM
Homework
Sci Advisor
HW Helper
Thanks ∞
PF Gold
Simon Bridge's Avatar
P: 11,006

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 online now
#6
Jan2-13, 07:20 PM
Homework
Sci Advisor
HW Helper
Thanks ∞
PF Gold
Simon Bridge's Avatar
P: 11,006
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 online now
#8
Jan3-13, 08:15 PM
Homework
Sci Advisor
HW Helper
Thanks ∞
PF Gold
Simon Bridge's Avatar
P: 11,006
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