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
k i Adding contests to the Contest Collections
dcouchman   1
N Apr 5, 2023 by v_Enhance
Want to help AoPS remain a valuable Olympiad resource? Help us add contests to AoPS's Contest Collections.

Find instructions and a list of contests to add here: https://artofproblemsolving.com/community/c40244h1064480_contests_to_add
1 reply
dcouchman
Sep 9, 2019
v_Enhance
Apr 5, 2023
k i Zero tolerance
ZetaX   49
N May 4, 2019 by NoDealsHere
Source: Use your common sense! (enough is enough)
Some users don't want to learn, some other simply ignore advises.
But please follow the following guideline:


To make it short: ALWAYS USE YOUR COMMON SENSE IF POSTING!
If you don't have common sense, don't post.


More specifically:

For new threads:


a) Good, meaningful title:
The title has to say what the problem is about in best way possible.
If that title occured already, it's definitely bad. And contest names aren't good either.
That's in fact a requirement for being able to search old problems.

Examples:
Bad titles:
- "Hard"/"Medium"/"Easy" (if you find it so cool how hard/easy it is, tell it in the post and use a title that tells us the problem)
- "Number Theory" (hey guy, guess why this forum's named that way¿ and is it the only such problem on earth¿)
- "Fibonacci" (there are millions of Fibonacci problems out there, all posted and named the same...)
- "Chinese TST 2003" (does this say anything about the problem¿)
Good titles:
- "On divisors of a³+2b³+4c³-6abc"
- "Number of solutions to x²+y²=6z²"
- "Fibonacci numbers are never squares"


b) Use search function:
Before posting a "new" problem spend at least two, better five, minutes to look if this problem was posted before. If it was, don't repost it. If you have anything important to say on topic, post it in one of the older threads.
If the thread is locked cause of this, use search function.

Update (by Amir Hossein). The best way to search for two keywords in AoPS is to input
[code]+"first keyword" +"second keyword"[/code]
so that any post containing both strings "first word" and "second form".


c) Good problem statement:
Some recent really bad post was:
[quote]$lim_{n\to 1}^{+\infty}\frac{1}{n}-lnn$[/quote]
It contains no question and no answer.
If you do this, too, you are on the best way to get your thread deleted. Write everything clearly, define where your variables come from (and define the "natural" numbers if used). Additionally read your post at least twice before submitting. After you sent it, read it again and use the Edit-Button if necessary to correct errors.


For answers to already existing threads:


d) Of any interest and with content:
Don't post things that are more trivial than completely obvious. For example, if the question is to solve $x^{3}+y^{3}=z^{3}$, do not answer with "$x=y=z=0$ is a solution" only. Either you post any kind of proof or at least something unexpected (like "$x=1337, y=481, z=42$ is the smallest solution). Someone that does not see that $x=y=z=0$ is a solution of the above without your post is completely wrong here, this is an IMO-level forum.
Similar, posting "I have solved this problem" but not posting anything else is not welcome; it even looks that you just want to show off what a genius you are.

e) Well written and checked answers:
Like c) for new threads, check your solutions at least twice for mistakes. And after sending, read it again and use the Edit-Button if necessary to correct errors.



To repeat it: ALWAYS USE YOUR COMMON SENSE IF POSTING!


Everything definitely out of range of common sense will be locked or deleted (exept for new users having less than about 42 posts, they are newbies and need/get some time to learn).

