silent__killer1's blog

By silent__killer1, history, 5 years ago, In English

Hello i am just trying to solve this series 1/12 + 11/12^2 + (11*11)/12^3+...... first i need to tell you what my approach to solve which prove me wrong what i got is this is a gp so sum of finite term of gp is :Sn=a(1-r^n)/(1-r) for this series we know 0<r<1 as r comes out to be r=11/12 so consideration of this series — values come out to be a=1/12 , r=11/12 Sn=((1/12)(1-(11/12)^n)) / (1-11/12)

to compute 11^n and 12^n it take so much time with brute force so i optimize and take time log(n) now after some solving what i get is Sn=(12^n-11^n)/12^n. now n could be very large so 12^n or 11^n could be very large and we out of bounds so we need to modulo him to to get 12^n and 11^n with in the range .

lets take an example where i take n=36 my fastpower function which take less time

mod=1e9+7;

ll power(ll x,ll y){

ll te=1;

if(y==0)return 1;

te=power(x,y/2);

if(y%2==0)return (te*te)%mod;

return (te*te*x)%mod;

} int main(){

long long a=(power(12,36) - power(11,36)) / power(12,36);

} i need to find a as this is sum of finite series bu it comes out to be negative....

when i solve this i get 12^36 <11^36 and gives me finite sum of this series negative ans

Sn=(12^n-11^n)/12^n as 12^n<11^n Sn =-ve i have got i really didnt know how to solve after that i just need this series in p/q form and i need to take multiplicaive inverse of q which is later thing but first i need to solve this series and get the p/q form

someone help me out..... thankyou....

  • Vote: I like it
  • +21
  • Vote: I do not like it

| Write comment?
»
5 years ago, # |
Rev. 5   Vote: I like it +13 Vote: I do not like it

I believe "(te*te*x)%mod" might overflow before you take the modulo. I also believe that you need to use modular inverse to calculate this.

The reason for 12^36 < 11^36 is the modulo. However, this isn't a problem. For example: 2*3 < 2*2 (mod 5), even though 6 > 4.

  • »
    »
    5 years ago, # ^ |
      Vote: I like it +11 Vote: I do not like it

    Please, stop down voting this comment or explain your position. TS is trying to make modular division in very strange way. Kallaseldor suggest modular inverse, because modular division is defined when modular inverse of the divisor exists. If you think its wrong — post why.

  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    thankyou for look into it but still i am not get it.Suppose i take n=36 as i described above now how you compute this value 1-(11^n/12^n) and u need to take the multiplicative inverse of denominator with 1e9+7.

    (12^n-11^n)/12^n = ?? i am stuck at this place if you explain this then surely i will got that. thankyou..

    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Which answer do you expect for n = 1? or 83333334? What is the maximum value for n?

      • »
        »
        »
        »
        5 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        for n=1 ans=83333334 as we take multiplicative inverse of den with 1e9+7. so i want ans for value n= >=36.

        • »
          »
          »
          »
          »
          5 years ago, # ^ |
            Vote: I like it +1 Vote: I do not like it

          Oh, ok. Here is C code for calculating the answers for n = 1... 36. Hope it helps.

          Code
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Sorry I understand nothing. "i am just trying to solve this series"... What does it mean? Yes, you are right that But what's next?

Do you want to represent S(n) as a fraction for some value n? Then you need long arithmetic, because 11n and 12n become very large for large n. Or do you like to find the value S(n) when n → ∞? It's 1.

How can we apply here the modular arithmetic? As ? It's nonsense. Sorry, I do not understand.

  • »
    »
    5 years ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    1 / X = X ^ -1 = X ^ (M — 2) (mod M) for any prime M.

    Therefore, P / Q = P * Q ^ -1 = P * Q ^ (M — 2) (mod M).