REPBLICA

BOLIVARIANA
DE
VENEZUELA
UNIVERSIDAD
PEDAGGICA
EXPERIMENTAL
LIBERTADOR
INSTITUTO DE MEJORAMIENTO PROFESIONAL DEL MAGISTERIO
NCLEO ACADMICO MRIDA

Aritmtica modular y combinatoria

Integrante:
Acosta Zoranyeleth C.I. 17.662.843.
Castro Henderson C.I.
Vivas francisco C.I.
Profesor: Luis

Mrida, Mayo 2015

INDICE

INTRODUCCIN
Aritmtica modular
Propiedades bsicas de los nmeros enteros
Operaciones de la aritmtica
Los nmeros enteros y los naturales
Teorema de la divisin
MCD relaciones de congruencia
Sistema de ecuaciones
Sistemas de numeracin
Combinatoria
Reglas fundamentales del clculo combinatorio
Variacin, combinacin y permutacin
Experimento de bernoulli, variables aleatorias

CONCLUSIN
REFERENCIAS

Introduccin
Un caso particular de la aritmtica modular que estudiaremos a lo largo del
desarrollo de este trabajo

es la llamada aritmtica del reloj como por

ejemplo: Cuando a las 10 de la maana se le agrega 5 horas se llega a las 3

de la tarde, es decir 10 + 5 = 3.
Tambin si a las 2 de la tarde se le quita 4 horas, el resultado es las 10, lo
que equivale a decir que 2 4 = 10. Esta aritmtica del reloj se llama ms
generalmente aritmtica mdulo 12 y se realiza dentro del conjunto Z12 = {0,
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11} cuyos elementos se llaman enteros mdulo 12.
En realidad cualquier nmero entero es equivalente a un entero mdulo 12
que se obtiene como el residuo (nunca negativo) de la divisin entre 12. Por
ejemplo 29 es equivalente a 5 mdulo 12 y se escribe 29 5(mod12),

porque al dividir 29 12 da (cociente 2 y) residuo 5.daremos un breve paseo

por los primeros problemas que se nos presentaron en nuestra infancia al
sumar , restar , multiplicar y dividir y lo concerniente a las propiedades de
cada operacin segn sea el caso
En otro orden de ideas Posteriormente abordaremos el tema de la

La

Combinatoria; es la parte de las Matemticas que estudia las diversas formas

de realizar agrupaciones con los elementos de un conjunto, formndolas y
calculando

su

nmero.

Existen

distintas

formas

de

realizar

estas

agrupaciones, segn se repitan los elementos o no, segn se puedan tomar

todos los elementos de que disponemos o no y si influye o no el orden de
colocacin de los elementos. El desarrollo de la combinatoria est
fuertemente ligado con su aplicacin en la teora de la probabilidad, pero
tambin es importante en otras ciencias como la informtica, por ejemplo en
la teora de la codificacin y en el anlisis de algoritmos.

LA ARITMTICA MODULAR
Es un sistema aritmtico para clases de equivalencia de nmeros enteros
llamadas clases de congruencia. La aritmtica modular fue introducida en
1801 por Carl Friedrich Gauss
Algunas veces se le llama, sugerentemente, aritmtica del reloj, ya que los
nmeros dan la vuelta tras alcanzar cierto valor llamado mdulo.
a y b se encuentran en la misma "clase de congruencia" mdulo n, si ambos
dejan el mismo resto si los dividimos entre n, o, equivalentemente, si a b es
un mltiplo de n.

Esta relacin se puede expresar cmodamente utilizando la notacin de

Gauss:

As se tiene por ejemplo

Ya que ambos, 63 y 83 dejan el mismo resto (3) al dividir entre 10, o,

equivalentemente, 63 83 es un mltiplo de 10. Se lee:
63 es congruente con 83, mdulo 10, o 63 y 83 son congruentes uno con
otro, mdulo 10.
Mdulo a veces se abrevia con la palabra mod al hablar, de la misma
manera que como est escrito y proviene de la palabra modulus del latn, la
lengua de los escritos originales de Gauss. As, el nmero n, que en este
ejemplo es 10, sera el mdulo.
ejemplo; cuando el mdulo es 12, entonces cualesquiera dos nmeros que
divididos entre doce den el mismo resto son equivalentes (o "congruentes")
uno con otro. Los nmeros ..., 34, 22, 10, 2, 14, 26,...
Son todos "congruentes mdulo 12" unos con otros, ya que cada uno deja el
mismo resto (2) cuando los dividimos entre 12. La coleccin de todos esos
nmeros es una clase de congruencia
APLICACIONES DE LA ARITMTICA MODULAR
La aritmtica modular, estudiada sistemticamente en primer lugar la teora
de nmeros, lgebra abstracta, criptografa, y en artes visuales y musicales

Las operaciones aritmticas que hoy en da hacen la mayora de las

computadoras son aritmtico modulares, donde el mdulo es 2b (b es el
nmero de bits de los valores sobre los que operamos). Esto se ve claro en
la compilacin de lenguajes de programacin como el C; donde por ejemplo
todas las operaciones aritmticas sobre "int", enteros, se toman mdulo 232
en la mayora de las computadoras

ADICIN, SUBSTRACCIN Y MULTIPLICACIONES

Nmero 12 es solo un ejemplo para presentar el concepto de la aritmtica

modulo N que se realiza en el conjunto
ZN ={0,1,2, ...,(N1)}, para cualquier entero N >1. AN

se le llama el

