# 100cr digits number writing a paper

1. Oct 5, 2008

### pjunky

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. Oct 5, 2008

### HallsofIvy

I have no idea what you mean by "100Cr digits".

3. Oct 5, 2008

### pjunky

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.

4. Oct 5, 2008

### MrJB

Do you mean a number with 100 digits? What's Cr mean?

5. Oct 5, 2008

### CRGreathouse

I also have never heard of "100Cr digits". Chromium? Combat report? Challenge rating?

6. Oct 5, 2008

### pjunky

100Cr=100Crore digits

7. Oct 6, 2008

### CRGreathouse

Okay, so you're trying to specify a billion-digit number (1 000 000 000 digits) given some constants. What's the question?

8. Oct 6, 2008

### pjunky

@ 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.

9. Oct 6, 2008

### HallsofIvy

Foregive me, but I am still trying to figure out what "100Cr=100Crore " means!

10. Oct 6, 2008

### CRGreathouse

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!

11. Oct 6, 2008

### Rogerio

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.

12. Oct 6, 2008

### CRGreathouse

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.

13. Oct 6, 2008

### HallsofIvy

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)).

14. Oct 7, 2008

### pjunky

@ 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.

15. Oct 7, 2008

### pjunky

@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
16. Oct 7, 2008

### pjunky

(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.