Hotel de

Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1, Hotel de Hibert

2e3

Problema n

Problemas ω, Renata de Freitas e Petrucio Viana

2ω e 3ω

Problema mω

Problema ω 2

Problema Z IME, UFF

Problema Q Dezembro de 2013
Problema R
 Hotel de
Hibert

Renata de Sumário
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω
– Hotel de Hilbert.
Problema mω

Problema ω 2
– Problemas
Problema Z n, ω, 2ω, Z, ω 2 , Q, R.
Problema Q

Problema R

David Hilbert (1862 - 1943)

 Hotel de
Hibert

Renata de Hotel de Hilbert

Freitas e
Petrucio
Viana
Longe, muito longe,
Hotel de
Hilbert em um ponto infinitamente distante no universo,
Problemas 1,
2e3
existe um lugar onde as pessoas convivem com o infinito.
Problema n

Problemas ω,
2ω e 3ω
Elas não se espantam com ele, mas o compreendem e
Problema mω
tiram proveito desta convivência. Dentre as muitas coisas
Problema ω 2

Problema Z

Problema Q
diferentes que existem por lá, se
Problema R
destaca um hotel infinito, chamado
Hotel de Hilbert (HH).
 Hotel de
Hibert

Renata de Hotel de Hilbert

Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω

Problema mω

Problema ω 2

Problema Z

Problema Q

Problema R
 Hotel de
Hibert

Renata de Hotel de Hilbert

Freitas e
Petrucio
Viana
Como é de se esperar, a tecnologia e a engenharia utilizadas na
Hotel de construção do HH são muito avançadas.
Hilbert

Problemas 1,
2e3 O HH é chiquérrimo . . .
Problema n

Problemas ω,
2ω e 3ω – HH não tem elevador, mas teletransporte instantâneo;
Problema mω

Problema ω 2
– HH possui exatamente um quarto por andar;
Problema Z

Problema Q

Problema R
– HH possui infinitos quartos,
numerados por números naturais não-nulos
(exatamente um quarto para cada elemento de N∗ ).

Assim, HH não tem cobertura!

 Hotel de
Hibert

Renata de Congresso Intergalático de

Freitas e
Petrucio
Viana
Matemática
Hotel de
Hilbert

Problemas 1,
2e3

Problema n Um congresso intergalático de matemática vai acontecer nas

Problemas ω, imediações do HH.
2ω e 3ω

Problema mω

Problema ω 2

Problema Z

Problema Q De todos os infinitos cantos do universo, chegam infinitos

Problema R
matemáticos para se hospedar no HH.
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω

Problema mω

Problema ω 2

Problema Z

Problema Q

Problema R

Todos os matemáticos chegam ao mesmo tempo, em um

ônibus espacial com infinitos lugares, exatamente um para cada
elemento de N∗ , fretado pela organização do congresso.
 Hotel de
Hibert

Renata de Problema 1
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω

Problema mω

Problema ω 2

Problema Z

Problema Q

Problema R

Como é de esperar, o matemático terrestre (brasileiro?) perde

o ônibus e chega atrasado. Quando ele chega, após todos os
outros matemáticos já estarem hospedados, o HH está lotado.
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1, Problema (1)

2e3
O HH está lotado, com um
Problema n

Problemas ω,
hóspede em cada quarto.
2ω e 3ω Chega mais 1 hóspede ao HH.
Problema mω Como o gerente poderá
Problema ω 2
hospedá-lo?
Problema Z

Problema Q

Problema R

Observe que, como o HH é chiquérrimo, só é permitido

hospedar um hóspede em cada quarto.
 Hotel de
Hibert

Renata de Solução 1
Freitas e
Petrucio
Viana
Para cada k ∈ N∗ ,
Hotel de
Hilbert

Problemas 1,
2e3
o gerente teletransporta o hóspede que ocupa o quarto k para
Problema n
o quarto k + 1.
Problemas ω,
2ω e 3ω

Problema mω
Desta maneira, o quarto 1 fica desocupado.
Problema ω 2

Problema Z Assim, o novo hóspede ocupa o quarto 1.

Problema Q

Problema R
Observe que os infinitos teletransportes acima foram feitos
simultaneamente, isto é, no mesmo instante, todos os hóspedes
mudaram de quarto, cada hóspede indo para o quarto seguinte
ao que ocupava anteriormente.
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Solução 1
Viana

Hotel de
Hilbert

Problemas 1,
2e3 hóspedes quartos
Problema n
.. .. A solução apresentada pelo
. .
Problemas ω, gerente pode ser representada
2ω e 3ω n+1 n+2 pela bijeção
Problema mω n n+1
Problema ω 2 .. .. s : N∗ ∪ {b} → N∗
Problema Z
. .
Problema Q
3 4 
x + 1 se x ∈ N∗
2 3 s(x) =
Problema R 1 se x = b
1 2
b 1
 Hotel de
Hibert

Renata de Problema 2
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω

Problema mω

Problema ω 2

Problema Z

Problema Q

Problema R

Alguns minutos depois, chegam mais dois matemáticos

terrestres (argentinos?) que também perderam o ônibus
fretado do congresso. Quando eles chegam, o matemático
brasileiro já está instalado e o HH está novamente lotado.
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1, Problema (2)

2e3

Problema n
O HH está lotado, com um
Problemas ω, hóspede em cada quarto.
2ω e 3ω
Chegam mais 2 hóspedes ao
Problema mω
HH. Como o gerente poderá
Problema ω 2
hospedá-los?
Problema Z

Problema Q

Problema R
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Solução 2
Viana

Hotel de

Para cada k ∈ N∗ ,
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω
o gerente teletransporta, simultaneamente para todos os
Problema mω
hóspedes, o hóspede que ocupa o quarto k para o quarto k + 2.
Problema ω 2

Problema Z

Problema Q Desta maneira, os quartos 1 e 2 ficam desocupados.

Problema R

