Re: Modulus, Factoring and Compressing random data

Newsgroups	comp.compression
From	stan <smoore@exis.net>
Subject	Re: Modulus, Factoring and Compressing random data
References	(5 earlier) <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>
Message-ID	<7rjiv8-2k6.ln1@invalid.net> (permalink)
Organization	TeraNews.com
Date	2012-01-30 08:51 -0500

Show all headers | View raw

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?

Thread

Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-24 09:46 -0800
  Re: Modulus, Factoring and Compressing random data Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-01-24 13:03 -0800
    Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-24 14:52 -0800
      Re: Modulus, Factoring and Compressing random data jacko <jackokring@gmail.com> - 2012-01-24 15:25 -0800
        Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-24 16:49 -0800
          Re: Modulus, Factoring and Compressing random data Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-01-24 18:55 -0800
            Re: Modulus, Factoring and Compressing random data jacko <jackokring@gmail.com> - 2012-01-24 19:23 -0800
              Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-24 21:08 -0800
            Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-24 20:50 -0800
  Re: Modulus, Factoring and Compressing random data Robert Wessel <robertwessel2@yahoo.com> - 2012-01-25 00:09 -0600
    Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-24 23:51 -0800
      Re: Modulus, Factoring and Compressing random data Robert Wessel <robertwessel2@yahoo.com> - 2012-01-25 02:28 -0600
        Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-25 02:54 -0800
        Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-25 03:08 -0800
      Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-24 23:58 -0800
    Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-25 00:08 -0800
    Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-25 02:40 -0800
      Re: Modulus, Factoring and Compressing random data Robert Wessel <robertwessel2@yahoo.com> - 2012-01-25 05:25 -0600
        Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-25 05:20 -0800
        Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-25 12:12 -0800
          Re: Modulus, Factoring and Compressing random data Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-01-25 13:32 -0800
            Re: Modulus, Factoring and Compressing random data James Dow Allen <jdallen2000@yahoo.com> - 2012-01-25 14:33 -0800
              Re: Modulus, Factoring and Compressing random data Robert Wessel <robertwessel2@yahoo.com> - 2012-01-25 17:43 -0600
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-25 19:00 -0800
                Re: Modulus, Factoring and Compressing random data Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-01-26 07:17 -0800
                Re: Modulus, Factoring and Compressing random data David Thompson <dave.thompson2@verizon.net> - 2012-02-08 06:06 -0500
                Re: Modulus, Factoring and Compressing random data Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-02-08 07:30 -0800
            Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-25 15:19 -0800
  Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-26 02:20 -0800
    Re: Modulus, Factoring and Compressing random data Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-01-26 07:25 -0800
      Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-26 18:52 -0800
        Re: Modulus, Factoring and Compressing random data Thomas Richter <thor@math.tu-berlin.de> - 2012-01-27 09:25 +0100
          Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-27 12:01 -0800
          Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-27 12:12 -0800
            Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-27 16:13 -0800
              Re: Modulus, Factoring and Compressing random data Thomas Richter <thor@math.tu-berlin.de> - 2012-01-28 11:22 +0100
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-28 13:59 -0800
                Re: Modulus, Factoring and Compressing random data Thomas Richter <thor@math.tu-berlin.de> - 2012-01-30 09:49 +0100
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-01-30 08:51 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 08:51 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 08:38 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-01-30 18:44 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 15:49 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 16:27 -0800
                Re: Modulus, Factoring and Compressing random data Thomas Richter <thor@math.tu-berlin.de> - 2012-01-31 08:46 +0100
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-31 03:58 -0800
                Re: Modulus, Factoring and Compressing random data Thomas Richter <thor@math.tu-berlin.de> - 2012-01-31 21:58 +0100
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-01-31 07:41 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-31 15:27 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-31 16:06 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-01 07:47 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-01 09:38 -0800
                Re: Modulus, Factoring and Compressing random data "George Johnson" <matrix29@charter.net> - 2012-02-02 08:10 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-01 20:22 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-02 06:31 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 14:15 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 19:18 -0800
                Re: Modulus, Factoring and Compressing random data "George Johnson" <matrix29@charter.net> - 2012-02-07 06:21 -0500
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-01-31 19:06 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-31 19:15 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-01 08:24 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-01 09:54 -0800
                Re: Modulus, Factoring and Compressing random data Jim Leonard <mobygamer@gmail.com> - 2012-02-01 11:00 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-01 21:19 -0800
                Re: Modulus, Factoring and Compressing random data Jim Leonard <mobygamer@gmail.com> - 2012-02-02 07:15 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-01 20:25 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-02 07:07 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 19:35 -0800
                Re: Modulus, Factoring and Compressing random data "George Johnson" <matrix29@charter.net> - 2012-02-07 06:33 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-31 18:51 -0800
                Re: Modulus, Factoring and Compressing random data Sebastian <s.gesemann@gmail.com> - 2012-02-01 03:51 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-01 09:34 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-01 08:53 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-01 20:31 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-02 07:18 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 16:47 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 17:00 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 18:55 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-01-31 08:10 -0500
                Re: Modulus, Factoring and Compressing random data Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-01-31 11:31 -0800
                Re: Modulus, Factoring and Compressing random data Noob <root@127.0.0.1> - 2012-02-02 11:11 +0100
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 14:05 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-08 13:35 -0500
                Re: Modulus, Factoring and Compressing random data Noob <root@127.0.0.1> - 2012-02-02 11:24 +0100
                Re: Modulus, Factoring and Compressing random data Noob <root@127.0.0.1> - 2012-02-02 12:52 +0100
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 14:06 -0800
                Re: Modulus, Factoring and Compressing random data Sebastian <s.gesemann@gmail.com> - 2012-01-30 07:09 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 07:45 -0800
                Re: Modulus, Factoring and Compressing random data Sebastian <s.gesemann@gmail.com> - 2012-01-30 09:42 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 10:19 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 12:05 -0800
                Re: Modulus, Factoring and Compressing random data Jim Leonard <mobygamer@gmail.com> - 2012-01-30 14:40 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 15:11 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 15:43 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 14:52 -0800
                Re: Modulus, Factoring and Compressing random data Sebastian <s.gesemann@gmail.com> - 2012-01-31 04:31 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-31 14:21 -0800
                Re: Modulus, Factoring and Compressing random data pfraser <pete_fraser@comcast.net> - 2012-01-31 15:04 -0800
                Re: Modulus, Factoring and Compressing random data Noob <root@127.0.0.1> - 2012-02-01 10:50 +0100
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-01 20:19 -0800
                Re: Modulus, Factoring and Compressing random data jacko <jackokring@gmail.com> - 2012-02-02 00:51 -0800
                Re: Modulus, Factoring and Compressing random data Thomas Richter <thor@math.tu-berlin.de> - 2012-02-02 10:09 +0100
                Re: Modulus, Factoring and Compressing random data jacko <jackokring@gmail.com> - 2012-02-02 11:43 -0800
                Re: Modulus, Factoring and Compressing random data Sebastian <s.gesemann@gmail.com> - 2012-02-03 01:21 -0800
                Re: Modulus, Factoring and Compressing random data Sebastian <s.gesemann@gmail.com> - 2012-02-03 02:43 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-04 15:42 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 13:53 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-08 13:32 -0500
                Re: Modulus, Factoring and Compressing random data Sebastian <s.gesemann@gmail.com> - 2012-02-02 01:56 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 13:54 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 12:59 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 12:47 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 23:54 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-08 13:22 -0500
                Re: Modulus, Factoring and Compressing random data Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-02-04 20:45 -0800
          Re: Modulus, Factoring and Compressing random data Noob <root@127.0.0.1> - 2012-01-30 15:32 +0100
  Re: Modulus, Factoring and Compressing random data "George Johnson" <matrix29@charter.net> - 2012-02-02 06:34 -0500
  Re: Modulus, Factoring and Compressing random data "George Johnson" <matrix29@charter.net> - 2012-02-02 07:29 -0500
  Re: Modulus, Factoring and Compressing random data "George Johnson" <matrix29@charter.net> - 2012-02-02 07:46 -0500

csiph-web