Join our free webinar April 22 to learn about competitive programming!

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 A Letter to MSM
Arr0w   23
N Sep 19, 2022 by scannose
Greetings.

I have seen many posts talking about commonly asked questions, such as finding the value of $0^0$, $\frac{1}{0}$,$\frac{0}{0}$, $\frac{\infty}{\infty}$, why $0.999...=1$ or even expressions of those terms combined as if that would make them defined. I have made this post to answer these questions once and for all, and I politely ask everyone to link this post to threads that are talking about this issue.
[list]
[*]Firstly, the case of $0^0$. It is usually regarded that $0^0=1$, not because this works numerically but because it is convenient to define it this way. You will see the convenience of defining other undefined things later on in this post.

[*]What about $\frac{\infty}{\infty}$? The issue here is that $\infty$ isn't even rigorously defined in this expression. What exactly do we mean by $\infty$? Unless the example in question is put in context in a formal manner, then we say that $\frac{\infty}{\infty}$ is meaningless.

[*]What about $\frac{1}{0}$? Suppose that $x=\frac{1}{0}$. Then we would have $x\cdot 0=0=1$, absurd. A more rigorous treatment of the idea is that $\lim_{x\to0}\frac{1}{x}$ does not exist in the first place, although you will see why in a calculus course. So the point is that $\frac{1}{0}$ is undefined.

[*]What about if $0.99999...=1$? An article from brilliant has a good explanation. Alternatively, you can just use a geometric series. Notice that
\begin{align*}
\sum_{n=1}^{\infty} \frac{9}{10^n}&=9\sum_{n=1}^{\infty}\frac{1}{10^n}=9\sum_{n=1}^{\infty}\biggr(\frac{1}{10}\biggr)^n=9\biggr(\frac{\frac{1}{10}}{1-\frac{1}{10}}\biggr)=9\biggr(\frac{\frac{1}{10}}{\frac{9}{10}}\biggr)=9\biggr(\frac{1}{9}\biggr)=\boxed{1}
\end{align*}
[*]What about $\frac{0}{0}$? Usually this is considered to be an indeterminate form, but I would also wager that this is also undefined.
[/list]
Hopefully all of these issues and their corollaries are finally put to rest. Cheers.

2nd EDIT (6/14/22): Since I originally posted this, it has since blown up so I will try to add additional information per the request of users in the thread below.

INDETERMINATE VS UNDEFINED

What makes something indeterminate? As you can see above, there are many things that are indeterminate. While definitions might vary slightly, it is the consensus that the following definition holds: A mathematical expression is be said to be indeterminate if it is not definitively or precisely determined. So how does this make, say, something like $0/0$ indeterminate? In analysis (the theory behind calculus and beyond), limits involving an algebraic combination of functions in an independent variable may often be evaluated by replacing these functions by their limits. However, if the expression obtained after this substitution does not provide sufficient information to determine the original limit, then the expression is called an indeterminate form. For example, we could say that $0/0$ is an indeterminate form.

But we need to more specific, this is still ambiguous. An indeterminate form is a mathematical expression involving at most two of $0$, $1$ or $\infty$, obtained by applying the algebraic limit theorem (a theorem in analysis, look this up for details) in the process of attempting to determine a limit, which fails to restrict that limit to one specific value or infinity, and thus does not determine the limit being calculated. This is why it is called indeterminate. Some examples of indeterminate forms are
\[0/0, \infty/\infty, \infty-\infty, \infty \times 0\]etc etc. So what makes something undefined? In the broader scope, something being undefined refers to an expression which is not assigned an interpretation or a value. A function is said to be undefined for points outside its domain. For example, the function $f:\mathbb{R}^{+}\cup\{0\}\rightarrow\mathbb{R}$ given by the mapping $x\mapsto \sqrt{x}$ is undefined for $x<0$. On the other hand, $1/0$ is undefined because dividing by $0$ is not defined in arithmetic by definition. In other words, something is undefined when it is not defined in some mathematical context.

WHEN THE WATERS GET MUDDIED

So with this notion of indeterminate and undefined, things get convoluted. First of all, just because something is indeterminate does not mean it is not undefined. For example $0/0$ is considered both indeterminate and undefined (but in the context of a limit then it is considered in indeterminate form). Additionally, this notion of something being undefined also means that we can define it in some way. To rephrase, this means that technically, we can make something that is undefined to something that is defined as long as we define it. I'll show you what I mean.

