Tengo duda con esta estructura.
El tipo de similaridad e <2;1;0>, osea que la funcion seria f = <punto,punto>.
Que quiere decir?
Gracias
Tengo duda con esta estructura.
El tipo de similaridad e <2;1;0>, osea que la funcion seria f = <punto,punto>.
Que quiere decir?
Gracias
Esto tiene que ver con la definición de estructura y de relación.
(¿Entendiste el universo?)
¿Qué es una estructura?
[def 2.2.1, resumida] <Conjunto ("universo"), Relaciones, Funciones, elementos distinguidos>
Observar que lo único que se le pide al conjunto universo es que no sea vacío, pero puede ser cualquier cosa. Personas, flores, palabras, números, símbolos como ●, etc.
¿Qué es una relación?
Acá vale una definición como la vista en discreta 1.
Una relación Ri, de los conjuntos A1, A2, ... , An es un subconjunto del producto cartesiano
En nuestro caso, las relaciones son sobre A, entonces
Donde algo es la aridad de R:
tal como dice la def 2.2.2.
Por tanto, las relaciones son conjuntos de tuplas, donde el largo de la tupla depende de la aridad de la relación y los componentes de la tupla son elementos del universo. Cuando algo cumple la relación es porque está en el conjunto, y cuando no la cumple es porque no lo está.
Por ejemplo:
En el ejercicio de examen
El tipo de similaridad de la relación es 2 (relación binaria), o sea, es un conjunto (eventualmente vacío) de cosas de la forma
<algo1, algo2>, donde los algos tienen que ser elementos del universo.
El único algo disponible en el universo {●} es ●, así que la relación {<●,●>} es casi la única posible (¿cuál es la otra?).
Si la estructura fuera:
<{1}, {<1,1>}, {<1,1>}>
¿se ve más claro? Si es así, entonces la confusión pasa más bien por esperar que los conjuntos sean siempre numéricos, más que por la relación en sí. Y es importante que se abstraigan más y vean que esto de las estructuras sirve para modelar muchas más cosas que los números.
Espero que se haya entendido.
Saludos
Gracias por la respuesta Romina pero no contestaste mi pregunta, capaz que no fui suficiente claro.
La relacion lo entiendo, lo que no entiendo es que hace esa funcion.
Gracias
Ah, perdón, tenés razón, preguntaste por la función, no sé qué leí.
Las funciones son un tipo particular de relaciones. La particularidad es que a cada elemento le corresponde una única imagen, entonces en el caso de relaciones binarias sería <x, f(x)>, y no puede existir otro <x,z>, con z ≠ f(x), y además todos los elementos del dominio deben tener una imagen, o sea, tiene que haber una tupla para cada elemento del dominio en el conjunto relación.
Si la función fuera de dos variables tendríamos <x,y,f(x,y)>, etc.
O sea, si tenemos la función f(x) = 2*x con dominio natural, la podemos ver como la relación
{<0,0>,<1,2>, <2,4>, <3,6>,....}
¿se entiende?
En el ejercicio del examen la función
{<●,●>} es lo mismo que F(●) = ●.
(Podríamos haber puesto la estructura como M = <{●}, {●,●}, F>, donde F(●) = ●).
¿Ahora sí?
Saludos