Académique Documents
Professionnel Documents
Culture Documents
FUNCIONES ARITMTICAS
Contenido
INTRODUCCIN.......................................................................................................... 4
DESARROLLO.............................................................................................................. 5
FUNCIONES ARITMTICAS........................................................................................... 5
LA FUNCIN TAU ()................................................................................................ 6
Propiedades de la funcin tau.............................................................................. 6
LA FUNCIN SIGMA ()............................................................................................ 6
FUNCIN DE MBIUS............................................................................................... 9
Propiedades de la funcin de Mbius...................................................................9
FUNCIN INDICATRIZ DE EULER............................................................................ 11
Propiedades de la funcin indicatriz de Euler.....................................................13
CONCLUSIN............................................................................................................ 16
BIBLIOGRAFA........................................................................................................... 17
INTRODUCCIN
El presente trabajo define las funciones aritmticas, los tipos y sus propiedades. Adems define
las funciones aritmticas ms importantes y sus propiedades.
Segn Mara Alvarez Cubero
La Matemtica Discreta surge como una disciplina que unifica diversas reas
tradicionales de las Matemticas (combinatoria, probabilidad, geometra de polgonos,
aritmtica, grafos,...), como consecuencia de, entre otras cosas, su inters en la
informtica y las telecomunicaciones: la informacin se manipula y almacena en los
ordenadores en forma discreta (palabras formadas por ceros y unos), se necesita contar
objetos (unidades de memorias, unidades de tiempo), se precisa estudiar relaciones entre
conjuntos finitos (bsquedas en bases de datos), es necesario analizar procesos que
incluyan un nmero finito de pasos (algoritmos)...1
Las funciones aritmticas son una base importante en el estudio de la teora de nmeros, que
es la que estudia la teora de los nmeros enteros. La teora de nmeros en la actualidad dio
respuesta a problemas prcticos, que surgieron con el desarrollo de las computadoras.
1 http://www.escet.urjc.es/~rmunoz/discreta.html
DESARROLLO
1. Definir las funciones aritmticas y multiplicativas, anotar sus propiedades ms
importantes y demostrarlas; proponer dos ejemplos de cada una y efectuarlos paso a
paso (22 puntos)
FUNCIONES ARITMTICAS
Tom Apostol define las funciones aritmticas como
complejos
Definicin. Una funcin real - o compleja definida sobre los enteros positivos se llama una
funcin aritmtica o una funcin de Teora de nmeros. (Apostol, 2002)
Hardy & Wright aaden que adems est definida sobre el conjunto de los nmeros
naturales, que expresa alguna propiedad aritmtica en funcin de n".
Murillo y Gonzlez las denominan aritmticas o numricas y las definen sobre el conjunto
de los nmeros enteros positivos y de principal importancia para facilitar la demostracin y
comprensin de resultados y teoremas en el campo de la teora de nmeros.
Daz Roman indica que hay dos tipos de funciones aritmticas: las aditivas y las
multiplicativas. Las define:
Definicin. Decimos que
( m ,n )=1
m y n .
y n
decimos que
es completamente
multiplicativa. La expresin de una funcin multiplicativa depende tan solo de sus factores
primos y sus exponentes.
LA FUNCIN TAU ()
n
Sea
( n ) , como el nmero de divisores positivos de n. (Murillo Tsijli & Gonzlez Arguello, 2006)
Se define
( n ) = 1
dn
( n)
es multiplicativa
b) Si p es un nmero primo
c) Como
( n)
es multiplicativa entonces
1+ a
( i )
( n ) = p ai =
( p )= +1
d)
LA FUNCIN SIGMA ()
n
Sea
( n ) , como la suma de todos los divisores positivos de n. (Murillo Tsijli & Gonzlez Arguello,
2006).
Se define
( n ) = d
dn
a)
( n)
( n)
p
p +11
( )=
p1
d) Si
n= pai , entonces
i
i=1
( n ) =
i=1
p ai +11
pi 1
i
( p )= p+1
e) Si
+
n=2 con Z entonces ( n ) es impar.
9
3. Definir la funcin indicatriz de Euler y la de Mbius, anotar sus principales propiedades
y demostrarlas; proponer dos ejemplos de cada una y efectuarlos paso a paso (22
puntos)
FUNCIN DE MBIUS
Definicin.
La funcin de Mbius2 se define como sigue:
(1 )=1
a.
b. Si
( n )=(1 )k
( n )=0
Obsrvese que
( n )=0
si
a1=a2==a k =1
en otro caso
si y solo si,
2Broder y Digiovani interpretan la funcin (n) como una funcin: definida para todos los
nmeros naturales n y toma valores en
{1,0,1 }
dependiendo de la factorizacin de n en
sus factores primos. Se define como sigue: (n) = 1 si n es libre de cuadrados y tiene un
nmero par de factores primos distintos.
(n) = -1 si n es libre de cuadrados y tiene un nmero impar de factores primos distintos.
(n) = 0 si n es divisible por algn cuadrado.
(1)
10
Una de las principales propiedades es una frmula simple, pero notable, relativa a la suma
(d)
dn
n . ( [ x]
x .)
menor e igual a
Teorema 2.1
Si
n 1
tenemos
[]{
(d)=
dn
1
= 1 si n=1
n
0 si n>1
Demostracin:
La frmula claramente cierta para
n>1
n=1 .
y escribimos
(d)
dn
los
Teorema.
La funcin de Mbius
a)
( n ) es multiplicativa
b) Si
entonces
n=p r1 prk
1
la descomposicin prima de n,
11
f (n)= ( d ) F
d n
como
( nd )
Entonces
F( n)= f ( d )
dn
Adems
es nica
Demostracin
( n)
funcin es
importante
principalmente
porque
proporciona
el
tamao
del grupo
12
Sea
( n)
n . A la funcin aritmtica
se le
Arguello, 2006)
Apostol define la indicatriz
Definicin.
Si
n 1
la indicatriz de Euler
(n)
n ; as pues, (1)
( n ) = ' 1
k=1
En donde la () indica que la suma se halla extendida sobre los k primos con
n .
Segn Tom Apostol, la indicatriz de Euler est relacionada con la funcin de Mbius por medio
de la frmula que sigue:
Teorema 2.3 (Apostol, 2002)
Si
n 1 tenemos
( n ) = (d)
dn
Demostracin:
La suma (1) que define
( n)
n
d
13
n
( n ) =
k=1
[ ]
1
(n . k )
En donde k recorre todos los enteros menores e iguales a n. Ahora utilizaremos el teorema 2.1
substituyendo n por (n,k) y obtenemos
d(n ,k)
( d ) = ( d )
k=1 dn
dk
n
( n )=
k=1
Para un divisor d de n fijo podemos sumar respecto de todos los k tales que
k =qd
( n)
nd
entonces
1 k n
1 k n
que
1 q nd .
se puede escribir
nd
( d ) = ( d ) 1= ( d ) dn
q=1
dn
q=1
dn
( n ) =
d n
n 1 tenemos
( 1p )
( n ) =n 1
pn
( n)
14
Demostracin:
Para
n=1
el producto es vacio puesto que no existe ningn primo que divida a 1. En este
que
p1 , p2 , , pr
n>1 y
(4)
r
(1 )
1
1
1
+
++
pi
pi p j
pi p j p k
p 1 p 2 pr
1
1 =1
pi
(
pn
1
1 =
p i=1
pp
i
pk
se consideran
a un tiempo. Obsrvese que cada uno de los trminos de la derecha de (4) es de la forma
1
d , en donde d es u divisor de n que es 1 o un producto de primos distintos El numerador
algn
es exactamente
( d ) . Puesto que
( d )=0
15
dn
(d )
d
( p )= p p 1 para
(b)
(c)
( mn )= ( m ) ( n ) si ( m ,n )=1
(n)
(a) / (b )
es par para
entonces
p primo y 1
2r ( n )
Demostracin
(n)
16
17
4. Escriba en el espacio indicado la informacin que se le solicita. (12 puntos)
(n)
(n)
(n)
(n)
p (primo)
P+1
P1
144
15
403
48
360
24
2340
96
18
CONCLUSIN
La investigacin anterior
19
BIBLIOGRAFA