The above rules will be applied from next monday (5. march of 2007).
Feel free to discuss on this here.
49 replies
ZetaX
Feb 27, 2007
NoDealsHere
May 4, 2019
Cyclic system of equations
KAME06   2
N a few seconds ago by Rainbow1971
Source: OMEC Ecuador National Olympiad Final Round 2024 N3 P1 day 1
Find all real solutions:
$$\begin{cases}a^3=2024bc \\ b^3=2024cd \\ c^3=2024da \\ d^3=2024ab \end{cases}$$
2 replies
KAME06
Feb 28, 2025
Rainbow1971
a few seconds ago
Common tangent to diameter circles
Stuttgarden   2
N an hour ago by Giant_PT
Source: Spain MO 2025 P2
The cyclic quadrilateral $ABCD$, inscribed in the circle $\Gamma$, satisfies $AB=BC$ and $CD=DA$, and $E$ is the intersection point of the diagonals $AC$ and $BD$. The circle with center $A$ and radius $AE$ intersects $\Gamma$ in two points $F$ and $G$. Prove that the line $FG$ is tangent to the circles with diameters $BE$ and $DE$.
2 replies
Stuttgarden
Mar 31, 2025
Giant_PT
an hour ago
functional equation
hanzo.ei   2
N an hour ago by MathLuis

Find all functions \( f : \mathbb{R} \to \mathbb{R} \) satisfying the equation
\[
(f(x+y))^2= f(x^2) + f(2xf(y) + y^2), \quad \forall x, y \in \mathbb{R}.
\]
2 replies
hanzo.ei
6 hours ago
MathLuis
an hour ago
Geometry
youochange   5
N an hour ago by lolsamo
m:}
Let $\triangle ABC$ be a triangle inscribed in a circle, where the tangents to the circle at points $B$ and $C$ intersect at the point $P$. Let $M$ be a point on the arc $AC$ (not containing $B$) such that $M \neq A$ and $M \neq C$. Let the lines $BC$ and $AM$ intersect at point $K$. Let $P'$ be the reflection of $P$ with respect to the line $AM$. The lines $AP'$ and $PM$ intersect at point $Q$, and $PM$ intersects the circumcircle of $\triangle ABC$ again at point $N$.

Prove that the point $Q$ lies on the circumcircle of $\triangle ANK$.
5 replies
youochange
Today at 11:27 AM
lolsamo
an hour ago
Something nice
KhuongTrang   25
N an hour ago by KhuongTrang
Source: own
Problem. Given $a,b,c$ be non-negative real numbers such that $ab+bc+ca=1.$ Prove that

$$\sqrt{a+1}+\sqrt{b+1}+\sqrt{c+1}\le 1+2\sqrt{a+b+c+abc}.$$
25 replies
KhuongTrang
Nov 1, 2023
KhuongTrang
an hour ago
Two Functional Inequalities
Mathdreams   6
N 2 hours ago by Assassino9931
Source: 2025 Nepal Mock TST Day 2 Problem 2
Determine all functions $f : \mathbb{R} \rightarrow \mathbb{R}$ such that $$f(x) \le x^3$$and $$f(x + y) \le f(x) + f(y) + 3xy(x + y)$$for any real numbers $x$ and $y$.

