Números naturales y recursividad
|
|
- Rubén Contreras Torres
- hace 7 años
- Vistas:
Transcripción
1 Números naturales y recursividad Rafael F. Isaacs G. Sonia M. Sabogal P. * Fecha: 8 de marzo de 2005 Números naturales Se sabe que los números naturales constituyen la estructura básica de la Matemática; así el camino usual que se recorre es, partiendo de los naturales (N) pasar a los enteros (Z), de estos a los racionales (Q), luego a los reales (R) y finalmente a los complejos (C); el paso de un conjunto numérico a otro se da por la necesidad de ampliar cada conjunto a otro (que lo contenga) y en el cual se puedan resolver ciertos problemas que no tienen solución en el conjunto dado. Una aproximación intuitiva de los números naturales asegura que son los números que nos sirven para contar (0,1,2,3,4,...). A nosotros nos interesa dos propiedades: que empiezan en 0 y que de uno en uno los podemos recorrer todos. Estas propiedades de los números naturales se explotan en el sistema universalmente aceptado de axiomas propuesto por el matemático italiano Giusseppe Peano ( ), que usan solo tres términos técnicos: Número natural Primer número natural La función el siguiente de. En los axiomas de Peano se establece la esencia de los números naturales que corresponde a la idea intuitiva que tenemos de ellos: empiezan en algún momento (existe el primero) y van en fila (uno enseguida de otro). Los axiomas son 5: N1. El 1 es un número natural (Aquí puede ser 1 o 0, o cualquier otro símbolo, en realidad lo que importa es que existe al menos un natural). N2. El siguiente de todo número natural es también un número natural. N3. Si los siguientes de dos números naturales son iguales, entonces los números son iguales. N4. No existe un número natural cuyo siguiente es 1 (aquí nuevamente puede ser 1 o 0, o cualquier otro símbolo lo que importa es que existe un primer elemento ). N5. Si S es una colección de números naturales que cumple: * UIS 1
2 Figura 1: Giussepe Peano Notas (i) 0 S (ii) Cada vez que un natural está en S, también el siguiente de él está en S. Entonces S es el conjunto de todos los naturales. 1. El conjunto de los número naturales se simboliza N, así la expresión k N significa que k es un número natural. 2. Si k N, el siguiente o sucesor de k se simboliza k Como convención entenderemos los números naturales empezando por 0, así N = {0, 1, 2, 3,...}. Cuando se empiece por 1 hablaremos de enteros positivos que se notarán Z + = {1, 2, 3,...} De los 5 axiomas de Peano queremos destacar el axioma N5. llamado el Principio de inducción matemática (Algunas veces el conjunto N se define como el conjunto más pequeño de R que satisface las condiciones (i) y (ii) de N5). El principio de Inducción Matemática constituye la base de las demostraciones que trabajaremos en la siguiente sección. Ejercicios 1. Si N es el conjunto de los naturales, Z el conjunto de los enteros, Q el de los números racionales, I el conjunto de irracionales y R son los reales,cuál de las siguientes proposiciones NO es cierta? a) Z contiene a N b) Q contiene a N y a Z c) I contiene a N d) R contiene a N 2
3 e) R contiene a I. f) R contiene a Q. 2. No existe un número natural mayor que todos los demás. Por qué? 3. Cuál es el menor subconjunto A de los reales que cumple: i) 0 A ii) Si x A entonces (x + 2) A 4. Cuál es el menor subconjunto A de los reales que cumple: i) 0 A ii) Si x A entonces (x + 2) A y (x 2) A Demostraciones por inducción matemática. Es posible que el estudiante alguna vez se haya encontrado con afirmaciones como las siguientes: Para todo natural n, n 2 + n es par. Si r R, r > 1 entonces 1 + r + r r n = (1 r n+1 )/(1 r) para todo n natural. 2 n > n, para todo natural n. Para todo natural n se tiene que n = n(n + 1)/2. Las afirmaciones anteriores tienen en común la expresión: para todo natural ; en todas se afirma que algo es válido para todo número natural, es decir todos ellos son de la forma: p(n), para todo n N, donde p(n) es una proposición relativa al natural n. Es fácil verificar que cada afirmación es válida por ejemplo para 1, 2, 3, u otros valores particulares, pero cómo probar que en efecto p(n) es válida para todo número natural? La idea es la siguiente: Si llamamos S al conjunto de números naturales que hacen cierta la proposición p(n), o sea S = {n N : p(n) es verdadera}, entonces bastaría probar que S = N; para ésto, usamos el principio de inducción matemática, es decir debemos probar: i) Que 0 S, o lo que es lo mismo que p(1) es verdadera. ii) Que si k S entonces k + 1 S, es decir que asumimos que para algún k, p(k) es verdadera (Hipótesis de Inducción) entonces se debe demostrar que p(k + 1) es verdadera. Al demostrar (i) y (ii), por el P.I.M. se concluye que S = N, es decir, que p(n) es verdadera para todo n. 3
4 Ejemplo 1. Un ejemplo muy interesante son las Torres de Hanoi. Tenemos n discos con radios crecientes y 3 estacas verticales (A, B y C) en donde se incrustan los discos. Los discos están inicialmente por orden de tamaño en la estaca A. Se pueden mover un disco de una estaca a cualquier otra desde que ningún disco quede encima de uno más pequeño. Notemos T n el número de pasos requeridos para mover n discos y aseguramos que T n = 2 n 1 para n N. Como T 0 = 0 = 2 0 1, el resultado es cierto para n = 0. Sea k > 0 y supongamos que se tienen k discos. Ahora la única manera de mover el disco mayor es mover los otros k 1 discos a C (en T k 1 movimientos). Ponemos el disco mayor en B (en 1 movimiento) y movemos los k 1 discos menores encima de él (en T k 1 movimientos de nuevo). Asumamos que T k 1 = 2 k 1 1. Tenemos que T k = 2T k = 2 k 1. Por tanto el resultado se ha probado por el principío de inducción. Ejercicios 1. Demostrar por inducción sobre n: a) n = n(n + 1)/2 b) a + (a + d) + (a + 2d) (a + (n 1)d) = n[2a + (n 1)d]/2 (suma de una progresión aritmética). c) 1 + x + x 2 + x x n = (1 x n+1 )/(1 x) (suma de una progresión geométrica, x no es 1). d) n 2 = n(n + 1)(2n + 1)/6 e) ( 1) n+1 n 2 = ( 1) n+1 n(n + 1)/2 f) (2n 1)(2n) = n(n + 1)(4n 1)/3 g) Si r > 1 entonces r n > 1. h) n 3 = [n2(n + 1)2]/4 i) n < 3 n con n > 1. j) n < 2 n con n > Si b 1, b 2, b 3,..., bn y r son números reales demostrar por inducción que: a) r(b 1 + b 2 + b b n ) = rb 1 + rb rb n b) b 1 + b b n b 1 + b b n. 3. Probar que n rectas en el plano, tales que dos cualesquiera de ellas no son paralelas y tres cualesquiera de ellas no tienen un punto en común, determinan (n 2 + n + 2)/2 regiones diferentes. 4. Sea x > 0. Probar que para todo entero n 3 se tiene que (1 + x) n > 1 + nx + nx 2 4
5 5. Cuál es el error en la siguiente demostración? Teorema:Todos los caballos tienen el mismo color. Demostración: Sea P n la proposición Todos los caballos de un conjunto de n caballos son del mismo color. a) P 1 es claramente verdadera. b) Supongamos que P k es verdadera. Veamos que P k+1 también es verdadera. Sean c 1, c 2, c 3,..., c k+1 los k + 1 caballos en un conjunto de k + 1 caballos. Consideremos el conjunto de k caballos {c 1, c 2, c 3,..., c k }. Por hipótesis de inducción todos estos caballos son del mismo color. En el conjunto anterior reemplacemos c k por c k+1. Luego el conjunto resultante {c 1, c 2, c 3,..., c k 1, c k+1 } de k caballos, por hipótesis de inducción, todos son del mismo color; como c 1 y c k al igual que c k+1 y c 1 son de igual color, todos los k + 1 caballos son del mismo color. Luego P k+1 es verdadera y por el principio de inducción se sigue que todos los caballos son del mismo color. 6. Demostrar que si un conjunto S tiene n elementos entonces S tiene 2 n subconjuntos. 7. Sin hacer las multiplicaciones de todos los términos muestre que: a) 10! = 6!7! b) 16! = 14!5!2! c) 10! = 7!5!3! d) 9! = 7!3!3!2! Otras formas del principio de Inducción A veces para demostrar una proposición P n necesitaremos que se cumpla no solamente en un primer elemento, sino en varios, digamos por ejemplo P 0,..., P r, y además para hacer el paso inductivo, para demostrar P k+1 es posible que requiramos que además de cumplirse en el anterior se cumpla en todos los anteriores es decir que se tenga P 0,..., P k. Este es el principio de inducción completa. Antes de formularlo presentemos un ejemplo del muy usado algoritmo de la división, para enteros positivos. Éste nos garantiza que dado un dividendo (por ejemplo 10) y un divisor (por ejemplo 3) existe un cociente (3) y un residuo (1). Teorema 1. Algoritmo de la división. Sea b un número entero positivo fijo. Entonces que para todo natural n existen q y r naturales tales que n = bq + r y 0 r < b. Demostración. Haremos inducción sobre n entonces suponemos fijo b 1. Base: Si n < b el cociente es 0 y el residuo es n y se cumple la proposición. Paso inductivo: Sea n b y supongamos que tenemos el resultado cuando el dividendo es menor que n. En especial se cumple para n b (pues (n b) N), por tanto existen q 1 y r 1 naturales tales que n b = bq 1 + r 1 y 0 r 1 < b. De esto se deduce que n = bq 1 + b + r 1 es decir, n = b(q 1 + 1) + r 1 con 0 r 1 < b o sea que la proposición se cumple para n. Ahora sí formalicemos esta versión del principio de inducción, que es equivalente. Teorema 2. Principio de Inducción Completa Si A N es tal que: 5
6 i) 0 A ii) Si {0,..., k 1} A se deduce que k A entonces A = N Otro principio equivalente al de inducción es el siguiente: Principio del Buen Orden Todo subconjunto no vacío de números naturales tiene primer elemento. Ejercicios 1. Demostrar que en el algoritmo de la división el cociente y el residuo son únicos. 2. Utilizando el principio del buen orden, demuestre el algoritmo de la división (Ayuda: considere el conjunto {bq a N : q N} demuestre que es no vacío y haga r su primer elemento). 3. Demostrar que fijo b un entero mayor que 1, cualquier natural se puede expresar en base b, es decir, para todo a N existen a 0,... a k (que son llamados los dígitos de a), tales que a = a 0 + a 1 b a k b k y además 0 a i < b para cada i = 1,... k Definiciones Recursivas. Otra aplicación importante del principio de inducción matemática la encontramos en las definiciones recursivas. Un concepto se dice definido recursivamente, si se define explícitamente para el caso n = 1 (o n = 0, o en general para un primer caso, o primeros casos ) y se da una regla (o lista de reglas) que lo definen para el caso n-ésimo, en términos del caso anterior )o casos anteriores). Por ejemplo el concepto de potenciación se puede definir recursivamente así: Para a R definimos: a 1 =: a y a n =: a n 1 a, para todo n 2 ; de esta manera tendríamos por ejemplo que a 2 = a 2 1 a = a 1 a = aa, a 3 = a 3 1 a = a 2 a = aaa y así sucesivamente. Muchas sucesiones de números se pueden definir recursivamente: Sea por ejemplo (S n ) n N la sucesión definida por: S 1 =: 1 y S n+1 = 2S n + 1 entonces los 4 primeros términos de esta sucesión serán: 1, 3, 7, 15 En realidad, podemos afirmar que toda definición recursiva al fin y al cabo lo que siempre define es una sucesión en un determinado conjunto X, es decir una función f del dominio N y codominio X; así por ejemplo las potencias de una base fija a se pueden obtener con la función f : N R definida por f(1) =: a y f(n) =: f(n 1)a para n 2. 6
7 Que una sucesión definida recursivamente quede bien definida se debe al principio de inducción. La importancia de las definiciones recursivas radica en que se da un método constructivo para encontrar los términos de la sucesión. Es así, que se puede asegurar que los programas de cómputo en general son aplicaciones de definiciones recursivas. Como se ratificará más adelante, casi todas las cosas que hacemos en matemáticas tiene que ver con definiciones recursivas, por ejemplo la sumatoria y productoria, aunque se pueden y se deben entender de manera intuitiva, para programarse, encontrar y demostrar sus propiedades, deben ser definidos y tratados recursivamente. Algunas veces en las definiciones recursivas el elemento a k+1 no se define solamente en términos de a k sino que se usan además otros anteriores. Por ejemplo en la muy famosa sucesión de Fibonacci el término siguiente se obtiene sumando los dos anteriores y se empieza por 0, 1 así: 0, 1, 2, 3, 5, 8, 13, 21, 34,... La definición recursiva de f n es así: i) f 0 = 0;f 1 = 1 ii) f n+1 = f n + f n 1 También se puede definir sucesiones recursivas con varias variables. Por ejemplo, para la sucesión de Fibonacci podemos definir a n y b n así: f 1 = 1; g 1 = 0 f n+1 = f n + g n ; g n+1 = f n Nótese que en esta definición recursiva es realmente un algoritmo o programa para calcular paso a paso los términos de la sucesión. Ejercicios 1. El factorial de un número natural es el producto de él por todos sus anteriores hasta 1. Por ejemplo, 5! = 5x4x3x2 = 120. Para 0, se considera 0! = 1. Definir recursivamente factorial de n. 2. Demuestre utilizando la definición recursiva e inducción: a) (a.b) n = a n b n b) a n a m = a n+m c) 2n < n! para n > Sea S n una sucesión definida recursivamente así: i) Base: S 0 = 1 ii) Paso recursivo: S n+1 = S n + 1, para todo natural n > 0. 2 Encuentre el valor de S 100. Muestre una fórmula no recursiva para hallar S n. 7
8 4. Se define S n recursivamente así: S 1 = 2 S n+1 = S n + n + 1. Demostrar que S n = (n 2 + n + 2)/2 5. Si se define a n recursivamente así: a 0 = 0; b 0 = 1 a n+1 = a n + b n ; b n+1 = b n encuentre el valor de a Suponiendo conocida la sucesión a n defina recursivamente: a) S n = a 0 + a a n = n i=0 a i b) P n = a 0.a a n = n i=0 a i 7. Sea α = 1+ 5 y β = 1 5; demuestre por inducción que el n-ésimo término de la 2 2 sucesión de Fibonacci cumple: f n = 1 5 (α n β n ) ( ) Sea A =, conjeture y demuestre por inducción una fórmula para A 1 0 n en términos de la sucesión de Fibonacci 9. Se define S n recursivamente así: S 0 = 1 S n+1 = xs n + 1. Demostrar que S n = 1 + x + x 2 + x x n 10. A continuación se define recursivamente la sucesión a n de diferentes maneras: a) a 0 = 0; b 0 = 1 a n+1 = a n + b n ; b n+1 = xb n b) a 0 = 0; b 0 = 0 a n+1 = a n + b n ; b n+1 = x + b n c) a 0 = 0; b 0 = 1 a n+1 = a n + b n ; b n+1 = b n + 1 d) a 0 = 1; b 0 = 1 a n+1 = a n b n ; b n+1 = b n + 1 8
9 e) a 0 = 0 : b 0 = 0 a n+1 = a n + 2b n + 1; b n+1 = b n + 1 f ) a 0 = 0; b 0 = 1; c 0 = 1 a n+1 = a n + b n ; b n+1 = bn c n ; z n+1 = z n + 1 enseguida están, en otro orden, las definiciones no recursivas de a n, halle las correspondientes: a) a n = n! b) a n = n 2 c) a n = n(n 1)/2 d) a n = n i=0 xi e) a n = n x i i=0 i! f ) a n = xn(n 1)/2 Aritmética recursiva El poder de la recursividad está basado en que sabiendo contar, es decir sabiendo sumar 1, podemos realizar los algoritmos más comunes de la aritmética: desde decidir de dos números cuál es mayor, sumar, restar, multiplicar, hallar cociente y residuo, máximo común divisor, hasta decidir si un número es primo. Ejemplo 2. La siguiente es la definición recursiva de suma de dos numeros naturales, a partir de sumar 1. a 0 = a a n+1 = a n + 1 entonces a n = a + n. Nótese que aplicamos la lógica de sumar con los dedos de la mano. Realmente tenemos una definición recursiva de la suma de dos números naturales, basada únicamente en saber sumar 1. Utilizando condicionales podemos definir recursivamente el producto solamente sumando 1, pero como ya sabemos sumar dos números naturales cualesquiera entonces, es sensato utilizar tal suma (como si fuera una subrutina). Ejemplo 3. Definición recursiva de producto de dos números naturales a partir de la suma a 0 = 0 a n+1 = a n + c entonces a n = cn. Estas dos definiciones las podemos traducir en algoritmos. Ejemplo 4. Algoritmo SUMA(a,b) Si b=0 entonces SUMA(a,b)=a si b 0 entonces SUMA(a,b)=SUMA(a,b-1)+1 FIN 9
10 Ejemplo 5. Algoritmo PRODUCTO(a,b) Si b=0 entonces PRODUCTO(a,b)=0 Si b 0 PRODUCTO(a,b)=PRODUCTO(a,b-1)+a FIN Ejemplo 6. Algoritmo COCIENTE(a,b) Si b>a entonces COCIENTE(a,b)=0 Si b a COCIENTE(a,b)=COCIENTE(a-b,b)+1 FIN Ejemplo 7. El algoritmo para el Cociente lo podemos traducir como definición recursiva a 0 = a; c 0 = 0 Si a n < b entonces c n+1 = c n Si a n b n entonces a n+1 = a n b; c n+1 = c n + 1 el cociente al dividir a entre b se obtiene como c n cuando a n < b Definición 1. Dados dos números naturales a y b se dice que a divide a b si existe un natural k tal que b = ak. Se nota a b. Definición 2. El máximo común divisor de dos naturales a y b es un número c tal que i) c a y c b ii) Si n a y n b entonces n c. se nota c = MCD(a, b) En primaria se aprende a hallar el máximo común divisor de dos números, generalmente descomponiendo los números en sus factores primos, este algoritmo es práctico para números muy pequeños, para números grandes descomponer en factores primos es un problema que puede requerir mucho tiempo y por lo tanto este algoritmo no es práctico. Existe una algoritmo muy antiguo llamado el algoritmo de Euclides que emplea sucesiones sucesivas (averiguar) y que se basa en el siguiente hecho: Proposición 1. Siendo a > b se tiene que MCD(a, b) = MCD(a b, b). Demostración. Sea c = MCD(a, b) y d = MCD(a b, b). Como c a y c b entonces c a b por tanto c es un divisor común de a b y b y tenemos que c d. Similarmente se ve que d c. Entonces c d y d c por tanto c = d Ejercicios 1. Expresar algoritmos (en seudocódigo o en su lenguaje preferido) para que solamente sabiendo sumar 1 y distinguiendo cuándo dos números son iguales: a) Determinar cuál de dos números es mayor (si no son iguales) b) Hallar la diferencia entre dos números. c) Duplicar un número. 10
11 d) Hallar el residuo y el cociente al dividir entre dos. 2. Expresar algoritmos (en seudocódigo o en su lenguaje preferido) para que solamente sabiendo sumar y restar dos naturales y decidir cuál es el mayor: a) Halle el residuo al dividir a entre b. b) Decidir si a divide a b. c) Elevar al cuadrado un número. d) Hallar el máximo común divisor entre dos números. 3. Expresar algoritmos (en seudocódigo o en su lenguaje preferido) para que solamente sabiendo sumar y restar y multiplicar dos naturales y decidir cuál es el mayor: a) Decida si un número es primo. b) Expresar un número por sus factores primos. c) Calcular los coeficientes binomiales. d) Hallar el máximo común divisor entre dos números. e) Expresar a en base b. 4. Sea S n una sucesión definida recursivamente así: i) Base: S 0 = 1 ii) Paso recursivo: S n+1 = S n + 1, para todo natural n > 0. 2 Encuentre el valor de S 100. Muestre una fórmula no recursiva para hallar S n. 5. Multiplicación campesina: Para multiplicar dos números (de manera relativamente ágil) no es necesario saber las tablas de multiplicar, basta con saber duplicar un número cualquiera y saber dividir entre 2. Se colocan los dos números uno al lado del otro y mientras uno se va dividiendo por dos el otro se va multiplicando por dos. Las divisiones se hacen, naturalmente enteras y los números no pares de esta columna se distinguen digamos con un. El proceso termina cuando en la columna de los números que se van dividiendo se encuentre 1. El resultado del producto se encuentra sumando los números correspondientes a en la columna de los números que se van multiplicando por 2. Vemos este proceso cuando se trata de multiplicar 312 por entonces = = a) Multiplique 19 por 168 por éste método. 11
12 b) Observe la siguiente definición recursiva: a 0 = a; b 0 = b; s 0 = 0 a n+1 = 2a n ; b n+1 = COC(b n, 2); s n+1 = s n + RES(b n, 2)a n Explique por qué este proceso recursivo representa realmente el algoritmo campesino para multiplicar a y b. c) Demuestre por inducción que en la anterior recursión se tiene a n b n ab = s n. Recursión en las palabras Dado un conjunto finito Σ (denominado alfabeto) se construye un el conjunto Σ de las palabras con letras en Σ, conjunto de gran interés en la informática. Intuitivamente, una palabra es una sucesión finita de letras, no nos interesa para nada por ahora, que tengan sentido. Así, si Σ = {a, b} entonces las palabras con tres letras son exactamente aaa, aab, aba, abb, baa, bab, bba, bbb. Hay muchas formas de definir formalmente el conjunto de palabras, utilizaremos (por variar) un manera recursiva. Para ello, tendremos en cuenta dos cosas: la palabra más pequeña que se puede hacer sobre cualquier alfabeto es la palabra sin letras que notamos λ; por otra parte suponemos que sabemos agregar una letra a la derecha de una palabra dada. siendo así: Definición 3. Siendo Σ cualquier conjunto finito se define Σ recursivamente así: Base: λ Σ Paso Recursivo: Si w Σ y x Σ entonces wx Σ. Para cualquier Σ se tiene que Σ es un conjunto infinito. Así, si Σ = {a, b} entonces Σ = {λ, a, b, aa, ab, ba,...}. La definición recursiva es muy útil para formalizar conceptos alrededor de las palabras palabras y hacer demostraciones. La operación más importante entre palabras es la concatenación,que intuitivamente significa pegar palabras y que definimos a continuación. Definición 4. Se define en Σ la concatenación recursivamente así: Base: Si v Σ entonces vλ Σ Paso Recursivo: Si v, w Σ y x Σ entonces v(wx) = (vw)x Ejercicios 1. Definir recursivamente longitud de una palabra. 2. Si Σ tiene n letras cuántas palabras hay en Σ con longitud k? Demuestre por inducción sobre k su afirmación. 3. Se define w x, para w Σ, x Σ recursivamente así: i) Base: w x = 0 ii) Paso recursivo: wy x = w x, si y x y wy x = w x + 1, si y = x. Intuitivamente qué es w x? 4. Demostrar que la concatenación entre palabras es asociativa. 12
13 5. Sea Σ = {a, b}, para v, w Σ se entiende que v w se obtiene cuando reemplazamos en v todas las a s por w. Definir recursivamente esta operación. Demostrar en base a su definición que esta operación es asociativa. 13
Números naturales y recursividad
Números naturales y recursividad Rafael F. Isaacs G. * Fecha: 12 de abril de 2004 Números naturales Cuál es el primer conjunto de números que estudiamos desde la escuela primaria? Se sabe que los números
Más detallesCOMPLEMENTO DEL TEÓRICO
ÁLGEBRA I PRIMER CUATRIMESTRE - AÑO 2016 COMPLEMENTO DEL TEÓRICO El material de estas notas fue dictado en las clases teóricas pero no se encuentra en el texto que seguimos en las mismas ( Álgebra I -
Más detallesGuía N 1 Introducción a las Matemáticas
Glosario: Guía N 1 Introducción a las Matemáticas - Aritmética: Es la rama de las matemáticas que se dedica al estudio de los números y sus propiedades bajo las operaciones de suma, resta, multiplicación
Más detallesUN CONJUNTO QUEDA DETERMINADO POR SUS ELEMENTOS QUE PERTENECEN A ÉL.. 2) PARA QUE UN CONJUNTO EXISTA ES NECESARIO QUE SUS ELEMENTOS
CONJUNTOS La palabra CONJUNTO nos remite, intuitivamente a una agrupación o colección de objetos. Sin embargo para que una colección de objetos sea un conjunto, deberá cumplir algunas condiciones: UN CONJUNTO
Más detallesCapítulo 2: Inducción y recursión Clase 3: Definiciones recursivas e Inducción estructural
Capítulo 2: Inducción y recursión Clase 3: Definiciones recursivas e Inducción estructural Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 2: Inducción y Recursión
Más detallesSolución Primer Parcial Matemática
Solución Primer Parcial Matemática 1-01 1 Dados los puntos P 1 (5, 4) y P (, 4) hallar: (a) Ecuación, elementos y gráfico de la parábola con vértice en P 1 y foco en P. El eje de la parábola es paralelo
Más detallesLógica Instituto de Computación. 27 de febrero
Inducción Lógica 2018 Instituto de Computación 27 de febrero Instituto de Computación (InCo) Inducción Curso 2018 1 / 1 Inducción - Plan Conjuntos inductivos Inducción como mecanismo primitivo para definir
Más detallesTeoría de Números. Divisibilidad. Olimpiada de Matemáticas en Tamaulipas
Teoría de Números Divisibilidad Olimpiada de Matemáticas en Tamaulipas 1. Introducción Divisibilidad es una herramienta de la aritmética que nos permite conocer un poco más la naturaleza de un número,
Más detallesTema 1 Aritmética entera
Tema 1 Aritmética entera Tema 1 Aritmética entera 1.1 Los números enteros 1.1.1 Relaciones de orden Una relación en un conjunto A es un subconjunto R del producto cartesiano AxA. Se dice que dos elementos
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Enteros
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Z = N {0} N Enteros Las operaciones + y. son cerradas en Z, es decir la suma de dos números enteros es un número entero y el producto
Más detallesCENTRO UNIVERSITARIO UAEM ZUMPANGO INGENIERO EN COMPUTACION TEMA: TEORIA DE NÚMEROS
CENTRO UNIVERSITARIO UAEM ZUMPANGO INGENIERO EN COMPUTACION TEMA: TEORIA DE NÚMEROS M. EN C. LUIS ENRIQUE KU MOO FECHA: AGOSTO DE 2017 UNIDAD DE APRENDIZAJE ALGEBRA SUPERIOR UNIDAD DE COMPETENCIA III:
Más detallesCURSO CERO DE MATEMATICAS. Apuntes elaborados por Domingo Pestana Galván. y José Manuel Rodríguez García
INGENIEROS INDUSTRIALES Y DE TELECOMUNICACIONES CURSO CERO DE MATEMATICAS Apuntes elaborados por Domingo Pestana Galván y José Manuel Rodríguez García UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica
Más detallesDE LOS NÚMEROS NATURALES Y ENTEROS
Capítulo 2 DE LOS NÚMEROS NATURALES Y ENTEROS Objetivo general Presentar y afianzar algunos conceptos de los números naturales y números enteros relacionados con el estudio de la matemática discreta. Objetivos
Más detallesCálculo Diferencial: Enero 2016
Cálculo Diferencial: Enero 2016 Selim Gómez Ávila División de Ciencias e Ingenierías Universidad de Guanajuato 9 de febrero de 2016 / Conjuntos y espacios 1 / 21 Conjuntos, espacios y sistemas numéricos
Más detallesLógica - Conjuntos inductivos
Lógica - Conjuntos inductivos Matemática discreta y Lógica I Mayo de 2017 Las transparencias son tomadas del curso de Lógica del instituto de computación de Facultad de Ingeniería. Inducción - Plan Conjuntos
Más detallesCapítulo III. Inducción y Recursión
Capítulo III Inducción y Recursión III.1. Inducción Figura III.1: La caída de dominós en cadena ilustra la idea del principio de inducción: si el primer dominó cae, y si cualquiera al caer hace caer al
Más detalles14/02/2017. TEMA 3: EL CUERPO DE LOS NUMEROS REALES Esp. Prof. Liliana N. Caputo
TEMA 3: EL CUERPO DE LOS NUMEROS REALES Esp. Prof. Liliana N. Caputo Así como al estudiar conjuntos hablamos de la existencia de términos primitivos (que no se definen), para definir algunos conjuntos,
Más detallesCatedrático: I.S.C. Iván de J. Moscoso Navarro Contenido:
Materia: Matemáticas I Catedrático: I.S.C. Iván de J. Moscoso Navarro Contenido: UNIDAD TEMATICA II.- SISTEMAS NUMÉRICOS 2.1 Números Naturales ( N )... Introducción Propiedades de la adición de los números
Más detallesUniv. Nacional de Colombia, Medellín Escuela de Matemáticas Matemáticas Discretas Marzo 8, Soluciones Taller 5
Univ. Nacional de Colombia, Medellín Escuela de Matemáticas Matemáticas Discretas Marzo 8, 00 Soluciones Taller 5. Pruebe por inducción que n 3 = 3 + 3 + 3 3 + + (n ) 3 + n 3 = = ( ) n(n + ) Caso base:
Más detallesEste documento es de distribución gratuita y llega gracias a El mayor portal de recursos educativos a tu servicio!
Este documento es de distribución gratuita y llega gracias a Ciencia Matemática www.cienciamatematica.com El mayor portal de recursos educativos a tu servicio! EL MÉTODO DE INDUCCIÓN Lección de preparación
Más detallesCapítulo I ELEMENTOS PREVIOS
Capítulo I ELEMENTOS PREVIOS Antes de iniciar lo referente a Criterios de Divisibilidad, recordaremos algunos conceptos y propiedades previas que nos permitirán comprender de mejor manera el contenido
Más detallesÍndice general. Introducción Cuestionario del módulo cero Soluciones del cuestionario
Colección de problemas. Curso cero del grado en matemáticas Castellano. Curso 2017-2018 Índice general Introducción... 3 0.1. Cuestionario del módulo cero... 4 0.2. Soluciones del cuestionario 0... 6
Más detallesLos Números Enteros. 1.1 Introducción. 1.2 Definiciones Básicas. Capítulo
Los Números Enteros Capítulo 1 1.1 Introducción En este capítulo nos dedicaremos al estudio de los números enteros los cuales son el punto de partida de toda la teoría de números. Estudiaremos una serie
Más detallesSemana 14. Carlos Hernandez. Helena de Oteyza. Alfredo.
Semana 4 Carlos Hernandez Los apuntes los encuentran en: http://wwwcimatmx/especialidadseg/documentos/algoritmospdf Helena de Oteyza http://wwwcimatmx/especialidadseg/documentos/desigualdadespdf Alfredo
Más detallesTeorema de Lagrange. En esta sección demostramos algunos hechos básicos sobre grupos, que se pueden deducir de la definición
Teorema de Lagrange Capítulo 3 3.1 Introducción En este capítulo estudiaremos uno de los teoremas más importantes de toda la teoría de grupos como lo es el Teorema de Lagrange. Daremos en primer lugar
Más detallesINDUCCIÓN MATEMÁTICA 1. INTRODUCCIÓN
INDUCCIÓN MATEMÁTICA EDUARDO SÁEZ, IVÁN SZÁNTÓ DEPARTAMENTO DE MATEMÁTICA UNIVERSIDAD TECNICA FEDERICO SANTA MARIA. INTRODUCCIÓN El método deductivo, muy usado en matemática, obedece a la siguiente idea:
Más detalles1. NÚMEROS PRIMOS Y COMPUESTOS.
. NÚMEROS PRIMOS Y COMPUESTOS. De acuerdo a las propiedades ya vistas de los divisores, sabemos que: todo natural no nulo es divisor de sí mismo es divisor de todo número natural. Ahora: el natural tiene
Más detallesDEPARTAMENTO DE MATEMATICAS Y FISICA Matemáticas Discreta
DEPARTAMENTO DE MATEMATICAS Y FISICA Matemáticas Discreta SUCESIONES Y RELACIONES DE RECURRENCIA Esta última sección la dedicamos a presentar el concepto de recurrencia, que esta muy ligado al axioma de
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre INDUCCION MATEMATICA
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre INDUCCION MATEMATICA DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 Principio de la buena ordenación
Más detallesMatemáticas números reales
Matemáticas números reales Definición El conjunto de los números reales toda clase de números que pueden localizarse en la recta. Son el resultado de la ampliación del conjunto de los números naturales
Más detallesESCUELA PREPARATORIA OFICIAL NO.16 MATERÍA: PENSAMIENTO NUMÉRICO Y ALGEBRAICO I
ARITMÉTICA 1. Números naturales 2. Divisibilidad 3. Números enteros 4. Números decimales 5. Fracciones y números racionales 6. Proporcionalidad 7. Sistema métrico decimal 8. Sistema sexagesimal 9. Números
Más detallesAritmética Entera MATEMÁTICA DISCRETA I. F. Informática. UPM. MATEMÁTICA DISCRETA I () Aritmética Entera F. Informática.
Aritmética Entera MATEMÁTICA DISCRETA I F. Informática. UPM MATEMÁTICA DISCRETA I () Aritmética Entera F. Informática. UPM 1 / 18 Estructura de los números enteros Estructura de los números enteros Definición
Más detallesSemana 07[1/21] Sumatorias. 12 de abril de Sumatorias
Semana 07[/] de abril de 007 Semana 07[/] Progresiones aritméticas Progresión aritmética Es una sumatoria del tipo (A + d) es decir, donde a A + d, para valores A, d Ê. Utilizando las propiedades de sumatoria,
Más detallesCriterios de divisibilidad y Congruencias
Criterios de divisibilidad y Congruencias Rafael F. Isaacs G. * Fecha: 9 de marzo de 2007 Cuando tenemos un número muy grande escrito en base 10 y deseamos saber si es múltiplo por ejemplo de 9 no necesitamos
Más detallesDIVISIBILIDAD NÚMEROS NATURALES
DIVISIBILIDAD NÚMEROS NATURALES MÚLTIPLOS Un número a es múltiplo de otro b cuando es el resultado de multiplicarlo por otro número c. a = b c Ejemplo: 12 es múltiplo de 2, ya que resulta de multiplicar
Más detallesDepartamento de Matemáticas Facultad de Química UNAM. Febrero de 2011
Lógica Matemática. El sistema M-I César Rincón Orta Departamento de Matemáticas Facultad de Química UNAM Febrero de 2011 La lógica matemática puede considerarse como una teoría analítica del arte de razonar,
Más detalles1. Ecuaciones lineales en cuerpos finitos
1. Ecuaciones lineales en cuerpos finitos Un cuerpo es un conjunto F dotado de dos operaciones suma y producto, usualmente denotadas por + y que satisfacen los axiomas de los números reales, exceptuando
Más detallesResumen de aritmética de Peano
Resumen de aritmética de Peano UDELAR/FING/IMERL 16 de febrero de 2017 1. Fundamentos de la Aritmética de Peano. Axioma 1.1. Existe un conjunto al que denotamos N, un elemento 0 N y una función s : N N
Más detallesMatemática Discreta. Números, inducción y recursión. Números, inducción y recursión: principio de inducción
Matemática Discreta Números, inducción y recursión: principio de inducción Números, inducción y recursión 1. Sistemas numéricos 2. Principio de inducción 3. Definiciones recursivas 4. División entera y
Más detallesSucesiones, inducción y sumatorias
Capítulo 3 Sucesiones, inducción y sumatorias 3.. Sucesiones Definición Una sucesión es una función definida de N R que se acostumbra a denotar por a n en lugar de fn), costumbre que también adoptaremos
Más detallesEl ente básico de la parte de la matemática conocida como ANÁLISIS, lo constituye el llamado sistema de los número reales.
EL SISTEMA DE LOS NÚMEROS REALES Introducción El ente básico de la parte de la matemática conocida como ANÁLISIS, lo constituye el llamado sistema de los número reales. Números tales como:1,3, 3 5, e,
Más detallesTALLER DE MATEMÁTICAS NOTAS. Toda expresión algebraica del tipo. a n x n + a n 1 x n a 1 x + a 0. es un polinomio de grado n, si a n 0.
NOTAS Toda expresión algebraica del tipo es un polinomio de grado n, si a n 0. a n x n + a n 1 x n 1 +... + a 1 x + a 0 RELACIONES DE DIVISIBILIDAD 1) x n a n = (x a)(x n 1 + ax n 2 + a 2 x n 3 +... +
Más detallesAnillo de polinomios con coeficientes en un cuerpo
Capítulo 2 Anillo de polinomios con coeficientes en un cuerpo En el conjunto Z se ha visto cómo la relación ser congruente módulo m para un entero m > 1, es compatible con las operaciones suma y producto.
Más detallesCapítulo 11. Progresiones aritméticas y geométricas
Capítulo 11 Progresiones aritméticas y geométricas Si a un conjunto de números se le da un cierto orden, entonces tal conjunto se conoce como sucesión, y a los elementos que la constituyen se les denomina
Más detallesInducción Matemática Conjuntos Funciones. Matemática Discreta. Agustín G. Bonifacio UNSL. Repaso de Inducción, Conjuntos y Funciones
UNSL Repaso de Inducción, y Inducción Matemática (Sección 1.7 del libro) Supongamos que queremos demostrar enunciados del siguiente tipo: P(n) : La suma de los primeros n números naturales es n(n+1)
Más detallesNúmeros primos y compuestos
Números primos y compuestos Jorge Tipe Villanueva Sabemos que cualquier entero positivo n tiene como divisores a 1 y n. Si asumimos que n > 1 entonces n tendrá al menos dos divisores pues 1 y n son diferentes.
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3
ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3 Matrices y determinantes (Curso 2011 2012) 2. Sea A una matriz diagonal n n y supongamos que todos los elementos de su diagonal son distintos entre sí.
Más detallesPrincipio de inducción y Sumatorias
Semana06[1/14] 3 de abril de 007 Principio de inducción: Primera forma Semana06[/14] Una categoría importante de proposiciones y teoremas es la de las propiedades de los números naturales. Aquí tenemos,
Más detallesDefiniciones generales. Alfabeto de la lógica proposicional. Conectivos. Conectivos
Contenido BLOQUE II: Tema 1 SINTAXIS DE LA LÓGICA PROPOSICIONAL Lógica Grado en Ingeniería Informática Alessandra Gallinari URJC Alfabeto del lenguaje formal de la lógica proposicional Definición recursiva
Más detallesClase 2: Algoritmo de Euclídes
Clase 2: Algoritmo de Euclídes Dr. Daniel A. Jaume, * 8 de agosto de 2011 1. Máximo común divisor Para entender que es el máximo común divisor de un par de enteros (no simultáneamente nulos). Lidearemos
Más detallesTema 1: El cuerpo de los números reales
Una definición axiomática debe ser: tal que: Tema 1: El cuerpo de los números reales - Ningún axioma se debe deducir o demostrar de otro anterior - Han de ser los mínimos para demostrar una teoría Axiomas
Más detallesAnillos. a + (b + c) = (a + b) + c. 3) Existe un elemento 0 en R, el cual llamaremos cero, tal que. a + 0 = 0 + a = a para todo a en R.
Capítulo 7 Anillos 7.1 Definiciones Básicas El concepto de Anillo se obtiene como una generalización de los números enteros, en donde están definidas un par de operaciones, la suma y el producto, relacionadas
Más detalles(n, a)(m, b) = (nm, ma + nb) (a, b) + (c, d) = (a + c, b + d) y (a, b)(c, d) = (ac, bd)
TEMA 3 Anillos. Dominios euclídeos. Ejercicio 3.1. Sea X un conjunto no vacío y R = P(X), el conjunto de partes de X. Si se consideran en R las operaciones: A + B = (A B) (A B) A B = A B demostrar que
Más detalles10. Series de potencias
FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo Diferencial e Integral 7-2 Basado en el apunte del curso Cálculo (2do semestre), de Roberto Cominetti, Martín Matamala y Jorge San
Más detallesSeminario de problemas Curso Estrategias matemáticas: recurrencias.
Seminario de problemas Curso 017-18. Estrategias matemáticas: recurrencias. Contar cosas es uno de los problemas más típicos de las matemáticas y la habilidad para contar bien es una de las más valoradas
Más detallesConjuntos. Un conjunto es una colección de objetos. Si a es un objeto y R es un conjunto entonces por. a R. se entiende que a pertenece a R.
Conjuntos Un conjunto es una colección de objetos. Si a es un objeto y R es un conjunto entonces por se entiende que a pertenece a R. a R Normalmente, podremos definir a un conjunto de dos maneras: Por
Más detallesEl Algoritmo de Euclides
El Algoritmo de Euclides Pablo L. De Nápoli Departamento de Matemática Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 25 de abril de 2014 Pablo L. De Nápoli (Departamento de Matemática
Más detallesCONJUNTO DE LOS NÚMEROS NATURALES
República Bolivariana de Venezuela Ministerio de la Defensa Universidad Nacional Experimental de las Fuerzas Armadas Curso de Inducción Universitaria CIU Cátedra: Razonamiento Matemático CONJUNTO DE LOS
Más detallesDepartamento de Ingeniería Matemática - Universidad de Chile
5. Principio de inducción Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Introducción al Álgebra 08-1 5.1. Principio de inducción: Primera forma Importante: Visita
Más detallesLOS NÚMEROS NATURALES
LOS NÚMEROS NATURALES INDUCCION MATEMÁTICA Existen diversas formas de sistematizar al conjunto de los números naturales y sus propiedades, la axiomática de Peano es aquella en que nos basaremos para deducir
Más detallesGu ıa Departamento. Matem aticas U.V.
Universidad de Valparaíso Instituto de Matemáticas 1. Determinar el cociente y el residuo de 541 y de -541al dividir por 17 391 y -391 al dividir por 17 Guía de Teoría de Números 2. Sea a Z,n N comparar
Más detallesMATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 1. SISTEMAS NUMÉRICOS
MATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 1. SISTEMAS NUMÉRICOS MÁS EJEMPLOS DE OPERACIONES ARITMÉTICAS EN DIFERENTES SISTEMAS NUMÉRICOS. AUTOR: JOSÉ ALFREDO JIMÉNEZ MURILLO AVC APOYO VIRTUAL PARA EL CONOCIMIENTO
Más detallesTALLER DE MATEMÁTICAS 1 ECUACIONES POLINÓMICAS
TALLER DE MATEMÁTICAS 1 ECUACIONES POLINÓMICAS NOTAS Toda expresión algebraica del tipo a n x n + a n 1 x n 1 + + a 1 x + a 0 es un polinomio de grado n, si a n 0. Es bien conocida la fórmula que da las
Más detallesINDUCCIÓN. Inducción - 2
INDUCCIÓN Inducción - 1 Inducción - Plan Conjuntos Inductivos Inducción como mecanismo primitivo para definir conjuntos Pruebas Inductivas Principios de inducción asociados a los conjuntos inductivos como
Más detallesINDUCCIÓN Instituto de Computación Lógica Inducción - 1
INDUCCIÓN Inducción - 1 Inducción - Plan Conjuntos Inductivos Inducción como mecanismo primitivo para definir conjuntos Pruebas Inductivas Principios de inducción asociados a los conjuntos inductivos como
Más detallesAritmética entera. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Aritmética entera 1 / 15
Aritmética entera AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Aritmética entera 1 / 15 Objetivos Al finalizar este tema tendréis que: Calcular el máximo común divisor de
Más detallesa b 2 a 2 2ab b 2 a b 3 a 3 3a 2 b 3ab 2 b 3 a b 4 a 4 4a 3 b 6a 2 b 2 4ab 3 b 4 a b 5 a 5 5a 4 b 10a 3 b 2 10a 2 b 3 5ab 4 b 5
0. El teorema del binomio 77 0. El teorema del binomio Un binomio es una suma a b, donde a y b representan números. Si n es un entero positivo, entonces una fórmula general para epandir (a b) n (esto es,
Más detallesPRIMER CURSO AÑO LECTIVO El módulo de la multiplicación es el 0 V F. 4. La división de Z si cumple la propiedad conmutativa V F
BANCO DE PREGUNTAS PRIMER SEMESTRE PRIMER CURSO AÑO LECTIVO 007-008 I. Establezca si las siguientes proposiciones son verdaderas o falsas 1. En el ejercicio 1 + 4 48 el factor común es 1 V F. Los términos
Más detallesOlimpiada de Matemáticas en Chiapas
UNIVERSIDAD AUTÓNOMA DE CHIAPAS FACULTAD DE CIENCIAS EN FÍSICA Y MATEMÁTICAS Divisibilidad, MCD, MCM, Primos y TFA Olimpiada de Matemáticas en Chiapas Julio del 2018 Divisibilidad El conjunto de los números
Más detallesCapítulo II. Pruebas en Matemáticas
Capítulo II Pruebas en Matemáticas Ahora nos concentramos en afirmaciones matemáticas y sus pruebas. Se encuentra que tratar de escribir pruebas justificando cada paso se vuelve rápidamente inmanejable,
Más detallesTema 3: Multiplicación y división.
Tema 3: Multiplicación y división. SELECCIÓN DE EJERCICIOS RESUELTOS 2. Determina el menor número natural que multiplicado por 7 nos da un número natural que se escribe usando únicamente la cifra 1. Y
Más detallesIntroducción. El uso de los símbolos en matemáticas.
Introducción El uso de los símbolos en matemáticas. En el estudio de las matemáticas lo primero que necesitamos es conocer su lenguaje y, en particular, sus símbolos. Algunos símbolos, que reciben el nombre
Más detallesÁlgebra I Práctica 3 - Números enteros (Parte 1)
Divisibilidad Álgebra I Práctica 3 - Números enteros (Parte 1 1. Decidir cuáles de las siguientes afirmaciones son verdaderas para todo a, b, c Z i a b c a c y b c, ii 4 a a, iii a b a ó b, iv 9 a b 9
Más detallesMatemáticas Discretas
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Cursos Propedéuticos 2011 Ciencias Computacionales INAOE Dr. Enrique Muñoz de Cote jemc@inaoep.mx http://ccc.inaoep.mx/~jemc Oficina
Más detallesNúmeros Reales. El conjunto de los números naturales. Concepto intuitivo de número natural
Números Reales El conjunto de los números naturales El proceso de contar permite a los seres humanos percibir el concepto de existencia de objetos. El conjunto de los números naturales es el conjunto que
Más detallesModalidad virtual. Matemática
EXPRESIONES ALGEBRAICAS, FÓRMULAS, ECUACIONES 1 En matemática es habitual trabajar con relaciones numéricas en las que una o más cantidades son desconocidas. Estas cantidades se denominan incógnitas o
Más detallesUNIDAD 1 NUMEROS COMPLEJOS
UNIDAD 1 NUMEROS COMPLEJOS El conjunto de los números complejos fue creado para poder resolver algunos problemas matemáticos que no tienen solución dentro del conjunto de los números reales. Por ejemplo
Más detallesUNIDAD DE APRENDIZAJE II
UNIDAD DE APRENDIZAJE II NÚMEROS RACIONALES Jerarquía de Operaciones En matemáticas una operación es una acción realizada sobre un número (en el caso de la raíz y potencia) o donde se involucran dos números
Más detallesÁlgebra Básica. Departamento de Álgebra.
Ejercicios de Álgebra Básica. Curso 2010/11 Ejercicio 1. Construir las tablas de verdad de las siguientes proposiciones: (1). p q (2). [(p q) q] p (3). [(p q) r] p (q r) (4). [(p q) q] p (5). [(p q) p]
Más detallesTEMA 1.- POLINOMIOS Y FRACCIONES ALGEBRAICAS
TEMA 1.- POLINOMIOS Y FRACCIONES ALGEBRAICAS 1.- POLINOMIOS Recordemos que un monomio es una expresión algebraica (combinación de letras y números) en la que las únicas operaciones que aparecen entre las
Más detallesLos números naturales. Definición y propiedades
Los números naturales. Definición y propiedades Con la idea de abrir boca para empezar los estudios de matemáticas en bachillerato, en un artículo anterior se hablaba sobre la introducción al número real
Más detallesTEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN
1 TEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN 1. INTRODUCCIÓN Los números naturales aparecen debido a la necesidad que tiene el hombre para contar. Para poder construir este conjunto N, podemos seguir
Más detalles7. ( ) Describe una máquina de Turing que acepte el siguiente lenguaje: L = {a n b n n>0}. L = {a n b n c n n>0}. L = {xcx x {a, b} + }.
Universidad Rey Juan Carlos Curso 2010 2011 Teoría de Autómatas y Lenguajes Formales Ingeniería Técnica en Informática de Sistemas Hoja de Problemas 13 Máquinas de Turing Nivel del ejercicio : ( ) básico,
Más detallesEn un anillo la operación de multiplicación no siempre tiene un elemento como el 0 de la adición.
Capítulo 5 Anillos Definición 5.1. Un anillo es un conjunto no vacío A en el cual hay definidas dos operaciones + (adición) y (multiplicación) que satisface los axiomas: 1. (Clausura) Para cada a, b A,
Más detallesRADICALES. CONCEPTO Y OPERACIONES. Concepto de raíz. - La raíz cuadrada de un número a es otro número b, que al elevarlo al cuadrado te da a
UD : Los números reales RADICALES. CONCEPTO Y OPERACIONES. Concepto de raíz. - La raíz cuadrada de un número a es otro número b, que al elevarlo al cuadrado te da a (que es lo mismo que decir que a b si
Más detallesARITMÉTICA ENTERA LOS NÚMEROS ENTEROS. = {..., n,..., 3, 2, 1, 0, 1, 2, 3,..., n,...} (Zahlen, en alemán, números)
LOS NÚMEROS ENTEROS ARITMÉTICA ENTERA = {..., n,..., 3, 2, 1, 0, 1, 2, 3,..., n,...} (Zahlen, en alemán, números) Recordamos la estructura de sus propiedades aritméticas la relación de orden usual, compatible
Más detallesDepartamento de Ingeniería Matemática - Universidad de Chile
Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Álgebra Lineal 08-2 SEMANA 7: ESPACIOS VECTORIALES 3.5. Generadores de un espacio vectorial Sea V un espacio vectorial
Más detallesEl ejercicio de la demostración en matemáticas
El ejercicio de la demostración en matemáticas Demostración directa En el tipo de demostración conocido como demostración directa (hacia adelante) se trata de demostrar que A B partiendo de A y deduciendo
Más detallesTaller: Introducción a las Relaciones de Recurrencia.
Taller: Introducción a las Relaciones de Recurrencia. Déboli Alberto. Departamento de Matemática. F.C.E. y N. Universidad de Buenos Aires. Semana de la Enseñanza de la Ciencia. Buenos Aires 15 de julio
Más detallesLa recursividad forma parte del repertorio para resolver problemas en Computación y es de los métodos más poderosos y usados.
RECURSIVIDAD La recursividad forma parte del repertorio para resolver problemas en Computación y es de los métodos más poderosos y usados. Los algoritmos recursivos ofrecen soluciones estructuradas, modulares
Más detallesEL CUERPO ORDENADO REALES
CAPÍTULO I. EL CUERPO ORDENADO DE LOS NÚMEROS REALES SECCIONES A. Elementos notables en R. B. Congruencias. Conjuntos numerables. C. Método de inducción completa. D. Desigualdades y valor absoluto. E.
Más detallesGuia para el exámen parcial 1 - unas soluciones
Matemáticas elementales, Demat-UG, ago-dic, 2017 Guia para el exámen parcial 1 - unas soluciones Fecha del exámen: miercoles, 4 oct, 2017. Profesor: Gil Bor, CIMAT. Definiciones: La representación de a
Más detallesCONJUTOS NÚMERICOS NÚMEROS NATURALES
CONJUTOS NÚMERICOS NÚMEROS NATURALES El conjunto de números naturales tiene gran importancia en la vida práctica ya que con sus elementos se pueden encontrar elementos u objetos de otros conjuntos. El
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3
ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3 Matrices y determinantes (Curso 202 203) 6 Sea X una matriz cuadrada de tamaño n n y elementos reales Sea k un número par Probar que si X k = Id, entonces
Más detallesAMPLIACIÓN DE MATEMÁTICAS. a = qm + r
AMPLIACIÓN DE MATEMÁTICAS CONGRUENCIAS DE ENTEROS. Dado un número natural m N\{0} sabemos (por el Teorema del Resto) que para cualquier entero a Z existe un único resto r de modo que con a = qm + r r {0,
Más detalles