2010-09-30, 13:32
  #13
Medlem
Trillskes avatar
Citat:
Ursprungligen postat av evolute
1/2*(x+y/x) -> x
Rekursiv magi!
Den hänger vi på väggen.
Citera
2010-09-30, 13:52
  #14
Medlem
Herr Lindholms avatar
För att få ett närmevärde med hjälp av spebrickor (typ loppspel eller go):

Tag så många brickor som talet är. Placera ut dom i en ständigt växande kvadrat (1-4-9 etc). När brickorna är slut så räknar du hur lång ena sidan är.
Citera
2010-09-30, 15:13
  #15
Medlem
Varför är det så vanligt att mattelärare inte kan svara på ganska grundläggande frågor som de bör kunna efter en utbildning på nästan fem år? Men något som är ännu mer irriterande är när NO-lärare ska förklara hur det såg ut innan big bang och alltid drar upp något om en ärta eller något liknande även fast det är ganska höga årskurser de har. Det är dock på grundskolan; på gymnasieskolan kan och bör det förstås vara mer kompetenta lärare.
Citera
2010-09-30, 15:17
  #16
Medlem
wootens avatar
http://sv.wikipedia.org/wiki/Newton-Raphsoniteration Var väl den metoden evolute tog upp ovan...
Citera
2010-10-29, 20:47
  #17
Medlem
TengilJrs avatar
ett annat trevligt sätt om det inte redan nämnts är att utveckla (1+x)^(1/2) med bionomalsatsen

(1+x)^(n) = 1+nx+(n)(n-1)/2*x^2+n(n-1)(n-2)/3!*x^3+n(n-1)(n-2)(n-3)/4!*x^4 +... i all oändlighet

Ersätt n med 1/2 och x med te x 1 för att ta reda på roten ur 2

n! betyder n(n-1)(n-2)(n-3)...3*2*1
Citera
2010-10-31, 13:33
  #18
Medlem
Citat:
Ursprungligen postat av TengilJr
ett annat trevligt sätt om det inte redan nämnts är att utveckla (1+x)^(1/2) med bionomalsatsen

(1+x)^(n) = 1+nx+(n)(n-1)/2*x^2+n(n-1)(n-2)/3!*x^3+n(n-1)(n-2)(n-3)/4!*x^4 +... i all oändlighet

Ersätt n med 1/2 och x med te x 1 för att ta reda på roten ur 2

n! betyder n(n-1)(n-2)(n-3)...3*2*1

http://sv.wikipedia.org/wiki/Taylorserie
Citera
2010-10-31, 13:35
  #19
Medlem
Citat:
Ursprungligen postat av evolute
...
En enkel algoritm för att hitta x = roten ur y

1/2*(x+y/x) -> x

Exempel: Med y = 2 och startgissning x = 1 får man följande sekvens av approximationer

1/2*(1+2) = 1.5

1/2*(1.5+2/1.5) = 1.4167

1/2*(1.4167 + 2/1.4167) = 1.4142

vilket är lika med roten ur 2 med 4 decimaler.
...

Eftersom man nu kan krångla till allt så mycket som möjligt, visa att den rekursiva följden ovan konvergerar mot roten ur y.
Citera
2011-05-01, 12:26
  #20
Bannlyst
CF [1;2]

Sqr(2) approximeras som:

3/2=1, 2 = 1.5000000 err=0.08578643762690485
4/3=1, 3 = 1.3333333 err=-0.08088022903976189
7/5=1, 2, 2 = 1.4000000 err=-0.014213562373095234
17/12=1, 2, 2, 2 = 1.4166666 err=0.002453104293571595
24/17=1, 2, 2, 3 = 1.4117647 err=-0.002448856490742113
41/29=1, 2, 2, 2, 2 = 1.4137931 err=-0.00042045892481934466
99/70=1, 2, 2, 2, 2, 2 = 1.4142857 err=0.00007215191261922271
140/99=1, 2, 2, 2, 2, 3 = 1.4141414 err=-0.00007214823168100182
239/169=1, 2, 2, 2, 2, 2, 2 = 1.4142011 err=-0.000012378941142587863
577/408=1, 2, 2, 2, 2, 2, 2, 2 = 1.4142156 err=0.0000021239014147411694
816/577=1, 2, 2, 2, 2, 2, 2, 3 = 1.4142114 err=-0.0000021238982250704197
1393/985=1, 2, 2, 2, 2, 2, 2, 2, 2 = 1.4142131 err=-3.644035520000699e-7
3363/2378=1, 2, 2, 2, 2, 2, 2, 2, 2, 2 = 1.4142136 err=6.252177442434004e-8
4756/3363=1, 2, 2, 2, 2, 2, 2, 2, 2, 3 = 1.4142134 err=-6.252177198184938e-8
8119/5741=1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 = 1.4142135 err=-1.0727040367086715e-8
Citera
2011-05-01, 23:55
  #21