(Miroslav Marinov, Bulgaria)
6 replies
Mathdreams
Today at 1:34 PM
Assassino9931
2 hours ago
Pythagorean new journey
XAN4   2
N 2 hours ago by mathprodigy2011
Source: Inspired by sarjinius
The number $4$ is written on the blackboard. Every time, Carmela can erase the number $n$ on the black board and replace it with a new number $m$, if and only if $|n^2-m^2|$ is a perfect square. Prove or disprove that all positive integers $n\geq4$ can be written exactly once on the blackboard.
2 replies
XAN4
Today at 3:41 AM
mathprodigy2011
2 hours ago
sqrt(2) and sqrt(3) differ in at least 1000 digits
Stuttgarden   2
N 2 hours ago by straight
Source: Spain MO 2025 P3
We write the decimal expressions of $\sqrt{2}$ and $\sqrt{3}$ as \[\sqrt{2}=1.a_1a_2a_3\dots\quad\quad\sqrt{3}=1.b_1b_2b_3\dots\]where each $a_i$ or $b_i$ is a digit between 0 and 9. Prove that there exist at least 1000 values of $i$ between $1$ and $10^{1000}$ such that $a_i\neq b_i$.
2 replies
Stuttgarden
Mar 31, 2025
straight
2 hours ago
combinatorics and number theory beautiful problem
Medjl   2
N 2 hours ago by mathprodigy2011
Source: Netherlands TST for BxMo 2017 problem 4
A quadruple $(a; b; c; d)$ of positive integers with $a \leq b \leq c \leq d$ is called good if we can colour each integer red, blue, green or purple, in such a way that
$i$ of each $a$ consecutive integers at least one is coloured red;
$ii$ of each $b$ consecutive integers at least one is coloured blue;
$iii$ of each $c$ consecutive integers at least one is coloured green;
$iiii$ of each $d$ consecutive integers at least one is coloured purple.
Determine all good quadruples with $a = 2.$
2 replies
Medjl
Feb 1, 2018
mathprodigy2011
2 hours ago
Squence problem
AlephG_64   1
N 2 hours ago by RagvaloD
Source: 2025 Finals Portuguese Math Olympiad P1
Francisco wrote a sequence of numbers starting with $25$. From the fourth term of the sequence onwards, each term of the sequence is the average of the previous three. Given that the first six terms of the sequence are natural numbers and that the sixth number written was $8$, what is the fifth term of the sequence?
1 reply
AlephG_64
Yesterday at 1:19 PM
RagvaloD
2 hours ago
50 points in plane
pohoatza   12
N 2 hours ago by de-Kirschbaum
Source: JBMO 2007, Bulgaria, problem 3
Given are $50$ points in the plane, no three of them belonging to a same line. Each of these points is colored using one of four given colors. Prove that there is a color and at least $130$ scalene triangles with vertices of that color.
12 replies
pohoatza
Jun 28, 2007
de-Kirschbaum
2 hours ago
beautiful functional equation problem
Medjl   6
N 3 hours ago by Sadigly
Source: Netherlands TST for BxMO 2017 problem 2
Let define a function $f: \mathbb{N} \rightarrow \mathbb{Z}$ such that :
$i)$$f(p)=1$ for all prime numbers $p$.
$ii)$$f(xy)=xf(y)+yf(x)$ for all positive integers $x,y$
find the smallest $n \geq 2016$ such that $f(n)=n$
6 replies
Medjl
Feb 1, 2018
Sadigly
3 hours ago
Line Combining Fermat Point, Orthocenter, and Centroid
cooljoseph   0
3 hours ago
On triangle $ABC$, draw exterior equilateral triangles on sides $AB$ and $AC$ to obtain $ABC'$ and $ACB'$, respectively. Let $X$ be the intersection of the altitude through $B$ and the median through $C$. Let $Y$ be the intersection of the altitude through $A$ and line $CC'$. Let $Z$ be the intersection of the median through $A$ and the line $BB'$. Prove that $X$, $Y$, and $Z$ lie on a common line.

IMAGE
0 replies
cooljoseph
3 hours ago
0 replies
complete integral values
Medjl   2
N 3 hours ago by Sadigly
Source: Netherlands TST for BxMO 2017 problem 1
Let $n$ be an even positive integer. A sequence of $n$ real numbers is called complete if for every integer $m$ with $1 \leq  m \leq  n$ either the sum of the first $m$ terms of the sum or the sum of the last $m$ terms is integral. Determine
the minimum number of integers in a complete sequence of $n$ numbers.
2 replies
Medjl
Feb 1, 2018
Sadigly
3 hours ago
2024 numbers in a circle
PEKKA   29
N Apr 1, 2025 by quantam13
Source: Canada MO 2024/2
Jane writes down $2024$ natural numbers around the perimeter of a circle. She wants the $2024$ products of adjacent pairs of numbers to be exactly the set $\{ 1!, 2!, \ldots, 2024! \}.$ Can she accomplish this?
29 replies
PEKKA
Mar 8, 2024
quantam13
Apr 1, 2025
2024 numbers in a circle
G H J
G H BBookmark kLocked kLocked NReply
Source: Canada MO 2024/2
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
PEKKA
1835 posts
#1 • 1 Y
Y by magnusarg
Jane writes down $2024$ natural numbers around the perimeter of a circle. She wants the $2024$ products of adjacent pairs of numbers to be exactly the set $\{ 1!, 2!, \ldots, 2024! \}.$ Can she accomplish this?
This post has been edited 1 time. Last edited by PEKKA, Mar 8, 2024, 4:24 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
PEKKA
1835 posts
#2 • 1 Y
Y by PRMOisTheHardestExam
The answer is no. The product of all the products of adjacent pairs is a perfect square, but the product $\prod _{j=1}^{2024}j!$ is not.