One example of making something undefined into something defined is the extended real number line, which we define as
\[\overline{\mathbb{R}}=\mathbb{R}\cup \{-\infty,+\infty\}.\]So instead of treating infinity as an idea, we define infinity (positively and negatively, mind you) as actual numbers in the reals. The advantage of doing this is for two reasons. The first is because we can turn this thing into a totally ordered set. Specifically, we can let $-\infty\le a\le \infty$ for each $a\in\overline{\mathbb{R}}$ which means that via this order topology each subset has an infimum and supremum and $\overline{\mathbb{R}}$ is therefore compact. While this is nice from an analytic standpoint, extending the reals in this way can allow for interesting arithmetic! In $\overline{\mathbb{R}}$ it is perfectly OK to say that,
\begin{align*}
a + \infty = \infty + a & = \infty, & a & \neq -\infty \\
a - \infty = -\infty + a & = -\infty, & a & \neq \infty \\
a \cdot (\pm\infty) = \pm\infty \cdot a & = \pm\infty, & a & \in (0, +\infty] \\
a \cdot (\pm\infty) = \pm\infty \cdot a & = \mp\infty, & a & \in [-\infty, 0) \\
\frac{a}{\pm\infty} & = 0, & a & \in \mathbb{R} \\
\frac{\pm\infty}{a} & = \pm\infty, & a & \in (0, +\infty) \\
\frac{\pm\infty}{a} & = \mp\infty, & a & \in (-\infty, 0).
\end{align*}So addition, multiplication, and division are all defined nicely. However, notice that we have some indeterminate forms here which are also undefined,
\[\infty-\infty,\frac{\pm\infty}{\pm\infty},\frac{\pm\infty}{0},0\cdot \pm\infty.\]So while we define certain things, we also left others undefined/indeterminate in the process! However, in the context of measure theory it is common to define $\infty \times 0=0$ as greenturtle3141 noted below. I encourage to reread what he wrote, it's great stuff! As you may notice, though, dividing by $0$ is undefined still! Is there a place where it isn't? Kind of. To do this, we can extend the complex numbers! More formally, we can define this extension as
\[\mathbb{C}^*=\mathbb{C}\cup\{\tilde{\infty}\}\]which we call the Riemann Sphere (it actually forms a sphere, pretty cool right?). As a note, $\tilde{\infty}$ means complex infinity, since we are in the complex plane now. Here's the catch: division by $0$ is allowed here! In fact, we have
\[\frac{z}{0}=\tilde{\infty},\frac{z}{\tilde{\infty}}=0.\]where $\tilde{\infty}/\tilde{\infty}$ and $0/0$ are left undefined. We also have
\begin{align*}
z+\tilde{\infty}=\tilde{\infty}, \forall z\ne -\infty\\
z\times \tilde{\infty}=\tilde{\infty}, \forall z\ne 0
\end{align*}Furthermore, we actually have some nice properties with multiplication that we didn't have before. In $\mathbb{C}^*$ it holds that
\[\tilde{\infty}\times \tilde{\infty}=\tilde{\infty}\]but $\tilde{\infty}-\tilde{\infty}$ and $0\times \tilde{\infty}$ are left as undefined (unless there is an explicit need to change that somehow). One could define the projectively extended reals as we did with $\mathbb{C}^*$, by defining them as
\[{\widehat {\mathbb {R} }}=\mathbb {R} \cup \{\infty \}.\]They behave in a similar way to the Riemann Sphere, with division by $0$ also being allowed with the same indeterminate forms (in addition to some other ones).
23 replies
Arr0w
Feb 11, 2022
scannose
Sep 19, 2022
k i Marathon Threads
LauraZed   0
Jul 2, 2019
Due to excessive spam and inappropriate posts, we have locked the Prealgebra and Beginning Algebra threads.

We will either unlock these threads once we've cleaned them up or start new ones, but for now, do not start new marathon threads for these subjects. Any new marathon threads started while this announcement is up will be immediately deleted.
0 replies
LauraZed
Jul 2, 2019
0 replies
k i Basic Forum Rules and Info (Read before posting)
jellymoop   368
N May 16, 2018 by harry1234
f (Reminder: Do not post Alcumus or class homework questions on this forum. Instructions below.) f
Welcome to the Middle School Math Forum! Please take a moment to familiarize yourself with the rules.

Overview:
[list]
[*] When you're posting a new topic with a math problem, give the topic a detailed title that includes the subject of the problem (not just "easy problem" or "nice problem")
[*] Stay on topic and be courteous.
[*] Hide solutions!
[*] If you see an inappropriate post in this forum, simply report the post and a moderator will deal with it. Don't make your own post telling people they're not following the rules - that usually just makes the issue worse.
[*] When you post a question that you need help solving, post what you've attempted so far and not just the question. We are here to learn from each other, not to do your homework. :P
[*] Avoid making posts just to thank someone - you can use the upvote function instead
[*] Don't make a new reply just to repeat yourself or comment on the quality of others' posts; instead, post when you have a new insight or question. You can also edit your post if it's the most recent and you want to add more information.
[*] Avoid bumping old posts.
[*] Use GameBot to post alcumus questions.
[*] If you need general MATHCOUNTS/math competition advice, check out the threads below.
[*] Don't post other users' real names.
[*] Advertisements are not allowed. You can advertise your forum on your profile with a link, on your blog, and on user-created forums that permit forum advertisements.
[/list]

Here are links to more detailed versions of the rules. These are from the older forums, so you can overlook "Classroom math/Competition math only" instructions.
Posting Guidelines
Update on Basic Forum Rules
What belongs on this forum?
How do I write a thorough solution?
How do I get a problem on the contest page?
How do I study for mathcounts?
Mathcounts FAQ and resources
Mathcounts and how to learn

As always, if you have any questions, you can PM me or any of the other Middle School Moderators. Once again, if you see spam, it would help a lot if you filed a report instead of responding :)

Marathons!
Relays might be a better way to describe it, but these threads definitely go the distance! One person starts off by posting a problem, and the next person comes up with a solution and a new problem for another user to solve. Here's some of the frequently active marathons running in this forum:
[list][*]Algebra
[*]Prealgebra
[*]Proofs
[*]Factoring
[*]Geometry
[*]Counting & Probability
[*]Number Theory[/list]
Some of these haven't received attention in a while, but these are the main ones for their respective subjects. Rather than starting a new marathon, please give the existing ones a shot first.

You can also view marathons via the Marathon tag.

Think this list is incomplete or needs changes? Let the mods know and we'll take a look.
368 replies
jellymoop
May 8, 2015
harry1234
May 16, 2018
AGI-Origin Solves Full IMO 2020–2024 Benchmark Without Solver (30/30) beat Alpha
AGI-Origin   8
N a minute ago by AGI-Origin
Hello IMO community,

I’m sharing here a full 30-problem solution set to all IMO problems from 2020 to 2024.

Standard AI: Prompt --> Symbolic Solver (SymPy, Geometry API, etc.)

Unlike AlphaGeometry or symbolic math tools that solve through direct symbolic computation, AGI-Origin operates via recursive symbolic cognition.

AGI-Origin:
Prompt --> Internal symbolic mapping --> Recursive contradiction/repair --> Structural reasoning --> Human-style proof

It builds human-readable logic paths by recursively tracing contradictions, repairing structure, and collapsing ambiguity — not by invoking any external symbolic solver.

These results were produced by a recursive symbolic cognition framework called AGI-Origin, designed to simulate semi-AGI through contradiction collapse, symbolic feedback, and recursion-based error repair.

These were solved without using any symbolic computation engine or solver.
Instead, the solutions were derived using a recursive symbolic framework called AGI-Origin, based on:
- Contradiction collapse
- Self-correcting recursion
- Symbolic anchoring and logical repair

