Teor ́ıa de conxuntos
Matem ́atica discreta
Curso 2023/2024
Universidade de Vigo
Matem ́atica Discreta Conxuntos 1/67
Vista previa
del documento.
Mostrando 6 páginas de 82

1 Conxuntos
2 Aplicaci ́ons
Matem ́atica Discreta Conxuntos 2/67
Vista previa
del documento.
Mostrando 6 páginas de 82

Conxuntos
As estruturas discretas son fundamentais no modelado e resoluci ́on
de problemas e, en particular, en almacenamento, comunicaci ́on e
manipulaci ́on de datos. A estrutura discreta fundamental, sobre a
que se constr ́uen todas as demais, son os conxuntos.
Definici ́on
Un conxunto ́e unha colecci ́on desordenada de obxectos. Os
obxectos dun conxunto ch ́amanse elementos do conxunto.
Notaci ́ons
Conxuntos: letras mai ́usculas; elementos: letras min ́usculas.
a pertence a A: a ∈ A.
a non pertence a A: a /∈ A.
Os elementos dun conxunto escribiranse entre chaves {. . . } e
separados por comas.
Matem ́atica Discreta Conxuntos 3/67
Vista previa
del documento.
Mostrando 6 páginas de 82

Conxuntos
Exemplo
O conxunto de vogais do alfabeto V = {a, e, i, o, u}.
{Z, 4, Q, }
N = {0, 1, 2, 3, . . . }.
Z = {. . . , −3, −2, −1, 0, 1, 2, 3, . . . }.
Q = { p
q | p ∈ Z, q ∈ Z, q ̸ = 0}.
Matem ́atica Discreta Conxuntos 4/67
Vista previa
del documento.
Mostrando 6 páginas de 82