Muy buen manual Rufio, me esta gustando bastante, muchas gracias. ;) ;) He decidido pararme en funciones de un solo sentido ya que no lo he entendido y prefiero aclararme antes de seguir.
Antes de nada...
Funciones 1 - 1
Una funcion o transformacion es 1 - 1 o inyectiva si cada elemento en el codomonio Y es la imagen de mas de un elemento en el dominio X.
Una funcion es sobreyectiva si cada elemento en el codiminio Y es una imagen de al menos un elemento en el dominio. Es decir, una funcion f: X ------> Y es sobreyectiva si Im(f) = Y.
Otro tipo de funcion es: si f: X ------> Y es 1 - 1 luego f: X ------> Im(f) es biyectiva. Otra forma de decirse es que si f: X ------> Y es 1 - 1, y X y Y son conjuntos finitos con elementos del mismo valor, entonces f es una funcion biyectiva.
Las dos primeras las entendi muy bien, pero la tercera ha salido bastante liosa. Por ello he buscado informacion y he encontrado en la wikipedia unas fotos sobre todo que podrias agregarlas para que sea mas facil su comprension.
Sobre todo mira las fotos:
http://es.wikipedia.org/wiki/Funci%C3%B3n_inyectivahttp://es.wikipedia.org/wiki/Funci%C3%B3n_sobreyectivahttp://es.wikipedia.org/wiki/BiyectivoMi duda:
Otro ejemplo de funciones de un solo sentido seria: un numero primo es un entero positivo mayor que 1 cuyo unico entero positivo divisor es 1 y el mismo. Asi selecionamos los numeros primos p = 48611, q = 53993, de la forma n = pq = 2624653723, y dejando X = {1,2,3,......,n - 1}. Definiendo una funcion f donde f(x) = rx, siendo rx para cada x que pertenece a X, donde rx es cuando x^3 es divisible por n. Para cierta instancia f(248991) = 1981394214 desde 248991^3 = 5881949859 · n + 1981394214.
No entiendo de donde salen tantos numeros. Dices que una funcion de un solo sentido seria un numero primo, entero, positivo y mayor que uno. Coges dos numeros primos, p y q, los multiplicas y te da "n". De ese modo, te sale que el conjunto de "n" = {1,2,3... hasta n-1 o lo que es lo mismo.... 262465372
2} hasta aqui todo bien.
Lo que no entiendo es lo que viene a continuacion y de donde salen esos numeros tan grandes. He hecho diferentes operaciones y no consigo ningun numero ni parecido a esos.
Si me lo pudieses aclarar por favor cuanto antes, asi podre seguir leyendo el manual. ;) ;)
Es algo comlicado esto de las funciones f(x) = y etc, me parece como si todo el rato leyese lo mismo, es bastante complejo la verdad.
Esto tampoco lo entendi muy bien...
Una funcion de trampa es de un solo sentido con una propiedad adicional que alguna informacion extra llamada informacion de trampa que vuelve factible encontrar para cualquier y que pertenece a Im(f), un x que pertenece a X como f(x) = y.
Un consejo... cuando quieras poner potencias, en vez de poner por ejemplo x^3, puedes poner x
3:
x[sup]3[/sup]Bueno, eso es todo, sigue asi amigo, esto va por el buen camino. ;) ;)
