a=1; %intervallet er [a,b]
b=2;
N=30;  %antall ganger vi halverer intervallet
f =@(x) x.^2 -2 ;
%Skriptet forutsetter at f(a) og f(b) har motsatte fortegn og at f(x) er en
%kontinuerlig funksjon på [a,b]. 

for  n= 1:N
    
    c=(a+b)/2;  %punktet midt mellom a og b
    
    %Vi lager til en ny intervall ved å bytte ut b med c hvis f(a) og f(c)
    %har forskjellig fortegn, eller ved å bytte ut a med verdien c hvis
    %f(b) og f(c) har forskjellig fortegn. 
if    f(c) * f(a) <0
    b=c ;
else
    a=c;
end
end

c= (a+b)/2

%Vi skriver ut verdien til punktet midt mellom a og b i sluttintervallet
%Bredden på sluttintervallet er lik (b-a)/2^N. Siden vi til slutt velger
%midtpunktet til denne intervallen som et estimat for et nullpunkt i
%intervallet så er feilen mindre eller lik (b-a)/2^(N+1)
    