?from math import *

def f(x):
	return x*x-2.0
	
a = 1; b=10
N = 60

i = 0
m = 0.5*(a+b)
abserr = 0.5*(b-a)

while i<=N:
	if f(m) == 0:
		a = b = m
		
	if f(a)*f(m)<0:
		b = m
	else:
		a = m
		
	i = i + 1
	m = 0.5*(a+b);
	abserr = 0.5*(b-a)
	print("I:, %3i, %1.16f, max feil: %1.16f" %(i, m, abserr))
	
print("%i iterasjoner: m=%1.16f estimert feil=%e " %(i, m, abserr/abs(m)))
print("Innebygd verdi=%1.16f" %(sqrt(2.0)))