Tópicos de Matemática Elementar Vol. V
Tópicos de Matemática Elementar Vol. V
The book pages were scanned and converted to EPUB format automatically.
This process relies on optical character recognition, and is somewhat
susceptible to errors. The book may not offer the correct reading sequence,
and there may be weird characters, non-words, and incorrect guesses at
structure. Some page numbers and headers or footers may remain from the
scanned page. The process which identifies images might have found stray
marks on the page which are not actually images from the book. The hidden
page numbering which may be available to your ereader corresponds to the
numbered pages in the print edition, but is not an exact match; page
numbers will increment at the same rate as the corresponding print edition,
but we may have started numbering before the print book's visible page
numbers. The Internet Archive is working to improve the scanning process
and resulting books, but in the meantime, we hope that this book will be
useful to you.
The Internet Archive was founded in 1996 to build an Internet library and to
promote universal access to all knowledge. The Archive's purposes include
offering permanent access for researchers, historians, scholars, people with
disabilities, and the general public to historical collections that exist in
digital format. The Internet Archive includes texts, audio, moving images,
and software as well as archived web pages, and provides specialized
services for information access for the blind and other persons with
disabilities.
R é a função dada por F (n) = oaea 0) então r= 5 F(Z) E F(Z). O 1 (i.e., se d'
< n) a proposição 3.7 fornece Do a(d) =0. 0 HA) X ua) | = fin) Do uad) =
Fnul) = Fin). O
ND pa 80 Funções Aritméticas Multiplicativas Antes de
prosseguir com o desenvolvimento da teoria, mostremos por um exemplo
como a fórmula de inversão de Möbius pode ser utilizada como ferramenta
de contagem. Exemplo 3.9. Fixado n € N, dizemos que uma sequência (£1,
£2,..., Zn), tal que x; € {0,1} para 1 < j < n, é aperiódica se não existir
divisor 0 < d < n den tal que a sequência seja formada pela justaposição de
5 cópias do bloco (£1,..., xa). Calcule, em função de n, o número de
sequências aperiódicas de n termos. Prova. Note inicialmente que, pelo
princípio fundamental da contagem, há exatamente 2” sequências
(x1,%2,...,%n) tal que x; € {0,1} para l N dada por p(n) = #{1 < k < n; mde
(k,n) = 1}. Em palavras, y(n) conta quantos inteiros de 1 a n são primos
com n. No que segue, dentre outras propriedades, vamos mostrar que
função y é multiplicativa e usar esse resultado para calcular y(n) em função
da decomposição canônica de n em fatores primos?. Comecemos com um
resultado que será útil em outras circunstâncias. Proposição 3.11. Se y : N >
N é a função de Euler, então DORRI GEL o 1 |Ai|. Note, agora, que Ai = {1
M EGRGH 82 Funções Aritméticas Multiplicativas Para o
teorema a seguir, também devido a Euler, precisamos do fato, deixado como
exercício para o leitor (veja o problema 1), de que o produto de duas
funções aritméticas multiplicativas também é uma função multiplicativa.
Teorema 3.12 (Euler). A função de Euler y : N —> N é multiplicativa.
Prova. Fazendo G(n) = n, a proposição anterior nos dá > q. am P(d) = G(n).
Portanto, segue da fórmula de inversão de Möbius que atm) = 5 utajo (5) =
5 ua) 5 E LODI (35) O