-ARITMTICATema: Lgica

Qu es la Lgica? Es la ciencia que estudia los mtodos o procedimientos para aplicar las leyes o reglas lgicas en el anlisis de validez de las inferencias. La inferencia es un proceso que consiste en pasar de un conjunto de premisas a una conclusin. Como veremos, en el estudio de la lgica se notaran dos partes bien diferenciadas, que son: Lgica proposicional Lgica inferencial Ejemplos de proposiciones: p : La mejor academia pre-universitaria para la UNI es CRCULO GALOIS q : El mejor equipo es la U r : 3 x 5 = 12 s : 2 es impar

No son proposiciones lgicas:

Arriba Alianza! Qu hora es? x2 + y2 = 3z4 3x + 5 = 35

Qu es una proposicin? En general, las proposiciones son expresiones del lenguaje que se caracterizan por ser verdaderas o falsas. Las proposiciones lgicas se denotan con letras minsculas como por ejemplo: p, q, r, s, t, u, ... , etc.

Sintate y escucha al profesor.

Operadores Proposicionales Los operadores proposicionales son los smbolos que sirven de enlace o de conexin lgica.

Negacin de una proposicin.- Cambia el valor de verdad de una proposicin.

Aritmtica

Conjuncin.- Es la unin de dos o ms proposiciones mediante la partcula y y se denota por p q

Bicondicional.- Es la unin de dos proposiciones por Si y solo si y se denota por p q

Disyuncin.- Es la unin de dos o ms proposiciones mediante la partcula o y se denota por p q

Disyuncin exclusiva.- Se denota por p q y se lee: p o q pero no ambas o tambin o bien p o bien q

Condicional.- Una proposicin condicional es la combinacin de dos proposiciones con si ... entonces ... . La proposicin que aparece entre si y entonces se llama antecedente, y la proposicin que le sigue a la palabra entonces se llama consecuente. Se denota por: p q

Proposiciones lgicamente equivalentes Dos proposiciones son lgicamente equivalentes si sus tablas de verdad son idnticas. Ejemplo:

Aritmtica
decimos que p q q p Principales leyes de equivalencia 1. pp pp tautologa y en ese caso se denota por p q. Se llama EQUIVALENCIA LGICA a todo bicondicional (p q) que es una tautologa y en ese caso se denota por p q.

Proposicin Tautolgica Es toda proposicin simple o compuesta cuyo valor de verdad en su operador principal es siempre verdadera. Ejemplo:

2.

pq pq

Proposicin Contradictoria Es toda proposicin simple o compuesta cuyo valor de verdad en su operador principal es siempre falso. Ejemplo:

3.

(p q) r (p q) r 8. 9. ~ (~ p) p q

4.

(p q) r (p q) r

10. p q 11. p (p q) p (p q) p (~p q) p (~p q)

5.

~ (p q) ~ (p q)

Proposicin Contingente Es toda proposicin simple o compuesta que tiene al menos un verdadero y un falso en su operador principal.

Ejemplo:

6.

p ~p p ~p

7. Se llama IMPLICACIN LGICA a toda condicional (p q) que es una

pV pF pV pF

Aritmtica Captulo I Problemas de Lgica

01. Si se tiene: p: Bryan compra pan q: Bryan ingresa temprano a la academia r: Bryan se levanta temprano Formalizar: Si Bryan se levanta temprano y no compra pan implica que no podr ingresar a la academia, pero que haya comprado el pan es condicin necesaria y suficiente para que se haya levantado temprano. A) [(r ~q) ~q] (p r) B) [(r p) ~q] (q r) C) [(r ~p) ~q] (p r) D) [(r ~p) q] (r q) E) [(p p) r] p 02. La negacin de: Ni Silvia estudia matemtica ni atiende a la clase es: A) No es cierto que Silvia estudie matemtica y atienda a la clase B) Silvia atiende a la clase y estudia matemtica C) Silvia no atiende a la clase o no estudia matemtica D) Silvia atiende a la clase o no estudia matemtica E) Silvia atiende a la clase o estudia matemtica 03. Al desarrollar la tabla de verdad de: (p ~q) (p ~q) El nmero de valores verdaderos en el operador principal. 05. Si la proposicin (~p ~q) ~r es falsa. Determinar el valor de verdad de p; q y r. A) FVF C) FFF D) VFF E) FFV B) FVV C) 2 D) 3 E) 4

