It is currently Mon Sep 24, 2018 10:37 am

 All times are UTC [ DST ]

 Page 1 of 1 [ 2 posts ]
 Print view Previous topic | Next topic
Author Message
 Post subject: Α perfect squarePosted: Mon Dec 21, 2015 9:49 am

Joined: Sat Nov 07, 2015 6:12 pm
Posts: 837
Location: Larisa
Find the first integer $n>1$ such that the average of

$$1^2, 2^2, 3^2, \dots, n^2$$

is itself a perfect square.

_________________
Imagination is much more important than knowledge.

Top

 Post subject: Re: Α perfect squarePosted: Thu Dec 24, 2015 3:04 pm

Joined: Mon Nov 09, 2015 11:52 am
Posts: 76
Location: Limassol/Pyla Cyprus
We know that the sum of all terms is $\frac{n(n+1)(2n+1)}{6}$ and thus their average is $\frac{(n+1)(2n+1)}{6}$
Since $2$ must divide $(n+1)(2n+1)$ we must have $n = 2m-1$ for some natural number $m$. So we need $\displaystyle{ \frac{m(4m-1)}{3}}$ to be a perfect square.

Since $m$ and $4m-1$ are relatively prime (we have $4 \cdot m - 1 \cdot(4m-1) = 1$) one of them must be equal to $a^2$ and the other must be equal to $3b^2$ for some natural numbers $a,b$. Since $4m-1 \equiv 3\bmod 4$ cannot be a perfect square, we must have $m = a^2$ and $4m-1 = 3b^2$. These give the equation $(2a)^2 - 3b^2 = 1$.

So we need to find the smallest natural number $a > 1$ for which $(2a)^2 - 3b^2=1$ has integer solutions. [We do not allow $a=1$ as it gives $n=1$.]

We now look at the Pell equation $x^2-3y^2 = 1$. Its fundamental solution is $(x_1,y_1) = (2,1)$. All the other positive solutions are given by the recursive formulae $x_{k+1} = 2x_k+3y_k$ and $y_{k+1} = 2y_k + x_k$. So the first few positive solutions of the equation are $(2,1),(7,4),(26,15)$.

Thus the smallest natural number $a$ for which $(2a)^2-3b^2=1$ has integer solutions is $a=13$. This gives $m=13^2 = 169$ and $n = 2 \cdot 169-1 = 337$.

Top

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 1 [ 2 posts ]

 All times are UTC [ DST ]

#### Mathimatikoi Online

Users browsing this forum: No registered users and 1 guest

 You cannot post new topics in this forumYou cannot reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forumYou cannot post attachments in this forum

Search for:
 Jump to:  Select a forum ------------------ Algebra    Linear Algebra    Algebraic Structures    Homological Algebra Analysis    Real Analysis    Complex Analysis    Calculus    Multivariate Calculus    Functional Analysis    Measure and Integration Theory Geometry    Euclidean Geometry    Analytic Geometry    Projective Geometry, Solid Geometry    Differential Geometry Topology    General Topology    Algebraic Topology Category theory Algebraic Geometry Number theory Differential Equations    ODE    PDE Probability & Statistics Combinatorics General Mathematics Foundation Competitions Archives LaTeX    LaTeX & Mathjax    LaTeX code testings Meta