Skip to search.

Breaking News Visit Yahoo! News for the latest.

×Close this window

primenumbers · Prime numbers and primality testing

The Yahoo! Groups Product Blog

Check it out!

Group Information

  • Members: 1090
  • Category: Number Theory
  • Founded: Dec 27, 2000
  • Language: English
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Hear how Yahoo! Groups has changed the lives of others. Take me there.

Messages

Advanced
Messages Help
  Newest  |  < Newer  |  Older >  |  Oldest
Topics Messages Latest Post

Wojciech Izykowski has discovered AP19 with the smallest possible start of 19: 19 + 13234551541698967679 * 17# * n, n=0,...,18 (27 digits) At the moment it is...
6 Apr 11, 2013
12:26 am

Jens Kruse Andersen
jkand71
Send Email

Can anyone know or find 3 (or more)  consecutive primes with common gap 300? Just from curiosity, thanks [Non-text portions of this message have been removed]...
5 Apr 9, 2013
11:57 am

Norman Luhn
n.luhn
Send Email

..and here is an example for 4 primes. 93581557 * 600 # +1211 +n*300 :n=0,1,2,3...
1 Apr 9, 2013
11:56 am

Norman Luhn
n.luhn
Send Email

A prime P which turns into a composite if you alter any bit in its binary representation is an "every bit matters" prime. The examples below 10000 are 127,...
14 Apr 9, 2013
8:39 am

Phil Carmody
thefatphil
Send Email

Find a rational point on the curve y^2 = x^3 - 6077 Hint: there is exactly one. Comment: the rationale for posting to this list is that prime numbers play a...
3 Apr 7, 2013
10:11 pm

mikeoakes2
Send Email

... Ok. You mean use a complex number as base instead of using a positive number as base. ... Ok. You mean that your exponents will be general positive...
1 Apr 7, 2013
1:38 pm

Kermit Rose
kermit1941
Send Email

A beautiful day, a very brief proposition for a better factorisation algorithm, based on the basic ideas of Pollard p-1 algorithm 1. Instead of using N, take C...
1 Apr 6, 2013
4:15 pm

bhelmes_1
Send Email

I asked about any proof for my conjecture in Math.StackExchange&lt;http://math.stackexchange.com/questions/318412/proof-of-prime-maker-conjecture>a month ago with...
4 Apr 5, 2013
11:41 pm

djbroadhurst
Send Email

After 617 days of up time, the computer center is shutting down and moving the primes.utm.edu web server. Should all go well, it should only take 15 minutes...
2 Apr 5, 2013
8:32 pm

Chris Caldwell
primemogul
Send Email

Recently we had a great discussion during a meeting with colleague matematicians and we opened a theme that seems to get quite an interesting intellectual...
16 Apr 5, 2013
5:09 pm

viva8698
Send Email

A[0]=0 A[1]=1 A[n] = 3*a[n]-a[n-1]+2 this begins 0, 1, 5, 16, 45, 121, 320 and there is a page on it here: http://oeis.org/A004146 The parities repeat...
4 Mar 31, 2013
10:50 am

djbroadhurst
Send Email

What is the reasoning behind this conjecture? (Wikipedia says Caldwell conjectured this.)...
8 Mar 28, 2013
12:17 pm

djbroadhurst
Send Email

The wiki page on Formula for primes, says: In number theory, a formula for primes is a formula generating the prime numbers, exactly and without exception. No...
4 Mar 28, 2013
12:37 am

djbroadhurst
Send Email

I succeeded in programming such a test. It is a combination of a base-2 strong pseudoprime test and a certain Lehmer test. No multiprecision math libraries...
7 Mar 18, 2013
7:40 pm

WarrenS
warren_d_smi...
Send Email

Hi, perhaps the gremlins will like this puzzling composite test. For non-square n coprime to 30 find x and a: kronecker(x^2-4,n)==-1 gcd(x^3-x,n)==1 ...
4 Mar 18, 2013
3:35 am

paulunderwooduk
Send Email

