1995年第五轮日本数学奥林匹克竞赛决赛试题及解答

一、n为大于1的整数,r为正整数且不是n的倍数,n和r的最大公约数为g,试证明sum from i=1 to (n-1){ri/n}=1/2(n-g)(其中{x}指x的小数部分,即x减去不超过x的最大整数的差)。