All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
Prime sequence (Posted on 2003-10-23) Difficulty: 4 of 5
What is the lowest arithmetic sequence of positive prime integers that has 3 terms? 5 terms? 8 terms?

What is the constant difference for the lowest N positive prime integers in arithmetic sequence?

What would the first term be for such a sequence?

(A prime sequence is "lowest" if the average of its terms is the lowest. If any are tied then it is the one with the smallest starting term.)

See The Solution Submitted by Gamer    
Rating: 4.5000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Solution to 2 extra parts... | Comment 9 of 14 |
I found a solution to the next 2 parts:

first, let Pn be the nth prime number, hence, P1=2, P2=3, P3=5, P4=7 etc...

Hypothesis: Pn + d * (P1*P2*P3...*Pn-1) is prime for each d
Proof:

Define M= P1*P2*...*Pn-1
first, note that
M= gcm(P1,P2,...Pn-1)
(Trivial).

now let 1 < k < n-1

then Pn(mod Pk) = Pn + d * M (mod Pk)
because M (mod Pk) = 0

then Pn+d cannot be devided by any prime number smaller than P.

Now, let P' be a prime number equal or greater than P. Assume (d * M) / P' is an integer. then d / P is an integer (Because P1,P2... are primes). But d < P <= P' - contradiction.

so we have proven the theorem - hence, for a squence of n numbers, take the nth prime number as first number, and chose the difference as multiplation of all primes before it...

Please let me know if I have a mistake...
  Posted by ronen on 2003-12-08 15:05:05
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (5)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2025 by Animus Pactum Consulting. All rights reserved. Privacy Information