Skip to main content
16 events
when toggle format what by license comment
Jan 10, 2014 at 15:14 comment added Marco Golla Ok, I can't resist adding these two: $(1,2,2)$ is forcing (notice that this is the shortest possible forcing sequence); $(1,2,3,4,7,11)$ forces the next two elements! In fact, this possibility follows from my answer (to which I will add a comment now).
Jan 9, 2014 at 23:38 comment added Marco Golla Take the sequence generated by that $r$, and consider its first 8 elements. According to octave, this sequence is forcing. I think octave is accurate enough for this computation (the 9-th element has 18 digits).
Jan 9, 2014 at 22:24 comment added Aaron Meyerowitz I'm not sure how your example with $109.19...$ works out. I added an explanation of how to chance on forced terms to the end of the question.
Jan 9, 2014 at 22:23 history edited Aaron Meyerowitz CC BY-SA 3.0
added 719 characters in body
Jan 9, 2014 at 15:00 comment added Marco Golla In fact, also $r \sim 109.19432559052055$ gives an even larger example.
Jan 9, 2014 at 14:49 comment added Marco Golla A small correction to my comment above: the sequence I gave does not force the next term, but $(1,3,5,10,17,32)$ does. Still in the spirit of answering the question "How much [does] an initial segment of a feasible sequence limit the next term?", octave finds many forcing sequences even for $r>2$: $(2,6,17,47)$ and $(3,9,28,89)$ among them. This is despite of very unfavourable heuristics.
Jan 8, 2014 at 9:44 answer added Aaron Meyerowitz timeline score: 3
Jan 8, 2014 at 8:52 history edited Aaron Meyerowitz CC BY-SA 3.0
added 558 characters in body
Jan 7, 2014 at 23:48 vote accept Aaron Meyerowitz
Jan 7, 2014 at 1:33 comment added Richard Stanley I believe that there was a Putnam problem that answered this question, but I don't have a good way to search through all previous exams.
Jan 6, 2014 at 20:44 answer added Sidney Raffer timeline score: 6
Jan 6, 2014 at 20:10 answer added Qiaochu Yuan timeline score: 5
Jan 6, 2014 at 16:46 answer added Marco Golla timeline score: 4
Jan 6, 2014 at 15:01 comment added Marco Golla If the sequence $(\lfloor r^n\rfloor)_{n\ge 1}$ starts with $1,3,5,10,18,32$, then $32^\frac16 \le r < 18^\frac15$, and we have that $57 < 32^\frac76 < 18^\frac75 < 58$, so $57$ is the next element, regardless of $r$.
Jan 6, 2014 at 12:03 answer added joro timeline score: 15
Jan 6, 2014 at 10:45 history asked Aaron Meyerowitz CC BY-SA 3.0