Summer and Fall classes are open for enrollment. Schedule today!

G
Topic
First Poster
Last Poster
k a June Highlights and 2025 AoPS Online Class Information
jlacosta   0
Jun 2, 2025
Congratulations to all the mathletes who competed at National MATHCOUNTS! If you missed the exciting Countdown Round, you can watch the video at this link. Are you interested in training for MATHCOUNTS or AMC 10 contests? How would you like to train for these math competitions in half the time? We have accelerated sections which meet twice per week instead of once starting on July 8th (7:30pm ET). These sections fill quickly so enroll today!

[list][*]MATHCOUNTS/AMC 8 Basics
[*]MATHCOUNTS/AMC 8 Advanced
[*]AMC 10 Problem Series[/list]
For those interested in Olympiad level training in math, computer science, physics, and chemistry, be sure to enroll in our WOOT courses before August 19th to take advantage of early bird pricing!

Summer camps are starting this month at the Virtual Campus in math and language arts that are 2 - to 4 - weeks in duration. Spaces are still available - don’t miss your chance to have a transformative summer experience. 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 upcoming events:
[list][*]June 5th, Thursday, 7:30pm ET: Open Discussion with Ben Kornell and Andrew Sutherland, Art of Problem Solving's incoming CEO Ben Kornell and CPO Andrew Sutherland host an Ask Me Anything-style chat. Come ask your questions and get to know our incoming CEO & CPO!
[*]June 9th, Monday, 7:30pm ET, Game Jam: Operation Shuffle!, Come join us to play our second round of Operation Shuffle! If you enjoy number sense, logic, and a healthy dose of luck, this is the game for you. No specific math background is required; all are welcome.[/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, Jun 15 - Oct 12
Monday, Jun 30 - Oct 20
Wednesday, Jul 16 - Oct 29
Sunday, Aug 17 - Dec 14
Tuesday, Aug 26 - Dec 16
Friday, Sep 5 - Jan 16
Monday, Sep 8 - Jan 12
Tuesday, Sep 16 - Jan 20 (4:30 - 5:45 pm ET/1:30 - 2:45 pm PT)
Sunday, Sep 21 - Jan 25
Thursday, Sep 25 - Jan 29
Wednesday, Oct 22 - Feb 25
Tuesday, Nov 4 - Mar 10
Friday, Dec 12 - Apr 10

Prealgebra 2 Self-Paced

Prealgebra 2
Monday, Jun 2 - Sep 22
Sunday, Jun 29 - Oct 26
Friday, Jul 25 - Nov 21
Sunday, Aug 17 - Dec 14
Tuesday, Sep 9 - Jan 13
Thursday, Sep 25 - Jan 29
Sunday, Oct 19 - Feb 22
Monday, Oct 27 - Mar 2
Wednesday, Nov 12 - Mar 18

Introduction to Algebra A Self-Paced

Introduction to Algebra A
Sunday, Jun 15 - Oct 12
Thursday, Jun 26 - Oct 9
Tuesday, Jul 15 - Oct 28
Sunday, Aug 17 - Dec 14
Wednesday, Aug 27 - Dec 17
Friday, Sep 5 - Jan 16
Thursday, Sep 11 - Jan 15
Sunday, Sep 28 - Feb 1
Monday, Oct 6 - Feb 9
Tuesday, Oct 21 - Feb 24
Sunday, Nov 9 - Mar 15
Friday, Dec 5 - Apr 3

Introduction to Counting & Probability Self-Paced

Introduction to Counting & Probability
Sunday, Jun 1 - Aug 24
Thursday, Jun 12 - Aug 28
Wednesday, Jul 2 - Sep 17
Sunday, Jul 27 - Oct 19
Monday, Aug 11 - Nov 3
Wednesday, Sep 3 - Nov 19
Sunday, Sep 21 - Dec 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Friday, Oct 3 - Jan 16
Tuesday, Nov 4 - Feb 10
Sunday, Dec 7 - Mar 8

Introduction to Number Theory
Monday, Jun 9 - Aug 25
Sunday, Jun 15 - Sep 14
Tuesday, Jul 15 - Sep 30
Wednesday, Aug 13 - Oct 29
Friday, Sep 12 - Dec 12
Sunday, Oct 26 - Feb 1
Monday, Dec 1 - Mar 2

Introduction to Algebra B Self-Paced

Introduction to Algebra B
Wednesday, Jun 4 - Sep 17
Sunday, Jun 22 - Oct 19
Friday, Jul 18 - Nov 14
Thursday, Aug 7 - Nov 20
Monday, Aug 18 - Dec 15
Sunday, Sep 7 - Jan 11
Thursday, Sep 11 - Jan 15
Wednesday, Sep 24 - Jan 28
Sunday, Oct 26 - Mar 1
Tuesday, Nov 4 - Mar 10
Monday, Dec 1 - Mar 30

Introduction to Geometry
Monday, Jun 16 - Dec 8
Friday, Jun 20 - Jan 9
Sunday, Jun 29 - Jan 11
Monday, Jul 14 - Jan 19
Wednesday, Aug 13 - Feb 11
Tuesday, Aug 26 - Feb 24
Sunday, Sep 7 - Mar 8
Thursday, Sep 11 - Mar 12
Wednesday, Sep 24 - Mar 25
Sunday, Oct 26 - Apr 26
Monday, Nov 3 - May 4
Friday, Dec 5 - May 29

Paradoxes and Infinity
Mon, Tue, Wed, & Thurs, Jul 14 - Jul 16 (meets every day of the week!)

Intermediate: Grades 8-12

Intermediate Algebra
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
Friday, Aug 8 - Feb 20
Tuesday, Aug 26 - Feb 24
Sunday, Sep 28 - Mar 29
Wednesday, Oct 8 - Mar 8
Sunday, Nov 16 - May 17
Thursday, Dec 11 - Jun 4

Intermediate Counting & Probability
Sunday, Jun 22 - Nov 2
Sunday, Sep 28 - Feb 15
Tuesday, Nov 4 - Mar 24

Intermediate Number Theory
Sunday, Jun 1 - Aug 24
Wednesday, Jun 18 - Sep 3
Wednesday, Sep 24 - Dec 17

Precalculus
Sunday, Jun 1 - Nov 9
Monday, Jun 30 - Dec 8
Wednesday, Aug 6 - Jan 21
Tuesday, Sep 9 - Feb 24
Sunday, Sep 21 - Mar 8
Monday, Oct 20 - Apr 6
Sunday, Dec 14 - May 31

Advanced: Grades 9-12

Olympiad Geometry
Tuesday, Jun 10 - Aug 26

Calculus
Wednesday, Jun 25 - Dec 17
Sunday, Sep 7 - Mar 15
Wednesday, Sep 24 - Apr 1
Friday, Nov 14 - May 22

Group Theory
Thursday, Jun 12 - Sep 11

Contest Preparation: Grades 6-12

MATHCOUNTS/AMC 8 Basics
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!)
Sunday, Aug 17 - Nov 9
Wednesday, Sep 3 - Nov 19
Tuesday, Sep 16 - Dec 9
Sunday, Sep 21 - Dec 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Monday, Oct 6 - Jan 12
Thursday, Oct 16 - Jan 22
Tues, Thurs & Sun, Dec 9 - Jan 18 (meets three times a week!)

