Olympiad workbook
- Exam
- Olympiad workbook
- Subject
- IOQM
- Chapter
- Binomial Theorem
Olympiad workbook · IOQM · Binomial Theorem
Find the largest positive integer n < 30 such that (1)/(2)(n^8+3...
Find the largest positive integer such that \frac{1}{2}\left(n^8+3 n^4-4\right) is not divisible by the square of any prime number.
Correct answer
20
Step-by-step solution
Let =\frac{1}{2}(n-1)(n+1)\left(n^2+1\right)\left(\left(n^2+1\right)+1\right)\left((n-1)^2+1\right)n=2 k+1
\Rightarrow \quad f(2 k+1)=\frac{1}{2}(2 k) 2(k+1)\left(4 k^2+4 k+2\right) \ldots4 \mid f(2 k+1)
\Rightarrow \quad\Rightarrow \quad n=28, f(28)=\frac{1}{2} \times 27 \times 29 \times\left(28^2+1\right)\left(27^2+1\right)\left(29^2+1\right)3^2 \mid f(28)
n=26, f(26)=\frac{1}{2} \times 25 \times 27 \times\left(25^2+1\right)\left(26^2+1\right)\left(27^2+1\right)5^2 \mid f(26)
n=24, \frac{1}{2} \cdot 23 \times 25 \cdot\left(24^2+1\right)\left(25^2+1\right)\left(26^2+1\right)5^2 \mid f(26)
\Rightarrow \quad n=20