Funciones La palabra funcin en su forma latina
Funciones
La palabra función en su forma latina, fue introducida en 1694 por G. Leibniz. J. Bernoulli hacia l 718 describe una función como: [. . . ] una cantidad formada de alguna manera a partir de cantidades indeterminadas y constantes. Las ecuaciones ó fórmulas constantes y variables surgieron posteriormente con L. Euler, quién hacia 1734 introduce la notación f(x) que se mantiene hasta la actualidad. Johann Bernoulli. Médico, filólogo y matemático suizo. Las novedades matemáticas de Leibniz sobre el cálculo infinitesimal lo cautivó junto a su hermano Jakob. J. Bernoulli (1667 -1748) En 1691 va a París a guiar a los franceses en el uso del cálculo, entre los cuales se hallaba L´Hopital. En Francia se convirtió en defensor de Leibniz en la polémica con Newton por quién había enunciado primero los principios del cálculo infinitesimal. En 1705, tras la muerte de su hermano por tubercolosis, le sustituyó como catedrático de matemáticas en la Universidad de Basilea por 42 años como profesor, allí tuvo como discípulos a Koning y Euler. G. Leibniz (1646 -1716) Gottfried W. Leibniz. Filósofo y matemático alemán. A los 8 años escribía poemas en latín y a los 12 se interesó en la lógica aristotélica estudiando filosofía escolástica. En 1661 ingresó a la universidad a estudiar leyes, y dos años después se trasladó a la U. de Jena, donde estudió matemáticas. Hacia 1672 inventó una máquina de calcular mecánica capaz de realizar las operaciones de multiplicación, división y extracción de raíces cuadradas y elaboró las bases del cálculo infinitesimal.
Trabajo Práctico Nº 3 Relaciones y Funciones 1) Sea A = { 1 ; 2 }. Construya el conjunto P(A) x A. 2) Sean A = { x N / 1 x 5 } y B = { 3 ; 4; 5 }. Se define R A x B mediante (x, y) R x + y 5. i) Definir R por extensión. ii) Representar A x B y R. iii) Determinar R-1. 3) Dado el conjunto A = { 1, 2, 3 }. i) Construya P(A); ii) Determine por extensión la relación definida en P(A).
4) Diga si las siguientes relaciones son funciones y represéntelas gráficamente a) f : R R / f(x) = -5 x c) h : N N / h(x) = 2 x + 3 b) g : Z Z / g(x) = 5) Sean los conjuntos: Analice si cada una de las siguientes relaciones es función, en tal caso, clasifíquela y encuentre su inversa. i) De definida por: iii) De iv) De definida por:
6) Sean los conjuntos: A = { 1; 2; 4 } ; y las funciones B={ 1; 4; 6; 16 } ; C = {1/2; 2 ; 3 ; 8 ; 10} y Se pide : i) Determinar f y g por extensión. ii) Definir la composición g º f A x C por extensión. iii)Determinar los dominios e imágenes de las tres funciones y clasificarlas. 7) Represente gráficamente las siguientes funciones y clasifíquelas:
8) Los datos almacenados en un disco rígido o trasmitidos en una red se expresan en cadenas de bytes. Cada byte consta de 8 bits. ¿Cuántos bytes se requieren para codificar 100 bits de datos? 9) En una determinada Red los datos se organizan en células de 53 bytes. ¿Cuántas células se pueden transmitir en un minuto si la velocidad de conexión es 500 Kbits por segundo? ¿Cuántas células se pueden transmitir en 10 segundos si la velocidad de conexión es 300 Kbits por segundo? ¿Cuántas células se pueden transmitir en 10 segundos si la velocidad de conexión es 1 Mbit por segundo?
10) Debe almacenarse y procesarse 10000 registros de cuentas de clientes. La computadora de la compañía tiene capacidad de buscar aceptablemente listas de 100 elementos. Se decide crear 101 listas enlazadas para almacenamiento. ¿A qué lista sería asignado el registro con número de cuenta 2473871? . 11) La función hashing en este caso toma los tres primeros dígitos del número de cuenta como un número y los últimos cuatro como otro número y los suma, y luego aplica la función módulo 59. a) ¿cuántas listas se crean en este caso? . b) Determine en qué lista deben agregarse las cuentas de clientes N°: i) 3759273; ii) 7149021; iii) 5167249; iv) 2561384; v) 6082376; vi) 4984620.
Conjunto de partes Se escribe P(A) se lee “partes de A” y está formado por todos los subconjuntos posibles que pueden formarse con los elementos del conjunto A, incluido el conjunto vacío {}= Sea A { a, b, c } {a} • a {b} • b {c} • c A • a • b • c • a • b • c • a • b {a, b} • a • c {a, c} • b • c {b, c} {a, b, c} entonces el conjuntos de partes de A es: El número de elementos que conforman P(A) es 2 n donde n = A A se lee cardinal del conjunto A y es igual a la cantidad de elementos que tiene el conjunto A P(A)= { {a}; {b}, {c}; {a, b}; {a, c}; {b, c}; {a, b, c} }
Producto Cartesiano Dado un conjunto A = { a, b } y un conjunto B = { 1, 2 } El producto cartesiano A x B se forma con todos los pares ordenados posibles conformados por elementos del conjunto A en el primer lugar del par ordenado y elementos del conjunto B en el segundo lugar del par ordenado A B • a • b • 1 • 2 A x B = { (a, 1), (a, 2), (b, 1), (b, 2) } También podemos representar el producto cartesiano en un par de ejes coordenados B 2 1 A x B (a, 2) (b, 2) (a, 1) (b, 1) a b A En el eje de abscisas (x) el conjunto A En el eje de ordenadas (y) el conjunto B y los pares ordenados en las intersecciones de las perpendiculares a cada uno de los ejes, que pasan por los elementos involucrados
P(A) = { ; {1}; {2}; {1, 2} } 1) Si A = { 1, 2 } Recuerda que cada uno de los subconjuntos posibles formados con los elementos del conjunto A, es un elemento de P(A) Sea A { 1, 2 } {1} {2} • 1 • 2 A • 1 • 2 {}= {1, 2} • 1 • 2 P(A)x. A={( , 1); ( , 2); ({1}, 1); ({1}, 2); ({2}, 1); ({2}, 2); ({1, 2}, 1); ({1, 2}, 2)} observa que en cada par ordenado, el 1 er elemento P(A) y el 2 do elemento A
Relaciones Dado un producto cartesiano A x B, si se verifica que entre los elementos de algunos (o todos) los pares ordenados que lo conforman se cumple una cierta propiedad, existe una relación R A x B (x, y) R : x A Y B incluida en el producto cartesiano A x. B si y solo si para todo par ordenado (x, y) que pertenece a la relación R se verifica que el elemento x pertenece al conjunto A y que el elemento y pertenece al conjunto B A B • 1 • 2 • 3 Sean A = { 1, 2 } y B = { 2, 3 } En A x B = { (1, 2); (1, 3); (2, 2); (2, 3) } Definimos R A x B : (x, y) R y = 2 x De analizar los pares ordenados que conforman A x B resulta que algunos pueden verificar (otros no) o puede suceder que todos verifiquen e incluso también puede suceder que ningún par ordenado verifique la condición Analizamos entonces (1, 2) R en el par (1, 2) x = 1 y = 2 2=2 1 Y=2 x en el par (1, 3) x = 1 y = 3 3 2 1 entonces (1, 3) R en el par (2, 2) x = 2 y = 2 2 entonces (2, 2) R en el par (2, 3) x = 2 y = 3 3 2 2 entonces (2, 3) R R = { (1, 2) }
La relación antes vista R = { (1, 2) } definida por comprensión será: R = { (x, y) / x A y B y = 2 x } Observe que la definición por comprensión considera: los elementos que componen la relación pares ordenados (x, y) a qué conjunto pertenecen cada uno de los elementos x A; cómo se vinculan los elementos de cada par ordenado y B y = 2 x La relación se representa en ejes cartesianos, en diagrama de Venn y en tablas B 3 2 R A x B (1, 3) (2, 3) A x B (1, 2) 1 (2, 2) 2 A Ejes cartesianos R A • 1 • 2 B • 2 • 3 Diagramas de Venn B 2 3 1 x - 2 - - A Tabla de R
2) Si A = { x N / 1 x 5 } por extensión A = {1, 2, 3, 4, 5 } B = { 3, 4, 5 } Se define R A x B mediante (x, y) R x + y 5. 1+3=4 5 1+4=5=5 1+5=6 5 2+3=5=5 2+4=6 5 2+5=7 5 3+3=6 5 3+4=7 5 3+5=8 5 (1, 3) R (1, 4) R (1, 5) R (2, 3) R (2, 4) R (3, 3) R (3, 4) R (3, 5) R B 4+3=7 5 4+4=8 5 4+5=9 5 5+3=8 5 5+4=9 5 5 + 5 = 10 5 • 1 • 2 A x B (1, 3) (2, 3) (3, 3) (4, 3) (5, 3) 3 1 • 4 • 5 en Diagrama de Venn R = { (1, 3), (1, 4), (2, 3) } (1, 4) (2, 4) (3, 4) (4, 4) (5, 4) 4 B • 3 (4, 3) R (4, 4) R • 3 • 4 (4, 5) R (5, 3) R • 5 (5, 4) R (5, 5) R (1, 5) (2, 5) (3, 5) (4, 5) (5, 5) 5 R A 2 3 4 5 En Gráfico cartesiano A R R-1 se conforma con los pares ordenados de R, pero cambiando el orden de los elementos en cada par Si (x, y) R entonces (y, x) R-1 = { (3, 1); (4, 1); (3, 2) } R-1 = { (y, x) Bx. A y + x 5 }
Dados conjuntos FUNCIONES A = { 1, 2, 3 } B = { 2, 3, 4 } definimos en el producto cartesiano A x B una Relación R : (a, b) b = a + 1 Una relación R A x B Si verifica dos condiciones: es función. . . Existencia y Unicidad Existencia verifica si para cada elemento del conjunto A existe una imagen en B Simbólicamente a A : b B / (a, b) f para todo elemento a que pertenece al conjunto A se verifica que existe un elemento b que pertenece al conjunto B tal que el par ordenado (a, b) pertenece a f Unicidad, si cada elemento del conjunto A se relaciona con un solo elemento del conjunto B A B 1 2 2 3 3 4 Simbólicamente (a, b) f (a, c) f b = c Si el par ordenado (a, b) pertenece a f y el par ordenado (a, c) pertenece a f entonces b es igual a c Es función si cada elemento del conjunto A se relaciona con uno y solo un elemento del conjunto B
A En situaciones como B 1 también se verifica que 2 2 para cada elemento del conjunto A existe una imagen en B (existencia) 4 3 cada elemento del conjunto A se relaciona con un solo elemento del conjunto B (unicidad) Es función Situaciones como. . . no verifica la condición de existencia el elemento 2 A pero no tiene un correspondiente en B En el caso. . . no verifica la condición de unicidad el elemento 1 A se relaciona con dos elementos diferentes de la imagen (B ) NO es función A B 1 2 2 4 3 A NO es función B 1 1 2 3 3 4 2
Clasificación de funciones Una función es inyectiva si dos elementos cualesquiera diferentes del dominio tienen imágenes diferentes x 1 x 2 A : x 1 x 2 f(x 1) f(x 2) En este caso tenemos función inyectiva Porque cada elemento del conjunto A tiene imagen diferente en el conjunto B Una función es sobreyectiva si todos los elementos del conjunto B (codominio) son Imagen de la función, es decir que todos los elementos del conjunto B admiten al menos un antecedente en el dominio 1 A B 2 3 4 y B, x A / y = f(x) En este caso tenemos función sobreyectiva Porque todos los elementos del conjunto B tienen un antecedente con el que se relacionan en el conjunto A Si una función es inyectiva y sobreyectiva. . . es BIYECTIVA
Representación Gráfica de Funciones Para representar cualquier función se debe conocer. . . Cuál es el dominio donde está definida la función. . . Dm Im Y = f(x) x y y cuál es la imagen que se corresponde con el dominio de la función y se estudia la ley de variación de la función definida por y = f(x). . . esto se hace asignándo valores xi en la expresión y = f(x); encontrando el resultado yi que le corresponde a f(xi) el dominio de la función son los valores que puede tomar xi en f(x) La imagen de la función son los valores que se corresponden con cada valor del dominio de la función recuerde siempre que: si un valor del conjunto “de salida A” no tiene imagen, la expresión no es función (Existencia) Si dos elementos diferentes del codominio (conjunto B) son imagen del mismo elemento de A, la expresión no es función (Unicidad)
Podemos representar gráficamente una función en un par de ejes coordenados N y R 5 Sea f : N N / f(x) = x + 1 4 Sea la función f que va de Naturales en Naturales tal que “f de x” es igual a 3 2 1 1 2 3 4 y confeccionamos una tabla, asignándole valores a x para hallar valores de y x si R N x+1 x x + 1 y 1 1+1 2 en el eje de abscisas (x) En el eje de ordenadas (y) si 2 2+1 3 el dominio N la imagen N si 3 3+1 4 Si la misma ley de variación (y = x + 1) si 4 4+1 5 estuviera definida de R R La función ahora es el dominio ahora será Reales f : R R / f(x) = x + 1 y la imagen también Reales Pero al ser el dominio todos los puntos del eje x (reales), la función está definida para todo x debemos unir todos los puntos obtenidos
4 a) Para representar f: R R / f(x) = - 5 x Primero reconocemos que el dominio son todos los números reales Entonces cualquier valor de x debe tener un correspondiente en y Trazamos un par de ejes coordenados y confeccionamos una tabla de valores x - 5 x Y 1 -5 · 1 -5 -1 -5 · (-1) 5 0 -5 · 0 0 2 -5 · 2 -10 Se verifican las condiciones de Existencia y Unicidad, luego: -2 -5 · (-2) 10 ES FUNCION Y finalmente porque es una relación que va de Reales en Reales, trazamos con línea llena una recta que une los puntos identificados
4 b) Para representar g: Zpares Z / g(x) = reconocemos el dominio y la imagen de la relación Entonces serán pares ordenados (x, y) válidos solamente aquellos donde x e y sean números enteros Trazamos un par de ejes coordenados y confeccionamos una tabla de valores x Y Y la relación queda representada por puntos porque va de Enteros pares en Enteros. 2 ½· 2 -2 ½ · (-2) 4 ½· 4 (no corresponde el trazado de línea llena) -4 ½ · (-4) 6 ½· 6 -6 0 1 -1 2 -2 3 ½ · (-6) - 3 ½· 0 0 Se verifican las condiciones de Existencia y Unicidad, luego: ES FUNCION
4 c) Para representar h(x) = 2 x + 3 Primero reconocemos cual es el dominio y cual es la imagen de la relación Significa que serán pares ordenados de la relación aquellos en los que x N y resulta de aplicar x en h(x), que también h(x) N definida de N en N En este caso tanto el dominio como la imagen son el conjunto de los números naturales (N) x 2 x + 3 Y 1 2· 1+3 5 2 2· 2+3 7 3 2· 3+3 9 4 2· 4+3 11 Se verifican las condiciones de Existencia y Unicidad, luego: 5 2· 5+3 13 ES FUNCION la función queda representada por puntos porque va de Naturales en Naturales
5) Sean los conjuntos: Analice si la siguiente relación es función, en tal caso, clasifíquela y halle su inversa i) De definida por: A Se verifica existencia pero no unicidad C 1 a b c 2 3 4 La relación de i) De A C NO ES FUNCION
5) Sean los conjuntos: Analice si la siguiente relación es función, en tal caso, clasifíquela y halle su inversa ii) De B a definida por: D 1 b 2 c d 3 Se verifican las condiciones de Existencia y Unicidad, luego: NO BIYECTIVA, ES FUNCION NO ADMITE INVERSA x 1=a, x 2=d B f(x 1) = f(x 2) y D, x B / y = f(x) Por ser función entonces NO ES INYECTIVA ES SOBREYECTIVA
5) Sean los conjuntos: Analice si la siguiente relación es función, en tal caso, clasifíquela y halle su inversa iii) De B a definida por: D 1 b 2 3 c d 4 x 1 x 2 B : f(x 1) f(x 2) y D, x B / y = f(x) Se verifican las condiciones de Existencia y Unicidad, luego: ES FUNCION entonces D 1 a b 2 3 4 ES INYECTIVA ES SOBREYECTIVA Función biyectiva, admite inversa B d c
5) Sean los conjuntos: Analice si la siguiente relación es función, en tal caso, clasifíquela y halle su inversa iv) De definida por: B C a Se verifican las condiciones de Existencia y Unicidad, luego: 1 b 2 3 c d ES FUNCION 4 x 1=a, x 2=c B f(x 1) = f(x 2) entonces Por ser función NO BIYECTIVA, NO ADMITE INVERSA NO ES INYECTIVA y=4 D no tiene antecedente en el dominio entonces NO ES SOBREYECTIVA
5) Sean los conjuntos: Analice si la siguiente relación es función, en tal caso, clasifíquela y halle su inversa v) De definida por: A C a 1 2 b 3 c Se verifican las condiciones de Existencia y Unicidad, luego: ES FUNCION 4 x 1, x 2 A : f(x 1) f(x 2) entonces Por ser función NO BIYECTIVA, NO ADMITE INVERSA ES INYECTIVA y=2 C no tiene antecedente en el dominio entonces NO ES SOBREYECTIVA
Composición de Funciones Sean los conjuntos A; B y C A y B a Y entre ellos se establecen funciones f: A B f g 1 b C v w 2 g: B C Definimos la composición de f y g, que se escribe g f Como una función que va de A en C (a, w) g f (a, 2) f y (2, w) g (b, v) g f (b, 1) f y (1, v) g g f = { (a, w); (b, v) } g f La composición de funciones debe entenderse como “la función de una función” A x f B f(x) g C g[f(x)]
C = {1/2; 2 ; 3 ; 8 ; 10} 6) Se consideran A = { 1; 2; 4 } ; B={ 1; 4; 6; 16 } formamos el producto cartesiano A x B ; A x B = { (1, 1); (1, 4); (1, 6); (1, 16); (2, 1); (2, 4); (2, 6); (2, 16); (4, 1); (4, 4); (4, 6); (4, 16) } de analizar cuales son los pares ordenados que f = { (1, 1); (2, 4); (4, 16) } verifican la condición y = x 2 surge que entonces se define formalmente la función f de la siguiente manera: (x, y) f y = x 2 ; f A x B A B 1 4 4 2 4 1/2 1 6 1 2 B 6 C 16 3 10 8 B x C = { (1, 1/2); (1, 3); (1, 8); (1, 10); (4, 1/2); (4, 3); (4, 8); (4, 10); (6, 1/2); (6, 3); (6, 8); (6, 10); (16, 1/2); (16, 3); (16, 8); (16, 10) } analizando los pares ordenados que g = { (1, 1/2); (4, 2); (6, 3); (16, 8) } verifican la condición z = y / 2 surge que 16 entonces se define formalmente la función f de la siguiente manera: (y, z) S z = y/2 ; g B x C
Si El dominio de la función f es el conjunto A (todos sus elementos “intervienen” en la función) f = { (x, y) A x B / y = x 2 } A f 1 2 4 B 1 La imagen de la función f es un conjunto formado por todos los elementos del conjunto B que “intervienen” en la función 4 6 16 Dm f = { 1, 2, 4 } El dominio de la función g es el conjunto B (todos sus elementos “intervienen” en la función ) g = { (y, z) B x C / z = y/2 } La imagen de la función f es un conjunto formado por todos los elementos del segundo conjunto (B) que intervienen en la relación Dm g = {1, 4, 6, 16 } Im f = { 1, 4, 16 } Im f = { ½, 2, 3, 8 } C g B 1 4 6 1/2 2 3 10 8
g f es la composición de dos funciones Sean f: A B A y f 1 g f = g[f(x)] g: B C B B 1 2 4 4 6 1/2 1 2 4 3 10 6 8 16 g cerito f ó f compuesta con g Que se lee Se conforma con los elementos de A y de C De manera que (x, z) g f (x, y) f (y, z) g (1, 1) f C g Y (1, ½ ) g entonces (1, 1/2) g f y (4, 2) g (4, 16) R y (16, 8) S entonces (4, 8) S R A R 1 3 2 5 4 S R = { (2, 2); (4, 8) } entonces (2, 2) g f (2, 4) f B S 1 4 6 16 Dm S R = { 2, 4 } C Im S R = { 2, 8 } 2 3 10 8
Función suelo Sea Es el mayor entero menor o igual que x Es una función definida de Reales en enteros ( R Z ) Ejemplos:
Función techo Sea Es el menor entero mayor o igual que x Es una función definida de Reales en enteros ( R Z ) Ejemplos:
7 a) Para representar Primero reconocemos que el dominio son todos los números reales Entonces cualquier valor de x debe tener un correspondiente en y Trazamos un par de ejes coordenados y confeccionamos una tabla de valores La función es NO INYECTIVA (diferentes valores del dominio tienen la misma imagen) La función es SOBREYECTIVA (todo el conjunto Z es imagen de la función) x y 1 1 2 2 0 0 1, 01 2 0, 01 1 1, 6 2 Para cualquier valor del intervalo (0, 1], la función toma el valor y=1 Para cualquier valor del intervalo (1, 2], la función toma el valor y=2 Y así sucesivamente…
7 b) Para representar Primero reconocemos que el dominio son todos los números reales Entonces cualquier valor de x debe tener un correspondiente en y Trazamos un par de ejes coordenados y confeccionamos una tabla de valores La función es NO INYECTIVA (diferentes valores del dominio tienen la misma imagen) La función es SOBREYECTIVA (todo el conjunto Z es imagen de la función) x y 0 0 2 2 1 1 1, 99 1 0 2, 99 2 0, 99 Para cualquier valor del intervalo (0, 1], la función toma el valor y=0 Para cualquier valor del intervalo [1, 2), la función toma el valor y=1 Y así sucesivamente…
7 c) Para representar Primero reconocemos que el dominio son todos los números reales x y 0 1 2 2 -2 0 0, 1 2 -0, 1 1 -1, 99 1 2, 01 0 Entonces cualquier valor de x debe tener un correspondiente en y Investigamos para que valores de x la función vale por ejemplo: 1; 2 y 0 La función es NO INYECTIVA (diferentes valores del dominio tienen la misma imagen) La función es SOBREYECTIVA (todo el conjunto Z es imagen de la función) Siempre es conveniente analizar este tipo de funciones por intervalos desde los puntos de perturbación (donde cambia de valor)
8) Los datos almacenados en un disco rígido o trasmitidos en una red se expresan en cadenas de bytes. Cada byte consta de 8 bits. ¿Cuántos bytes se requieren para codificar 100 bits de datos? Cantidad de bytes = 12, 5 = 13 Se necesitan 13 bytes para codificar 100 bits 9) En una determinada Red los datos se organizan en células de 53 bytes. ¿Cuántas células se pueden transmitir en un minuto si la velocidad de conexión es 500 Kbits por segundo? Veloc de conexión: 500 Kbits/seg En 1 minuto se trasmiten: 500 Kbits/seg x 60 seg = 30. 000 Kbits 1 byte son 8 bits entonces 53 bytes son 424 bits 1 Kbit = 1. 000 bits (1 célula son 424 bits) En 1 minuto se trasmiten: células
9) En una determinada Red los datos se organizan en células de 53 bytes. ¿Cuántas células se pueden transmitir en 10 segundos si la velocidad de conexión es 300 Kbits por segundo? En 1 segundo pasan 300. 000 bits en 10 segundos pasan 3. 000 bits 1 byte son 8 bits entonces 53 bytes son 424 bits (1 célula son 424 bits) ¿Cuántas células se pueden transmitir en 10 segundos si la velocidad de conexión es 1 Mbit por segundo? En 1 segundo pasan 1. 000 bits en 10 segundos pasan 10. 000 bits 1 byte son 8 bits entonces 53 bytes son 424 bits (1 célula son 424 bits)
Almacenar una gran cantidad de datos es una tarea que puede resultar bastante “simple”, pero no así recuperarlos, ya que el programa tendrá que “recorrer” la lista completa buscando lo que se desea hasta encontrarlo. para dar solución a esta situación los datos se almacenan en “listas enlazadas” Para cada registro de datos se crea una clave, de n dígitos, y desde esa clave se pueden almacenar y recuperar los registros, según la clave propuesta. Ejemplo: Si tengo 1200 registros, para recuperar un dato, debo efectuar 1200 verificaciones (en el peor caso), pero si almaceno los datos en 2 listas, una de registros pares y otra de registro impares, la búsqueda se reduce a la mitad (600 registros) El problema será ahora identificar en cuál de las dos listas buscar…
10) Debe almacenarse y procesarse 10000 registros de cuentas de clientes. La computadora de la compañía tiene capacidad de buscar aceptablemente listas de 100 elementos. Se decide crear 101 listas enlazadas para almacenamiento. ¿A qué lista sería asignado el registro con número de cuenta 2473871? . Se divide el número de cuenta por la cantidad de listas, y el resto de ese cociente nos dará a qué lista se asigna el registro h(n) = n ( mód 101 ) h es la lista a la que se asigna el registro n h(2. 473. 871) = 2. 473. 871 ( mód 101 ) Se resuelve buscando el resto de : entonces h(2. 473. 871) = 2. 473. 871 ( mód 101 ) = 78 que resulta ser: 78 Tenga presente que el dominio de h es el conjunto {0, 1, 2, 3, …, 100}
11) La función en este caso toma los tres primeros dígitos del número de cuenta como un número y los últimos cuatro como otro número y los suma, y luego aplica la función módulo 59. a) ¿cuántas listas se crean en este caso? . Si se aplica módulo 59, se crean 59 listas h= { 0, 1, 2, 3, …, 57, 58 } b) Determine en qué lista deben agregarse las cuentas de clientes N°: i) 3759273; ii) 7149021; iii) 5167249 Para 3759273 se efectúa: 375 + 9273 = 9648 Entonces: h(9648) = 9648 mod ( 59 ) = 31 Para 7149021; se efectúa: 714 + 9021 = 9735 Entonces: h(9735) = 9735 mod ( 59 ) = 0 Para 5167249; se efectúa: 516+7249 = 7765 Entonces: h(7765) = 7765 mod ( 59 ) = 36 Se busca el resto de: que resulta 31 Se busca el resto de: que resulta 0 Se busca el resto de: que resulta 36
- Slides: 41