Edit: We can prove that the product of summations is not by considering p-adic of 1009 like @below
This post has been edited 1 time. Last edited by PEKKA, Mar 8, 2024, 5:24 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
vsamc
3787 posts
#3 • 2 Y
Y by PEKKA, ehuseyinyigit
Solution
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
bookstuffthanks
206 posts
#4
Y by
Yeah ok this is pretty easy for canada mo..

SFTSOC, it's possible. Just notice that the product of the product of the adjacent pairs of the numbers, each of $\{1, \dots, 2024\}$ are present twice, making it a perfect square. while if all of these products are in the set, $1! \cdot \cdots \cdot 2024!$ must be a perfect square as well. To prove that it's not, in $1! \cdot \cdots \cdot 2024!$ we'd have to take a prime less than (actually <$\frac{2024}{2}$, this method works, just slightly less motivated and more work). $\sqrt{2024}$, or it'll have an even power. (following numbers denote the power of 43 in their factorials). Notice that:
$$1, 2, ..., 42 \implies 0$$$$43, 44, ..., 85 \implies 1$$$$\dots$$$$1978, \dots, 2020 \implies 46$$$$2021, 2022, 2023, 2024 \implies 47$$So the total power of 43 is $\frac{46\cdot47}{2} + 47\cdot4$. However, we still need to add $1$ (to)since $1849, \dots, 2024$ have a power of $43^2$ in them, so the total power is $\frac{46\cdot47}{2} + 4\cdot47 + 176$, which is odd.
This post has been edited 1 time. Last edited by bookstuffthanks, Mar 8, 2024, 5:30 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
rrc08
767 posts
#5 • 1 Y
Y by sixoneeight
I cited Nagura's result for this (that there is a prime between $n$ and $6n/5$ for $n \geq 25$).
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
awesomeming327.
1691 posts
#6 • 1 Y
Y by PEKKA
lol i used 2-adic and paired up
(2!, 3!) (4!, 5!) (6!, 7!) etc and we're left with 2024! and v2 (2024!) is odd by the formula
\[n-s_2(n)=2017\]
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
megarnie
5553 posts
#7
Y by
Is this right?

No. Suppose otherwise.

If we take the product of all adjacent pairs, then the result is the product of the numbers squared, so \[ N = 1! \cdot 2! \cdots 2024!\]is a perfect square. Now we consider the $\nu_{1009}$ of this. For any $n < 1009$, we have $\nu_{1009} (n!) = 0$, if $1009 \le n < 2018$, we have $\nu_{1009}(n!) = 1$, and if $2018 \le n \le 2024$, we have $\nu_{1009}(n!) = 2$. Hence the parity of the $\nu_{1009}$ of $N$ is the number of positive integers $n$ with $1009 \le n < 2018$, which is just $1009$, hence $\nu_{1009}(N)$ is odd, so $N$ isn't a perfect square, contradiction.
This post has been edited 1 time. Last edited by megarnie, Mar 8, 2024, 7:34 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
bookstuffthanks
206 posts
#8 • 1 Y
Y by megarnie
Yes it's right :D! Congrats on solving it (me who used 43 :oops: )
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
sixoneeight
1138 posts
#9
Y by
rrc orzz!!!