Assim, os novos hóspedes ocupam os quartos 1 e 2.

 Hotel de
Hibert

Renata de
Freitas e Solução 2
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
hóspedes quartos
2e3 .. .. A solução apresentada pelo
. .
Problema n gerente pode ser representada
n+1 n+3
Problemas ω,
2ω e 3ω
pela bijeção
n n+2
Problema mω
.. .. s : N∗ ∪ {a1 , a2 } → N∗
Problema ω 2 . .
Problema Z 3 5
 x + 2 se x ∈ N∗

Problema Q
2 4 s(x) = 1 se x = a1
Problema R
1 3 
2 se x = a2
a2 2
a1 1
 Hotel de
Hibert

Renata de Problema 3
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω

Problema mω

Problema ω 2

Problema Z

Problema Q

Problema R

Mais alguns minutos e chegam três matemáticos portugueses.

Eles ficaram esperando o ônibus fretado do congresso no lugar
errado e também acabaram perdendo o ônibus.
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3 Problema (3)
Problema n
Chegam mais 3 hóspedes ao
Problemas ω,
2ω e 3ω HH lotado.
Problema mω Como o gerente poderá
Problema ω 2 hospedá-los?
Problema Z

Problema Q

Problema R
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Solução 3
Viana

Hotel de

Para cada k ∈ N∗ ,
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω
o gerente teletransporta, simultaneamente para todos os
Problema mω
hóspedes, o hóspede que ocupa o quarto k para o quarto k + 3.
Problema ω 2

Problema Z

Problema Q Os 3 primeiros quartos ficam desocupados.

Problema R

Os novos hóspedes ocupam os 3 primeiros quartos.

 Hotel de
Hibert

Renata de
Freitas e Solução 3
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
hóspedes quartos
2e3 .. ..
Problema n
. . A solução apresentada pelo
Problemas ω, n+1 n+4 gerente pode ser representada
2ω e 3ω
n n+3 pela bijeção
Problema mω
.. ..
Problema ω 2 . . s : N∗ ∪ {p1 , p2 , p3 } → N∗
Problema Z 2 5
x + 3 se x ∈ N∗

Problema Q
1 4 s(x) =
Problema R
p3 3 i se x = pi
p2 2
p1 1
 Hotel de
Hibert

Renata de Problema n
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω

Problema mω

Problema ω 2

Problema Z

Problema Q

Problema R

Ainda de manhã chegam alguns matemáticos chineses

atrasados. São muitos, não se sabe exatamente quantos,
mas é uma quantidade finita que podemos denotar por n.
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3 Problema (n)
Problema n
Chegam mais n hóspedes ao
Problemas ω,
2ω e 3ω HH lotado.
Problema mω Como o gerente poderá
Problema ω 2 hospedá-los?
Problema Z

Problema Q

Problema R
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Solução n
Viana

Hotel de

Para cada k ∈ N∗ ,
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω
o gerente teletransporta, simultaneamente para todos os
Problema mω
hóspedes, o hóspede que ocupa o quarto k para o quarto k + n.
Problema ω 2

Problema Z

Problema Q Os n primeiros quartos ficam desocupados.

Problema R

Os novos hóspedes ocupam os n primeiros quartos.

 Hotel de
Hibert

Renata de Solução n
Freitas e
Petrucio
Viana

Hotel de
Hilbert hóspedes quartos
Problemas 1,
.. ..
2e3 . .
A solução apresentada pelo
Problema n m+1 m+1+n
gerente pode ser representada
Problemas ω, m m+n
2ω e 3ω
.. .. pela bijeção
Problema mω . .
Problema ω 2 2 2+n s : N∗ ∪ {c1 , c2 , . . . , cn } → N∗
Problema Z
1 1+n
x + n se x ∈ N∗

Problema Q
cn n s(x) =
Problema R
.. .. i se x = ci
. .
c2 2
c1 1
 Hotel de
Hibert

Renata de Notação
Freitas e
Petrucio
Viana

Hotel de
Hilbert
Vamos denotar por
Problemas 1,
2e3 ω
Problema n
uma quantidade de objetos que cabe exatamente no HH, sendo
Problemas ω,
2ω e 3ω – exatamente um objeto em cada quarto e
Problema mω
– exatamente um quarto para cada objeto.
Problema ω 2

Problema Z

Problema Q

Problema R
Assim, por exemplo, a quantidade de números naturais não
nulos é denotada por ω.
 Hotel de
Hibert

Renata de Problema ω
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3
Na rua do HH existem muitos hotéis infinitos.
Problema n

Problemas ω,
2ω e 3ω O hotel infinito bem em frente ao HH também está lotado e
Problema mω sofre um incêndio.
Problema ω 2

Problema Z

Problema Q Os bombeiros intergaláticos são muito eficientes.

Problema R

E graças ao trabalho deles, todos os hóspedes do hotel que

pegou fogo foram salvos.
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω Mas o hotel ficou destruı́do.
Problema mω

Problema ω 2

Problema Z

Problema Q

Problema R
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
Problema (ω)
2e3
Chegam mais infinitos hóspedes
Problema n
ao HH lotado, um novo
Problemas ω,
2ω e 3ω hóspede para cada número
Problema mω natural não-nulo.
Problema ω 2 Como o gerente poderá
Problema Z hospedá-los?
Problema Q

Problema R
 Hotel de
Hibert

Renata de Par-ou-ı́mpar
Freitas e
Petrucio
Viana

Hotel de
Hilbert
Pensando neste problema, o gerente se lembra do jogo de
Problemas 1,
par-ou-ı́mpar.
2e3

Problema n

Problemas ω,
2ω e 3ω Ele separa os quartos em dois grupos:
Problema mω

Problema ω 2

Problema Z
(P) quartos cujo número dá a vitória a quem pediu par e
Problema Q

Problema R

(I) quartos cujo número dá a vitória a quem pediu ı́mpar.

 Hotel de
