+0  
 
0
272
1
avatar

suppose i have a set {0,1,2.......x-1}

Now I am generating an i length sequence using the numbers from above set...{a0,a1,....ai} where all ai>=0 and ai<=x-1

Note numbers may repeat in that sequence...so there will be total x^i such sequences.....

Now i am carrying {a0*a1*.......ai}mod x for all such sequences and i get y0,y1 ....and x^i such numbers...

What I want is average value of yi s...can it be generalized for any x and i ?

Guest Jul 7, 2014

Best Answer 

 #1
avatar+26406 
+5

If I've understood the question correctly (that's a big if!) then there are results listed below for some small values of x.  I constructed a numerical algorithm to calculate these values.  I haven't been able to think of a generalisation (except when i = 1, in which case y1av = (x-1)/2).yiav

Alan  Jul 7, 2014
Sort: 

1+0 Answers

 #1
avatar+26406 
+5
Best Answer

If I've understood the question correctly (that's a big if!) then there are results listed below for some small values of x.  I constructed a numerical algorithm to calculate these values.  I haven't been able to think of a generalisation (except when i = 1, in which case y1av = (x-1)/2).yiav

Alan  Jul 7, 2014

14 Online Users

We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners.  See details