04. Indicar los valores de verdad de las siguientes proposiciones: I. (2 + 7 = 9) (6 2 = 5) II. (4 3 = 2) (2 7 = 1) III. (3 + 4 = 7) (6 2 > 3) IV. (3 x 4 = 10) (9 x 4 = 3) A) VVVV C) VVVF D) VVFV E) VFVF B) VVFV

06. La proposicin compuesta es verdadera, calcular los valores de verdad de p, q, r. ~{[(~p q) (q ~p)] [(~p q) (r q)]} A) VVV C) VVF D) VFV E) FFV B) FVV

07. Si la proposicin molecular mostrada (~p ~r) ~(p ~q) es verdadera. Determinar el valor de verdad de cada una de las siguientes proposiciones: I. (r ~t) (q t) II. (p ~t) ~(q r)

A) 0

B) 1

III. [r (q ~p)] (t q) A) VVV B) VFF

Aritmtica
C) VFV D) FFV E) VVF D) (~p q) (~r s) E) (p ~q) (~r s)

08. Se define el operador lgico ( # ) mediante la siguiente tabla:

11. Si en los enteros se define f mediante f(x) = 2x2 + 3x donde:

Al simplificar la siguiente proposicin: {[(F # F)#(F#V)] [(F#V)#(V#V)]}(p q) se obtiene: A) p C) V D) F E) p q B) q

Entonces al simplificar la proposicin:

{{[f(2)f(1)][f(1)f(2)]}[f(4)f(3)]}(~pq) se obtiene: A) p C) V D) F E) ~p q B) ~p

12. Se define el conectivo * por: p * q ~ p q 09. Si p, q, r, s, t son proposiciones lgicas que cumplen la condicin: (~p q) (p r) (s t) (~s ~t) entonces al simplificar: W = [(p r) (s t)] (q t) se obtiene: A) V C) p t D) t E) p t B) F 13. Simplificar: {[p (q ~r)] [p (q r)]} {[(p q) (p q)] [r (~r q) p} A) p C) q D) p q 14. Simplificar: {~ [(p ~q) q] ~q] ~(~p q)} r A) (p ~q) (r ~s) B) (p ~q) (r s) C) (~p q) (r s) se obtiene: A) V B) F E) V B) p q Hallar el equivalente a: (p * ~ q) * (q * ~ p) A) ~p q C) p ~q D) ~q p E) tautologa B) p q

10. Expresar la siguiente proposicin compuesta: (p q) (r s)utilizando nicamente los smbolos, ~ y

Aritmtica
C) r D) p E) q r: 4 < 3 1 = 0 s: 1 < 0 x2 < 0 P(r) + P(s) = 21 Calcular:

15. Se define el operador (*) mediante p*q=(~p q) Determinar el valor de verdad de las siguientes proposiciones: I. p * p = F II. p * q q * p III. (p * q) q (q * p) p A) FFF C) VVV D) FVF E) VVF B) FFV

A) 1/3

B) 1/7

C) 0 E) 3

D) 11

19. Simplificar: ~[(p ~q) ~q] A) p q C) p ~q D) p q E) ~p ~q B) p ~q

16. Simplificar el siguiente circuito lgico:

A) ~p q C) p q D) p q 17. Si se define:

B) p ~q

20. Se define los operadores y por las siguientes tablas:

E) p q

p # q ~p ~q simplificar: [(p # q) # q] # [(p # p) # ~p] A) ~p C) ~q D) p E) ~p q B) p q Simplificar: [(p ~q) p] (q ~p) A) q p C) p ~p D) q p 18. Sean m y n nmeros reales positivos, definimos: E) p q B) p q

Adems:

Aritmtica Captulo II Teora de Conjuntos PARTE I

I. Introduccin Uno de los primeros conceptos que el hombre desarrolla en su vida es el de CONJUNTO, este concepto se fu desarrollando en la medida que el hombre tomaba conciencia de los elementos que lo rodeaban; dichos elementos fueron seleccionados por sus caractersticas similares, color, tamao, forma etc. Ejemplo: El conjunto de flores del mismo tamao. El conjunto de personas de una misma tribu.

19

14

17 ... W 11 ... D

16 ... D 16 ... W

