Induction Quiz
Name: ______________________ Date: __________ Score: ____ / 10
10 questions. Calculator allowed. Show your working. steplyclass.com/discrete-math/induction/quiz/
1
Prove 6n − 1 is divisible by 5 by inductionAnswer: ____________________
2
Prove 5n − 1 is divisible by 4 by inductionAnswer: ____________________
3
Prove n2 + n is divisible by 2 by inductionAnswer: ____________________
4
Prove 8n − 3n is divisible by 5 by inductionAnswer: ____________________
5
Prove 32n − 1 is divisible by 8 by inductionAnswer: ____________________
6
Prove n3 − n is divisible by 3 by inductionAnswer: ____________________
7
Prove 9n − 1 is divisible by 8 by inductionAnswer: ____________________
8
Prove 2n3 + 3n2 + n is divisible by 6 by inductionAnswer: ____________________
9
Prove 10n − 1 is divisible by 9 by inductionAnswer: ____________________
10
Prove 5n + 7 is divisible by 4 by inductionAnswer: ____________________
Answer key
- 5(6m + 1)
- 4(5m + 1)
- 2(k + m + 1)
- 5(3k + 8m)
- 8(9m + 1)
- 3(k2 + k + m)
- 8(9m + 1)
- 6(k2 + 2k + m + 1)
- 9(10m + 1)
- 4(5m − 7)
Every answer solved step by step: steplyclass.com/discrete-math/induction/quiz/answers/