Hibert

Renata de
Freitas e Enquanto, do ponto de vista usual, vemos a numeração dos
Petrucio
Viana quartos do HH desta maneira:
Hotel de
Hilbert

Problemas 1,
2e3
..
Problema n .
Problemas ω,
2ω e 3ω
n+1
Problema mω
n
Problema ω 2
..
.
Problema Z
4
Problema Q
3
Problema R
2
1
 Hotel de
Hibert

Renata de
Freitas e O gerente, pensando no jogo de par-ou-ı́mpar, visualiza a
Petrucio
Viana numeração dos quartos do HH do seguinte modo:
Hotel de
Hilbert

Problemas 1,
2e3
.. ..
Problema n . .
Problemas ω, 2(n+1) 2(n+1)-1
2ω e 3ω

Problema mω 2n 2n-1
Problema ω 2
.. ..
. .
Problema Z
8 7
Problema Q

Problema R
6 5
4 3
2 1
 Hotel de
Hibert

Renata de
Freitas e
Solução ω
Petrucio
Viana

Hotel de Para cada k ∈ N∗ ,

Hilbert

Problemas 1,
2e3

Problema n o gerente teletransporta simultaneamente o hóspede que ocupa

Problemas ω, o quarto k para o quarto 2k.
2ω e 3ω

Problema mω

Problema ω 2
Apenas os quartos pares ficam ocupados.
Problema Z

Problema Q

Problema R Todos os quartos ı́mpares ficam desocupados.

Os novos hóspedes ocupam os quartos ı́mpares.

 Hotel de
Hibert

Renata de
Freitas e Solução ω
Petrucio
Viana

Hotel de
Hilbert
quartos
Problemas 1,
2e3 ..
. A solução apresentada pelo
Problema n

Problemas ω,
hóspedes 2n gerente pode ser representada
2ω e 3ω 2n-1 pela bijeção
Problema mω .. .. ..
Problema ω 2
. . . s : N∗ ∪ {qi : i ∈ N∗ } → N∗
Problema Z qn n 5
Problema Q
.. .. 
2x se x ∈ N∗
. . 4 s(x) =
Problema R
q3 3 3 2i − 1 se x = qi
q2 2 2
q1 1 1
 Hotel de
Hibert

Renata de Problema 2ω
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω

Problema mω

Problema ω 2

Problema Z

Problema Q

Problema R

No dia seguinte, dois hotéis infinitos lotados na mesma rua vão

à falência. Dois grupos infinitos de hóspedes ficam desalojados.
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
Problema (2ω)
2e3
Chegam mais 2 grupos infinitos
Problema n
de hóspedes ao HH lotado,
Problemas ω,
2ω e 3ω 2 novos hóspedes para cada
Problema mω número natural não-nulo.
Problema ω 2 Como o gerente poderá
Problema Z hospedá-los?
Problema Q

Problema R
 Hotel de
Hibert

Renata de Par-ou-ı́mpar-de-três
Freitas e
Petrucio
Viana Pensando neste problema, o gerente se lembra do jogo de
Hotel de
par-ou-ı́mpar-de-três. Naquele ponto distante do universo,
Hilbert quando três crianças precisam decidir quem começa uma
Problemas 1,
2e3
brincadeira, elas não tiram zerinho-ou-um. Elas jogam
Problema n par-ou-ı́mpar-de-três.
Problemas ω,
2ω e 3ω Neste jogo, cada criança, ao invés de escolher par ou ı́mpar,
Problema mω escolhe um resto na divisão por três: zero, um ou dois.
Problema ω 2
Depois fazem a dedanha, somam os números e
Problema Z

Problema Q (0) se o valor obtido for um múltiplo de três (resto 0 na

Problema R divisão por três), ganha quem escolheu zero,
(1) se o valor obtido der resto 1 na divisão por três, ganha
quem escolheu um,
(2) se o valor obtido der resto 2 na divisão por três, ganha
quem escolheu dois.
 Hotel de
Hibert

Renata de
Freitas e O gerente, pensando no jogo de par-ou-ı́mpar-de-três, visualiza
Petrucio
Viana a numeração dos quartos do HH assim:
Hotel de
Hilbert

Problemas 1,
2e3
.. .. ..
Problema n . . .
Problemas ω, 3(n+1) 3(n+1)-1 3(n+1)-2
2ω e 3ω

Problema mω 3n 3n-1 3n-2

Problema ω 2
.. .. ..
. . .
Problema Z
12 11 10
Problema Q

Problema R
9 8 7
6 5 4
3 2 1
 Hotel de
Hibert
Solução 2ω
Renata de
Freitas e
Petrucio
Viana Para cada k ∈ N∗ ,
Hotel de
Hilbert o gerente teletransporta simultaneamente o hóspede que ocupa
Problemas 1, o quarto k para o quarto 3k.
2e3

Problema n
Apenas os quartos numerados por múltiplos de 3 ficam
Problemas ω,
2ω e 3ω ocupados.
Problema mω

Problema ω 2 Todos os quartos numerados por números das formas 3k − 1 e

Problema Z 3k − 2 ficam desocupados.
Problema Q

Problema R Os novos hóspedes do grupo 1 ocupam os quartos numerados

por naturais da forma 3k − 1.

Os novos hóspedes do grupo 2 ocupam os quartos numerados

por naturais da forma 3k − 2.
 Hotel de
Hibert

Renata de Solução 2ω
Freitas e
Petrucio
Viana

Hotel de
Hilbert quartos
Problemas 1,
..
2e3 .
A solução apresentada pelo
Problema n 3n
gerente pode ser representada
Problemas ω, hóspedes 3n-1 pela bijeção s de
2ω e 3ω

Problema mω
3n-2 N∗ ∪{f1i : i ∈ N∗ }∪{f2i : i ∈ N∗ }
Problema ω 2
.. .. .. .. em N∗ tal que
. . . .
Problema Z
f1n f2n n 5  3x se x ∈ N∗

