user43255
Reputation
Top tag
Next privilege 250 Rep.
 Jul14 awarded Popular Question May25 awarded Popular Question Oct14 comment Can you determine a formula for this problem? @joriki:I was able to reduce the recursion,I will be writing a complete proof Oct9 comment How can I compute the sum of ${m\over\gcd(m,n)}$? Actually the prime factorization of n is known and also of all the numbers before n,however still iterating for all m for evaluation the expression ,doesn't seem likely at all. Oct9 comment How can I compute the sum of ${m\over\gcd(m,n)}$? : I mean,it is quite similar if we can express the simplified summation which you derived in a format similar to original expression,I think than the problem is solved Oct9 comment How can I compute the sum of ${m\over\gcd(m,n)}$? @MJD:I checked there before posting,but I am quite sure the answer is a term which doesn't involve any summation and can be probably be calculated by maximum 100 operations even for N=10000000 Oct9 comment How can I compute the sum of ${m\over\gcd(m,n)}$? :i see a recursion here Oct9 comment How can I compute the sum of ${m\over\gcd(m,n)}$? @GiovanniDeGaetano:sir if you need any clarifications for the question ,please comment. Also,I think answer could involve use of the totient function. Oct9 comment How can I compute the sum of ${m\over\gcd(m,n)}$? @MJD: thanks a lot for the excellent editing and formatting Oct9 asked How can I compute the sum of ${m\over\gcd(m,n)}$? Oct8 comment Derive a General formula for each term of this periodic sequence? :There seems to wrong for the exression for b [n] ?are you sure whether b[n] is correct for all cases? something looks wrong with it Oct7 comment Derive a General formula for each term of this periodic sequence? :Is the period sum for my case,sum of a[4]+a[5]....+a[23]? Oct7 revised Derive a General formula for each term of this periodic sequence? edited tags; edited title Oct7 comment Derive a General formula for each term of this periodic sequence? Can someone please provide a formal answer? Oct7 comment Derive a General formula for each term of this periodic sequence? @HenningMakholm:But what about sequence B? What will be the general term for it ? also we need a correction as period starts from 4 not 1 Oct7 comment Derive a General formula for each term of this periodic sequence? @HenningMakholm:can't it be done by just finding the period and all terms upto the period Oct7 revised Derive a General formula for each term of this periodic sequence? added 33 characters in body Oct7 comment Derive a General formula for each term of this periodic sequence? @HenningMakholm:yes each a[n] depends on only a[n-1] Oct7 asked Derive a General formula for each term of this periodic sequence? Oct5 awarded Promoter