×

Can you prove this one too?

Show that there can never be an infinite arithmetic progression whose terms are made of distinct integers all of which are squares. Also, if you can, find the maximum size (number of terms) of such a progression.

Note by Vishnu C
2 years, 8 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}$$

Comments

Sort by:

Top Newest

If $$a,b∈N$$ then:

$$f(m)=a+mb$$

is an increasing function of m. Moreover, $$f(m+1)−f(m)=b$$.

Suppose that $$f(m)=n^2_m$$ for a sequence of terms $$n_m∈N$$. Necessarily nm is an increasing sequence of integers. We know that the gap between two consecutive squares is given by:

$$(n+1)^2−n^2=2n+1.$$ For sufficiently large $$N, 2n+1>b \quad \forall \quad n>N$$. Now let $$m$$ be large enough so that $$n_m>N$$. Thus we have

$$f(m+1)−f(m)=(n_{m+1})^2−(n_m)^2≥(n_m+1)^2−(n_m)^2=2n_m+1>b$$

Fermat has proven that there cannot exist such a progression beyond 3 terms and I didn't make head or tails of his proof.Just in case anyone was interested.

- 2 years, 8 months ago

Log in to reply

Did Fermat prove that it cannot exist with 3 terms as well? Or is there a progression with 3 terms?

- 2 years, 8 months ago

Log in to reply

Do you want an example of a progress with 3 terms?$$1^2,5^2,7^2$$ Here you go.But Fermat proved that such progression cannot extend over 3 terms.

- 2 years, 8 months ago

Log in to reply

I made a guess that it would be 3. But I couldn't quite get there. I tried to prove that you can't have a progression with 3 terms like this:

Say $$l^2$$ is the middle term and $$(l-k)^2$$ is the term below it. So now the common diference is $$2kl-k^2$$. Say now that $$(l+m)^2$$ is the next term. So the common difference can now be expressed as $$2lm+m^2$$.

Equating the common differences, we get that $$l=\frac{k^2+m^2}{2(k-m)}$$. And then I kinda got stuck

- 2 years, 8 months ago

Log in to reply

Comment deleted May 15, 2015

Log in to reply

@Vishnu C sorry there was a typo.I edited it now

- 2 years, 8 months ago

Log in to reply

Nice solution! Exploiting the lack of consistency in the difference between two squares. I thought that there couldn't be more than 2 terms in such a sequence. So I tried to disprove it for 3 terms. Wrong approach.

- 2 years, 8 months ago

Log in to reply

Thanks!Post some more proof problems while I have to time to solve will ya? xD

- 2 years, 8 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...