MATHCOUNTS/AMC 8 Advanced
Wednesday, Jun 11 - Aug 27
Sunday, Jun 22 - Sep 21
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)
Sunday, Aug 17 - Nov 9
Tuesday, Aug 26 - Nov 11
Thursday, Sep 4 - Nov 20
Friday, Sep 12 - Dec 12
Monday, Sep 15 - Dec 8
Sunday, Oct 5 - Jan 11
Tues, Thurs & Sun, Dec 2 - Jan 11 (meets three times a week!)
Mon, Wed & Fri, Dec 8 - Jan 16 (meets three times a week!)

AMC 10 Problem Series
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!)
Sunday, Aug 10 - Nov 2
Thursday, Aug 14 - Oct 30
Tuesday, Aug 19 - Nov 4
Mon & Wed, Sep 15 - Oct 22 (meets twice a week!)
Mon, Wed & Fri, Oct 6 - Nov 3 (meets three times a week!)
Tue, Thurs & Sun, Oct 7 - Nov 2 (meets three times a week!)

AMC 10 Final Fives
Monday, Jun 30 - Jul 21
Friday, Aug 15 - Sep 12
Sunday, Sep 7 - Sep 28
Tuesday, Sep 9 - Sep 30
Monday, Sep 22 - Oct 13
Sunday, Sep 28 - Oct 19 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Wednesday, Oct 8 - Oct 29
Thursday, Oct 9 - Oct 30

