Rot av tal

Från testwiki
Hoppa till navigering Hoppa till sök

Mall:Matematiska operationer En n:te rot till ett tal a är ett tal x sådant att xn = a. Rottecknet är en operator på talet a.

  • Fallet n = 2 kallas kvadratrot, det som ofta avses med "roten ur" ett tal
  • Fallet n = 3 kallas kubikrot

Den n:te roten till ett tal betecknas:

an

Talet n benämns grad eller rotindex och a benämns radikand.

Beräkning

Rötter kan beräknas med hjälp av logaritmer

xn=elnxn

Algoritm

För att beräkna An kan följande algoritm användas:

  1. Gör en första gissning x0 (ju närmare An desto snabbare konvergerar algoritmen).
  2. xk+1=1n[(n1)xk+Axkn1]
  3. Upprepa steg 2 tills önskad precision är uppnådd

Härledning

Algoritmen kan härledas från Newton-Raphsons metod.

An=xxnA=0

Vi söker alltså nollstället till

f(x)=xnA 

Iterationsformeln blir

xk+1=xkf(xk)f(xk)=xkxknAnxkn1=nxkn(xknA)nxkn1=1n[(n1)xk+Axkn1]

Ett specialfall är då n = 2 vilket är mer känt som den babyloniska metoden.

Se även

Källor

  • Matematisk uppslagsbok, William Karush, W&W, 1962