We claim that it is no, because the product of all pairs must be a square as each term appears twice in the product. However, this is impossible as the product of $1!, 2!, \dots $ is not a square. To show this, consider powers of $2$. We can pair $(2k)!$ and $(2k+1)!$ which cancels (in terms of parity of the exponent of $2$), leaving us with $2024!$. We then calculate $\nu_2(2024) = 1012+506+253+126+63+31+15+7+3+1$ which is odd.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
InterLoop
250 posts
#10
Y by
are Canada MO problems supposed to be increasing order or random
Click to reveal hidden text
This post has been edited 1 time. Last edited by InterLoop, Mar 8, 2024, 10:36 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
DerpyCarrot123
28 posts
#11
Y by
this was way too easy for the CMO why was this p2
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
LLL2019
834 posts
#12
Y by
Oops didnt realize $1009$ works. $v_2\left(\prod{i=1}^{2024} i!\right)=v_2\left(\prod_{j=1}^{2024} j^{2025-j}\right)$, which is congruent to $v_2(2024!)$ modulo $2$, which turns out to be $2017$, an odd number.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
TortilloSquad
305 posts
#13
Y by
We claim the answer is no.

Assume FTSOC it is possible. Note that $(a_1a_2 \cdots a_{2024})^2 = \prod_{i=1}^{2024} i!$. Every integer $i$ appears $2025-i$ times in the product, so odd integers appear an even number of times and even integers appear an odd number of times.

Recall Nagura's Theorem: For $n \geq 25$, there is always a prime $p$ such that $n < p < \frac{6n}{5}$. By Nagura's Theorem, there exists a prime $p$ such that $840 < p < 1008$. In the product, this prime appears only in the terms $p$ and $2p$, since $1008 * 2 = 2016 < 2024$ and $840 * 3 = 2520 >2024$. The term $p$ appears an even number of times and the term $2p$ appears an odd number of times in the product, so $v_p(\prod_{i=1}^{2024} i!)$ is odd, which is a contradiction to $\prod_{i=1}^{2024} i!$ being a perfect square.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
eibc
598 posts
#14
Y by
The answer is no. Suppose ftsoc that it's possible to write $2024$ natural numbers described. Multiplying together the product of every adjacent pair, we see that every number appears twice, so $P = 1!2! \cdots 2024!$ must be a perfect square. However, note that $1009$ is prime, so we can compute
$$\nu_{1009}(P) = 1008 \cdot 0 + 1009 \cdot 1 + 7 \cdot 2 \equiv 1 \pmod 2,$$which implies that $P$ cannot be a perfect square, contradiction.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
lelouchvigeo
176 posts
#15
Y by
No it is not possible.
For it to be true we must have $\prod _{j=1}^{2024}j!$ as a perfect square. After checking, the p-adic value of $2$ turns out to be odd. We are done
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
rrc08
767 posts
#16
Y by
TortilloSquad wrote:
We claim the answer is no.

Assume FTSOC it is possible. Note that $(a_1a_2 \cdots a_{2024})^2 = \prod_{i=1}^{2024} i!$. Every integer $i$ appears $2025-i$ times in the product, so odd integers appear an even number of times and even integers appear an odd number of times.

Recall Nagura's Theorem: For $n \geq 25$, there is always a prime $p$ such that $n < p < \frac{6n}{5}$. By Nagura's Theorem, there exists a prime $p$ such that $840 < p < 1008$. In the product, this prime appears only in the terms $p$ and $2p$, since $1008 * 2 = 2016 < 2024$ and $840 * 3 = 2520 >2024$. The term $p$ appears an even number of times and the term $2p$ appears an odd number of times in the product, so $v_p(\prod_{i=1}^{2024} i!)$ is odd, which is a contradiction to $\prod_{i=1}^{2024} i!$ being a perfect square.

I did the exact same thing in contest! The funny thing is, I learned of Nagura's Result while doing the PRIMES application pset. I found it pretty amusing in contest
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
blackbluecar
302 posts
#17
Y by
Very silly. If $a_1,a_2, \ldots, a_{2024}$ are the numbers around the circle is

\[ \left ( \prod_{k=1}^{2024} a_k \right )^2 = \prod_{k=1}^{2024} a_ka_{k+1} =  \prod_{i=1}^{2024} k! \]
But,