IV. Determinacin de un Conjunto a). Por Extensin.- Un conjunto queda deteminado por extensin, cuando se nombran explcitamente a cada uno de los elementos del conjunto. b). Por Comprensin.- Un conjunto queda determinado por comprensin, cuando mencionan las caractersticas comunes de los elementos, de tal manera que se pueda distinguir claramente un elemento de otro. Ejemplo: W={x/x es un nmero primo de una cifra} V. Cardinal de un Conjunto Intuitivamente decimos cardinal de un conjunto al nmero de elementos diferentes que tiene el conjunto. Ejemplo: W = {m; n; p; q} entonces n(W) = 4

II. Idea de Conjunto El conjunto es un concepto no definido, sin embargo podemos asociarlo a las palabras coleccin, agrupacin, clase. Los integrantes de un conjunto reciben el nombre de elementos dichos elementos pueden ser reales o abstractos. Para nombrar a los conjuntos se emplean letras maysculas y para nombrar a los elementos se emplean letras minsculas. Ejemplo: D = {Antonio; Miguel; Bryan; Pedro} E = {20; 40; 60 ; 80; 100}

III. Relacin de Pertenencia (

VI. Clases de Conjuntos a) Conjunto Finito.- Es aquel conjunto que tiene un nmero determinado de elementos. b) Conjunto Infinito.- Es aquel conjunto que tiene un nmero inconmesurable de elementos. VII. Conjunto Notables Finitos

Se dice que un elemento PERTENECE ( ) a un conjunto si es que forme parte de l; en el caso que no forme parte del conjunto diremos que NO, PERTENECE ( ) al conjunto. Ejemplo: W = {11; 13; 17; 19; 23; 29} D = {12; 14; 16; 18} 13 W 12 D

Aritmtica
a) Conjunto Vacio.- LLamado tambin conjunto nulo, es aquel conjunto que carece de elementos y se denota por {} por Ejemplo: F = {} G= H = {x/x z a > -2} . S = {{5}; {a;b}; {5;a}} Donde: {5} {a,b} {5,a} S S S

b. Conjunto Unitario.- Llamado tambin singletn, es aquel conjunto que tiene un solo elemento: Ejemplo: P ={ }

VIII. Relaciones entre Conjuntos a) Inclusin.- Se dice que el conjunto a esta incluido en el conjunto B si es que todos los elementos de a son tambin elementos de B. Graficamente:

Q ={23} R ={a/a z a >-2}

c). Conjunto Universal.- El conjunto universal (U) es un conjunto referencial que se toma convenientemente para el estudio de una situacin particular, se acostumbra representarla como un rectngulo. Ejemplo:

1. A 2. 3. Si A A; A; B A A A B A es subconjunto A esta incluido en B A es subconjunto de B

A = {x/x son cantantes} B = {x/x son bailarines} U = {x/x son artistas}

propio de B.

d). Familia de Conjuntos o Conjunto de Conjuntos.- Son aquellolos conjuntos cuyos elementos son tambin conjuntos. Ejemplo:

IMPORTANTE Si tenemos el conjunto A = {w; a; c} entonces los subconjuntos de a son: ................................ Subconjunto Vaco

Aritmtica
................................ Subconjunto Unitario ................................ Subconjunto Binario ................................ Subconjunto Ternario Total de subconjuntos : ................. Nmero de subconjuntos propios : ........... d. Conjuntos Disjuntos.- Dos conjuntos son disjuntos cuando no tienen elementos comunes. c. Conjunto Comparables .- Dos conjuntos son comparables si es que uno de ellos esta incluido en el otro. A= B A C B A

Si los subconjuntos de A se agrupan en un conjunto, a dicho conjunto se le denominar Conjunto Potencia de A.

P(A) = {B/B

A}

Ejemplo:

e. Conjuntos Coordinables.- Dos conjuntos no vacios A y B, se dice A es coordinable con el conjunto B si existe una correspondencia biunvoca (uno a uno) entre todos sus elementos. Ejemplo:

Si A = {w; a; c} Entonces P(A) =

Luego si: n(A) = .... n[P(A)] = ..........

Como vemos cuando dos conjuntos son coordinables entonces dichos conjuntos tienen el mismo nmero de elementos.

