Problem

Source: Croatian MO 2004 2nd Grade P3

Tags: number theory



The sequence (pn)nN is defined by p1=2 and, for n2, pn is the largest prime factor of p1p2pn1+1. Show that pn5 for all n.