Documentos de Académico
Documentos de Profesional
Documentos de Cultura
q
pq
1
Edgar Olano
5to. Año “A-B”
Principales leyes
1. Idempotencia
𝑝∨𝑝 ≡𝑝
𝑝∧𝑝 ≡𝑝
2. Conmutativa
𝑝∨𝑞 ≡𝑞∨𝑝
Según los valores obtenidos en la matriz 𝑝∧𝑞 ≡𝑞∧𝑝
principal, los esquemas moleculares se 3. Asociativa
clasifican así:
(𝑝 ∨ 𝑞) ∨ 𝑟 ≡ 𝑝 ∨ (𝑞 ∨ 𝑟)
(𝑝 ∧ 𝑞) ∧ 𝑟 ≡ 𝑝 ∧ (𝑞 ∧ 𝑟)
2
Edgar Olano
5to. Año “A-B”
CIRCUITOS LÓGICOS
Un circuito lógico es la representación
gráfica de una o más proposiciones,
utilizando los esquemas denominados
circuitos lógicos. Las proposiciones
simples serán representadas como
interruptores en el circuito, abriendo o
cerrando dicho circuito. Según la
disposición de los interruptores en un
circuito, estos pueden ser de dos
3
Edgar Olano
5to. Año “A-B”
“. . . no pertenece a . . .” :
F = ....
/ ..........
..........
..........
Ejemplo: Características o
Forma
C = 1 ; 2 ; 1,2; 5 ; 6 General
propiedad común de
la variable que
del Elemento
* 2C forma el elemento
Ejemplos:
* 8C
A = {n/n es una vocal}
* {1; 2} C
B ={los números pares menores que 13}
* 5C
C = {n2 - 1 / n es entero 1 n 7}
* 6C
4
Edgar Olano
5to. Año “A-B”
1.4 DIAGRAMA DE VENN - EULER 2.1 FINITO
Son regiones planas limitadas por figuras Si posee una cantidad limitada de
geométricas cerradas que se utilizan para elementos, es decir el proceso de contar
representar gráficamente a los conjuntos, sus diferentes elementos termina en algún
así: momento.
Ejemplo:
.... *K = {3n + 2 / n Z 1 n 4}
5
Edgar Olano
5to. Año “A-B”
Ejemplos: 3.3. CONJUNTOS COMPARABLES
B
1) A = {p, q} Dos conjuntos A y B son comparables
A .r
.p
cuando sólo uno de ellos está incluido en el
B = {p, q, r, s} .s
.q otro, es decir:
AB
AB ó BA
E Ejemplo:
D
2) D = {2, 4, 6} .1
.4 .2 .3 A = {3, 5, 7} ; B = {1, 3, 5, 7, 9}
.6 .5
A y B son comparables, porque
E = {1, 2, 3, 5}
A B.
Se observa que D no está contenido en
3.4 CONJUNTOS DISJUNTOS
E, en ese caso se denota:
Se dice que dos conjuntos son disjuntos
D E
cuando no poseen elementos comunes.
Observaciones:
Ejemplo:
* Todo conjunto está incluido en sí mismo
A = {2, 3, 4} B = {5, 6, 7}
o es subconjunto de sí mismo.
A y B son disjuntos
A : AA
Gráfica:
* El conjunto vacío está incluido en todo
conjunto. A B
.2 .5
A : A .3
.4
.6
.7
3.2 IGUALDAD
A B Ejemplo:
se observa: A = B .5 .14
.8 .11 A = {10, 11, 12} B = {m, n, p}
A y B son equipotentes
Se define: A=B AB BA
Simbólicamente:
6
Edgar Olano
5to. Año “A-B”
IV. CONJUNTOS ESPECIALES * Gráficamente el conjunto universal se
representa generalmente mediante el
4.1. CONJUNTO NULO O VACIO
rectángulo.
Es aquel conjunto que carece de
elementos. .1 .2
.5
.3 .4
Ejemplo: .5 .6
U=N
A = {x/x es el actual INCA del Perú}
Ejemplo:
B = {x/x N 7 < x < 8}
A = {x/x es peruano}
Notación: “” ó { }
B = {x/x es colombiano}
A=B= = { }
C = {x/x es mexicano}
Nota:
U = {x/x es americano}
El conjunto vacío “” es subconjunto de
todo conjunto. 4.4 CONJUNTO DE CONJUNTOS O
FAMILIA DE CONJUNTOS
4.2 CONJUNTO UNITARIO O SINGLETON
Es aquel conjunto cuyos elementos son
Es aquel conjunto que tiene un solo todos conjuntos.
elemento.
Ejemplos:
Ejemplo:
A = { {2, 3}, {3}, {a}, {6, b}, }
A = {x/x Z 10 < x < 12} = {11}
B = { {a, b, c}, {2, 3, 6}, {6}, c, 8 }
B = {2, 2, 2, 2, . . . } = {2}
Se observa que:
4.3 CONJUNTO UNIVERSAL (U)
A es familia de conjuntos
Es un conjunto referencial para el estudio
de una situación particular, que contiene a B no es familia de conjuntos
todos los conjuntos considerados. No 4.5 CONJUNTO POTENCIA O CONJUNTO
existe un conjunto universal absoluto. DE PARTES
Ejemplo: Dado un conjunto A, el conjunto potencia
A = {1, 3, 5} de A está formado por toda la familia de
subconjuntos de A.
B = {2, 4, 5, 6}
Notación: P ( A )
Podrían ser conjuntos universales
Simbólicamente:
U = {1, 2, 3, 4, 5, 6, 7}
U = {1, 2, 3, 4, 5, 6}
P (A) = {X/X A}
U = {x/x N}
7
Edgar Olano
5to. Año “A-B”
Observaciones: Gráficamente, la unión, está representada
* Si un conjunto A tiene “n” elementos
por la región sombreada:
entonces el número de subconjuntos de U U
A
n
A es 2 , es decir: B
nP(A ) = 2 n B
# de subconjuntos propios de A = 2 n − 1
Ejemplo:
6.2 INTERSECCIÓN ()
Si n(A) = 5 entonces el número de Se llama intersección de A con B, al
subconjuntos es:
conjunto denotado por A B y definido
nP(A ) = 2 5 = 32 ; además como el conjunto que consta de los
elementos comunes de A y B.
# subconjuntos propios de A = 2 5 − 1 = 31 Simbólicamente:
* Para determinar la cantidad de A B = {x/x A x B}
subconjuntos K-arios de un conjunto A, se Gráficamente:
utiliza la fórmula: U U
A A
# de subconjuntos de “k” elementos = C nk( A ) B
B
8
Edgar Olano
5to. Año “A-B”
6.4 COMPLEMENTO ( C ) 6.6 LEYES DEL ÁLGEBRA DE CONJUNTOS
Si A C B C U, la diferencia B – A se denota
por CB A y se llama el complemento de A Leyes de AA = A
respecto de B.
Idempotencia AA = A
Si A C B, entonces CB A = B – A. (A B) C = A (B C )
Leyes
Además, el complemento de A con respecto a
(A B) C = A (B C )
Asociativas (AB )C = A (BC )
U, se denota por CA o A´ o Ac .
Gráficamente: A B = B A
Leyes
U A B = B A
Comunicativas
A
AB = BA
A (B C ) = ( A B ) ( A C )
6.5 DIFERENCIA SIMÉTRICA (A B)
Leyes A (B C ) = ( A B ) ( A C )
Definición: Se llama diferencia simétrica
de A con B, al conjunto denotado por Distributivas A (BC ) = ( A B ) ( A C )
A B y definido por:
AB = (A B ) − (A B ) (A − B ) (B − A ) Leyes de A = A A U = A
(A c )c = A
U
A
A Ac = U
B
Leyes del
A Ac = Uc =
Complemento
Usando la definición es fácil ver que:
c = U
AB = (A − B ) (B − A )
Leyes ( A B) c = A c B c
Y por consiguiente:
A = A y AA = de Morgan ( A B) c = A c B c
Absorción A (B A ) = A
9
Edgar Olano
5to. Año “A-B”
entonces:
𝑆𝑛 = 𝑎1 + 𝑎2 + 𝑎3 + ⋯ + 𝑎𝑛
1) x + z = y = n – 1
r r 2) a – c = x + 1
3) xyz(n) + zyx(n) = 10(n − 2)(n − 1)(n)
S n = a1C1n + rCn2
S n = a1 C1n + b1 C n2 + c C n3 nk −1 N(n) nk
c1 c2 c3 c4 1 C.A.(N(n) ) (n − 1) nk −1
d d d
Regla práctica para calcular el
Sn = a1 C1n + b1 Cn2 + c1 Cn3 + d Cn4 complemento aritmético
A la primera cifra significativa de la derecha
se le resta de la base y a las demás cifras
de la izquierda se le resta de la máxima
PARA UNA PROGRESIÓN GEOMÉTRICA:
cifra de la base – 1.
a k n − 1
2 3
Sn = a + ak + ak + ak + ... + ak n −1 =
k −1
10
Edgar Olano
5to. Año “A-B”
11
Edgar Olano
5to. Año “A-B”
(b) El máximo residuo que puede SISTEMA DE NUMERACIÓN
encontrarse en una división es:
rmáx = d − 1 Es la parte de la Aritmética que se encarga
de estudiar a los números en su
3. División por Exceso:
D d formación, escritura y lectura para lo cual
D = d x q' - r' Residuo
r' q' por Exceso
Dividendo el hombre ha ideado los sistemas de
Cociente
Divisor por Exceso
numeraciones, el cual es un conjunto de
Se cumple:
reglas, principios y convenios, que sirven
(a) 0 r ' d ;r’ Z+
para formar a los numerales y operar con
(b) r´max = d − 1
ellos.
PROPIEDADES: NÚMERO:
Es un ente matemático que nos permite
1. El cociente por exceso es igual al cociente
por defecto más 1 cuantificar los elementos de la naturaleza,
q' = q + 1
el cual nos da la idea de cantidad.
.2 La suma del residuo por defecto con el NUMERAL:
residuo por exceso es siempre igual al Es la representación gráfica geométrica
divisor
r + r' = d de un número. Actualmente se usa el
sistema de escritura Indo – Arábico.
3. En toda División Entera Inexacta, si al
dividendo y al divisor se les multiplica o Ejemplo:
divide por la misma cantidad, el cociente no 5 = cinco = five =
se altera; pero el residuo quedará
multiplicado o dividido por dicha cantidad PRINCIPALES PRINCIPIOS DEL
Así: De: D = d x q + r SISTEMA POSICIONAL DE
NUMERACIÓN
* Dk = (dk)q + rk
Principio del Orden
D d r
Entonces: * = xq + Toda cifra de un numeral posee un orden,
k k k el cual se lee de derecha a izquierda,
enumerándoseles empezando del orden
cero.
No debemos confundir el ORDEN con el
LUGAR que ocupa la cifra. Al indicar lugar
nos referimos a su ubicación
enumerándolas de izquierda a derecha,
empezando del primer lugar.
12
Edgar Olano
5to. Año “A-B”
Observación:
Toda cifra que forma parte de un numeral
21 = 41( 5 ) 21 = 210 ( 3)
es un número entero menor que la base.
13
Edgar Olano
5to. Año “A-B”
Así en el sistema de base “n”, se pueden El valor relativo de una cifra es el valor
utilizar “n” cifras diferentes las cuales son: absoluto con las unidades de orden al cual
Máxima pertenece.
VA = 1
VR = 7.103
0; 1; 2; 3; 4; . . . . . . .; (n-1) VA = 9
Significativas
1 5 7 8 9 4
VR = 9.101
Conclusión: Cifra < Base VA = 7
VR = 1.105
Descomposición Polinómica de un
Representación Literal de los
Numerales Numeral
La descomposición polinómica de un
Cuando no se conocen las cifras del
numeral éstas se pueden representar numeral es la sumatoria de los valores
relativos de sus cifras.
mediante letras.
La descomposición polinómica nos
• ab = 10; 11; 12; 13;......... 99
permite hallar el equivalente en el sistema
• mnp9 = 100 9 ; 1019 ; 102 9 ;......... .......888 9
decimal.
• xyzw 7 = 1000 7 ; 1001 7 ; 1002 7 ;......... ....6666 7 Ejemplos:
Numerales Capicúa: * 42 = 4.101 + 2 = 12
Son aquellos en las cuales las cifras * 278(9) = 2.92 + 7.91 + 8 = 233
equidistantes son iguales: * 4232(5) = 4.53 + 2.52 + 3.51 + 2 = 567
* 27364(x) = 2x4 + 7x3 + 3x2 + 6x1 + 4
- aa
- abccba 5 aaa.......aaa( n ) =
k cifras
a
n −1
(
nk − 1 )
Valor Absoluto y Valor Relativo de una
cifra:
El valor absoluto de una cifra es el valor
que tiene por su figura que representa.
14
Edgar Olano
5to. Año “A-B”
Resolución:
Cambio de Bases:
Como la nueva base es 9 = 32, cada
* Caso 1: de Base “n” a Base 10.
bloque tiene que ser dos cifras.
Procedimiento: Descomposición
10 11 12 20 21 22
polinómica
1.3 + 1.3 + 1.3 + 2.3 + 2.3 + 2.3 +
Ejemplo:
0 1 2 0 1 2
4576(9) = 4.93 + 5.92 + 7.91 + 6 = 3390
3 4 5 6 7 8
101112202122(3) = 345678(9)
* Caso 2: de Base 10 a Base “n”
Procedimiento: Divisiones sucesivas.
* Segundo caso: de Base “nk” a Base
Ejemplo:
“n”, kN.
15
Edgar Olano
5to. Año “A-B”
6452(8) = 110100101010(2)
PROPIEDADES ADICIONALES:
A) Numeral expresado en bases
sucesivas
1a = a + b + c + .......... + x + n
1b
1c
1x ( n )
a0 = a . b . c .... k . n
b0
c0
k 0( n )
16
Edgar Olano
5to. Año “A-B”
DIVISIBILIDAD 3. NOTACIÓN
- Si A es múltiplo de B.
CONCEPTOS BÁSICOS º
entonces A = B o A = BK
1. DIVISIBILIDAD
Se dice que un número entero “A” - Si A no es múltiplo de B.
es divisible entre otro número º
entonces A B A = BK r
entero positivo “B” (módulo)
cuando la división entera de “A” 4. CONSIDERACIONES
entre “B” es exacta. IMPORTANTES
- El cero (0) es múltiplo de todo
A B
número entero positivo.
o k
- Todo número entero positivo es
múltiplo de sí mismo.
- La unidad es divisor de todo
2. MULTIPLICIDAD
número entero.
Un número entero A es múltiplo
de otro entero “B”, si: A = B x n - El divisor es un número entero
cualquiera
5. PRINCIPIOS OPERATIVOS
n {…, -3, -2, -1, 0, 1, 2, 3, …}
- Sobre la suma y la resta de
Conceptos equivalentes:
múltiplos.
“A” es divisible entre “B”
n+ n = n
17
Edgar Olano
5to. Año “A-B”
n
º
= A + Bn
A+ B a–b+c–d+e= 11
A + Bn (si “n” es par)
C. CRITERIOS DE DIVISIBILIDAD
n
º
A− B = ENTRE POTENCIAS DE 2
A - Bn (si “n” es impar)
- Un numeral es divisible entre
2(21) si y solo sí su última cifra
es par.
CRITERIOS DE DIVISIBILIDAD
Llamamos Criterios de Divisibilidad a - Un numeral es divisible entre
abcd = 9 a+b+c+d= 9
18
Edgar Olano
5to. Año “A-B”
25. abcde fg
+ - +
- Un numeral es divisible entre
125 si y solo sí el numeral
formado por sus 3 últimas cifras a + 4b + 3c – d – 4e – 3f + g = 13
abcde = 25 de = 25
abcde = 125 cde = 125
E. CRITERIOS DE DIVISIBILIDAD
ENTRE 7
Un numeral es divisible entre 7 si
al multiplicar a cada una de sus
cifras (a partir de la derecha) por
1, 3, 2, -1, -3, -2, 1, 3, … y luego
efectuar, la suma algebraica
resultante es divisible entre 7.
1 2 3 1 2 31
abcde fg
+ - +
a – 2b – 3c – d + 2e + 3f + g = 7
19
Edgar Olano
5to. Año “A-B”
Ejm: 24 = 23 x 3
882 = 2 x 32 x 72
# Divisores
720 = 24 x 32 x 5
18 → 1, 2, 3, 6, 9, 18 OBSERVACIONES:
49 → 1, 7, 49 - A esta descomposición se le
conoce con el nombre de
42 → 1, 2, 3, 6, 7, 14, 21, 42
DESCOMPOSICIÓN
CANÓNICA.
- La descomposición canónica de
un número es única.
20
Edgar Olano
5to. Año “A-B”
23 − 1 33 − 1 52 − 1 El Mayor
SD(180) = = 546
2 − 1 3 − 1 5 − 1
MCD (8;12) = 4
Suma de las inversas de los
Observación:
divisores (S.I.D.)
SD(N) * El número de divisores comunes de
SID(N) =
N
un conjunto de números, es igual al
OBSERVACIÓN: número de divisores del MCD de
dichos números.
CD(N) = DP + DC + 1
* El MCD está contenido en los
números.
1.1.1Descomposición Simultánea
21
Edgar Olano
5to. Año “A-B”
21 - 24 - 27 3 MCD (A, B, C) = 1
7- 8- 9 0
* P.2. Si: A = B , se cumple que:
PESI
MCD (A, B) = B
MCD (42;48;54) = 2 x 3 = 6
* P.3. Si: MCD (A, B, C) = d,
1.1.2 Descomposición Canónica: entonces:
Ejemplo: A=d .
A = 2 6. 3 5. 5 4 B = 2 4 . 5 3. 7 2 C=d . ᵦ
MCD (A; B) = X
Explicación: “Se toman los factores
primos comunes, elevados a sus MCD (C; E) = Z
menores exponentes”.
Entonces:
1.1.3 Divisiones Sucesivas o
MCD (A; B; C; E) = MCD (X; Z)
Algoritmo de Euclides.
* P.5 Dados los números:
Caso General: Calcular el MCD de
A y B; donde A > B. A = xm – 1
q1 q2 q3 Cocientes B = xn – 1
A B r1 r2 MCD C = xp – 1
r1 r2 0 Residuos
Se cumple que:
Ejemplo: Calcular el MCD de: 60 y 36
1 1 2 MCD (A; B; C)= xMCD(m,n,p) -1
60 36 24 12 MCD
24 12 0
MCD (60;36) = 12
22
Edgar Olano
5to. Año “A-B”
23