Vinnaren i pepparkakshustävlingen!
2013-10-30, 02:32
  #1
Medlem
Jag har stor anledning att anta att summan S=sum(k²)_k=2..n inte har en lösning som kan skrivas på formen c²=S, men jag klarar inte riktigt att bevisa det.

Det här är vad jag har gjort hittills.
Citera
2013-10-30, 03:12
  #2
Medlem
Jag hittade nästan lösningen.

http://www.wolframalpha.com/input/?i...r+the+integers

Enligt denna får du aldrig ett kvadratiskt tal när du summerar ett kvadratiskt med ett icke-kvadratiskt. Men hur bevisar man det?


EDIT:

Det stämde ju inte alls kom jag på. Exempelvis är 2²+5=3² så nvm.
__________________
Senast redigerad av patwotrik 2013-10-30 kl. 03:17.
Citera
2013-10-30, 07:51
  #3
Medlem
Denkmittels avatar
Hur många "uppenbart" och "inser lätt" behövs egentligen i ditt bevis?

Varför behövs steg 2-5 i lemma 2? Du kommer redan fram till resultatet i steg 1.

Du kan inte använda asymptotiska argument för att göra detta, det ska fungera för alla n. Om implikationen gäller t.ex. för n=5 och uppåt men inte för n=4, så funkar det inte. Lyckligtvis har du aldrig utnyttjat induktionsantagandet (att r != 0) så du har visat att endast ett ändligt antal summor av kvadrater är kvadratiska.
Citera
2013-10-30, 08:24
  #4
Medlem
Jag upptäckte bland annat att sum(k²)_k=2..3179535=3273293063² så min förmodan var falsk, om det inte är något konstigt avrundningsfel.

Citat:
Ursprungligen postat av Denkmittel
Hur många "uppenbart" och "inser lätt" behövs egentligen i ditt bevis?
Exakt så många som behövs.
Citat:
Varför behövs steg 2-5 i lemma 2? Du kommer redan fram till resultatet i steg 1.
Jag ville vara noggrann helt enkelt, och det här beviset skulle eventuellt in i en inlämningsuppgift hos en petig lärare. I första steget kände jag mig övertygad om att alla tal gick att skriva på den formen, men inte på ett unikt sätt.

Citat:
Du kan inte använda asymptotiska argument för att göra detta, det ska fungera för alla n. Om implikationen gäller t.ex. för n=5 och uppåt men inte för n=4, så funkar det inte. Lyckligtvis har du aldrig utnyttjat induktionsantagandet (att r != 0) så du har visat att endast ett ändligt antal summor av kvadrater är kvadratiska.
Nu förstår jag inte alls vad du pratar om här. Jag börjar med n=2, vilket är det jag tänkt börja med. Att utnyttja att r!=0 lyckades jag aldrig med.




Egentligen var det ett annat problem jag ville ha bevis till. Problemet är som följer:

Kvadraterna 2x2, 3x3, 4x4 ... nxn arrangeras utan överlappning i en kvadratisk ram. Bevisa att ramen inte kan fyllas helt, utan det finns alltid (minst) en ruta kvar.
__________________
Senast redigerad av patwotrik 2013-10-30 kl. 08:27.
Citera
2013-10-30, 09:39
  #5
Medlem
Nimportequis avatar
Ekvivalent är ju att visa att inga av pyramidtalen är kvadrater. Samtliga pyramidtal kan fås enligt [;P_n=\sum_{k=1}^{n}=\frac{n(n+1)(2n+1)}{6}=\frac{2 n^3+3n^2+n}{6};]

Detta borde vara enklare.
Citera
2013-10-30, 09:48
  #6
Medlem
Denkmittels avatar
Citat:
Ursprungligen postat av patwotrik
Jag upptäckte bland annat att sum(k²)_k=2..3179535=3273293063² så min förmodan var falsk, om det inte är något konstigt avrundningsfel.
Kod:
>> v=uint64(2:3179535);
>> s=uint64(0); for kk=1:length(v), s=s+v(kk)*v(kk); end;
>> uint64(3273293063)*uint64(3273293063)