1: If k is a positive integer such that there does not exist a nonzero m, different than k, such that (6 m + 1) divides (k-m), then (6k+1) is prime. 2: If k is...
1 Mar 15, 2013
6:21 pm

Kermit Rose
kermit1941
Send Email

http://www.newscientist.com/article/dn23171-largest-fake-prime-number-holds-300-billion-digits.html Does anybody volunteer to run BPSW on this number?...
6 Mar 15, 2013
12:09 pm

Phil Carmody
thefatphil
Send Email

//Code by Warren D. Smith, March 2013. Compiles with gcc. //Speed, on 2GHz intel gcc 4.2.1, is about 25 minutes to test 2^30 consecutive integers... //i.e....
37 Mar 15, 2013
2:54 am

David Cleaver
wraythex
Send Email

Hi, first post, I have developed a formula for checking divisibility of numbers but need verification before I start using computers to test speed of the...
3 Mar 14, 2013
12:47 am

Chris Caldwell
primemogul
Send Email

What property is shared by these numbers : 63, 117, 171, 275, 315, 333, 441, 513, 549, 585, 603, 657, 693, 711, 775, 819, 825, 855, 873, 927, 981, 999, ... ...
2 Mar 13, 2013
12:59 pm

Maximilian Hasler
maximilian_h...
Send Email

It is notable that http://physics.open.ac.uk/~dbroadhu/cert/gigantic.txt now contains 5 proofs of primality above 50k digits for which great effort was...
1 Mar 8, 2013
2:47 pm

djbroadhurst
Send Email

If you are programming a new sieve, I'd rather like it if you tried this so you could do something new. Naive Eratosthenes: runtime=NloglogN word-ops memory=N...
4 Mar 7, 2013
7:09 pm

WarrenS
warren_d_smi...
Send Email

Hi, I have a question where I need a very very reliable answer: Does there exist any function in the world to which I can input the first 6 prime numbers and...
2 Mar 7, 2013
4:24 pm

Maximilian Hasler
maximilian_h...
Send Email

Hi, Forgive the intrusion as I'm a physicist with an interest in efficient computing rather than a mathematician who has studied number theory. In order to...
7 Mar 6, 2013
5:40 pm

James Firth
cpu_core_mel...
Send Email

I have been working on some compression notions regarding primes.  If anybody has references on what's out there already on this matter, if what I am doing is...
1 Mar 4, 2013
11:47 pm

James Merickel
moralforce120
Send Email

After a few restless nights, thinking about prime numbers, it finally dawned on me. . . Heuristically, every natural number, N, greater than 3, contains at...
1 Mar 3, 2013
4:04 pm

bobgillson
Send Email

Below are new record 17 & 18 prime tuplets (and new 17 & 18 Simultaneous Primes records): Prime 18-tuplet 601884606346328759496455407 + d, d = 0, 4, 10, 12,...
9 Feb 25, 2013
7:48 am

Jaroslaw Wroblewski
jarek372000
Send Email

Since you asked... If F(n) is the nth Fermat prime, then sum(n odd) 1/F(n) and sum(n even) 1/F(n) and product(n odd) (1-1/F(n)) and product(n even) (1-1/F(n)) ...
1 Feb 16, 2013
1:19 am

WarrenS
warren_d_smi...
Send Email

... Thank you David. I see how (zeta(2))^2/zeta(4) = (p^2+1)/(p^2-1), but how do we know what zeta(2) is, and how do we know what zeta(4) is? zeta(2) = sum(k...
4 Feb 16, 2013
12:52 am

djbroadhurst
Send Email

hi C_twin=pi^2/12*prod(p>=5 odd primes) (1-2/(p*(p-1)))=0.66016.. You will need tens of thousands of terms to get several decimal places, but the appearance of...
7 Feb 15, 2013
5:14 pm

Jack Brennen
jbrennen
Send Email
  Newest  |  < Newer  |  Older >  |  Oldest
Add to My Yahoo!      XML What's This?

Copyright © 2010 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines NEW - Help