ARUN We Nes) ER MAYEN SISO Ure em sc MUL 0° EDITg o ty SranePRESENTACION El Fondo Editorial RODO es un grupo educativo con formado por profesionales de experiencia que por muchos afios vienen participando en el andlisis y produccién de textos acordes con las necesidades del sistema educativo. Conocedores de la realidad de nuestro educando que dia.a dia nos muestra la interaccién con ellos en las aulas de clase y poniendo de manifiesto nuestro compromiso como educadores hemos asumido el reto de contribuir a elevar el nivel académico de manera integral. Continuando con la elaboracién de nuestra coleccién con miras al ciclo académico 2013, en estd oportunidad presentamos el texto tedrico - préctico denominado TEMAS SELECTOS DE ARITMETICA, desarrollado con la gran experiencia de nuestro grupo humano, CaracterizAndolo asi por el rigor y la exigencia académica , ya que abarca los temas y preguntas solicitadas seguin la curricula de los centros preuniversitarios de las universidades més importantes del pais relacionados con el curso. Esta obra es la continuacién de nuestra serie de publicaciones, caracterizada por la calidad e innovacién constatada en los miles de ingresantes que han tenido como apoyo nuestras colecciones, esperando los comentarios y sugerencias las cuales sabremos aceptar La presente serie de boletines consta de una seccién tedrica, donde se muestra toda la teoria referente al capitulo o capitulos mostrados en el boletin, luego se determina una seccién de 100 problemas resueltos por los autores clasificados por nivel de exigencia de menor a mayor dificultad, explicados de manera clara y sencilla que servird tanto para alumnos que recién empiezan su camino a la universidad, como alumnos de nivel avanzado, dandole nuevas alternativas de solucién, luego se cuenta con 100 problemas propuestos con sus respectivas claves para que el alumno mida su nivel de comprensién respecto al capitulo con problemas de igual exigencia que la seccidn anterior, por Ultimo se muestra una seccién de exdmenes de admisién del curso en mencién, con soluciones explicadas de la mejor manera Fondo Editorial RODO De: Walter 2. Benitez Nufiez.E&M RELACIONES BINARIAS - TEORIA DE LA NUMERACION ARITMETICA -TEMA SELECTO 06, Ira Edicion No esté permitida la reproduccion total o parcial de este libro, tampoco su tratamiento informatico, ni la transmision de ninguna forma o por cualquier medio, ya sea electrénico, mecAnico, por fotocopia, por registro u otros métodos, sin el permiso previo y porescrito de los titulares del copyright. DERECHOS RESERVADOS © Noviembre 2013 por FONDO EDITORIAL RODO de Walter Z. Benitez Nufiez Av. Venezuela 979 Of. 205 - Brefia LIMA05, PERU @ 424-6350 @ 992-796104 Hecho el Depésito Legal en la Biblioteca Nacional del Pert N®: 2013-18275 EQUIPO PEDAGOGICO Jimmy H. Garcia Chuman Eddy F. Huamani Vargas DIAGRAMACION, DIGITACION ¥ GRAFICOS José Miguel Gallo Ballena IMPRESOEN PERU PRINTED IN PERU Impreso en los Talleres Graficos de CORPORACION PIANCASHS. A.C. Jr, Chancay 446 Of.112-Lima 01 20 log HELACIONES BINANIAS - TEORIA DE LA NUMERACION Saropo* Sean los conjuntos: Yel producto cartesiano de AconB: AxB= {(2; 3), (2; 4), (2; 5), (353), (354), (3; 5), 4 3), (434), (45 5)} Observa que este producto cartesiano tienen 9 elementos 6 9 pares ordenados, can los cuales se pueden formar 2” = 512 subconjuntos, De estos 512 subconjuntos observemos dos de ellos denotandolos con R, y R,: Ry ={;3)4:4)} Ry = £2; 3); 4)(25 5); 4) (3; 5)(4; 5)) De modo particular, el subconjunto R, de A « B se denomina *Relacién de igualdad de A en B* porque en cada par ordenado (a; b) deR, se cumple la propiedad ‘a = b', simbélicamente seria’ Ry = {(a;b) eAxB/a=b) Con respecto al subconjunto R, de A = B se observa que las primeras componentes son menores que las segundas componentes, simbdlicamente seria: R= {(a;b) ¢AxB/a RCAxA i - 'ir9, RELACIONES BINARIAS - TCORIA DE LA NUMERACION Saovot DIAGONAL DE Ax A Sedefine como: | Diag (Ax A) = {(@;a) /ae A} | Del ejemplo: Diag (A.A) = {(23 2), (853), (5; 5), (75? (DOMINIO Y RANGO DE UNA RELACION. Dados los conjuntos: A B=({1;4;6} Ylarelacién: R= {(ajb) ¢ AxB/a V(a;b) eRaaeb: (b;a) eR — 0 hg, KELACIONES BINAKIAS - TEORIA DE LA NUMERACION Sanovot IV. RELACION TRANSITIVA Sea elconjunto: A= (2;3:5;7} ‘Yla relacién R definidaen A donde: R= {(2;3)(2;5)(3; 5)} Se observa que esti relacionado con 3 y 3 estd relacionado cons, luego2 esti relacionadocon 5. Simbélicamente: (2; 3) € Ra (3;5) eR (2;5) eR Atoda celacién con esta propiedad se le denomina Relacién Transitiva, Sila relacioaR esti definida en A, se dice que: i Restransitiva ¢ Va; b, ce A: : (ab) ERa(b;c) ER (ajc) eR Sea el conjunto: A= (2535557) Yla relacién R definida en A por el siguiente criterio: "Los elementos de A estan relacionados si al dividirlos entre 3 dan el mismo resto", + Hallemoslos pares (a;b) < R, Efectuamoslas divisiones: Graficamente: Luego: R= {(2; 2), (255), (3; 3), (552), (555), (7; 7} Se puede observar que: + Resreflexiva porque todo elemento de Ase relaciona consigo mismo: (2; 2), (333), (535), (737) * Ressimétrica porque: si (2; 5) € R, también (5;2) ¢R + Restransitiva porque: (2;2) « Ra (2;5) ¢ Rentonees(2;5) eR (2,5) € Ra (5;2) « Rentonces (2; 2) c RE&M £ ro, BOLETIN DE ARITMETICA - 06 SaRoDOt PeBriry OB ARTI ETICA O80 mone En conclusién, la relacién R es reflexiva, simétrica y wansitiva. A toda relacién con estas tres propiedades se le denomina Relacién de Equivalencia. Una relaci6n R definida en A (A #2) es de equivalencia siy sdlosi Res reflexiva, simetrica y transitiva. | CLASES DE EQUIVALENCIA Consideremos de nuevo la relacién de equivalencia: R= {(2;2), 2; 5), G5 3), (532), (555), 7; DP Definidaen: {2;3;5;7) Los subconjuntos de A formados por les elementos que estan relacionados entre si (los que dejan el mismo restoal dividirlos entre 3) se denominan Clases de Equivalencia, ORMA Clase (1) = (2; 5} = [2] = [5] Clase (2)= {3} = [3] Clase(3)={7} =17) Grdficamente: Criterio: “Dan el mismo resto de dividirlos entre 3" Observa que estas clases de equivalencias tienen las siguientes propiedades: 1° Todas las clases tienen algun elemento, es decir, ninguna clase es el conjunto vacio. 2° Lasclases distintas son disjunta, es decir, no tienen elementos comunes. 3° Launidn de las clases de equivalencia es el conjunto A. CR ws 3 Toda relacién de equivalencia establecida en un conjunto determina en este conjunto una particién en clases de equivalencia, Hemos observado que el conjunto A = {2; 3; 5; 7} ha quedado particionado en tres clases de equivalencia. Consideremos el conjunto cuyos elementos sean las clases de equivalencia: 421; (3); (713 a 10 EDtio, : : 3 "a, RELACIONES BINARIAS - TEORIA DE LA NUMDRACION Saropo? ARES TE ORIA DE LA NUMERACTON ___ EARODO? Este nuevo conjunto se denomina conjunto cociente de A respecto ala relacién de equivalencia Ry serepresenta * donde: A R- (21,131,170 Si Res una relacién de equivalencia definida en A(A#@), se Hama conjunto cociente al conjunto formado por todas las clases de equivalencias [a] generados por R en Ay se denota AL Ro tlalvaea) Seaelconjunto: A= {2;4;5;6; 12} ylarelacién R definida en A por el siguiente criterio™.....es divisor de...” Hallemos los pares (a;b) ¢ R gréficamente: A Luego: R = {(2; 2), (2; 4), (2:6), (2; 12), (4:4), (5; 5), (6;6), (6; 12), (12; 12)} Se observa que: 4 Resreflexiva porque todo elemento de Aes divisor desi mismo: (252), 44), G; 5), (6,6), (12512). 4 Resantisimétrica porque siaes divisor deby bes divisor dea, s{ ysolo sia = b: (2:2), 4:4), G; 5), (6;6), (12512) 0BS:: (2; 4) eR > (4;2) eR. o Restrans iva porque siaes divisor deby bes divisor de ¢; entonces aes divisor de c. (6) ERA (6:12) ER > 12)eR. (32)ER a (4)eR > AER. En conclusién: la relacién R es reflexiva; antisimétrica y wansitiva, A toda relaci6n con éstas tres ptopiedades seledenomina Relacién de Orden. —$______yyE&M 50 ay tpn, eee ; i Saenoas ‘ , Sonat Bourn oeannmerca oe Soo BELACIONES BINARIAS —TEORIA DE LA numenACION __ EaRODGT “TRORIA DE LA NUMERACION Ejemplo: EnBasel0: 1unidades forman 1 decena (10!) es 10 unidades Tunidad DEFINICION deorden uno de orden dos Es parte dela Aritmética que estudia al numero ensuformacién y representacién. 10decenas forman 1 centena (10°) - ‘ 1@unidades Tunidad de orden dos deorden tres 1. N@mero: fs una idea matemidtica asociada al cardinal de un conjunto. 2. Numeral: Representacién mediante simbolos o figuras del nimero, 10centenas forman I millar (10°) ay HN . 10 unidades Junidad 8. Sistema Posicional de Numeracién; Conjunto de reglas y principios que nos permite formar deordentres de orden cuatro ¥ tepreseniar correctamente a los ntimeros, utilizando simbolos convencionales llamados cifras 0 digitos. PRINCIPIOS FUNDAMENTALS: EnBase12: 12unidades forman 1docena (12°) unidades ‘Tunidad 1. PRINCIPIO DEL ORDEN de orden uno deorden dos Las cifras de un numeral ocupan un orden que se indica de derecha a izquierda. En cambio el lugar 12docenas — for Si 2? que ocupa una cifra se indica de izquierda a derecha. ee oe) 12unidades lunidad Ejemplo: —_Dadoel numeral: 2485 deorden dos de orden tres RDEN i2gruesas forman masa _(12') Si 12unidades J unidad a4 de orden tres de orden cuatro Seafirma: * Lacifra8ocupaelorden 2y ellugar3 Luego, si tenemos el siguiente conjunto: a ALAR S \ La base de un sistema de numeracién es un nimero entero mayor que la unidad y que nos indica ja * * * my w ® *® ay Wy cantidadde unidades en un orden cualquiera para formar una unidad del orden siguiente. BE ‘« Lacifra2ocupael mayor orden peroel menor lugarE&M 99 Flo, 2, BOLETIN DE ARITHETICA - 06 £ARODO™ © Agrupemos de 10em 10. RRRAVIII? Slt Te tT Seforman : I decenay8 unidades Serepresenta : 18 Selee : diezyocho Ademas 2 18=1-10+8 © Agrupemos de 12en 12. PVPVVPPRWVWD HRADRDDAA Seforman —:_1docenay6unidades Serepresenta : 16,,,r+colocamosla base Selee uno, seis en ia base 12 Ademis + 16y9=1%12+6 QUVIIBITt RRA AD Se forman + Agrupemosde 3en3. 6 unidades del orden 2 y 0 unidades del orden 1 Serepresenta : 60) (incorrectamenteescrito) RADDA? TA RQVAVD ADD Pero: ira, RELACIONES BINARIAS - TEORIA DE LA NUMERACION Smovot Las 6 unidades del orden 2 forman 2 unidades de orden 3. luego: Representacidnfinal : 200,,).r¢colocamos la base Selee + dos, cero, ceroen base 3 Ademas 2 2009) =2%3"+0x3'+0x3 Loanterior se observa en forma practica de la siguiente manera: 18 [io & 18 [12 Orel is [3 D6 0@ Esta forma préctica se denomina divisiones sucesivas y permite expresar un numeral del sistema decimal en otro sistema de numeracién (cambio de base) Ejemplo: —_ Expresar97enelsistema quinario Resolucién: e's : 2) 19 4) (3; Luego: 97 = 342.) Ademés: 342=3%5"+4<5+2 CONCLUSIONES: + Las cifras que forman parte de un numeral son niimeros enteros no negativos menores que 1a base, necesariamente. Aquellascifras mayores que cero se Ilaman significativas. + Entoda igualdad de numeral mayor representacién le corresponde menor base y viceversa. Ejemplo: 16¢2) *E&M 990 Mop 9 Mo BOLETIN DE ARITMETICA - 06 Ssropot RELACIONES BINARIAS - TEORIA DE LA NUMPRACION Ssropot ALGUNOS SISTEMAS DE NUMERACION Resoluciéa: BASE NOMBRE CIFRAS QUE UTILIZA : ne Binario 0,1 i | 3 ‘Ternario 0,1,2 4 Cuaternario 0,1,2,3 : 5 Quinario 13-0, 1,253, 4 a Senario 01,2345 : 2) CD By = a2) 02% = 2.0026 | Heptanario : 5,6 ou : 5 me Octanario 2 ice Neue 5.67.8 : + Q2ECNB = 2002. 10 Decimal B iS6 7.8, 9 88 Fat | Undecinal 5, 6, 7, 8, 9, 10 : A SPY Dey = PM Aen) SB 2ry { 12 ae pueda ; 5, 6, 7, 8, 9,10, 11 ees ; > 7C2)9%p = 6629, n Enesimal 5S, 6, ...., (N-2), (N-1) 3. PRINCIPIO DEL VALOR DELAS CIFRAS ‘Toda cifra que forma parte de un numeral tiene 2 clases de valores: POR CONVE CIFRA 10 <> (0) <> A<>a * Valor Absoluto (VA): CIFRA 11 <> (11) <> B <> 8 CIFRA 12 <> (12) <> C<>y Sala + Valor Relativo (VR): Eselvalorde lacifra segiin el orden que ocupa enel numeral. Esel valorde lacifra segtin la figura o simbolo que representa. Ejemplo: + 2103114) 4 2010)301D) jg Ejemplo: + Dadoel numeral: M=7489 #2000311) a6) = 2A3Bae = 20386) VA) =7 —-VRIZ)=7x10° VAG) =4 — VR(4)=4% 107 VA(®)=8 — YR(8)=8x10" CORRDECCION DE NUMERALES) Ejemplo: —_Escribe correctamente los siguientes numerales. VAQ)=9 VRQ) = 99> $y Alby Observamos: eee M=7489 =7x10 + 4%107+8%10' + 9 + 72)9%p, a urE&M 0 Mo, er Z "he 99 Pop BOLETIN DE ARITMETICA - 06 Emonoz RELACIONES BINARIAS - TEORIA DE LA NUMERACION. Smopot + Dadoel numeral: N= 4321) ‘+ 588 al sistema nonario: VA(4)=4 —-VR(4) = 4x77 VA(3)=3 VRG)=3x7? VA(2) = VR(2) = 2x7" VA(1) VR(1)=1= 157 Observamos: : N=4321q)=4%7° 437 42x7'4 1 + 4747 =4700 + 47= 47% 10" +47 : 2 i * 325325 = 325000 + 325 = 325x 10° + 325 : Ala suma de los valores relativos de las cifras de un numeral se le llama descomposicién i + 6464) = 6400;0) + 64a) = 64 82+ Gta) | | polinémica, la cual permite expresar un numeral de un sistema de numeraciOn diferente det | + sistema decimal al sistema decimal (CAMBIO DE BASE). # PATA gy) = 7210004, +721 45) = 7214) X11 + 721 yy | — norenenes ES i 98x10" + 76 Ejemplo: —_Representar 2.712, al sistema decimal. i « 9876= “ 987x101 +6 3 2 9x10" +876 Resolucién: 2712y=2%8 + 7x8 +1x842 2712, = 1024 +448 +842 c Pie pl ese en Oe ee eee UIA Gs EN 5 2712, = 1482 “REPRESENTACION LITERAL DE UN NOMERO Sise desconoce por lo menos una cifra en un numeral, se utilizan letras miniisculas. tra forma es aplicando el método de Ruffini: {2 7 1 2 Consideraciones: 8) L 16 184 | 1480 * Letras diferentes no representan necesariamente cifras diferentes, exceptosi lo indican. [2 23 185 | 1482 * Todaexpresin entre paréntesis representa una cifra, : ae + Laprimeracifraes diferente de cero, luego: 2712,= 1482 Ejemplos: + _ Representarun numeral de dos cifrasen base 10. a B={10, 11, 12,..., 98, 99} Bjempl Escribir 4323, en el sistema nonario (TOTAL )= sicoee Resolucién: + 4323, alsistemadecimal: \ NUMERALES 4323, = 4x5°+3x5'4+2x543 ; 4323, = 588 ) 2 38 VALORIS ORLAS IE&M eon, P ; oe BOLETIN DE ARITMETICA - 06 2 aRODO? ‘* Representar un numeral de tres cifras en base 10. m n p={100, 101, 102, ..., 998, 999} bed Sete TOTAL EN ae |=9x10~10- 900 NUMERALES) S10 < TOTAL ORES VARIABLES + Representar unnumeral de cuatro cifrasen base S. KY Z W={1000%5), 1001.5), 1002), 1003.5), 00 1004/5), 10105), ... ( TOTAL \ ‘ (wumeraues) 44445) x5x5x5=500 Esaquel numeral cuyas cifras equidistantes son iguales, Ejemplos: 9 + — aa,,)= {11} 33,5); 77;9)3-» © aba Gq) = (7575 222,455 575.) © abba) (4934512209; Ejercicio: — Cudntos mimeros capictias existen: a) De 3cifrasenelsistema decimal b) De4cifrasenel sistema heptanario : © de5 cifrasen elsistema senario, pero, con todas sus cifras impares Resolucién: a) Sea: a b a={101,111,....,999) ( TOTAL DE ) i =9x10=90 NUMERALES) ABLES RELACIONES BINARIAS - TEORIA DE LA NUMERACION 1001, ..., 6 666, } CASO: Debase n abase nb; ke Z* Ejemplo: —_Expresa 210110212, enelsistema nonario, Resolucién: L114} 02) 1 2 & Cadi toque se des : polindmitamence y los vesultw AoA e 5a 2101102125 = 23 425 5) CASON: De base n abase n; ke Z* Ejemplo: — Expresa 7 (11) 43,35) enel sistema quinario. Resolucién: i De base 25 = Sabase5sgmong: 7 VOD 4 1 Ses) >> Para gene 7 BOLETIN DE ARITHETICA - 06 12121504) 035 P 4 70)43,y5) = 12210403, Ejemplos: * 99=100-1=10?-1 + 999=1000-1= 10-1 * 7777, = 10000, -1=84-1 Luego: 2. BASESSUCESIVAS Ejemplos; * 15-745 © 14s = 14.5) =7+544 + Wye, =p 5. 7454442 PS Hoy, RELACIONES BINARIAS - TEORIA DE LA NUMERACION b}, RAB écudntos elementos tiene R? A)S Be 7 D)a #9 Sea A= (2; 4; 6; 9} y Runa relacion en A definida asi: aRb «> a+b < 10. Hallarn(R) A)3 B)4 os D6 5)7 Dado: A = (1,2,3, 4, 5, 6} R={(xy)/xty=6} RoA’ Determinar el mimero de elementos de: Day Rey Al B)2 o3 D4 £)5 ht Sean los conjuntos A= {2;4;6;8;10} y B= (1;2,3;5} y larelacién R= {(a,b)/a+b> 10), RCAxB. Hallar la suma de los elementos del dominio deR A)30 B) 28 24 b)22 E18 Si: R= {(2; 1), (3; 4), (5; 6), (6;2)} $= (054), (5; 1), (6; 5), (2; 3)> A= R198, Hallarn(A) A)2 BL oo D)3 E)4 Sea R una relacién en A = (132; 3; 4} talque: Ry ={(1:2); 3:4); (453); (2:1); G3) Ry=1Q6 y)/x oy} Ry= {OG y)/x ty =4} R4={ (x; y)/xes multiplo dey} Ry={0G y)/y =x} Indique cudntas son simétricas A)S B)4 3 D)2 E)1 Sea: B= {2n-1/neZ* an<3}ylas siguientesrelaciones en B R,={G; 1); (Bia); (1:3); ;5)) R.={3;5); (15; 6;0) Ry={(; 3); B34) las cuales son: reflexiva, simétrica y transitiva respectivamente, calcular: a) 90 B)120¢)72 Dy 135 E)45 ‘abab (gy = 407 Ao B)10 o12 D)13 R14 9 "op 5 Z 3 RELACIONES BINARIAS ~ TEORIA DE LA NUMERACION Sarovot 40, Dado conjunto A 3 4) y las 15, Calcular a+ b sise cumple: relaciones en A: abae,,, = T23¢,) R= (25: 133), 3D; D454} R,={052)5 03 2); 5D} a2 B)3 o4 Ry= {(154)s(451)5 (25495 (Bs); 4330) Ds, EG éCudles son unarelacién transitiva? 16. Si: Aba) = 1106) ADR YR; BYR, OR, Calcule (a +b+n) E)R, DMs Aaya Alo BL =a D)13 E14 Maven Ae fsck 7. Si aaa, = Tye +N DRE Gig 16, t Ti yt BE res ‘i oe Kees shalleel valorde“a+b+c-d-e ee eee RR ee wu pis ow D)17 B18 12, Cortijalos siguientes numerales penisiatee cates + @t3)Gr-NGataDCan),; n>6 *3(-5)(28)7 A)2 17_ = 104 *29(15)3(12) B)3 Ms Halle la suma de las cifras de todos los Si eee NE numerales Les V7 56 s A)38—-B)39.—s 40 Bar Ba 49, éCudntos niimeros de 4 inician y terminan su escritura en cifra par; y {2 Halleatbtc, sick =abT sus cifras intermedias son impares? A) 400 B) 500 C) 162 A)10 B11 ye D)625 £) 280 Phe estes! 20, Determine la cantidad de nimeros de laforma: 14. Calcule a+ b+n,si: @-aee+9('2)c A) 180 D) 260 B)240° © -€)252 E) 280E&M BOLETIN DE ARITMETICA - 06 21. Seael conjunto: A= {253555 7; 11; 13; 17; 19; 23; 29} ylarelacidn en a: S = {(xy) © A’/xty” es un ntimero primo} Determine el niimero de elementos des. Ag B)10 oil D)12 E)15 Sean los conjuntos : A= {x/ xes un mimero primo menor que 10} B = {x/ x es un niimero impar l1 Se define la relaci6n binaria R; tal que 6B) os R=((@b)/a=2+ra b=2+r; D9 F)10 Aya B)S 6 q D7 E)8 re Z3}. Secumple: | Seafirma qu: 46. Siel numeral D4, se expresa con 3 L cifras iguales en el sistema quinario. 50. Expresar e] mayor ntimero de 20 A)n[Rango(R)} = . me Calcule la suma de cifras del numeral cifras maximas del sistema nonarioen B) Dominio (R) # Rango (R) IV. Esdeequivalencia luego de convertirlo al sistema el sistema ternario, dar como ©)Resdeequivalencia Indique cusntas de las proposiciones nonario. respuesta la suma de sus ciftas D)n@®=7 son verdaderas: £) Sumade elementos de surango es ANG B)1 o2 ' is ye O12 A)40 -B)SO 60 13, 3 E)4 | Bye. oe Dy 20 #200.E&M BOLETINY DE ABRITMETICA - OG 51. 52. Sisecumple que: ASDB,,) = MSM) = Sed hralle fa surnade las bases en las cuales axbxmxcxn se representa con cuatro cifras Ay21 B) 18. C)28 1p) 30 24 Hallar “a+ b+m-+n” A)13 D)16 B) 14 cys E)17 Siel numeral 20034001100010003,,, se convierte al sistema de numeracién de base n’, obtenemos tun numeral cuya tercera cifra leida de derecha a izquierda es 6, Determine el valor den. AS BG 7 D8 9 Si: Bab, = TOO, exprese el numeral abeabeabennsa4p,0)¢n base 42 cifras a®.Dar como respuesta lasuma de cifras 56. 57. <0 ®tag Smovot A) 294, B)320 ¢) 650 1D) 456, F) 588 Calcularb-a,,sise cumple: TAT) = 170° + 14 Al B)2 O3 D)-1 H)-2 éCuadl es la base del mayor nimero de “Kk” cifras que equivale al_mayor nimero de “4k” cifras del sistema octonario? A)256-B)S12_—C) 2048, D) 4096 £) 1024 Sit BBC.) = MOD 6 Hallarel valorde (a+b +c~n) Als B)-3 O44 D)3 0 Si el numero 1211040302q) se conyierte al sistema de numeracién de base k’, la suma de sus cifras es 34, équé valor puede tomar k? A)8 B)9 ©)10 b)12 EM Se AELACIONES BINAKIAS - TEORIA DE LA NUMERACION 59, 61. Sabiendo que: N=@DADUI AT, 21 cifras, es unt ntimero par, hallarlasuma de las cifras de N luego de expresarlo en el sistema de numeracién de base cuatro, A)30 B) 46 O31 D)60 £)33 3884 Hallar el maximovalor de k A3 B)4 os D)6 E)8 SiRCAxA, Ree llama relacién en A, graficamos la relacién poniendo un punto por cada elemento de Ay una flecha de x a y para cada x, y < A tal que (xy) € R. Dada la siguiente relacién, indique la gréfica correcta, R={(1;2),(851),(2;3),(2;2),230),8;3)) A) be B) tS 0 or oO pe E) 1 (VF Ss 62 Dado eleonjunto A= {(a,b) ¢NxN/a+bespar} Indique el valor de la verdad de cada uno de las siguientes proposiciones: I. (aa) < Aparatodoa ¢ N IL. Si (a,b) € Aentonces (b,a) € A IIL. Si (a,b) €A y (b,c) e Aentonces (ac)eA A)VFE B)VVF GC) VW DFW. E) VEV 63, Seael conjunto: A=(neN/2 0 Zse ] | Sedefinen as elaciones: relaciones: A= }2)3:4;5) define la relacién R p | relacién de equivalencia “2” de la cual I. ~ry (pag) | restilta el conjunto cociente: i A A)WF —-B)VFV. GVW i ROSS 3} D) FW 5) VEF | j | C= 2, 5x} 80. Si: n(C,)=2, n(C,)=1 Indique verdadero 0 falso segin corresponda dado el conjunto {xe Z/S2x + Sy = 24 AVFFF | B)EVE = WF | (uy) eS (K+ y)@-y) > 4 D)VEV E) VW | Indicar cuales son correctos: | (D ROS+o 81. Sabiendoque: 1 Ml) Gy, A =eR=>x= 5 i ee pees Bee, BDAC py = 5x9"-8x9"4 9297415, | Halle(at+b+c+d+e+h A) Solo! B) Solo I C) Solo ity a8 B19 ©)20 | D)Sololyil —_E) Todas p)21 E) 22 | L Besa Bi oe Sore h Bianca ay td RELACIONES BINAKIAS - TEOKIA DE LA WUMERACION 69 €lFon Smoot gp stn a RA A LA i SS SSR 82, 83, Si 12101 logy = AC ,2, ademas atb+c+x+y=96 Halleel valor numérico dem ox) Ay6 B)7 os D9 Eu ablicds) =8w7a2,,,,, ¥ 4000) = maT gy Calcule: F_ dr (crd+w+q weed NTF A1s B) 26 O28 D)29 530 Sise cumple be, = am,,, donde m<5, entonces el menor ntimero de la base m cuya suma de cifras es 47, al ser a expresado en la base b’, las tres primeras cifras representan al siguiente niimero Donde p es la menor cifra significativa. Calcule (k + q) A) 138 D) 159 B)139 149 F169 85, Convirtiendo el entero N a base 11 se obtiene xyzWw274 1). Enel proceso de divisiones sucesivas, el tercer cociente resulté igual a 3151. Caleular la suma de las cifras deN. A)18 B)22 25 D)28 E)31 Si A representa la cantidad de mimeros dela forma : (12 O-wyy +3) lz y Bes ta ze cantidad de naimeros dela forma (2-0) £\(c+9b —entonces \b/ aa A+ Bes: A) 346 B) 368, ) 402 D) 406 E412 éCudl es la minima base de numeracién en 1a cual existen im niimerosde la forma a)fn+1) em c+a( 2) 2*ta—m A) 82 8) 83 C84 | b) 8s £) 86 | oeE&M BOLETIN DE ARITMETICA - 06 88, Un mimero del sistema de numera- ciéa de base m al pasarlo al sistema decimal toma la forma: (n + 19° . Si consideramos que n es minimo, determine la suma de todos los enteros positives (del sistema decimal) que son menores que n, dando como repuesta la suma de las cifrasdel resultado. A)3 B)S Q7 D9 E12 89. {Cémo se escribe en el sistema de base nk, (k ¢ Z*) el cuadrado del mayor mimero de k cifras de la base n? A) (n'2)094 BY C2) hy © WD gs D) (n'-2)2¢4 BD (a-2)3,ty 90. Para intereambiar informacién secreta los espias trabajan de la siguiente manera: El emisor envia el mensaje en base 9 y el receptor hace la traduccién en base 27. Sise utilizan todas las letras del abecedario, con A=0;B=1;C=2;...Z2=26. éCual es la frase que guardard el receptor, le Mega el mensaje FECHA, considerando que él tomard cada letra como inieio de palabra? ‘A) Buen Debut Alumno Jhonny B) Buena Salud IngenieroJonds ©) Buen Viaje [lustre Joven D) Buen Dia Ingenioso Juan E) Viaje Seguro Tlustre Jaime 91. 92. 93. El mayor niimero de 4 cifras significativas diferentes en la base a tiene como suma de cifras 10 y en la base a + 1 dicha suma de eifras es 22, siendo a < 8. En cuntos sistemas de numeracién dicho mimero se puede escribir con 3 cifras A) 25 B)26 O27 1D) 28 E29 Si abed = 4m2d,; también: amg_ = 1360 Hallar:a+c+k A)18 B)17 ois D)16 E)14 si:tns2f (aoe sddeeen a feetn.a} ademds, CC5¢,») se expresa en cierto sistema de numeracién como un nu- meral capiciia de 4 cifras. Determinar la sumade cifras de dicho capicia. A)6 B)12 ol ps £)10 El maximo numeral de (a + 1) cifras de la base (a+1) se expresa en base 5 como Bede;,). éCudl sera la suma de cifras al expresar en base (n + 1) el nu- meral dara ar Dy (n>7) A? B)8 9 b)10 E)12 97. Si sabiendo que en base “k” existen 1430 numerales de la form (aFA4)alb-1)(eF2)(C-)B y ademas el menor numeral de la base (k - 5), cuya suma de cifras es 232, se expresara en la base (2k - 0), determine la suma de cifras del ‘numeral que se obtendria A)312-B)520-€)496 D)562 E) 580 Sir, = Bens) 17 numerales \T@n-2) oma) Expresar: 2(m+ n) cifras en base 16 y dar como respuesta la suma de cifras de dicho numeral A144 D) 165 B)156 —C) 169 E) 182 Existen 1024 nuimeros impares de la forma abe(a+b) en cierta base par Calcule cudntos niimeros de 3 cifras diferentes existen en esta base. A) 2540 D) 3240 B)3600 €)3150 E)3520 100. Alconvertirel entero Mala base 11 se obtuvo ape274,,,). En el proceso de las divisions sucesivas el tercer cociente resulté igual ¢ 151. Caleule lasumadecifras deMmésaxpxe, A18 B)22 10 D) 28 E) 26 Si: N=28x13"-1913"+21013'+40 Jo expresamos en base 13 la suma de cifras es ab. Calcule cudntos nimeros capicwas existen entre abe y Tayba(c+6); siendo at par de cifras significativas. un nimero AMS B)l4 Cll D)110 E)99 El numeral Xyzwzab0TI2,,) se a expresa_en la base n° como (rr] siendo la suma de mn((2i cifras de este tiitimo numeral 6 veces la suma de cifras del primero, disminuida en dos unidades. Caleule la suma de cifras de! mimero, si se 2 expresaenn’. A)30 B)31 ©) 32 pb) 33 E)34E&M ? Dro, 90 ¥o, ss s "e, as) ae = BOLETIN DE ARITHETICA - 06 Smovot AELACIONES BINATUAS - TEORIA DE LA NUMERACION SmRopo ear ae a eee en OO Fatale ct LE Sa tee abt EDs AE pacer on Se = (152: 3; 4; 5 Resolucion 1: B = {3; 22} Del dato R= ((a;b)/5a>b},RCAxB (45 2x- 10) = (x1; y +2) Se cumple que : Hallemos los elementos de R : 4ax-L>x=5 Sa>b SC) >3 2x -10=y+2 =-2 = ee 52) >3 5) >3 x=Say=-2 54) >3 515) > 3 5(5) > 22 R= (C,9;2,3):6.9;4.9:6,3)56,20) Resolucion 2: De los datos : AxB = {(2,0; (ad); (b, 0; (6, 5)) Bx A= ((4, a); (63); (da); (,b)} Se observa que A tiene como elementos a2y 3; B tiene como elementos a 4 y 5; y como n(A x B) = 4 entonces: Resolucion 4: A= {(2:456; 9} A= (2:3) 9 B= {435} Como R es una relacién en A, (A « A) 3 ¢=4;a=2;d=5; b=3 Luego y aRb @ a+b<10, entonces: O+d'=49 +45? =89 R = {(2,2)5(2,4);(2,6)3(4,2);(4,4);(6,2)} n(R) = 6 ——$—$— $2 —_—_ ne)E&M 0 tito, ito Bee Grease aay Sond? fae etna mired eran tas a Neen Caiiy ot a eat Oe Resolucion 5: 6 Foe A=0; 6} Resolucion 7: $= {C1 9, 6 D, 6; 5), (2;3)} RO ee R= (20,354, 6:0, (62) = R= (255)52,4)5(9;9)54:2) 6:0) Nallando su relaciéninversa (R *) Hallando el Dominio de R : R* = (052), 453), (655), 2 0} Daw = {15 2; 3; 4 5} Luego: Hallando el Rango de R : A=R'OS={(65)} Raw = {55 4; 3; 2; 15} « n(A)=1 = Dery A Rew = {1} 2; 3; 4; 5) © [Dom Ray = 5 Resolucién 8: Ry E Del conjunto: A = (1; 2; 3; 4) ee) : SiRCA”y Res simétrica entonces: Resolucién 6: Si (a; b) € R> (bya) eR Luego: A = (2; 4; 6; 8; LO} * R,={(1;2)5 G54); (433); (23D; G:3)} = {1; 2; 3; 5} = Res simétrica R= {(ab)/at+b>10},RCAxB + R={(x; y)5/x> y} Hallemos los elementos de R : R2={2;)); G1); (352); 45D; 42); 43)} ree ore a R = ((6;5);(8;3};(8;5);(10;1);(10;2);(10;3)5(40;5)} Se eee ee => R, no es simétrica Lego : *Ry={0G ys / x+y = 4) Dew) = (6; 8; 10} R,={(1;3); (2;2); (3;1)} piden: 6 + 8 + 10 = 24 = Ryes simétrica + Ry={(x; y); / x es miiltiplo de y} Rg={51)5 (395 (252); (331); G3); Ds G 4)} Se observa que: (2; 1) « R, » (1; 2) € Ry aE&M Oro, BOLETIN DE ARITMETICA - 06 Ssropo* => R,, no es simétrica + RS= {06 ys Sy =x} Re={(151)5 (252); (3:3); (4:4) = Rees simetrica Hay 3 relaciones simétricas Rpta. Resolucion 9: B= {2n-1/neZ' an<3} Gias Hallando B por eatensién: B= (1;3;5} luego: * R=); Bsa); 133); (b:5)} Como R, es reflexiva: VaeB: (aia) eR, Qa) eR (33) €R>a=3 (5:5) € R>b=5 * Ry=((3;5); (151); 630} Como R, es simétrica: (3:5) € Ry»; 3) € Ry é * Ry={C3); Gd) Como R, es transitiva: vasbjc (ajc) « Ry CHD #RgK@) eR, OMe n, axbxexd=3x5x3x3 = 135 on BELACIONES BINARUIAS - TCORIA DE LA WUMERACION Resolucién 10: Resolucion 11: Por dato: + A={1; 2; 3; 4} * R=(015;2);25; = Ry no es transitiva porque: 1);(4:4)} (2;3) ER, A Gl e R, pero (2;1) ¢ Ry + R= Qi AVA) = R, es transitiva porque: Gj2) € Ry A (251) € Ry > Gj) e Ry (0j2) € Ry A (2;2) € Ry > (4:2) c Ry G1) € Ry A032) € Ry > (1;2) eR, (1) © Ry» (152) € Ry > (2;2) e Ry (2:1) Ry (1:1) ER, > DER, (2)2) € Ry a (21) € Ry > 21) E Ry * R= (14) ;4D5(254) G4) ;(4:3)) = R, no es transitiva porque: (134) © Ry 9 (4;1) € Ry pero (11) ¢ Ry . Ry es una relacién transitiva 9! gon on Ssropo*%E&M <° eNO BOLETIN DE ARITMETICA - 06 6 20) +0 (in +3)(3n—1)(n+2+2)0, Sia) +4 OFS, smeael G¥373)440, ross 1 6 4 4 0, => cifras = 15 #3(-5) 28, wt 3©5) 241) 1g) Lpcemaese7 GD 7-5)31q) 223 lg >Zeifras=8 72915) 3 (12) +s 2.9 (5) (+1) 5¢7) wad 2(9 +2) 145¢y) ay +4 34.1 4 Sy=>Dcifras=17 piden : 18 +84+17=40 0 EDI7g, “hy KELACIONES BINARIAS - PEORIA DE LA NUMERACIO! Ssnopot Resolucién 13: Fey = FBT cx8 +ex8 +e=abI atb+e=13 Resolucién 1 abab, = 407 Descomponiendo por bloques n's1=37 +0 6 ‘aby = 11 6atb=11 rae at+b+n=12 Resolucién 15: aabag, ebag 5) = Zs, Descomponiendo por bloques Baba x 5' + £= 223 x 7+ Fada x5 = 115 x7 ‘aaba,,) ~ 161 $$ KgE&M 0 8D : soe, : 92 Mop BOLETIN DE ARITMETICA - 06 €aRODOT HELACIONES BINARIAS - TEOKIA DE LA NUMERACION Sopot —— EEA UMERACION __ RODO™ Expresando 161 en base 5: ae 161 LS. 6a” ®D 32 Rene 20 = by@sD Sélok=16:2"= 1024 atxt+y+z2+k=16 Resolucién 16: Se sabe que en una igualdad de numerales, a menor numeral aparente le corresponde mayor base y a mayor numeral aparente le corresponde menor Resoluci6n 18: base, luego: se feel — =e em = ab +7 3b = 104 7 ab 8 xab = 104-4 ab = 13 numerales \ Se observa que a satba4 6 n(A)= B= (3; 5; 7} > n®)=3 Luego ie de ee) de AenB co Expresando los conjuntos por extensién: 4 n(A xB) =4x3= 12 2"? = 4096 RELACIONES BINAHIAS - TEORIA DE LA NUMERACION Resolucion 23: Resolucién 24: Otay mono? RRODO Del texto: A= (I, 2,3, 4,5, 6} R, = {Os y) €A"/3y = 3) > Ry = ((3; 15(6; 2)} Ry = (x: y) € A’/y = 2x => Rp = {(1:2)5(2;4); (3; Ry = {y) eA’ /y =x => Ry = 4(131)3(2;2)5(3;3);4;4); (5:5); (656)} Se observa que Ry, Ry y Ry son disjuntos 2 a2 Entonces: n(R, UR, UR) = n{R,)+n(R,)+n(R,) =11 ep PE TBSAE Expresando los conjuntos por extensién En Ja relacién R: AB R = {(ajb) /a R= {(1;2);(1;4);(3;4} Luego: 1- Dom(R) = A..... (V) 451; 3) A IL- n{Dom(R) 4 Ran(R)] = 1:3) 9 (24) ©E&M BOLETIN DE ARITMETICA - 06. Resolucion 25: Resolucién 26: MIL- Ran(R) = {2; 4} «... V) 12; 4 Iv- Dom(R) \ Ran(R) = {0; 1; 2; 3; 4} .... (F) {1:3} VU (254) {15 2; 3; 4) 2 VEVF (Rpta:B) Se tiene que M = (3; 5; 6; R= {65 y)/x Expresando R por extensién: R= 4(6;3);(7;3);(8;3);,(8;5)} ) y la telacién R en M 23} Hallando el dominio de 8 Dom(R) = (6; 7; 8} >d=3 Hallando el Rango de R Ran(R) = (3;5} > d+r=5 Rpt Se tiene: A = (2; 3; 4} y la telacién Ren A: R = (G;2);(9:0);(b;4);(2;3);(23a)} Como R es reflexiva: (2;2) «R>3a=2 G3) eRo>ce=3 (4:4) ©Rob=4 Larb+c=9 Rpta.: D EE = RELACIONES BINARIAS ~ TEORIA DE LA NUMERACIO! <0! Mo, Smovot Resoluci6n 27: Resoluci6n 28: Sea el conjunto A = {a; b; c; d} donde los elementos estan ordenados ascendentemente y la relacion Ren A tal que : R = {(aja);(b;b); (c;¢);(d3d)} Se observa que R es reflexiva Graficando en un diagrama cartesiano a boc a La gréfica Il representa una relacion reflexiva Del gréfico, expresando el conjunto A ylarelacién R en A Por extensién: A= (2;3;4,5) R= {(252);3;3)5(4;4)56;5),:2) (254), G4} Se observa que: (2:2) © R; (3;3) © R; (454) © R; (535) eR = Res reflexiva ‘También; R es transitiva si: Vabce A: (jb) ERA: c) ER (asc) eR Se observa que: (2)2) = RA (234) CR (2:4) eR (3:3) = Ra (354) € R+ (34) eR oeE&M BOLETIN DE ARITMETICA - 06 Resolucién 30: (2A) e Ra (44) € R> (254) ER G4) € Ra (44) © R> G54) ER (3:2) eR (2;2) € R-> (B;2) ER G;2) e Ra 234) eR> GER = Res transitiva 2, Res reflexiva y transitiva Se tiene: M= 2; 5; 8) y larelacién R en M: R = {(b;b);(5;5)5(8;8); (Gb) (3x), Oe) como “x” es impar > x = 5 como R es reflexiva —> (2;2] < R Se observa que: (bj 232) +b =2 Reemplazando en R: R= (2:2);6;5);BH)(GVLEH) G09) como R es simétrica: (6:2) €RA Qo) eR>c=2 beetx=9 De las proposiciones: L- La relacién de inclusién de conjuntos es reflexiva ya que todo conjunto est incluido en si mismo. IL- La congruencia de tridngulos es una relacién simétrica ya que si el triéngulo A. es congruente con el triéngulo B entonces el tridngulo B es congruente con el tridngulo A. EDI 300 ee Sanonot a RELACIONES BINARIAS - TEORIA DE LA NUMERBACION Resolucién 31; ey ore, aRopot IL- La relaeién en el conjunto de los Z~ “x divide a y” es antisimétrica ya que si *x divide a y" entonces “y divide a x” si y sdlo sf “x es igual ay”. La secuencia correcta es: VVV De las proposiciones: L- La relacién“... es perpendicular a...” es una relacién simétrica ya que sila recta “a es perpendicular a la recta “b” entonces la recta “b” es perpendicular a la recta “a” Il- La relacién de paralelismo en el conjunto de todas las rectas de un plano es una relacién de equivalencia ya que es: * Reflexiva: ya que toda recta es paralela asi misma, * Simétrica: ya que si la recta “a” es paralela a la recta “b” entonces la recta “b” es paralela a la recta “al “‘Transitiva: ya que si la’ recta “a” es paralela a la recta “b” y la recta “b” es paralela a la recta “c” entonces la recta “a’ es paralela a la recta “c’ IL- La relacidn “... es hermano de ...” es una relaciéa simétrica ya que si la persona A es hermano de la persona B entonces la persona B es hermano de la persona A. La secuencia correcta es: VVVE&M 0 EDrog BOLETIN DE ARITMETICA - 06 Smono% Resoluci6n 32: Resolucién 33: Se tiene el conjunto A = (3; m; 4} ylarelacién Ren A: R = {(35a);(0;b);(3;0);(8;3);(G0)} Se observa que S ¢ A> m=5 del dato: n{R) = 5 b+3 Como Res de equivalencia, es: Reflexiva: (333) ¢ R; (5;5) = R; (4:4) « R => G;3) = Gia) oa =3 : (533) € R; > (3; => G;5) = Gb) ob =5 Simetri Luego : (Ci) = (4:4) 9c = 4 satb+e=12 (Ret Se tiene: A= 12} y las relaciones en Ax Ry = ((y) © AxA/xe3 par ax = 3} Ry = {(%; y) € AxA/ x = 2y + 2} Expresando R, y R, por extensién Ry = {(252);(8;2);(8;8);(10;2); (1055); (10;10);(12;2);(1253);(12;12)} > n(R,) = 9 Ry = {(8;3);12;5)} > (Ry) = 2 dt 9? "Olio, 4 z 3s a KELACIONES BINVARIAS - TEORIA DE LA NUMERACION aRODO ek OS OAS OES Oe ee Luego I my =9... 0) Resolucion 34; IL- a(Ry =5 .... ©) ML Ry OR, = 0... (VD IN- R, noes simétrica ya que (8:2) € Ry n 2:8) eR... /) 2 Son correctas: I, lly IV & Se tiene el conjunto de los ntimeros naturales : N= {1; 253; ylarelacién R en Nx R= {(xy) © NxN/ 5x + 3y = 64} Resolviendo: 5x +Sy = 64 2 18 ee g 8 nu 3 => R= {(2;18);(5;13);(8;8);(11;3)} Luego : Dom(R) = (2; 5; 8; 11} Ran(R) = (18; 13; } Dom(R) ~ Ran(R) = (2; 5; 11}E&M BOLETIN DE ARITMETICA - 06 Resolucién 35: Resolucion 36: Se tiene ¢l conjunto y la Relacién Ren A: Se tiene: A= {+; 2; 3} B = {4; 5; 65 7; 8; 9; 10; a} Luego en las proposiciones: (73) © BRA (7;3) € AXA... (VY) . Hay 3 proposiciones falsas (ure) AD A= (3; 4; 5; 6) R= {(ab)/a=245 4 b=24+ 5 re Zh} Expresando R por extensién: Se observa que: R= {G; 3); B; 5); 4; 4); 4 6); (5; 3 ©; 4); (6; 6} 5); Ran(R) = {3; 5; 4; 6} * Dom (R) = {3; 4; 5; 6} sn s8 * Res una relacién de Equivalencia porque es Reflexiva; Simétrica y Transitiva. ». Res de Equivalencia. > KELACIONES BIMARIAS - TEORIA DE LA NUMERACION Resolucién 37: Resolucion 38: Resolucién 39: <0, Emovot Expresando la relacién R definida en A x B por extensién: Se tiene : donde: R = ((35 triéngulo);(4; cuadrado);(6; hexagono)} Dom(R) = Se tiene: R= {(1;2)5(251);(a5a)5Cese) 5(2;3); (13) como R es transitiva: 432) € Ra @1) eR (13D eR (1;2) € Ra 233) ¢ R> (1;3) €R Se observa que (1;b) = (1;3) > b= 3 Si: (aja) = (jl) 9a=1ac=2 Siz (Ge) = Cj) >e=1aa=2 satb+e=6 co A= {@x+2)¢R/10 | que no es simétrica . Hay 1 jicién verdadera multiplicando por 3 fay 1 proposicién 3x30 eae Luego: 0 < 3x52 Grafieando : | Resolucién 41: Se tiene: e BGFDATDATN Graficando A x B en el plano cantesiano Sele B O a=1 Reemplazando en (cr): Ea 1234 = Bey 5 loa —1— 194 = bed 522) = Bed —>b=S:c=2:d= Se observa que: (Area) = 6 x2 = 12 u2 sw atbtetd=10 Resolucién 40: Del grafico; expresando R por extensién: Resolucién 42: a = Mam) R=(C (152) 3(2529;(251)5(3;3) (3:4) 5(454)5 (450) 3453) descomponiendo polinomicamente: Luego: 2xné+n=nxI+2 L- Falso; ya que n(R) = 9 IL- Verdadero; dado que: 2(04 - 1) = n(@n - 1) € R; (3:3) ER; 44) ER : | A $aA$$34 iE&M BOLETIN DE ARITMETICA - 06 ©aRODO 2093) = n[2(a—1)] dy +. 6=n(n-1)4n=3 adi = 442 Resolucién 43: ee descomponiendo por bloques: Bag n=6 n=6 0 ED Ito, 6 RELACIONES BINARIAS - TEORIA DE LA NUMERACION Smnopo* Resolucién 45: Balas Se observa que n= 1.\q > 2, luego: alias PP---Pq ‘pairs 1x24 1x2 4142 2x44 2x4'+2 belies DPD, = 222, >p=20q=4 elas ptqtn Resolucion 46: ADs) >s6lox = 4 Luego Addys) = 124 = 1479) Se pide: 1+4+7= 12 Rota: C Resolucion 47: DED = 2 (a-l)a + (a-3) = xyz 2 aes Se sabe que: 100 < xyz < 1000 100m=7 4%, aslab pero: m = 3, 492 oy RELACIONES BINARIAS - TEOKIA DE LA NUMERACION Smopot Resolucién 49: _ Se tiene: = 20b1, ene numerales 1b Aplicando bases sucesivas: + 3tatb+3t+at+b+..+b= ably 87 sumandos 10 + 29(3 + a +b) = 125a + Sb+1 96 + 24b = 96a 44b = 4a 4 at+b=6 Rpta.: C (eee) Kesolucion 50: Por dato: N = 888.... Big) a base 3 Deas N=9"-1 n=(3)?- N= IN 82250 9iay 40 cifras Se pide: 242+2Z+...4+2= 80 40 sumandos| E&M BOLETIN DE ARITHETICA - 06 Resolucién 51: Del dato: mom) = Sed mx8°+3x8' +m= 30 59° "g Smovot% ) : : : 65m + 24.= 300 } 5 349 i También: ‘WDB, = 349 Al descomponer polinémicamente se observa que 4. m= 6 Reemplazando en la igualdad: 5474) = 305, 96 tant+2 = 17 => n’+bn+2 = 14 he ) n(a-b) =3 como 2 n=3,a~-b= “b-a Rpta.:DE&M ro soe, BOLETIN DE ARITMETICA ~ 06 2mRODOT Resolucion 56: Resolucién 57: Sea la base pedida: n Por dato: TDVEDO DAG Dy = 1 fas Aplicando numeral de cifras méximas: Se tiene: BDO) = H-DA4jg > <6 Descomponiendo por bloques: yk 8 = WDA Dyex6 +40 # par Reemplazando’ BBijox 4 = 326 +4 BB 4 = 124 abeyg = 31 ABE 4) = 133.4) atb+e-n=3 BELACIONES BINARIAS - Resolucion 58: Resolucion 59: oy TEORIA DE LA NUMEBACION Sanopo* Se convierte: 1211040302,,) a base k* por cambio de base especial: 11211403025 = F2)(RF 1492 ga) Por dato: (+2) + G4 +443 42584 2k +8 = 10a kt4=5a, é 2 u 3 16 4 a 9 puede tomar el valor de 11 (Reta: E Se tiene: N = @-2)@F2IT . lal, 21 oiras Como es.un # par y la base es par > aes par pero: 0< (a-2)a(a+2)<8>a=4 Reemplazando: N = 26H .. fey Bi oliae Expresando en base 2 por cambio de base especial: Aefadeoipo yeas fe pap A 62 cifras N —KR— tO _—E&M 400 Mop BOLETIN DE ARITHETICA - 06 Sopot Expresando en base 4 por cambio de base especii N = 10] 11{00{11)00/ 10011...) 00{10]01|00| 1100, 62 cifras N=2301021...021021030.4 31 cifras Se pide: 2+3404+14+(+24+1)x8+04+3+0=33 ae Resotucién 60: Se sabe por bases sucesivas: Shan 4131 sixn +4» 3" = 3884 $4) =3°x16 Tieabe eT Te e| maximo valor de k es 5 Rpta.: C rt eS "Dir, RELACIONES BINARIAS - TEORIA DE LA NUMERACION Smovo% Resolucién 61: Se tiene la relacin R en A: R=((4;2),(351), (233), (252) (251), (3;3)} Graficando: Hesolscren Cte Se tiene el conjunto A= {(a,b) © Nx N/a + bes par} comoa + bes parya+b=3 Luego en las propos = lL @aeAvaeNn es verdadero ya que: siacN-vata=2 IL Si (a,b) < Aentonces (b,a) ¢ A es verdadero ya que: siatb=25b+a=3 Il. Si (a,b) € An (b,c) € A (ac) € A ¢s verdadero, dado que: ae b+e atab+e=3 + ate=3 2 Luego: siatb = 3ab+e = 3>at+ce=4 aWVVE&M BOLETIN DE ARITMETICA - 06 Saropot Resolucién 63: Resolucion 64; eD1) 90 Mog A = (neN/2 x+y = 8) ~(xes par) v (xt+y=8) (xes impar) v (r+y=8) Representando aS en un diagrama cartesiano + > a RwaAUarna > 2345678 7A n(S) = 24 (Rpta.:E) Se tiene: A= {xez/0R = {051); 2); (6;4);(7:2);(8;4):(9;3);010:4)) a ey a 3 Og, ' RELACIONES BINARIAS - TEORIA DE LA NUMERACION © mRODOT en nee ee ne eee eee Resolucion 6: Luego: * Dom(R) = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10} =>n [Dom(R)] = 10 * Ran(R) = (1; 25 3; 4} =n (Ran(R)] = 4 P=14+2+3+4=5P=10 n{Dom(R)] + n{Ran(R) + P = 24 Se sabe que: A= {2; 3; 4; 5} yllas relaciones en A: (xy) eRext+ys8 => R= ((2;2);(2;3 3(2;4)5(2;5),8:2); (wy) © S 2x-3y >2 => S = {(5;2)} Luego en las proposiciones: 1 sk ) {GD}eR IL- Dom(S) > Ran(R) = 42; 3; 4}... ©) {8} 9 42533455) {5} M- $= {x y)/x = 2y +1; yc A}... 42535455 => $={6; 2) IV. Resrelacién de equivalencia _... (F) porque no es reflexiva: (5;5) ¢ R ;. La secuencia correcta es VEVF rrE&M ei 90 og BOLETIN DE ARITMETICA - 06 Smovot Resolucion 66: Se tiene : A = {2; 3; 5} yla relacion R en A R= {(2;3)35;2)5(3;3);(2;5);6;5)} para que sea de equivalencia tiene que ser: * Reflexiva: Vac A: (aja) ¢R = falta (2;2) * Simetrica: ¥ (a;b) < R-> (b;a) ¢ R = falta (3;2) * Transitiva: ¥ a; bye < A (a;b) € R 4 (b;c) € R> (asc) ER Obs: (5;2) = Ra (2:3) € R > (5;3) © R = falta (5;3) +. Se tienen que aumentar 3 pares como minimo a R para que sea de equivalencia (emu) Resolucién 67: Se tiene: aRbeb-a=15 Como (n; 471) pertenece a dicha relacién: 471-n=15 15+6-n = 15 =n = 15k +6; (nes impar—> k es impar) 10 primers valores dek er, i RELACIONES BINARIAS - TEORIA DE LA NUMERACION SaRopo? Luego, se pide: S=21+51+81+... +291 10 sumandos Resolucion 68: Se tiene las relaciones en Z: R, = (x; y) / 3x + y= 7} Ry = {0s y) /5x-4y = 12} R: (wy) eREAre 2/0) eR, A (ry) € Ry Como: GD eR, 3e+r (ry) © R, > Sr-4y = 12 Reemplazando: 5(7 ~ 3x) — 4y = 12 23 = 15x + 4y Luego la relacién R es: R= {(y)/15x + 4y = 23) Se tiene A = {1, 2,3, 4} n(A) = 4 ylarelacién Ren A: Resolucién 69: R= {(a;b) /a’ +1 < 2b) R = {(1;2);(153);0;4)5(2;3); (2:4) n(R) = 5 ppE&M SOLETIN DE ARITMETICA - 06 Luego: n(R’)= n(A) x n(A) = n(R) > n°) = 11 a 4S npper’y] = 2'! = 2048 (Rpta: C Resolucién 70: Expresando ne! conjunto A por extensiém A={L M3 KG J5 V5 ; D} > n(A) = 7 ademas: n(A x A) = 77 = 49 para tener una relacién reflexiva todo elemento de A se debe relacionar consigo mismo; es decir de los 49 pares ordenados de AxA se debe garantizar la presencia de 7: (L; D5 (M5 M); ... sD; D). Luego de los 42 pares restantes podrén formar una relacién reflexiva en A, con los pares anteriores. _ (PHeRelasones) _ Reflexivas Go) Resolucion 71: Se tiene: A = {1; 2; 3;.4; 5} yla relacién en A: R= {(31),(8;2), (2;2),(5;5),(4;2), 4:4), 33x),G54), (9390), @0, yt Como R es de equivalencia, es: Reflexiva : Vac A— (aja) ¢R = G3 eR>x=3 x a. Resolucién 72: Simétrica: ¥ (a;b) « R—> (bja) « R G2) eR>@IeR em Gi4) eR> GIR yx (42) Ro MER zy Se observa que: 2= 2; y= 4 Luego: 2x + 3y-2= 2G) + 3(4)-2= 16 Rpta.: B Se tiene: A={x/ (x°—5x +6=0) v(x" = 16)} weaves eyed A= (42:3; 4) B = {10; 12; 14; 16; 18} ademds (a;b) ¢ RA x B, tal que; b=a => R= {(2510);(2;12);(2;14); (2:16); (2518); (3;12);(2;18);(4)12);(4516)} = n(R) = 10 Luego: # de eee) roa deR0 Ein, ; S iS opae BOLETIN DE ARITMETICA - 06 fanapoe Resolucién 73: Siete ylla relacién: R= {(ab) eA’ /asb} R= (G}3)58:4)53:9)5(4:9)(4:5),6:5) luego la relacidn inversa R RT = (3;3);4;3);6;3);(4:4);5;4);6;5)} para que sea una relacién de orden tiene que ser: Reflexiva : Va < A— (a;a) ¢ R* se observa que Res reflexiva Y (ab) eR naeb—> (da) eR! 3) eR'3 G4) eR" 33) ¢R' > (5) eR" (4) ER 5) e RT 1 fee => R's antisimeésrica ‘Tiausitiva: V (a;b) € Ra (b;c) e R> (ac) eR (433) © R', G;3) eR (4:3) 0 Z =A = (2; 3; 4; 5; 6; 7; 8) ylla relacién R < A x A; tal que: (ab) ¢ R > aes divisor de b => R= {252);(2;4); (256); (238) 5(3;3);3;6); (454) (458); (5:5) (6:6) (7:7); (838) ;) n(R) = 12 Rpta:c) Resolucién 75: En las proposiciones: L- Res transitiva entonces R es transitiva ..... (V) Ejm: Sea la relacién R en A: R= {(a3b);;0);(@;e)} como: (asb) € Ra (be) & R- (ajc) E R Res transitiva Luego la relacién reciproca R”' es * = {(bja);(Gb); (Ga) R como: (sb) € R™ 4 (ba) € R* (a) © R* 1 Res wansitiva IL. Res reflexiva entonces Dom(R) = Ran(R) ..... (V) Bim: Sea A= 3 Ch y la relacién R en A: R = {(a;a);(b;b) (co); ca)} Se observa que R es reflexiva porque Vx A (3x) ER aE&M 90 #7, > BOLETIN DE ARITMETICA - 06 Ssnopot Luego: Dom(R) = {a; b; ch Ran(R) = {a; b; ch IlL- Res reflexiva y simétrica entonces R es transitiva .... (F) Ejm: Sea A = {a; b; c) y la relacién Ren A. R = {(a;a);(bsb);(C3e)s (az) ;€e;a)5(bse);Cesb)} Se observa que Res reflexiva y simétrica pero no es transitiva ya que: (0) € Ra (cb) € R (jb) eR Son correctas solo Ty I Resolucion 76: Se tiene: A = {1; 2; 3; 4} yla relacién Ren A R = {(151)5(253)5 (452); (333) 51:4); (251); (434)) ademas : M = (ke A/(&1) eR) 9M = (152) N= {ye A/(4y) ¢ R} ON = 1153} P = {(n-m)/(m-3m; ~12)=(-2; n”-7n)} se cumple que: m*3m =-2-9m=1vm=2 -12=0-7n>n=3vn=4 =P = (2153) B=MUN => B= (1; 2; 3} db 0 Dir, i oe RELACIONES BINARIAS ~ TEORIA DE LA NUMERACION Smonot Se define en B, la relacion Ry =BxP Ry = (51)50}2j09)i21):22s (2;3);(353G;2);G;3)} Luego: 1. R, es de equivalencia .... (V) ya que es reflexiva, simétrica y transitiva TL ni) W- Ry = ya que: Ry) = (GsD:2:G;30:2952;2); (332);133);(2}3)5 (8:9) Se afirma que son verdaderas: |, II, IIL (Rota ) psiatinn, Resolucién 77: Se tiene el conjunto cociente: A Se Cy, Cy} RCH Gh donde: *C, = {2; 3; 5) *C,={12- 6y-2h mC) entonces: 12-y=6 v G=y-2 y=6vy=8 > = (46) * Cy = {x5 Sx} eeE&M BOLETIN DE ARITMETICA - 06 Entonces: Z waSx > xs5v x=0 pero como C,, Cy ¥ Cy son disjuntos 2a2>x=0 =, = {0} Luego: CU CU G=A A = (2; 3; 5; 4,6; 0} ( elementos de A) = 20 Resolucién 78: se definen las relaciones * (xy ER2x + Sy = 24 0. 8 Bec’ 6 4 Ger 120 = R = {(0;8);(3;6)3(6;4); (8:2); (12;0)} * (cy) € 8 2 Oct y)O-y) > 4 => S = (B;0);G;05G;2);(4:0);44;D; (4;2);(4;3)3(530);(5:1)5(5;2); SiS33(834); Luego en las proposiciones: L RAS#6 ee W) __ iE AIELACIONES BINARIAS ~ TEORIA DE LA NUMERACION I- (wy) © Ra Gx) eRox=y IL Dom(S) = A ~ {0; 1; 2} (3, 4 55. todas son correctas. Rpta.: E Resolucién 79: Se define: A = (4; 3; 7} y larelacin Ren A: R= (C44), (a5), (752), (b;e),(737)}; (aa = + Siméurica: (7; a) ER>Gs7)ER 3 be SD} R= {G44),(8;3),(7;3),(8:7),(757)} En las proposiciones p: Res una relacién de equivalencia =pev a(c-baeR 4 SeR>q2V ni b)eR” (3) eR oreF aeE&M 0 mr is a xs he BOLETIN DE ARITMETICA - 06 LRODOT Luego: L Gpona-r FF Vey, v 1 qa>p viv v ML. -rv(paq) VoVY (Reta: c Resolucién 80: A={xeZ/5 n(A) = 4 = n(A A) = 16; luego: Ax A = {(6;6)3(6:7); (658); ... (9;)} 16 elementos En las proposiciones: I- En Ase pueden definir 560 telaciones con 3 elementos .... (V) #relaciones con) sg 16) { “G3 * 31.131” 3 elementos IL- En A se pueden obtener 4096 relaciones reflexivas .... (V) ser <0 Mo, A Smovot KELACIONES BINAKIAS - TEOKIA DE LA YUMERACION or Para tener una relacién reflexiva todo clemento de A se debe relacionar consigo mismo, es decir de los 16 pares ordenados se debe garantizar la presencia de 4:(6;6)5(7;7)3(8:8);00,9), luego los 12 pares restantes podrin formar una relacién reflexiva en A; con los pares anteriores: (2 ee) a reflexivas enee8 IIL. Se pueden definir 255 relaciones cuyas primeras componentes sean nimeros pares .... (V) ‘Como las primeras componentes son pares, tenemos: (6;6);(6;7);(6;8);(6:9);(8;6) 8:7) ;8;8. 8 pares ordenados # relaciones cuya | primera componente sea par 2 Resolucién 81: Del dato: FBEAE,», = 9x9" 8x04 924974 15 Dandole forma: Bede», = $»9"— 8x94 149" 2x97+ O49" 415 abcdelio) = 5 (-8) 1 C2) 0 (15) 0) et