Processing math: 100%

User Tools

Site Tools


pow:problem4f22

Problem 4 (due on Monday, October 24)

A sequence (an) of positive integers has been created using the following process: an+1=an+3anpn where pn is a prime divisor of an. Prove that there is a positive integer k such that the equality an+k=2kan holds for infinitely many values of n.

We received a solution from Garrett Gramzow, Prof. Vladislav Kargin, and Ashton Keith. All three solutions as well as our original solution are essentially following the same line of argument, though Garrett's solution needs some improvements in exposition. It turns out that either k=1 or k=2 works. For a detailed solution see the following link Solution.

pow/problem4f22.txt · Last modified: 2022/10/28 21:40 by mazur