My title - Departamento de Matemática da Universidade do Minho
My title - Departamento de Matemática da Universidade do Minho
My title - Departamento de Matemática da Universidade do Minho
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
2 ITERATION/RECURSION 7<br />
2 Iteration/recursion<br />
2.1 Exponential growth/<strong>de</strong>cay<br />
Geometric progression.<br />
Uma progressão geométrica <strong>de</strong> “razão” λ é uma sequência<br />
x 0 = a x 1 = aλ x 2 = aλ 2 ... x n = aλ n ...<br />
obti<strong>da</strong> <strong>do</strong> termo inicial x 0 = a usan<strong>do</strong> a recursão x n+1 = λx n .<br />
Geometric series. A i<strong>de</strong>nti<strong>da</strong><strong>de</strong> (1 + λ + λ 2 + λ 3 + ... + λ n )(λ − 1) = λ n+1 − 1 mostra que, se<br />
λ ≠ 1, a soma <strong>do</strong>s primeiros n + 1 termos <strong>da</strong> progressão geométrica (com a = 1) é<br />
1 + λ + λ 2 + λ 3 + ... + λ n = λn+1 − 1<br />
λ − 1<br />
Em particular, quan<strong>do</strong> |λ| < 1, a série geométrica ∑ ∞<br />
n=0 λn é convergente, e a sua soma é<br />
1 + λ + λ 2 + λ 3 + ... + λ n + ... = 1<br />
1 − λ .<br />
The dichotomy para<strong>do</strong>x.<br />
Using the above formula, you may convince Zeno that<br />
1/2 + 1/4 + 1/8 + 1/16 + ... = 1 .<br />
Decimal expansions.<br />
Also, you may convince yourself that<br />
and learn how to recognize rational numbers as<br />
from their periodic expansion.<br />
0.99999 · · · = 9<br />
10 + 9<br />
100 + 9<br />
1000 + 9<br />
10000 + · · · = 1<br />
0.33333 . . . or 1.285714285714 . . .<br />
Duplicação <strong>de</strong> células. As experiências mostram que a população <strong>de</strong> uma colónia <strong>de</strong> bactérias,<br />
num perío<strong>do</strong> <strong>de</strong> tempo em que po<strong>de</strong>mos consi<strong>de</strong>rar ilimita<strong>do</strong> o nutrimento e <strong>de</strong>sprezáveis as toxinas<br />
produzi<strong>da</strong>s, duplica-se em ca<strong>da</strong> hora.<br />
• Se a população inicial é <strong>de</strong> 1000 células, <strong>de</strong>termine a população passa<strong>da</strong>s 2, 3, 10 horas.<br />
• Quantas horas <strong>de</strong>vo esperar para ver 1024 bactérias a partir <strong>de</strong> uma única célula inicial<br />
• Escreva uma fórmula para p n , a população <strong>de</strong> bactérias passa<strong>da</strong>s n horas, <strong>da</strong><strong>da</strong> uma população<br />
inicial p 0 .<br />
Invenção <strong>do</strong> xadrez. Dizem que Sissa inventou o jogo <strong>do</strong> xadrez e o ofreceu ao rei <strong>de</strong> Pérsia. Ao<br />
rei, que o convi<strong>do</strong>u a escolher uma recompensa, pediu um grão <strong>de</strong> arroz para o primeiro quadra<strong>do</strong><br />
<strong>do</strong> tabuleiro, o <strong>do</strong>bro, ou seja, <strong>do</strong>is grãos, para o segun<strong>do</strong> quadra<strong>do</strong>, o <strong>do</strong>bro, ou seja, quatro grãos,<br />
pelo terceiro quadra<strong>do</strong>, e assim a seguir até o último <strong>do</strong>s quadra<strong>do</strong>s <strong>do</strong> tabuleiro.<br />
• Quanto grãos <strong>de</strong> arroz o rei teve que pagar<br />
• Se 1 Kg <strong>de</strong> arroz contém à volta <strong>de</strong> 30000 grãos, quantas tonela<strong>da</strong>s <strong>de</strong> arroz foram necessárias<br />
ao rei para pagar o seu jogo