My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum

Thanks Tree2Thanks
  • 1 Post By Maschke
LinkBack Thread Tools Display Modes
March 7th, 2018, 10:01 PM   #1
Senior Member
Joined: May 2015
From: Arlington, VA

Posts: 456
Thanks: 29

Math Focus: Number theory
New prime generator?

In the spirit of Mersenne primes, does the product of the first n primes, minus one, generate other primes productively and efficiently?
Loren is offline  
March 7th, 2018, 10:34 PM   #2
Senior Member
Joined: Aug 2012

Posts: 2,384
Thanks: 743

A primorial is the product of the first n primes. The sequence of primorials minus 1 that are primes is discussed here. The article doesn't say much.

The sequence itself is OEIS sequence A006794. These are the primorial minus 1 primes.

This doesn't answer your question as to whether prime production is productive or efficient, but it's a start.
Thanks from Loren

Last edited by Maschke; March 7th, 2018 at 10:52 PM.
Maschke is offline  
March 8th, 2018, 03:13 AM   #3
Math Team
Joined: Dec 2013
From: Colombia

Posts: 7,681
Thanks: 2659

Math Focus: Mainly analysis and algebra
I imagine that it's very inefficient for large $n$ because of the need to find all the primes.

Given an ordered list of primes, it might be reasonably efficient because there's no need to validate the result.
v8archie is offline  

  My Math Forum > College Math Forum > Number Theory

generator, prime, productive

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Linear generator ungeheuer Linear Algebra 0 June 16th, 2014 06:26 AM
Primes map generator Waflix Computer Science 13 January 27th, 2014 05:43 PM
Twin Prime Generator chibeardan New Users 7 May 26th, 2013 06:39 PM
How to prove that 3 is a generator of Zp, p = 17? asoracc Abstract Algebra 2 February 27th, 2011 07:03 PM
Combination generator jhoffma4 Advanced Statistics 0 September 11th, 2009 06:22 PM

Copyright © 2019 My Math Forum. All rights reserved.