19.01.2015 Views

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

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!