×

# Proof Contest Day 7

Prove that there exist inﬁnitely many positive integers $$n$$ such that $$n^2+1$$ has a prime divisor greater than $$2n +\sqrt{2n}$$.

Note by Lakshya Sinha
1 year, 10 months ago

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold
- bulleted- list
• bulleted
• list
1. numbered2. list
1. numbered
2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in $$...$$ or $...$ to ensure proper formatting.
2 \times 3 $$2 \times 3$$
2^{34} $$2^{34}$$
a_{i-1} $$a_{i-1}$$
\frac{2}{3} $$\frac{2}{3}$$
\sqrt{2} $$\sqrt{2}$$
\sum_{i=1}^3 $$\sum_{i=1}^3$$
\sin \theta $$\sin \theta$$
\boxed{123} $$\boxed{123}$$

Sort by:

Since Nobody posted the proof here is the proof:

- 1 year, 10 months ago

What is the motivation behind this? How can one go about approaching this proof?

Staff - 1 year, 10 months ago

Well it helps in school unlike from brilliant here we have 3 chances.

- 1 year, 10 months ago

I do not understand your comment.

I am asking how one can motivate finding the proof to this problem. An understanding of the problem should also provide some insight into why the solution has a certain approach to it, and motivate why someone should consider such a solution.

Currently, this solution is like "magic", where while the individual steps are explained, it is not clear why we chose them, or why these steps work. For example, why do we look at $$p\equiv 1 \pmod{8}$$? What is it about $$n^2 + 1$$ that tells us about prime divisors of the form $$p \equiv 1 \pmod{8}$$?

Staff - 1 year, 10 months ago