پاسخ : یکی دو سوال نظریه اعداد
سلام
بزرگترین توان دوم ماقبل S-n رو a^2 بگیرید، فرض کنید: a^2=<S_n<S_n+1=< (a+1) ^2
یعنی p_n+1 =S_n+1 -S_n =< 2a+1
پس:
(p_n+1 -1 ) به توان 2 =<4a^2 =< چهار برابر S_n
حالابرای رسیدن به تناقض،برای n های بزرگتر از 3 با استقرا ثابت کنید :
(p_n+1 -1 ) به توان 2 > 4S_n