Funciones multiplicativas

Maestria matematica para educadores

Prof. Andradis Luna

Presentado por:
Daniela Sánchez Encarnación
Guameydi Santana Montero
Yeisi Luis Matos Medina
Yulenny Encarnación Vicente
 Definición de funciones 01

Definición de funciones
aritmeticas y multiplicativas
02
Tópicos a 04 Función teoremas,
 demostraciones y ejemplos
tratar
Función   03
05 Función teoremas,
 demostraciones y ejemplos

06 Función teoremas,
 demostraciones y ejemplos
 Introducción
En este trabajo podremos ver las diferentes funciones aritméticas multiplicativas que se estudian en
la teoría de números.
El propósito de este trabajo es describir las funciones multiplicativas con un lenguaje sencillo y
asequible al público, para que puedan comprender las diferentes aplicaciones que tienen estas en la
ciencia.
El trabajo tiene la siguiente estructura: definición de función, definición de funciones aritméticas y
multiplicativas con sus diferentes teoremas y demostraciones, producto de Dirichlet, aplicaciones de
las funciones multiplicativas y conclusiones.
Funciones
 Definición de función:
En la teoría de los números desempeña, un papel
importante la función [x]; ésta se define para todos los
valores reales de x y representa el entero mayor, no
superior a x. Esta función se llama parte entera de x.
(Vinogradov, 1977).
 Definición de funciones aritméticas:
Las funciones que tienen como dominio el conjunto de los
enteros positivos con valores en C se denominan funciones
aritméticas.
  
Definición. Para los enteros positivos n se hacen las definiciones
siguientes:
es la suma de los divisores positivos de n.

es el número de divisores positivos de n.

es el número de enteros positivos menores que n y son primos relativos

con n.

es la paridad de cuantos divisores primos tiene un entero siempre y

cuando sea libre de cuadrados.
Funciones multiplicativas
 Definición de funciones multiplicativas :
Si f(n) es una función numérica tal que f(mn)= f(m) f(n) para
toda pareja m,n que satisfaga (m,n)=1, entonces se dice que
f(n) es multiplicativa. Si f(m,n)= f(m)f(n) ya sea que m y n sean
primos relativamente o no, se dice que f(n) es totalmente
multiplicativa.
 Definición:

Sean f y g funciones multiplicativas entonces fg es

también una función multiplicativa..
 Teorema.

Si f y g son funciones multiplicativas, también

