Autor Tema: Más sobre teoría de números

0 Usuarios y 1 Visitante están viendo este tema.

15 Mayo, 2007, 07:19 pm
Leído 2759 veces

chucu9

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 90
  • Karma: +0/-0
Hola, en esta ocasion me piden demostrar que: 

a. Sea k>1 un entero. Demostrar que existen infinitos n tales que t(n)=k.
b. \( \displaystyle\sum_{d/n}{|m(d)|}=2^\left\{{w(n)}\right\} \)
c. \( \displaystyle\sum_{d/n}{m(d)t(d)}=(-1)^\left\{{w(n)}\right\} \)

Tengo que m(d) es la funcion de Mobius y t(d) es la funcion divisores de n.
Se lo siguiente:
      \( m(d)^2=|m(d)| \)
      \( 2^\left\{{w(n)}\right\} \)=t(n)     
      \( t(n)=\displaystyle\prod_{i=1}^{i=k}{a_i+1} \)

Tengo los ingredientes pero no se como empezar las demostraciones. Si alguien me puede echar una mano me seria de gran ayuda. Un saludo, y gracias de antemano

15 Mayo, 2007, 07:52 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

a) Simplemente ten en cuenta que variando los números primos, pero manteniendo los mismo valores de las potencias de estos, obtienes el mismo valor de t para números de la forma:

\( n=p_1^{a_1}\cdot \ldots\cdot p_k^{a_k} \)

b) ¿Qué es omega?¿El número de divisores de n?.

 Prueba para n formador por un divisor primo elevado a cualquier potencia, luego para dos, luego para tes y verás fácil como generaliza.

c) De nuevo prueba para números con pocos divisores y trata de generalizar la idea.

Saludos.

16 Mayo, 2007, 11:46 am
Respuesta #2

chucu9

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 90
  • Karma: +0/-0
   Hola, ciertamente se me ha olvidado decir lo que es omega, se trata de la función de los factores primos, es decir,

\( \omega (n)=\left\{\begin{matrix} 0 & \mbox{ si}& n=1 \\k & \mbox{si}& n=\displaystyle\prod_{i=1}^{i=k}{{p_i}^{a_i}} \end{matrix} \right \)

  A ver qué podéis hacer ahora, gracias.

16 Mayo, 2007, 12:19 pm
Respuesta #3

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Si \( t(n) \) es el número de divisores de \( n \) y \( w(n) \) es lo que das aquí, creo que es falso que \( 2^{w(n)}=t(n) \). Por ejemplo, si \( n=p^2q  \) con \( p \) y \( q \) primos distintos \( w(n)=2 \) y \( t(n)=6 \).

Quizás haya entendido mal qué es \( t(n) \).

Saludos.
Debemos saber...sabremos (David Hilbert)

16 Mayo, 2007, 12:52 pm
Respuesta #4

chucu9

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 90
  • Karma: +0/-0
   Ciertamente, habia leido yo mal mis apuntes y \( 2^{w(n)}\leq{t(n)} \). De todos modos, segun estos apuntes que tengo, la igualdad se produce cuando n es un cuadrado (square-free), y asi, en particular, t(p)=2 con p primo, mientras que t(n) es relativamente grande si n tiene muchos factores primos pequeños.

   Por lo tanto la igualdad que habia puesto primero esta mal, y sera \( 2^{w(n)}\leq{t(n)} \).

16 Mayo, 2007, 01:05 pm
Respuesta #5

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
En realidad la igualdad se produce si n es libre de cuadrados (que es lo que square-free significa realmente). Es decir, cuando ningún primo aparece con exponente mayor que 1.

Saludos.
Debemos saber...sabremos (David Hilbert)

16 Mayo, 2007, 01:08 pm
Respuesta #6

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 ¿Has intentado el camino que te dije?.

 Ten en cuenta que |m(d)|=1 si d no tiene por divisores primos elevados al cuadrado y 0 en otro caso.

 Entonces por ejemplo:

 - Si \( n=p^k \), los únicos divisores d que dan valores de |m(d)| no nulos son el 1 y p. Por tanto tu suma te queda \( 2=2^1 \).

  - Si \( n=p^kq^l \), los únicos divisores d que dan valores de |m(d)| no nulos son el 1,p,q,pq. Por tanto tu suma te queda \( 4=2^2 \).

   - Si \( n=p^kq^lr^m \), los únicos divisores d que dan valores de |m(d)| no nulos son el 1,p,q,r,pq,pr,qr,pqr. Por tanto tu suma te queda \( 8=2^3 \).

  Generaliza esto. Si \( n=p_1^{a_1}\cdot \ldots \cdot p_k^{a_k} \), sólo tienes que comprobar que el número de divisores que dan valores de |m(d)| no nulos es \( 2^k \). Fíjate que estos divisores los formas tomando todos los posibles subconjuntos del conjunto

\(  \{p_1,\ldots,p_k\} \)

 Para el otro, de igual forma, inténtalo para casos particulares. ¿Te sale?¿Eres capaz de generalizar la idea?.

Saludos.

16 Mayo, 2007, 05:49 pm
Respuesta #7

chucu9

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 90
  • Karma: +0/-0

   Muchas gracias por la nota. Voy a ver si me sale el otro apartado. Aunque esta un poco liosa la cosa. Un saludo