a1=1an+1=an∗10nan=10n2(n−1)
an=10n2(n−1)=1012(1−1)=100=1a1=11=1√
ak=10k2(k−1)
ak+1=10k+12(k)
ak+1=ak⏟10k2(k−1)∗10kak+1=10k2(k−1)∗10kak+1=10k2(k−1)+kak+1=10k(k−1)+2k2ak+1=10k2−k+2k2ak+1=10k2+k2ak+1=10k(k+1)2
הטענה נכונה עבור כל n טבעי, ע"פ שלושת שלבי האינדוקציה.