AMC 12 Problem Series
Thursday, Jun 12 - Aug 28
Sunday, Jun 22 - Sep 21
Wednesday, Aug 6 - Oct 22
Sunday, Aug 10 - Nov 2
Monday, Aug 18 - Nov 10
Mon & Wed, Sep 15 - Oct 22 (meets twice a week!)
Tues, Thurs & Sun, Oct 7 - Nov 2 (meets three times a week!)

AMC 12 Final Fives
Thursday, Sep 4 - Sep 25
Sunday, Sep 28 - Oct 19
Tuesday, Oct 7 - Oct 28

AIME Problem Series A
Thursday, Oct 23 - Jan 29

AIME Problem Series B
Sunday, Jun 22 - Sep 21
Tuesday, Sep 2 - Nov 18

F=ma Problem Series
Wednesday, Jun 11 - Aug 27
Tuesday, Sep 16 - Dec 9
Friday, Oct 17 - Jan 30

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
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
Thursday, Aug 14 - Oct 30
Sunday, Sep 7 - Nov 23
Tuesday, Dec 2 - Mar 3

Intermediate Programming with Python
Sunday, Jun 1 - Aug 24
Monday, Jun 30 - Sep 22
Friday, Oct 3 - Jan 16

USACO Bronze Problem Series
Sunday, Jun 22 - Sep 1
Wednesday, Sep 3 - Dec 3
Thursday, Oct 30 - Feb 5
Tuesday, Dec 2 - Mar 3

Physics

Introduction to Physics
Sunday, Jun 15 - Sep 14
Monday, Jun 23 - Sep 15
Tuesday, Sep 2 - Nov 18
Sunday, Oct 5 - Jan 11
Wednesday, Dec 10 - Mar 11

Physics 1: Mechanics
Monday, Jun 23 - Dec 15
Sunday, Sep 21 - Mar 22
Sunday, Oct 26 - Apr 26

Relativity
Mon, Tue, Wed & Thurs, Jun 23 - Jun 26 (meets every day of the week!)
0 replies
jlacosta
Jun 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
[19th PMO National Orals] Average #10
pensive   2
N 14 minutes ago by OGMATH
Solve the following inequality.
$$ \log_{1/2} x - \sqrt{2 - \log_4 x} + 1 \leq 0 $$Answer
2 replies
pensive
an hour ago
OGMATH
14 minutes ago
Trigonometric properties and identities
char0221   1
N 36 minutes ago by elizhang101412
Source: Own

Note: The following problems all use radians.
1. Knowing that $\cos0.231\approx0.973, \sin0.231\approx0.229, \cos0.424\approx0.911,$ and $\sin0.424\approx0.411,$ estimate the value of $\cos0.642.$
2. Use the above to estimate $\sin0.642.$
1 reply
char0221
an hour ago
elizhang101412
36 minutes ago
Penchick's Popsicle for Penchick
NicoPlusAki_2011   0
38 minutes ago
Fluffy Penchick has a crush on Chubby Penchick. As she waddles to school, she carries a box of popsicles. Each popsicle has a number carved into it. She plans to give her crush the popsicle with the number equal to the number of digits in:
((2^2025 * 5^1106)^69) / 10^1106

