My Math Forum Interesting prime number sequence: (n^2) - (n-1)

 Number Theory Number Theory Math Forum

 April 1st, 2014, 12:54 AM #1 Newbie   Joined: Mar 2014 From: Slovakia Posts: 4 Thanks: 3 Interesting prime number sequence: (n^2) - (n-1) Hello, I've been looking into something and found this sequence that generates a lot of primes: X = (n^2) - (n-1) X is a prime in a lot of cases. Is there a name for this sequence? I haven't found it so far. Sample primes: Thanks, David
 April 1st, 2014, 01:15 AM #2 Senior Member     Joined: Jul 2010 From: St. Augustine, FL., U.S.A.'s oldest city Posts: 12,211 Thanks: 520 Math Focus: Calculus/ODEs The sequence generated is referred to as Central Polygonal Numbers. Thanks from DavidGustafik
 April 1st, 2014, 01:23 AM #3 Newbie   Joined: Apr 2014 From: bangladesh Posts: 1 Thanks: 0 please give me the details of natural distribution
 April 1st, 2014, 01:26 AM #4 Newbie   Joined: Mar 2014 From: Slovakia Posts: 4 Thanks: 3 Thanks Mark! faysalelahikhan: What? You mean the distribution of the sequence or...? Thanks from MarkFL
 April 1st, 2014, 06:55 AM #5 Global Moderator     Joined: Nov 2006 From: UTC -5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms This is one of the entries on my list https://oeis.org/wiki/User:Charles_R...special_primes and is sequence https://oeis.org/A002383 in the OEIS. The number of primes of this form up to k is probably around $k\sqrt x/\log x$ with k between 2.2 and 2.3. This is covered by the Hardy-Littlewood Conjecture F though I'm not too sure of the actual constant here. (Anyone here good at computing infinite products of this type?)
April 2nd, 2014, 01:37 AM   #6
Math Team

Joined: Mar 2012
From: India, West Bengal

Posts: 3,871
Thanks: 86

Math Focus: Number Theory
Quote:
 Originally Posted by CRGreathouse (Anyone here good at computing infinite products of this type?)
I am not, thus I refrained from mentioning even the conjecture F, in case I have to compute that beast out

April 2nd, 2014, 05:31 AM   #7
Global Moderator

Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Quote:
 Originally Posted by mathbalarka I am not, thus I refrained from mentioning even the conjecture F, in case I have to compute that beast out
I have code already written for Conjecture F, but this interval of D is suspect.

Last edited by CRGreathouse; April 2nd, 2014 at 05:37 AM.

 Tags interesting, number, prime, sequence

### 2014 prime number theory

Click on a term to search for related topics.
 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post curioso Number Theory 4 January 31st, 2014 07:59 PM momo Number Theory 12 March 8th, 2012 11:30 AM Wissam Number Theory 20 November 1st, 2010 05:42 AM imthatguy Algebra 1 November 23rd, 2009 06:57 PM momo Number Theory 3 October 9th, 2008 08:59 AM

 Contact - Home - Forums - Cryptocurrency Forum - Top