Questions   
Sort: 
 #1
avatar+26404 
+35

If 3n + 1 is a perfect square, show that n + 1 is the sum of three perfect squares.

 

3n + 1 is a perfect square:

\(\small{ \begin{array}{rcl} 3n+1 &=& a^2 \\ 3n &=& a^2 - 1 \\ n &=& \frac{a^2-1}{3}\\ \hline n+1 &=& \frac{a^2-1}{3} +1 \\ n+1 &=& \frac{a^2-1+3}{3}\\ n+1 &=& \frac{a^2+2}{3}\\ \end{array} }\)

 

Because \(\frac{a^2+2}{3}\) is a integer then \(a^2+2\) is divisible by 3, then \(a^2\) is not divisible by 3  and also \(a\) is not divisible by 3,

because if 3 is not a prime factor in \(a^2\) a perfect spuare, then 3 is not a prime factor in  \(a\)

 

Two numbers are not divisible by 3. It is  \(3b +1\) and \(3b + 2\)

 

1. We substitute \(a = 3b+1\)

\(\small{ \begin{array}{rcl} n+1 &=& \frac{a^2+2}{3}\qquad \text{substitute }\ a = 3b+1\\ n+1 &=& \frac{(3b+1)^2+2}{3} \\ n+1 &=& \frac{9b^2+6b+1+2}{3} \\ n+1 &=& \frac{9b^2+6b+3}{3} \\ n+1 &=& 3b^2+2b+1 \\ n+1 &=& b^2 + b^2 + b^2 +2b+1 \\ n+1 &=& b^2 + b^2 + (b+1)^2\\ \end{array} }\)

 

So n + 1 is the sum of three perfect squares and \(b = \frac{a-1}{3}\).

 

2. We substitute \(a = 3b+2\)

\(\small{ \begin{array}{rcl} n+1 &=& \frac{a^2+2}{3}\qquad \text{substitute }\ a = 3b+2\\ n+1 &=& \frac{(3b+2)^2+2}{3} \\ n+1 &=& \frac{9b^2+12b+4+2}{3} \\ n+1 &=& \frac{9b^2+12b+6}{3} \\ n+1 &=& 3b^2+4b+2 \\ n+1 &=& b^2 + b^2 + b^2 +2b+2b+1+1 \\ n+1 &=& b^2 + b^2+2b+1 + b^2 +2b+1 \\ n+1 &=& b^2 +(b+1)^2+(b+1)^2\\ \end{array} }\)

 

So n + 1 is the sum of three perfect squares and \(b = \frac{a-2}{3}\).

 

Example 1:

\(\small{ \begin{array}{rcl} a &=&7 \\ 3n+1 =a^2&=& 7^2 \qquad \rightarrow \qquad n=\frac{a^2-1}{3}=\frac{49-1}{3} = 16\\\\ n+1 &=& 16+1=17 \\ 17 &=& b^2+b^2+(b+1)^2 \qquad a=3b+1 \qquad \rightarrow b = \frac{a-1}{3} = \frac{7-1}{3} = 2\\ 17 &=& 2^2+2^2+3^2 = 4+4+9\\ \end{array} }\)

 

Example 2:

\(\small{ \begin{array}{rcl} a &=&8 \\ 3n+1 =a^2&=& 8^2 \qquad \rightarrow \qquad n=\frac{a^2-1}{3}=\frac{64-1}{3} = 21\\\\ n+1 &=& 21+1=22 \\ 22 &=& b^2+(b+1)^2+(b+1)^2 \qquad a=3b+2 \qquad \rightarrow b = \frac{a-2}{3} = \frac{8-2}{3} = 2\\ 22 &=& 2^2+3^2+3^2 = 4+9+9\\ \end{array} }\)

 

 

laugh

Nov 27, 2015
 #1
avatar+8262 
0
Nov 27, 2015
 #40
avatar+118725 
+20

@@ What is Happening?  [Wrap4]   Fri 27/11/15   Sydney, Australia Time 3:35 pm   ♪ ♫

 

Hello everyone,

My weekend is already beginning but many of you will have to wait another day or so!  :)

We have had some great answers from CPhill, Anonymous4338, buubleman, Geno3141, Heureka, and Dancer04.  Thank you, you are all wonderful.     smiley

 

Forum Improvement:

We now have an inbox for private messages.  This is great!    Thanks Mr Massow.   laugh

 

Interest Posts:

If you ask or answer an interesting question, you can private message the address to me (with copy and paste) and I will include it.  Of course only members are able to do this.  I quite likely will not see it if you do not show me.  

 

1) Call for guests to become members.   Thanks Anonymous4338  :)

https://web2.0calc.com/questions/web-2-0-calc

2) How do you know if a number is prime?  Thanks Gino3141 and guest.  :)

https://web2.0calc.com/questions/prime-numbers_2

3) This was in yesterday and I would still like someone to discuss it.  :/

https://web2.0calc.com/questions/calculus-question_1

4) Inequality    Thanks Anonymous43338

https://web2.0calc.com/questions/mymaths

5) Function of a function.     Thanks Geno and Heureka

https://web2.0calc.com/questions/f-f-x-x-type-of-question#r2

6) Proof      Thanks Heureka

https://web2.0calc.com/questions/if-n-is-a-positive-integer-such-that-2n-1-is-a-perfect-square-show-that-n-1-is-the-sum-of-two-successive-perfect-squares#r1

7) Proof    Thanks guys but I would really like another mathematician to look at this one. :/

https://web2.0calc.com/questions/help_67408

 

                                                                 ♪ ♫      Melody    ♪ ♫                                                

Lantern thread:

Nov 27, 2015
 #3
avatar
0
Nov 27, 2015
Nov 26, 2015

0 Online Users