Responda:
Como avaliar "torres de expoentes", como
Explicação:
Para avaliar essas "torres", começamos no topo e descemos.
Assim:
Em uma nota semelhante, mas pouco relacionada, também sei como calcular os últimos dígitos do
Então, se você quiser encontrar o último dígito de
Responda:
E se
#sqrt (n) = a + b / (2a + b / (2a + b / (2a + b / (2a + b / (2a + …))))) #
Onde
Explicação:
Suponha que queremos encontrar a raiz quadrada de algum número
Além disso, gostaríamos que o resultado fosse algum tipo de fração contínua que se repete a cada passo.
Experimentar:
#sqrt (n) = a + b / (2a + b / (2a + b / (2a + b / (2a + b / (2a + …))))) #
#color (branco) (sqrt (n)) = a + b / (a + a + b / (2a + b / (2a + b / (2a + b / (2a + …))))) #
#color (branco) (sqrt (n)) = a + b / (a + sqrt (n)) #
Subtrair
#sqrt (n) -a = b / (a + sqrt (n)) #
Multiplique ambos os lados por
#b = (sqrt (n) -a) (sqrt (n) + a) = n-a ^ 2 #
Então se
Por exemplo, se tivermos
#b = n-a ^ 2 = 28-5 ^ 2 = 28-25 = 3 #
Assim:
#sqrt (28) = 5 + 3 / (10 + 3 / (10 + 3 / (10 + 3 / (10 + 3 / (10 + …))))) #
o que nos dá aproximações:
#sqrt (28) ~~ 5 + 3/10 = 5,3 #
#sqrt (28) ~~ 5 + 3 / (10 + 3/10) = 545/103 ~~ 5,29126 #
#sqrt (28) ~~ 5 + 3 / (10 + 3 / (10 + 3/10)) = 5609/1060 ~~ 5.2915094 #
Uma calculadora me diz
Portanto, isso não está convergindo de maneira particularmente rápida.
Alternativamente, podemos colocar
#b = n-a ^ 2 = 28-127 ^ 2/24 ^ 2 = 28-16129 / 576 = (16128-16129) / 576 = -1 / 576 #
Assim:
#sqrt (28) = 127 / 24- (1/576) / (127 / 12- (1/576) / (127 / 12- (1/576) / (127/12 -…))) #
dando-nos aproximações:
#sqrt (28) ~~ 127/24 = 5.291bar (6) #
#sqrt (28) ~~ 127 / 24- (1/576) / (127/12) = 32257/6096 ~~ 5.29150262467 #
Isso está convergindo muito mais rápido.
Responda:
Você pode encontrar aproximações para raízes quadradas usando uma sequência definida recursivamente.
Explicação:
O método
Dado um inteiro positivo
-
Deixei
#p = andar (sqrt (n)) # ser o maior inteiro positivo cujo quadrado não exceda# n # . -
Deixei
#q = n-p ^ 2 # -
Defina uma sequência de inteiros por:
# {(a_1 = 1), (a_2 = 2p), (a_ (i + 2) = 2pa_ (i + 1) + qa_i "para" i> = 1):} #
Então a razão entre os termos sucessivos da sequência tenderá para
Exemplo
Deixei
Então
Então
Então nossa sequência começa:
#1, 4, 19, 88, 409, 1900, 8827, 41008,…#
Em teoria, a relação entre termos consecutivos deve tender para
Vamos ver:
#4/1 = 4#
#19/4 = 4.75#
#88/19 ~~ 4.63#
#409/88 ~~ 4.6477#
#1900/409 ~~ 4.6455#
#8827/1900 ~~ 4.645789#
#41008/8827 ~~ 4.645746#
Observe que
Como funciona
Suponha que tenhamos uma sequência definida por valores dados de
#a_ (n + 2) = 2p a_ (n + 1) + q a_n #
para algumas constantes
Considere a equação:
# x ^ 2-2px-q = 0 #
As raízes dessa equação são:
# x_1 = p + sqrt (p ^ 2 + q) #
# x_2 = p-sqrt (p ^ 2 + q) #
Então qualquer sequência com termo geral
Próxima solução:
# {(Ax_1 + Bx_2 = a_1), (Ax_1 ^ 2 + Bx_2 ^ 2 = a_2):} #
para
Nós achamos:
# a_1x_2-a_2 = Ax_1 (x_2-x_1) #
# a_1x_1-a_2 = Bx_2 (x_1-x_2) #
e, portanto:
# A = (a_1x_2-a_2) / (x_1 (x_2-x_1)) #
# B = (a_1x_1-a_2) / (x_2 (x_1-x_2)) #
Então, com esses valores de
#a_n = Ax_1 ^ n + Bx_2 ^ n #
E se
Responda:
Divisão modular
Explicação:
A divisão modular é exatamente igual à divisão, exceto que a resposta é o restante, em vez do valor real. Em vez do
Por exemplo, geralmente, se você fosse resolver
Responda:
Avaliando quadrados com somatórios
Explicação:
Normalmente, você deve conhecer quadrados como
Eu percebi que depois de um tempo, os quadrados são apenas somas de números ímpares.
O que quero dizer é isto:
assim
Isso vai te dar:
Isso, na verdade, é
Como os números estão sempre incrementando
Então para
Então eu posso apenas fazer
Não é muito prático, mas é interessante saber.
Bônus
Sabendo que:
# n ^ 2 = overbrace (1 + 3 + 5 + … + (2n-1)) ^ "n terms" = ((1+ (2n-1)) / 2) ^ 2 #
nos permite resolver alguns problemas sobre diferenças de quadrados.
Por exemplo, quais são todas as soluções em inteiros positivos
Isso reduz a busca de somas de inteiros ímpares consecutivos que somam
# 40 = overbrace (19 + 21) ^ "média 20" #
#color (branco) (40) = (1 + 3 + … + 21) - (1 + 3 + … + 17) #
#color (branco) (40) = ((1 + 21) / 2) ^ 2 + ((1 + 17) / 2) ^ 2 #
#color (branco) (40) = 11 ^ 2-9 ^ 2 #
# 40 = overbrace (7 + 9 + 11 + 13) ^ "média 10" #
#color (branco) (40) = (1 + 3 + … + 13) - (1 + 3 + 5) #
#color (branco) (40) = ((1 + 13) / 2) ^ 2 - ((1 + 5) / 2) ^ 2 #
#color (branco) (40) = 7 ^ 2-3 ^ 2 #
O número de professores de matemática em uma escola é 5 mais de 4 vezes o número de professores de inglês. A escola tem 100 professores de matemática e inglês no total. Quantos professores de matemática e inglês trabalham na escola?
Existem 19 professores de inglês e 81 professores de matemática. Podemos resolver esse problema usando apenas uma variável porque sabemos a relação entre o número de professores de matemática e de inglês. Há menos professores de inglês, portanto, esse número é x O número de professores de matemática é 5 mais do que (isso significa adicionar 5) 4 vezes (isso significa multiplicar por 4) os professores de inglês (x.) O número de professores de matemática pode ser escrito como; 4x +5 Existem 100 professores de matemática e inglê
A probabilidade de você chegar atrasado à escola é de 0,05 para qualquer dia. Dado que você dormiu tarde, a probabilidade de você chegar atrasado à escola é de 0,13. Os eventos "Late to School" e "Slept Late" são independentes ou dependentes?
Eles são dependentes. O evento "dormiu até tarde" influencia a probabilidade do outro evento "atrasar para a escola". Um exemplo de eventos independentes é jogar uma moeda repetidamente. Como a moeda não tem memória, as probabilidades no segundo (ou posterior) lançamento ainda são 50/50 - desde que seja uma moeda justa! Extra: Você pode pensar nisso: Você conhece um amigo, com quem você não fala há anos. Tudo o que você sabe é que ele tem dois filhos. Quando você o conhece, ele tem seu filho com ele. Quais são as chances de
Dos 32 alunos de uma turma, 5 disseram que andam de bicicleta até a escola. Com base nesses resultados, como você prevê quantos dos 800 alunos da escola vão de bicicleta para a escola?
125 Assumimos que a amostra de 32 alunos é uma amostra aleatória simples. Assim, a proporção da amostra esperada seria igual à proporção da população. A melhor estimativa que podemos dar é 5/32 xx 800 = 125