En general: Si n(A) = K Entonces # Subconjuntos propios = 2K-1 # Subconjuntos = 2K 01. Indicar el valor veritativo de cada una de las proposiciones siguientes: b. Conjuntos Iguales.- Dos conjuntos son iguales si es que tienen los mismos elementos: ( ) Si A B P(A) P(B) ( ) Dos conjuntos coordinables siempre son conjuntos comparables. ( ) Dos conjuntos coordinables son conjuntos equipotentes. A) VVF B) VFF C) VFV E) FFF D) FVV

Aritmtica Captulo II Problemas de teora de Conjuntos PARTE I

02. Dado el conjunto F= {1; {1}; 2; {3}} determinar cuntas proposiciones son verdaderas: {2} {{1}} F F P(F) P(F) P(F) P(P(F)) C) 4 E) 6 {{{3}}} {{{1}}} B) 3 07. Se definen los conjuntos : donde W = {a /-11<2a-5<9}

= Enteros no negativos

A) 2

D) 5

03. Indicar si es verdadero (V) o falso (F) las siguientes proposiciones: I. W={G; A; L; O; I; S} W W IV. O V. S VI. {S} E W W W )

A = {b W(b2-2b W)} Hallar la suma de elementos del conjunto A: A) 13 B) 15 C) 16 D) 17 E) 18 08. Sea: A = {x R/ x < 1 x > 0} y

II. {G; A; L} A) VVFFVV

III. n(W) = 7 D) VVVFFF VVVFVV

B) VFVFVF C) FVFVFV

B = {x A} Halle el nmero de elementos de B: A) 5 B) 6 C) 7 D) 8 E) 9

04. Determinar la suma de los elementos del conjunto : D = {n2 - 4/n z;-3 n < 6} C) 31 E) 28 A) 24 B) 37

09. Dado el conjunto A = {a; {a}; ; { }} Cuntas de las siguientes proposiciones son verdaderas? I. {a} A {{a}} A II. { III. } A A {{ }} A P(A) }} A C) 2 E) 4

D) 42 05. Determine el valor de verdad de: I. II. Si A = {0, 2, 4, 6} III. S i U

IV. {a; } A {{a}; { A) 0 B) 1 D) 3

={-1;-2;0;3} C) FFF E) VFF x<5}

10. Dado el conjunto universo U = {1, 2, 3, 4}, indicar el valor de verdad de: I. II. C) FVVV E) FFFF

A) VVF B) VVV D) FVF 06. Sean A={x R- 3; 1 /x<2

III. IV. A) FVVF B) FVFV D) VFFF

B = {x A/x+2 A} = a,b Dar el valor de a-b A) -2 B) -1 D) 1

C) 0 E) 2

11. Cuntos subconjuntos propios tiene aquel conjunto que tiene tantos subconjuntos ternarios como quinarios? A) 1023 B) 511 C) 255 D) 127 E) 63

Aritmtica
12. Se dispone de 5 tarros de pintura de colores diferentes, los cuales se combinaran para obtener colores distintos a los que se tiene. Cuntos colores ms se podrn obtener? A) 11 B) 18 C) 27 D) 32 E) No se puede precisar 13. Segn el siguiente diagrama lineal, diga usted que alternativa es la correcta: I. II. III. A) FVF B) FFF C) VVV E) VFF D) FFV 18. Si: A) A I B) L G D) I y L son comparables E) O y L son coordinables 14. Calcular n(P) x n(Q) A) 120 C) G L B) 180 C) 240 E) 300 D) 225 19. Sean los conjuntos: Calcular el nmero de subconjuntos binarios de C: A) 1 B) 2 C) 4 E) 6 D) 3

Dados los conjuntos: A = {3n + 2/(3n+2) N 2 < n < 5} B = {2n + 3/(2n+3) N 2 < n < 5} Indicar la suma del nmero de subconjuntos de a que no estn incluidos en B, con el nmero de subconjuntos de B que no estan incluidos en A: A) 256 B) 128 C) 512 D) 280 E) 226

15. La potencia de A Cuntos subconjuntos binarios tiene? A) 6124 B) 32640 D) 8128 C) 2016 E) 8218

20. El conjunto potencia de W tiene 28 subconjuntos binarios, entonces el nmero de elementos de W es: A) 1 B) 2 C) 3 E) 8 D) 7