Full PDF: [Upload to Dropbox/Google Drive/Notion or arXiv link when ready]

This effort surpasses AlphaGeometry’s previous 25/30 mark by covering:
- Algebra
- Combinatorics
- Geometry
- Functional Equations

Each solution follows a rigorous logical path and is written in fully human-readable format — no machine code or symbolic solvers were used.

I would greatly appreciate any feedback on the solution structure, logic clarity, or symbolic methodology.

Thank you!

— AGI-Origin Team
AGI-Origin.com
8 replies
+2 w
AGI-Origin
4 hours ago
AGI-Origin
a minute ago
Incredible combinatorics problem
A_E_R   1
N 2 minutes ago by CerealCipher
Source: Turkmenistan Math Olympiad - 2025
For any integer n, prove that there are exactly 18 integer whose sum and the sum of the fifth powers of each are equal to the integer n.
1 reply
A_E_R
an hour ago
CerealCipher
2 minutes ago
FE solution too simple?
Yiyj1   6
N 5 minutes ago by Primeniyazidayi
Source: 101 Algebra Problems from the AMSP
Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that the equality $$f(f(x)+y) = f(x^2-y)+4f(x)y$$holds for all pairs of real numbers $(x,y)$.

My solution

I feel like my solution is too simple. Is there something I did wrong or something I missed?
6 replies
Yiyj1
Apr 9, 2025
Primeniyazidayi
5 minutes ago
Combo problem
soryn   1
N 23 minutes ago by soryn
The school A has m1 boys and m2 girls, and ,the school B has n1 boys and n2 girls. Each school is represented by one team formed by p students,boys and girls. If f(k) is the number of cases for which,the twice schools has,togheter k girls, fund f(k) and the valute of k, for which f(k) is maximum.
1 reply
soryn
5 hours ago
soryn
23 minutes ago
2025 MATHCOUNTS State Hub
SirAppel   589
N Today at 1:40 AM by CXP
Previous Years' "Hubs": (2022) (2023) (2024)Please Read

Now that it's April and we're allowed to discuss ...
[list=disc]
[*] CA: 43 (45 44 43 43 43 42 42 41 41 41)
[*] NJ: 43 (45 44 44 43 39 42 40 40 39 38) *
[*] NY: 42 (43 42 42 42 41 40)
[*] TX: 42 (43 43 43 42 42 40 40 38 38 38)
[*] MA: 41 (45 43 42 41)
[*] WA: 41 (41 45 42 41 41 41 41 41 41 40) *
[*]VA: 40 (41 40 40 40)
[*] FL: 39 (42 41 40 39 38 37 37)
[*] IN: 39 (41 40 40 39 36 35 35 35 34 34)
[*] NC: 39 (42 42 41 39)
[*] IL: 38 (41 40 39 38 38 38)
[*] OR: 38 (44 39 38 38)
[*] PA: 38 (41 40 40 38 38 37 36 36 34 34) *
[*] MD: 37 (43 39 39 37 37 37)
[*] AZ: 36 (40? 39? 39 36)
[*] CT: 36 (44 38 38 36 34? 34? 34 34 34 33 33)
[*] MI: 36 (39 41 41 36 37 37 36 36 36 36) *
[*] MN: 36 (40 36 36 36 35 35 35 34)
[*] CO: 35 (41 37 37 35 35 35 ?? 31 31 30) *
[*] GA: 35 (38 37 36 35 34 34 34 34 34 33)
[*] OH: 35 (41 37 36 35)
[*] AR: 34 (46 45 35 34 33 31 31 31 29 29)
[*] NV: 34 (41 38 ?? 34)
[*] TN: 34 (38 ?? ?? 34)
[*] WI: 34 (40 37 37 34 35 30 28 29 29 29) *
[*] HI: 32 (35 34 32 32)
[*] NH: 31 (42 35 33 31 30)
[*] DE: 30 (34 33 32 30 30 29 28 27 26? 24)
[*] SC: 30 (33 33 31 30)
[*] IA: 29 (33 30 31 29 29 29 29 29 29 29 29 29) *
[*] NE: 28 (34 30 28 28 27 27 26 26 25 25)
[*] SD: 22 (30 29 24 22 22 22 21 21 20 20)
[/list]
Cutoffs Unknown

* means that CDR is official in that state.

Notes

For those asking about the removal of the tiers, I'd like to quote Jason himself:
[quote=peace09]
learn from my mistakes
[/quote]

Help contribute by sharing your state's cutoffs!
589 replies
SirAppel
Apr 1, 2025
CXP
Today at 1:40 AM
Camp Conway acceptance
fossasor   18
N Today at 12:53 AM by EthanNg6
Hello! I've just been accepted into Camp Conway, but I'm not sure how popular this camp actually is, given that it's new. Has anyone else applied/has been accepted/is going? (I'm trying to figure out to what degree this acceptance was just lack of qualified applicants, so I can better predict my chances of getting into my preferred math camp.)
18 replies
fossasor
Feb 20, 2025
EthanNg6
Today at 12:53 AM
Bogus Proof Marathon
pifinity   7606
N Yesterday at 10:28 PM by Pengu14
Hi!
I'd like to introduce the Bogus Proof Marathon.

In this marathon, simply post a bogus proof that is middle-school level and the next person will find the error. You don't have to post the real solution :P

