תשובה אחת
נבדוק נכונות עבור n=1 נניח n=k נבדוק נכונות עבור n=k+1
ובסוף על פי הנחת האינדוקציה הטענה נכונה עבור כל n טבעי