Problema Q .. .. .. s(x) = 3i − 2 se x = f1i
Problema R . . . 4
3i − 1 se x = f2i

f13 f23 3 3
f12 f22 2 2
f11 f21 1 1
 Hotel de
Hibert

Renata de Problema 3ω
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω

Problema mω

Problema ω 2

Problema Z

Problema Q

Problema R

Por volta de meio-dia, é deflagrada uma greve de funcionários

em três hotéis infinitos, de uma mesma rede, que estavam
lotados. Três grupos infinitos de hóspedes ficam desalojados.
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
Problema (3ω)
2e3
Chegam mais 3 grupos infinitos
Problema n
de hóspedes ao HH lotado,
Problemas ω,
2ω e 3ω 3 novos hóspedes para cada
Problema mω número natural não-nulo.
Problema ω 2 Como o gerente poderá
Problema Z hospedá-los?
Problema Q

Problema R
 Hotel de
Hibert

Renata de Par-ou-ı́mpar-de-quatro
Freitas e
Petrucio
Viana
O gerente, pensando no jogo de par-ou-ı́mpar-de-quatro,
Hotel de visualiza a numeração dos quartos do HH assim:
Hilbert

Problemas 1,
2e3

Problema n
.. .. .. ..
Problemas ω,
2ω e 3ω
. . . .
Problema mω 4(n+1) 4(n+1)-1 4(n+1)-2 4(n+1)-3
Problema ω 2 4n 4n-1 4n-2 4n-3
Problema Z .. .. .. ..
Problema Q
. . . .
Problema R 16 15 14 13
12 11 10 9
8 7 6 5
4 3 2 1
 Hotel de
Hibert Solução (3ω)
Renata de
Freitas e
Petrucio
Para cada k ∈ N∗ ,
Viana
o gerente teletransporta simultaneamente o hóspede que ocupa
Hotel de
Hilbert o quarto k para o quarto 4k.
Problemas 1,
2e3 Apenas os quartos numerados por múltiplos de 4 ficam
Problema n
ocupados.
Problemas ω,
2ω e 3ω
Os quartos numerados por números das formas 4k − 1, 4k − 2
Problema mω
e 4k − 3 ficam desocupados.
Problema ω 2

Problema Z Os novos hóspedes do grupo 1 ocupam os quartos numerados

Problema Q
por números da forma 4k − 1.
Problema R

Os novos hóspedes do grupo 2 ocupam os quartos numerados

por números da forma 4k − 2.
Os novos hóspedes do grupo 3 ocupam os quartos numerados
por números da forma 4k − 3.
 Hotel de
Hibert

Renata de Solução (3ω)

Freitas e
Petrucio
Viana

Hotel de ..
Hilbert
.
Problemas 1,
4n A solução apresentada pelo
2e3
gerente pode ser representada
Problema n 4n-1 pela bijeção s de
Problemas ω,
2ω e 3ω
4n-2
4n-3 N∗ ∪ {g1i : i ∈ N∗ }
Problema mω
.. .. .. .. .. ∪{g2i : i ∈ N∗ }
Problema ω 2
. . . . . ∪{g3i : i ∈ N∗ }
Problema Z
g1 g2n
n g3n n 5 em N∗ tal que
Problema Q
.. .. .. ..
Problema R . . . . 4
4x se x ∈ N∗

g13 g23 g33 3 3 s(x) =
4j − i se x = gji
g12 g22 g32 2 2
g11 g21 g31 1 1
 Hotel de
Hibert

Renata de Problema mω
Freitas e
Petrucio
Viana
As coisas não andam bem naquela parte remota da galáxia . . .
Hotel de
Hilbert

Problemas 1,
Logo depois, um terremoto destrói alguns hotéis infinitos,
2e3 lotados, de uma das infinitas ruas paralelas.
Problema n

Problemas ω,
2ω e 3ω
A defesa civil é muito eficiente e, graças ao trabalho deles,
Problema mω
todos os hóspedes foram resgatados ilesos.
Problema ω 2

Problema Z Mas ainda não foi divulgado o número exato de hotéis

Problema Q atingidos.
Problema R

Sabe-se apenas que foi um número finito de hotéis, que

podemos denotar por m.

Assim, m grupos infinitos de hóspedes ficam desalojados.

 Hotel de
Hibert

Renata de Notação
Freitas e
Petrucio
Viana

Hotel de
Hilbert
Vamos denotar por
Problemas 1,
2e3 mω
Problema n

Problemas ω,
a quantidade de objetos em um grupo de objetos que está
2ω e 3ω dividido em exatamente m categorias, de maneira que em cada
Problema mω uma destas categorias existem exatamente ω objetos.
Problema ω 2

Problema Z

Problema Q

Problema R
Assim, por exemplo, a quantidade de hóspedes desalojados pelo
terremoto é mω.
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert Problema (mω)
Problemas 1,
2e3 Chegam mais m grupos
Problema n infinitos de hóspedes ao HH
Problemas ω, lotado,
2ω e 3ω
m novos hóspedes para cada
Problema mω

Problema ω 2
número natural não-nulo.
Problema Z
Como o gerente poderá
Problema Q
hospedá-los?
Problema R
 Hotel de
Hibert

Renata de Par-ou-ı́mpar-de-muitos
Freitas e
Petrucio
Viana

Hotel de O gerente, pensando no jogo de par-ou-ı́mpar-de-muitos,

Hilbert
visualiza a numeração dos quartos do HH assim:
Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω .. .. .. .. .. ..
Problema mω
. . . . . .
Problema ω 2
nm+n nm+n-1 ··· nm-m+n+2 nm-m+n+1 nm-m+n
.. .. .. .. .. ..
Problema Z . . . . . .
Problema Q 4m+4 4m+3 ··· 3m+6 3m+5 3m+4
Problema R 3m+3 3m+2 ··· 2m+5 2m+4 2m+3
2m+2 2m+1 ··· m+4 m+3 m+2
m+1 m ··· 3 2 1
 Hotel de
