Stay ahead of learning milestones! Enroll in a class over the summer!

G
Topic
First Poster
Last Poster
k a April Highlights and 2025 AoPS Online Class Information
jlacosta   0
Apr 2, 2025
Spring is in full swing and summer is right around the corner, what are your plans? At AoPS Online our schedule has new classes starting now through July, so be sure to keep your skills sharp and be prepared for the Fall school year! Check out the schedule of upcoming classes below.

WOOT early bird pricing is in effect, don’t miss out! If you took MathWOOT Level 2 last year, no worries, it is all new problems this year! Our Worldwide Online Olympiad Training program is for high school level competitors. AoPS designed these courses to help our top students get the deep focus they need to succeed in their specific competition goals. Check out the details at this link for all our WOOT programs in math, computer science, chemistry, and physics.

Looking for summer camps in math and language arts? Be sure to check out the video-based summer camps offered at the Virtual Campus that are 2- to 4-weeks in duration. There are middle and high school competition math camps as well as Math Beasts camps that review key topics coupled with fun explorations covering areas such as graph theory (Math Beasts Camp 6), cryptography (Math Beasts Camp 7-8), and topology (Math Beasts Camp 8-9)!

Be sure to mark your calendars for the following events:
[list][*]April 3rd (Webinar), 4pm PT/7:00pm ET, Learning with AoPS: Perspectives from a Parent, Math Camp Instructor, and University Professor
[*]April 8th (Math Jam), 4:30pm PT/7:30pm ET, 2025 MATHCOUNTS State Discussion
April 9th (Webinar), 4:00pm PT/7:00pm ET, Learn about Video-based Summer Camps at the Virtual Campus
[*]April 10th (Math Jam), 4:30pm PT/7:30pm ET, 2025 MathILy and MathILy-Er Math Jam: Multibackwards Numbers
[*]April 22nd (Webinar), 4:00pm PT/7:00pm ET, Competitive Programming at AoPS (USACO).[/list]
Our full course list for upcoming classes is below:
All classes run 7:30pm-8:45pm ET/4:30pm - 5:45pm PT unless otherwise noted.

Introductory: Grades 5-10

Prealgebra 1 Self-Paced

Prealgebra 1
Sunday, Apr 13 - Aug 10
Tuesday, May 13 - Aug 26
Thursday, May 29 - Sep 11
Sunday, Jun 15 - Oct 12
Monday, Jun 30 - Oct 20
Wednesday, Jul 16 - Oct 29

Prealgebra 2 Self-Paced

Prealgebra 2
Sunday, Apr 13 - Aug 10
Wednesday, May 7 - Aug 20
Monday, Jun 2 - Sep 22
Sunday, Jun 29 - Oct 26
Friday, Jul 25 - Nov 21

Introduction to Algebra A Self-Paced

Introduction to Algebra A
Monday, Apr 7 - Jul 28
Sunday, May 11 - Sep 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Wednesday, May 14 - Aug 27
Friday, May 30 - Sep 26
Monday, Jun 2 - Sep 22
Sunday, Jun 15 - Oct 12
Thursday, Jun 26 - Oct 9
Tuesday, Jul 15 - Oct 28

Introduction to Counting & Probability Self-Paced

Introduction to Counting & Probability
Wednesday, Apr 16 - Jul 2
Thursday, May 15 - Jul 31
Sunday, Jun 1 - Aug 24
Thursday, Jun 12 - Aug 28
Wednesday, Jul 9 - Sep 24
Sunday, Jul 27 - Oct 19

Introduction to Number Theory
Thursday, Apr 17 - Jul 3
Friday, May 9 - Aug 1
Wednesday, May 21 - Aug 6
Monday, Jun 9 - Aug 25
Sunday, Jun 15 - Sep 14
Tuesday, Jul 15 - Sep 30

Introduction to Algebra B Self-Paced

Introduction to Algebra B
Wednesday, Apr 16 - Jul 30
Tuesday, May 6 - Aug 19
Wednesday, Jun 4 - Sep 17
Sunday, Jun 22 - Oct 19
Friday, Jul 18 - Nov 14