16. Si n(A) n(B) = 2; adems el nmero de subconjuntos de A excede al nmero de subconjuntos de B en 768. Hallar n(A): A) 9 B) 8 C) 6 E) 10 D) 12 17. Dados los conjuntos: Hallar el valor de verdad de cada una de las siguientes proposiciones:

Aritmtica Captulo III Teora de conjuntos PARTE II

I. OPERACIONES ENTRE CONJUNTOS: a) Unin

Graficamente tenemos:

Ejemplo: Si. A={c; i; r; c; u; l; o} Entonces: A B={..................................} B= {g; a; l; o; i; s}

Ejemplo: Si A={w; a; c} B={u; n; i} Entonces: c) Diferencia A B = {x/x A x B}

Graficamente tenemos:

b) Interseccin

Grficamente tenemos:

Aritmtica
Ejemplo: Si. U={c; i; r; c; u; l; o} l; o; i; s} Entonces: U-N={..................................} ..............} N-U={.................... e) Complemento de un Conjunto N={g; a; Entonces: = {....................................}

d) Diferencia Simtrica

Graficamente

Graficamente tenemos:

Ejemplo: Si. U={1; 2; 3; 4; 5; 6; 7; 8} Entonces: A={2; 4; 6}

Tambin:

Ejemplo: Si. U={C; i; r; c; u; l; o} N={g; a; l; o; i; s}

01. Indicar el valor veritativo de cada una de las proposiciones siguientes: ( ) Si A B P(A) P(B) ( ) Dos conjuntos coordinables siempre son conjuntos comparables. ( ) Dos conjuntos coordinables son conjuntos equipotentes. A) VVF B) VFF C) VFV

Aritmtica Captulo III Problema de teora de conjuntos PARTE II

D) FVV E) FFF 02. Dado el conjunto F= {1; {1}; 2; {3}} determinar cuntas proposiciones son verdaderas: F P(F) {2} F {{{3}}} P(F) {{1}} P(F) {{{1}}} P(P(F)) A) 2 B) 3 C) 4 D) 5 E) 6 07. Si, A;B y C son conjuntos contenidos en el conjunto universal ademas: Donde 2n(C)=n[(A B)C] Calcular A) 11 B) 12 D) 15 C) 13 E) 17

03. Indicar si es verdadero (V) o falso (F) las siguientes proposiciones: W={G; A; L; O; I; S} I. W IV. O W II. {G; A; L} W V. S W III. n(W) = 7 VI. {S} W A) VVFFVV B) VFVFVF C) FVFVFV D) VVVFFF E ) VVVFVV n(A B) = 12; n(A B) = 7 n(A)=n(B)+1; B)C) C) 63 E) 31

08. De 60 personas se sabe que; 6 hombres tiene 20 aos; 18 hombres no tiene 21 aos, 22 hombres no tiene 20 aos; tantas mujeres tienen 20 aos como hombres tienen 21 aos. Calcular cuntas mujeres no tienen 20 aos: A) 32 B) 22 C) 18 D) 26 E) 34 09. De un grupo de 50 msicos, 39 tocan al menos la guitarra, mandolina o charango. Si se sabe que los que tocan solamente uno de estos instrumentos, son unos tantos como los otros y que los que tocan estos tres instrumentos son 1/2; 1/3 y 1/4 de los que tocan guitarra y mandolina; mandolina y charango, charango y guitarra respectivamente. Cuntos tocan estos tres instrumentos? A) 6 B) 9 C) 3 D) 12 E) 5 10. Entre los varones que se alojan en un hotel, 40 eran peruanos de los cuales 3/4 usaban anteojos; 60 eran ingenieros. De los peruanos con anteojos la mitad eran ingenieros, 5 de cada 6 ingenieros usaban anteojos. Calcular cuntos varones que usaban anteojos no eran peruanos ni ingenieros. Si en el hotel se alojan 85 varones con anteojos. A) 30 B) 45 C) 13 D) 20 E) 19 11. Sabiendo que los conjuntos A,B y C diferentes al vaco, y adems: Tiene 31 subconjuntos propios Determinar: n[(A-B) D]

04. Si a y B son dos conjuntos que A) 7 adems se sabe que: n(A-B)= n((A B) 15 Indicar cuntos subconjuntos propios tiene AC: D) 30 sombreada:

05. Que relacin conjuntista representa la regin

