Autor Tema: Aplicación biyectiva.

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

20 Octubre, 2006, 06:48 pm
Leído 5021 veces

bachiller__

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +0/-0
Construir una aplicación biyectiva de \( \mathbb{N} \) a \( \mathbb{N}^2 \)

He probado muchas aplicaciones diferentes y me resulta imposible. Me aparecen algunas que no son función, otras que no son biyectivas...

¿Alguien es tan amable de darme una pista?

Gracias.

20 Octubre, 2006, 07:15 pm
Respuesta #1

Luis Fuentes

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

 Pues:

 1-->(1,1)
 2-->(2,1)
 3-->(2,2)
 4-->(3,1)
 5-->(3,2)
 6-->(3,3)
 7-->(4,1)
 8-->(4,2)
 9-->(4.3)
10-->(4,4)
....
n-->(a,b)

ecétera

 Y esto se pude explicitar con una fórmula. ¿Como?. Pues piensa de al revés como hallar n en función de a y b, n=F(a,b). Es moderadamente fácil. Tendrás una aplicaón de \( N^2 \) en N. Si pruebas que es biyectiva tiene inversa biyectiva.

 Pero incluso puedes hallar explícitamente la inversa. En la fórmula F(a,b)=n supón b=0 (o 1 no estoy seguro) y despeja a en función de n. Te dará un número que no es entero. Su parte entera es el a que buscas. Y ahora en la fórmula F(a,b) despeja b.

 A falta de quizá algunos "retoques" esta puede ser una idea válida.

Saludos.

20 Octubre, 2006, 07:18 pm
Respuesta #2

bachiller__

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +0/-0
¿y (1,2), (1,3), (3,5)...?

Algo parecido fue el ejemplo del profesor, en el que se ordenaban las duplas segun el resultado de la suma de sus elementos. Y el orden de esa dupla correspondería a un numero natural.
Yo querría algo diferente, mas que nada para entender un poco mas el concepto de biyeccion y en qué condiciones funciona.

Un saludo

20 Octubre, 2006, 07:39 pm
Respuesta #3

Champion9999

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 243
  • Karma: +0/-0
¿Qué tal esta función?

\( f(a,b)=(2a-1)\cdot 2^{b-1} \)

Para demostrar que es biyectiva hay que usar propiedades de divisibilidad.
.

20 Octubre, 2006, 07:41 pm
Respuesta #4

bachiller__

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +0/-0
¿Podrías especificar a quien afecta el exponente (b-1)?
¿Y cómo podría hallar a y b sabiendo f(a,b)?

Un saludo.

21 Octubre, 2006, 11:02 am
Respuesta #5

Luis Fuentes

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

 Efectivamente en mi lista sólo puse pares ordenado, faltan el resto..

 Es mucho más bonita la construcción de champion9999. Hay una forma curiosa de expresar la inversa trabajando en base 2:

 Tomas un número natural, lo escribes en base dos. Entonces divides el número en dos trozos:

 - los ceros seguidos que tenga al final el número. Ese número de ceros más uno es b.

 - ahora el resto acaba en uno. Pues bien le quitas ese 1 y lo que queda es la expresión binaria de a-1.

Saludos.

P.D. Compruébalo.

21 Octubre, 2006, 06:59 pm
Respuesta #6

bachiller__

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +0/-0
Muchas gracias por las repuestas y el interés mostrado.
Pero nunca he trabajado con números binarios y no sabría cambiar un numero de base.
¿Podríais darme la equivalencia en sistema binario de (1,2,3,4,..)?
Es para hacerme a la idea de en qué consiste.

Un saludo.

21 Octubre, 2006, 10:30 pm
Respuesta #7

Champion9999

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 243
  • Karma: +0/-0
Otra manera de hacerlo es:

Considera n=f(a,b). Escribe \( n=q2^k \) donde q>0 es impar y k>=0. Luego q=2a-1 y k=b-1; entonces a=(q+1)/2 y b=k+1.
O sea, \( f^{-1}(n) =(a,b) \) donde \( 2^{b-1} \) es la mayor potencia de 2 que divide n y a=\( \displaystyle\frac{n}{2^{b-1}} \).
.

22 Octubre, 2006, 04:11 am
Respuesta #8

darkxer0x

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • Karma: +0/-0
  • Sexo: Masculino
En binario solo tienes los numeros 0 y 1.
En decimal, si tu escribes 321, quieres decir \( 3 \cdot{} 10^2 + 2 \cdot{} 10^1 + 1 \cdot{} 10 ^0 \)
En binario, si tu escribes 1011, quieres decir \( 1 \cdot{} 2^3 + 0 \cdot{} 2^2 + 1 \cdot{} 2^1 + 1 \cdot{} 2^0  \)
Para pasar de binario a decimal, lo unico que tienes que hacer es desarrollar el numero binario como he puesto antes. 1011 = 8 + 2 + 1
Y al reves, tienes que dicidir entre 2 y coger los sucesivos restos y el ultimo cociente.
100 | 2
 0   50 | 2
      0  25 | 2         --> 100 => 1100100
          1  12 | 2
              0  6 | 2
                 0  3 | 2
                    1  1 
Profesor: Si x es congruente con 1 (modulo 11), ¿Cuanto vale x?
Alumna: Ehmmm, ¿0?
Profesor: ¿Como