modulo.
Provisto este conjunto de las operaciones de suma, resta y multiplicacin se
convierte en el sistema ZN. Suma y multiplicacin se hacen como
aprendimos en la escuela, pero el resultado hay que tomarlo modulo N.

EJEMPLO

En Z13 el producto 811 = 10. (Correcto?). La resta tambin, excepto

cuando el resultado es negativo. Explica porque, en Z13,5 10 = 8

DIVISIN
Tu sabes que si a b = 1, entonces b es el reciproco o inverso de a y
tambin a es el inverso de b .

Ejemplo
Inverso de a =4 es b =0.25 porque 4 0.25=1. El inverso del entero 4 es el
decimal (racional) 0.25. Esta es una anomala que no queremos en ZN .
Quisiramos que en
Z N los inversos de los elementos de ZN caigan en ZN, como sucede con los
negativos. Pero esto no siempre sucede.

Ejemplo
En Z9 = {0, ...,8}, ningn elemento es inverso de 3, porque ningn numero
multiplicado por 3 dar 1. Tendr que dar 10, para que al tomarlo modulo 9
de 1 y ese entero no existe. Sin embargo 2 5=1. Lo que revela que el 5 es
el inverso del 2 y, simtricamente, el 2 es el inverso de 5

Podemos afirmar que en Z9 el 2 es invertible, es decir tiene inverso y su

inverso es 2 1 = 5. Observa la notacin: el inverso de a es a - 1 Contar con

inversos es importante porque nos permiten hacer divisiones y resolver

ecuaciones. En efecto, la divisin a / b la entendemos como a b 1, es
decir multiplicamos a por el inverso del divisor b
.

NMEROS ENTEROS
Los nmeros son signos o conjuntos de signos que permiten expresar una
cantidad con relacin a su unidad. El concepto proviene del latn nmeros y
posibilita diversas clasificaciones que dan a lugar a conjuntos como los
nmeros naturales (1, 2, 3, 4), los nmeros racionales y otros.
Los nmeros enteros abarcan a los nmeros naturales (los que se utilizan
para contar los elementos de un conjunto), incluyendo al cero y a los
nmeros negativos (que son el resultado de restar a un nmero natural otro
mayor). Por lo tanto, los nmeros enteros son aquellos que no tienen parte
decimal (es decir que 3,28, por ejemplo, no es un nmero entero)
Operaciones con nmeros enteros
Suma de nmeros enteros
1. Si los sumandos son del mismo signo, se suman los valores absolutos y al
resultado se le pone el signo comn.
3+5=8
(3) + (5) = 8

2. Si los sumandos son de distinto signo, se restan los valores absolutos (al
mayor le restamos el menor) y al resultado se le pone el signo del nmero de
mayor valor absoluto.
3+5=2
3 + (5) = 2
Propiedades de la suma de nmeros enteros
1. Interna:
a+b
3 + (5)
2. Asociativa:
(a + b) + c = a + (b + c)
(2 + 3) + ( 5) = 2 + [3 + ( 5)]
5 5 = 2 + ( 2)
0=0
3. Conmutativa:
a+b=b+a
2 + ( 5) = ( 5) + 2
3=3
4. Elemento neutro:

a+0=a
(5) + 0 = 5
5. Elemento opuesto
a + (-a) = 0
5 + (5) = 0
(5) = 5
Resta de nmeros enteros
La diferencia de los nmeros enteros se obtiene sumando al minuendo el
opuesto del sustraendo.
a - b = a + (-b)
75=2
7 (5) = 7 + 5 = 12
Propiedades de la resta de nmeros enteros
1.Interna:
ab
10 (5)
2. No es Conmutativa:
a-bb-a

5225
Multiplicacin de nmeros enteros
La multiplicacin de varios nmeros enteros es otro nmero entero, que tiene
como valor absoluto el producto de los valores absolutos y, como signo, el
que se obtiene de la aplicacin de la regla de los signos.
Regla de los signos

2 5 = 10
(2) (5) = 10
2 (5) = 10
(2) 5 = 10
Propiedades de la multiplicacin de nmeros enteros
1. Interna:
ab
2 (5)
2. Asociativa:
(a b) c = a (b c)