Introduction to Geometry
Wednesday, Apr 23 - Oct 1
Sunday, May 11 - Nov 9
Tuesday, May 20 - Oct 28
Monday, Jun 16 - Dec 8
Friday, Jun 20 - Jan 9
Sunday, Jun 29 - Jan 11
Monday, Jul 14 - Jan 19

Intermediate: Grades 8-12

Intermediate Algebra
Monday, Apr 21 - Oct 13
Sunday, Jun 1 - Nov 23
Tuesday, Jun 10 - Nov 18
Wednesday, Jun 25 - Dec 10
Sunday, Jul 13 - Jan 18
Thursday, Jul 24 - Jan 22

Intermediate Counting & Probability
Wednesday, May 21 - Sep 17
Sunday, Jun 22 - Nov 2

Intermediate Number Theory
Friday, Apr 11 - Jun 27
Sunday, Jun 1 - Aug 24
Wednesday, Jun 18 - Sep 3

Precalculus
Wednesday, Apr 9 - Sep 3
Friday, May 16 - Oct 24
Sunday, Jun 1 - Nov 9
Monday, Jun 30 - Dec 8

Advanced: Grades 9-12

Olympiad Geometry
Tuesday, Jun 10 - Aug 26

Calculus
Tuesday, May 27 - Nov 11
Wednesday, Jun 25 - Dec 17

Group Theory
Thursday, Jun 12 - Sep 11

Contest Preparation: Grades 6-12

MATHCOUNTS/AMC 8 Basics
Wednesday, Apr 16 - Jul 2
Friday, May 23 - Aug 15
Monday, Jun 2 - Aug 18
Thursday, Jun 12 - Aug 28
Sunday, Jun 22 - Sep 21
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

MATHCOUNTS/AMC 8 Advanced
Friday, Apr 11 - Jun 27
Sunday, May 11 - Aug 10
Tuesday, May 27 - Aug 12
Wednesday, Jun 11 - Aug 27
Sunday, Jun 22 - Sep 21
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

AMC 10 Problem Series
Friday, May 9 - Aug 1
Sunday, Jun 1 - Aug 24
Thursday, Jun 12 - Aug 28
Tuesday, Jun 17 - Sep 2
Sunday, Jun 22 - Sep 21 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Monday, Jun 23 - Sep 15
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

AMC 10 Final Fives
Sunday, May 11 - Jun 8
Tuesday, May 27 - Jun 17
Monday, Jun 30 - Jul 21

AMC 12 Problem Series
Tuesday, May 27 - Aug 12
Thursday, Jun 12 - Aug 28
Sunday, Jun 22 - Sep 21
Wednesday, Aug 6 - Oct 22

AMC 12 Final Fives
Sunday, May 18 - Jun 15

F=ma Problem Series
Wednesday, Jun 11 - Aug 27

WOOT Programs
Visit the pages linked for full schedule details for each of these programs!


MathWOOT Level 1
MathWOOT Level 2
ChemWOOT
CodeWOOT
PhysicsWOOT

Programming

Introduction to Programming with Python
Thursday, May 22 - Aug 7
Sunday, Jun 15 - Sep 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Tuesday, Jun 17 - Sep 2
Monday, Jun 30 - Sep 22

Intermediate Programming with Python
Sunday, Jun 1 - Aug 24
Monday, Jun 30 - Sep 22

USACO Bronze Problem Series
Tuesday, May 13 - Jul 29
Sunday, Jun 22 - Sep 1

Physics

Introduction to Physics
Wednesday, May 21 - Aug 6
Sunday, Jun 15 - Sep 14
Monday, Jun 23 - Sep 15

Physics 1: Mechanics
Thursday, May 22 - Oct 30
Monday, Jun 23 - Dec 15