\[ \nu_{47} \left ( \prod_{i=1}^{2024} k! \right ) = 47(1+2+ \cdots +42) + 4 \cdot 43 \]Which is odd. and thus the product can't be a square. $\blacksquare$
This post has been edited 1 time. Last edited by blackbluecar, Mar 9, 2024, 5:14 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Bluesoul
891 posts
#18
Y by
Huh

The thing we want to prove is that $\prod_{i=1}^{2024} i!$ is not a perfect square.

We want the prime to be as large as possible, so we start from the primes close to $\frac{2024}{2}=1012$. Note $1009$ is a prime. $1009\cdot 2=2018$. There are in total $2024-1009+1+2024-2018+1=1023$ $1009$s in the number. $v_{1009}(\prod_{i=1}^{2024}i!)=1023$, so there is no way the number is a square. Probably AMC level ngl
This post has been edited 1 time. Last edited by Bluesoul, Mar 9, 2024, 8:14 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Safal
153 posts
#19
Y by
Let, the numbers on the circle are, $a_1,a_2,\cdots,a_{2024}$, Suppose, $b_i! $ are permutation of $1!, \cdots, 2024!$ for $i=1,2, \cdots,2024$, now suppose this is possible then, $a_ja_{j+1}=b_j! $ where, $a_1=a_{2025}$,
Then $$b_1!b_3!\cdots b_{2023}!=b_2!b_3!\cdots b_{2024}!=a_1a_2...a_{2024}$$This will imply,
$$b_1!b_2!b_3!b_4!\cdots b_{2024}!=(b_2!b_3!\cdots b_{2024}!)^2=K(say) $$Let, $\tau(n)$ be the total number of positive divisors of $n$ then we have,
$$\tau(b_1!b_2!b_3!\cdots b_{2024}!)=\tau((b_2!b_4!\cdots b_{2024}!)^{2})$$We know that total number of divisors of perfect square is always odd.
Then, $\tau(K)$ is always odd.
But, $661$ is prime dividing $$b_1!b_2!\cdots b_{2024}!=1!2!\cdots 2024!=C$$But, $$v_{661}(C)=1\times(1321-661+1)+2\times (1982-1322+1)+3(2024-1983+1)=2109$$but, $\tau(C)$ is divisible by $\tau(661^{2109})=2110$ thus $\tau(C)$ must be even but since $K=C$ and $\tau(K)$ is odd, so contradiction!!! $\blacksquare$
This post has been edited 1 time. Last edited by Safal, Mar 10, 2024, 5:30 PM
Reason: Latex
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
P2nisic
406 posts
#20
Y by
Jane writes down $n$ natural numbers around the perimeter of a circle. She wants the $n$ products of adjacent pairs of numbers to be exactly the set $\{ 1!, 2!, \ldots, n! \}.$.From wich $n$ can she accomplish this?

We are going to prove that for $n>=75$ she can not accomplish this.
The product of all the products of adjacent pairs is a perfect square, but the product $\prod _{j=1}^{n}j!$ is not.

If $n=odd$ we can just select an odd prime number bigger than $\frac{n}{2}$ and we are done.
If $n=even$ we want to find an odd prime number belongs to $[\frac{n}{3},\frac{n}{2}]$ and we know that for $a>=25$ there exist a prime belongs to $[a,\frac{6a}{5}]$ so sinse $n>=75$ there exist a prime in $[\frac{n}{3},\frac{6n}{15}]=[\frac{n}{3},\frac{2n}{5}]$ done.

Now consider the case $n<=74$
If $n$ is odd $>3$ as before.
If $n=3$ we can't.

If $n=enen$ then
For $58<=n<=74$ we can take $p=29$
For$40<=n<=56$ we can take $p=19$
For $28<=n<=38$ we can get $p=13$
For$n=22,24,26$ we can get $p=11$
For $n=20$ we can get $p=7$
For $n=18,16,14,12,10$ we see $U_5$
For $n=8$ we see $U_2$
For $n=6$ we see $U_3$
For $n=4$ we see $U_2$
For $n=2$ we can get the numbers $1,2$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
magnusarg
21 posts
#21 • 1 Y
Y by Manteca
Thanks fedex (@manteca) for the help :D

