Path: csiph.com!x330-a1.tempe.blueboxinc.net!newsfeed.hal-mli.net!feeder3.hal-mli.net!newsfeed.hal-mli.net!feeder1.hal-mli.net!npeer01.iad.highwinds-media.com!news.highwinds-media.com!feed-me.highwinds-media.com!post01.iad.highwinds-media.com!newsfe05.iad.POSTED!aa923de6!not-for-mail
Newsgroups: comp.compression
From: stan <smoore@exis.net>
Subject: Re: Modulus, Factoring and Compressing random data
References: <e468319d-5350-4448-8238-be64c676ae68@n7g2000pbd.googlegroups.com> <21290873.828.1327573218668.JavaMail.geo-discussion-forums@prdv33> <9505b21a-5fe4-4bae-8f9c-4b92b54bfc69@f11g2000yql.googlegroups.com> <20086931.544.1327632761300.JavaMail.geo-discussion-forums@prlv30> <jftn2b$acu$1@news.belwue.de> <25445276.18.1327695177390.JavaMail.geo-discussion-forums@prez15> <16309604.72.1327709609752.JavaMail.geo-discussion-forums@prmu37> <jg0i9g$a77$1@news.belwue.de> <1309622.345.1327787969010.JavaMail.geo-discussion-forums@prdh15> <jg5lje$4uj$1@news.belwue.de>
User-Agent: slrn/0.9.8.1pl1 (Linux)
Message-ID: <7rjiv8-2k6.ln1@invalid.net>
Lines: 28
X-Complaints-To: abuse@teranews.com
NNTP-Posting-Date: Mon, 30 Jan 2012 13:55:04 UTC
Organization: TeraNews.com
Date: Mon, 30 Jan 2012 08:51:03 -0500
Xref: x330-a1.tempe.blueboxinc.net comp.compression:879

Thomas Richter wrote:
> Am 28.01.2012 22:59, schrieb Ernst:
<snip>
>> Would you be so kind as to link-me to the example because I didn't
>> find a reference I could identify when I looked last.
>
> Link? I provided a *book*. You know, these things on paper, find them in 
> libraries? Old-school information carrier? Actually, for the classical 
> GCD algorithm, the first volume of Knuth contains quite an extensive 
> study, but for modulus in general, and for Eulers work, any introductory 
> book on algebra (*not* linear algebra) would suffice. Look in particular 
> for the words "Number Rings", because this is what is all behind
> this.

You might want to look for Discrete math books, we covered quite a bit
of modulus information and did many exercises/proofs. The area is very
well studied and pretty well known.

>> So if this has been known forever why then have none of you found
>> at least the first three factors of Million Digit file?

It's not a good way to factor. As for factors and compression you
might as well count the number of vowels in the filename, they are
approximately equal in relevance. 

Put another way, if I give you the factors of the file what do you
intend to do?