Relativity
Sat & Sun, Apr 26 - Apr 27 (4:00 - 7:00 pm ET/1:00 - 4:00pm PT)
Mon, Tue, Wed & Thurs, Jun 23 - Jun 26 (meets every day of the week!)
0 replies
jlacosta
Apr 2, 2025
0 replies
limiting behavior of the generalization of IMO 1968/6 for arbitrary powers
revol_ufiaw   1
N an hour ago by alexheinis
Source: inspired by IMO 1968/6
Define $f : \mathbb{N} \rightarrow \mathbb{N}$ by
\[f(n) = \sum_{i\ge 0} \bigg\lfloor \frac{n + a^i}{a^{i+1}}\bigg\rfloor=\bigg\lfloor \frac{n + 1}{a} \bigg\rfloor + \bigg\lfloor \frac{n + a}{a^2} \bigg\rfloor + \bigg\lfloor \frac{n + a^2}{a^3} \bigg\rfloor + \cdots\]for some fixed $a \in \mathbb{N}$. Prove that
\[\lim_{n \rightarrow \infty} \frac{f(n)}{n/(a-1)} = 1.\]
[P.S.: IMO 1968/6 asks to prove $f(n) = n$ for $a = 2$.]
1 reply
1 viewing
revol_ufiaw
3 hours ago
alexheinis
an hour ago
High School Integration Extravaganza Problem Set
Riemann123   11
N an hour ago by Hobz
Source: River Hill High School Spring Integration Bee
Hello AoPS!

Along with user geodash2, I have organized another high-school integration bee (River Hill High School Spring Integration Bee) and wanted to share the problems!

We had enough folks for two concurrent rooms, hence the two sets. (ARML kids from across the county came.)

Keep in mind that these integrals were written for a high-school contest-math audience. I hope you find them enjoyable and insightful; enjoy!


