Como você encontra a raiz quadrada do 33?

Responda:

Use um algoritmo para encontrar:

#sqrt(33) = [5;bar(1,2,1,10)] = 5+1/(1+1/(2+1/(1+1/(10+1/(1+1/(2+...))))))#

#~~5.744562646538#

Explicação:

#33=3*11# n√£o tem fatores quadrados, ent√£o #sqrt(33)# n√£o pode ser simplificado.

√Č um n√ļmero irracional um pouco menos que #6#, Desde #6^2 = 36#.

Para encontrar uma aproximação racional, encontrarei uma expansão contínua da fração para #sqrt(33)# então truncá-lo.

#color(white)()#
Para encontrar a simples expansão contínua da fração de #sqrt(n)#, use o seguinte algoritmo:

#m_0 = 0#
#d_0 = 1#
#a_0 = floor(sqrt(n))#

#m_(i+1) = d_i a_i - m_i#

#d_(i+1) = (n - m_(i+1)^2)/d_i#

#a_(i+1) = floor((a_0 + m_(i+1)) / d_(i+1))#

Pare quando #a_i = 2a_0#, marcando o final da parte repetida da fração continuada.

A expansão da fração continuada é então:

#[a_0; a_1, a_2, a_3,...]= a_0 + 1/(a_1 + 1/(a_2 + 1/(a_3 + ...)))#

#color(white)()#
No nosso exemplo, #n = 33# e #floor(sqrt(n)) = 5#, Desde #5^2 = 25 < 33 < 36 = 6^2#.

Assim:

#{ (m_0 = 0), (d_0 = 1), (a_0 = floor(sqrt(33)) = color(blue)(5)) :}#

#{ (m_1 = d_0 a_0 - m_0 = 5), (d_1 = (n - m_1^2)/d_0 = (33-5^2)/1 = 8), (a_1 = floor((a_0 + m_1)/d_1) = floor((5+5)/8) = color(blue)(1)) :}#

#{ (m_2 = d_1 a_1 - m_1 = 8 - 5 = 3), (d_2 = (n - m_2^2)/d_1 = (33-9)/8 = 3), (a_2 = floor((a_0 + m_2)/d_2) = floor((5+3)/3) = color(blue)(2)) :}#

#{ (m_3 = d_2 a_2 - m_2 = 6 - 3 = 3), (d_3 = (n - m_3^2)/d_2 = (33-9)/3 = 8), (a_3 = floor((a_0 + m_3)/d_3) = floor((5+3)/8) = color(blue)(1)) :}#

#{ (m_4 = d_3 a_3 - m_3 = 8-3=5), (d_4 = (n - m_4^2)/d_3 = (33-25)/8 = 1), (a_4 = floor((a_0 + m_4)/d_4) = floor((5+5)/1) = color(blue)(10)) :}#

Tendo atingido um valor #color(blue)(10)# que é o dobro do primeiro valor #color(blue)(5)#, este é o fim do padrão de repetição da fração continuada e temos:

#sqrt(33) = [5;bar(1,2,1,10)]#

A primeira aproxima√ß√£o econ√īmica para #sqrt(33)# √© ent√£o:

#sqrt(33) ~~ [5;1,2,1] = 5+1/(1+1/(2+1/1)) = 23/4 = 5.75#

O próximo é:

#sqrt(33) ~~ [5;1,2,1,10,1,2,1] = 1057/184 ~~ 5.7445652174#

Na realidade #sqrt(33)# est√° mais perto de:

#sqrt(33) ~~ 5.744562646538#