MAT-345: Métodos Numéricos

Lección 1 : La Realidad de los Números

René Reynaga
renereynaga@gmail.com

Carrera de Ingenierı́a de Sistemas

Universidad La Salle
Bolivia

Gestión I/2023. El Centenario.

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 1 / 32

Los Números y su Representación

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 2 / 32

Los Números y su Representación (cont.)

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 3 / 32

Los Números y su Representación (cont.)

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 4 / 32

Los Números y su Representación (cont.)

Sistema Posicional
Alfabeto finito de sı́mbolos A, (0, 1 ∈ A).
Base, β = |A|.
x ∈ ω tiene representación

x = auf z = a × β 3 + u × β 2 + f × β 1 + z × β 0 ,

con a, u, f, z ∈ A.

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 5 / 32

Los Números y su Representación (cont.)

Estamos acostumbrados a
A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
A = {0, 1, 2, 3, 4, 5, 6, 7}
A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F }
A = {0, 1}
x ∈ ω tiene representación

x = dn . . . d3 d2 d1 = dn × β n−1 + · · · + d3 × β 2 + d2 × β 1 + d1 × β 0 ,

con di ∈ A, ∀i ∈ A.

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 6 / 32

Contenidos

Números Naturales
Representación

Números Enteros
Representación
Representación

Anexos
Aritmética Binaria
Conversión de fracciones

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 7 / 32

Números Naturales (N)

Sobre los números naturales se puede definir una función inyectiva

llamdada sucesor
S : N 7→ N.

Sobre N, está dada una relación de equivalencia =.

Se puede definir dos operaciones binarias asociativas

+, · : N × N 7→ N,
llamadas suma y multiplicación. respectivamente.
(N, +) es un semigrupo.

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 8 / 32

Números Naturales (N) (cont.)

S
ω := {0} N es la extensión de los números naturales.
Ahora, para cualquier n ∈ ω, la proposición S(n) = 0 es falsa.
(ω, +) es un monoide.
Si φ es un predicado unario tal que φ(0) es verdad y para cada
número natural n, siendo verdadero φ(n) implica la verdad de
φ(S(n)); Entonces, φ(n) es verdadero para todos los naturales.

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 9 / 32

Números Naturales (N) (cont.)

Representación

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 10 / 32

Números Enteros (Z)

Sobre ω × ω, se puede definir la siguiente relación de equivalencia

(m, n) ∼ (q, r) ⇐⇒ m + r = q + n.

Los números enteros Z, son el conjunto de las clases de equivalencia

generadas por ∼.
(Z, +) es un grupo.
(Z, +, .) es un anillo con unidad.
(Z, +, .), junto con una relación de orden <, es un dominio de
integridad ordenado.

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 11 / 32

Números Enteros (Z) (cont.)

Representación

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 12 / 32

Números Enteros (Z) (cont.)

Complemento a 1

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 13 / 32

Números Enteros (Z) (cont.)

Complemento a 2

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 14 / 32

Números Enteros (Z) (cont.)

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 15 / 32

Números Enteros (Z) (cont.)

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 16 / 32

Números Enteros (Z) (cont.)

Representación sesgada K

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 17 / 32

Números Enteros (Z) (cont.)

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 18 / 32

Números Reales

Números Racionales (Q)

Sobre ω × ω, se puede definir la siguiente relación de equivalencia

(m, n) ∼ (q, r) ⇐⇒ m · r = q · n.

Los números racionales Q, son el conjunto de las clases de equivalencia

[m, n] generadas por ∼.
(Q, +, .) es un campo (cuerpo, field).
(Q, +, .), junto con una relación <, es un campo ordenado.

Números Reales (R)

(R, +, .) es un campo (cuerpo, field).
(R, +, .), junto con una relación <, es un campo ordenado comple-
to.

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 19 / 32

Números Reales (cont.)

La realidad de los números Reales

Los números reales no pueden realmente representarse en la realidad.

Punto flotante < β, e >

x = ±Dn Dn−1 Dn−2 . . . D0 .D−1 Dn−2 D−3 · · · =

±Dn β n + Dn−1 β n−1 + · · · + D0 β 0 + ( D −1
β −1 +
D−2
β −2 . . . ).
Si introducimos un exponente entero e,
d1 d2 d3
x = ±d0 .d1 d2 d3 d4 · · · = ±(d0 + + −2 + −3 + . . . ) × β e ,
β −1 β β

Con Di , di ∈ {0, 1, 2, 3, . . . , β − 1} y L ≤ e ≤ U .

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 20 / 32

Números Reales (cont.)

Ejemplo

π = 3,1415926535897 . . . = 31,415926535897 · · · × 10−1

=0.0031415926535897. . . ×103
Representación normalizada
Si para cada x diferente de cero, d0 6= 0, la representación se llama
Normalizada.

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 21 / 32

Números Reales (cont.)
S
Representación de R {+∞, −∞}

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 22 / 32

Números Reales (cont.)

Varios Niveles

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 23 / 32

Números Reales (cont.)

Binary interchange format encodings

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 24 / 32

Números Reales (cont.)

Binary interchange encodings parameters

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 25 / 32

Números Reales (cont.)
Ejemplo de representación
Representar −2345,125 con 64 bits.
1. El primer bit es 1;
2. 2345(10) = 100100101001(2) ;
3. Convertir la parte decimal a binario
R0 = 0,125 2R0 = 0,25 c1 = 0
R1 = 2R0 − c1 = 0,25 2R1 = 0,5 c2 = 0
R2 = 2R1 − c2 = 0,5 2R2 = 1 c3 = 1
R3 = 2R2 − c3 = 0
4. Escribir el número binario con fracción:100100101001,00100000 . . . ;
5. Recorrer la coma (punto); 1,0010010100100100000 · · · × 211 ;
6. Calcular el exponente E = e + bias = 11 + 1023 = 1034 =
10000001010(2) ;
7. Escribir la secuencia de bits que representa el número

1100000010100010010100100100000000000000000000000000000000000000

En formato Hexadecimal: c0a2524000000000

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 26 / 32

Números Reales (cont.)

Ejercicios
Convertir a binario y escribir en formato hexadecimal.

-276.1023 -212.4326 181.5155 -259.7902 16.2338

266.6428 10.1488 239.7994 200.9201 454.774
-24.4851 -66.7203 -7.8843 -278.8604 -335.7303
26.1326 84.5562 -404.5521 46.8026 -55.0328

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 27 / 32

Números Reales (cont.)

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 28 / 32

Números Reales (cont.)

Números especiales

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 29 / 32

Anexos

Aritmética Binaria

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 30 / 32

Anexos (cont.)

Conversión de fracciones

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 31 / 32

Anexos (cont.)

Suma Geométrica
Creamos los términos de una progresión geométrica con razón r y
elemento inicial aini :
(
aini ,n = 1
an =
ran−1 , n > 1

La suma de los primeros N términos está dado por

N
X a1 (rn − 1)
SN = an =
n=1
r−1

R. Reynaga Métodos Numéricos Gestión I/2023. El Centenario. 32 / 32