Forum: Miscellaneous Math
2012-08-27, 14:35
|
|
Replies: 10
Views: 2,508
Offset of primes from factorials
So i was doing some experiments with primes P of the form,
P = n! + k, for nonnegative integer n and smallest nonnegative integer k such that P is a prime.
The first thing i saw was that except...
|
|
Forum: Miscellaneous Math
2012-05-08, 12:13
|
|
Replies: 7
Views: 1,368
|
|
Forum: Miscellaneous Math
2012-05-08, 11:54
|
|
Replies: 7
Views: 1,368
|
|
Forum: Miscellaneous Math
2012-05-08, 11:46
|
|
Replies: 7
Views: 1,368
|
|
Forum: Miscellaneous Math
2012-05-08, 11:32
|
|
Replies: 7
Views: 1,368
Congruence relations
Hi, i am widely unfamiliar with modular arithmetic and i wanted to know (i tried hard at googling but still seemed to fail) :
if n = a (mod b), when does n = b (mod a) ?
|
|
Forum: Miscellaneous Math
2012-05-05, 02:29
|
|
Replies: 31
Views: 5,885
|
|
Forum: Miscellaneous Math
2012-05-05, 01:20
|
|
Replies: 31
Views: 5,885
L
That looks like the lucas-lehmer-riesel...
L
That looks like the lucas-lehmer-riesel test, however it only works for primes of the form k*n - 1
EDIT: pardon me for my impulsive assumption, it isnt the lucas lehmer riesel test.
|
|
Forum: Miscellaneous Math
2012-05-05, 01:07
|
|
Replies: 31
Views: 5,885
Ah, yes. Sometimes i just fail at googling for...
Ah, yes. Sometimes i just fail at googling for information.
Still, should we find any fast deterministic test for it, it would be great aswe could determine deterministictly using a small space...
|
|
Forum: Miscellaneous Math
2012-05-05, 00:48
|
|
Replies: 31
Views: 5,885
To be honest, i derived this by extending the...
To be honest, i derived this by extending the mersenne primes as these has extremely fast growth rates which definitely exceeds mersennes for a > 1, and should we be able to derive some form of fast...
|
|
Forum: Miscellaneous Math
2012-05-04, 15:52
|
|
Replies: 31
Views: 5,885
However, as for question 5, it would be quite...
However, as for question 5, it would be quite practical to determine if it is possible to determine primality of these numbers with time and space complexity close to that of the lucas lehmer's test.
|
|
Forum: Miscellaneous Math
2012-05-04, 14:25
|
|
Replies: 31
Views: 5,885
|
|
Forum: Miscellaneous Math
2012-05-04, 14:06
|
|
Replies: 31
Views: 5,885
|
|
Forum: Miscellaneous Math
2012-05-04, 14:00
|
|
Replies: 31
Views: 5,885
|
|
Forum: Miscellaneous Math
2012-05-04, 13:48
|
|
Replies: 31
Views: 5,885
|
|
Forum: Miscellaneous Math
2012-05-04, 13:32
|
|
Replies: 31
Views: 5,885
|
|
Forum: Miscellaneous Math
2012-05-04, 13:18
|
|
Replies: 31
Views: 5,885
|
|
Forum: Miscellaneous Math
2012-05-04, 13:13
|
|
Replies: 31
Views: 5,885
True, but what i meant by binomial primes were...
True, but what i meant by binomial primes were numbers of the form (a+1)^n - a^n
This of course is my own definition of a binomial prime (i couldnt find any definitions after a google search on the...
|
|
Forum: Miscellaneous Math
2012-05-04, 12:54
|
|
Replies: 31
Views: 5,885
Binomial Primes
[P.S. Sorry if i posted in the wrong section, and sorry for my bad English too]
Please note that prime numbers here excludes 1 and includes 2.
Firstly, allow me to introduce and define some...
|
|
Forum: Miscellaneous Math
2011-02-27, 14:09
|
|
Replies: 60
Views: 6,724
|
|
Forum: Miscellaneous Math
2011-02-27, 03:36
|
|
Replies: 60
Views: 6,724
|
|
Forum: Miscellaneous Math
2011-02-27, 02:04
|
|
Replies: 60
Views: 6,724
In order for 2^p - 1 to be prime,
1) p must...
In order for 2^p - 1 to be prime,
1) p must be prime.
2) floor[lg(p + or - 1) / lg2] must = ceiling[lg(p + or - 1) / lg2]
3) ( 2^p + 1)/3 must not be evenly divisible by 3 or 43.
Is this...
|
|
Forum: Miscellaneous Math
2011-02-26, 15:09
|
|
Replies: 60
Views: 6,724
|
|
Forum: Miscellaneous Math
2011-02-26, 15:06
|
|
Replies: 60
Views: 6,724
|
|
Forum: Miscellaneous Math
2011-02-26, 14:51
|
|
Replies: 60
Views: 6,724
|
|
Forum: Miscellaneous Math
2011-02-26, 04:53
|
|
Replies: 60
Views: 6,724
|