Hibert Solução mω
Renata de
Freitas e
Petrucio Para cada k ∈ N∗ ,
Viana

Hotel de o gerente teletransporta, simultaneamente para todos os

Hilbert
hóspedes, o hóspede que ocupa o quarto k para o quarto
Problemas 1,
2e3 (m + 1)k.
Problema n

Problemas ω, Apenas os quartos numerados por múltiplos de m + 1 ficam

2ω e 3ω
ocupados.
Problema mω

Problema ω 2 Os quartos numerados por naturais das formas

Problema Z
(m + 1)k − 1, (m + 1)k − 2, (m + 1)k − 3, . . . , (m + 1)k − m
Problema Q | {z }
Problema R m formas
ficam desocupados.

Para cada i ∈ {1, 2, 3, . . . , m}, os novos hóspedes do grupo i

ocupam os quartos numerados por naturais da forma
(m + 1)k − i.
 Hotel de Solução mω
Hibert

Renata de ..
Freitas e .
Petrucio
Viana (m+1)n
Hotel de ..
Hilbert .
Problemas 1, (m+1)n-(m-1)
2e3

Problema n (m+1)n-m
Problemas ω, .. .. .. .. .. ..
2ω e 3ω . . . . . .
Problema mω tn1 tn2 tn3 tnm n m
Problema ω 2
.. .. .. .. .. ..
. . . ··· . . .
Problema Z
t21 t22 t23 t2m 2 2
Problema Q
t11 t12 t13 t1m 1 1
Problema R
A solução apresentada pelo gerente pode ser representada pela
bijeção s : N∗ ∪ {tj1 : j ∈ N∗ } ∪ {tj2 : j ∈ N∗ } ∪ {tj3 : j ∈ N∗ } ∪ · · · ∪ {tjm :
j ∈ N∗ } → N∗
(m + 1)x se x ∈ N∗

tal que s(x) =
(m + 1)i − j se x = tji (1 ≤ i ≤ m, j ∈ N∗ )
 Hotel de
Hibert

Renata de Problema ω 2
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
Para piorar a situação. . .
2e3

Problema n

Problemas ω,
2ω e 3ω

Problema mω
à tarde, um maremoto destrói todos os infinitos hotéis infinitos
Problema ω 2 da infinita beira-mar da infinita avenida de hotéis.
Problema Z

Problema Q

Problema R

Assim, infinitos grupos infinitos de hóspedes ficam desalojados.

 Hotel de
Hibert

Renata de Notação
Freitas e
Petrucio
Viana

Hotel de
Hilbert
Vamos denotar por
Problemas 1,
2e3 ω × ω = ω2
Problema n

Problemas ω,
a quantidade de objetos em um grupo de objetos que está
2ω e 3ω dividido em exatamente ω categorias, de maneira que em cada
Problema mω uma destas categorias existem exatamente ω objetos.
Problema ω 2

Problema Z

Problema Q

Problema R
Assim, por exemplo, a quantidade de hóspedes desalojados pelo
maremoto é ω 2 .
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de Problema (ω 2 )
Hilbert
Chegam mais infinitos grupos
Problemas 1,
2e3 infinitos de hóspedes ao HH
Problema n lotado, um grupo para cada
Problemas ω,
2ω e 3ω
número natural não-nulo,
Problema mω
cada grupo contendo um novo
Problema ω 2 hóspede para cada número
Problema Z natural não-nulo.
Problema Q Como o gerente poderá
Problema R hospedá-los?
 Hotel de
Hibert

Renata de É aqui que o gerente se lembra do que aprendeu na escola

Freitas e
Petrucio sobre os números primos 2, 3, 5, 7, 11, 13, . . .
Viana

Hotel de
Hilbert
Ele aprendeu que:
Problemas 1,
2e3

Problema n – Um número natural é primo se, e somente se, ele possui

Problemas ω, exatamente dois divisores.
2ω e 3ω

Problema mω

Problema ω 2 – Assim, o número 1 não é primo.

Problema Z

Problema Q

Problema R
– Existem infinitos números primos.

– Para cada natural n ≥ 1, existe um primo pn que lhe

corresponde.
 Hotel de
Hibert

Renata de – Cada natural maior do que 1 pode ser escrito como um

Freitas e
Petrucio produto de fatores primos.
Viana

Hotel de – Se ordenamos os fatores em ordem não decrescente, este

Hilbert
produto é univocamente determinado.
Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω Para cada natural n ≥ 1 existem únicos
Problema mω

Problema ω 2
k, p1 , p2 , . . . , pk , α1 , α2 , . . . , αk
Problema Z

Problema Q
tais que k, α1 , α2 , . . . , αk são números naturais,
Problema R
p1 , p2 , . . . , pk são números primos, p1 ≤ p2 ≤ . . . ≤ pk
e
n = p1α1 p2α2 · · · pkαk
 Hotel de
Hibert

Renata de Como o gerente do HH gosta muito de aritmética, seu

Freitas e
Petrucio conhecimento sobre números naturais não se resume apenas
Viana
aos números primos. Ele também estudou a relação de
Hotel de
Hilbert
divisibilidade e aprendeu que:
Problemas 1,
2e3

Problema n
– Sobre os números naturais, está definida uma relação de
Problemas ω,
2ω e 3ω divisibilidade, denotada por |.
Problema mω

Problema ω 2

Problema Z – m|n significa que quando dividimos n por m, encontramos

Problema Q resto igual a zero.
Problema R

– Dados m e n, números naturais, temos que:

m|n se, e somente se, existe k tal que n = mk.
 Hotel de
Hibert

Renata de
Freitas e
A relação de divisibilidade tem as seguintes propriedades:
Petrucio
Viana