I. [(B C)-A] [(A B)-C] II. [(A-C) B](B C) III. B A) Slo I B) Slo II D) I y II B (A B) C= C) Slo III E) II y III

06. Si A

; simplificar C) B E) C

A) A B) D) AC

Aritmtica
A) 10 B) 11 D) 13 C) 12 E) 14 D) FVFV E) FFFV 18. En un instituto de 77 alumnos, se sabe que los tres idiomas que ensen, los que estudian un idioma son 28 ms, de los que solamente estudian dos idiomas. Si adems son tres las personas que estudian los tres idiomas. Determinar cuantos estudian slo dos idiomas: A) 18 B) 21 C) 23 D) 27 E) 32 19. En un centro de idiomas hay 70 alumnos, 38 estudian ingls; 38 estudian francs; 34 alemn; 34 ruso; 25 ingls y francs; 17 ingls y alemn; 19 ingles y ruso; 22 francs y alemn; 21 francs y ruso; 19 aleman y ruso; 14 ingls francs y ruso; 14 ingls francs y alemn; 10 ingls,alemn y ruso; 13 francs, alemn y ruso; 8 los cuatro idiomas. Cuntos no estudian alguno de los cuatro mencionados? A) 4 B) 6 C) 7 D) 8 E) 15 20. En el ltimo festival del PISCO PERUANO tres tipos de pisco W; A y C fueron presentados. Entre los concurrentes haban 25 personas que tomaron como mnimo un vaso cada uno. De todos los concurrentes que no tomaron el pisco "W", el nmero de los que tomaron el pisco "A" fue el doble del nmero que tomo el pisco "C". El nmero de personas que tomaron solo el pisco "W" era uno mas que el nmero de personas que tomaron solo el pisco "W" y al menos algn otro pisco. De todos los que asistieron y tomaron solo un tipo de pisco, la mitad no tom el pisco "W" Cuntos asistentes probaron solo el pisco "A"? A) 5 B) 6 C) 7 E) 9 D) 8

12. Se dispone de 5 tarros de pintura de colores diferentes, los cuales se combinaran para obtener colores distintos a los que se tiene. Cuntos colores ms se podrn obtener? A) 11 B) 18 C) 27 D) 32 E) No se puede precisar 13. Segn el siguiente diagrama lineal, diga usted que alternativa es la correcta:

A) A I B) L G D) I y L son comparables E) O y L son coordinables

C) G

14. En un colegio el 60% aprob aritmtica, el 32% aprob lgebra y los que aprobaron aritmtica y algebra representan el 60% de los que no aporbaron alguno de los cursos. Si 42 aprobaron aritmtica y algebra. Cuntos alumnos hay en el colegio? A) 360 B) 350 C) 380 D) 300 E) 280 15. Hallar A) 8 B) 16 C) 32 D) 4 E) 64 16. En un simulacro el 90% de los alumnos CIRCULO GALOIS aprobaron aritmtica, el 85% aprobaron lgebra, el 78% aprobaron Fsica y el 75% aprobaron Trigonometra. Que tanto por ciento, como mnimo aprobaron los 4 cursos? A) 25% B) 28% C) 21% D) 35% E) 30% 17. Se define la operacin " " de la siguiente manera: A B=[(A-B) (B-A) (A B)] Indicar la veracidad (V) o falsedad (F) de las siguientes proposiciones: I. (A B') (A B) B)]C= conjunto P C) VFVF II. [(C D)] (A

III. A B=B A= III. [(A B) (C D)] P; A) FFVV B) VVFF

Aritmtica Captulo IV Par Ordenado

I. Par Ordenado: Los pares ordenados son entes matemticos que consisten de dos elementos "a" y "b", a los cuales se les denomina Primera componente y Segunda componente respectivamente y se les denota por:

A = {a; b} Hallar:

B = { 5; 7; 9}

A B = ..................................................... A2 = ...................................................... B2 = ......................................................

Si A R ^ B R donde R es el conjunto de los nmeros reales entonces A B toma el nombre de Producto Cartesiano de A B.

Ejemplo: (x, y) Es el par ordenado cuya primera componente es x, y segunda componente es Y. (5,3) Es el par ordenado cuya primera componente es 5, y segunda componente es 3. ((2,3);7) Es el par ordenado cuya primera componente es (2,3), y segunda componente es 7. Propiedades: 1) 2) Definicin: Dados los conjuntos A U ^ B U, definimos el par ordenado de componentes a ^ b , al conjunto. 3) 4)

