Fuvest 2022 · 2ª fase · 2º dia · Matemática · Questão 01
Fuvest 2022 2ª fase, 2º dia, questão 1 (Matemática): a sequência de Collatz (3n + 1)
Matemática · Sequências · caderno oficial
Uma sequência de números naturais é construída da seguinte forma: seu primeiro termo t₁ é escolhido como sendo um número natural qualquer. Se t₁ for par, então t₂ = t₁/2 e, se t₁ for ímpar, então t₂ = 3t₁ + 1. Os termos seguintes tₙ são obtidos de acordo com essa mesma regra. Por exemplo, se t₁ = 3, então t₂ = 10, t₃ = 5, t₄ = 16 e assim por diante. Dessa forma, a partir de t₁ ∈ ℕ, para cada n ∈ ℕ, n ≥ 2, a sequência tₙ é definida como tₙ = tₙ₋₁/2, se tₙ₋₁ for par, e tₙ = 3tₙ₋₁ + 1, se tₙ₋₁ for ímpar.