Hotel de
Hilbert – | é reflexiva, isto é, para todo n ∈ N, temos n|n.
Problemas 1,
2e3

Problema n
– | é antissimétrica, isto é, para todos m, n ∈ N, se m|n e
Problemas ω,
2ω e 3ω n|m, então m = n.
Problema mω

Problema ω 2

Problema Z – | é transitiva, isto é, para todos m, n, k ∈ N, se m|n e n|k,

Problema Q então m|k.
Problema R

A relação ≤ de ordem sobre números naturais tem propriedades

análogas a estas.
 Hotel de
Hibert

Renata de
Outra semelhança entre ≤ e |:
Freitas e
Petrucio
Viana
– Se m ≤ n, então existe apenas uma quantidade finita de
Hotel de
Hilbert números k tais que m ≤ k e k ≤ n.
Problemas 1,
2e3

Problema n – Se m|n, então existe apenas uma quantidade finita de

Problemas ω, números k tais que m|k e k|n.
2ω e 3ω

Problema mω

Problema ω 2 Uma grande diferença entre ≤ e |:

Problema Z

Problema Q

Problema R – Para todos m, n ∈ N, ou m ≤ n ou n ≤ m.

– Mas existem m, n ∈ N, tais que m não divide n e n não

divide m. Por exemplo, 2 e 3.
 Hotel de
Hibert

Renata de
Freitas e Assim, enquanto, do ponto de vista usual, vemos a numeração
Petrucio
Viana dos quartos do HH desta maneira:
Hotel de
Hilbert

Problemas 1,
2e3
..
Problema n .
Problemas ω,
2ω e 3ω
n+1
Problema mω
n
Problema ω 2
..
.
Problema Z
4
Problema Q
3
Problema R
2
1
 Hotel de
Hibert O gerente, pensando na relação de divisibilidade e nos números
Renata de
Freitas e
primos, visualiza a numeração dos quartos do HH assim:
Petrucio
Viana

..
Hotel de
Hilbert
.
Problemas 1,
2e3
2i 2i−1 31 ··· p1α1 p2α2 ... pkαk (α1 +α2 +···+αk =i) ···
Problema n
.. .. .. .. .. .. .. .. ..
Problemas ω, . . . . . . . . . ···
2ω e 3ω

Problema mω

Problema ω 2
16 24 36 40 54 56 60 80 81 ···
Problema Z 8 12 18 20 27 28 30 42 44 ···
Problema Q 4 6 9 10 14 15 21 22 25 ···
Problema R 2 3 5 7 11 13 17 19 23 ···
1

No i-ésimo nı́vel (i ≥ 2), temos produtos p1α1 p2α2 · · · pkαk de i

primos, com repetição, ou seja, i = α1 + α2 + · · · + αk .
 Hotel de
Hibert

Renata de
Solução ω 2
Freitas e
Petrucio
Viana
Para cada k ∈ N∗ ,
Hotel de
Hilbert

Problemas 1,
o gerente teletransporta, simultaneamente para todos os
2e3
hóspedes, o hóspede que ocupa o quarto k para o quarto
Problema n
identificado pelo k-ésimo número primo.
Problemas ω,
2ω e 3ω

Problema mω Apenas os quartos identificados por números primos ficam

Problema ω 2 ocupados.
Problema Z

Problema Q
Os quartos identificados por números compostos ficam
Problema R
desocupados.

Para cada j ∈ N∗ , os novos hóspedes do grupo j ocupam os

quartos identificados por produtos de j + 1 números primos.
 Hotel de
Hibert Solução ω 2
..
Renata de .
Freitas e
Petrucio .. .. .. .. .. 11
Viana . . . . .
10
m1n m2n m3n mnj n
Hotel de
Hilbert .. .. .. .. .. 9
. . . ··· . ··· . 8
Problemas 1,
2e3 m16 m26 m36 mj6 6 7
Problema n m15 m25 m35 mj5 5 6
Problemas ω, m14 m24 m34 mj4 4
2ω e 3ω 5
m13 m23 m33 mj3 3
Problema mω 4
m12 m22 m32 mj2 2
Problema ω 2
m11 m21 m31 mj1 1 3
Problema Z 2
Problema Q 1
Problema R
A solução apresentada pelo gerente pode ser representada pela função
s : N∗ ∪ {m1i : i ∈ N∗ } ∪ {m2i : i ∈ N∗ } ∪ · · · ∪ {mji : i ∈ N∗ } ∪ · · · → N∗

x-ésimo número primo, se x ∈ N∗


tal que s(x) =
j-ésimo produto de i + 1 números primos se x = mji
 Hotel de
Hibert

Renata de Exercı́cio 1
Freitas e
Petrucio
Viana

Hotel de
Hilbert Esta solução apresentada pelo gerente não é muito eficiente,
Problemas 1,
2e3
pois um dos quartos fica desocupado.
Problema n

Problemas ω,
2ω e 3ω

Problema mω
(a) Identifique qual quarto ficou desocupado.
Problema ω 2

Problema Z

Problema Q

Problema R
(b) Encontre uma solução mais eficiente, ou seja, uma cujo
resultado corresponda a 100% de ocupação do HH.
 Hotel de
Hibert

Renata de Aplicações no armazenamento de

Freitas e
Petrucio
Viana
conjuntos numéricos
Hotel de
Hilbert
Vamos ver, agora, como estas ideias podem ser aplicadas aos
Problemas 1,
2e3 conjuntos numéricos.
Problema n

Problemas ω,
2ω e 3ω Neste caso, vamos pensar no HH como uma idealização da
Problema mω memória virtual de um computador, MV.
Problema ω 2

Problema Z

Problema Q Podemos considerar que, por definição, o conjunto N cabe em

Problema R MV.

E a questão principal é, dado um dos conjuntos Z, Q ou R, ele

cabe ou não em MV?
 Hotel de
Hibert

Renata de Problema Z
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω

Problema mω

Problema ω 2

Problema Z

Problema Q