Representacin Grfica de A Si: A = { 1, 2}

B:

Teorema: (Igualdad de Pares Ordenados)

B = { 5, 7; 9}

A B = {(1, 5) ; (1; 7); (1, 9); (2, 5); (2, 7); (2, 9)} II. Producto de Conjuntos: Definicin: Ejmplo: Sean los conjuntos a) Diagrama Cartesiano

Aritmtica
b) Diagrama del rbol c) Diagrama Sagital Ejemplo: Si W = {4, 6} A = {1; 3; 7} Rango de una relacin: Si R es una relacin de A en B, definimos el rango de R, al conjunto: Rang(R) = {y B/ x A ; (x, y) R} Luego:

Entonces:

W A = { (4,1); (4,3); (4,7); (6, 1); (6, 3); (6, 7)} III. Relaciones Binarias Dados dos conjuntos A y B , llamamos Relacin Binaria de A en B a todo subconjunto R de A B. Adems se tiene la relacin de R tal que R={(x,y)/x > y} R = {(4,1); (4,3), (6,1), (6,3)} Dom (R) = {4; 6} Rang (R) = {1; 3}

Los elementos de una relacin son pares ordenados, segn la misma definicin. La notacin a R b indica que entre a y b existe una relacin

Propiedades:

Sean R y S dos relaciones de A en B. * Del dominio: 1) 2) Dom (R Dom (R S) = Dom (R) S) = Dom (R) Dom (S) Dom (S)

IV. Dominio y Rango de una relacin: Dominio de una relacin Si R es una relacin de A en B, definimos el Dominio de R al conjunto: Dom(R) = { x Luego: A/ y B, (x, y) R}

* Del Rango: 1) 2) Rang (R Rang (R S) = Rang (R) S) = Rang (R) Rang (S) Rang (S)

Tipos de Relaciones: a) Relacin Reflexiva:

Aritmtica
Sea R una relacin en A se dice que es reflexiva en A si y solo si: Ejemplo: Sea: A = { a; b, c} y las relaciones en A. R1 = {(a, b); (b, a); (a, c); (c, a); (b, c); (c; b)} R2 = {(a, a); (b, b); (c, c); (a, c)} Entonces: R1 no es reflexiva R2 si es reflexiva Entonces. S1 es transitiva S2 no es transitiva Ejmplo: Sea D = {w, a, c} y las relaciones en D. S1 = { (w, a); (a, c); (w, c)} S2 = {(w, a); (w, c); (c, a)}

d) Relacin de Equivalencia b) Relacin Simtrica: Entonces: R1 es simtrica R2 no es simtrica Ejemplo: Sea B = {1, 2, 3} y las relaciones en B. R1 = {(1, 2); (2,1); (1, 3); ( 3, 1)} R2 = {(1, 2); (1, 3); (2, 3); (3, 1)} Entonces: T1 es de equivalencia T2 no es de equivalencia Ejemplo: Sea nes en D D = {w; a; c} y las relacioSea R una relacin en A, se dice que es simtrica en A si y solo si: Sea R una relacin en A, diremos que R es una relacin de equivalencia si y solo si R es: reflexiva, simtrica y transitiva.

T1 = {(w, w);(a, a); (c, c); (w, a); (a, w);(a, c), (c, a)} T2 = {(w, w); (w, a); (c, c); (c, w)}

c) Relacin Transitiva: Sea R una relacin en A, se dice que es transitiva en A si y solo si.

Aritmtica Captulo IV
01. Determine el valor de verdad de las siguientes afirmaciones: * * * * * {2; 3} = {3, 2} (2, 3) = (3, 2) (3, 5) 4 7 {(1, 3); (2, 3)(5,3); (3, 5)} (4, 5) {(7, 8); (8, 7)} 07. Si se tiene: A={x B = {y z+ / x < 15} z/4 A y 99}

Problemas de par ordenado

Se define la relacin: S = { (x, y) B / y = 1 + x2} Calcular el nmero de elementos de S.

02. Si n(A) = 5 ^ n(B) = 3, hallar: * * * n(A n(A n(B )

2

08. Dada la relacin: R = { (x, y) z+ z+ / y = 8 x}

B) A)

