fundamentos de matemática · fundamentos de matemática humberto josé bortolossi departamento de...
TRANSCRIPT
![Page 1: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/1.jpg)
Fundamentos de Matemática
Humberto José Bortolossi
Departamento de Matemática Aplicada
Universidade Federal Fluminense
Aula 8
24 de janeiro de 2013
Aula 8 Fundamentos de Matemática 1
![Page 2: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/2.jpg)
Somas
Aula 8 Fundamentos de Matemática 2
![Page 3: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/3.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
4∑i=1
xi = x1 +4∑
i=2
xi = x1 + x2 +4∑
i=3
xi = x1 + x2 + x3 +4∑
i=4
xi = x1 + x2 + x3 + x4.
Aula 8 Fundamentos de Matemática 3
![Page 4: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/4.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
4∑i=1
xi = x1 +4∑
i=2
xi = x1 + x2 +4∑
i=3
xi = x1 + x2 + x3 +4∑
i=4
xi = x1 + x2 + x3 + x4.
Aula 8 Fundamentos de Matemática 4
![Page 5: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/5.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
4∑i=1
xi = x1 +4∑
i=2
xi = x1 + x2 +4∑
i=3
xi = x1 + x2 + x3 +4∑
i=4
xi = x1 + x2 + x3 + x4.
Aula 8 Fundamentos de Matemática 5
![Page 6: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/6.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
4∑i=1
xi = x1 +4∑
i=2
xi = x1 + x2 +4∑
i=3
xi = x1 + x2 + x3 +4∑
i=4
xi = x1 + x2 + x3 + x4.
Aula 8 Fundamentos de Matemática 6
![Page 7: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/7.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
4∑i=1
xi = x1 +4∑
i=2
xi = x1 + x2 +4∑
i=3
xi = x1 + x2 + x3 +4∑
i=4
xi = x1 + x2 + x3 + x4.
Aula 8 Fundamentos de Matemática 7
![Page 8: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/8.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
4∑i=1
xi = x1 +4∑
i=2
xi = x1 + x2 +4∑
i=3
xi = x1 + x2 + x3 +4∑
i=4
xi = x1 + x2 + x3 + x4.
Aula 8 Fundamentos de Matemática 8
![Page 9: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/9.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
4∑i=1
xi = x1 +4∑
i=2
xi = x1 + x2 +4∑
i=3
xi = x1 + x2 + x3 +4∑
i=4
xi = x1 + x2 + x3 + x4.
Aula 8 Fundamentos de Matemática 9
![Page 10: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/10.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
20 + 21 + 22 + 23 + 24 + 25 =5∑
i=0
2i .
Aula 8 Fundamentos de Matemática 10
![Page 11: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/11.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
20 + 21 + 22 + 23 + 24 + 25 =5∑
i=0
2i .
Aula 8 Fundamentos de Matemática 11
![Page 12: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/12.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
20 + 21 + 22 + 23 + 24 + 25 =5∑
i=0
2i .
Aula 8 Fundamentos de Matemática 12
![Page 13: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/13.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Notações:
4∑i=1
xi =∑
1≤i≤4
xi =∑
i∈{1,2,3,4}
xi = x1 + x2 + x3 + x4.
Aula 8 Fundamentos de Matemática 13
![Page 14: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/14.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Notações:
4∑i=1
xi =∑
1≤i≤4
xi =∑
i∈{1,2,3,4}
xi = x1 + x2 + x3 + x4.
Aula 8 Fundamentos de Matemática 14
![Page 15: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/15.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Notações:
4∑i=1
xi =∑
1≤i≤4
xi =∑
i∈{1,2,3,4}
xi = x1 + x2 + x3 + x4.
Aula 8 Fundamentos de Matemática 15
![Page 16: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/16.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Notações:
4∑i=1
xi =∑
1≤i≤4
xi =∑
i∈{1,2,3,4}
xi = x1 + x2 + x3 + x4.
Aula 8 Fundamentos de Matemática 16
![Page 17: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/17.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
∑1≤i≤10i é impar
xi = x1 + x3 + x5 + x7 + x9 =4∑
i=0
(2 i + 1).
Aula 8 Fundamentos de Matemática 17
![Page 18: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/18.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
∑1≤i≤10i é impar
xi = x1 + x3 + x5 + x7 + x9 =4∑
i=0
(2 i + 1).
Aula 8 Fundamentos de Matemática 18
![Page 19: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/19.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
∑1≤i≤10i é impar
xi = x1 + x3 + x5 + x7 + x9 =4∑
i=0
(2 i + 1).
Aula 8 Fundamentos de Matemática 19
![Page 20: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/20.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
A variável do somatório é muda:4∑
i=1
xi =4∑
r=1
xr =4∑
λ=1
xλ = x1 + x2 + x3 + x4.
Aula 8 Fundamentos de Matemática 20
![Page 21: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/21.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
A variável do somatório é muda:4∑
i=1
xi =4∑
r=1
xr =4∑
λ=1
xλ = x1 + x2 + x3 + x4.
Aula 8 Fundamentos de Matemática 21
![Page 22: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/22.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
A variável do somatório é muda:4∑
i=1
xi =4∑
r=1
xr =4∑
λ=1
xλ = x1 + x2 + x3 + x4.
Aula 8 Fundamentos de Matemática 22
![Page 23: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/23.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
A variável do somatório é muda:4∑
i=1
xi =4∑
r=1
xr =4∑
λ=1
xλ = x1 + x2 + x3 + x4.
Aula 8 Fundamentos de Matemática 23
![Page 24: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/24.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
A variável do somatório é muda:4∑
i=1
xi =4∑
r=1
xr =4∑
λ=1
xλ = x1 + x2 + x3 + x4.
Aula 8 Fundamentos de Matemática 24
![Page 25: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/25.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Troca de variáveis:4∑
i=1
xi+1(j = i + 1)=
∑j=
xj
Aula 8 Fundamentos de Matemática 25
![Page 26: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/26.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Troca de variáveis:4∑
i=1
xi+1(j = i + 1)=
∑j=
xj
Aula 8 Fundamentos de Matemática 26
![Page 27: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/27.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Troca de variáveis:4∑
i=1
xi+1(j = i + 1)=
∑j=
xj
Aula 8 Fundamentos de Matemática 27
![Page 28: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/28.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Troca de variáveis:4∑
i=1
xi+1(j = i + 1)=
∑j=
xj
Aula 8 Fundamentos de Matemática 28
![Page 29: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/29.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Troca de variáveis:4∑
i=1
xi+1(j = i + 1)=
∑j=2
xj
Aula 8 Fundamentos de Matemática 29
![Page 30: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/30.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Troca de variáveis:4∑
i=1
xi+1(j = i + 1)=
5∑j=2
xj =5∑
i=2
xi .
Aula 8 Fundamentos de Matemática 30
![Page 31: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/31.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Troca de variáveis:4∑
i=1
xi+1(j = i + 1)=
5∑j=2
xj =5∑
i=2
xi .
Aula 8 Fundamentos de Matemática 31
![Page 32: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/32.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Propriedades:
b∑i=a
(xi + yi) =b∑
i=a
xi +b∑
i=a
yi eb∑
i=a
constante · xi = constante ·b∑
i=a
xi .
Aula 8 Fundamentos de Matemática 32
![Page 33: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/33.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
7∑i=1
1 = 7,7∑
i=2
1 = 6,b∑
i=a
1 = b − a + 1 (para a ≤ b).
Aula 8 Fundamentos de Matemática 33
![Page 34: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/34.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
7∑i=1
1 = 7,7∑
i=2
1 = 6,b∑
i=a
1 = b − a + 1 (para a ≤ b).
Aula 8 Fundamentos de Matemática 34
![Page 35: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/35.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
7∑i=1
1 = 7,7∑
i=2
1 = 6,b∑
i=a
1 = b − a + 1 (para a ≤ b).
Aula 8 Fundamentos de Matemática 35
![Page 36: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/36.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
7∑i=1
1 = 7,7∑
i=2
1 = 6,b∑
i=a
1 = b − a + 1 (para a ≤ b).
Aula 8 Fundamentos de Matemática 36
![Page 37: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/37.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
7∑i=1
1 = 7,7∑
i=2
1 = 6,b∑
i=a
1 = b − a + 1 (para a ≤ b).
Aula 8 Fundamentos de Matemática 37
![Page 38: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/38.jpg)
Somas
b∑i=a
f (i) =
0, se b < a,
f (a), se b = a,
f (a) +b∑
i=a+1
f (i), se b > a.
Exemplo:
7∑i=1
1 = 7,7∑
i=2
1 = 6,b∑
i=a
1 = b − a + 1 (para a ≤ b).
Aula 8 Fundamentos de Matemática 38
![Page 39: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/39.jpg)
Somas (n ≥ 1)n∑
i=1
i = 1 + · · ·+ n = ?
Resposta:
n∑i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 =∑i=1
(i2 + 2 i + 1) =n∑
i=1
(i + 1)2 = (n + 1)2 +n−1∑i=0
(i + 1)2 − 1
⇓n∑
i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 = (n + 1)2 +n∑
i=1
i2 − 1
⇓
2n∑
i=1
i + n = n2 + 2 n + 1− 1
⇓
2n∑
i=1
i = n2 + n
⇓n∑
i=1
i = n(n + 1)/2.
Aula 8 Fundamentos de Matemática 39
![Page 40: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/40.jpg)
Somas (n ≥ 1)n∑
i=1
i = 1 + · · ·+ n = ?
Resposta:
n∑i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 =∑i=1
(i2 + 2 i + 1) =n∑
i=1
(i + 1)2 = (n + 1)2 +n−1∑i=0
(i + 1)2 − 1
⇓n∑
i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 = (n + 1)2 +n∑
i=1
i2 − 1
⇓
2n∑
i=1
i + n = n2 + 2 n + 1− 1
⇓
2n∑
i=1
i = n2 + n
⇓n∑
i=1
i = n(n + 1)/2.
Aula 8 Fundamentos de Matemática 40
![Page 41: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/41.jpg)
Somas (n ≥ 1)n∑
i=1
i = 1 + · · ·+ n = ?
Resposta:
n∑i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 =∑i=1
(i2 + 2 i + 1) =n∑
i=1
(i + 1)2 = (n + 1)2 +n−1∑i=0
(i + 1)2 − 1
⇓n∑
i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 = (n + 1)2 +n∑
i=1
i2 − 1
⇓
2n∑
i=1
i + n = n2 + 2 n + 1− 1
⇓
2n∑
i=1
i = n2 + n
⇓n∑
i=1
i = n(n + 1)/2.
Aula 8 Fundamentos de Matemática 41
![Page 42: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/42.jpg)
Somas (n ≥ 1)n∑
i=1
i = 1 + · · ·+ n = ?
Resposta:
n∑i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 =∑i=1
(i2 + 2 i + 1) =n∑
i=1
(i + 1)2 = (n + 1)2 +n−1∑i=0
(i + 1)2 − 1
⇓n∑
i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 = (n + 1)2 +n∑
i=1
i2 − 1
⇓
2n∑
i=1
i + n = n2 + 2 n + 1− 1
⇓
2n∑
i=1
i = n2 + n
⇓n∑
i=1
i = n(n + 1)/2.
Aula 8 Fundamentos de Matemática 42
![Page 43: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/43.jpg)
Somas (n ≥ 1)n∑
i=1
i = 1 + · · ·+ n = ?
Resposta:
n∑i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 =∑i=1
(i2 + 2 i + 1) =n∑
i=1
(i + 1)2 = (n + 1)2 +n−1∑i=0
(i + 1)2 − 1
⇓n∑
i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 = (n + 1)2 +n∑
i=1
i2 − 1
⇓
2n∑
i=1
i + n = n2 + 2 n + 1− 1
⇓
2n∑
i=1
i = n2 + n
⇓n∑
i=1
i = n(n + 1)/2.
Aula 8 Fundamentos de Matemática 43
![Page 44: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/44.jpg)
Somas (n ≥ 1)n∑
i=1
i = 1 + · · ·+ n = ?
Resposta:
n∑i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 =∑i=1
(i2 + 2 i + 1) =n∑
i=1
(i + 1)2 = (n + 1)2 +n−1∑i=0
(i + 1)2 − 1
⇓n∑
i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 = (n + 1)2 +n∑
i=1
i2 − 1
⇓
2n∑
i=1
i + n = n2 + 2 n + 1− 1
⇓
2n∑
i=1
i = n2 + n
⇓n∑
i=1
i = n(n + 1)/2.
Aula 8 Fundamentos de Matemática 44
![Page 45: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/45.jpg)
Somas (n ≥ 1)n∑
i=1
i = 1 + · · ·+ n = ?
Resposta:
n∑i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 =∑i=1
(i2 + 2 i + 1) =n∑
i=1
(i + 1)2 = (n + 1)2 +n−1∑i=0
(i + 1)2 − 1
⇓n∑
i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 = (n + 1)2 +n∑
i=1
i2 − 1
⇓
2n∑
i=1
i + n = n2 + 2 n + 1− 1
⇓
2n∑
i=1
i = n2 + n
⇓n∑
i=1
i = n(n + 1)/2.
Aula 8 Fundamentos de Matemática 45
![Page 46: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/46.jpg)
Somas (n ≥ 1)n∑
i=1
i = 1 + · · ·+ n = ?
Resposta:
n∑i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 =∑i=1
(i2 + 2 i + 1) =n∑
i=1
(i + 1)2 = (n + 1)2 +n−1∑i=0
(i + 1)2 − 1
⇓n∑
i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 = (n + 1)2 +n∑
i=1
i2 − 1
⇓
2n∑
i=1
i + n = n2 + 2 n + 1− 1
⇓
2n∑
i=1
i = n2 + n
⇓n∑
i=1
i = n(n + 1)/2.
Aula 8 Fundamentos de Matemática 46
![Page 47: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/47.jpg)
Somas (n ≥ 1)n∑
i=1
i = 1 + · · ·+ n = ?
Resposta:
n∑i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 =∑i=1
(i2 + 2 i + 1) =n∑
i=1
(i + 1)2 = (n + 1)2 +n−1∑i=0
(i + 1)2 − 1
⇓n∑
i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 = (n + 1)2 +n∑
i=1
i2 − 1
⇓
2n∑
i=1
i + n = n2 + 2 n + 1− 1
⇓
2n∑
i=1
i = n2 + n
⇓n∑
i=1
i = n(n + 1)/2.
Aula 8 Fundamentos de Matemática 47
![Page 48: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/48.jpg)
Somas (n ≥ 1)n∑
i=1
i = 1 + · · ·+ n = ?
Resposta:
n∑i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 =∑i=1
(i2 + 2 i + 1) =n∑
i=1
(i + 1)2 = (n + 1)2 +n−1∑i=0
(i + 1)2 − 1
⇓n∑
i=1
i2 + 2n∑
i=1
i +n∑
i=1
1 = (n + 1)2 +n∑
i=1
i2 − 1
⇓
2n∑
i=1
i + n = n2 + 2 n + 1− 1
⇓
2n∑
i=1
i = n2 + n
⇓n∑
i=1
i = n(n + 1)/2.
Aula 8 Fundamentos de Matemática 48
![Page 49: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/49.jpg)
Números Naturais (Continuação)
Aula 8 Fundamentos de Matemática 49
![Page 50: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/50.jpg)
Números naturais como números cardinais
X Y
Aula 8 Fundamentos de Matemática 50
![Page 51: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/51.jpg)
Números naturais como números cardinais
X Y
Aula 8 Fundamentos de Matemática 51
![Page 52: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/52.jpg)
Números naturais como números cardinais
X Y
Aula 8 Fundamentos de Matemática 52
![Page 53: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/53.jpg)
Números naturais como números cardinais
X Y
Aula 8 Fundamentos de Matemática 53
![Page 54: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/54.jpg)
Números naturais como números cardinais
A importância dos números naturais provém do fato de que eles constituem o modelomatemático que torna possível o processo de contagem. Noutras palavras, elesrespondem a perguntas do tipo: “Quantos elementos tem este conjunto?”.
Diz-se que dois conjuntos X e Y têm o mesmo número cardinal quando se podedefinir uma função bijetiva f : X → Y .
Diz-se que um conjunto X é finito, e que X tem n elementos quando sepode estabelecer uma função bijetiva f : In → X , onde n ∈ N eIn = {k ∈ N | 1 ≤ k ≤ n}. O número natural n chama-se então o número cardinaldo conjunto X ou, simplesmente, o número de elementos de X . Por convenção, oconjunto vazio é finito e diz-se que ele tem 0 elementos.
Diz-se que um conjunto X é infinito quando ele não é finito. Isto quer dizer que Xnão é vazio e que, não importa qual seja n ∈ N, não existe função bijetiva f : In → X .
Definições
Aula 8 Fundamentos de Matemática 54
![Page 55: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/55.jpg)
Números naturais como números cardinais
A importância dos números naturais provém do fato de que eles constituem o modelomatemático que torna possível o processo de contagem. Noutras palavras, elesrespondem a perguntas do tipo: “Quantos elementos tem este conjunto?”.
Diz-se que dois conjuntos X e Y têm o mesmo número cardinal quando se podedefinir uma função bijetiva f : X → Y .
Diz-se que um conjunto X é finito, e que X tem n elementos quando sepode estabelecer uma função bijetiva f : In → X , onde n ∈ N eIn = {k ∈ N | 1 ≤ k ≤ n}. O número natural n chama-se então o número cardinaldo conjunto X ou, simplesmente, o número de elementos de X . Por convenção, oconjunto vazio é finito e diz-se que ele tem 0 elementos.
Diz-se que um conjunto X é infinito quando ele não é finito. Isto quer dizer que Xnão é vazio e que, não importa qual seja n ∈ N, não existe função bijetiva f : In → X .
Definições
Aula 8 Fundamentos de Matemática 55
![Page 56: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/56.jpg)
Números naturais como números cardinais
A importância dos números naturais provém do fato de que eles constituem o modelomatemático que torna possível o processo de contagem. Noutras palavras, elesrespondem a perguntas do tipo: “Quantos elementos tem este conjunto?”.
Diz-se que dois conjuntos X e Y têm o mesmo número cardinal quando se podedefinir uma função bijetiva f : X → Y .
Diz-se que um conjunto X é finito, e que X tem n elementos quando sepode estabelecer uma função bijetiva f : In → X , onde n ∈ N eIn = {k ∈ N | 1 ≤ k ≤ n}. O número natural n chama-se então o número cardinaldo conjunto X ou, simplesmente, o número de elementos de X . Por convenção, oconjunto vazio é finito e diz-se que ele tem 0 elementos.
Diz-se que um conjunto X é infinito quando ele não é finito. Isto quer dizer que Xnão é vazio e que, não importa qual seja n ∈ N, não existe função bijetiva f : In → X .
Definições
Aula 8 Fundamentos de Matemática 56
![Page 57: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/57.jpg)
Números naturais como números cardinais
A importância dos números naturais provém do fato de que eles constituem o modelomatemático que torna possível o processo de contagem. Noutras palavras, elesrespondem a perguntas do tipo: “Quantos elementos tem este conjunto?”.
Diz-se que dois conjuntos X e Y têm o mesmo número cardinal quando se podedefinir uma função bijetiva f : X → Y .
Diz-se que um conjunto X é finito, e que X tem n elementos quando sepode estabelecer uma função bijetiva f : In → X , onde n ∈ N eIn = {k ∈ N | 1 ≤ k ≤ n}.
O número natural n chama-se então o número cardinaldo conjunto X ou, simplesmente, o número de elementos de X . Por convenção, oconjunto vazio é finito e diz-se que ele tem 0 elementos.
Diz-se que um conjunto X é infinito quando ele não é finito. Isto quer dizer que Xnão é vazio e que, não importa qual seja n ∈ N, não existe função bijetiva f : In → X .
Definições
Aula 8 Fundamentos de Matemática 57
![Page 58: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/58.jpg)
Números naturais como números cardinais
A importância dos números naturais provém do fato de que eles constituem o modelomatemático que torna possível o processo de contagem. Noutras palavras, elesrespondem a perguntas do tipo: “Quantos elementos tem este conjunto?”.
Diz-se que dois conjuntos X e Y têm o mesmo número cardinal quando se podedefinir uma função bijetiva f : X → Y .
Diz-se que um conjunto X é finito, e que X tem n elementos quando sepode estabelecer uma função bijetiva f : In → X , onde n ∈ N eIn = {k ∈ N | 1 ≤ k ≤ n}. O número natural n chama-se então o número cardinaldo conjunto X ou, simplesmente, o número de elementos de X .
Por convenção, oconjunto vazio é finito e diz-se que ele tem 0 elementos.
Diz-se que um conjunto X é infinito quando ele não é finito. Isto quer dizer que Xnão é vazio e que, não importa qual seja n ∈ N, não existe função bijetiva f : In → X .
Definições
Aula 8 Fundamentos de Matemática 58
![Page 59: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/59.jpg)
Números naturais como números cardinais
A importância dos números naturais provém do fato de que eles constituem o modelomatemático que torna possível o processo de contagem. Noutras palavras, elesrespondem a perguntas do tipo: “Quantos elementos tem este conjunto?”.
Diz-se que dois conjuntos X e Y têm o mesmo número cardinal quando se podedefinir uma função bijetiva f : X → Y .
Diz-se que um conjunto X é finito, e que X tem n elementos quando sepode estabelecer uma função bijetiva f : In → X , onde n ∈ N eIn = {k ∈ N | 1 ≤ k ≤ n}. O número natural n chama-se então o número cardinaldo conjunto X ou, simplesmente, o número de elementos de X . Por convenção, oconjunto vazio é finito e diz-se que ele tem 0 elementos.
Diz-se que um conjunto X é infinito quando ele não é finito. Isto quer dizer que Xnão é vazio e que, não importa qual seja n ∈ N, não existe função bijetiva f : In → X .
Definições
Aula 8 Fundamentos de Matemática 59
![Page 60: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/60.jpg)
Números naturais como números cardinais
A importância dos números naturais provém do fato de que eles constituem o modelomatemático que torna possível o processo de contagem. Noutras palavras, elesrespondem a perguntas do tipo: “Quantos elementos tem este conjunto?”.
Diz-se que dois conjuntos X e Y têm o mesmo número cardinal quando se podedefinir uma função bijetiva f : X → Y .
Diz-se que um conjunto X é finito, e que X tem n elementos quando sepode estabelecer uma função bijetiva f : In → X , onde n ∈ N eIn = {k ∈ N | 1 ≤ k ≤ n}. O número natural n chama-se então o número cardinaldo conjunto X ou, simplesmente, o número de elementos de X . Por convenção, oconjunto vazio é finito e diz-se que ele tem 0 elementos.
Diz-se que um conjunto X é infinito quando ele não é finito.
Isto quer dizer que Xnão é vazio e que, não importa qual seja n ∈ N, não existe função bijetiva f : In → X .
Definições
Aula 8 Fundamentos de Matemática 60
![Page 61: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/61.jpg)
Números naturais como números cardinais
A importância dos números naturais provém do fato de que eles constituem o modelomatemático que torna possível o processo de contagem. Noutras palavras, elesrespondem a perguntas do tipo: “Quantos elementos tem este conjunto?”.
Diz-se que dois conjuntos X e Y têm o mesmo número cardinal quando se podedefinir uma função bijetiva f : X → Y .
Diz-se que um conjunto X é finito, e que X tem n elementos quando sepode estabelecer uma função bijetiva f : In → X , onde n ∈ N eIn = {k ∈ N | 1 ≤ k ≤ n}. O número natural n chama-se então o número cardinaldo conjunto X ou, simplesmente, o número de elementos de X . Por convenção, oconjunto vazio é finito e diz-se que ele tem 0 elementos.
Diz-se que um conjunto X é infinito quando ele não é finito. Isto quer dizer que Xnão é vazio e que, não importa qual seja n ∈ N, não existe função bijetiva f : In → X .
Definições
Aula 8 Fundamentos de Matemática 61
![Page 62: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/62.jpg)
Números naturais como números cardinais
X Y
Aula 8 Fundamentos de Matemática 62
![Page 63: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/63.jpg)
Números naturais como números cardinais
X Y
Aula 8 Fundamentos de Matemática 63
![Page 64: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/64.jpg)
Números naturais como números cardinais
Os segmentos X e Y possuem a mesma cardinalidade?
(Ir para o GeoGebra)
Aula 8 Fundamentos de Matemática 64
![Page 65: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/65.jpg)
Números naturais como números cardinais
Os segmentos X e Y possuem a mesma cardinalidade?
(Ir para o GeoGebra)
Aula 8 Fundamentos de Matemática 65
![Page 66: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/66.jpg)
Números naturais como números cardinais
O Hotel Infinito de Hilbert
Aula 8 Fundamentos de Matemática 66
![Page 67: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/67.jpg)
Um pequeno comentário gramatical
Quando dizemos “o número um”, “o número dois” ou o “número três”, aspalavras “um”, “dois” e “três” são substantivos, pois são nomes de objetos.Isto contrasta com o uso destas palavras em frases como “um ano, doismeses e três dias”, onde elas aparecem para dar a ideia de número cardinal,isto é, como resultados de contagens. Nesta frase, “um”, “dois” e “três” nãosão substantivos. Pertencem a categoria gramatical que, noutras línguas(como francês, inglês e alemão, por exemplo) é chamada adjetivo numerale que os gramáticos brasileiros e portugueses, há um par de décadas,resolveram chamar numeral apenas. Este comentário visa salientar adiferença entre números naturais, olhados como elementos do conjunto N, eo seu emprego como números cardinais.
[Lima, Carvalho, Morgado e Wagner, 2003]
Aula 8 Fundamentos de Matemática 67
![Page 68: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/68.jpg)
Semelhança dos nomes dos números
SânscritoGrego
AntigoLatim Alemão Inglês Francês Russo
1
2
3
4
5
6
7
8
9
10
100
1000
eka
dva
tri
catur
panca
sas
sapta
asta
nava
daca
cata
sehastre
en
duo
tri
tetra
pente
hex
hepta
octo
ennea
deca
ecaton
xilia
unus
duo
tres
quatuor
quinque
sex
septem
octo
novem
decem
centum
mille
eins
zwei
drei
vier
fünf
sechs
sieben
acht
neun
zehn
hundert
tausend
one
two
three
four
�ve
six
seven
eight
nine
ten
hundred
thousand
un
deux
trois
quatre
cinq
six
sept
huit
neuf
dix
cent
mille
odyn
dva
tri
chetyre
piat
shest
sem
vosem
deviat
desiat
sto
tysiaca
Aula 8 Fundamentos de Matemática 68
![Page 69: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/69.jpg)
Giuseppe Peano
Matemático italiano (27 de agosto de 1858 – 20 de abril de 1932)
Aula 8 Fundamentos de Matemática 69
![Page 70: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/70.jpg)
David Hilbert
Matemático alemão (23 de janeiro de 1862 – 14 de feveriro de 1943)
Aula 8 Fundamentos de Matemática 70
![Page 71: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/71.jpg)
Existem “infinitos” diferentes!
Aula 8 Fundamentos de Matemática 71
![Page 72: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/72.jpg)
Existem “infinitos” diferentes!
Os conjuntos
N = {1,2,3, . . .} e (0,1) = {x ∈ R | 0 < x < 1}
são infinitos, mas não possuem o mesmo número cardinal.
Em um certo sentido, o intervalo (0,1) é “mais infinito” do que oconjunto N dos números naturais!
Aula 8 Fundamentos de Matemática 72
![Page 73: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/73.jpg)
Existem “infinitos” diferentes!
Os conjuntos
N = {1,2,3, . . .} e (0,1) = {x ∈ R | 0 < x < 1}
são infinitos, mas não possuem o mesmo número cardinal.
Em um certo sentido, o intervalo (0,1) é “mais infinito” do que oconjunto N dos números naturais!
Aula 8 Fundamentos de Matemática 73
![Page 74: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/74.jpg)
Existem “infinitos” diferentes!
Os conjuntos
N = {1,2,3, . . .} e (0,1) = {x ∈ R | 0 < x < 1}
são infinitos, mas não possuem o mesmo número cardinal.
Em um certo sentido, o intervalo (0,1) é “mais infinito” do que oconjunto N dos números naturais!
Aula 8 Fundamentos de Matemática 74
![Page 75: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/75.jpg)
Existem “infinitos” diferentes!
Os conjuntos
N = {1,2,3, . . .} e (0,1) = {x ∈ R | 0 < x < 1}
são infinitos, mas não possuem o mesmo número cardinal.
Em um certo sentido, o intervalo (0,1) é “mais infinito” do que oconjunto N dos números naturais!
Aula 8 Fundamentos de Matemática 75
![Page 76: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/76.jpg)
O argumento da diagonal de Cantor
N e (0,1) não possuem o mesmo número cardinal.
Demonstração.(1) Devemos mostrar que não existe uma bijeção entre N e (0,1).(2) Suponha, por absurdo, que uma tal bijeção exista: f : N→ (0,1).(3) Assim, para cada n ∈ N, f (n) é um número real entre 0 e 1 e para cada número
real r entre 0 e 1 existe um único natural n tal que f (n) = r .(4) Para cada n, vamos representar o número real f (n) através de sua expansão
decimal. No caso de números com duas expansões decimais (por exemplo,0.5 = 0.49 = 0.4999 . . .), escolhemos aquela que é infinita (por exemplo, para0.5 escolhemos 0.49).
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
Aula 8 Fundamentos de Matemática 76
![Page 77: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/77.jpg)
O argumento da diagonal de Cantor
N e (0,1) não possuem o mesmo número cardinal.
Demonstração.(1) Devemos mostrar que não existe uma bijeção entre N e (0,1).(2) Suponha, por absurdo, que uma tal bijeção exista: f : N→ (0,1).(3) Assim, para cada n ∈ N, f (n) é um número real entre 0 e 1 e para cada número
real r entre 0 e 1 existe um único natural n tal que f (n) = r .(4) Para cada n, vamos representar o número real f (n) através de sua expansão
decimal. No caso de números com duas expansões decimais (por exemplo,0.5 = 0.49 = 0.4999 . . .), escolhemos aquela que é infinita (por exemplo, para0.5 escolhemos 0.49).
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
Aula 8 Fundamentos de Matemática 77
![Page 78: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/78.jpg)
O argumento da diagonal de Cantor
N e (0,1) não possuem o mesmo número cardinal.
Demonstração.(1) Devemos mostrar que não existe uma bijeção entre N e (0,1).(2) Suponha, por absurdo, que uma tal bijeção exista: f : N→ (0,1).(3) Assim, para cada n ∈ N, f (n) é um número real entre 0 e 1 e para cada número
real r entre 0 e 1 existe um único natural n tal que f (n) = r .(4) Para cada n, vamos representar o número real f (n) através de sua expansão
decimal. No caso de números com duas expansões decimais (por exemplo,0.5 = 0.49 = 0.4999 . . .), escolhemos aquela que é infinita (por exemplo, para0.5 escolhemos 0.49).
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
Aula 8 Fundamentos de Matemática 78
![Page 79: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/79.jpg)
O argumento da diagonal de Cantor
N e (0,1) não possuem o mesmo número cardinal.
Demonstração.(1) Devemos mostrar que não existe uma bijeção entre N e (0,1).(2) Suponha, por absurdo, que uma tal bijeção exista: f : N→ (0,1).(3) Assim, para cada n ∈ N, f (n) é um número real entre 0 e 1 e para cada número
real r entre 0 e 1 existe um único natural n tal que f (n) = r .(4) Para cada n, vamos representar o número real f (n) através de sua expansão
decimal. No caso de números com duas expansões decimais (por exemplo,0.5 = 0.49 = 0.4999 . . .), escolhemos aquela que é infinita (por exemplo, para0.5 escolhemos 0.49).
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
Aula 8 Fundamentos de Matemática 79
![Page 80: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/80.jpg)
O argumento da diagonal de Cantor
N e (0,1) não possuem o mesmo número cardinal.
Demonstração.(1) Devemos mostrar que não existe uma bijeção entre N e (0,1).(2) Suponha, por absurdo, que uma tal bijeção exista: f : N→ (0,1).(3) Assim, para cada n ∈ N, f (n) é um número real entre 0 e 1 e para cada número
real r entre 0 e 1 existe um único natural n tal que f (n) = r .(4) Para cada n, vamos representar o número real f (n) através de sua expansão
decimal. No caso de números com duas expansões decimais (por exemplo,0.5 = 0.49 = 0.4999 . . .), escolhemos aquela que é infinita (por exemplo, para0.5 escolhemos 0.49).
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
Aula 8 Fundamentos de Matemática 80
![Page 81: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/81.jpg)
O argumento da diagonal de Cantor
N e (0,1) não possuem o mesmo número cardinal.
Demonstração.(1) Devemos mostrar que não existe uma bijeção entre N e (0,1).(2) Suponha, por absurdo, que uma tal bijeção exista: f : N→ (0,1).(3) Assim, para cada n ∈ N, f (n) é um número real entre 0 e 1 e para cada número
real r entre 0 e 1 existe um único natural n tal que f (n) = r .(4) Para cada n, vamos representar o número real f (n) através de sua expansão
decimal. No caso de números com duas expansões decimais (por exemplo,0.5 = 0.49 = 0.4999 . . .), escolhemos aquela que é infinita (por exemplo, para0.5 escolhemos 0.49).
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
Aula 8 Fundamentos de Matemática 81
![Page 82: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/82.jpg)
O argumento da diagonal de Cantor
N e (0,1) não possuem o mesmo número cardinal.
Demonstração.(1) Devemos mostrar que não existe uma bijeção entre N e (0,1).(2) Suponha, por absurdo, que uma tal bijeção exista: f : N→ (0,1).(3) Assim, para cada n ∈ N, f (n) é um número real entre 0 e 1 e para cada número
real r entre 0 e 1 existe um único natural n tal que f (n) = r .(4) Para cada n, vamos representar o número real f (n) através de sua expansão
decimal. No caso de números com duas expansões decimais (por exemplo,0.5 = 0.49 = 0.4999 . . .), escolhemos aquela que é infinita (por exemplo, para0.5 escolhemos 0.49).
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
Aula 8 Fundamentos de Matemática 82
![Page 83: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/83.jpg)
O argumento da diagonal de Cantor
N e (0,1) não possuem o mesmo número cardinal.
Demonstração.(1) Devemos mostrar que não existe uma bijeção entre N e (0,1).(2) Suponha, por absurdo, que uma tal bijeção exista: f : N→ (0,1).(3) Assim, para cada n ∈ N, f (n) é um número real entre 0 e 1 e para cada número
real r entre 0 e 1 existe um único natural n tal que f (n) = r .(4) Para cada n, vamos representar o número real f (n) através de sua expansão
decimal. No caso de números com duas expansões decimais (por exemplo,0.5 = 0.49 = 0.4999 . . .), escolhemos aquela que é infinita (por exemplo, para0.5 escolhemos 0.49).
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
Aula 8 Fundamentos de Matemática 83
![Page 84: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/84.jpg)
O argumento da diagonal de Cantor
N e (0,1) não possuem o mesmo número cardinal.
Demonstração.(1) Devemos mostrar que não existe uma bijeção entre N e (0,1).(2) Suponha, por absurdo, que uma tal bijeção exista: f : N→ (0,1).(3) Assim, para cada n ∈ N, f (n) é um número real entre 0 e 1 e para cada número
real r entre 0 e 1 existe um único natural n tal que f (n) = r .(4) Para cada n, vamos representar o número real f (n) através de sua expansão
decimal. No caso de números com duas expansões decimais (por exemplo,0.5 = 0.49 = 0.4999 . . .), escolhemos aquela que é infinita (por exemplo, para0.5 escolhemos 0.49).
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
Aula 8 Fundamentos de Matemática 84
![Page 85: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/85.jpg)
O argumento da diagonal de Cantor
N e (0,1) não possuem o mesmo número cardinal.
Demonstração.(1) Devemos mostrar que não existe uma bijeção entre N e (0,1).(2) Suponha, por absurdo, que uma tal bijeção exista: f : N→ (0,1).(3) Assim, para cada n ∈ N, f (n) é um número real entre 0 e 1 e para cada número
real r entre 0 e 1 existe um único natural n tal que f (n) = r .(4) Para cada n, vamos representar o número real f (n) através de sua expansão
decimal. No caso de números com duas expansões decimais (por exemplo,0.5 = 0.49 = 0.4999 . . .), escolhemos aquela que é infinita (por exemplo, para0.5 escolhemos 0.49).
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
Aula 8 Fundamentos de Matemática 85
![Page 86: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/86.jpg)
O argumento da diagonal de Cantor
N e (0,1) não possuem o mesmo número cardinal.
Demonstração.(1) Devemos mostrar que não existe uma bijeção entre N e (0,1).(2) Suponha, por absurdo, que uma tal bijeção exista: f : N→ (0,1).(3) Assim, para cada n ∈ N, f (n) é um número real entre 0 e 1 e para cada número
real r entre 0 e 1 existe um único natural n tal que f (n) = r .(4) Para cada n, vamos representar o número real f (n) através de sua expansão
decimal. No caso de números com duas expansões decimais (por exemplo,0.5 = 0.49 = 0.4999 . . .), escolhemos aquela que é infinita (por exemplo, para0.5 escolhemos 0.49).
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
Aula 8 Fundamentos de Matemática 86
![Page 87: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/87.jpg)
O argumento da diagonal de Cantor
N e (0,1) não possuem o mesmo número cardinal.
Demonstração.(1) Devemos mostrar que não existe uma bijeção entre N e (0,1).(2) Suponha, por absurdo, que uma tal bijeção exista: f : N→ (0,1).(3) Assim, para cada n ∈ N, f (n) é um número real entre 0 e 1 e para cada número
real r entre 0 e 1 existe um único natural n tal que f (n) = r .(4) Para cada n, vamos representar o número real f (n) através de sua expansão
decimal. No caso de números com duas expansões decimais (por exemplo,0.5 = 0.49 = 0.4999 . . .), escolhemos aquela que é infinita (por exemplo, para0.5 escolhemos 0.49).
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
Aula 8 Fundamentos de Matemática 87
![Page 88: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/88.jpg)
O argumento da diagonal de Cantor
N e (0,1) não possuem o mesmo número cardinal.
Demonstração.(1) Devemos mostrar que não existe uma bijeção entre N e (0,1).(2) Suponha, por absurdo, que uma tal bijeção exista: f : N→ (0,1).(3) Assim, para cada n ∈ N, f (n) é um número real entre 0 e 1 e para cada número
real r entre 0 e 1 existe um único natural n tal que f (n) = r .(4) Para cada n, vamos representar o número real f (n) através de sua expansão
decimal. No caso de números com duas expansões decimais (por exemplo,0.5 = 0.49 = 0.4999 . . .), escolhemos aquela que é infinita (por exemplo, para0.5 escolhemos 0.49).
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
Aula 8 Fundamentos de Matemática 88
![Page 89: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/89.jpg)
O argumento da diagonal de Cantor
N e (0,1) não possuem o mesmo número cardinal.
Demonstração.(1) Devemos mostrar que não existe uma bijeção entre N e (0,1).(2) Suponha, por absurdo, que uma tal bijeção exista: f : N→ (0,1).(3) Assim, para cada n ∈ N, f (n) é um número real entre 0 e 1 e para cada número
real r entre 0 e 1 existe um único natural n tal que f (n) = r .(4) Para cada n, vamos representar o número real f (n) através de sua expansão
decimal. No caso de números com duas expansões decimais (por exemplo,0.5 = 0.49 = 0.4999 . . .), escolhemos aquela que é infinita (por exemplo, para0.5 escolhemos 0.49).
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
Aula 8 Fundamentos de Matemática 89
![Page 90: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/90.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 90
![Page 91: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/91.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 91
![Page 92: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/92.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 92
![Page 93: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/93.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 93
![Page 94: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/94.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 94
![Page 95: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/95.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 95
![Page 96: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/96.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 96
![Page 97: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/97.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 97
![Page 98: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/98.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 98
![Page 99: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/99.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 99
![Page 100: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/100.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 100
![Page 101: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/101.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 101
![Page 102: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/102.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 102
![Page 103: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/103.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 103
![Page 104: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/104.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 104
![Page 105: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/105.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 105
![Page 106: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/106.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 106
![Page 107: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/107.jpg)
O argumento da diagonal de Cantor
(5) Temos então:
f (1) = 0.d1,1d1,2d1,3d1,4 . . . ,
f (2) = 0.d2,1d2,2d2,3d2,4 . . . ,
f (3) = 0.d3,1d3,2d3,3d3,4 . . . ,
f (4) = 0.d4,1d4,2d4,3d4,4 . . . ,
...
(6) Vamos construir um número real x = 0.p1p2p3p4 . . . da seguinte maneira:
Se d1,1 = 5, então p1 = 4. Caso contrário, p1 = 5.
Se d2,2 = 5, então p2 = 4. Caso contrário, p2 = 5.
Se d3,3 = 5, então p3 = 4. Caso contrário, p3 = 5.
E assim por diante.
(7) O número real x = 0.p1p2p3p4 . . . pertence ao intervalo (0,1), mas x 6= f (1) (poisp1 6= d1,1), x 6= f (2) (pois p2 6= d2,2), x 6= f (3) (pois p3 6= d3,3), etc. Isto contradizo fato de f : N→ (0,1) ser sobrejetiva. Logo, não existe bijeção entre N e (0,1).
Aula 8 Fundamentos de Matemática 107
![Page 108: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/108.jpg)
Georg Cantor
Matemático alemão (3 de março de 1845 – 6 de janeiro de 1918)
Aula 8 Fundamentos de Matemática 108
![Page 109: Fundamentos de Matemática · Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 8 24 de janeiro de 2013](https://reader034.vdocuments.net/reader034/viewer/2022042919/5f60ce65f6974c41723ca2d8/html5/thumbnails/109.jpg)
Seção de Exercícios
Aula 8 Fundamentos de Matemática 109