Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| 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> |
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
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