mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 1000
Search took 0.32 seconds.
Search: Posts Made By: CRGreathouse
Forum: Number Theory Discussion Group 2020-11-12, 06:30
Replies: 9
Views: 369
Posted By CRGreathouse
Definitely. Just be careful, since 2n^2 - 1 isn't...

Definitely. Just be careful, since 2n^2 - 1 isn't monic, so theorem 1.4 doesn't apply directly. I'm not sure if shifting it will shift the density or not. (Probably not, but as they say: Доверяй, но...
Forum: Soap Box 2020-11-04, 06:57
Replies: 39
Views: 1,236
Posted By CRGreathouse
Is this a prediction that Trump will win at least...

Is this a prediction that Trump will win at least 299 electoral votes?
Forum: Alberico Lepore 2020-11-03, 19:07
Replies: 7
Views: 450
Posted By CRGreathouse
You understand that this isn't logarithmic,...

You understand that this isn't logarithmic, though, right? :ermm:
Forum: Software 2020-11-03, 04:45
Replies: 1
Views: 292
Posted By CRGreathouse
Incidentally this would address the first half of...

Incidentally this would address the first half of sweety439's post (https://mersenneforum.org/showthread.php?t=26138).
Forum: Software 2020-11-01, 03:50
Replies: 1
Views: 292
Posted By CRGreathouse
Counting primes in residue classes

Is there software available anywhere that implements an efficient algorithm for counting primes in residue classes? Something along the lines of, say, Deléglise-Dusart-Roblot 2004...
Forum: jwaltos 2020-10-30, 02:22
Replies: 5
Views: 278
Posted By CRGreathouse
In number theory it's all a matter of definition,...

In number theory it's all a matter of definition, of course. But in abstract algebra this is life or death -- you have lots of groups, rings, fields, etc. with units and it's important to agree on...
Forum: Number Theory Discussion Group 2020-10-27, 14:08
Replies: 27
Views: 1,202
Posted By CRGreathouse
Actually, I don't think that's surprising at all....

Actually, I don't think that's surprising at all.



I don't think that's surprising either. Both of these are totally ordinary and expected. Estimating exactly how large isn't particularly easy,...
Forum: Number Theory Discussion Group 2020-10-26, 19:30
Replies: 27
Views: 1,202
Posted By CRGreathouse
There are 446 primes up to 3159, so 14.1%. There...

There are 446 primes up to 3159, so 14.1%. There are 422 numbers coprime to 1, 2, ..., 99, or 13.4%. What does this show? 3159 isn't a counterexample to the second Hardy-Littlewood conjecture. But...
Forum: Prime Gap Searches 2020-10-23, 16:56
Replies: 113
Views: 13,674
Posted By CRGreathouse
Borel-Cantelli gives good intuition for where to...

Borel-Cantelli gives good intuition for where to start, but the whole point of the paper is that the primes have more subtle behavior than the Cramer distribution would have you believe (which we've...
Forum: Puzzles 2020-10-23, 03:23
Replies: 31
Views: 1,463
Posted By CRGreathouse
That eBay pin is strikingly similar. Tracking it...

That eBay pin is strikingly similar. Tracking it down is surely the key. Is there a series of pins with different symbols in the front raised area?
Forum: Number Theory Discussion Group 2020-10-22, 17:06
Replies: 27
Views: 1,202
Posted By CRGreathouse
It's like looking for twin primes: sure, if you...

It's like looking for twin primes: sure, if you look really high they're rare, but no one doubts that there are plenty of them, even though they're really close together.
Forum: Number Theory Discussion Group 2020-10-22, 14:32
Replies: 27
Views: 1,202
Posted By CRGreathouse
That case is certain: you can't fit that many...

That case is certain: you can't fit that many primes into a run of 30 except at the beginning. But there are higher cases where the first conjecture says there is a really tight configuration, so...
Forum: Miscellaneous Math 2020-10-17, 04:43
Replies: 9
Views: 549
Posted By CRGreathouse
As opposed to what other kind of prime numbers?...

As opposed to what other kind of prime numbers? :confused:
Forum: Math 2020-10-09, 13:14
Replies: 2
Views: 239
Posted By CRGreathouse
There's nothing in this method that limits it to...

There's nothing in this method that limits it to primorials.

If you push a little further you'll get the Legendre sieve and hence the beginnings of sieve theory. :smile:
Forum: Computer Science & Computational Number Theory 2020-10-08, 19:56
Replies: 49
Views: 11,075
Posted By CRGreathouse
Fantastic!

Fantastic!
Forum: Miscellaneous Math 2020-09-24, 20:28
Replies: 56
Views: 3,713
Posted By CRGreathouse
I move many threads to Misc Math. I haven't yet...

I move many threads to Misc Math. I haven't yet abused my power to rename threads (though I have occasionally renamed threads with vague or misleading titles to be more explanatory, albeit bland).
Forum: Miscellaneous Math 2020-09-24, 19:33
Replies: 56
Views: 3,713
Posted By CRGreathouse
Grantham has an explicit finite set he...

Grantham has an explicit finite set he conjectures to contain a number which is both a Carmichael number and a Lucas pseudoprime, see A018188 (https://oeis.org/A018188).
Forum: Miscellaneous Math 2020-09-22, 18:09
Replies: 56
Views: 3,713
Posted By CRGreathouse
It takes me > 10 minutes to test the composites...

It takes me > 10 minutes to test the composites up to 3000. :blush: Perhaps someone else can do better.

th2(p)=my(u='u,b=(Mod([1,1;1,u],p)^p)[1,2]); b==subst(b,u,p-u+2)
Forum: Analysis & Analytic Number Theory 2020-09-22, 14:21
Replies: 8
Views: 1,463
Posted By CRGreathouse
:bow:

:bow:
Forum: Alberico Lepore 2020-09-18, 17:58
Replies: 22
Views: 2,267
Posted By CRGreathouse
Sure, if you have enough information about the...

Sure, if you have enough information about the factor. If you don't know anything about the factors then it's much slower than other methods.
Forum: Prime Gap Searches 2020-09-18, 17:48
Replies: 113
Views: 13,674
Posted By CRGreathouse
I wouldn't say that, but I don't really...

I wouldn't say that, but I don't really understand what you're trying for here. The point of the paper was to give a heuristic which significantly improves upon Cramer; why would you analyze it with...
Forum: Miscellaneous Math 2020-09-17, 15:42
Replies: 56
Views: 3,713
Posted By CRGreathouse
Has anyone coded this in PARI/GP so we can test...

Has anyone coded this in PARI/GP so we can test various ranges?
Forum: Miscellaneous Math 2020-09-16, 19:18
Replies: 56
Views: 3,713
Posted By CRGreathouse
This sounds very much like a pseudoprime test, if...

This sounds very much like a pseudoprime test, if I understand your English.
Forum: Factoring 2020-09-16, 14:34
Replies: 6
Views: 635
Posted By CRGreathouse
:goodposting:

:goodposting:
Forum: Miscellaneous Math 2020-09-16, 03:25
Replies: 56
Views: 3,713
Posted By CRGreathouse
I'm not sure what there is to understand. You...

I'm not sure what there is to understand. You posted a test which looked like a probable prime test. On examination, it seems like primes pass it, most composites fail, and some composites pass. This...
Showing results 1 to 25 of 1000

 
All times are UTC. The time now is 14:04.

Mon Nov 30 14:04:45 UTC 2020 up 81 days, 11:15, 4 users, load averages: 1.18, 1.27, 1.37

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.