Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algebra I - 20202 - II 3
Algebra I - 20202 - II 3
Álgebra I
Sigla: MA-144
Marzo 2021
Capítulo 1
Aritmética en Z
1
CAPÍTULO 1. ARITMÉTICA EN Z 2
Por el principio del buen orden S tiene un menor elemento, digamos r, entonces
1. r P S, y
2. r ď s para todo s P S (minimalidad de r).
Ya que r P S “ T X Z`0 se deduce que r “ a ´ bq para cierto q P Z y r ě 0, o
en forma equivalente a “ bq ` r y r ě 0. Se afirma que r ă b. Supóngase que
r ě b, entonces tenemos
0 ď r ´ b “ a ´ bq ´ b “ a ´ bpq ` 1q
a “ bq ` r y 0 ď r ă b.
r ă b ùñ r1 ` r ă r1 ` b
0 ď r1 ùñ r ď r ` r1
0 ď r ´ r1 ă b. (1.2)
Supongamos que a “ ´7432 se divide por b “ 453. Ingresando a{b a una calcu-
ladora produce ´16.40618 ¨ ¨ ¨ . En este caso el cociente es q “ v´16.40618w “
´17. Ahora, como siempre,
q ď a{b ă q ` 1 ðñ bq ď a ă bpq ` 1q ðñ 0 ď a ´ bq ă b ðñ 0 ď r ă b
y en el último tenemos
a “ nq ` r, c “ nq1 ` r y 0ďrăn
c ` nk “ nq ` r ðñ c “ npq ´ kq ` r
1.3. Divisibilidad
Definición 1.10. Sean a, b enteros con b “ 0,
b|a ðñ Dc P Z{a “ bc
Por el ejemplo anterior los divisores de un entero a P Zzt0u están entre ´|a|
y |a|; por ejemplo, los divisores de a “ 12 están entre ´12 y 12 y estos son:
esto indica que c|d. Entonces por el Ejemplo 1.12 tenemos |c| ď |d| y como
d ą 0 resulta c ď |c| ď |d| “ d.
CAPÍTULO 1. ARITMÉTICA EN Z 8
c ď |c| ď |d| “ d.
Como por hipótesis a|bc, existe un entero r tal que bc “ ra. Si sustituimos esta
igualdad en (1.4) resulta
a “ bq0 ` r0 0 ď r0 ă b
b “ r0 q1 ` r1 0 ď r1 ă r0
r0 “ r1 q2 ` r2 0 ď r2 ă r1
r1 “ r2 q3 ` r3 0 ď r3 ă r2
r2 “ r3 q4 ` r4 0 ď r4 ă r3
¨¨¨ ¨¨¨
rt´2 “ rt´1 qt ` rt 0 ă rt ă rt´1
rt´1 “ rt qt`1 ` 0.
1“4´3¨1
“ 4 ´ p155 ´ 4 ¨ 38q1, por la ecuación (1.7)
“ 4 ´ 155 ` 4 ¨ 38
“ 4p1 ` 38q ´ 155
“ 4 ¨ 39 ´ 155
“ p159 ´ 155 ¨ 1q39 ´ 155, por (1.6)
“ 159 ¨ 39 ´ 155 ¨ 39 ´ 155
“ 159 ¨ 39 ` 155p´40q, por (1.5)
“ 159 ¨ 39 ` p314 ´ 159qp´40q
“ 159 ¨ 39 ` 314p´40q ` 159 ¨ 40
“ 314p´40q ` 159 ¨ 79.
d ď e. (1.9)
e ď d. (1.10)
1.4. Primos
Todo entero distinto de cero n excepto ˘1 tiene al menos cuatro diviso-
res distintos, a saber, 1, ´1, n, ´n. Los enteros que tienen solo estos cuatro
divisores juegan un papel crucial.
Definición 1.25. Se dice que un entero p es primo si p “ 0, ˘1 y los únicos
divisores de p son ˘1 y ˘p.
Ejemplo 1.26. 1. Los enteros 2, 3, ´5, 7, ´11, 13 y ´17 son primos, pero 15
no lo es, porque 15 tiene divisores distintos de ˘1 y ˘15, tales como 3 y 5.
2. Debido a que un entero p tiene los mismos divisores que ´p, vemos que p
es primo si y solo si ´p es primo.
3. Si p y q son primos y p|q, entonces p “ ˘q. En efecto, si p y q son primos y
p|q, entonces p debe ser uno de los enteros 1, ´1, q, ´q. Pero dado que p es
primo, p “ ˘1. Luego p “ ˘q.
Teorema 1.27. Sea p un número entero con p “ 0, ˘1. Entonces p es primo
si y solo si p tiene esta propiedad:
b “ ra “ rsb.
15 “ 6 ¨ 2 ` 3, 0 ď 3 ă 6
6 “ 3 ¨ 2 ` 0,
a “ dr y b “ ds, (1.12)
Ahora bien, k|ca y k|cb, luego k divide cualquier combinación lineal entera de
los enteros ca y cb, en particular, k divide la combinación (1.13) y por lo tanto,
k|cd.
Problema 1.34.paq Si a, b, u, v P Z son tales que au ` bv “ 1, probar que
pa, bq “ 1.
pbq Demostrar con un ejemplo que si au ` bv “ d ą 1, entonces pa, bq puede no
ser d.
Solución.paq Supongamos que d “ pa, bq. Entonces d|a y d|b, de manera que d
divide cualquier combinación lineal entera de a y b, en particular, d divide
la combinación lineal au ` bv “ 1, esto es, d|1. Como obviamente 1|d, por
el problema 1.29 resulta d “ 1 ya que d es positivo.
pbq Hay muchos ejemplos. Por ejemplo, si a “ 2, b “ 3, u “ 3, v “ 2, entonces
pa, bq “ p2, 3q “ 1, mientras que d “ au ` bv “ 2 ¨ 3 ` 3 ¨ 2 “ 12.
rd ` 2 “ sd ðñ 2 “ dps ´ rq
Ya que s´r P Z, esto significa que d|2. De aquí se obtiene que d ď |d| ď |2| “ 2.
Por lo tanto, d “ 1 o d “ 2.
en forma equivalente
p1q d|ai para cada i “ 1, 2, ..., n.
CAPÍTULO 1. ARITMÉTICA EN Z 15
Por el principio del buen orden este conjunto T contiene un menor elemento,
que llamamos t. Supongamos que t “ a1 u1 ` a2 u2 ` ¨ ¨ ¨ ` an un para ciertos
enteros ui . Se afirma que t “ d. El primer paso es demostrar que t|a1 . Por el
algoritmo de la división existen enteros q y r tal que a1 “ tq ` r con 0 ď r ă t.
Entonces
r “ a1 ´ tq “ a1 ´ pa1 u1 ` a2 u2 ` ¨ ¨ ¨ ` an un qq
“ a1 p1 ´ u1 qq ` a2 p´u2 qq ` ¨ ¨ ¨ ` an p´un qq
pbq Si t es un entero tal que ai |t para i “ 1, 2, ..., k, probar que ra1 , a2 , ..., ak s|t.
Solución.paq Tenemos: r6, 10s “ 30
r4, 5, 6, 10s “ 60
r20, 42s “ 420, y
r2, 3, 14, 36, 42s “ 252.
Solución. Sea d “ pa, bq, de manera que a “ da1 y b “ db1 para ciertos enteros
a1 y b1 . Pongamos m :“ da1 b1 , y notemos que m ą 0, así como
Verificaremos que m cumple las condiciones piq y piiq del problema 1.39 y
concluiremos que m “ ra, bs. En efecto,
piq m es un múltiplo común de a y b, esto es, a|m y b|m ya que
a ” bpmod nq ðñ n|pa ´ bq
Si a “ b y c “ d, entonces a ` c “ b ` d y ac “ bd.
a ´ b ` c ´ d “ nr ` nt
a ` c ´ pb ` dq “ npr ` tq
ac ´ bd “ ac ´ ad ` ad ´ bd
“ apc ´ dq ` pa ´ bqd
“ ans ` nrd
“ npas ` rdq.
Dado que
tenemos
0 ă t ´ s ă n.
De esto por el ejemplo 1.12 se deduce que n ffl t ´ s (caso contrario, esto es,
n|pt ´ sq, se tendría por el ejemplo mencionado que n “ |n| ď |t ´ s| “ t ´ s
pùñðùq), de donde t ı spmod nq. Ya que ninguno de los enteros 0, 1, 2, ..., n´1
son congruentes, las clases r0s, r1s, ..., rn ´ 1s son todas distintas por el teorema
1.47.
En segundo lugar se demuestra que cada clase de congruencia es una de
estas n clases. Sea a P Z. Por el algoritmo de la división, existen enteros q y r
tales que a “ nr ` r con 0 ď r ă n. Se sigue que a ´ r “ nq, de manera que
a ” rpmod nq. Por el teorema 1.47, ras “ rrs, donde r P t0, 1, 2, ..., n ´ 1u.
Definición 1.50. El conjunto de todas las clases de congruencia módulo n se
denota por Zn , es decir,
Zn “ tras : a P Zu
.
p ´ 4 “ 6k ðñ p “ 2p2 ` 3kq
Solución. Como pa, nq “ 1, por el teorema 1.17, existen enteros u y v tal que
au ` nv “ 1, de donde obtenemos au ´ 1 “ np´vq con ´v P Z, de manera que
au ” 1pmod nq y podemos elegir b “ u.
Problema 1.54. Si ras “ r1s en Zn , probar que pa, nq “ 1. Demostrar con un
ejemplo que el recíproco puede ser falso.
Solución. Ya que ras “ r1s en Zn , por el teorema 1.47 a ” 1pmod nq, de donde
a ´ 1 “ nq, para cierto entero q, en forma equivalente, a ` nq “ 1. Por el
problema 1.34 resulta entonces que pa, nq “ 1. El recíproco es falso y para
demostrarlo tomemos, por ejemplo, a “ 5, n “ 6. Tenemos p5, 6q “ 1, sin
embargo r5s “ r1s.
Problema 1.55. Probar que 10n ” p´1qn pmod 11q para cada entero positivo.
Solución. Notemos en primer término que 10 ” ´1pmod 11q. Supongamos
ahora que 10n ” p´1qn pmod 11q, entonces por el teorema 1.44 tenemos
Problema 1.56.paq Demostrar que 10n ” 1pmod 9q para cada entero positivo.
pbq Probar que cada entero positivo es congruente a la suma de sus dígitos
módulo 9.
Solución.paq Similar al del problema anterior.
CAPÍTULO 1. ARITMÉTICA EN Z 23
pbq Supongamos que en base 10 los dígitos del entero positivo a son cn , cn´1 ,
..., c1 , c0 , entonces
n
ÿ
a“ ck 10k “ cn 10k ` cn´1 10n´1 ` ¨ ¨ ¨ ` c1 10 ` c0 100
k“0
Ya que 10k ” 1pmod 9q, por el teorema 1.44, tenemos ck 10k ” ck pmod 9q,
y por el mismo teorema resulta
n
ÿ n
ÿ
ck 10k ” ck pmod 9q,
k“0 k“0
řn
es decir, a ” k“0 ck pmod 9q.
Problema 1.57. Usar congruencias (no una calculadora) para demostrar que
125698 ” 31 ” 4pmod 9q
23797 ” 28 ” 1pmod 9q, y
2891235306 ” 39 ” 12 ” 3pmod 9q.
r0s “ t0 ` 3k{k P Zu “ t0, ˘3, ˘6, ...u “ t..., ´6, ´3, 0, 3, 6, ...u
r1s “ t1 ` 3k{k P Zu “ t1, 1 ˘ 3, 1 ˘ 6, ...u “ t..., ´5, ´2, 1, 4, 7, ...u
r2s “ t2 ` 3k{k P Zu “ t2, 2 ˘ 3, 2 ˘ 6, ...u “ t..., ´4, ´1, 2, 5, 8, ...u.
Los resultados obtenidos en (1.18) y (1.19) son el mismo ya que r3s “ r9s
debido a que 3 ” 9pmod 3q.
CAPÍTULO 1. ARITMÉTICA EN Z 25
Demostración. De las hipótesis ras “ rbs y rcs “ rds, por el teorema 1.47,
obtenemos a ” bpmod nq y c ” dpmod nq. Por el teorema 1.44 a ` c ” b `
dpmod nq y ac ” bdpmod nq, y por el teorema 1.47 nuevamente ra ` cs “ rb ` ds
y racs “ rbds.
Ejemplo 1.63. En este ejemplo vamos a hallar las tablas de sumar y multi-
plicar para Z4 .
0 1 2 3 4 5
0 0 0 0 0 0 0
Los divisores de cero son 2, 3 y 4. Por
1 0 1 2 3 4 5
ejemplo, 2 es un divisor de cero porque
2 0 2 4 0 2 4
2 “ 0 y hay 3 P Z6 con 3 “ 0 y tal que
3 0 3 0 3 0 3
2 ¨ 3 “ 0.
4 0 4 2 0 4 2
5 0 5 4 3 2 1
pras ` rbsq5 “ ras5 ` 5ras4 rbs ` 10ras3 rbs2 ` 10ras2 rbs3 ` 5rasrbs4 ` rbs5 .
Debido a que
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
CAPÍTULO 1. ARITMÉTICA EN Z 29
0 1 2 3 4 Por ejemplo,
0 0 0 0 0 0
1 0 1 2 3 4 1 “ 0 y 2 “ 0 ùñ 1 ¨ 2 “ 2 “ 0
2 0 2 4 1 3 2 “ 0 y 3 “ 0 ùñ 2 ¨ 3 “ 1 “ 0
3 0 3 1 4 2
4 0 4 3 2 1 etc.
Pero Z5 tiene una propiedad mucho más fuerte que Z. Los únicos elementos de
Z que tienen inverso multiplicativo son ˘1. Ahora bien, la tabla de multiplicar
para Z5 demuestra que cada elemento a “ 0 en Z5 tiene inverso multiplicativo
o recíproco, es decir, hay un elemento en Z5 , el cual se denota por a´1 , tal que
aa´1 “ 1 “ a´1 a.
1´1 “ 1 ya que 1 ¨ 1 “ 1.
2´1 “ 3 porque 2 ¨ 3 “ 1 “ 3 ¨ 2.
3´1 “ 2 pues 3 ¨ 2 “ 1 “ 2 ¨ 3.
4´1 “ 4 debido a que 4 ¨ 4 “ 1.
son ˘1, ˘p, luego d P t˘1, ˘pu. Ya que d ą 0, se tiene que d “ ´1, ´p, de
manera que d P t1, pu. Dado que d es un divisor de a y p ffl a, se tiene que d “ p.
Por lo tanto, d “ 1. Expresemos ahora este máximo común divisor como una
combinación lineal entera de a y p, esto es, au`pv “ 1, para ciertos enteros u y
v. Entonces au ´ 1 “ pp´vq, donde ´v P Z, lo que significa que au ” 1pmod pq
y por el teorema 1.47 rasrus “ raus “ r1s. Así, X “ rus es una solución de la
ecuación rasX “ r1s.
p2q ùñ p3q. (Evitamos corchetes) Supongamos que ab “ 0 en Zp . Tenemos
dos casos a “ 0 o a “ 0. Si a “ 0 no hay nada que probar. Si a “ 0, entonces
por p2q, la ecuación ax “ 1 tiene solución en Zp , es decir, hay un u P Zp tal
que au “ 1. Entonces
0 “ u0 “ upabq “ puaqb “ 1b “ b.
127 “ 58 ¨ 2 ` 11 0 ď 11 ă 58
58 “ 11 ¨ 5 ` 3 0 ď 3 ă 11
11 “ 3 ¨ 3 ` 2 0ď2ă3
3“2¨1`1 0ď1ă2
2“1¨2`0
Por lo tanto, p127, 58q “ 1. Ahora expresamos este máximo común divisor
como combinación lineal entera de 127 y 58 para ello usamos sustitución hacia
atrás en las ecuaciones anteriores:
1“3´2¨1
“ 3 ´ p11 ´ 3 ¨ 3q1 “ 3 ´ 11 ` 3 ¨ 3 “ 3 ¨ 4 ´ 11
“ p58 ´ 11 ¨ 5q4 ´ 11 “ 58 ¨ 4 ´ 11 ¨ 20 ´ 11 “ 58 ¨ 4 ` 11 ¨ p´21q
“ 58 ¨ 4 ` p127 ´ 58 ¨ 2qp´21q
“ 58 ¨ 4 ` 127p´21q ` 58 ¨ 42
“ 58 ¨ 46 ` 127p´21q,
de donde resulta 58¨46´1 “ 127¨21, esto quiere decir que 58¨46 ” 1pmod 127q.
De esta manera 58¨46 “ 1 en Z127 y x “ 46 es solución de la ecuación dada.
0 1 2 3 4 5
0 0 0 0 0 0 0
Los elementos 2, 3 y 4 son divisores de
1 0 1 2 3 4 5
cero, pero 5 no lo es, entonces
2 0 2 4 0 2 4
t5 ¨ 1, 5 ¨ 2, 5 ¨ 3, 5 ¨ 4, 5 ¨ 5u “ t5, 4, 3, 2, 1u
3 0 3 0 3 0 3
y 5 ¨ 5 “ 1.
4 0 4 2 0 4 2
5 0 5 4 3 2 1
0 ă t ´ s ă d. (1.22)
1.32, pa1 , n1 q “ 1, el teorema 1.21 implica que n1 |pr ´ ub1 q, de esta manera
r “ ub1 ` tn1 para cierto entero t.
Por otra parte, si dividimos t por d obtenemos enteros q y k tal que t “ dq`k
y 0 ď k ă d. Entonces
x “ rrs “ rub1 ` tn1 s “ rub1 ` pdq ` kqn1 s “ rub1 ` kn1 s ` rdn1 qs
“ rub1 ` kn1 s ` rnqs “ rub1 ` kn1 s ` r0s “ rub1 ` kn1 s.
Problema 1.76. Usar el problema 1.74 para resolver las siguientes ecuaciones.
paq 15x “ 9 en Z18 .
pbq 25x “ 10 en Z65 .
Solución.paq Identificando, a “ 15, b “ 9 y n “ 18. Por el algoritmo euclidiano
tenemos
18 “ 15 ¨ 1 ` 3 0 ď 3 ă 15
15 “ 3 ¨ 5 ` 0
Por lo tanto, d “ p15, 18q “ 3. Además,
b1 “ b{d “ 9{3 “ 3
n1 “ n{d “ 18{3 “ 6
3 “ d “ au ` nv “ 15p´1q ` 18 ¨ 1,
de manera que u “ ´1. Las soluciones de la ecuación son ub1 ` kn1 “
p´1q3 ` k6, con 0 ď k ă d “ 3:
k “ 0 : p´1q3 ` k6 “ ´3 “ 15 en Z18
k “ 1 : p´1q3 ` k6 “ 3
k “ 2 : p´1q3 ` k6 “ 9.
Obsérvese que
3 “ 18 ¨ 0 ` 3
´3 “ 18 ¨ 0 ´ 3
´3 “ 18 ¨ 0 ´ 18 ` 18 ´ 3
´3 “ 18p´1q ` 15
de donde ´3 ” 15pmod 18q y ´3 “ 15 en Z18 .
pbq Es similar al del ítem paq.
Capítulo 2
Relaciones
2.1. Relaciones
Definición 2.1. Sean A y B dos conjuntos. Una relación de A en B es un
subconjunto del producto cartesiano A ˆ B.
Observación 2.2 (Notación y Terminología). Sea R una relación de A en B.
35
CAPÍTULO 2. RELACIONES 36
AˆB
B R
xRy si y sólo si x2 “ y.
a2 ´ b2 “ 3pa ´ bq ô a2 ´ b2 ´ 3pa ´ bq “ 0
ô pa ` bqpa ´ bq ´ 3pa ´ bq “ 0
ô pa ´ bqpa ` b ´ 3q “ 0
ôa´b“0 o a`b´3“0
ô a “ b o a ` b “ 3.
0 3
Solución
piq La relación es:
xRy si y sólo si 0 ď x ď 3 y 0 ď y ď 2.
Probar que
p1q a P Q implica aRa.
p2q aRb implica bRa.
p3q aRb y bRc implica aRc.
Solución. Daremos solución al item p3q, los otros son triviales. Supongamos
que aRb y bRc, esto significa que am “ bn y br “ cs para ciertos m, n, r, s P Z,
m ‰ 0, n ‰ 0, r ‰ 0, s ‰ 0. Entonces por las leyes de los exponentes
1. A “ Z; aRb ðñ a ď b.
2. A “ R; aRb ðñ |a ´ b| ď 4.
3. A “ R; aRb ðñ a2 ` b2 “ 1.
Solución. 1. La relación R es reflexiva pues a ď a para todo a P Z.
a ď a ðñ lo
aomo
ă oan o lo “ oan .
aomo
F V
loooooooomoooooooon
V
´4R4
‚ 0R4 ‚
a´b“4
´4R0
‚
a ´ b “ ´4
ùñ b2 ` a2 “ 1
ùñ bRa.
es falsa.
0R1 ‚ ‚ 1R1
R
‚
1R0
a2 ` b2 “ 1
R “ tp1, 1q, p2, 2q, p1, 2q, p2, 1q, p2, 3q, p3, 2q, p4, 4qu.
CAPÍTULO 2. RELACIONES 41
1 2
4 3
a „ b ùñ a ´ b P Z
ùñ p´1qpa ´ bq P Z
ùñ b ´ a P Z
ùñ b „ a.
a „ b y b „ c ùñ a ´ b P Z y b ´ c P Z
ùñ pa ´ bq ` pb ´ cq P Z
ùñ a ´ c P Z
ùñ a „ c.
CAPÍTULO 2. RELACIONES 43
2
´
“
1
´
n
“
3
0
n
1
n
“
n
2
2
“
n
1
´3 ´2 ´1 1 2 3
´1
´2
´3
Ejemplo 2.17. La relación “„” cuyo grafo dirigido se muestra es una relación
CAPÍTULO 2. RELACIONES 44
de equivalencia.
1 3 4
5 6
ras “ tx P A : x „ au,
A{ „“ tras : a P Au.
1 „ 1 ùñ 1 P r1s
2 „ 1 ùñ 2 P r1s
3 1 ùñ 3 R r1s
4 1 ùñ 4 R r1s
5 1 ùñ 5 R r1s
6 1 ùñ 6 R r1s.
r0s “ tx P R : x „ 0u r0s “ tx P R : x „ 0u
“ tx P R : sinpxq “ sinp0qu “ tx P R : cospxq “ cosp0qu
“ tx P R : sinpxq “ 0u “ tx P R : cospxq “ 1u
“ tkπ : k P Zu “ tkπ : k P Zu
CAPÍTULO 2. RELACIONES 46
´2π ´ 3 π´π ´ π π π 3 2π
2 2 2 2π
´1
Prueba
p1q pùñq Suponemos que a „ b y demostramos que ras “ rbs por doble inclu-
sión. Sea x P ras. Según la definición de clase de equivalencia esto significa
que x „ a. Como a „ b, por la propiedad transitiva de la relación obtenemos
x „ b, de donde x P rbs. En consecuencia, ras Ď rbs.
De otra parte, sea x P rbs de manera que x „ b. De la hipótesis a „ b por la
propiedad simétrica de la relación se deduce que b „ a. Entonces apelando
ahora a la propiedad transitiva de la relación se obtiene x „ a. De acuerdo a
la definición de clase ello significa que x P ras. Esto establece que rbs Ď ras.
pðùq Suponemos que ras “ rbs y probamos que a „ b. En efecto, como
a „ a, según la propiedad reflexiva, se tiene que a P ras y dado que por
hipótesis ras “ rbs tenemos a P rbs, por lo que a „ b, según la definición de
clase de equivalencia.
CAPÍTULO 2. RELACIONES 47
p2q Si ras X rbs “ H no hay nada que demostrar. Supongamos que ras X rbs “ H
y sea c P ras X rbs. Entonces, de acuerdo a la definición de clase tenemos
c „ a y c „ b, de donde por simetría y transitividad obtenemos a „ b. De
esta manera por la parte p1q se concluye que ras “ rbs.
Ejemplo 2.22. Para la relación de equivalencia del ejemplo 2.15 halle las
clases de equivalencia r0s, r1{2s y ras para a P R y el conjunto cociente.
Solución. Tenemos
ras “ tx P R : x „ au
“ tx P R : x ´ a P Zu
“ tx P R : x “ a ` k para algún k P Zu
“ ta ` k : k P Zu
“ ta, a ˘ 1, a ˘ 2, a ˘ 3, ...u
“ t. . . , a ´ 2, a ´ 1, a, a ` 1, a ` 2, . . .u.
Si tomamos a “ 0 tenemos
Note que también tenemos rks “ r0s para todo k P Z. Si se toma a “ 1{2 se
obtiene
„ " * " *
1 1 1 1 1 ´5 ´3 ´1 1 3 5 7
“ , ˘ 1, ˘ 2, ˘ 3, ... “ . . . , , , , , , , ... .
2 2 2 2 2 2 2 2 2 2 2 2
‚ ‚ ‚ ‚ ‚
´2 ´3 ´1 ´1 0 1 1 3 2 5 3
2 2 2 2 2
k ď a ă k ` 1 ðñ 0 ď lo
aomo
´ okn ă 1
“x
CAPÍTULO 2. RELACIONES 48
a ´ x “ k P Z ðñ a „ x ðñ ras “ rxs,
0 ď x ùñ 1 ď x ` 1
rks “ tx P R{x „ ku
“ tx P R{ rrxss “ rrkssu
“ tx P R{ rrxss “ ku
“ tx P R{k ď x ă k ` 1u
“ rk, k ` 1q
´2 ´1 0 1 2 3
z “ x ` yi „ z0 ðñ |x ` yi| “ |z0 |
a
ðñ x2 ` y 2 “ |z0 |
ðñ x2 ` y 2 “ |z0 |2 .
z “ x ` yi P rz0 s ô x2 ` y 2 “ 1.
z “ x ` yi P rz0 s ô x2 ` y 2 “ 4.
CAPÍTULO 2. RELACIONES 50
1
x
|z|
x
CAPÍTULO 2. RELACIONES 51
xs “ yr y rq “ sp. (2.2)
Por otro lado, como pr, sq P A “ R2 ´ tp0, 0qu se tiene que pr, sq ‰ p0, 0q, luego
r ‰ 0 ó s ‰ 0. Supongamos que r ‰ 0. Multiplicando la segunda igualdad en
(2.2) por x obtenemos xprqq “ xpspq, que por la conmutatividad y la asociati-
vidad de la multiplicación de números puede ser escrita como pxqqr “ pxsqp.
Reemplazando ahora la primera igualdad en (2.2) en el lado derecho de esta úl-
tima igualdad se obtiene pxqqr “ pyrqp. Nuevamente la propiedad conmutativa
y asociativa de la multiplicación de números nos permite escribir pxqqr “ pypqr.
Podemos cancelar r ‰ 0 en la ecuación anterior y obtener xq “ yp, de donde
px, yq „ pp, qq.
Finalmente, de acuerdo con la definición de clase de equivalencia tenemos
rp0, 1qs “ tpx, yq P A{px, yq „ p0, 1qu rp1, 1qs “ tpx, yq P A{px, yq „ p1, 1qu
“ tpx, yq P A{x “ 0qu “ tpx, yq P A{x “ yqu
rp1, 0qs “ tpx, yq P A{px, yq „ p1, 0qu rp1, ´1qs “ tpx, yq P A{px, yq „ p1, ´1qu
“ tpx, yq P A{y “ 0u “ tpx, yq P A{ ´ x “ yqu
CAPÍTULO 2. RELACIONES 52
rp1, 0qs
x
rp0, 1qs
x
CAPÍTULO 2. RELACIONES 53
Definición 2.26. Se dice que una familia pAi qiPI de subconjuntos de un con-
junto A es una partición de A si se cumplen las siguientes condiciones:
piq Ai ‰ H para cada i P I;
piiq Aj X Ai “ H o Ai “ Aj para cualesquiera i, j P I;
Ť
piiiq iPI Ai :“ tx P A{ Di P I : x P Ai u “ A
Teorema 2.27. Sea “ „” una relación de equivalencia en un conjunto A. La
familia prasqaPA es una partición del conjunto A.
Prueba. Demostraremos que
a „ b si y sólo si Di P I{a P Ai y b P Ai .
Ejemplo 2.29. Sean A “ ta, b, c, d, eu y C “ tta, b, cu, td, euu Ď P pAq una
partición del conjunto A. Como se sabe la relación
x „ y ðñ DC P C {x, y P C
es una relación de equivalencia. Hallar los pares ordenados que forman tal
relación.
Solución. Los pares ordenados que conforman la relación son:
ta, b, cu ˆ ta, b, cu Y td, eu ˆ td, eu.
El grafo dirigido de esta relación es:
e a b
´2R2 0R2
‚ ‚2
R
1
´2R0
‚
´2 ´1 1 2
´1
´2
Problema 2.31.
En el conjunto de los números reales R defínase la relación
x „ y ðñ x2 “ y 2 .
x2 “ y 2 ðñ x2 ´ y 2 “ 0
ðñ px ´ yqpx ` yq “ 0 (2.3)
ðñ x “ y o x “ ´y.
En consecuencia,
ras “ tx P R : x „ au
CAPÍTULO 2. RELACIONES 56
“ tx P R : x2 “ a2 u
“ tx P R : x “ ˘au
“ t´a, au.
R
a
´a a
´a
Problema 2.32.
Sea A “ Z` ˆ Z` y la relación definida en A como sigue
pa, bq „ pc, dq ùñ ad “ bc
CAPÍTULO 2. RELACIONES 57
ùñ bc “ ad
ùñ cb “ da
ùñ pc, dq „ pa, bq.
Asimismo,
3 ‚ ‚
2 ‚ ‚
1 ‚ ‚
1 2 3 4 5 6 7 8
Problema 2.33.
CAPÍTULO 2. RELACIONES 58
Pregunta 1
Si d ą 0, d|p35k ` 26q, y d|p7k ` 3q para algún entero k, demostrar que d “ 1
o d “ 11.
Solución. El entero d divide cualquier combinación lineal de los enteros 35k`26
y 7k ` 3, en particular, d divide la combinación lineal
esto es, d|11. Como 11 es primo sus únicos divisores son ˘1, ˘11, y dado que
d ą 0 debe ser que d P t1, 11u.
Pregunta 2
Calcular el mcdp527, 31q y expresar como una combinación lineal de 527 y 31.
Solución. Como 31|527 el máximo común divisor de los enteros 527 y 31 es
mcdp527, 31q “ 31. Además, una expresión de este máximo común divisor
como combinación lineal entera de 527 y 31 es
31 “ 0 ¨ 527 ` 1 ¨ 31.
Pregunta 3
Si n|kpn ` 1q, demostrar que n|k.
Solución. Según el problema 1.30 el mcdpn, n`1q “ 1, entonces por el teorema
1.21 tenemos que n|k.
Pregunta 4
Hallar el resto cuando 10515 se divide por 7.
Solución. Basta demostrar que 10515 ” rpmod 7q, donde 0 ď r ă 7. Calcula-
mos en Z7 :
102 “ 2 105 “ 5
103 “ 6 106 “ 1
104 “ 4
CAPÍTULO 2. RELACIONES 60
Pregunta 5
Si rasrbs “ r0s en Zn y mcdpa, nq “ 1, demostrar que rbs “ r0s.
de donde por el teorema 1.47 ab ” 0pmod nq, lo que significa que n|ab. Como
mcdpa, nq “ 1 por el teorema 1.21 resulta n|b y b ” 0pmod nq y por el teorema
1.47 nuevamente tenemos rbs “ r0s.