Prove polynomial divisibility property

A question is this type if and only if it asks to prove (by factorization or other means, not necessarily induction) that a polynomial expression is divisible by an integer for all integer n.

5 questions · Standard +0.0

Sort by: Default | Easiest first | Hardest first
OCR MEI C3 Q3
4 marks Moderate -0.5
3
  1. Factorise fully \(n ^ { 3 } - n\).
  2. Hence prove that, if \(n\) is an integer, \(n ^ { 3 } - n\) is divisible by 6 .
OCR MEI C3 Q6
4 marks Standard +0.3
6
  1. Multiply out \(\left( 3 ^ { n } + 1 \right) \left( 3 ^ { n } - 1 \right)\).
  2. Hence prove that if \(n\) is a positive integer then \(3 ^ { 2 n } - 1\) is divisible by 8 .
Edexcel AS Paper 1 2022 June Q14
4 marks Standard +0.3
  1. (i) A student states
    "if \(x ^ { 2 }\) is greater than 9 then \(x\) must be greater than 3 "
Determine whether or not this statement is true, giving a reason for your answer.
(ii) Prove that for all positive integers \(n\), $$n ^ { 3 } + 3 n ^ { 2 } + 2 n$$ is divisible by 6
OCR Further Pure Core 1 2018 March Q3
4 marks Moderate -0.3
3 Prove by mathematical induction that, for all integers \(n \geqslant 1 , n ^ { 5 } - n\) is divisible by 5 .
AQA Further Paper 2 2019 June Q10
7 marks Standard +0.3
10
- \(\begin{array} { c } \text { Prove by induction that } \mathrm { f } ( n ) = n ^ { 3 } + 3 n ^ { 2 } + 8 n \text { is divisible by } 6 \text { for all integers } n \geq 1 \\ \text { [7 marks] } \\ \text { - } \\ \text { - } \\ \text { - } \\ \text { - } \\ \text { - } \\ \text { - } \\ \text { - } \\ \text { - } \end{array}\) -
\end{tabular} \end{center}
\includegraphics[max width=\textwidth, alt={}]{f1ec515d-184a-4462-a6d2-5876d3e19117-13_2488_1716_219_153}