Lets say Jane wrote down the numbers $a_1,a_2 \dots a_{2024}$. Let $N$ be such that $N=(a_1\times a_2)(a_2\times a_3)\dots (a_{2024}\times a_1)=a_1^2 a_2^2\dots a_{2024}^2$, then $N$ is a perfect square.

Suppose the affirmation of the problem is possible, then $A=1!2!\dots 2024!$ is a perfect square, then all the prime factors of $A$ are elevated to an even number.

Lets chose the prime $1009$, there are $(2017-1009+1)+2(2024-2018+1)=1023$ $1009$ factors in $A$, but $1023 \equiv 1 \mod 2$ wich is odd therefore Jane cant accomplish what she wants.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Sammy27
81 posts
#22 • 1 Y
Y by Eka01
No, she cannot.

Let the numbers written around the perimeter of the circle be $x_1, x_2,\dots, x_{2024}$. Consider the product of the $2024$ products:

$\prod_{i=1}^{2024} x_ix_{i+1}=\prod_{i=1}^{2024} x_i^2=\prod_{i=1}^{2024} i!$, where $x_{2024}=x_1$.

This suggests that $P=\prod_{i=1}^{2024} i!$ must be a perfect square; in other words, in the prime factorization of $P$, all the exponents must be even.

But $\prod_{i=1}^{2024} i! = 2024!\prod_{i=1}^{1011} (2i+1)((2i)!)^2$, so clearly, $v_2\left(\frac{P}{2024!}\right)\equiv 0\pmod{2}$ and by Legendre's, $v_2(2024!)=2017$.

Therefore, $v_2(P)=v_2\left(\frac{P}{2024!}\right)+v_2(2024!)\equiv 1 \pmod{2}$, meaning that the exponent of $2$ is odd, a contradiction. $\blacksquare$
This post has been edited 7 times. Last edited by Sammy27, Mar 31, 2024, 12:15 PM
Reason: LaTeX
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
kub-inst
31 posts
#23
Y by
Since there is $1!$, there are 2 "$1$" on the circle, and they are next to each other.
Consider $1013$, which is a prime number.
For all $1\leq i\leq 1012,v_{1013}(i!)=0$, and for all $1013\leq i \leq 2024, v_{1013}(i!)=1$. They indicate that there are 1012 numbers which can all be divided by $1013$ and they cannot be next to each other. But it is contradictory to the 2 "$1$" next to each other. Thus Jane cannot accomplish this.$\square$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Sg48
27 posts
#24
Y by
We need to prove that, $P = \prod_{i=1}^{2024} i! = K^2$ is not possible for any integer $K$
Now $P = \prod_{i=1}^{2024} i!  = 2^{1012} \cdot 1012! \cdot C^2$ where $C = \prod_{i=0}^{1011}(2i+1)!$
$\implies 1012! = A^2$ for some integer $A$, which is absurd due to Bertrands postulate i.e. there exists a prime between $ n \geq 2$ and $2n$
Also $v_2(1012!) = 506+253+126+63+31+15+7+3+1 = 1005$ a contradiction
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
prime_coprime
4 posts
#25
Y by
Alright when we take product of all pairs we get (2024)! As a perfect square

But when we find power of 2 in (2024)! We will get a odd number
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Warideeb
59 posts
#26
Y by
Pretty easy.
Suppose (s)he can do it for some natural numbers.
Label the numbers as $a_1,a_2,a_3,...,a_{2024}$ $(a_0=a_{2024},a_{2025}=a_1)$ such
$a_i$ and $a_{i+1}$ are adjacent
$a_ia_{i+1}=i!$
Now $a_1a_2=1!$,$a_2a_3=2!$....$a_{2024}a_1=2024!$