ans =

 10714447476283921969

>> s

s =

 10714447476283923159

>> intmax('uint64')

ans =

 18446744073709551615

>> intmax('int64')

ans =

  9223372036854775807

Nej, det är inte en kvadrat på det sättet som du säger. Du måste ha räknat med int64, då har du gått över maximumgränsen för vilka tal som kan representeras.
Citera
2013-10-30, 12:14
  #7
Medlem
Citat:
Ursprungligen postat av Nimportequi
Ekvivalent är ju att visa att inga av pyramidtalen är kvadrater. Samtliga pyramidtal kan fås enligt [;P_n=\sum_{k=1}^{n}=\frac{n(n+1)(2n+1)}{6}=\frac{2 n^3+3n^2+n}{6};]

Detta borde vara enklare.
Fast vi ska subtrahera 1 eftersom summan ska tas från k = 2, inte från k = 1:

[; S_n = \sum_{k=2}^{n} k^2 = \frac{n(n+1)(2n+1)}{6} - 1 = \frac{2n^3+3n^2+n-6}{6} ;]
Citera
2013-10-30, 12:29
  #8
Medlem
Citat:
Ursprungligen postat av patwotrik
Jag har stor anledning att anta att summan S=sum(k²)_k=2..n inte har en lösning som kan skrivas på formen c²=S, men jag klarar inte riktigt att bevisa det.
För n = 2 får du S = 4 som är en jämn kvadrat.
Citera
2013-10-30, 13:44
  #9
Medlem
Nimportequis avatar
Glöm hela detta inlägg
__________________
Senast redigerad av Nimportequi 2013-10-30 kl. 13:54.
Citera
2013-10-30, 16:44
  #10
Medlem
Citat:
Ursprungligen postat av Denkmittel
Kod:
>> v=uint64(2:3179535);
>> s=uint64(0); for kk=1:length(v), s=s+v(kk)*v(kk); end;
>> uint64(3273293063)*uint64(3273293063)

ans =

 10714447476283921969

>> s

s =

 10714447476283923159

>> intmax('uint64')

ans =

 18446744073709551615

>> intmax('int64')

ans =

  9223372036854775807

Nej, det är inte en kvadrat på det sättet som du säger. Du måste ha räknat med int64, då har du gått över maximumgränsen för vilka tal som kan representeras.
Ok. Klockan var rätt mycket.

Citat:
Ursprungligen postat av manne1973
För n = 2 får du S = 4 som är en jämn kvadrat.
Sant. Men säg n=3 då.
Citera
2013-11-01, 13:18
  #11
Medlem
srinivasas avatar
Citat:
Ursprungligen postat av patwotrik
Jag har stor anledning att anta att summan S=sum(k²)_k=2..n inte har en lösning som kan skrivas på formen c²=S, men jag klarar inte riktigt att bevisa det.

Det här är vad jag har gjort hittills.

Det finns ett känt problem som är nästan detsamma:

http://mathworld.wolfram.com/CannonballProblem.html

----
Find a way to stack a square of cannonballs laid out on the ground into a square pyramid (i.e., find a square number which is also square pyramidal). This corresponds to solving the Diophantine equation

sum_(i=1)^ki^2=1/6k(1+k)(1+2k)=N^2
for some pyramid height k.

The only solutions are (k,N)=(1,1) and (24,70) (Ball and Coxeter 1987, Dickson 2005), as conjectured by Lucas (1875), partially proved by Moret-Blanc (1876) and Lucas (1877), and proved by Watson (1918). Watson's proof was almost elementary, disposing of most cases by elementary means, but resorting to the use of elliptic functions for one pesky case. Entirely elementary proofs have been given by Ma (1985) and Anglin (1990).

------
Citera

Stöd Flashback

Flashback finansieras genom donationer från våra medlemmar och besökare. Det är med hjälp av dig vi kan fortsätta erbjuda en fri samhällsdebatt. Tack för ditt stöd!

Stöd Flashback