Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

100cr digits number writing a paper

  1. Oct 5, 2008 #1
    OK guys I'm a physics student,
    I'm trying to write a paper on representation of a given number with 100Cr digits with few alphabets(a-z)and some equations,assuming some arbitrary constants.

    I'm giving falsification test here:-
    (1) The equation don't need to work,if the digits are lesser or greater than 100Cr
    (2)If arbitrary constants are changed number too will change.

    ----Application area----

    Ex:- If I want to tell a number which has 100Cr:yuck: digits to my friend over a phone,I will just tell him the arbitrary constants and assumed values,required equations so that he will try to create the number in his free time independently.


    I consult all my peers they are all clueless about these if you are student,or professor or a math buddy please help me to write my paper.
     
  2. jcsd
  3. Oct 5, 2008 #2

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    I have no idea what you mean by "100Cr digits".
     
  4. Oct 5, 2008 #3
    Ex:- If I want to tell a number some thing like this to my friend over phone

    125878965425698745632587445233665554654646464552154541465465115464654461115415122121
    154564665456464465456454545454545454564545444454465646545464445544478878844584544555
    1654684444544644454545



    My paper has to deal with assuming that the above number has "Exactly" 100Cr digits.
     
  5. Oct 5, 2008 #4
    Do you mean a number with 100 digits? What's Cr mean?
     
  6. Oct 5, 2008 #5

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    I also have never heard of "100Cr digits". Chromium? Combat report? Challenge rating?
     
  7. Oct 5, 2008 #6
    100Cr=100Crore digits
     
  8. Oct 6, 2008 #7

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    Okay, so you're trying to specify a billion-digit number (1 000 000 000 digits) given some constants. What's the question?
     
  9. Oct 6, 2008 #8
    @ CR Greathouse Yeah your are right

    I'm in confusion how to start,I mean what to assume constants and everything else how to derive equations.
     
  10. Oct 6, 2008 #9

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    Foregive me, but I am still trying to figure out what "100Cr=100Crore " means!
     
  11. Oct 6, 2008 #10

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    Crore is an Indian term for ten million (another term is lakh for hundred thousand). But I still don't know what's being asked!
     
  12. Oct 6, 2008 #11
    Although he doesn't know (yet), I think he is looking for a compression algorithm, in order to compress (without loss) a number with 100Cr digits.
     
  13. Oct 6, 2008 #12

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    That would make sense. Of course we'd need to know what kind of number he's talking about before we could do that, since we all know compression of random data (on average) is impossible.
     
  14. Oct 6, 2008 #13

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    So "100Cr digits" is 100*10,000,000= 1,000,000,000 digits! And, of course, the answer is that there is no way to compress a random of string of digits, as you say. All compression methods have to make some assumptions about the string (as bitmap compression assumes there will be relatively long strings of the same digit (color)).
     
  15. Oct 7, 2008 #14
    @ all guys
    no more confusion I'll write detailed example here.

    Ex:-Suppose I want to tell my friend a number say it has 1 Billion digits "exactly" over a phone.I will not tell him the entire number just I will tell my assumed constants and some equations,so that in his free time he will solve the equation and try to create the number as it is..!


    Falsification test:-
    (a) The theory don't need to work if there are "more or less than" 1 billion digits.



    Real-life application:-
    1GB=1024*1024*1024*8 = 8589934592 bits exactly
    At present computing world is satisfying with "HUffman coding" which compress data 10:1 ratio.
    If we derive certain techniques to describe an "exact billion digit number" in few lines it will be a gift to computing guys.
    Data will be drastically reduced to 1,00,000:1(my assumption).

    We all guys here(PF) helping each other will contribute this technique as a gift to them.
     
  16. Oct 7, 2008 #15
    @CR great house
    @Halls of Ivy
    Yeah your are right "compression of random data is impossible"

    Ex:- 1010100000000100011111111000001011111111111100000111111101111111111000000011111
    1111111100000000000000000000000000000000000111111111010101001111110111011111111
    0000000000000000000111111111111111111111110000000000000000000000000011111111111

    Suppose assuming that the above number has "exactly" 1 billion digits(1s,0s).we can simply represent as some thing like this

    case 1: 10 million 0s,90 million 1s
    case 2: 50 million 0s,50 million 0s
    .
    .
    .
    .
    etc case n

    our theory has to deal with these type of numbers.
     
    Last edited: Oct 7, 2008
  17. Oct 7, 2008 #16
    (a) Exactly 1 billion digits
    (b) all are either 1s or 0s or their combination

    the theory just needs to work with these type of numbers.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: 100cr digits number writing a paper
  1. 4 digit number (Replies: 4)

Loading...