lo es la función F definida por:

   
Demostración. Sean m y n enteros positivos tales que (m, n) = 1.
d| mn si y solamente sí d= donde | m y n, donde (
  Si
f y g son funciones multiplicativas, también lo es la
función F definida por:

 
   multiplicativa entonces la
Teorema. Si f es una función
función F está definida por:

Demostración:
 

 
Función  
 Definición. es la suma
  de los divisores
positivos de n.
𝑘 𝛼 𝑖 +1
𝑝𝑖 − 1
𝜎 ( 𝑛 ) =∏
𝑖=1 𝑝 𝑖 −1  
  Ejemplo. Encontrar la suma de divisores positivos de 720.
Como (720) = (),
 
 
 
 

Los divisores de 720 son 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 30, 36, 40, 45, 48, 60, 72, 80, 90, 120,
144, 180, 240, 360, 720. La suma de estos números es igual a 2418.
𝝈  ( 𝒎𝒏)
 Cont.

𝝈  ( 𝒎𝒏)  
𝟐 𝜶 𝟏 𝟐 𝜶𝟐 𝟐 𝜶 𝒌 𝟐 𝜷 𝟏 𝟐 𝜷 𝟐 𝟐 𝜷 𝒖
¿(𝟏+𝒑 +𝒑 +…+𝒑 )(𝟏+𝒑 +𝒑 +…+𝒑 )…(𝟏+𝒑 +𝒑 +…+𝒑 )(𝟏+𝒒 +𝒒 +…+𝒒 )(𝟏+𝒒 +𝒒 +…+𝒒 )…(𝟏+𝒒 +𝒒 +…+𝒒 )
𝟏𝟏 𝟏 𝟐𝟐 𝟐 𝒌𝒌 𝒌 𝟏𝟏 𝟏 𝟐𝟐 𝟐 𝒖𝒖 𝒖
𝒌 𝜶 𝒊 +𝟏 𝒖 𝜷 𝒊 +𝟏
 
𝒑 𝒊 −𝟏 𝒒 −𝟏 𝒊
¿∏ ∙∏
𝒊=𝟏 𝒑𝒊 −𝟏 𝒊=𝟏 𝒒 𝒊 −𝟏
Por lo tanto,  
 Ejemplo.
Verificar que la función 
 , entonces,

Entonces,
 

Por lo tanto,
  
La función no es completamente multiplicativa
para

Ejemplo. Verificar que no es completamente multiplicativa para  

 Como

 
Función
 
 Definición. es el número de divisores positivos de n.
  𝒌
𝝉 ( 𝒏 ) = ∏ ( 𝜶 𝒊 +𝟏 )
𝒊=𝟏

Ejemplo. Encontrar el número de divisores positivos de 120

 120

  𝝉 ( 𝟏𝟐𝟎 ) =𝟏𝟔
  
Teorema. La función es una función multiplicativa, esto es,

  Demostración. Cada divisor de n y m aparece una y solo una vez como termino de la expresión, esto es,

 Sea , donde para y . Entonces,

𝝉  ( 𝒎𝒏 )=¿  
𝟐 𝜶𝟏 𝟐 𝜶𝟐 𝟐 𝜶 𝒌 𝟐 𝜷𝟏 𝟐 𝜷 𝟐 𝟐 𝜷𝒖
𝒌
(𝟏+𝒑 +𝒑 +…+𝒑 )(𝟏+𝒑 +𝒑 +…+𝒑 )…(𝟏+𝒑 +𝒑 +…+𝒑 )(𝟏+𝒒 +𝒒 +…+𝒒 )(𝟏+𝒒 +𝒒 +…+𝒒 )…(𝟏+𝒒 +𝒒 +…+𝒒 )
𝟏 𝟏 𝟏 𝟐 𝟐 𝟐
𝒖
𝒌 𝒌 𝒌 𝟏𝟏 𝟏 𝟐𝟐 𝟐 𝒖𝒖 𝒖
 
¿ ∏ ( 𝜶 𝒊 +𝟏 ) ∙ ∏ ( 𝜷 𝒊 +𝟏 )
𝒊=𝟏 𝒊=𝟏

Por lo tanto,
 
¿
 Ejemplo. Verificar que es una  función multiplicativa para

 Como

𝝉 ( 𝟏𝟕𝟔 ) =( 𝟒 +𝟏 )( 𝟏+𝟏 ) =𝟓∙ 𝟐=𝟏𝟎

 
Entonces,

Por lo tanto,

 
¿
  
La función no es completamente multiplicativa para

 Ejemplo. Verificar que no es completamente multiplicativa para

  Como

 
 Función
 Definición. es el número de enteros positivos menores o iguales
que n y son primos relativos con n.

  Si p es primo, entonces:

  Si p es primo y es un entero positivo, entonces:

==2

===
   función multiplicativa, esto es,
Teorema. La función de Euler es una

 Demostración. Sean y donde para

Entonces
𝒎𝒏= 𝒑 𝜶𝟏 𝒑𝜶𝟐 … 𝒑𝜶𝒌 𝒒 𝜷𝟏 𝒒 𝟐𝜷 … 𝒒𝒖𝜷
  𝟏 𝟐 𝒌 𝟏 𝟐 𝒖

  𝟏 𝟏 𝟏 𝟏 𝟏 𝟏
𝝋 ( 𝒎𝒏 )= 𝒎𝒏 𝟏 −
( 𝒑𝟏 )( 𝟏−
𝒑𝟐 ) (
… 𝟏−
𝒑𝒌 )( 𝟏−
𝒒𝟏 )( 𝟏−
) (
𝒒𝟐
… 𝟏−
𝒒𝒖 )
  𝒌 𝒖
𝟏 𝟏
¿ 𝒎∏
𝒊=𝟏
( 𝟏−
𝒑𝒊
∙𝒏∏ 𝟏−
𝒊=𝟏
)
𝒒𝒊 ( )
  ¿ 𝝋 ( 𝒎 ) 𝝋 ( 𝒏)
 Ejemplo. Verificar que es una  función multiplicativa para

 Como

y
 

Por lo tanto,

 𝝋 ( 𝟒𝟎𝟓 ) = 𝝋 ( 𝟖𝟏 ) 𝝋 ( 𝟓 ) .
La función no es una función completamente
  multiplicativa para

 Ejemplo. Verificar que no es completamente multiplicativa para

 Como

  𝟏 𝟏 𝟏 𝟒 𝟖𝟎
(
𝝋 ( 𝟐𝟎 ) =𝟐𝟎 𝟏 −
𝟐 )( 𝟏−
𝟓) ( )( )
=𝟐𝟎
𝟐 𝟓
=
𝟏𝟎
=𝟖

Entonces,
 
Función  
  
Definición. La función se define por

  𝟏 𝒔𝒊 𝒏=𝟎

{
𝝁 ( 𝒏 )= ¿ 𝟐
𝟎 𝒔𝒊 𝒆𝒙𝒊𝒔𝒕𝒆 𝒑 𝒑𝒓𝒊𝒎𝒐 𝒕𝒂𝒍 𝒒𝒖𝒆 𝒑 ∨𝒏
𝒌
( − 𝟏 ) 𝒔𝒊 𝒏= 𝒑𝟏 𝒑 𝟐 … 𝒑 𝒌 , 𝒑𝒊 𝒑𝒓𝒊𝒎𝒐𝒔 𝒅𝒊𝒔𝒕𝒊𝒏𝒕𝒐𝒔

Ejemplos.
 
   función multiplicativa.
Teorema. La función es una

 Demostración. Para demostrar esta función tomemos con .

I. Si n=1 entonces
 

Si m=1 entonces

 
   función multiplicativa.
Teorema. La función es una

 Demostración. Para demostrar esta función tomemos con .

II. Si existe p primo tal que

 Si existe p primo tal que

 
   función multiplicativa.
Teorema. La función es una

 Demostración. Para demostrar esta función tomemos con .

 III. Si n y m son libres de cuadrados, es decir

 Donde son todos primos diferentes

 
 Aplicaciones de las funciones
multiplicativas

 Una de las aplicaciones de las funciones multiplicativas lo constituye el diseño de

esquemas criptográficos modernos de clave pública. Una de estas es el criptosistema
RSA. El modelo fue desarrollado por Rivest, Shamir y Adleman, y se conoce con el
nombre de criptosistema RSA.
Muchas gracias!