Indicar el valor de verdad de las siguientes proposiciones: * * * n(R) = 7 Dom (R) Rang (R)

03. Si: A = {x/x es un nmero primo menor que 10} B = {x/x es un nmero impar, 10 < x < 8} Determinar: A) A B B) Dom (R1) si R1 = {(x,y) / x+y = # par} C) Rang (R2) si R2 = {(x,y) / x + y > 16} 04. Dados los conjuntos. A={x B={y R / x2 = 8 2x} R / y3 = 2y2 + 3y}

La suma de los elementos de : Rang (R) = 32

09. En el conjunto W = {2,4, 6, 8} se define la relacin S por: S = {(a, b) W2 / a2 b + 2}

Adems x es la suma de todos los elementos del Dom (S) e y es la suma de todos los elementos del Rang (S) ; calcular x + y.

Calcular el nmero de elementos de A B. 10. Dados los conjuntos: 05. Si n(A) = 4 ^ n(B) = 3; adems B Ud.: n[(A B) [(B A)] A. Indique A = { 5; 7, 9} ^ B = { 6; 8; 10} De las relaciones: S1 = {(a, b) S2 = {(a, b) S3 = {(a, b) A B A B / a b = 1} A / a b = 1} B/a+b 15}

06. Dados los conjuntos: A = { w; a; c} ^ B = {1; 2}

Determinar el nmero posible de relaciones de A en B.

Indique el valor de verdad de las siguientes proposiciones. * * S 1 = S2 n( S1) = 2

Aritmtica * Dom (S2 ) = Rang (S3) 16. Cul de las siguientes afirmaciones son verdaderas? * 11. Indicar cul o cules de las siguientes relaciones son reflexivas, sea: A = {3; 6, 9} y las relaciones en A. S1 = {(3, 3); (9, 9); (3, 9); (9, 3) } S2 = {(3, 3); (9, 9); (6, 9); (9, 6) } S3 = {(3, 3); (9, 9); (6, 6)} 12. Dados B = {3, 5, 7; 9} y las relaciones en B. R1 = {(3, 5); (5, 7); (9, 5); (7, 5); (5, 3); (5, 9)} R2 = {(3, 3); (5, 5); (9, 9)} R3 = {(3, 3); (7, 7); (9, 3); (5, 7); (3, 9)} Cul o cules de las relaciones anteriores son simtricas?. 18. Sea R una relacin en N ((a, b), (c, d)) R Es R de equivalencia?. z+, por N definida por : a+d=b+c * * * A A (A A B B) A (A B) (C C C) C) (B (B' D) D') D)= (A

(A B)

(C D) = (A

17. Si R ^ S son dos relaciones reflexivas en A. Cules son ciertas?. * * * R R (R S es reflexiva S es reflexiva S) (R S) es reflexiva

13. Se definen las siguientes relaciones en z. R1 = {(x, y) / (xy)2 es par} R2 = {(a, b) / a + b2 = b + a2} R3 = {(m, n) / m n}

19. Sea R una relacin definida en z+ (a, b) R (c, d) a d= b c

* Analizar si R es una relacin de equivalencia. * Hallar los pares (c, d) que cumplen (2,3)R(c,d) 20. En el conjunto A = {0, 1, 2, 3, 4, ...} Se definen las relaciones: R1 = { (x, y) R2 = { (x, y) I. R1 R2 R1 ^ (y, x) R1 x=y A2 / 2x + 3y = 24} A2 / (x + y)(x y) > 4}

De las siguientes afirmaciones cul o cules son verdaderas? * R1 ^ R2 son reflexivas * R2 es simtrica ^ R3 no es simtrica * R2 es transitiva * R3 es transitiva

Indicar cules son correctas:

14. Dados los conjuntos: A = {1; 3; 5} ^ B = {2, 4; 6} Se definen las relaciones: T2 = { (a, b) A B / b = 6} Hallar la suma de todos los elementos de: Dom (R1R2) Rang (R1R2) T1 = { (x, y) A B / x + y = 7}

II. (x, y)

III. Dom (R2 ) = A {0, 1, 2}

15. Sean A = {w, a; c} ^ B = {w, a; d; s} Cuntos subconjuntos tiene (A A)? B) (B