Problema R

O metrô espacial daquela parte da galáxia possui trens

infinitos, com um assento para cada número inteiro. Naquele
mesmo dia, ainda pela manhã, um trem de metrô espacial
infinito, lotado de novos hóspedes, chega ao HH.
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
Problema (Z)
2e3
Chega mais um grupo infinito
Problema n
de hóspedes ao HH lotado, um
Problemas ω,
2ω e 3ω novo hóspede para cada
Problema mω número inteiro.
Problema ω 2 Como o gerente poderá
Problema Z hospedá-los?
Problema Q

Problema R
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana Solução (Z)
Hotel de Para cada k ∈ N∗ , o gerente teletransporta simultaneamente o
Hilbert
hóspede que ocupa o quarto k para o quarto 3k + 3.
Problemas 1,
2e3 Apenas os quartos numerados por múltiplos de 3 maiores que 3
Problema n ficam ocupados.
Problemas ω,
2ω e 3ω
O quarto de número 3 e os quartos identificados por números
Problema mω
das formas 3k − 1 e 3k − 2 ficam desocupados.
Problema ω 2
O novo hóspede identificado pelo zero ocupa o quarto de
Problema Z número 3.
Problema Q Os novos hóspedes identificados por números inteiros positivos
Problema R ocupam os quartos identificados por números da forma 3k − 1.
Os novos hóspedes identificados por números inteiros negativos
ocupam os quartos identificados por números da forma 3k − 2.
 Hotel de
Hibert

Renata de Exercı́cio 2
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω Defina a bijeção que representa a solução apresentada pelo
Problema mω gerente para o Problema Z.
Problema ω 2

Problema Z

Problema Q

Problema R
 Hotel de
Hibert

Renata de Problema Q
Freitas e
Petrucio
Viana

Hotel de
Hilbert Os engenheiros que desenvolvem a tecnologia avançadı́ssima
Problemas 1, daquela parte da galáxia sabem que é preciso se antecipar aos
2e3
problemas.
Problema n

Problemas ω,
2ω e 3ω
Prevendo os problemas de trânsito que podem surgir no futuro,
Problema mω
estão desenvolvendo um novo trem para o metrô.
Problema ω 2

Problema Z

Problema Q
Esta nova tecnologia utiliza um processo de miniaturização,
Problema R
que permite construir trens que possuem um assento entre
cada par de assentos dados.

Está em fase de teses um desses trens, com um assento para

cada número racional.
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω

Problema mω

Problema ω 2

Problema Z

Problema Q

Problema R

Um destes trens em teste, lotado, apresenta um defeito ao

parar na estação bem em frente ao HH.
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
Problema (Q)
2e3
Chega mais um grupo infinito
Problema n
de hóspedes ao HH lotado,
Problemas ω,
2ω e 3ω contendo um novo hóspede
Problema mω para cada número racional.
Problema ω 2 Como o gerente poderá
Problema Z hospedá-los?
Problema Q

Problema R
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana Solução (Q)
Hotel de Para cada k ∈ N∗ , o gerente teletransporta simultaneamente o
Hilbert
hóspede que ocupa o quarto k para o quarto identificado pelo
Problemas 1,
2e3 k-ésimo número primo.
Problema n

Problemas ω,
2ω e 3ω

Problema mω Apenas os quartos identificados por números primos ficam

Problema ω 2 ocupados.
Problema Z

Problema Q

Problema R
Os quartos identificados por números compostos e por 1 ficam
desocupados.
 Hotel de
Hibert

Renata de • O hóspede que viajou no assento zero ocupa o quarto 1.

Freitas e
Petrucio
Viana
p
Hotel de Podemos considerar que cada racional não-nulo é da forma ,
Hilbert q
p
Problemas 1, onde é uma fração irredutı́vel (p 6= 0 e q > 0).
2e3 q
Problema n

Problemas ω, p
2ω e 3ω Assim, para cada racional não-nulo ∈ Q:
q
Problema mω
p
Problema ω 2 • se p > 0, então o novo hóspede que viajou no assento
Problema Z
q
Problema Q
ocupa o quarto identificado pelo 2p-ésimo produto de
Problema R
q + 1 números primos;
p
• se p < 0, então o novo hóspede que viajou no assento
q
ocupa o quarto identificado pelo (−2p − 1)-ésimo produto
de q + 1 números primos.
 Hotel de
Hibert

Renata de Exercı́cio 3
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω Defina a função que representa a solução apresentada pelo
Problema mω gerente para o Problema Q.
Problema ω 2

Problema Z

Problema Q

Problema R
 Hotel de
Hibert

Renata de Exercı́cio 4
Freitas e
Petrucio
Viana

Hotel de
Hilbert Observe que, novamente, o gerente do HH não foi muito
Problemas 1,
2e3
eficiente. Alguns quartos ficaram desocupados.
Problema n

Problemas ω,
2ω e 3ω

Problema mω
(a) Identifique quais quartos ficaram desocupados.
Problema ω 2

Problema Z

Problema Q

Problema R
(b) Encontre uma solução mais eficiente, ou seja, uma cujo
resultado corresponda a 100% de ocupação do HH.
 Hotel de
Hibert

Renata de Problema R
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
O projeto de pesquisa de um conceituado grupo de cientistas
2e3 propõe desenvolver um trem de metrô com um assento para
Problema n cada número real.
Problemas ω,
2ω e 3ω

Problema mω

Problema ω 2

Problema Z O objetivo é minimizar o custo com matéria prima,

Problema Q maximizando o aproveitamento do espaço, já que os trens com
Problema R um assento para cada número racional possuem espaços vagos,
correspondentes aos números irracionais.
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω

Problema mω

Problema ω 2

Problema Z

Problema Q

Problema R
Questão (R)
Se chegasse um grupo infinito de hóspedes ao HH,
contendo um novo hóspede para cada número real,
o gerente poderia hospedá-los?
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω, Resposta (R)

