Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > rec.puzzles > #28103

Re: Number Sequences

From Phil Carmody <pc+usenet@asdf.org>
Newsgroups rec.puzzles
Subject Re: Number Sequences
Date 2026-10-06 16:36 +0300
Organization A noiseless patient Spider
Message-ID <87ld8b0x4o.fsf@asdf.ee> (permalink)
References <119b0fl$19ukc$1@dont-email.me>

Show all headers | View raw


David Entwistle <qnivq.ragjvfgyr@ogvagrearg.pbz> writes:
> The first puzzle appears as the first question in 'One Hundred Problems in 
> Elementary Mathematics' by Hugo Steinhaus.
>
> 2,3,6,1,8,6,8,4,8,4,8,3,2,3,2,3,2,3,2,2,4...
> Prove that the numbers 5, 7 and 9 never appear in this sequence.

You cannot have 2 consecutive odds, as you'd need 2 prior consecutive odds.
Therefore odds could only appear as tens digits:
 1[2468], 3[26], 5[6], 7[2]
So 9's excluded.
Therefore 7's excluded as 72=9*8 is impossible.
Therefore 5's excluded as 56=7*8 is impossible
Obviously 0's impossible too.

> This second puzzle was chosen as puzzle of the week at MathPuzzle.com. 
> This puzzle is copyright Erich Friedman.
>
> https://erich-friedman.github.io/puzzle/mathpuzzle/
>
> 1. Form a sequence of digits by starting with 1 and 2, and letting each 
> the next digit(s) be the product of the two previous digits:
>
> 1,2,2,4,8,3,2,2,4,6,4,8,2,4,2,4,3,2,1,6,8... 
>
> Show that the numbers 0, 5, 7, and 9 never appear, but arbitrarily long 
> sequences of 8's appear.

The 0,5,7, and 9 exclusions are for the same reasons as above.

2,4,2,4 gives a later 8,8,8, and an additional 2,4 would provide 2 more 8s
8,8,8 gives a later 6,4,6,4, and an additional 8,8 would provide 2 more 6,4s
6,4,6,4 gives a later 2,4,2,4,2,4, and an additional 6,4,6,4, would
provide 4 more 2,4s.
=> Exponential blowup, once we've started, which we have.
You could even blame the 4,6,4 for starting the the 2,4,2,4 sequence.

> I think I'm okay with those questions, but I'm not sure about this - can 
> you prove that neither sequence is periodic? I think I can, as I've seen 
> it demonstrated for another related sequence.

With exponential blowup, it can't be periodic.

Phil
-- 
We are no longer hunters and nomads. No longer awed and frightened, as we have
gained some understanding of the world in which we live. As such, we can cast
aside childish remnants from the dawn of our civilization.
-- NotSanguine on SoylentNews, after Eugen Weber in /The Western Tradition/

Back to rec.puzzles | Previous | Next — Previous in thread | Find similar | Unroll thread


Thread

Number Sequences David Entwistle <qnivq.ragjvfgyr@ogvagrearg.pbz> - 2026-09-27 11:59 +0000
  Re: Number Sequences James Dow Allen <user4353@newsgrouper.org.invalid> - 2026-09-29 21:08 +0000
  Re: Number Sequences Phil Carmody <pc+usenet@asdf.org> - 2026-10-06 16:36 +0300

csiph-web