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 Suggestion Form
jwelsh   0
May 6, 2021
Hello!

Given the number of suggestions we’ve been receiving, we’re transitioning to a suggestion form. If you have a suggestion for the AoPS website, please submit the Google Form:
Suggestion Form

To keep all new suggestions together, any new suggestion threads posted will be deleted.

Please remember that if you find a bug outside of FTW! (after refreshing to make sure it’s not a glitch), make sure you’re following the How to write a bug report instructions and using the proper format to report the bug.

Please check the FTW! thread for bugs and post any new ones in the For the Win! and Other Games Support Forum.
0 replies
jwelsh
May 6, 2021
0 replies
k i Read me first / How to write a bug report
slester   3
N May 4, 2019 by LauraZed
Greetings, AoPS users!

If you're reading this post, that means you've come across some kind of bug, error, or misbehavior, which nobody likes! To help us developers solve the problem as quickly as possible, we need enough information to understand what happened. Following these guidelines will help us squash those bugs more effectively.

Before submitting a bug report, please confirm the issue exists in other browsers or other computers if you have access to them.

For a list of many common questions and issues, please see our user created FAQ, Community FAQ, or For the Win! FAQ.

What is a bug?
A bug is a misbehavior that is reproducible. If a refresh makes it go away 100% of the time, then it isn't a bug, but rather a glitch. That's when your browser has some strange file cached, or for some reason doesn't render the page like it should. Please don't report glitches, since we generally cannot fix them. A glitch that happens more than a few times, though, could be an intermittent bug.

If something is wrong in the wiki, you can change it! The AoPS Wiki is user-editable, and it may be defaced from time to time. You can revert these changes yourself, but if you notice a particular user defacing the wiki, please let an admin know.

The subject
The subject line should explain as clearly as possible what went wrong.

Bad: Forum doesn't work
Good: Switching between threads quickly shows blank page.

The report
Use this format to report bugs. Be as specific as possible. If you don't know the answer exactly, give us as much information as you know. Attaching a screenshot is helpful if you can take one.

Summary of the problem:
Page URL:
Steps to reproduce:
1.
2.
3.
...
Expected behavior:
Frequency:
Operating system(s):
Browser(s), including version:
Additional information:


If your computer or tablet is school issued, please indicate this under Additional information.

Example
Summary of the problem: When I click back and forth between two threads in the site support section, the content of the threads no longer show up. (See attached screenshot.)
Page URL: http://artofproblemsolving.com/community/c10_site_support
Steps to reproduce:
1. Go to the Site Support forum.
2. Click on any thread.
3. Click quickly on a different thread.
Expected behavior: To see the second thread.
Frequency: Every time
Operating system: Mac OS X
Browser: Chrome and Firefox
Additional information: Only happens in the Site Support forum. My tablet is school issued, but I have the problem at both school and home.

How to take a screenshot
Mac OS X: If you type ⌘+Shift+4, you'll get a "crosshairs" that lets you take a custom screenshot size. Just click and drag to select the area you want to take a picture of. If you type ⌘+Shift+4+space, you can take a screenshot of a specific window. All screenshots will show up on your desktop.

Windows: Hit the Windows logo key+PrtScn, and a screenshot of your entire screen. Alternatively, you can hit Alt+PrtScn to take a screenshot of the currently selected window. All screenshots are saved to the Pictures → Screenshots folder.

Advanced
If you're a bit more comfortable with how browsers work, you can also show us what happens in the JavaScript console.

In Chrome, type CTRL+Shift+J (Windows, Linux) or ⌘+Option+J (Mac).
In Firefox, type CTRL+Shift+K (Windows, Linux) or ⌘+Option+K (Mac).
In Internet Explorer, it's the F12 key.
In Safari, first enable the Develop menu: Preferences → Advanced, click "Show Develop menu in menu bar." Then either go to Develop → Show Error console or type Option+⌘+C.

