Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
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 n<30n < 30 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 f(n)=12(n8+3n4−4)f(n)=\frac{1}{2}\left(n^8+3 n^4-4\right)=\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)ForForn=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) \ldotsClearlyClearly4 \mid f(2 k+1) \Rightarrow \quadOnlyevencasesOnly even cases\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)ClearlyClearly3^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)ClearlyClearly5^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)AgainAgain5^2 \mid f(26) n=22,f(22)=12×21×23×(222+1)(212+1)(232+1)5∣222+1,5∣232+1⇒52∣f(22)n=20,f(20)=12(19×21)(202+1)(212+1)(192+1)\begin{aligned} & n=22, f(22)=\frac{1}{2} \times 21 \times 23 \times\left(22^2+1\right)\left(21^2+1\right)\left(23^2+1\right) \\ & 5\left|22^2+1,5\right| 23^2+1 \\ & \Rightarrow \quad 52 \mid f(22) \\ & n=20, f(20)=\frac{1}{2}(19 \times 21)\left(20^2+1\right)\left(21^2+1\right)\left(19^2+1\right) \end{aligned}NotdivisiblebyanyprimesquareNot divisible by any prime square\Rightarrow \quad n=20
Practice Binomial Theorem on Quantrex Academy →

More from Binomial Theorem

Let F_k(a, b)=(a+b)^k-a^k-b^k and let S=\ 1,2,3,4,5,6,7,8,9,10\ . For how many ordered… Olympiad workbookThe number obtained by taking the last two digits of 5^ 2024 in the same order is: Olympiad workbookThe number obtained by taking the last two digits of 5^ 2024 in the same order is: Olympiad workbookFind the largest positive integer n < 30 such that (1)/(2)(n^8+3 n^4-4) is not divisible… Olympiad workbookLet F_k(a, b)=(a+b)^k-a^k-b^k and let S=\ 1,2,3,4,5,6,7,8,9,10\ . For how many ordered… Olympiad workbook Full Binomial Theorem list All Olympiad workbook PYQs