Medlem
Fails avatar
En snubbe listar en rad metoder för att räkna ut kvadratroten här, kan kanske vara intressant läsning. http://members.cox.net/brians200/Squ...%20of%2069.pdf
Citera
2011-05-02, 20:08
  #22
Bannlyst
Citat:
Ursprungligen postat av Fail
En snubbe listar en rad metoder för att räkna ut kvadratroten här, kan kanske vara intressant läsning. http://members.cox.net/brians200/Squ...%20of%2069.pdf

Alt. 10 Continued Fraction Expansion se ovan
Citera
2011-05-02, 23:15
  #23
Medlem
predikanten1992s avatar
Citat:
Ursprungligen postat av patwotrik
Algoritm för att få ett snabbt närmevärde:

Ta ett godtyckligt tal. Till exempel 6430598.0934
Börja med att ta bort alla decimaler. Då har vi 6430598
Stryk sedan siffror två och två tills du har en eller två siffror kvar. Du sak stryka från minst signifikanta siffran. Du ska även hålla koll på antalet strykningar. 6430598 -> 64305 -> 2643
-> 6
Vi får alltså kvar en sexa och vi har genomfört tre strykningar. Nu tar vi det nummer vi fick kvar och uppskattar roten ur det till en siffra. Detta borde vara lätt då talet kommer att vara mellan 1 och 99. Således kommer roten att vara minst ett och mindre än 10. När vi uppskattat roten lägger vi till lika många nollor som antalet strykningar innan. Roten ur sex är större än två och mindre än tre. Vi väljer två. Eftersom vi hade tre strykningar blir resultatet 2000. Eftersom roten ur sex ligger ganska mitt emellan två och tre kan det vara rimligt att efterjustera resultatet till 2500.

Det rätta svaret är ungefär 2535.862396...

Vi testar med ett annat tal. 4343764969.43
Ta bort decimaler. 4343764969
Stryk i grupper om två. Fyra strykningar. 43 kvar.
6*6=36 och 7*7=49 så roten ur 43 är någonstans däremellan. Så som första närmevärde väljer vi 7, och när vi lagt på nollorna hamnar vi på 70000. Det ser ut som att vi roten ur 43 är närme 7 än 6, så jag väljer att efterjustera till 67000.

Rätt svar enligt miniräknare: 65907.245196792...

Ganska behändig egenhändigt utvecklad algoritm. Den är bra både för att snabbt få ett närmevärde, och för att få ett bra startvärde till redan nämnda algoritmer.

Tack för svaret!

Testade bara för att se hur det funkade.

Tog talet 230735,49
När jag räknade ut det med hjälp av metoden ovan fick jag det till 470.
Miniräknaren fick det till 480,349...
Alltså inte alls långt ifrån med enkel huvudräkning
Citera
2011-05-04, 23:13
  #24
Medlem
Citat:
Ursprungligen postat av predikanten1992
Tack för svaret!

Testade bara för att se hur det funkade.

Tog talet 230735,49
När jag räknade ut det med hjälp av metoden ovan fick jag det till 470.
Miniräknaren fick det till 480,349...
Alltså inte alls långt ifrån med enkel huvudräkning
Haha. Det var ett tag sedan jag skrev det där. Kul att du uppskattade algoritmen.
Citera

Skapa ett konto eller logga in för att kommentera

Du måste vara medlem för att kunna kommentera

Skapa ett konto

Det är enkelt att registrera ett nytt konto

Bli medlem

Logga in

Har du redan ett konto? Logga in här

Logga in