It'll look something like this:
IMAGE
3 replies
slester
Apr 9, 2015
LauraZed
May 4, 2019
k i Community Safety
dcouchman   0
Jan 18, 2018
If you find content on the AoPS Community that makes you concerned for a user's health or safety, please alert AoPS Administrators using the report button (Z) or by emailing sheriff@aops.com . You should provide a description of the content and a link in your message. If it's an emergency, call 911 or whatever the local emergency services are in your country.

Please also use those steps to alert us if bullying behavior is being directed at you or another user. Content that is "unlawful, harmful, threatening, abusive, harassing, tortuous, defamatory, vulgar, obscene, libelous, invasive of another's privacy, hateful, or racially, ethnically or otherwise objectionable" (AoPS Terms of Service 5.d) or that otherwise bullies people is not tolerated on AoPS, and accounts that post such content may be terminated or suspended.
0 replies
dcouchman
Jan 18, 2018
0 replies
ISI 2019 : Problem #2
integrated_JRC   38
N 30 minutes ago by kamatadu
Source: I.S.I. 2019
Let $f:(0,\infty)\to\mathbb{R}$ be defined by $$f(x)=\lim_{n\to\infty}\cos^n\bigg(\frac{1}{n^x}\bigg)$$(a) Show that $f$ has exactly one point of discontinuity.
(b) Evaluate $f$ at its point of discontinuity.
38 replies
+1 w
integrated_JRC
May 5, 2019
kamatadu
30 minutes ago
fourier series divergence
DurdonTyler   1
N an hour ago by aiops
I previously proved that there is $f \in C_{\text{per}}([-\pi,\pi]; \mathbb{C})$ such that its Fourier series diverges at $x=0$. There is nothing special about the point $x=0$, it was just for convenience. The same proof showed that for every $t \in [-\pi,\pi]$, there is $f_t \in C_{\text{per}}([-\pi,\pi]; \mathbb{C})$ such that the Fourier series of $f_t(x)$ diverges at $x=t$, not to show.

My question to prove:
(a) Let $(X, \| \cdot \|_X)$ be a Banach space and for every $n \geq 1$ we have a normed space $(Y_n, \| \cdot \|_{Y_n})$. Suppose that for every $n \geq 1$ there is $(T_{n,k})_{k \geq 1} \subset L(X; Y_n)$ and $x_n \in X$ such that
\[
    \sup_{k \geq 1} \| T_{n,k}x_n \|_{Y_n} = \infty.
    \]Show that
\[
    B = \left\{ x \in X : \sup_{k \geq 1} \| T_{n,k}x \|_{Y_n} = \infty \ \forall n \geq 1 \right\}
    \]is of second category. (I am given the hint to write $A = X \setminus B$ as
\[
    A = \bigcup_{n \geq 1} A_n = \bigcup_{n \geq 1} \left\{ x \in X : \sup_{k \geq 1} \| T_{n,k}x \|_{Y_n} < \infty \right\}
    \]and show that $A_n$ is of first category.)