She gives the popsicle to Chubby. She blushes. Chubby blushes too.
The popsicle reads: ?
0 replies
NicoPlusAki_2011
38 minutes ago
0 replies
Sipnayan SHS - Q1 Average Round: Finals
NicoPlusAki_2011   0
40 minutes ago
Find x if
log(2x / 3) + log(9 / 4x²) + log(8x³ / 27) + ... + log(3^2016 / 2^2016 x^2016) + log(2^2017 x^2017 / 3^2017) = 2018.
(Note: log(x) = log base 10 of x.)
0 replies
NicoPlusAki_2011
40 minutes ago
0 replies
IMO ShortList 2003, geometry problem 4
orl   45
N Today at 6:48 AM by reni_wee
Source: IMO ShortList 2003, geometry problem 4
Let $\Gamma_1$, $\Gamma_2$, $\Gamma_3$, $\Gamma_4$ be distinct circles such that $\Gamma_1$, $\Gamma_3$ are externally tangent at $P$, and $\Gamma_2$, $\Gamma_4$ are externally tangent at the same point $P$. Suppose that $\Gamma_1$ and $\Gamma_2$; $\Gamma_2$ and $\Gamma_3$; $\Gamma_3$ and $\Gamma_4$; $\Gamma_4$ and $\Gamma_1$ meet at $A$, $B$, $C$, $D$, respectively, and that all these points are different from $P$. Prove that

\[
  \frac{AB\cdot BC}{AD\cdot DC}=\frac{PB^2}{PD^2}.
 \]
45 replies
orl
Oct 4, 2004
reni_wee
Today at 6:48 AM
No four chosen vertices form trapezium or rectangle
Goutham   11
N Yesterday at 11:34 PM by nilsontop
Consider $2011^2$ points arranged in the form of a $2011 \times 2011$ grid. What is the maximum number of points that can be chosen among them so that no four of them form the vertices of either an isosceles trapezium or a rectangle whose parallel sides are parallel to the grid lines?
11 replies
Goutham
Dec 31, 2011
nilsontop
Yesterday at 11:34 PM
Line passes through a fixed point
math154   58
N Yesterday at 10:49 PM by peace09
Source: USA December TST for IMO 2014, Problem 1
Let $ABC$ be an acute triangle, and let $X$ be a variable interior point on the minor arc $BC$ of its circumcircle. Let $P$ and $Q$ be the feet of the perpendiculars from $X$ to lines $CA$ and $CB$, respectively. Let $R$ be the intersection of line $PQ$ and the perpendicular from $B$ to $AC$. Let $\ell$ be the line through $P$ parallel to $XR$. Prove that as $X$ varies along minor arc $BC$, the line $\ell$ always passes through a fixed point. (Specifically: prove that there is a point $F$, determined by triangle $ABC$, such that no matter where $X$ is on arc $BC$, line $\ell$ passes through $F$.)

Robert Simson et al.
58 replies
math154
Dec 24, 2013
peace09
Yesterday at 10:49 PM
bulgarian concurrency, parallelograms and midpoints related
parmenides51   8
N Yesterday at 11:25 AM by zuat.e
Source: Bulgaria NMO 2015 p5
In a triangle $\triangle ABC$ points $L, P$ and $Q$ lie on the segments $AB, AC$ and $BC$, respectively, and are such that $PCQL$ is a parallelogram. The circle with center the midpoint $M$ of the segment $AB$ and radius $CM$ and the circle of diameter $CL$ intersect for the second time at the point $T$. Prove that the lines $AQ, BP$ and $LT$ intersect in a point.
8 replies
parmenides51
May 28, 2019
zuat.e
Yesterday at 11:25 AM
Cevian triangle of ABC is similar to ABC
WakeUp   4
N Yesterday at 12:04 AM by LeYohan
Source: CentroAmerican 2004
$ABC$ is a triangle, and $E$ and $F$ are points on the segments $BC$ and $CA$ respectively, such that $\frac{CE}{CB}+\frac{CF}{CA}=1$ and $\angle CEF=\angle CAB$. Suppose that $M$ is the midpoint of $EF$ and $G$ is the point of intersection between $CM$ and $AB$. Prove that triangle $FEG$ is similar to triangle $ABC$.
4 replies
WakeUp
Dec 10, 2010
LeYohan
Yesterday at 12:04 AM
legs on a square table
Valentin Vornicu   39
N Jun 18, 2025 by mudkip42
Source: USAMO 2005, problem 4
Legs $L_1, L_2, L_3, L_4$ of a square table each have length $n$, where $n$ is a positive integer. For how many ordered 4-tuples $(k_1, k_2, k_3, k_4)$ of nonnegative integers can we cut a piece of length $k_i$ from the end of leg $L_i \; (i=1,2,3,4)$ and still have a stable table?

