Re: Sandwich primes!



>>Something also interesting about this is ---

>>Where n = 2,3,4,5..n

>>(2^n -1) *2 +3 and then append 97 for each (n)

e.g.

>>(2^2-1) *2 +3 = 9 (append 97) = 997 = prime.

>>It appears on early observation for each (n) there are
>>more primes than the Mersenne's.
>>Also exponent (n) can be an odd or even integer >1 to
>>be a possible prime.

>The above is all wrong!

>It should be --
>(2^2-1) = 3 (append 97) = 397 = prime
>(2^3-1) = 7 (append 97) = 797 = prime
>(2^4-1) =15 (append 97) = 1597 = prime
>(2^5-1) =31 (append 97) = 3197 = no prime
>(2^6-1) =63 (append 97) = 6397 = prime
>etc.

>Sorry about that mistake!

>Dan

The Mersenne numbers for all (n) odd
or even with a 97 appended has (21) primes
for the first n = 1,2,3..,100 exponents
where the Mersenne primes only have (10)
for the first 25 prime exponents.

What is also interesting is 2^97-1 with
97 appended is prime.

Dan
.



Relevant Pages

  • Re: Hardness of DDH with short exponents
    ... guarantee privacy in their "Direct Anonymous Attestation" protocol. ... They use non-shifted but shortened exponents (split into two parts, ... Sounds equivalent if the group order |G| is known and odd. ... of safe primes is less efficient it does not really matter here, ...
    (sci.crypt)
  • Re: Proof Attempt For Fermats Last Theorem
    ... takes time to learn from your mistakes and finally suceed. ... primefactors and the possible exponents. ... numbers, squarefreeness of Mersenne numbers, Sophie Germain-primes, ... then the problem of the difficult properties of Wieferich primes, ...
    (sci.math)
  • Re: numbers n with large sum of divisors compared to n
    ... The ratio sigma/n can grow with n, ... Since the product over all primes ... This means that by adjusting the exponents of the prime factors of n, ... Using and the multiplicativity of sigma/n, ...
    (sci.math)
  • Re: numbers n with large sum of divisors compared to n
    ... The ratio sigma/n can grow with n, ... Since the product over all primes ... This means that by adjusting the exponents of the prime factors of n, ... Using and the multiplicativity of sigma/n, ...
    (sci.math)
  • Re: Factoraization of n! as power of primes
    ... I thought the original poster wanted to obtain BOTH the list of primes ... and their exponents. ... factorization of n! ... super-linear in n (and fancier sieve methods exist that are mildly ...
    (sci.math)