Autor Tema: Demostrar que t(n) es impar si y sólo si n es cuadrado

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

07 Mayo, 2007, 05:40 pm
Leído 4044 veces

chucu9

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 90
  • Karma: +0/-0
    Me piden demostrar que t(n) es impar si y sólo si n es cuadrado, donde t(n) es la función de los divisores.

    Sé que \( t(n) = \displaystyle\prod_{i=1}^{i=k}{(a_i+1)} \) (producto de los ai+1)
    También sé que \( n = \displaystyle\prod_{i=1}^{i=k}{p_i^{a_i}} \), es decir, que n es igual al producto de los primos pi elevados a la potencia ai. A simple vista parece obvio que t(n) es impar cuando n es cuadrado pero no sé cómo comenzar la demostración. Me sería de gran ayuda una mano en la demostración, si bien no sea en toda la demostración, por lo menos en el comienzo.
   
     Un saludo y gracias de antemano

07 Mayo, 2007, 05:53 pm
Respuesta #1

Ked

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 945
  • Karma: +0/-0
  • Sexo: Masculino
Tienes que demostrar un SI Y SOLO SI, así que lo separas en directo y recíproco:

Directo:
H) n tiene un número impar de divisores
T) n es cuadrado perfecto

Ideas: observa que si tiene un número impar de divisores, entonces ninguno de los factores de \( \displaystyle\prod_{k=1}^{k=n}{(a_i+1)} \) puede ser par (¿por qué?).
Si ningun \( a_i+1 \) es par, ¿qué pasa con los \( a_i \)? ¿Entonces? ;)

Recíproco:
H) n es cuadrado perfecto
T) n tiene un número impar de divisores

Ideas: Si n es cuadrado perfecto, ¿cómo tienen que ser cada uno de los \( a_i \)? Entonces, ¿cómo serán cada uno de los \( a_i+1 \)? Concluye.


Espero que te sirva.

Saludos

PD: el código en latex debe ir encerrado entre [tex ] y [/tex]

08 Mayo, 2007, 12:21 pm
Respuesta #2

chucu9

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 90
  • Karma: +0/-0
   Muchas gracias, la verdad que si que me ha servido porque no sabia como comenzar a demostrarlo y gracias a tus pasos ya tengo la demostracion. Muchas gracias de nuevo.

   Por cierto, esto del latex, cada vez que escriba una formula lo tengo que hacer entre [tex ] y [/tex] o cuando empiezo a escribir en latex pongo [tex] y cuando acabo [/tex].

   Un saludo

08 Mayo, 2007, 05:30 pm
Respuesta #3

Ked

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 945
  • Karma: +0/-0
  • Sexo: Masculino
Solo las fórmulas van entre [tex ] y [/tex].

Saludos