אינדוקציה ואינדוקציה מורחבת

מה זה אינדוקציה, איך אינדוקציה עובדת, מה ההבדל בין אינדוקציה לבין אינדוקציה מורחבת, דרך פתרונות מפורטים של תרגילים לדוגמה.