Automatas
Funciones
Ricardo Gatica Escobar - Franco Guidi Polanco
Escuela de Ingeniería Industrial g Pontificia Universidad Católica de Valparaíso, Chile rgatica@ucv.cl - fguidi@ucv.cl
Conjunto de los números enteros. = {…-2,-1,0,1,2,…} Conjunto de los números enteros positivos. = ={1,2,…} { , , } Conjunto de los números enteros nonegativos. no-negativos. + 0 = {0,1,2,…}
Franco Guidi Polanco 2
Notación conjuntos numéricos Conjunto de los números reales: Los números reales son aquellos que se pueden representar por una expansión decimal de la forma r=z+0.d r=z+0 d1d2d3… donde z es un número entero y d1d2d3… es un cadena finita o infinita de dígitos decimales, es decir, di El conjunto de los números reales se denota con elsímbolo í b l
Franco Guidi Polanco 3
Notación conjuntos numéricos Conjunto de los números reales positivos. = {r { r>0} 0} Conjunto de los números reales no-negativos. + r ≥ 0} 0 = {r onjunto de los números racionales. racionales ∃ ∧ onjunto de los números irracionales.
c
Franco Guidi Polanco
4
Relaciones entre conjuntos numéricos
Relaciones entre conjuntos numéricos Nota: Un númeroracional es un número real cuya expansión decimal es finita o infinita periódica. Por ejemplo:
19/8= 2.375 1/3 = 0.33333… 9/11=0.81 81 81 81…
Nota: Un número irracional es un número real cuya expansión decimal es infinita no-periódica. Por ejemplo:
0.20 200 2000 20000 200000… Las constantes π=3.141592… y números irracionales.
Franco Guidi Polanco 5 Franco Guidi Polanco
2.718182, son
6Definición: Función Una función f desde un conjunto X hacia un conjunto Y es una relación entre elementos de X, llamados entradas, y elementos de Y, llamados salidas, con la propiedad de que cada entrada se encuentra relacionada con una y sólo una salida. t l i d ól lid Notación: f:X→Y X es conocido como el dominio de f Y es conocido como el co-dominio de f
Definición: Función (cont.) Por loanterior, dado una entrada x ∈ X, hay una única salida y ∈ Y que se relaciona con x mediante f. Se dice que f envía x hacia y. Este elemento y se denota como f(x). El conjunto de todos los valores de f(x) se denomina rango de f o i d i d imagen de X bajo f : d b j
Rango de f = { y ∈ Y | y = f(x), para algún x ∈ X } ú
Franco Guidi Polanco
7
Franco Guidi Polanco
8
EjercicioSuponga los conjuntos:
X = { 1, 2, 3 } Y={a,b c} b, Y el conjunto F = { (1, a), (2, b), (3, c) }
Ejercicio
Suponga los conjuntos:
X = { 1, 2, 3 } Y = { a , b c, d } b, Y el conjunto F = { (1, a), (2, b), (3, c) }
a) Determine si F es una función del tipo f: X → Y ) p f b) Genere el diagrama de flechas correspondiente. c) Identifique el rango de f.
f 1 2 3 a b c
a) Determine si F es unafunción del tipo f: X → Y ) p f b) Genere el diagrama de flechas correspondiente. c) Identifique el rango de f.
f 1 2 3 a b c d
Es función Rango de f = Y = { a, b, c }
Es función Rango de f = { a, b, c }
X
Franco Guidi Polanco
Y
9
X
Franco Guidi Polanco
Y
10
Ejercicio
Suponga los conjuntos:
X = { 1, 2, 3 } Y = { a , b c, d } b, Y el conjunto F = { (1, a), (2, b), (3, b) }Ejercicio
Suponga los conjuntos:
X = { 1, 2, 3 } Y = { a , b c, d } b, Y el conjunto F = { (1, a), (2, b), (2, c), (3, d) }
a) Determine si F es una función del tipo f: X → Y ) p f b) Genere el diagrama de flechas correspondiente. c) Identifique el rango de f.
f 1 2 3 a b c d
a) Determine si F es una función del tipo f: X → Y ) p f b) Genere el diagrama de flechas correspondiente. c)Identifique el rango de f.
1 2 3 a b c d
Es función Rango de f = { a, b }
No es función:
El elemento 2 ∈ X tiene dos imágenes en Y.
X
Franco Guidi Polanco
Y
11
X
Franco Guidi Polanco
Y
12
Ejercicio
Suponga los conjuntos:
X = { 1, 2, 3 } Y = { a , b c, d } b, Y el conjunto F = { (1, a), (2, b) }
Conclusiones respecto de diagramas de flechas Los diagramas de...
Regístrate para leer el documento completo.