1.lógica Proposicional TRILCE
1.lógica Proposicional TRILCE
1.lógica Proposicional TRILCE
ritmética
Page 1 of 15
Dpto. Pedagógico TRILCE
Derechos de Edición
Asociación Educativa TRILCE
Page 2 of 15
Aritmética
INTRODUCCIÓN
El presente libro tiene como objetivo incentivar e incrementar el estudio de la Aritmética, la cual forma parte de la Matemática.
Pero, amigo lector , ¿Qué es la Matemática?...... es una expresión de la mente humana que refleja la voluntad activa, la razón
contemplativa y el deseo de la perfección estética, sus elementos básicos son: la lógica e intuición, análisis y construcción,
generalidad y particularidad y lo que podría ser más importante, la dosificación de cada uno de sus temas.
Las primeras referencias de la Matemática datan del tercer milenio a.C. en Babilonia y Egipto, que apuntan a la prevalencia
de la Aritmética que, literalmente, significa el arte de contar. La palabra deriva del griego aritmetike , que combina dos palabras:
arithmos, que significa "número", y techne , que se refiere a un arte o habilidad.
La Aritmética se remonta a los primeros albores de la vida humana, las tribus más primitivas apenas podían distinguir entre
uno y muchos. Más adelante, utilizaron un lenguaje corporal (dedos, manos, codos, pies) y con ayuda de ramas y piedras
consiguieron contar números cada vez más grandes. No hay forma de establecer, a ciencia cierta, cuando el hombre comenzó a
utilizar la Aritmética; aunque sospechamos que el hombre primitivo pudo conocer cuántos animales poseía, haciendo correspon-
der a cada animal una pequeña piedra; si tiempo después tenia más piedras que animales, era porque había perdido alguno de
ellos. Este primitivo concepto de cardinalidad fue el origen del concepto del número como un ente abstracto y dio comienzo al difícil
y prolongado parto de una de las ramas más antiguas de la Matemática, como es la Aritmética, llamada después por Gauss : "La
reina de la Matemática".
Los babilónicos fueron los primeros que utilizaron el cero para los cálculos matemáticos. Los signos que representan los
números no han sido siempre los mismos, por ejemplo, en Mesopotamia se representaban en forma de cuña; en Egipto, mediante
jeroglíficos; en Grecia, con las letras de su alfabeto; en Roma, con los símbolos: I, V, X, … y, en la actualidad, utilizamos los símbolos
indo-arábigos: 0, 1, 2, 3, …,9
La numeración posee un significado muy profundo puesto que es la aplicación del conjunto de los números en el conjunto
de los objetos numerados y contribuye a poner “orden” a los objetos que componen el conjunto. Cuando los pueblos comenzaron
a utilizar los números, sólo conocían una forma de operar con ellos: contar. Poco a poco, fueron descubriendo las cuatro operacio-
nes: adición, sustracción, multiplicación y división; pero ello fue un proceso lento hasta llegar a la creación de la teoría de números,
creada en su forma primitiva por Euclides, con su famoso algoritmo hasta la llegada de Fermat con la construcción de la nueva teoría
de números en el siglo XVII, además de los importantes aportes de matemáticos de la talla de Euler, Gauss, Cantor, Dedekind,
Boltzano, entre otros.
¿Cómo utilizar el texto?
Cada capítulo del libro está compuesto por un breve marco teórico y 60 ejercicios que han sido ordenados en forma
creciente según su nivel de dificultad y cubren la totalidad de cada tema; pero ello no significa que tenga que ser estudiado problema
por problema; capítulo por capítulo, ya que puede ser utilizado en forma independiente y de acuerdo al nivel de cada estudiante.
Los problemas están seleccionados como básicos los 20 primeros, como nivel intermedio los 20 siguientes que contienen
exámenes de admisión de las diversas universidades nacionales y particulares y finalmente los 20 últimos problemas de alto nivel
académico; muchos de ellos, creados recientemente, en forma especial, para el presente texto.
Pero amigo lector, no se alarme ni se impaciente si no puede resolver algún problema. Consulte a su profesor, deje que él
sea su guía en el uso del presente texto.
Asimismo, queremos agradecer a todos los profesores de la plana de Aritmética de la Organización Trilce por sus aportes y
colaboraciones para la elaboración del presente texto.
Nuestro trabajo ha sido realizado bajo riguroso cuidado y dedicación volcando en él los años de experiencia en la docencia
Pre - Universitaria.
Finalmente mucho agradecemos a los alumnos y colegas nos hagan llegar sus observaciones y sugerencias con respecto al
contenido de nuestro humilde trabajo.
Page 3 of 15
TRILCE
Capítulo
1 LÓGICA PROPOSICIONAL
La lógica estudia la forma de razonamiento. Es una discipli- 1. Proposición Simple: Son proposiciones que no
na que se utiliza para determinar si un argumento es válido, tienen conjunciones gramaticales ni adverbio de
tiene aplicación en todos los campos del saber; en la filoso- negación.
fía, para determinar si un razonamiento es válido o no, ya Ejemplo:
que una frase puede tener diferentes interpretaciones; sin * Cincuenta es múltiplo de diez.
embargo la lógica permite saber el significado correcto. Los
matemáticos usan la lógica, para demostrar teoremas e infe- 2. Proposición Compuesta: Formada por dos o más
rir resultados que puedan ser aplicados en investigaciones . proposiciones simples unidas por conectivos lógicos o
En la computación, para revisar programas y crear sus por el adverbio de negación.
algoritmos, es utilizada en el diseño de computadoras. Exis- Ejemplo:
ten circuitos integrados que realizan operaciones lógicas con * 29 es un número primo y 5 es impar.
los bits, gracias a estos se ha desarrollado las telecomunica-
ciones (telefonía móvil, internet, ...) CONECTIVOS LÓGICOS: Símbolos que enlazan dos o
más proposiciones simples para formar una proposición
compuesta.
ENUNCIADO: Es cualquier frase u oración que expresa
Los conectores lógicos que usaremos son :
una idea.
OPERACIÓN
SÍMBOLO SIGNIFICADO
PROPOSICIÓN: Son oraciones aseverativas que se pue- LÓGICA
den calificar como verdaderas o falsas. Se representan con ~ Negación No p
las letras minúsculas del abecedario: p ; q ; r ; s. Conjunción pyq
Disyunción poq
Ejemplo: Condicional Si p, entonces q
* Túpac Amaru murió decapitado. Bicondicional p si y sólo si q
* 9 < 10 Disyunción
"o ........ o ........"
* 45 = 3 2 Exclusiva
ENUNCIADO ABIERTO: Son enunciados que pueden OBS: La negación es un conector monádico, afecta sola-
tomar cualquiera de los 2 valores de verdad. mente a una proposición.
Page 4 of 15
Aritmética
Tabla de Verdad
p q p q LEYES DE ÁLGEBRA PROPOSICIONAL
V V F
V F V Son equivalencias lógicas que nos permiten reducir esque-
F V V mas moleculares complejos y expresarlos en forma más sen-
F F F cilla. Las demostraciones de dichas leyes se hacen constru-
yendo la tabla de verdad en cada caso.
4. Condicional: Vincula dos proposiciones mediante el
conectivo lógico :
"Si ............, entonces .............." Principales Leyes:
10
Page 5 of 15
TRILCE
p q (p q) (q p)
Un circuito conmutador puede estar solamente en dos esta-
p q (p q) (~ p ~ q)
dos estables : cerrado o abierto, así como una proposición
p q ~ (p q) puede ser verdadera o falsa, entonces podemos representar
una proposición utilizando un circuito lógico:
j. Ley de Absorción:
p (p q) p 1. Circuito Serie: Dos interruptores conectados en serie
p (p q) p representan una conjunción.
p (~ p q) p q
p q p q
p (~ p q) p q
CUANTIFICADORES: p q
q
p p q
q
2. Cuantificador existencial: Sea f(x ) una función
proposicional sobre un conjunto A el cuantificador * Compuerta NOT
(existe algún) indica que para algún valor del conjunto
A, la función proposicional f(x) es verdadera. p ~p
Ejemplo:
* Compuerta NOR de dos entradas
Sea f : x 2 5 8 , donde : x Z , la proposición:
(x )
p
x Z / x 2 5 8 es verdadera: q ~ (p q)
11
Page 6 of 15
Aritmética
EJERCICIOS PROPUESTOS
a) 0 b) 1 c) 2 a) p ; r b) p ; q c) r ; t
d) 3 e) 4
d) q ; t e) p ; r ; t
04. Hallar el valor de verdad de las siguientes
10. Si "p" es una proposición falsa, determina el valor de
proposiciones:
verdad de la expresión:
(3 2 5) (7 2 11) {(p q) [r (~ q p)]} (r p q)
(4 1 3) (2 10 8)
a) Verdadero.
(3 7 10) (12 5)
b) Falso.
12 2 1 1 3 c) Verdadero o falso.
2 2 d) Verdadero sólo si q es verdadero.
e) Falso sólo si r es falso.
a) VVFV b) VFVV c) VVVV
d) VVVF e) FVVV 11. Si la proposición:
(p q) (q r)
05. Determinar el valor de verdad de cada una de la es falsa, hallar el valor de verdad de las siguientes
siguientes proposiciones: fórmulas:
I. Si : 3 + 1 = 7, entonces : 4 + 4 = 8 I. ~ (p r) (p q)
II. No es verdad que : II. (p ~ q) (~ r q)
2 + 2 = 5 si y solo si 4 + 4 = 10. III. [(p q) (q ~ r)] (p ~ r)
III. Madrid está en España o Londres está en Francia.
a) VVF b) VFV c) VVV
d) VFF e) FVV
12
Page 7 of 15
TRILCE
12. Los valores de verdad de las proposiciones "p" , "q" , "r" 17. Sea : U = {1 , 2 , 3}, el conjunto universal.
y "s" son respectivamente V, F, F y V. Hallar el valor de verdad de:
2
Obtener los valores de verdad de: I. x , y / x y 1
I. [(p q) r] s II. x , y / x 2 y 2 12
II. r (s p) 2 2
III. x , y / x y 12
III. (p r) (r ~ s) 2 2
IV. x , y / x y 12
a) Ninguna b) Una c) Dos 19. Hallar los valores de verdad de las siguientes
d) Tres e) Cuatro proposiciones:
I. ( x R , x x) ( x R , x 1 x)
14. Si la proposición compuesta:
II. ( x R , x 2 x) ( x Z , x 1 x - 1)
~ [(p ~ r) (r ~ q)]
III. ( x N , x 0) ( x Q , x 0)
no es falsa. Hallar el valor de verdad de las
proposiciones r, p y q respectivamente. IV. ( x N , x 3 x) ( x R , x 1 x)
r(z) : z R , z 2 9 2 (z 3)(z 3) a) q p
*
b) p q
Indique el valor de verdad de:
c) (p q) ~ p
p q , p r , rq
d) ~ p (p q)
a) FFV b) FVV c) VFV e) (q p) ~ p
d) VVV e) FFF
13
Page 8 of 15
Aritmética
14
Page 9 of 15
TRILCE
34. Si: I. p ~ q ~ (p ~ q)
a * b (a b) [b ~ (a b)]
II. ~ (p q) (p q) p q
a b {a [b (a b)]} ~ a
III. ~ p q ~ (~ p q)
Reducir :
{[(p * q) r] * (~ p * q)} {q * (p ~ q)} a) Sólo I b) Sólo II c) I y II
d) I y III e) Todas
a) ~p b) V c) F
d) p e) q 39. Si: p q p ~ q
35. Si se define: p# ~ q (p q) ~ p
Simplificar:
p q (p ~ q) (q ~ p)
[(p q) (p q)# (p q)]
Simplificar: ~ [(p ~ q) ~ q]
a) ~ p q b) p c) ~q
a) p q b) p q c) ~ p q d) ~ p ~ q e) ~p
d) ~p e) ~q
40. Si: p * q ~ p ~ q
36. Se define el operador : (+), por la siguiente tabla:
Expresar ~p usando únicamente el operador (*)
p q p q
V V V a) (p * p) * p
b) (p * ~p) * p
V F V c) ~(p * q)
F V F d) p*q
F F V e) p * (q * q)
V F F V F V a) p b) q c) r
F V F F V V d) p e) ~q
F F V F F V
42. El circuito lógico:
Simplificar:
p ~q
[(p# ~ q) p] (q ~ p)
~p ~q
a) q p b) q p c) p q q
d) p q e) q ~ p A r B
s ~p
r s t
t
38. Se definen los operadores " " y " " por las siguientes r
tablas: s
r s t
t
p q p q p q
V V F V Es equivalente a:
V F V F
F V F V a) p b) q c) ~p
F F F V d) ~q e) p q
15
Page 10 of 15
Aritmética
43. El circuito lógico más simple equivalente al siguiente Simplificar el siguiente circuito:
circuito:
p ~p y q
p x
q ~q s t x
t s q
A B y
p q ~p p q r q y
~q p x
q x
~p ~q ~r y
p q y
x p
q x
y
a) A p q B
x q q
p y
b) A q B x
y q
c) A s
B
d) A t
B a) p q
b) p q r s t
e) A s t
B c) r s
d) s t
44. Si: e) p q r s t
A [(p q) (p r)] [(p t) (p ~ t)]
46. Sabiendo que la instalación de cada llave cuesta S/. 20.
q ~q ~q Cuánto se ahorraría si hacemos una instalación mínima;
B pero equivalente a:
~p q q
~p r
El circuito simplificado de A B es: ~p r
~r
~p
a) ~q p
~q ~r p
p p q
b)
~q ~r
a) 80 b) 100 c) 140
~p d) 160 e) 180
c)
q r 47. Para una proposición cualquiera, "p" se define:
~q r
1 si p es Verdadero
d) F(p)
p 0 si p es Falso
p q Si:
e) F(m) 1 donde m (p r) s
~r
F(n) 0 donde n p (r p)
45. Si la proposición x y es equivalente al circuito:
Halle:
q ~r F(p r) F(r s) F(p s) F(~ p)
p ~q p q
r ~r p q a) 1 b) 2 c) 3
d) 4 e) 0
q ~p ~s r s t
~t
~q r
16
Page 11 of 15
TRILCE
MCD (N ; N 2 1 ) =1
52. Sean r, s, t, pi , q i donde i = 1 ; 2 ; ..... ; n
q: El conjunto vacío es subconjunto y elemento.
proposiciones tales que p t es falsa para todo i = 1 ;
r: MCD (ab07 ; 7) 7
2 ; ......... ; n
s: MCM (a ; b) = a b MCD (a ; b) = 1
s p1 p 2 p 3 .... p n es verdadera.
Además sean las proposiciones x e y:
P(x ;y ) x y r (p1 t) (p 2 t) .... (p n t)
17
Page 12 of 15
Aritmética
a) p b) ~p c) q
d) ~q e) p q x
b) y
z F
s d) y F
z
Si s es falsa. e) x F
¿Cuáles son los valores de verdad de p y q
respectivamente? 58. Expresar la operación lógica F; según la tabla:
a) VV b) VF c) FV x y z F
d) FF e) Faltan datos
0 0 0 0
56. Los profesores de Aritmética de la academia TRILCE 0 0 1 1
han diseñado un circuito integrado que recibe p y q 0 1 0 0
como entradas y s como salida. 0 1 1 0
1 0 0 0
p 1 0 1 1
s 1 1 0 0
1 1 1 0
q
a) x y z xyz b) (x + y)z
a) p b) q c) V c) x + y + z d) x y z x y z
e) xyz
d) F e) p q
18
Page 13 of 15
TRILCE
59. Dada la siguiente tabla: 60. El circuito lógico permite detectar el estado de 3 aviones
A, B, C de tal manera que la lámpara de alarma en la
x y z F base se enciende cuando los tres aviones están
0 0 0 0 averiados o cuando sólo el avión A está averiado.
Expresar F en función de las entradas A, B y C:
0 0 1 1
Avión sin averías: 0
0 1 0 0 Avión con averías: 1
0 1 1 0 Lámpara apagada: 0
1 0 0 1 Lámpara encendida: 1
1 0 1 1
A B C
1 1 0 1
1 1 1 1
Diseñar el circuito:
x Lámpara
de alarma
y F A F
z B Circuito
C Lógico BASE
que cumple con dicha tabla utilizando las compuertas:
INVERSOR, AND, OR.
a) F A(B C BC)
x b) F = A + BC
F
a) y c) F = ABC
z d) F = A (B + C)
x e) F A B C
b) y F
z
x
c) y F
z
x
d) y F
z
x F
e) y
EL VAGO DE COZ
"En la antigua ciudad de Coz, de la que ya no queda un solo recuerdo, gobernaba un adivino muy astuto. Toda la población
trabajaba salvo él, grandísimo vago, que ejercía de enlace psicoastral. Cada día obligaba a algún desdichado ciudadano a
competir contra él en un extraño concurso. El aspirante debía formular al adivino una pregunta acerca de algún suceso
futuro cuya respuesta debía ser simplemente "sí" o "no". En caso de que el vago acertase la respuesta, el desafortunado
concursante se convertía en su esclavo y era obligado a trabajar para él de por vida. Si el adivino errase la respuesta, éste
sería depuesto, convertido en asno y condenado a rebuznar durante mil años. Por desgracia para los pobladores de Coz,
el vago poseía una esfera de cristal, que funcionaba mediante la magia capaz de anticipar el futuro con toda certeza. Si usted
fuera el próximo rival del malvado vago. ¿Qué pregunta le haría?".
19
Page 14 of 15
Aritmética
Claves
01. a 31. a
02. b 32. d
03. e 33. b
04. d 34. c
05. a 35. a
06. b 36. e
07. b 37. a
08. b 38. e
09. b 39. a
10. b 40. b
11. c 41. c
12. d 42. c
13. d 43. e
14. a 44. a
15. b 45. b
16. b 46. d
17. e 47. c
18. c 48. c
19. d 49. c
20. e 50. b
21. c 51. e
22. c 52. a
23. e 53. c
24. d 54. b
25. d 55. b
26. c 56. e
27. d 57. a
28. d 58. d
29. c 59. c
30. e 60. a
20
Page 15 of 15