mersenneforum.org Search Results
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 Showing results 1 to 25 of 176 Search took 0.04 seconds. Search: Posts Made By: Random Poster
 Forum: Math 2012-09-26, 11:20 Replies: 6 Views: 3,710 Posted By Random Poster That is a false assumption. If an algorithm... That is a false assumption. If an algorithm relies on a random choice (in this case the iteration function), then it is very likely that any such choice has some pathological inputs for which the...
 2012-09-26, 10:49 Replies: 17 Views: 8,600 Posted By Random Poster But since cosh2(x) - sinh2(x) = 1, cosh(2x) =... But since cosh2(x) - sinh2(x) = 1, cosh(2x) = 2cosh2(x) - 1, so there should be no need to compute exp(x) to get cosh(x) for any x.
 Forum: Factoring 2012-09-16, 08:46 Replies: 74 Views: 5,164 Posted By Random Poster It doesn't just look like it, it's exactly... It doesn't just look like it, it's exactly floor(sqrt(2*10^192)). Has anyone else noticed that there is an entry for "joke" in the index of the book? Can anyone guess (without looking) where it...
 Forum: Linux 2012-09-15, 06:48 Replies: 4 Views: 3,369 Posted By Random Poster The documentation looks like a first draft; each... The documentation looks like a first draft; each function listed should have its own description page. I expect every one of those will mention quadmath.h once they are written. gcc may provide...
 Forum: Linux 2012-09-14, 06:48 Replies: 4 Views: 3,369 Posted By Random Poster The examples for the two functions listed under 3... The examples for the two functions listed under 3 I/O Library Routines (http://gcc.gnu.org/onlinedocs/libquadmath/index.html#toc_I_002fO-Library-Routines) do "#include ". Of course you...
 Forum: Factoring 2012-08-31, 08:11 Replies: 74 Views: 5,164 Posted By Random Poster Apparently a little less than two weeks was... Apparently a little less than two weeks was enough. How long will the linear algebra take?
 Forum: Factoring 2012-08-19, 08:23 Replies: 74 Views: 5,164 Posted By Random Poster How is this progressing? How is this progressing?
 2012-07-25, 06:57 Replies: 103 Views: 8,092 Posted By Random Poster There seems to be an interesting pattern here: ... There seems to be an interesting pattern here: q (mod 16) q^2 (mod 32) bits 0001 or 1111 00001 >=6 0011 or 1101 01001 5 0101 or 1011 11001 >=6...
 Forum: FactorDB 2012-07-24, 10:53 Replies: 0 Views: 784 Posted By Random Poster Proven PRPs? This number (http://factordb.com/index.php?id=1100000000489773674) and this number (http://factordb.com/index.php?id=1100000000518654034) have verified primality certificates (the first one since...
 Forum: Puzzles 2012-07-17, 07:17 Replies: 215 Views: 31,147 Posted By Random Poster By using a not-completely-insane method. In the... By using a not-completely-insane method. In the outer loop, you take the first N digits of pi; in the inner loop, you take the last M digits of those N digits and test if that number begins with the...
 Forum: YAFU 2012-02-29, 08:06 Replies: 260 Sticky: Featured request Views: 25,374 Posted By Random Poster It depends on what you mean by "faster". Usually... It depends on what you mean by "faster". Usually you do ECM for time x which succeeds with probability p, and if it fails you do QS for time y, so the expected total time is x+(1-p)y; this is less...
 Forum: YAFU 2012-02-27, 07:45 Replies: 18 Views: 1,327 Posted By Random Poster Run it under Valgrind on Linux; that can catch... Run it under Valgrind on Linux; that can catch memory errors even if they wouldn't otherwise lead to a crash.
 Forum: Factoring 2012-02-25, 12:51 Replies: 501 Views: 59,966 Posted By Random Poster That works too, since L(2n)=L(n)^2-2(-1)^n, but... That works too, since L(2n)=L(n)^2-2(-1)^n, but then you lose the beautiful duality: if you express either F(kn)/F(n) or L(kn)/L(n) as a polynomial in L(n)^2 and the other one as a polynomial in...
 Forum: YAFU 2012-02-23, 07:47 Replies: 22 Views: 2,224 Posted By Random Poster Did you notice that L3105A is the same size as... Did you notice that L3105A is the same size as L1242 and has a quartic polynomial in F207?
 Forum: YAFU 2012-02-21, 08:12 Replies: 22 Views: 2,224 Posted By Random Poster Or you could do it The Right Way and use... Or you could do it The Right Way and use x^4+9x^3+26x^2+24x+1 with x=lucas(97)^2.
 Forum: Factoring 2012-02-01, 12:56 Replies: 14 Views: 1,028 Posted By Random Poster Right, monoid is the word I didn't bother to look... Right, monoid is the word I didn't bother to look up. However, P+-1 can't function solely on multiplication; unless you are extremely lucky, the random element you pick from the monoid is invertible,...
 Forum: Factoring 2012-02-01, 12:08 Replies: 14 Views: 1,028 Posted By Random Poster Only the cyclic subgroup is embedded, not the... Only the cyclic subgroup is embedded, not the entire elliptic curve. And yes, this is useless for factoring.
 Forum: Factoring 2012-01-31, 10:46 Replies: 14 Views: 1,028 Posted By Random Poster Rings have two distinct associative binary... Rings have two distinct associative binary operations, but elliptic curves only have one; there is no possible way to define a ring structure on an elliptic curve. P-1 and P+1 certainly do operate on...
 Forum: Factoring 2012-01-30, 13:16 Replies: 14 Views: 1,028 Posted By Random Poster Huh? All three algorithms perform their... Huh? All three algorithms perform their arithmetic operations in exactly the same ring, the ring of integers modulo the number you want to factor. The difference is the almost-group in which the...
 Forum: Programming 2012-01-20, 08:31 Replies: 357 Views: 16,792 Posted By Random Poster Not quite true; in the context where array is... Not quite true; in the context where array is defined, sizeof(array) equals 10*sizeof(int) which is likely not the same as sizeof(int*). There's no difference between these; an expression of the...
 Forum: Programming 2012-01-18, 13:17 Replies: 357 Views: 16,792 Posted By Random Poster Nonsense. typedef char array[]; array... Nonsense. typedef char array[]; array foo(array a); works perfectly well. (Of course, this is no different from "char *foo(char *a)" but still...)
 Forum: FactorDB 2012-01-08, 10:21 Replies: 96 Views: 10,903 Posted By Random Poster Why do you expect the database to recognize a... Why do you expect the database to recognize a "maxdig" parameter?
 Forum: Puzzles 2011-12-31, 10:22 Replies: 25 Views: 1,689 Posted By Random Poster That is the only possible solution in... That is the only possible solution in one-dimensional space. In spaces with more dimensions (like the one we happen to live in) there is an infinity of other solutions, because the photons aren't...
 Forum: FactorDB 2011-12-27, 11:23 Replies: 1,616 Views: 122,125 Posted By Random Poster No feedback? The database still provides lists of... No feedback? The database still provides lists of numbers by size and type, distribution of numbers by type, and number of numbers by type; all of these are feedback to anyone who fills the database...
 Forum: Soap Box 2011-12-23, 13:28 Replies: 137 Views: 5,921 Posted By Random Poster All of us? If you really think so, then why do... All of us? If you really think so, then why do you keep posting to this forum?
 Showing results 1 to 25 of 176

All times are UTC. The time now is 07:43.

Fri Oct 23 07:43:36 UTC 2020 up 43 days, 4:54, 0 users, load averages: 1.65, 1.39, 1.38