2ω e 3ω
Não!
Problema mω

Problema ω 2

Problema Z

Problema Q

Problema R
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω, Justificativa (R)

2ω e 3ω
Argumento da Diagonal,
Problema mω

Problema ω 2
de Cantor.
Problema Z

Problema Q

Problema R

Georg Cantor (1845 - 1918)

 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3
Antes de apresentar o argumento da diagonal e resolver
Problema n
(negativamente) o Problema R, vamos fazer algumas
Problemas ω,
2ω e 3ω considerações sobre os conjuntos numéricos.
Problema mω

Problema ω 2

Problema Z

Problema Q

Problema R
 Hotel de
Hibert

Renata de N
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n

Problemas ω, Um número é natural se, e somente se, ele pode ser

2ω e 3ω
representado por uma sequência finita de dı́gitos que não
Problema mω

Problema ω 2
começa com 0.
Problema Z

Problema Q

Problema R
 Hotel de
Hibert

Renata de Z
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3

Problema n
Um número é inteiro se, e somente se, ele pode ser
Problemas ω, representado por uma sequência finita que consiste de duas
2ω e 3ω
partes:
Problema mω

Problema ω 2 • um dos sinais + ou −

Problema Z • uma sequência finita de dı́gitos que não começa com 0
Problema Q

Problema R
 Hotel de
Hibert

Renata de Q
Freitas e
Petrucio
Viana

Hotel de
Hilbert
Um número é racional se, e somente se, ele pode ser
Problemas 1, representado por uma sequência finita que consiste de quatro
2e3
partes:
Problema n

Problemas ω, • um dos sinais + ou −

2ω e 3ω
• 0 ou uma sequência finita de dı́gitos que não começa por 0
Problema mω

Problema ω 2 • uma vı́rgula ,

Problema Z • uma sequência infinita de dı́gitos formada de um dos dois
Problema Q modos seguintes:
Problema R • uma sequência finita de dı́gitos seguida de 0’s
• uma sequência finita de dı́gitos que se repete
indefinidamente
 Hotel de
Hibert

Renata de R
Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3
Um número é real se, e somente se, ele pode ser representado
Problema n
por uma sequência infinita que consiste de quatro partes:
Problemas ω,
2ω e 3ω
• um dos sinais + ou −
Problema mω • 0 ou uma sequência finita de dı́gitos que não começa por 0
Problema ω 2
• uma vı́rgula ,
Problema Z
• uma sequência infinita de dı́gitos que não termina em uma
Problema Q

Problema R
sequência infinita de 0’s
 Hotel de
Hibert

Renata de O intervalo (0, 1) ⊆ R

Freitas e
Petrucio
Viana

Hotel de
Hilbert

Problemas 1,
2e3
Um número real está entre 0 e 1 se, e somente se, ele é uma
Problema n
sequência infinita de dı́gitos que
Problemas ω,
2ω e 3ω
• começa com um sinal +
Problema mω • seguido de uma ocorrência de 0
Problema ω 2
• seguida de uma vı́rgula ,
Problema Z
• uma sequência infinita de dı́gitos que não termina em uma
Problema Q

Problema R
sequência infinita de 0’s
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana
A estratégia do argumento da diagonal que vamos apresentar
Hotel de
Hilbert se baseia também no seguinte fato:
Problemas 1,
2e3

Problema n

Problemas ω,
2ω e 3ω

Problema mω se A ⊆ B e não há quartos no HH suficientes para

Problema ω 2 alojar todos os hóspedes do conjunto A, então o
Problema Z
também não há quartos suficientes no HH para alojar
Problema Q
os hóspedes do conjunto B.
Problema R
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana

Hotel de
A estratégia do gerente é provar que, se temos tantos hóspedes
Hilbert quantos números reais no intervalo (0, 1), então não há quartos
Problemas 1,
2e3
no HH suficientes para alojar todos estes hóspedes.
Problema n

Problemas ω,
2ω e 3ω

Problema mω

Problema ω 2
Assim, como (0, 1) ⊆ R, o gerente pode concluir que, se temos
Problema Z
tantos hóspedes quantos números reais, não é possı́vel
Problema Q
hospedar no HH todos estes hóspedes.
Problema R
 Hotel de
Hibert

Renata de
Solução (negativa) R
Freitas e
Petrucio
Viana
Considere um grupo de potenciais novos hóspedes identificado
Hotel de pelos números reais no intervalo (0, 1). Imagine que o gerente
Hilbert

Problemas 1,
pensou ter hospedado a todos no HH, como segue:
2e3

Problema n
.. .. ..
Problemas ω,
2ω e 3ω
. . .
Problema mω Quarto k − Hóspede 0, dk1 dk2 dk3 dk4 · · · dkk dk(k+1) · · ·
Problema ω 2
.. .. ..
. . .
Problema Z
Quarto 4 − Hóspede 0, d41 d42 d43 d44 · · · d4k d4(k+1) · · ·
Problema Q
Quarto 3 − Hóspede 0, d31 d32 d33 d34 · · · d3k d3(k+1) · · ·
Problema R
Quarto 2 − Hóspede 0, d21 d22 d23 d24 · · · d2k d2(k+1) · · ·
Quarto 1 − Hóspede 0, d11 d12 d13 d14 · · · d1k d1(k+1) · · ·
 Hotel de
Hibert

Renata de
Freitas e
Petrucio
Viana Podemos mostrar que o gerente se enganou, pois podemos
Hotel de
identificar um novo hóspede
Hilbert
0 0 0 0 0
Problemas 1, 0, d11 d22 d33 d44 · · · dkk ···
2e3

Problema n
que não está em nenhum dos quartos.
Problemas ω,
2ω e 3ω

Problema mω
Basta definir o dı́gito d 0 como segue:
Problema ω 2

Problema Z

0 0 se d = 9
Problema Q d =
d + 1 se d =6 9
Problema R