(The table is stable if it can be placed so that all four of the leg ends touch the floor. Note that a cut leg of length 0 is permitted.)
39 replies
Valentin Vornicu
Apr 21, 2005
mudkip42
Jun 18, 2025
Why the problem is defined by semicircle
egxa   7
N Jun 17, 2025 by Blackbeam999
Source: EMC 2024 Senior P3
Let $\omega$ be a semicircle with diamater $AB$. Let $M$ be the midpoint of $AB$. Let $X,Y$ be points on the same semiplane with $\omega$ with respect to the line $AB$ such that $AMXY$ is a parallelogram. Let $XM\cap \omega = C$ and $YM \cap \omega = D$. Let $I$ be the incenter of $\triangle XYM$. Let $AC \cap BD= E$ and $ME$ intersects $XY$ at $T$. Let the intersection point of $TI$ and $AB$ be $Q$ and let the perpendicular projection of $T$ onto $AB$ be $P$. Prove that $M$ is midpoint of $PQ$
7 replies
egxa
Dec 24, 2024
Blackbeam999
Jun 17, 2025
Point inside parallelogram
BigSams   23
N Jun 16, 2025 by mudkip42
Source: Canadian Mathematical Olympiad - 1997 - Problem 4.
The point $O$ is situated inside the parallelogram $ABCD$ such that $\angle AOB+\angle COD=180^{\circ}$. Prove that $\angle OBC=\angle ODC$.
23 replies
BigSams
May 7, 2011
mudkip42
Jun 16, 2025
Concurrence of angle bisectors
proglote   66
N Jun 16, 2025 by cubres
Source: Brazil MO #5
Let $ABC$ be an acute triangle and $H$ is orthocenter. Let $D$ be the intersection of $BH$ and $AC$ and $E$ be the intersection of $CH$ and $AB$. The circumcircle of $ADE$ cuts the circumcircle of $ABC$ at $F \neq A$. Prove that the angle bisectors of $\angle BFC$ and $\angle BHC$ concur at a point on $BC.$
66 replies
proglote
Oct 20, 2011
cubres
Jun 16, 2025
the midpoint of PQ lies on A'B'
grobber   12
N Jun 14, 2025 by Ilikeminecraft
Source: ARO 2005 - 10.6 / 9.7
We have an acute-angled triangle $ABC$, and $AA',BB'$ are its altitudes. A point $D$ is chosen on the arc $ACB$ of the circumcircle of $ABC$. If $P=AA'\cap BD,Q=BB'\cap AD$, show that the midpoint of $PQ$ lies on $A'B'$.
12 replies
grobber
Apr 30, 2005
Ilikeminecraft
Jun 14, 2025
Greatest Integer function and Fractional Part Function
P162008   3
N Jun 7, 2025 by sl1345961
P1. Find the value of $S$ defined as ($\lfloor . \rfloor$ denotes greatest integer function, $\{.\}$ denotes the fractional part function)

$S = \sum_{k=1}^{7} \sum_{r=k^2 + 1}^{k^2 + 2k} \left\lfloor \frac{1}{\{\sqrt{r}\}} \right\rfloor.$

P2. Prove that $\sum_{r=0}^{n-1} \left\lfloor \frac{n + 2^r}{2^{r + 1}} \right\rfloor = n \forall n \in N.$

P3. Find $\lambda = \left\lfloor \sum_{r=1}^{200} (\sqrt{100^2 + r}) \right\rfloor.$

P4. Find $\lambda = \sum_{k=1}^{7} \sum_{r=1}^{2k}\left\lfloor \frac{2k}{r} \right\rfloor.$
3 replies
P162008
Jun 7, 2025
sl1345961
Jun 7, 2025
Greatest Integer function and Fractional Part Function
G H J
G H BBookmark kLocked kLocked NReply
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
P162008
243 posts
#1
Y by
P1. Find the value of $S$ defined as ($\lfloor . \rfloor$ denotes greatest integer function, $\{.\}$ denotes the fractional part function)