Use classic Marathon format:
[hide=P#]a1b2c3[/hide]
[hide=S#]a1b2c3[/hide]


Example posts:

P(x)
-----
S(x)
P(x+1)
-----
Let's go!! Just don't make it too hard!
7606 replies
pifinity
Mar 12, 2018
Pengu14
Yesterday at 10:28 PM
Area of Polygon
AIME15   48
N Yesterday at 9:05 PM by anticodon
The area of polygon $ ABCDEF$, in square units, is

IMAGE

\[ \textbf{(A)}\ 24 \qquad
\textbf{(B)}\ 30 \qquad
\textbf{(C)}\ 46 \qquad
\textbf{(D)}\ 66 \qquad
\textbf{(E)}\ 74
\]
48 replies
AIME15
Jan 12, 2009
anticodon
Yesterday at 9:05 PM
9 AMC 8 Scores
ChromeRaptor777   104
N Yesterday at 8:56 PM by GallopingUnicorn45
As far as I'm certain, I think all AMC8 scores are already out. Vote above.
104 replies
ChromeRaptor777
Apr 1, 2022
GallopingUnicorn45
Yesterday at 8:56 PM
Geometry Transformation Problems
ReticulatedPython   6
N Yesterday at 6:22 PM by ReticulatedPython
Problem 1:
A regular hexagon of side length $1$ is rotated $360$ degrees about one side. The space through which the hexagon travels during the rotation forms a solid. Find the volume of this solid.

Problem 2:

A regular octagon of side length $1$ is rotated $360$ degrees about one side. The space through which the octagon travels through during the rotation forms a solid. Find the volume of this solid.

Source:Own

Hint

Useful Formulas
6 replies
ReticulatedPython
Apr 17, 2025
ReticulatedPython
Yesterday at 6:22 PM
Facts About 2025!
Existing_Human1   249
N Yesterday at 2:02 AM by EthanNg6
Hello AOPS,

As we enter the New Year, the most exciting part is figuring out the mathematical connections to the number we have now temporally entered

Here are some facts about 2025:
$$2025 = 45^2 = (20+25)(20+25)$$$$2025 = 1^3 + 2^3 +3^3 + 4^3 +5^3 +6^3 + 7^3 +8^3 +9^3 = (1+2+3+4+5+6+7+8+9)^2 = {10 \choose 2}^2$$
If anyone has any more facts about 2025, enlighted the world with a new appreciation for the year


(I got some of the facts from this video)
249 replies
Existing_Human1
Jan 1, 2025
EthanNg6
Yesterday at 2:02 AM
random problem i just thought about one day
ceilingfan404   5
N Yesterday at 1:47 AM by e_is_2.71828
i don't even know if this is solvable
Prove that there are finite/infinite powers of 2 where all the digits are also powers of 2. (For example, $4$ and $128$ are numbers that work, but $64$ and $1024$ don't work.)
5 replies
ceilingfan404
Sunday at 7:54 PM
e_is_2.71828
Yesterday at 1:47 AM
geometry problem
kjhgyuio   7
N Yesterday at 12:56 AM by Shan3t
........
7 replies
kjhgyuio
Sunday at 10:21 PM
Shan3t
Yesterday at 12:56 AM
2500th post
Solocraftsolo   31
N Sunday at 10:15 PM by Solocraftsolo
i keep forgetting to do these...


2500 is cool.

i am not very sentimental so im not going to post a math story or anything.

here are some problems though

p1p2p3

p4
31 replies
Solocraftsolo
Apr 16, 2025
Solocraftsolo
Sunday at 10:15 PM
IMO 2018 Problem 3
juckter   65
N Oct 5, 2024 by popop614
An anti-Pascal triangle is an equilateral triangular array of numbers such that, except for the numbers in the bottom row, each number is the absolute value of the difference of the two numbers immediately below it. For example, the following is an anti-Pascal triangle with four rows which contains every integer from $1$ to $10$.
\[\begin{array}{
c@{\hspace{4pt}}c@{\hspace{4pt}}
c@{\hspace{4pt}}c@{\hspace{2pt}}c@{\hspace{2pt}}c@{\hspace{4pt}}c
} \vspace{4pt}
 & & & 4 & & &  \\\vspace{4pt}
 & & 2 & & 6 & &  \\\vspace{4pt}
 & 5 & & 7 & & 1 & \\\vspace{4pt}
 8 & & 3 & & 10 & & 9 \\\vspace{4pt}
\end{array}\]Does there exist an anti-Pascal triangle with $2018$ rows which contains every integer from $1$ to $1 + 2 + 3 + \dots + 2018$?

Proposed by Morteza Saghafian, Iran
65 replies
juckter
Jul 9, 2018
popop614
Oct 5, 2024
IMO 2018 Problem 3
G H J
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
mcdonalds106_7
1138 posts
#67 • 1 Y
Y by Danielzh
msinghal wrote:
My solution from the competition, which I finally got around to writing up. It uses a global argument to show the statement for sufficiently large $n$. As originally written, $n=2018$ was not big enough for the solution to work, though with a minor fix (see the last paragraph of the solution) it does (barely) work.

solution

not to dox but is this the infamous solution that got the highest score (mod 7) at the IMO???
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Knty2006
50 posts
#68
Y by
Solved with prvocislo
Latex and writeup tutorial by txc

We define $\min(i)$ as the minimum term in row $i$, $\max(i)$ as the maximum term in row $i$.

We call a number tiny if it is $\leq 2018$ and massive if it is $\geq 1009\cdot 2019-2018$.

Claim: $\min(i)$ is tiny for $i=1,2,\dots,2018$.
Proof: Note that $$\max(i) \leq \max(i+1) -\min(i+1)$$$$ \max(i+1)\geq \max(i) + \min(i+1)$$$$1+2+3+\dots+2018 \geq \max(2018) \geq \sum \min(i) \geq 1+2+3+\dots+2018$$which implies that equality must hold and as such our claim must be true.

Claim: There are at most $2$ massive numbers in every row except possibly the bottom row.

Proof: Note that the difference between two non-tiny numbers is at most $2019\times 1009-2019$ which is not massive. Each massive number must therefore be above a tiny number. Since there is only one tiny number per row, there are at most two massive numbers per row.

Claim: There are at most $1010$ massive numbers in the bottom row.

Proof: Note that two adjacent massive numbers forms a tiny number on top of the two massive numbers.

However, note that the second last row only has one tiny number. Therefore, there can be only $1$ pair of adjacent massive numbers.

Hence, we have at most $\frac{2018}{2}+1=1010$ massive numbers in the bottom row.

Claim: If $x\geq i+(i+1)+...2018$, $x$ must be at most $i$ rows from the bottom row

Proof: FTSOC suppose that $x$ is $k$ rows from the bottom, where $k\geq i+1$.

Define $x_1,x_2,\dots,x_k$ such that $x=x1$ and $x{i+1}$ is the larger number below $x_i$ for $i=1,2,\dots,k-1$.
Then
\begin{align*}
x_k &= x+(x_2-x_1)+(x_3-x_2)+\dots+(xk-x{k-1}) \\
&\geq \big(i+(i+1)+\dots+2018\big)+\big(1+2+3+\dots +(k-1)\big) \\
&\geq \big(i+(i+1)+\dots+2018\big)+\big(1+2+3+\dots +i\big) \\
&> 1+2+\dots+2018,
\end{align*}a contradiction.
Now any massive number $x\geq 46+47+\dots+2018$ must be at most 46 rows from the bottom. Combining the above claims, there are at most 1010 massive numbers in the bottom row and 2 massive numbers in the next 45 rows, totalling $1010+45\times 2<2018$ massive numbers, a contradiction. $\Box$
This post has been edited 4 times. Last edited by Knty2006, Sep 24, 2022, 5:17 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
JAnatolGT_00
559 posts
#70 • 4 Y
Y by Mango247, Mango247, Mango247, Nymoldin
We claim that the answer is negative. Suppose we have an anti-Pascal triangle $T$ with $n$ rows, which contains every integer from $1$ to $x=1+2+...+n.$ We will prove that $n\leq 12$ which yields the conclusion.

Consider sequences $(a_i),(b_i)$, where $a_1=b_1$ is the number at top of $T$ and $a_{i+1},b_{i+1}$ are the lower and the most numbers respectively immediately below $a_i$ for $i>0.$
[asy]
unitsize(1 cm); 
real x=1/sqrt(3); pair a1,a2,a3,b2,b3;
a1=(0,2); a2=(-x,1); b2=(x,1); a3=(-2x,0); b3=(0,0);
label("$a_1$",a1,N); label("$a_1+a_2$",a2,W); label("$a_2$",b2,E); label("$a_1+a_2+a_3$",a3,W); label("$a_3$",b3,E); label("$\dots$",(0,-1),S);
draw((a1--a2),EndArrow); draw((a1--b2),EndArrow); draw((a2--a3),EndArrow); draw((a2--b3),EndArrow); draw((a3--(-3x,-1)),EndArrow); draw((a3--(-x,-1)),EndArrow);
[/asy] Observe that $b_i=a_1+a_2+...+a_i,$ and since the most number in $T$ is $1+2+...+n$ it follows that $(a_i)$ forms a permutation of set $1,2,...,n.$ Thus in particular $b_n=x.$
[asy]
unitsize(1 cm);
real h=sqrt(3); pair a,b,c;
a=(-3,0); b=(3,0); c=(0,3*h);
draw (a--b--c--a); draw ((0.5,0)--(-1.25,1.75*h)); draw ((1.5,0)--(2.25,0.75*h));
label("$a_n$",(0.5,0),NE); label("$b_n$",(1.5,0),NW); label("$T_1$",(-1.25,1.75*h/2)); label("$T_2$",(2.25,0.75*h/2));
[/asy] Partition $T$ onto anti-Pascals triangle $T_1,T_2$ as on picture (they includes all numbers of bottom row except $a_n,b_n$); clearly at least one of them (say $T_1$) has at least $m=\left\lceil \frac{n-2}{2}\right\rceil$ rows. But then it contains a sequence of numbers $(c_i)$ (which is arranged analogously to $(a_i)$) and so their sum $s\geq c_1+c_2+...+c_m.$ But if $a_i$ lies in $T_1$ then $a_{i+1}$ it does, and this is impossible since $a_n$ isn't included in $T_1,$ so $$2+3+...+n\geq s\geq (n+1)+(n+2)+...+(n+m)\implies n(n+1)-m(m+1)\geq 2mn +2.$$For even $n$ it gives $n^2-14n+8\leq0\implies n\leq 12$ and for odd $n$ gives $n^2-8n+7\leq 0\implies n\leq 7,$ so done.

P.S. Thanks for noticing of typos below.
This post has been edited 4 times. Last edited by JAnatolGT_00, Oct 25, 2022, 8:22 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Arslan
269 posts
#71 • 1 Y
Y by JAnatolGT_00
JAnatolGT_00 wrote:
We claim that the answer is negative. Suppose we have an anti-Pascal triangle $T$ with $n$ rows, which contains every integer from $1$ to $x=1+2+...+n.$ We will prove that $n\leq 14$ which yields the conclusion.

Consider sequences $(a_i),(b_i)$, where $a_1=b_1$ is the number at top of $T$ and $a_{i+1},b_{i+1}$ are the lower and the most numbers respectively immediately below $a_i$ for $i>0.$
[asy]
unitsize(1 cm); 
real x=1/sqrt(3); pair a1,a2,a3,b2,b3;
a1=(0,2); a2=(-x,1); b2=(x,1); a3=(-2x,0); b3=(0,0);
label("$a_1$",a1,N); label("$a_1+a_2$",a2,W); label("$a_2$",b2,E); label("$a_1+a_2+a_3$",a3,W); label("$a_3$",b3,E); label("$\dots$",(0,-1),S);
draw((a1--a2),EndArrow); draw((a1--b2),EndArrow); draw((a2--a3),EndArrow); draw((a2--b3),EndArrow); draw((a3--(-3x,-1)),EndArrow); draw((a3--(-x,-1)),EndArrow);
[/asy] Observe that $b_i=a_1+a_2+...+a_i,$ and since the most number in $T$ is $1+2+...+n$ it follows that $(a_i)$ forms a permutation of set $1,2,...,n.$ Thus in particular $b_n=x.$
[asy]
unitsize(1 cm);
real h=sqrt(3); pair a,b,c;
a=(-3,0); b=(3,0); c=(0,3*h);
draw (a--b--c--a); draw ((0.5,0)--(-1.25,1.75*h)); draw ((1.5,0)--(2.25,0.75*h));
label("$a_n$",(0.5,0),NE); label("$b_n$",(1.5,0),NW); label("$T_1$",(-1.25,1.75*h/2)); label("$T_2$",(2.25,0.75*h/2));
[/asy] Partition $T$ onto anti-Pascals triangle $T_1,T_2$ as on picture (they includes all numbers of bottom row except $a_n,b_n$); clearly at least one of them (say $T_1$) has at least $m=\left\lceil \frac{n-2}{2}\right\rceil$ rows. But then it contains a sequence of numbers $(c_i)$ as we defined in the beginning, and so their sum $s\geq c_1+c_2+...+c_m.$ But if $a_i$ lies in $T_1$ then $a_{i+1}$ it does, and this is impossible since $a_n$ isn't included in $T_1,$ so $$2+3+...+n\geq s\geq (n+1)+(n+2)+...+(n+m)\implies n(n+1)-m(m+1)\geq 2mn -2.$$For even $n$ it gives $n\leq 14$ and for odd $n$ gives $n\leq 5,$ so the proof is over.

Should not it be $n<14$ (strict) when $n$ is even, and $n\leq 7$ when $n$ is odd?
This post has been edited 1 time. Last edited by Arslan, Oct 25, 2022, 7:30 PM
Reason: Extra question
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Arslan
269 posts
#72
Y by
hydo2332 wrote:
Actually, can anyone prove that there is not an anti-pascal triangle with $7$ or $6$ rows?

If $n=6$, then it can be shown as follows. Instead of taking the absolute difference, take the sum, i.e. except for the numbers in the bottom row, each number is the sum of the two numbers immediately below it. By taking so nothing changes in the modulo 2: $|a-b|=a+b (mod 2)$. If we let the bottom numbers to be $a, b, c, d, e, f$, then the numbers of the 5th row would be $a+b, b+c, c+d, d+e, e+f$, 4th row $a+c, b+d, c+e, d+f$, 3rd row $a+b+c+d, b+c+d+e, c+d+e+f$, 2nd row $a+e, b+f$, and finally 1st row $a+b+e+f$ (Sum is done modulo $2$). After all, if add the all $\frac{6*7}{2}=21$ numbers, we will get even sum whereas $1+2+...+21=231$ is odd. Contradiction.
This post has been edited 4 times. Last edited by Arslan, Oct 29, 2022, 5:51 PM
Reason: Typo
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Arslan
269 posts
#73
Y by
user1729 wrote:
Quite same solution in pages 2-3-4 in the pdf here.

I wonder if the contestants who solved this problem in the IMO have heard/read about this article before.
This post has been edited 1 time. Last edited by Arslan, Oct 29, 2022, 6:08 PM
Reason: Typo
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
DongerLi
22 posts
#74
Y by
No such anti-Pascal triangle exists.

Suppose there exists anti-Pascal triangle with $2018$ rows containing every integer from $1$ to $N = 1 + 2 + \cdots + 2018$. Define an apex-path to be a sequence of $2018$ adjacent integers in the anti-Pascal triangle, with no two integers being in the same row and the first term being the topmost integer of the anti-Pascal triangle. There exists a unique strictly increasing apex-path $x_1, x_2, \dots, x_{2018}$. Note that for $2 \leq i \leq 2018$,
\[y_i = x_i - x_{i-1}\]are the numbers in distinct cells of the triangular array. Since
\[x_{2018} = x_1 + y_2 + \cdots + y_{2018} \geq 1 + 2 + \cdots + 2018,\]$x_{2018} = N$. Cut off two smaller anti-Pascal triangles of maximum size from the left and right corners so that $1, 2, \dots, 2018$ are not included in either one. Let the left one have $A$ rows and the right one have $B$ rows. Then $A + B \geq 2016$. WLOG, $A \geq 1008$. The anti-Pascal triangle with $A$ rows has a unique strictly increasing apex-path $a_1, a_2, \dots, a_{A}$. Defining $b_i = a_i - a_{i-1}$ for $2 \leq i \leq A$, we have
\[a_A = a_1 + b_2 + \cdots + b_A \geq 2019 + 2020 + \cdots + (2018 + A) \geq 2019 + 2020 + \cdots + 3026 > N.\]Contradiction.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
megarnie
5587 posts
#75 • 2 Y
Y by signifance, OronSH
Replace $2018$ with $2k$. We show this is true for all $k\ge 7$.

Suppose for some $k\ge 7$ there existed an anti pascal triangle with side length $2k$ (side length just means the length of the bottom row) and numbers $1, 2, \ldots, 1 + 2 + \cdots + 2k$. Let $S = 1 + 2 + \cdots + 2k$.

Draw an arrow from each number on the triangle to the larger of the two numbers immediately below it. Define the main chain of an antipascal triangle to be the chain of arrows from the top cell to the bottom row. Notice in the main chain, the differences between consecutive elements are pairwise distinct and are all on the triangle. The bottom number in the main chain is equal to the sum of all differences plus the top number. Since these numbers are all distinct, and there are $2k$ of them, the bottom of the chain must be at least $1 + 2 + \cdots + 2k$, so it is equal to $S$. In fact, this implies one of $1,2,\ldots, 2k$ is at the top of the main chain, and the others are at most one element to the left or right of the main chain because they are equal to the differences between consecutive elements in the chain.

Color cells white if the chain of arrows starting from that cell does not end up at $S$, and black otherwise. All numbers $1, 2, \ldots, 2k$ must in a black cell themself or directly adjacent to one.

Now WLOG assume that $S$ is on the right half of the bottom row. Then consider the unique $k\times k$ anti pascal triangle that has a bottom row coinciding with the $k$ leftmost cells of the original antipascal triangle. Notice that this anti pascal triangle has no black cells, because any chain from a number in this triangle cannot go outside of this triangle, and $S$ is not in this triangle. Now consider the unique $(k-1) \times (k-1)$ anti pascal triangle inside it that has a bottom row coinciding with the $k-1$ leftmost cells of the original triangle. Every number in this triangle is only adjacent to numbers in the $k\times k$ anti pascal triangle which are all white cells. Therefore, this triangle with side length $k-1$ cannot have any numbers between $1$ and $2k$, inclusive.

Now consider the main chain of this triangle. The number on the bottom of this chain is the sum of at least $k-1$ elements in the chain. (Using the fact that $5(k-1) \ge 4k+2$). This sum is at least \[ (2k+1) + (2k+2) + \cdots + (3k-1)  = \frac{5k(k-1)}{2} \ge \frac{k}{2} \cdot (4k+2) =S,  \]which means that the bottom of this chain must also be equal to $S$. This is absurd since it must be a white cell.
This post has been edited 3 times. Last edited by megarnie, Aug 11, 2023, 2:27 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Leo.Euler
577 posts
#77
Y by
The answer is no.

Assume for contradiction that such a triangle exists. Consider an anti-Pascal triangle $T$ with $n$ rows which every integer from $1$ to $N := 1 + 2 + 3 + \ldots + n$, and construct its chain $\mathcal{C}_T$ as follows:
  • start with the top element;
  • for each $x$ in the current chain and not at the bottom of $T$, the next element is the maximum of its children.
Let $\mathcal{C}_T$ be given by the sequence $a_1, \ldots, a_n$. By induction, we have $a_i \ge \tbinom{i+1}{2}$ for each $i$, and in particular $a_n = N$.
Remark: The above inequality is the anti-Pascal analogue of the Hockey-stick identity in Pascal's triangle.
Now consider two subtriangles $T_1$ and $T_2$ of $T$ with maximal total side length with the property that all three triangles share a common base, $T_1$ and $T_2$ are disjoint, and $N$ and its two neighbors are included in neither triangle. Note that both triangles do not contain any of the numbers $1, 2, \ldots, n$. Let $T_1$ have $t_1$ rows and $T_2$ have $t_2$ rows. WLOG $t_1 \ge \frac{n}{2}-1$. Let $\mathcal{C}_{T_1}=\{\ell_1, \ell_2, \ldots, \ell_{t_1}\}$. Then if $\Delta \ell_i = \ell_i-\ell_{i-1}$, \begin{align*} \ell_{t_1} &= \ell_1+[\Delta \ell_2+\ldots+\Delta \ell_{t_1}] \\ &\ge (n+1)+(n+2)+\ldots+(n+t_1) \\ &\ge (n+1)+(n+2)+\ldots+(n+n/2-1) \\ &> 1+2+\ldots+n = N, \end{align*}a contradiction.
This post has been edited 2 times. Last edited by Leo.Euler, Aug 29, 2023, 10:18 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
AdventuringHobbit
164 posts
#78
Y by
Not too bad for $45$ mohs I think. I claim the answer is no. Suppose otherwise. Note that if we have an $A$ above a $B$ and $C$, then either $C=A+B$ or $B=A+C$. Let the top number be $a$. Then each row we add a number to it that is distinct. If $a$ and the numbers we add are not exactly $1 \cdots 2018$, then they add to something that is bigger than $1+2+\cdots+2018$. If we follow the path of these increases, we find that all numbers between $1$ and $2018$ are at most $1$ space away from a path from the top of the triangle to the bottom that only goes down-left or down-right. Now consider the two $1008$ length equilateral triangles positioned on the bottom left and bottom right equilateral triangle. Then one of these triangles has no numbers between $1$ and $2018$. This means that, using the a similar argument as before, that the bottom row of the triangle has a number which is at least $2019+2020+\cdots+3026$ (the smallest $1008$ numbers bigger than $2018$), which we can easily compute is bigger than $1+2+\cdots+2018$, contradiction.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
awesomeming327.
1698 posts
#79
Y by
For any given anti-Pascal triangle $T$ we prove the following: if there are $m$ rows, and the $m$ smallest numbers in the triangle are $a_1,a_2,\dots,a_m$, then there is a number that is at least $a_1+a_2+\dots+a_m$. Let the number in the top row be $b_1$. Note that if the smallest number in the $k$th row is $b_k$ then the if there is a number in the $k-1$th row that is $S$ then there is a number in the $k$th row that is at least $S+b_k$. Therefore, by induction there is a number in row $k$ that is at least $b_1+\dots+b_k$. For $k=m$, there is a number in the last row that is at least $b_1+\dots+b_m\ge a_1+\dots+a_m$ as desired.

$~$
Now, suppose there were an anti-Pascal triangle with values $1$ to $1+2+\dots+2018=N$ then equality must hold for the relation
\[b_1+\dots+b_m\ge a_1+\dots+a_m\]That is, each row contains exactly one of the numbers $\{1,2,\dots,2018\}$. Furthermore, in each row if we take the number $b_1, b_1+b_2, \dots, b_1+\dots+b_{2018}=N$ it forms a ninja path (as described in IMO 2023/5), and any of the numbers $\{1,2,\dots,2018\}$ must be adjacent to it. Thus, if we construct two more anti-Pascal triangles $T_1$ and $T_2$ who share the same bottom edge as our size-$2018$ one, such that $T_1$ includes the left-most number of $T$ and also the number two to the left of $N$, and $T_2$ includes the right-most number of $T$ and the number two to the right of $N$, then neither of them includes the numbers $\{1,2,\dots,2018\}$. WLOG let $T_1$ have at least $1008$ rows. Then, there is a number in $T_1$ that is at least
\[2019+2020+\dots+3026>N\]contradiction.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
lnzhonglp
120 posts
#80
Y by
The answer is no.

In the triangle we can draw a path starting with the top number such that each number on the path is connected to the larger of the two numbers below it. Then the path must end in the bottom row on the largest number in the triangle. Each number on the path is the sum of an adjacent number and the previous number on the path. Therefore, the last number on the path is the sum of $2018$ other numbers on the triangle, so the numbers $1, 2, \dots 2018$ must be on or adjacent to the path.

We can find another anti-Pascal triangle with $2018/2 -1 = 1008$ rows inside the original triangle such that none of the numbers in the new triangle is adjacent to the path. Then we can similarly draw another path in the new triangle. The maximum element of the triangle is at least $2019 + 2020 + \dots (2019 + 1007) > 1 + 2  + \dots 2018,$ contradiction. Therefore, the answer is no.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
asdf334
7586 posts
#81
Y by
holy smokes this is exactly identical to @above (numbers and everything skull) repost from blog
WHATS up guys welcome back to another episode of minecraft bedwars

techno never dies!!

anyway i

i
i

An anti-Pascal triangle is an equilateral triangular array of numbers such that, except for the numbers in the bottom row, each number is the absolute value of the difference of the two numbers immediately below it. For example, the following is an anti-Pascal triangle with four rows which contains every integer from $1$ to $10$.
\[\begin{array}{
c@{\hspace{4pt}}c@{\hspace{4pt}}
c@{\hspace{4pt}}c@{\hspace{2pt}}c@{\hspace{2pt}}c@{\hspace{4pt}}c
} \vspace{4pt}
 & & & 4 & & &  \\\vspace{4pt}
 & & 2 & & 6 & &  \\\vspace{4pt}
 & 5 & & 7 & & 1 & \\\vspace{4pt}
 8 & & 3 & & 10 & & 9 \\\vspace{4pt}
\end{array}\]Does there exist an anti-Pascal triangle with $2018$ rows which contains every integer from $1$ to $1 + 2 + 3 + \dots + 2018$?

wait im very glad that actually copied over. also i had read about this at some point so i had an inkling of a solution. constructing the graph can also be motivated however by actually trying to construct an anti-pascal triangle and realizing that a big issue is knowing which of two adjacent vertices is bigger. in essence i just need to like not have a defeatist attitude try things as long as theres something to try + i really hope this is not a fakesolve

The answer is no. Suppose otherwise. Let $N=1+2+\dots+2018$ and let $n=2018$.
Draw a graph in the same structure as the original triangle, each number is a node. For any node $c$ not in the bottom row and the two nodes $a,b$ immediately below, we draw an edge between $c$ and the larger of $a$ and $b$. Since $c<\max\{a,b\}$ then clearly any top-to-bottom sequence is increasing. Specifically we'll take the "longest" top-to-bottom sequence, which goes from the topmost vertex $v_1\to v_2\to \dots \to v_n$ on the bottom row.

Evidently there are also vertices $a_2,\dots,a_n$ directly adjacent to the $v_i$, where we have
\[v_i+a_i=v_{i-1}\]for $i\ge 2$. (It helps very much to scout small cases or even better use the diagram provided as a visual aid!)

Claim: The multisets
\[\{v_1\}\cup \{a_2,\dots,a_n\}\]and
\[\{1,2,\dots,n\}\]are equivalent.
Proof: This claim is extracted by the fact that $a_2+\dots+a_n$ is "too big" most of the time and the rest of the cases are well-behaved. Specifically if $v_1\ge n+1$ then
\[1+N\le 1+\dots+(n-1)+v_1\le a_2+\dots+a_n+v_1=v_n\le N\]a contradiction. If $v_1\le n$ we repeat this process, except now
\[N=1+\dots+n\le a_2+\dots+a_n+v_1=v_n\le N\]so equality should hold giving the claim.

The idea now is to try and find another top-to-bottom sequence completely outside of our first path (the corresponding $a_i$ should be disjoint as well!). If this holds, we know that the differences between adjacent vertices in the path is at least $n+1$. To have the corresponding $a_i$ also be disjoint, we essentially need the new path to not have any adjacent $v_i$ with the old path.

Time for a terrible explanation.

We should be able to find some completely valid sub-triangle of size at least $1008$ by PHP (either on the left or the right side of the first path) such that if the path remains within this sub-triangle we are fine. (Proof: Consider the first path's largest vertex, and its index on the bottom row.) There is clearly a path from the topmost vertex $a$ of the subtriangle to a vertex $b$ on the bottom row. We should make at least $1007$ additions.

Since each addition is more than $n$, we make a total addition of at least
\[(n+1)+\dots+(n+1007)=2539654>2037171=N\]a contradiction.

(I remember seeing a proof that all $n\ge 7$ fail, this is probably just stronger bounding than what is above. Above probably works for something like $n\ge 15$, idk)
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
dkedu
180 posts
#82
Y by
I claim the answer is no.

Start at the top and take a path that goes to the bottom where we choose the larger of the two numbers below us. This must end at $N = 1 + 2 + \dots + 2018$ since the number at the bottom is the sum of $2018$ distinct terms in the pyramid which by size reasons implies it has to be $N$. So therefore, the number at the top and the numbers adjacent to the path must be the terms $1, 2, \dots, 2018$.

Now consider the two paths starting from the leftmost and rightmost number $1011$th row. Note that the original big path cannot share a number with both these paths. Therefore one path must have its bottom number be at least $2019 + 2020 + \dots + 3026 = 2542680 > 2037171 = 1+ 2+ \dots + 2018$ so 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.
popop614
271 posts
#83
Y by
Solved with Narwhal234.

The answer is definitely not. Fix $n = 2018$.

Consider a path starting from the topmost value, going downwards towards the larger value. As we move down this path, color the numbers we cross green. For each green number, color the other cell directly beneath it purple. We call this the grapevine.

$\textbf{Claim.}$ The integers $1$ through $n$ appear exactly once in the grapevine.
$\textit{Proof.}$ We add the purple numbers to the number up top to get the number at the bottom of the grapevine. This sum is at least $1 + 2 + \dots + n$, but this is the maximum value of the triangle. It follows that equality must hold, i.e. the grapes must consist of a permutation of $1$ through $n$ (including the top number.)

Now consider the bottom row, split into three pieces: pre-grapevine, grapevine, post-grapevine. One of these three pieces has length at least $1008$, so there exists a subtriangle of size $1008$. We consider a grapevine in this subtriangle. The sum of the grapes, including the top number, is at least
\[ 2019 + 2020 + \dots + (2018 + 1008) = 2018 \cdot 1008 + \frac{1008 \cdot 1009}{2} = 1009(2016 + 504) = 1009(2520) > \frac{2018 \cdot 2019}{2}. \]This is too big. Thus unfortunately we can make no wine, as desired.
This post has been edited 1 time. Last edited by popop614, Oct 5, 2024, 2:25 AM
Reason: asdf
Z K Y
N Quick Reply
G
H
=
a