Sistema Numéricos Resumen
Sistema Numéricos Resumen
Sistema Numéricos Resumen
Un sistema numérico son un conjunto de símbolos y reglas que se utilizan para representar
datos numéricos o cantidades. Se caracterizan por su base que indican el número de
símbolos distinto que utiliza y además es el coeficiente que determina cual es el valor de
cada símbolo dependiendo de la posición que ocupe.
Un número binario puede ser representado por cualquier secuencia de bits. Un bit es un
dato que puede tener dos valores, ya sea uno o cero, por lo tanto, con un bit podemos
representar solamente dos valores, si queremos representar o codificar más información en
un dispositivo digital, necesitamos una mayor cantidad de bits. Si usamos dos bits,
tendremos cuatro combinaciones posibles, si usamos tres bits tendremos ocho posibles
combinaciones, etc. En general se puede representar hasta 2 n valores diferentes donde n es
el número de bits necesarios.
Las máquinas llevan a cabo operaciones básicas que son fundamentales para su
funcionamiento, de esto dependerá la manipulación y almacenamiento físico de la
información.
SITEMA NUMERICO DECIMAL
Número decimal: Número que está compuesto por una parte entera, que puede ser cero, y
por otra inferior a la unidad, separada de la parte entera por una coma (o un punto en
algunos países americanos). Son valores que denotan números racionales e irracionales, es
decir que los números decimales son la expresión de números no enteros, que a diferencia
de los números fraccionarios, no se escriben como el cociente de dos números enteros sino
como una aproximación de tal valor.
Los números son todas las expresiones que representan valores determinados. Por ejemplo:
el número 5, expresa un solo valor, cinco. Hay muchos conjuntos de números y se
clasifican en:
NUMEROS NATURALES (N)
Son todos los números que se utilizan para contar y ordenar.
0, 1, 2, ... ,
, ... , 2, 1, 0, 1, 2, ... ,
1 1 5
Q ... 3, , 0, , , ...
2 3 2
INDUCCIÓN MATEMATICA
Principio de inducción matemático: La inducción matemática es un método de demostración
que se utiliza cuando se trata de establecer la veracidad de una lista infinita de proposiciones.
Incluso podemos convertirlo en un “algoritmo”, pero antes te comentaré que como todas las
armas en los juegos no pueden estar tan OP (poderosas pues), así que te diré la debilidad de
esta arma: SOLO FUNCIONA PARA LOS NÚMEROS NATURALES.
Una proposición es verdadera para todos los valores de la variable si se cumplen las
siguientes condiciones:
Una técnica muy utilizada para demostrar propiedades sobre el conjunto de números
natura-les, es el principio de inducción. Este principio provee una herramienta poderosa y
fácil de usar. La idea de las demostraciones por inducción se basa en lo siguiente: puesto
que sumando 1 al natural k se obtiene k + 1 que es mayor que k, no existe ningún natural
que sea el mayor de todos.
Sin embargo, partiendo del número 1 se pueden alcanzar todos los enteros positivos,
después de un número finito de pasos, pasando sucesivamente de k a k + 1.
Supongamos entonces una cierta propiedad P(n) que sabemos cierta para n = 1, luego si la
propiedad es válida para un entero en particular y de esto se concluye que también será
válida para el entero siguiente, entonces se podrá afirmar que resultará cierta para todos los
enteros positivos
Caso Base: Toma tu proposición, y encuentra un caso base, es decir el natural más
pequeño que cumple la proposición.
Nota: Muchas, muchísimas veces es ese número es uno (ósea siempre se cumple), pero no
siempre, así que no te confíes, encuentra ese caso base.
Supone que se cumple para k: Este es el paso más simple, lo único que tienes que
hacer es creer (tratar como un axioma, como tu quieras verlo) que se cumple para el
caso k.
Demuestra k+1: No todo en la vida podría ser tan fácil, este paso el el 95% de la
dificultad del problema, usando lo del paso anterior tienes que demostrar que si se
cumple para k A FUERZAS se cumple para K+1.
Si lograste llegar hasta aquí puedes decir con toda confianza que: DICHA
PROPOSICIÓN ES VERDADERA (para todos los naturales: p) DESDE EL CASO
BASE HASTA EL INFINITO.
RECURSIÓN MATEMÁTICA:
Entonces se ejecutan las llamadas a la función en orden inverso a como se generaron, como
si se fueran sacando de la pila, por tanto el orden sería algo así:
1º n! = n* (n-1)!
2º (n-1)! = (n-1) * (n-2)!
3º (n-2)! = (n-2) * (n-3)!
........ ...............
último 2! = 2 * 1!
1º 1!=1
2º 2! = 2 * 1! = 2 * 1 = 2
3º 3! = 3 * 2! = 3 * 2 = 6
........ ...............
último n! = n * (n-1)!= ....
Ejemplo:
Ejemplo: