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

Home > Numbers
Odd Series (Posted on 2007-01-08) Difficulty: 3 of 5
In the infinite series: 1 + 3 + 3 + 3 + 5 + 5 + 5 + 5 + 5 + 7 + ... each positive odd integer k appears k times in consecutive order.

1) Write a general formula that can be used to find the n_th term of the series.

2) Prove that if n is not 3, then the n_th partial sum of the series is never prime.

  Submitted by Dennis    
Rating: 4.0000 (1 votes)
Solution: (Hide)
The first term of value (2k-1) is term number (k^2-2k+2) so a(k^2-2k+2)=2k-1. Let n=k^2-2k+2 --> k=1+sqrt(n-1) --> a(n)=2sqrt(n-1)+1 when (n-1) is a perfect square. In the cases when (n-1) is between two consecutive perfect squares, the formula must be adjusted so that sqrt(n-1) has the value of the square root of the smaller perfect square. This yields

a(n) = 2[sqrt(n-1)] + 1

where [x] denotes the greatest integer less than or equal to x.

If s(w) denotes the sum of the first w terms of the series, then s(k^2)=(k/3)(4k^2-1). This expression covers up to the last term of size (2k-1). Let k^2 be the largest perfect square less than or equal to n. It follows that s(n)=s(k^2)+(n-k^2)(2k+1) where k=[sqrt(n)]. --> s(n)=(k/3)(4k^2-1)+(n-k^2)(2k+1). This yields

s(n) = (1/3)(2[sqrt(n)] + 1)(3n - [sqrt(n)]^2 - [sqrt(n)])

If s(n)=p (a prime), then 3p equals a product of two positive integers, so one or the other of the two factors is 1 or 3 --> only n=1,2, and 3 need to be considered --> s(3) is the only prime partial sum.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
Puzzle Thoughts K Sengupta2023-08-17 07:58:08
SolutionPart 2 solutionGamer2007-01-08 19:14:20
re: Part 1 (spoiler)Gamer2007-01-08 13:46:27
Some ThoughtsPart 1 (spoiler)Leming2007-01-08 12:20:18
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 (13)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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