(b) Let $D = \{t_1, t_2, \ldots\} \subset [-\pi, \pi)$. Show that there is $f_D \in C_{\text{per}}([-\pi,\pi]; \mathbb{C})$ such that the Fourier series of $f_D(x)$ diverges at $x = t_n$ for all $n \geq 1$. (I'm given the hint to use part a) with
\[
    T_{n,k} : (C_{\text{per}}([-\pi,\pi]; \mathbb{C}), \| \cdot \|_\infty) \to \mathbb{C}, \quad f \mapsto S_k(f)(t_n),
    \]where
\[
    S_k(f)(x) = \sum_{|j| \leq k} c_j(f) e^{ijx}.
    \]
1 reply
+1 w
DurdonTyler
an hour ago
aiops
an hour ago
Soviet Union University Mathematical Contest
geekmath-31   1
N 3 hours ago by Filipjack
Given a n*n matrix A, prove that there exists a matrix B such that ABA = A

Solution: I have submitted the attachment

The answer is too symbol dense for me to understand the answer.
What I have undertood:

There is use of direct product in the orthogonal decomposition. The decomposition is made with kernel and some T (which the author didn't mention) but as per orthogonal decomposition it must be its orthogonal complement.

Can anyone explain the answer in much much more detail with less use of symbols ( you can also use symbols but clearly define it).

Also what is phi | T ?
1 reply
geekmath-31
Today at 3:40 AM
Filipjack
3 hours ago
Sequence of functions
Tricky123   0
4 hours ago
Q) let $f_n:[-1,1)\to\mathbb{R}$ and $f_n(x)=x^{n}$ then is this uniformly convergence on $(0,1)$ comment on uniformly convergence on $[0,1]$ where in general it is should be uniformly convergence.

My I am trying with some contradicton method like chose $\epsilon=1$ and trying to solve$|f_n(a)-f(a)|<\epsilon=1$
Next take a in (0,1) and chose a= 2^1/N but not solution
How to solve like this way help.
Is this is a good approach or any simple way please prefer.
0 replies
Tricky123
4 hours ago
0 replies
k Search results do not show up
Craftybutterfly   17
N Apr 15, 2025 by jlacosta
Summary: If you use advanced search, the search says "No topics here!"
Steps to reproduce:
1. Use advanced search
2. there will be no topics when you finish
Frequency: 100%
Operating system(s): HP elitebook
Browser: Chrome latest version
17 replies
Craftybutterfly
Apr 4, 2025
jlacosta
Apr 15, 2025
Search function in private messages not working
WisteriaV   2
N Mar 12, 2025 by mathlearner2357
For the past while, the search function in private messages hasn’t been working. Whenever I search for anything, it says, “No topics here!” after trying to load for a while. I’ve tried different devices (laptop and ipad) and browsers (chrome on both devices, safari on ipad, and microsoft edge on laptop), and the results are the same. I’ve also had friends say the same happens for them.
2 replies
WisteriaV
Mar 12, 2025
mathlearner2357
Mar 12, 2025
k AoPS memberlist search
maxamc   1
N Feb 28, 2025 by bpan2021
In https://artofproblemsolving.com/community/memberlist you can not find users who have turned of "Hide my online status" in community settings. Why does this remove you from the list, it should show username, account created when, and for last online, it should show "User's online status is anonymous" or something instead of totally removing them from the memberlist.
1 reply
maxamc
Feb 28, 2025
bpan2021
Feb 28, 2025
k User number of posts status error
XAN4   5
N Feb 22, 2025 by bpan2021
Today I was browsing the forum High School Olympiads. There's a user whose username is the_universe6626, but then, when I flicked down to browse earlier answers today(note: I didn't 'search for this user's posts'), I found that one of them was labeled '23 posts'. I browsed his earlier answers today, and the number of posts increases, from 25 posts in the morning all the way to 36 posts right now. Is this a feature or a bug? If it is a feature, then certainly I haven't seen it elsewhere.
5 replies
XAN4
Feb 21, 2025
bpan2021
Feb 22, 2025
k Server Search Down?
sadas123   2
N Dec 2, 2024 by sadas123
When I wanted to search math count mock tests on the server Search it said it was down. Is this a problem or is it supposed to happen? He is a photo included below:
2 replies
sadas123
Dec 2, 2024
sadas123
Dec 2, 2024
k User Search Failing
pingpongmerrily   4
N Nov 24, 2024 by zray1979
I tried searching for myself in the AoPS User's list, and I didn't show up. I also tried scrolling through the posts leaderboard and I wasn't there either.

I tried searching some users, and it worked. For others, it didn't. Is there a reason why this search function is so inconsistent?

How to reproduce:
try searching [code]pingpongmerrily[/code] in the search row
Follow this link https://artofproblemsolving.com/community/memberlist
4 replies
pingpongmerrily
Nov 21, 2024
zray1979
Nov 24, 2024
k Deletion of Account! Help!
TheChosenDarkMercenary   3
N Sep 27, 2024 by SpeedCuber7
I want to delete my account but I am unable to mail aops sheriff as the message shows me: Your message wasn't delivered to sherrif@aops.com because the address couldn't be found, or is unable to receive mail. Please help me delete my account. By delete, I mean removing my user id to a string of digits like 67298 and make it unable to search my name on AoPS through search options.
3 replies
TheChosenDarkMercenary
Sep 27, 2024
SpeedCuber7
Sep 27, 2024
k How to avoid reposting questions?
Suan_16   4
N Jul 25, 2024 by duke_of_wedgewood
I found some questions hard to solve by myself, so I went on AoPS
I know that ZetaX said that do not repost questions(https://artofproblemsolving.com/community/c6h135914_zero_tolerance), so I searched on the "Advanced Search". I didn't found it, so I posted it.
However, somebody always founded that I reposted, so I am very...well, upset?
Can anyone tell me how to search problems better on AoPS?
4 replies
Suan_16
Jul 14, 2024
duke_of_wedgewood
Jul 25, 2024
k How to use tags properly?
SomeonecoolLovesMaths   4
N Apr 2, 2024 by jlacosta
Let's say I want to search a problem involving C-S inequality and also the AM-GM inequality. Whenever I have to go to search in the tags I can search only one of them. This is just an example but is a problem in many cases. Is there a way to search multiple tags at once?
4 replies
SomeonecoolLovesMaths
Apr 2, 2024
jlacosta
Apr 2, 2024
changed URLs - is there a way to find very old topics?
spanferkel   2
N Mar 30, 2024 by Demetri
Hi,
I haven't visited this site for many years and see that the URLs have completely changed. If it was before
https://artofproblemsolving.com/Forum/viewtopic.php?p=2471680#p2471680
now it looks like
https://artofproblemsolving.com/community/c6h105686.
Sadly, the links in old posts haven't been updated. How to recover them?
E.g. I'd like to find the two threads quoted in #4 here:

https://artofproblemsolving.com/community/c6h46202p493480
The search function doesn't help, or can it?
Thanks in advance!
2 replies
spanferkel
Mar 30, 2024
Demetri
Mar 30, 2024
primes in a sequence
kapilpavase   2
N Apr 15, 2025 by ihategeo_1969
Source: STEMS 2021 Math Cat C Q3
Let $p \in \mathbb{N} \setminus \{0, 1\}$ be a fixed positive integer. Prove that for every $K > 0$, there exist infinitely many $n$ and $N$ such that there are atleast $\dfrac{KN}{\log(N)}$ primes among the following $N$ numbers given by
\[n + 1, n + 2^p, n + 3^p, \cdots, n + N^p.\]
Proposed by Bimit Mandal
2 replies
kapilpavase
Jan 25, 2021
ihategeo_1969
Apr 15, 2025
primes in a sequence
G H J
G H BBookmark kLocked kLocked NReply
Source: STEMS 2021 Math Cat C Q3
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
kapilpavase
595 posts
#1 • 3 Y
Y by Mathematicsislovely, Mango247, Mango247
Let $p \in \mathbb{N} \setminus \{0, 1\}$ be a fixed positive integer. Prove that for every $K > 0$, there exist infinitely many $n$ and $N$ such that there are atleast $\dfrac{KN}{\log(N)}$ primes among the following $N$ numbers given by
\[n + 1, n + 2^p, n + 3^p, \cdots, n + N^p.\]
Proposed by Bimit Mandal
This post has been edited 1 time. Last edited by kapilpavase, Jan 25, 2021, 9:12 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
kapilpavase
595 posts
#2
Y by
Official solution:
Let $p_1,p_2, \cdots ,p_l $ be the first $l$ primes that are of the form $pk+1$. Let, $P=p_1 \cdot p_2 \cdots p_l$.
Notice that as $p>1$ and $p \mid p_i-1$, $\forall \ 1 \le i \le l$, therefore, $\forall \ 1\le i \le l$, $\exists \ d_i$ such that, there does not exist any $x \in \mathbb{Z}_p$ with $x^p \equiv d_i \pmod{p_i}$.
Therefore by Chinese Remainder Theorem there exists $d \in \mathbb{N}$ such that $-d$ is not a $p$ th power modulo any $p_i$.
We consider numbers of the form $n = d + cP$ where $1 \le c \le N^p$. Notice that due to our selection $(i^p+d,P)=1$, $\forall \ 1\le i \le N$. Thus, if we apply Prime Number Theorem for arithmetic progressions, the number of primes in the set of numbers given by (we fix $i$),
$$i^p+d+cP, \ 1\le c \le N^p$$is asymptotically equivalent to,
$$\frac{N^p \times P}{\varphi(P) \log(N^p.P)} $$Hence, for sufficiently large $N$ the number of primes in the arithmetic sequence given above will be at least,
$$\frac{P}{(p+1)\varphi(P)} \frac{N^p}{\log(N)}$$Thus, the total number of primes(counted with multiplicity) among the numbers of the form,
$$i^p + d + cP \qquad 1\le i \le N, \ 1\le c \le N^p$$will be at least,
$$\frac{P}{(p+1)\varphi(P)} \frac{N^{p+1}}{\log(N)}$$Therefore by pigeonhole principle there exists $c \in \{1,2,\cdots , N^p \}$ such that, the numbers of the form,
$$cP+d+1, cP+d+2^p, \cdots , cP+d+N^p$$has at least,
$$\frac{P}{(p+1)\varphi(P)} \frac{N}{\log(N)}$$primes.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ihategeo_1969
198 posts
#3
Y by
Changing the variables names a bit...
Quote:
Let $t \ge 2$ be a fixed positive integer. Prove that for every $C > 0$, there exist infinitely many $m$ and $N$ such that there are atleast $\frac{CN}{\log N}$ primes among the following $N$ numbers given by
\[m + 1, m + 2^t, m + 3^t, \cdots, m + N^t.\]

Choose a number $n$ such that \[\frac{n}{\varphi{n}} \ge 100Ct\]which is just possible by making $n$ product of first arbitary many number of primes and noting that $\prod \frac{p}{p-1}=\zeta(-1)=\infty$.

Now let $N$ be some really big aah number. Now let $a$ be a number such that $-a$ isn't a $t^{\text{th}}$ power modulo $\text{rad}(n)$ (which is just CRT). Now we look at this $N^{100t} \times N$ table
\[
  \begin{bmatrix}
  1+n+a & 2^t+n+a & \dots & N^t+n+a \\
  1+2n+a & 2^t+2n+a & \dots & N^t+2n+a\\
  \vdots & \vdots & \ddots & \vdots \\
  1+N^{100t}n+a & 2^t+N^{100t}n+a & \dots & N^t+N^{100t}n+a \\
  \end{bmatrix}
\]Now by Prime Number Theorem on AP, we get that the number of primes in $i^{\text{th}}$ column is \begin{align*}
& \left(\frac{1}{\varphi(n)}+o(1) \right) \left(\frac{i^t+N^{100t}n+a}{\log(i^t+N^{100t}n+a)} - \frac{i^t+n+a}{\log(i^t+n+a)} \right) 
\ge  \left(\frac{n}{\varphi(n)}+o(1) \right) \left(\frac{N^{100t}}{100t \log N} - O(N^t) \right) 
\ge  \frac{C N^{100t}}{ \log N}
\end{align*}And hence the expected number of primes in each row is atleast \[\frac{C N^{100t}}{ \log N} \cdot \frac{N}{N^{100t}}=\frac{CN}{\log N}\]As required.
This post has been edited 1 time. Last edited by ihategeo_1969, Apr 15, 2025, 9:11 PM
Z K Y
N Quick Reply
G
H
=
a