[Search for users] [Overall Top Noters] [List of all Conferences] [Download this site]

Conference rusure::math

Title:Mathematics at DEC
Moderator:RUSURE::EDP
Created:Mon Feb 03 1986
Last Modified:Fri Jun 06 1997
Last Successful Update:Fri Jun 06 1997
Number of topics:2083
Total number of notes:14613

1832.0. "re: Largest n digit PRIME NUMBER" by --UnknownUser-- () Mon Jan 03 1994 17:03

T.RTitleUserPersonal
Name
DateLines
1832.1NopeTLE::EKLUNDAlways smiling on the inside!Mon Jan 03 1994 20:224
    9999997 = 7 * 1428571, hence not prime.
    
    Dave Eklund
    
1832.2Sequence has very few primes for n<150TROOA::RITCHEFrom the desk of Allen Ritche...Tue Jan 04 1994 21:3327
>
>I am new to this file and I need help from the mathematicians. I was interested
>in finding the largest n digit prime number. I am using the formula :
>
>                        n
>                      10  - 3, where n is a positive integer
>

I am not a mathematician, but if you consider the sequence of n-digit numbers 
of the form

	S(n) =  10^n - 3

it is interesting to note that S(1), S(2), S(3), and S(17) are prime.
One might conjecture that 
	(1) there are an infinite number of S(n) which are prime.
	(2) a necessary condition for S(n) prime is n to be prime.

There is no other prime S(n) for n<140.  But S(140) seems to be prime.
So strike conjecture 2.  Are there an infinite number of S(n) prime?

I believe the most I can offer to answer _your_ question is that the largest
n-digit prime for a given n probably starts with one or more 9's and ends with
1, 3, 7, or 9.  Maybe someone else can define this more tightly.


Allen