[center]Warm Up Problems[/center]
\[
\int_{1}^{2} \frac{x^{3}+x^2}{x^5}dx
\]\[\int_{2025}^{2025^{2025}}\frac{1}{\ln\left(2025\right)\cdot x}dx\]\[
\int(\sin^2(x)+\cos^2(x)+\sec^2(x)+\csc^2(x))dx
\]\[
\int_{-2025.2025}^{2025.2025}\sin^{2025}(2025x)\cos^{2025}(2025x)dx
\]\[
    \int_{\frac \pi 6}^{\frac \pi 3} \tan(\theta)^2d\theta
\]\[
\int  \frac{1+\sqrt{t}}{1+t}dt
\]-----
[center]Easier Division Set 1[/center]
\[\int \frac{x^{2}+2x+1}{x^{3}+3x^{2}+3x+3}dx
\]\[\int_{0}^{\frac{3\pi}{2}}\left(\frac{\pi}{2}-x\right)\sin\left(x\right)dx\]\[
\int_{-\pi/2}^{\pi/2}x^3e^{-x^2}\cos(x^2)\sin^2(x)dx
\]\[
\int\frac{1}{\sqrt{12-t^{2}+4t}}dt
\]\[
\int \frac{\sqrt{e^{8x}}}{e^{8x}-1}dx
\]-----
[center]Easier Division Set 2[/center]
\[
\int \frac{e^x}{e^{2x}+1} dx
\]\[
\int_{-5}^5\sqrt{25-u^2}du
\]\[
\int_{-\frac12}^\frac121+x+x^2+x^3\ldots dx
\]\[\int \cos(\cos(\cos(\ln \theta)))\sin(\cos(\ln \theta))\sin(\ln \theta)\frac{1}{\theta}d\theta\]\[\int_{0}^{\frac{1}{6}}\frac{8^{2x}}{64^{2x}-8^{\left(2x+\frac{1}{3}\right)}+2}dx\]-----
[center]Harder Division Set 1[/center]
\[\int_{0}^{\frac{\pi}{2}}\frac{\sin\left(x\right)}{\sin\left(x\right)+\cos\left(x\right)}+\frac{\sin\left(\frac{\pi}{2}-x\right)}{\sin\left(\frac{\pi}{2}-x\right)+\cos\left(\frac{\pi}{2}-x\right)}dx\]\[
\int_0^{\infty}e^{-x}\Bigl(\cos(20x)+\sin(20x)\Bigr) dx
\]\[
\lim_{n\to \infty}\frac{1}{n}\int_{1}^{n}\sin(nt)^2dt
\]\[
\int_{x=0}^{x=1}\left( \int_{y=-x}^{y=x} \frac{y^2}{x^2+y^2}dy\right)dx
\]\[
\int_{0}^{13}\left\lceil\log_{10}\left(2^{\lceil x\rceil }x\right)\right\rceil dx
\]-----
[center]Harder Division Set 2[/center]
\[
\int \frac{6x^2}{x^6+2x^3+2}dx
\]\[
\int -\sin(2\theta)\cos(\theta)d\theta
\]\[
\int_{0}^{5}\sin(\frac{\pi}2 \lfloor{x}\rfloor x) dx
\]\[
\int_{0}^{1} \frac{\sin^{-1}(\sqrt{x})^2}{\sqrt{x-x^2}}dx
\]\[
\int\left(\cot(\theta)+\tan(\theta)\right)^2\cot(2\theta)^{100}d\theta
\]-----
[center]Bonanza Round (ie Fun/Hard/Weird Problems) (In No Particular Order)[/center]
\[
\int \ln\left\{\sqrt[7]{x}^\frac1{\ln\left\{\sqrt[5]{x}^\frac1{\ln\left\{\sqrt[3]{x}^\frac1{\ln\left\{\sqrt{x}\right\}}\right\}}\right\}}\right\}dx
\]\[\int_{1}^{{e}^{\pi}} \cos(\ln(\sqrt{u}))du\]\[
\int_e^{\infty}\frac {1-x\ln{x}}{xe^x}dx
\]\[\int_{0}^{1}\frac{e^{x}}{\left(x^{2}+3x+2\right)^{\frac{1}{2^{1}}}}\times\frac{e^{-\frac{x^{2}}{2}}}{\left(x^{2}+3x+2\right)^{\frac{1}{2^{2}}}}\times\frac{e^{\frac{x^{3}}{3}}}{\left(x^{2}+3x+2\right)^{\frac{1}{2^{3}}}}\times\frac{e^{-\frac{x^{4}}{4}}}{\left(x^{2}+3x+2\right)^{\frac{1}{2^{4}}}} \ldots \,dx\]
For $x$ on the domain $-0.2025\leq x\leq 0.2025$ it is known that \[\displaystyle f(x)=\sin\left(\int_{0}^x \sqrt[3]{\cos\left(\frac{\pi}{2} t\right)^3+26}\ dt\right)\]is invertible. What is $\displaystyle (f^{-1})'(0)$?
11 replies
Riemann123
Yesterday at 2:11 PM
Hobz
an hour ago
Putnam 2015 B4
Kent Merryfield   22
N an hour ago by lpieleanu
Let $T$ be the set of all triples $(a,b,c)$ of positive integers for which there exist triangles with side lengths $a,b,c.$ Express \[\sum_{(a,b,c)\in T}\frac{2^a}{3^b5^c}\]as a rational number in lowest terms.
22 replies
Kent Merryfield
Dec 6, 2015
lpieleanu
an hour ago
Ihave a minor issue.
CovertQED   0
2 hours ago
The area of triangle ABC is 18,sin2A +sin2B =4sinAsinB.Find the minimum perimeter of triangle ABC.
0 replies
CovertQED
2 hours ago
0 replies
one very nice!
MihaiT   1
N 3 hours ago by MihaiT
Given $m_1$ weights, each weighing $k_1$ and another $m_2$ weights with $k_2$ each. Write a algorithm that determines the ways in which a scale can be balanced with a weight $X$ on the left pan, and display the number of possible solutions. (The weights can be placed on both pans and the program starts with the numbers $m_1,k_1,m_2,k_2,X$. What will be displayed after three successive runs: 5,2,5,1,4 | 5,2,5,1,11 | 5,2,5,1,20?

One answer is possible:
a)10;5;0;
b)20;7;0;
c)20;7;1;
d)10;10;0;
e)10;7;0;
f)20;5;0,
1 reply
MihaiT
Mar 31, 2025
MihaiT
3 hours ago
Tricky Determinant
Saucepan_man02   0
4 hours ago
$$A=\begin{bmatrix}
1+x^2-y^2-z^2 & 2xy+2z & 2zx-2y\\
2xy-2z & 1+y^2-x^2-z^2 & 2yz+2x\\
2xy+2y & 2yz-2x & 1+z^2-x^2-y^2\\
\end{bmatrix}$$Find $\det(A)$.
0 replies
Saucepan_man02
4 hours ago
0 replies
Geometry problem about Euler line
lgx57   2
N 4 hours ago by pooh123
If the Euler line of a triangle is parallel to one side of the triangle, what is the relationship between the sides of this triangle?