Now multiplying all gives us
$(a_1a_2a_3...a_{2024})^2 =1!2!3!...2034!=K$
Now $K$ must be a square number.
That means for all $primes$ $p$, $v_p(K)$ is $even$.
Now take prime $911$ (Don't get me wrong for choosing $911$ that's what came to my mind) which is a prime.
Now $v_{911}(911!),v_{911}(912!),...,v_{911}(1821!)$ are all $1$ where there are odd number of $1$.
Now $v_{911}(1822!),v_{911}(1823!),...,v_{911}(2024!)$ are all 2
So $v_{911}(K)$ is odd which is contradiction $\square$
This post has been edited 4 times. Last edited by Warideeb, Sep 1, 2024, 6:30 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
zaidova
84 posts
#27
Y by
Let the numbers be $a_1, a_2, .... a_{2024}$. they situated on circle in this order .
after that $(a_1*a_2*a_3*...*a_{2023}*a_{2024})^2=1!*2!*3!*....*2023!*2024!$
from there we get $1!*2!*3!*....*2023!*2024!$ must be a square.
$v_2$ $works$
We can match some numbers like;
$2!, 3!$ $==>$ $v_2(2!)=v_2(3!)$
For a generelization $v_2(2k)!=v_2(2k+1)!$ so, $v_2$ will be even ($d*2$ for some d )
only $2024!$ lefts and from legendres formula we find $v_2(2024!)=odd$.
$even+odd=odd$ . So a contradiction for being perfect square. Answer is no
This post has been edited 2 times. Last edited by zaidova, Dec 20, 2024, 7:21 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
pavel kozlov
613 posts
#28
Y by
Common case is discussed here:
https://artofproblemsolving.com/community/c35h3398795_product_of_factorials_is_a_perfect_square
This post has been edited 1 time. Last edited by pavel kozlov, Feb 6, 2025, 10:50 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
jasperE3
11168 posts
#29
Y by
PEKKA wrote:
Jane writes down $2024$ natural numbers around the perimeter of a circle. She wants the $2024$ products of adjacent pairs of numbers to be exactly the set $\{ 1!, 2!, \ldots, 2024! \}.$ Can she accomplish this?

Let the numbers she writes down be $a_1,a_2,\ldots,a_{2024}$ where $a_{2025}=a_1$ and the products of adjacent pairs are $a_1a_2,a_2a_3,\ldots,a_{2024}a_1$. The product of each of these products of adjacent pairs is:
$$\prod_{i=1}^{2024}i!=\prod_{i=1}^{2024}a_ia_{i+1}=\left(\prod_{i=1}^{2024}a_i\right)^2,$$so $\prod_{i=1}^{2024}i!$ must be a square.

First, note that we can find a prime between $\frac{2024}2$ and $\frac{2024}3$, since $997$ is prime.
We claim that $v_{997}\left(\prod_{i=1}^{2024}i!\right)$.
For $1\le i\le996$ we have $v_{997}(i!)=0$, so $v_{997}\left(\prod_{i=1}^{996}i!\right)=0$
For $997\le i\le1993$ we have $v_{997}(i!)=1$, so $v_{997}\left(\prod_{i=997}^{1993}i!\right)=1993-997+1=997$.
For $1994\le i\le2024$ we have $v_{997}(i!)=2$ since $i\ge997,1994$, so $v_{997}\left(\prod_{i=1994}^{2024}i!\right)=2(2024-1994+1)=62$.
Therefore:
$$v_{997}\left(\prod_{i=1}^{2024}i!\right)=v_{997}\left(\prod_{i=1}^{996}i!\right)+v_{997}\left(\prod_{i=997}^{1993}i!\right)+v_{997}\left(\prod_{i=1994}^{2024}i!\right)=0+997+62$$is odd.

This makes it impossible for $\prod_{i=1}^{2024}i!$ to be a square, therefore impossible for Jane to write down these natural numbers. This is because if $\prod_{i=1}^{2024}i!=k^2$ for some $k$, we would need to have $v_{997}\left(k^2\right)=2v_{997}(k)$ be even.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
quantam13
108 posts
#30
Y by
Its not so hard to see that $$\nu_{1009}(1!\cdot 2!\cdot 3!\cdot \dots \cdot 2024!)$$is odd which finishes
Z K Y
N Quick Reply
G
H
=
a