Skip to content / Đến nội dung
ThichHocToan.com

SMO 2006 Open Round 2 Question 3

SMO · SMO 2006 Open Round 2

Question 3

Consider a sequence $p_1,p_2,\ldots$ of primes such that for each $i\ge2$, either $p_i=2p_{i-1}-1$ or $p_i=2p_{i-1}+1$. An example is the sequence $2,5,11,23,47$. Show that any such sequence has a finite number of terms.