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

Home > Numbers > Sequences
Seq.(Seq.(Seq.)) seeking sod (Posted on 2009-03-01) Difficulty: 2 of 5
A sequence {S(x)}, each of whose terms is a positive integer, is defined as:

S(x) = x/2, if x is even, and:

S(x) = x+3, if x is odd

Given that n is an odd positive integer and, S(S(S(n))) = 27, determine sod(n).

Note: sod(n) denotes the sum of the base-10 digits of n.

No Solution Yet Submitted by K Sengupta    
Rating: 1.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts True but unprovable | Comment 2 of 3 |
A little background information on this sequence, none of which is necessary to solve the problem:

No matter what the value of x, the sequence seems to wind up repeating (cycling) through the digits 4,2,1.  For instance, if x = 7, the sequence is

7,10,5,8,4,2,1,4,2,1,4,2,1,4,...

Last time I checked (years ago) it was generally believed that this was true for all x, but that it could not be proved that it was true for all x.

(Godel has proved that there are some theorems that are true but unprovable in any sufficiently rich mathematical system, and many believed that this was one of them.)

Of course, it was also widely believed that the 4-color map theorem was unprovable, until that theorem was proved.

  Posted by Steve Herman on 2009-03-02 11:05:47
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 (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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