Can someone explain what these questions are asking?

  • Context: Graduate 
  • Thread starter Thread starter rbzima
  • Start date Start date
  • Tags Tags
    Explain
Click For Summary
SUMMARY

The discussion focuses on deriving a non-recursive expression for the smallest positive integer \(\ell\) such that \(a_{\ell} = 1\), given a starting positive integer \(a_{0}\). The transformation rules are defined as \(a_{k+1} = a_{k} + 1\) if \(a_{k}\) is odd, and \(a_{k+1} = a_{k}/2\) if \(a_{k}\) is even. For example, starting with \(a_{0} = 1\) results in \(\ell = 2\), while \(a_{0} = 17\) leads to \(\ell = 9\). The goal is to find a general formula for \(\ell\) based on the initial value \(a_{0}\).

PREREQUISITES
  • Understanding of integer sequences and transformations
  • Familiarity with odd and even number properties
  • Basic knowledge of mathematical induction
  • Proficiency in formulating non-recursive expressions
NEXT STEPS
  • Research integer sequence transformations and their properties
  • Study mathematical induction techniques for proving formulas
  • Explore examples of non-recursive expressions in number theory
  • Learn about the Collatz conjecture and its relation to similar sequences
USEFUL FOR

Mathematicians, computer scientists, and students studying number theory or discrete mathematics who are interested in sequence transformations and recursive relations.

rbzima
Messages
83
Reaction score
0
Let [tex]a_{0}[/tex] be any positive integer and let [tex]a_{k+1}=a_{k}+1[/tex] if [tex]a_{k}[/tex] is odd, and let [tex]a_{k+1}=a_{k}/2[/tex] if [tex]a_{k}[/tex] is even.

Let [tex]\ell[/tex] be the smallest positive integer where [tex]a_{\ell}[/tex] = 1. Find an expression for [tex]\ell[/tex] in terms of [tex]a_{0}[/tex] that is non-recursive.
 
Mathematics news on Phys.org
So, a_0 is given, but arbitrary, and you're trying to find an l for which l > 0 and a_l = 1

For instance if a_0 = 1
Then a_1 = 2, a_2 = 1, so l = 2

If a_0 = 17, then a_1 = 18, a_2 = 9, a_3 = 10, a_4 = 5, a_5 = 6, a_6 = 3, a_7 = 4, a_8 = 2, a_9 = 1
So l = 9

You just want to solve for l in terms of a_0
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K