(2 3) (5) = 2 [(3 (5)]

6 (5) = 2 (15)
-30 = -30
3. Conmutativa:
ab=ba
2 (5) = (5) 2
-10 = -10
4. Elemento neutro:
a 1 = a
(5) 1 = (5)
5. Distributiva:
a (b + c) = a b + a c
(2) (3 + 5) = (2) 3 + (2) 5
(2) 8 =- 6 - 10
-16 = -16
6. Sacar factor comn:
a b + a c = a (b + c)
(2) 3 + (2) 5 = (2) (3 + 5)

Divisin de nmeros enteros

La divisin de dos nmeros enteros es igual al valor absoluto del cociente de
los valores absolutos entre el dividendo y el divisor, y tiene de signo, el que
se obtiene de la aplicacin de la regla de los signos.
10 : 5 = 2
(10) : (5) = 2
10 : (5) = 2
(10) : 5 = 2
Propiedades de la divisin de nmeros enteros
1. No es una operacin interna:
(2) : 6
2. No es Conmutativo:
a:bb:a
6 : (2) (2) : 6
Potencia de nmeros enteros
La potencia de exponente natural de un nmero entero es otro nmero
entero, cuyo valor absoluto es el valor absoluto de la potencia y cuyo signo
es el que se deduce de la aplicacin de las siguientes reglas:
1. Las potencias de exponente par son siempre positivas.
2. Las potencias de exponente impar tienen el mismo signo de la base.

Propiedades
a0 = 1
a1 = a
am a n = am+n
(2)5 (2)2 = (2)5+2 = (2)7 = 128
am : a n = am - n
(2)5 : (2)2 = (2)5 - 2 = (2)3 = 8
(am)n = am n
[(2)3]2 = (2)6 = 64
an b n = (a b) n
(2)3 (3)3 = (6) 3 = 216
an : b n = (a : b) n
(6)3: 3 3 = (2)3 = 8

Teorema de la Divisin.
Dados dos nmeros enteros a y b (con a distinto de 0), se dice que a
divide a b, y lo escribimos como a|b,si existe un cZ tal que b= ac.
Tambin se dice que a es un factor o divisor de b, y que b es un mltiplo de
a.

Algunas propiedades derivadas de la definicin anterior:

1.
2.
3.
4.
5.

1|a
a|0
a|b y a|c a|b+c
a|b y a|c a|bx+cy para cualesquiera x, y Z
a|b y b|a a = b o bien a = -b
Sean a Z y b N. Entonces existen q, r Z con 0< r <b tales que

a=bq+r. Adems, q y r son nicos.

Esta es la vieja frmula de la divisin entera: dividendo a es igual al
divisor b multiplicado por el cociente q, ms un resto r.
Divisibilidad
El concepto de divisibilidad surge ante la necesidad de repartir
cantidades. En algunos casos este reparto es exacto y en otros no.
Imaginemos que un padre deja en herencia sus 24 vacas a sus hijos.
Dependiendo del nmero de hijos que tenga se podr hacer un reparto
equitativo o no sin que sobren o falten vacas, si tiene 3 hijos podr dejar a
cada uno 8 vacas, si tiene 4 podr dejar a cada uno 6 vacas, pero si tiene 5
hijos no podr dejar a cada uno de ellos igual nmero de vacas sin que sobre
ninguna.

Se dice que un nmero a es divisible por otro b si existe un tercer

nmero

tal

que

a=

bc

se

nota

"b

divide

a".

As 24 es divisible por 3 ya que 24 = 38, tambin divisible por 4 pues 24 =

46. En cambio, no es divisible por 5 al no encontrarse ningn natural que al
multiplicarse

por

se

obtenga

24.

Anlogamente se puede decir que un nmero a es divisible por otro b si la

divisin eucldea es exacta, es decir, si al realizar la divisin el resto es 0.

Se suele expresar de la forma a|b, que se lee: a divide a b, o a es

un divisor de b o tambin b es mltiplo de a, finalmente que a es factor
de b, b submltiplo de a.1 Por ejemplo, 6 es divisible por 3, ya que 6 = 32;
pero 6 no es divisible por 4, pues no existe un entero c tal que 6 = 4c, es
decir que el resto de la divisin eucldea (entera) de 6 entre 4 no es cero.
Todo nmero entero es divisible por 1 y por s mismo. Los nmeros
mayores que 1 que no admiten ms que estos dos divisores positivos se
denominan nmeros primos. Los que admiten ms de dos divisores positivos
se llaman nmeros compuestos.
Los siguientes criterios nos permiten averiguar si un nmero es
divisible por otro de una forma sencilla, sin necesidad de realizar la divisin.

Nmero Criterio

Ejemplo

8965: 8965/1= 8965

Es el divisor universal
El nmero termina en una cifra
par (0, 2, 4, 6, 8).

La suma de sus cifras es un 480: porque 4+ 8+ 0 = 12 es mltiplo

mltiplo de 3.
El nmero formado por las dos
ltimas cifras es un mltiplo de

378: porque la ltima cifra (8) es par.

de 3.
7324: porque 24 es mltiplo de 4.

4 o cuando termina en doble 8200: porque termina en 00.

cero. O bien, si el resultado de
sumar el doble del penltimo 5232: porque 3*2+2=8 y 8 es
dgito y el ltimo da un nmero mltiplo de 4.
divisible por 4.

La ltima cifra es 0 o 5.

485: porque termina en 5.

El nmero es divisible por 2 y

por 3 a la vez.

18: es mltiplo de 2 y de 3 a la vez.

Un nmero es divisible entre 7 34349:

separamos

cuando, al separar la ltima doblamos

(18),

cifra

Repetimos

de

la

derecha, 18=3416.

el

entonces
el

9,y

lo

3434proceso

multiplicarla por 2 y restarla de separando el 6 (341'6) y doblndolo

7

las

cifras

restantes

la (12), entonces 341-12=329, y de

diferencia es igual a 0 o es un nuevo, 32'9, 9*2=18, entonces 32mltiplo de 7. Esto se reitera 18=14; por lo tanto, 34349 es
hasta obtener un numero de divisible entre 7 porque 14 es
dos cifras

mltiplo de 7.

Cuando al sumar la unidad

ms el doble de la decena
8

ms

el

centena

cudruple

de

obtenemos

la
un

77.593.976: (976) 6+14+36= 56 - 56

es mltiplo de 8

mltiplo de 8
9

La suma de sus cifras es 3744:

porque

3+7+4+4=

mltiplo de 9.

mltiplo de 9.

10

La ltima cifra es 0.

470: termina en cifra 0.

11

Sumando

las

cifras

18

es

(del 42702: 4+7+2=13 2+0=2 13-2=11

nmero) en posicin impar por 42702 es mltiplo de 11

un lado y las de posicin par
por otro. Luego se resta el
resultado de ambas sumas
obtenidas. Si el resultado es
cero (0) o un mltiplo de 11, el
nmero es divisible por ste.

66: porque las dos cifras son

iguales. Entonces 66 es Mltiplo de
11

Si el nmero tiene slo dos

cifras y estas son iguales ser
mltiplo de 11.
420: es mltiplo de 3 ya que
12

El nmero es divisible por 3 y 4+2+0=6 y de 4 puesto que 20

4 a la vez.

tambin lo es. Por tanto es mltiplo

de 12.

Un nmero es divisible entre

13 cuando, al separar la ltima 3822: separamos el ltimo dos
cifra

de

la

derecha, (382'2) y lo multiplicamos por 9,

multiplicarla por 9 y restarla de 2*9=18,

13

las

cifras

restantes

entonces

382-18=364.

la Repetimos el proceso separando el

diferencia es igual a 0 o es un 4 (36'4) y multiplicndolo por 9,

mltiplo de 13. Esto se reitera 4*9=36, entonces 36-36=0; por lo
hasta obtener un numero de tanto, 3822 es divisible entre 13
dos cifras.
546: separamos el ltimo seis (54'6)
Un nmero es divisible entre y lo doblamos, 6*2=12, entonces 5414

14 cuando es par y divisible 12=42. 42 es mltiplo de 7 y 546 es

entre 7

par; por lo tanto, 546 es divisible

entre 14

Un nmero es divisible entre 225: termina en 5 y la suma de sus

15

15 cuando es divisible entre 3 cifras es mltiplo de 3; por lo tanto,

y5

17

225 es divisible entre 15

Un nmero es divisible entre 2142:

porque

214'2,

2*5=10,

17 cuando, al separar la ltima entonces 214-10=204, de nuevo,

cifra

de

la

derecha,

multiplicarla por 5 y restarla de

las

cifras

restantes

la

diferencia es igual a 0 o es un

20'4, 4*5=20, entonces 20-20=0; por

lo tanto, 2142 es divisible entre 17.

mltiplo de 17
9702: Es par y la suma de sus
Un nmero es divisible por 18 cifras: 9+7+0+2=18 que tambin es
18

si es par y divisible por 9 (Si divisible entre 9. Y efectivamente, si

es par y adems la suma de hacemos
sus cifras es mltiplo de 9)

la

divisin

entre

18,

obtendremos que el resto es 0 y el

cociente 539.

Un nmero es divisible por 19 3401: separamos el 1,lo doblamos

si al separar la cifra de las (2) y sumamos 340+2= 342, ahora
19

unidades, multiplicarla por 2 y separamos el 2, lo doblamos (4) y

sumar a las cifras restantes el sumamos 34+4=38 que es mltiplo
resultado es mltiplo de 19.

de 19, luego 3401 tambin lo es.

Un nmero es divisible entre 57860: Sus 2 ltimas cifras son 60

20

20 si sus dos ltimas cifras (Que es divisible entre 20), por lo

son ceros o mltiplos de 20
Un nmero es divisible por 29
si al separar la cifra de las

29

unidades, multiplicarla por 3 y

sumar a las cifras restantes el
resultado es mltiplo de 29.

31

tanto 57860 es divisible entre 20.

2262: separamos el ltimo 2, lo
triplicamos (6) y sumamos, 226+6=
232, ahora separamos el ltimo 2, lo
triplicamos (6) y sumamos 23+6=29
que es mltiplo de 29, luego 2262
tambin lo es.

Un nmero es divisible por 31 8618: separamos el 8, lo triplicamos

si al separar la cifra de las (24) y restamos 861-24=837, ahora

unidades, multiplicarla por 3 y separamos el 7, lo triplicamos (21) y

restar a las cifras restantes el restamos, 83-21=62 que es mltiplo
resultado es mltiplo de 31.

de 31, luego 8618 tambin lo es.

Mximo Comn Divisor

En matemticas, se define el mximo comn divisor (MCD) de dos o
ms nmeros enteros al mayor nmero entero que los divide sin dejar resto.
Los tres mtodos ms utilizados para el clculo del mximo comn
divisor de dos nmeros son:

Por descomposicin en factores primos

El mximo comn divisor de dos nmeros puede calcularse
determinando la descomposicin en factores primos de los dos nmeros y
tomando los factores comunes elevados a la menor potencia, el producto de
los cuales ser el MCD.
Ejemplo: para calcular el mximo comn divisor de 48 y de 60 se obtiene de
su factorizacin en factores primos.

El MCD son los factores comunes con su menor exponente, esto es:

En la prctica, este mtodo solo es operativo para nmeros pequeos

tomando en general demasiado tiempo calcular la descomposicin en
factores primos de dos nmeros cualquiera.
Usando el algoritmo de Euclides
Un mtodo ms eficiente es el algoritmo de Euclides, que utiliza el
algoritmo de la divisin junto al hecho que el MCD de dos nmeros tambin
divide al resto obtenido de dividir el mayor entre el ms pequeo.
Ejemplo 1:
Si se divide 60 entre 48 dando un cociente de 1 y un resto de 12, el
MCD ser por tanto divisor de 12. Despus se divide 48 entre 12 dando un
resto de 0, lo que significa que 12 es el MCD. Formalmente puede
describirse como:

Ejemplo 2:
El MCD de 42 y 56 es 14. En efecto:

operando:

Usando el mnimo comn mltiplo

El mximo comn divisor tambin puede ser calculado usando el
mnimo comn mltiplo. Si a y b son distintos de cero, entonces el mximo
comn divisor de a y b se obtiene mediante la siguiente frmula, que
involucra el mnimo comn mltiplo (mcm) de a y b:

MCD de tres o ms nmeros

El mximo comn divisor de tres o ms nmeros se puede definir
usando recursivamente:

.3 4

Propiedades

1. Si

entonces

2. Si
3.

4.

es un entero,
Si

es

un

nmero

primo,

entonces

Si

bien

entonces
5. Si

es un divisor comn de

6. Si
7.

, entonces

, entonces
Si

entonces:

La ltima propiedad indica que el mximo comn divisor de dos

nmeros resulta ser el producto de sus factores primos comunes elevados al
menor exponente.
Geomtricamente, el mximo comn divisor de a y b es el nmero de
puntos de coordenadas enteras que hay en el segmento que une los puntos
(0,0) y (a,b), excluyendo el (0,0).
Relacin de Congruencia

La definicin de una congruencia depende del tipo de estructura

algebraica bajo consideracin. Definiciones particulares de congruencia se
pueden

hacer

para

grupos,

anillos,

espacios

vectoriales,

mdulos,

semigrupos, celosas, y as sucesivamente. El tema comn es que una

congruencia es una relacin de equivalencia en un objeto algebraica que es
compatible con la estructura algebraica, en el sentido de que las operaciones
son bien definidos en las clases de equivalencia.
Por ejemplo, un grupo es un objeto algebraico que consiste en un
conjunto junto con una sola operacin binaria, satisfacer ciertos axiomas. Si
es un grupo con la operacin *, una relacin de congruencia en G es una
relacin de equivalencia = en los elementos de G que cumplan
g1 = g2 y h1 = h2? g1 = g2 * h1 h2 *
Para todos g1, g2, h1, h2? G. Para una congruencia en un grupo, la
clase de equivalencia que contiene el elemento de identidad es siempre un
subgrupo normal, y las otras clases de equivalencia son las clases laterales
de este subgrupo. En conjunto, estas clases de equivalencia son los
elementos de un grupo cociente.
Cuando una estructura algebraica incluye ms de una operacin, las
relaciones de congruencia se requieren para ser compatible con cada
operacin. Por ejemplo, un anillo posee a la vez la adicin y multiplicacin, y
una relacin de congruencia en un anillo debe satisfacer
r1 r2 s1 = s2 y R1S1 = R2S2
Cuando r1 = r2 y s1 = s2. Para obtener una congruencia en un anillo,
la clase de equivalencia que contiene 0 es siempre un ideal de dos caras, y
las dos operaciones sobre el conjunto de clases de equivalencia definir el
anillo cociente correspondiente.

La nocin general de una relacin de congruencia se puede dar una

definicin formal en el contexto de lgebra universal, un campo que estudia
las ideas comunes a todas las estructuras algebraicas. En este contexto, una
relacin de congruencia es una relacin de equivalencia en una estructura
algebraica que satisface para cada operacin n-aria, y todos los elementos
a1, ..., an, 'a1, ..., una "satisfaccin ai = ai' para cada i.
Sistema de Numeracin
Un sistema de numeracin es el conjunto de smbolos y reglas que se
utilizan para la representacin de datos numricos y cantidades. Se
caracteriza por su base que es el nmero de smbolos distintos que utiliza, y
adems es el coeficiente que determina cual es el valor de cada smbolo
dependiendo de la posicin que ocupe.
Los sistemas de numeracin actuales son sistemas posicionales en
los que el valor relativo que representa cada smbolo o

cifra de una

determinada cantidad depende de su valor absoluto y de la posicin relativa

que ocupa dicha cifra con respecto a la coma decimal.
El sistema binario es el ms importante de los sistemas digitales, pero
tambin hay otros que tambin lo son, por ejemplo, el sistema decimal es el
que se utiliza para representar cantidades fuera de un sistema digital y
viceversa; hay situaciones donde se deben llevar nmeros decimales a
binarios para hacer algn tipo de procesamiento. La computadora debido a
su construccin basada en circuitos electrnicos digitales, almacena y
maneja la informacin con el sistema binario. Este el motivo que obliga a
transformar internamente todos los datos, a una representacin binaria para
que la mquina sea capaz de procesarlos. Pero tambin existen otros dos
sistemas con los cuales se pueden realizar aplicaciones en los sistemas
digitales; stos 2 son el sistema octal (Base 8) y el hexadecimal (Base 16),

stos se usan con la finalidad de ofrecer un eficaz medio de representacin

de nmeros binarios grandes, teniendo la ventaja de poder convertirse
fcilmente al y del binario, y ser los ms compatibles con ste.
Sistema De Numeracin Decimal.
El hombre, desde hace tiempo ha utilizado como sistema para contar
el sistema decimal, que deriv del sistema indoarbigo, posiblemente se
adopt este sistema por contar con 10 dedos en las manos. El sistema
decimal utiliza un conjunto de smbolos, cuyo significado depende de su
posicin relativa al punto decimal, que en caso de ausencia se supone
colocado implcitamente a la derecha. El hombre ha utilizado el sistema
numrico decimal, basado en diez smbolos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9), que,
al combinarlos, permiten representar las cantidades imaginadas; es por esto
que se dice que utiliza la base 10.
Sistema De Numeracin Binaria.
Este sistema de base 2 es el ms sencillo de todos por poseer slo
dos dgitos, fue introducido por Leibniz en el Siglo XVII, es el sistema que
internamente utilizan los circuitos digitales que configuran el hardware de las
computadoras actuales. Los dos dgitos, llamados bits (Contraccin de binary
digit), son el uno (1) y el cero (0), por lo cual el equivalente decimal se
obtendr al sumar los pesos correspondientes a los bits 1. 3 En bit ms
significativo (MSB) es aquel que se ubica ms a la izquierda (el que tiene
mayor valor). El bit menos significativo (LSB) es aquel que est ms a la
derecha y que tiene el menor valor. Para la medida de unidades de
informacin representada en binario, se utilizan una serie de mltiplos de bit
que poseen nombre propio: Nibble o Cuarteto: Es el conjunto de cuatro
bits (1001). Byte u Octeto: Es el conjunto de ocho bits (10101010).
Kilobyte (Kb): Es el conjunto de 2^10 bits (1.024 * 8 bits) Megabyte (Mb):

Es el conjunto de 2^20 Kilobytes bits (1.0242 * 8 bits) Gigabyte (Gb): Es el

conjunto de 2^30 Megabytes bits (1.0243 * 8 bits) Terabyte (Tb): Es el
conjunto de 2^40 Gigabytes bits (1.0244 * 8 bits) La razn por la que se
utiliza el factor 1.024 en vez de 1.000, es por ser el mltiplo de 2 ms
prximo a 1000, cuestin importante desde el punto de vista informtico (210
= 1.024). 1.3 SISTEMA DE NUMERACIN OCTAL. Se trata de un sistema
de numeracin en base 8 que utiliza 8 smbolos para la representacin de
cantidades. Los smbolos utilizados son: 0, 1, 2, 3, 4, 5, 6, 7. Este sistema
tambin posicional, ya que cada una de sus cifras tiene como posicin la
relativa al punto decimal que, en caso de no aparecer se supone implcita al
lado derecho del nmero, este proporciona un mtodo conveniente para la
representacin de cdigos y nmeros binarios utilizados en los sistemas
digitales.

Sistema De Numeracin Hexadecimal.

El sistema hexadecimal emplea la base 16. As, tiene 16 posibles
smbolos digitales. Utiliza los dgitos del 0 al 9, ms las letras A, B, C, D, E y
F como sus 16 smbolos digitales. Cada dgito hexadecimal representa un
grupo de cuatro dgitos binarios. Es importante recordar que los dgitos hex
(Abreviatura de hexadecimal) de A a F son equivalentes a los valores
decimales de 10 a 15.
Representacin De Cantidades.
En los sistemas digitales, la informacin que se est procesando, por
lo general, se presenta en forma binaria. Desafortunadamente, el sistema
numrico decimal no se presta para una implantacin conveniente en
sistemas digitales. Por ejemplo, resulta muy difcil disear equipo electrnico

para que pueda funcionar con 10 diferentes niveles de voltaje (para que cada
uno representara un carcter decimal, de 0 a 9). Por Otro lado, es muy fcil
disear circuitos electrnicos precisos pero simples que operen con slo dos
niveles de voltaje. Por esta razn, casi todos los sistemas digitales utilizan el
sistema numrico binario (base 2) como base de sus operaciones, aunque
con frecuencia se emplean otros sistemas junto con el binario.

Variaciones

Las variaciones con repeticin son las variaciones que se pueden

formar de n elementos de un grupo de m elementos, los cuales pueden ser
escogidos ms de una vez.
La frmula utilizada para este caso es :.
VRnm =mn
Ejemplo:
Tenemos el nmero 1234 Cuntos nmeros de dos cifras se pueden
formar con el nmero 1234?
VRnm =mn = 42=16 (4*4)
11 12 13 14
21 22 23 24
31 32 33 34
41 42 43 44
Sin repeticin:

El nmero de conjuntos diferentes formados por n elementos, de

un grupo de m elementos, de modo que dos conjuntos se diferencia en algn
elemento, o si tienen los mismos, en el orden de colocacin.
La frmula para este caso es:
Vnm = m!/(m-n)!
m: nmero total de elementos
n: nmero de elementos que se toman a la vez
Ejemplo:
Tenemos el nmero 1234 Cuntos nmeros de dos cifras se pueden
formar con el nmero 1234?
Vnm = m!/(m-n)! = 4!/(4-2)!=12 = 4*3*2*1/2*1=12
13 14

12

21 22 23
31 32 33
41 42 43
Normalmente usamos la palabra "combinacin" descuidadamente, sin
pensar en si el orden de las cosas es importante. En otras palabras:

"Mi ensalada de frutas es una combinacin de manzanas, uvas y

bananas": no importa en qu orden pusimos las frutas, podra ser
"bananas, uvas y manzanas" o "uvas, manzanas y bananas", es la misma
ensalada.

"La combinacin de la cerradura es 472": ahora s importa el orden.

"724" no funcionara, ni "247". Tiene que ser exactamente 4-7-2.

As que en matemticas usamos un lenguaje ms preciso:

Si el orden no importa, es una combinacin.
Si el orden s importa es una permutacin.
Permutaciones
Hay dos tipos de permutaciones:

Se permite repetir: como la cerradura de arriba, podra ser "333".

Sin repeticin: por ejemplo los tres primeros en una carrera. No

puedes quedar primero y segundo a la vez.

Permutaciones con repeticin

Son las ms fciles de calcular. Si tienes n cosas para elegir y eliges r de
ellas, las permutaciones posibles son:
n n ... (r veces) = nr
(Porque hay n posibilidades para la primera
hay n posibilidades para la segunda eleccin, y as.)

eleccin,

DESPUS

Por ejemplo en la cerradura de arriba, hay 10 nmeros para elegir (0,1,...,9) y

eliges 3 de ellos:
10 10 ... (3 veces) = 103 = 1000 permutaciones
As que la frmula es simplemente:

nr

donde n es el nmero de cosas

que puedes elegir, y eliges r de
ellas

(Se puede
importa)

repetir, el

orden

Permutaciones sin repeticin

En este caso, se reduce el nmero de opciones en cada paso.
Por ejemplo;
Cmo podramos ordenar 16 bolas de billar?
Despus de elegir por ejemplo la "14" no podemos elegirla otra vez.
As que nuestra primera eleccin tenemos 16 posibilidades, y la
siguiente eleccin tenemos 15 posibilidades, despus 14, 13, etc. Y el total
de permutaciones sera:
16 15 14 13... = 20,922,789,888,000
Pero a lo mejor no queremos elegirlas todas, slo 3 de ellas, as que
sera solamente:
16 15 14 = 3360
Es decir, hay 3,360 maneras diferentes de elegir 3 bolas de billar de
entre 16.
As que si queremos
permutaciones seran:

elegir

todas las bolas de billar las

16! = 20,922,789,888,000
Pero si slo queremos elegir 3, tenemos que dejar de multiplicar despus
de 14, dividimos entre 13!...
16 15 14 13 12 ...

= 16 15 14 = 3360

13 12 ...
16! / 13! = 16 15 14

La frmula se escribe:

donde n es el nmero de cosas

que puedes elegir, y eliges r de
ellas
(No se puede repetir, el orden
importa)

Ejemplos:
Nuestro "ejemplo de elegir en orden 3 bolas de 16" sera:
16!

= 16!

= 20,922,789,888,000

= 3360

(16-3)!

13!

6,227,020,800

De cuntas maneras se pueden dar primer y segundo premio entre 10

personas?
10!

10!
=

(10-2)!

3,628,800
=

8!

= 90
40,320

(que es lo mismo que: 10 9 = 90)

Notacin
En lugar de escribir toda la frmula, la gente usa otras notaciones como:

Combinaciones
Tambin hay dos tipos de combinaciones (recordemos
orden no importa):

que ahora el

Se puede repetir: como monedas en el bolsillo (5,5,5,10,10)

Sin repeticin: como nmeros de lotera (2,14,15,27,30,33)

Combinaciones sin repeticin

As funciona la lotera. Los nmeros se eligen de uno en uno, y si tienes
los nmeros de la suerte (da igual el orden) entonces has ganado!

imaginemos que el orden s importa (permutaciones),

despus lo cambiamos para que el orden no importe.

Volviendo a las bolas de billar, digamos que queremos saber qu 3 bolas

se eligieron, no el orden.
Ya sabemos que 3 de 16 dan 3360 permutaciones.
Pero muchas de ellas son iguales para nosotros, porque no nos importa
el orden.
Por ejemplo, digamos que se tomaron las bolas 1, 2 y 3. Las posibilidades
son:

El orden importa

El
orden
importa

no

123
132
213
123
231
312
321
As que las permutaciones son 6 veces ms posibilidades.
De hecho hay una manera fcil de saber de cuntas maneras "1 2 3"
se pueden ordenar, y ya la sabemos. La respuesta es:
3! = 3 2 1 = 6
(Otro ejemplo: 4 cosas se pueden ordenar de 4! = 4 3 2 1 =
24 maneras distintas)

As que slo tenemos que ajustar nuestra frmula de permutaciones

para reducir por las maneras de ordenar los objetos elegidos ( no nos
interesa ordenarlos):

Esta frmula es tan importante que normalmente se la escribe con

grandes parntesis, as:

donde n es el nmero de cosas

que puedes elegir, y eliges r de
ellas
(No se puede repetir, el orden no
importa)

Y se la llama "coeficiente binomial".

Notacin
Adems de los "grandes parntesis", se usan estas notaciones:

Ejemplo
Entonces, nuestro ejemplo de bolas de billar (ahora sin orden) es:
16!

= 16!

= 20,922,789,888,000

= 560

3!(16-3)!

3!13!

66,227,020,800

O lo podemos hacer as:

161514

3360
=

321

= 560
6

Es interesante darse cuenta de que la frmula simtrica:

Con otras palabras, elegir 3 bolas de 16 da las mismas combinaciones que

elegir 13 bolas de 16.
16!

16!
=

3!(16-3)!

16!
=

13!(16-13)!

= 560
3!13!

Combinaciones con repeticin

Digamos que tenemos cinco sabores de helado: banana, chocolate,
limn, fresa y vainilla. Puedes tomar 3 paladas. Cuntas variaciones hay?
Vamos a usar letras para los sabores: {b, c, l, f, v}. Algunos ejemplos son

{c, c, c} (3 de chocolate)

{b, l, v} (uno de banana, uno de limn y uno de vainilla)

{b, v, v} (uno de banana, dos de vainilla)

(Y para dejarlo claro: hay n=5 cosas para elegir, y eliges r=3 de ellas.
El orden no importa, y s puedes repetir!)
Tcnica especial para calcular la combinacin con repeticin
Imaginemos que el helado est en contenedores, podramos decir
"sltemos el primero, despus 3 paladas, despus sltamos los 3
contenedores siguientes" y acabamos con 3 paladas de chocolate!
Entonces es como si ordenaramos a un robot que nos trajera helado,
pero no cambia nada, tendramos lo que quieremos
Ahora podemos
crculo es tomar)

escribirlo como

(la flecha es saltar, el

Entonces los tres ejemplos de arriba se pueden escribir as:

{c, c, c} (3 de chocolate):
{b, l, v} (uno de banana, uno de limn y uno
de vainilla):
{b, v, v} (uno de banana, dos de vainilla):

Ahora tenemos un problema ms simple para resolver: "de cuntas

maneras puedes ordenar flechas y crculos"
Fjate en que siempre hay 3 crculos (3 paladas de helado) y 4 flechas
(tenemos que movernos 4 veces para ir del contenedor 1 al 5).
As que (en general) hay r + (n-1) posiciones, y queremos que r de
ellas tengan crculos.
Esto es como decir "tenemos r + (n-1) bolas de billar y queremos
elegir r de ellas". Es decir, es como el problema de elegir bolas de billar, pero
con nmeros un poco distintos. Lo podras escribir as:

donde n es el nmero de cosas

que puedes elegir, y eliges r de
ellas
(Se puede repetir, el orden no
importa)

Es interesante pensar que podramos habernos fijado en flechas en

vez de crculos, y entonces habramos dicho "tenemos r + (n-1) posiciones y
queremos que (n-1) tengan flechas", y la respuesta sera la misma...

Qu pasa con nuestro ejemplo, cul es la respuesta?

(5+3-1)!

7!

5040

= 35

3!(5-1)!

3!4!

624

Ensayo de Bernoulli
En la teora de probabilidad y estadstica, un ensayo de Bernoulli es
un experimento aleatorio en el que slo se pueden obtener dos resultados
(habitualmente etiquetados como xito y fracaso). Se denomina as en honor
a Jakob Bernoulli.
Desde el punto de vista de la teora de la probabilidad, estos ensayos
estn modelados por una variable aleatoria que puede tomar slo dos
valores, 0 y 1. Habitualmente, se utiliza el 1 para representar el xito.
Si p es la probabilidad de xito, entonces el valor del valor
esperado de la variable aleatoria es p y su varianza, p (1-p).
Los procesos de Bernoulli son los que resultan de la repeticin en el
tiempo de ensayos de Bernoulli independientes pero idnticos.

Ejemplo;
En la prctica, los ensayos de Bernoulli se utilizan para modelar fenmenos
aleatorios que slo tienen dos resultados posibles, como por ejemplo:

Al lanzar una moneda, comprobar si sale cara (xito) o cruz (fracaso).

Se suele suponer que una moneda tiene una probabilidad de xito de 0,5.

Al lanzar un dado, ver si se obtiene un seis (xito) o cualquier otro

valor (fracaso).

Al realizar una encuesta poltica, tras escoger un votante al azar, ver si

ste votar "si" en un referndum prximo.

Era el recin nacido nia?

Son verdes los ojos de una persona?

Decidi un cliente potencial comprar determinado producto?

Se denomina variable aleatoria a la funcin que adjudica eventos

posibles a nmeros reales (cifras), cuyos valores se miden en experimentos
de tipo aleatorio. Estos valores posibles representan los resultados de
experimentos que todava no se llevaron a cabo o cantidades inciertas.
Cabe destacar que los experimentos aleatorios son aquellos que,
desarrollados bajo las mismas condiciones, pueden ofrecer resultados
diferentes. Arrojar una moneda al aire para ver si sale cara o ceca es un
experimento de este tipo.
La variable aleatoria, en definitiva, permite ofrecer una descripcin de
la probabilidad de que se adoptan ciertos valores. No se sabe de manera
precisa qu valor adoptar la variable cuando sea determinada o medida,
pero s se puede conocer cmo se distribuyen las probabilidades vinculadas
a los valores posibles. En dicha distribucin incide el azar.
Las variables aleatorias discretas son aquellas cuyo rango est
formado por una cantidad finita de elementos o que sus elementos pueden
enumerarse de manera secuencial. Supongamos que una persona arroja un
dado tres veces: los resultados son variables aleatorias discretas, ya que
pueden obtenerse valores del 1 al 6.
En cambio, la variable aleatoria continua se vincula a un recorrido o
rango que abarca, en teora, la totalidad de los nmeros reales, aunque solo
sea accesible una cierta cantidad de valores (como la altura de un grupo de
personas).

REFERENCIAS
Jimnez,

(s/f)

nmeros

enteros

[Documento

en

lnea].Disponible:http://www.matematicaparatodos.com/varios/criptografia.pdf
[Consulta. 2015, mayo 26]
Nmeros

enteros

[Documento

en

lnea].

Disponible:http://www.ditutor.com/numeros_enteros/numeros_enteros.html
[consulta. 2015, mayo 26]
Aritmtica

modular

[documento

en

Disponible:http://es.wikipedia.org/wiki/aritm%c3%a9tica_modular
2015 mayo 26]

lnea].
[consulta.

Definicion.de, (Copyright 2008-2015 ) Variable aleatoria. DISPONIBLE EN

LINEA EN http://definicion.de/variable-aleatoria/ CONSULTADO EL 2015
MAYO 28
Blanche, R.: Combinaciones y permutaciones, Disfruta Las Matemticas.com
Copyright

2011.

Disponible

en

lnea

en:

http://www.disfrutalasmatematicas.com/combinatoria/combinacionespermutaciones.html Consultado el 2015 mayo 28

Ditutor,

Combinatoria, Copyright 2015.

Disponible en lnea en :

http://www.ditutor.com/combinatoria/combinatoria.html Consultado el 2015

mayo 28
Frama,(2011) Ensayo de Bernoulli. Documento en lnea disponible en:
http://es.wikipedia.org/wiki/Ensayo_de_Bernoulli, consultado el 2015 mayo 28
Grondin, J. (2006). Introduccin a la metafsica. Editorial Herder. ISBN 97884-254-2441-0.

Documento

en

lnea

disponible

en:

http://es.wikipedia.org/wiki/Metaf%C3%ADsica#Bibliograf.C3.ADa consultado
el 2014 Abril 28