The relationship between the angles of this triangle
2 replies
1 viewing
lgx57
Apr 9, 2025
pooh123
4 hours ago
Inequalities
sqing   5
N Today at 9:16 AM by sqing
Let $ a,b,c,d\geq 0 ,a-b+d=21 $ and $ a+3b+4c=101 $. Prove that
$$ - \frac{1681}{3}\leq   ab - cd \leq 820$$$$ - \frac{16564}{9}\leq   ac -bd \leq 420$$$$ - \frac{10201}{48}\leq ad- bc \leq\frac{1681}{3}$$
5 replies
sqing
Yesterday at 3:53 AM
sqing
Today at 9:16 AM
JEE Related ig?
mikkymini2   10
N Today at 4:08 AM by Idiot_of_the64squares
Hey everyone,

Just wanted to see if there are any other JEE aspirants on this forum currently prepping for it[mention year if you can]

I am actually entering 10th this year and have decided to try for it...So this year is just going to go in me strengthening my math (IOQM level (heard its enough till Mains part, so will start from there) for the problem solving part, and learn some topics from 11th and 12th as well)

It would be great to connect with others who are going through the same thing - share study strategies, tips, resources, discuss, and maybe even form study groups(not sure how to tho :maybe: ) and motivate each other ig?. :D
So yea, cya later
10 replies
mikkymini2
Apr 10, 2025
Idiot_of_the64squares
Today at 4:08 AM
Inequalities
sqing   0
Today at 3:33 AM
Let $ a,b,c\in [0,1] $ . Prove that
$$(a+b+c)\left(\frac{1}{a^2+3}+\frac{2}{b^2+2}+\frac{2}{c^2+2}\right)\leq   \frac{19}{4}$$$$(a+b+c)\left(\frac{1}{a^2+ 4}+\frac{2}{b^2+2}+\frac{2}{c^2+2}\right)\leq   \frac{23}{5}$$$$(a+b+c)\left(\frac{1}{a^2+ \frac{5}{2}}+\frac{2}{b^2+2}+\frac{2}{c^2+2}\right)\leq   \frac{34}{7}$$$$(a+b+c)\left(\frac{1}{a^2+ \frac{7}{2}}+\frac{2}{b^2+2}+\frac{2}{c^2+2}\right)\leq   \frac{14}{3}$$
0 replies
sqing
Today at 3:33 AM
0 replies
lcm(1,2,3,...,n)
lgx57   5
N Today at 3:09 AM by Kempu33334
Let $M=\operatorname{lcm}(1,2,3,\cdots,n)$.Estimate the range of $M$.
5 replies
lgx57
Apr 9, 2025
Kempu33334
Today at 3:09 AM
Inequality
math2000   7
N Today at 2:59 AM by imnotgoodatmathsorry
Let $a,b,c>0$.Prove that $\dfrac{1}{(a+b)\sqrt{(a+2c)(b+2c)}}>\dfrac{3}{2(a+b+c)^2}$
7 replies
math2000
Jan 22, 2021
imnotgoodatmathsorry
Today at 2:59 AM
How to prove one-one function
Vulch   5
N Today at 2:56 AM by jasperE3
Hello everyone,
I am learning functional equations.
To prove the below problem one -one function,I have taken two non-negative real numbers $ (1,2)$ from the domain $\Bbb R_{*},$ and put those numbers into the given function f(x)=1/x.It gives us 1=1/2.But it's not true.So ,it can't be one-one function.But in the answer,it is one-one function.Would anyone enlighten me where is my fault? Thank you!
5 replies
Vulch
Yesterday at 8:03 PM
jasperE3
Today at 2:56 AM
Let a,b,c > 0 such that a+b+c=3. Prove that $ \frac{a^2}{a^2-2a+4} + \frac{b^2
bo_ngu_toan   3
N Today at 2:13 AM by imnotgoodatmathsorry
Let a,b,c > 0 such that a+b+c=3. Prove that $ \frac{a^2}{a^2-2a+4} +  \frac{b^2}{b^2-2b+4} +  \frac{c^2}{c^2-2c+4}  \leq 1$
3 replies
bo_ngu_toan
Jun 4, 2023
imnotgoodatmathsorry
Today at 2:13 AM
Putnam 2016 A1
Kent Merryfield   14
N Apr 7, 2025 by Levieee
Find the smallest positive integer $j$ such that for every polynomial $p(x)$ with integer coefficients and for every integer $k,$ the integer
\[p^{(j)}(k)=\left. \frac{d^j}{dx^j}p(x) \right|_{x=k}\](the $j$-th derivative of $p(x)$ at $k$) is divisible by $2016.$
14 replies
Kent Merryfield
Dec 4, 2016
Levieee
Apr 7, 2025
Putnam 2016 A1
G H J
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Kent Merryfield
18574 posts
#1 • 3 Y
Y by Rounak_iitr, Adventure10, Mango247
Find the smallest positive integer $j$ such that for every polynomial $p(x)$ with integer coefficients and for every integer $k,$ the integer
\[p^{(j)}(k)=\left. \frac{d^j}{dx^j}p(x) \right|_{x=k}\](the $j$-th derivative of $p(x)$ at $k$) is divisible by $2016.$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Kent Merryfield
18574 posts
#2 • 2 Y
Y by mrtaurho, Adventure10
I don't know how picky the graders will be with this; I'm going for overkill in the writeup.

The smallest such integer $j$ is $8.$

Suppose $p(x)=a_0+a_1x+a_2x^2+\cdots+a_nx^n.$ For $0\le i\le 7,$ $\left(\frac{d}{dx}\right)^8a_ix^i=0$ whereas for $i\ge 8,$ $\left(\frac{d}{dx}\right)^8a_ix^i=i(i-1)\cdots(i-7)a_ix^{i-8}.$ Note that the value of that at any integer is divisible by $i(i-1)\cdots(i-7),$ which is the product of eight consecutive positive integers. Any $8$ consecutive positive integers contains a multiple of $8$ and a different number which is a multiple of $4;$ hence the product of those $8$ numbers is divisible by $8\cdot 4=2^5.$ Any $8$ consecutive positive integers contains two multiples of $3$ and is divisible by $3^2.$ Any $8$ consecutive positive integers contains at least one multiple of $7$ and is divisible by $7.$ Hence, the product $i(i-1)\cdots(i-7)$ is divisible by $2^5\cdot 3^2\cdot 7 = 2016.$ This this applies to every nonzero term, we have that $2016$ divides $p^{(8)}(k)$ for any integer $k.$

But no smaller integer will work. If $j\le 7,$ then we may set $p(x)=x^j$ and note that $p^{(j)}(1)=j!.$ But $7!=5040$ is not divisible by $2016,$ and nether are $1!,2!,\dots 6!.$ Hence, no number smaller than $8$ will suffice as $j.$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
mssmath
977 posts
#3 • 1 Y
Y by Adventure10
I showed that $j=7$ doesn't work but not smaller. Is this a one point deduction or more?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
BOGTRO
5818 posts
#4 • 1 Y
Y by Adventure10
A1 Solution
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
v_Enhance
6872 posts
#5 • 5 Y
Y by v4913, Ru83n05, Rounak_iitr, Adventure10, Mango247
The answer is $\boxed{j = 8}$.

To see that $j \ge 8$ is necessary, for $j \le 7$ note that $P(x) = x^j$ has $P^{(j)}(x) \equiv j!$, but $2016 \nmid j!$ for $j \le 7$.

To see $j = 8$ works, write $P(x) = \sum_{n = 0}^d a_n x^n$ and note \[ P^{(8)}(x) = \sum_{n = 8}^d n(n-1) \dots (n-7) a_n x^{n-8} = 40320 \sum_{n=8}^d \binom n8 a_n x^{n-8} \]which is clearly divisible by $2016$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
WizardMath
2487 posts
#6 • 1 Y
Y by Adventure10
Basically we need to notice that the LHS of the equation of the problem is divisible by $j!$. We can easily show $j > 7$ as $j=7$ doesn't work (just take the case $x^7+\text{blah blah blah},$ $x$ odd).
The rest is easy too, as $2016 | 8!$ and the first observation incinerate the case $j=8$.
In conclusion, $\boxed{j = 8}$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
anantmudgal09
1979 posts
#7 • 1 Y
Y by Adventure10
The least such $j$ is $j=8$.

For $j=8,$ let $p(X)=\sum^n_{i=0} a_iX^i$ be a polynomial with integer coefficients of degree $n$. WLOG, let $n \ge 8$. We get $$p^{(8)}(X)=\sum^n_{m=8} 8!\cdot \binom{m}{8}a_mX^{m-8} \Longrightarrow 8! \mid p^{(8)}(k)$$for all integers $k$. As $2016 \mid 8!$ we are done. So, the least such $j$ satisfies $j \le 8$.

Consider the polynomial $X^j$ and note that the $j$-th derivative is $j!$. Thus, $2016 \mid j! \Longrightarrow j \ge 8,$ establishing our claim.
This post has been edited 1 time. Last edited by anantmudgal09, Dec 6, 2016, 8:28 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
NoYoo-hooForMe
170 posts
#8 • 1 Y
Y by Adventure10
mssmath wrote:
I showed that $j=7$ doesn't work but not smaller. Is this a one point deduction or more?

Every seventh derivative of a polynomial with integer coefficients is also a sixth derivative of a polynomial with integer coefficients (the sixth derivative of the derivative of the original polynomial). So if $j=6$, etc, worked then $j=7$ would also work. So once you've shown that $j=7$ doesn't work but $j=8$ does work the rest seems trivial to me. Whether the graders will think so too I have no idea.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
mssmath
977 posts
#9 • 2 Y
Y by Adventure10, Mango247
Well I got HM so it doesn't matter anymore :)
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
sanyalarnab
930 posts
#10
Y by
First suppose $P(x)=\sum_{k=0}^n a_kx^k$ where $a_k \in \mathbb{Z}$.
Then $P^{(j)}(x)=\sum_{k=0}^{n-j} j! \binom{k+j}{j} a_{k+j} x^k$ Hence we find minimum $j$ such that $2016|j!$. We note that $j\ge 8$. For $j\le 7$, we consider $P(x)=x^j$. Then $P^{(j)}(x)=j!$ which is not divisible by $2016$. Hence $\boxed{j_{\min}=8}$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
lifeismathematics
1188 posts
#11
Y by
cute!
Since the $j\text{-th}$ derivative of all such polynomials in $\mathbb{Z}[x]$ is divisible by $2016$ we pick a $(j+1)$ degree polynomial with integer coefficient such that $j$ is the minimal integer for which the problem statement holds true.

Now by the given constraint one must have $2016|(j+1)!\cdot a_{j+1}\cdot k+(j)! \cdot a_{j-1}$ forall such $k \in \mathbb{Z}$, $a_{j},a_{j-1} \in \mathbb{Z}$ which implies $2016|(j)!$ so such a minimal $j$ that works is $8$ since $2016|8!$, so $8$ is the smallest such positive integer $j$.

Conversely we show that $2016| p^{8}(k)$ for all such $k \in \mathbb{Z}$ and $p \in \mathbb{Z}[x]$

we set $p(x):=\sum_{\ell=0}^{n} a_{\ell}x^{\ell}$ for $a_{\ell} \in \mathbb{Z}$ for every such $n \in \mathbb{Z}$ , we have $p^{8}(k)=\sum_{\ell=8}^{n}\ell(\ell-1)(\ell-2)\cdots (\ell-7)\cdot a_{\ell}\cdot k^{\ell-8}=\sum_{\ell=8}^{n} \binom{\ell}{8}\cdot 8! \cdot a_{\ell}\cdot k^{\ell-8}$ , which is indeed divisible by $2016$ since $2016|8!$ and $\binom{\ell}{8} \in \mathbb{Z}^{+}$ for all $\ell \geqslant 8$ , hence we are done. $\square$
This post has been edited 5 times. Last edited by lifeismathematics, Apr 18, 2024, 1:46 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Aiden-1089
277 posts
#12
Y by
We claim that $j=8$ is the desired value.
For $j \leq 7$, choosing $p(x)=x^j$ gives $p^{(j)}(1)=j!$, and $2016 \nmid j!$ for all $1 \leq j \leq 7$. So these values of $j$ do not work.
Now let $p(x)=\sum_{i=0}^n a_i x^i$. Then $p^{(8)}(k)=\sum_{i=8}^n 8! \binom{i}{8} a_i k^{i-8}$, and the result follows since $2016 \mid 40320=8!$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Bluesoul
892 posts
#13
Y by
$j=8$. The question is equivalent to: the product of $j$ consecutive integers is a multiple of $2016=2^5\cdot 3^2\cdot 7$. Thus, $j\geq 7$. When $j=7, 7!=5040$ which isn't a multiple of $2016$

When $j=8$. There must exist $4$ even numbers and one of them is a multiple of $4$, so the power of $2$ must exceed $5$. Moreover, there exists at least two multiples of $3$, and at least one multiple of $7$. We are done.
This post has been edited 1 time. Last edited by Bluesoul, Sep 6, 2024, 4:15 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Arka_G
15 posts
#14
Y by
Claim: j=8 is the smallest positive integer.
Note that if $p(x)=\sum_{i=0}^n a_i x^i$. Then for $P^{(j)}(x)$ every coefficient has a product of j consecutive integers multiplied with some integer.
Since $j! \mid a(a-1)(a-2)...(a-j+1)$ for all$ a\in \mathbb{Z} $ Therefore the whole rhs is divisible by $j!$
Thus we need to find minimum such j for which $2016 \mid j!$
which gives us$\boxed{ j=8}$
This post has been edited 2 times. Last edited by Arka_G, Dec 20, 2024, 7:35 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Levieee
200 posts
#15
Y by
Sketch:

$2016=2^{5}*3^{2}*7$
observe that upon each time we take the derivative the new coefficient comes out to be of the form $(n)(n-1)(n-2).....(k)$
therefore we need the minimum possible factorial that is more than $2016$ observe that $7! = 5040$ but unfortunately $2016$ does not divide $7!$
observe that $2016 \mid 8!$ therefore the minimum possible value is $j=8$ $\forall$ $n$ $\geq$ 8 ,$n \in \mathbb{Z}^{+}$ it still satisfies , also the minimum possible degree of the polynomial should be $9$, otherwise it cant be differentiated $9$ times , also in general for a polynomial to be the $k$-th derivative, the the degree of the polynomial must be atleast $k+1$
$\therefore$ $\boxed{ j=8}$
$\blacksquare$
:police:
Click to reveal hidden text
This post has been edited 2 times. Last edited by Levieee, Apr 7, 2025, 1:09 PM
Z K Y
N Quick Reply
G
H
=
a