$S = \sum_{k=1}^{7} \sum_{r=k^2 + 1}^{k^2 + 2k} \left\lfloor \frac{1}{\{\sqrt{r}\}} \right\rfloor.$

P2. Prove that $\sum_{r=0}^{n-1} \left\lfloor \frac{n + 2^r}{2^{r + 1}} \right\rfloor = n \forall n \in N.$

P3. Find $\lambda = \left\lfloor \sum_{r=1}^{200} (\sqrt{100^2 + r}) \right\rfloor.$

P4. Find $\lambda = \sum_{k=1}^{7} \sum_{r=1}^{2k}\left\lfloor \frac{2k}{r} \right\rfloor.$
This post has been edited 5 times. Last edited by P162008, Jun 8, 2025, 12:57 AM
Reason: Typo
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
trangbui
738 posts
#2
Y by
The final answer is \(\boxed{0}\).
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
pingpongmerrily
3940 posts
#3
Y by
I'm pretty sure that the minimum value of $r$ is $2$, then every term in the summation will be $0$, so the answer is just $0$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
sl1345961
25 posts
#4
Y by
P162008 wrote:
P1. Find the value of $S$ defined as ($\lfloor . \rfloor$ denotes greatest integer function, $\{.\}$ denotes the fractional part function)

$S = \sum_{k=1}^{7} \sum_{r=k^2 + 1}^{k^2 + 2k} \lfloor \frac{1}{\{\sqrt{r}\}} \rfloor.$

P2. Prove that $\sum_{r=0}^{n-1} \lfloor \frac{n + 2^r}{2^{r + 1}} \rfloor = n \forall n \in N.$

P3. Find $\lambda = \lfloor \sum_{r=1}^{200} (\sqrt{100^2 + r}) \rfloor.$

P4. Find $\lambda = \sum_{k=1}^{7} \sum_{r=1}^{2k}\lfloor \frac{2k}{r} \rfloor.$
I'll do num 2, which I believe has a typo. The correct sum should be $\sum_{r=0}^{\infty} \left\lfloor \frac{n+2^r}{2^{r+1}} \right\rfloor.$

I will prove that this is equal to $n.$

Claim: $\lfloor x \rfloor + \left\lfloor x+\frac{1}{2} \right\rfloor = \lfloor 2x \rfloor.$
We will do casework on $\{ x \}.$ Suppose $x = I + f,$ where $0\leq f < \frac{1}{2}.$ Then $LHS = I + I = 2I,$ and $RHS = 2I.$ Now suppose $\frac{1}{2} \leq f < 1.$ Then we have $LHS = I + (I + 1).$ Note that $2x = 2I + 2f$ and $2I + 1\leq 2I + 2f < 2I + 2$ by our established inequalities. Thus, $\lfloor 2x \rfloor = 2I + 1.$ Thus in all cases of $f$ our assumption holds, and it is thus true.

Going back to the problem, notice that
$$\sum_{r=0}^{\infty} \left\lfloor \frac{n+2^r}{2^{r+1}} \right\rfloor = \sum_{r=0}^{\infty} \left\lfloor \frac{n}{2^{k+1}} + \frac{1}{2} \right\rfloor.$$Rearranging our claim, we have that $\lfloor 2x \rfloor - \lfloor x \rfloor = \left\lfloor x + \frac{1}{2}  \right\rfloor.$ Thus
$$ \sum_{r=0}^{\infty} \left\lfloor \frac{n}{2^{k+1}} + \frac{1}{2} \right\rfloor =  \sum_{r=0}^{\infty} \left(\left\lfloor \frac{n}{2^k}\right\rfloor - \left\lfloor \frac{n}{2^{k+1}}\right\rfloor\right).$$All terms in the sum collapse except for the first term. The first term is simply $\left\lfloor \frac{n}{2^0} \right\rfloor = n,$ and thus we have proven this sum is equal to $n.$
This post has been edited 1 time. Last edited by sl1345961, Jun 7, 2025, 11:59 PM
Z K Y
N Quick Reply
G
H
=
a