[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 385: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 385: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 112: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4787: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4789: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4790: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4791: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
UBA - CienciaS • Ver Tema - Ejercicio de congruencia y MCD
UBACS Q&A Foro WikiCS
Fecha actual 19 May 2024, 04:49




 Página 1 de 1 [ 5 mensajes ] 
Autor Mensaje
 Asunto: Ejercicio de congruencia y MCD
NotaPublicado: 15 Oct 2008, 21:16 
Estudiante
Avatar de Usuario

Registrado: 15 Oct 2008, 20:56
Mensajes: 27
Buenas gente, tengo este ejercicio que no me sale... Quizás puedan ayudarme.

Sea a Є Z tal que a Ξ 3 (4)

Hallar ( 13 a ^(n + 1) + 7 a : 8 a ^n + 4 ) para cada n Є N

Por favor, disculpen los simbolos! :(

Saludos


Desconectado
 Perfil  
 
 Asunto: Re: Ejercicio de congruencia y MCD
NotaPublicado: 16 Oct 2008, 00:11 
Estudiante
Avatar de Usuario

Registrado: 13 May 2008, 19:19
Mensajes: 35
creo que lo tengo....

estamos buscando d/ d=( 13 a ^(n + 1) + 7 a : 8 a ^n + 4 ) entonces sabemos que

d|13.a^n.a+7a --> d|a(13a^n+7) --->d|a ó d|13a^n+7
y
d|8a^n+4 --> d|4(2a^n+1) ------> d|4 ó d|2a^n+1

vemos caso por caso (vamos a tener 4)
d|a y d|4 ----> d=1 por que aΞ 3 (4)

d|a y d|2^n+1 -----> d| (2a^n+1)-(2.a^(n-1).a) ---->d|1, d=1

d|13a^n+7 y d|2a^n+1 ---> d|(2.13.a^n+2.7)-(13.2.a^n+13.1)----> d|1

hasta ahora nada, sobre todo por que el resultado no depende de n pero en el ultimo caso

d|13a^n+7 y d|4-----lo que sabemos es que si d|4 entonces d=1,2,4

entonces me fijo a que es congruente 13a^n+7 modulo 4.... (no hago esa cuenta aca por que no se como escribirlo y que quede claro, hagan una tabla o algo asi) y las opcionoes son para los nΞ0 (4) y nΞ2(4) ---> 13a^n+7 Ξ 2 (4) ---->d=2
y
para los nΞ1 (4) y nΞ3(4) -----> 13a^n+7Ξ 0 (4) , osea, 4|13a^n+7

todo esto quiero decir que si n= 4k+1 o n=4k+3 el dcm=4
si n= 4k o n= 4k+2 el dcm =2


no se si esto esta bien, y espero que se entienda, ahora busco a alguien para que le pegue una leida y confirme todo lo dicho, si alguna parte no se entiende pueden pedirme que reescriba eso... pero no pretendan que use tex por que me vuelvo tonta en el intento



_________________
quieres que me ponga falda y baile hula hula??
Desconectado
 Perfil  
 
 Asunto: Re: Ejercicio de congruencia y MCD
NotaPublicado: 16 Oct 2008, 00:35 
Estudiante
Avatar de Usuario

Registrado: 13 May 2008, 19:19
Mensajes: 35
iscutiendo el problema me dicen que tengo un error y es que si d|a.b no siempre vale que d|a o d|b...asi que mañana sigo intentandolo por otro lado y lo corrijo, si encuntro una mejor solucion.



_________________
quieres que me ponga falda y baile hula hula??
Desconectado
 Perfil  
 
 Asunto: Re: Ejercicio de congruencia y MCD
NotaPublicado: 16 Oct 2008, 00:55 
Casi 1er Licenciado
Avatar de Usuario

Registrado: 23 May 2008, 10:26
Mensajes: 394


Desconectado
 Perfil  
 
 Asunto: Re: Ejercicio de congruencia y MCD
NotaPublicado: 16 Oct 2008, 01:09 
Estudiante

Registrado: 31 Ago 2008, 19:28
Mensajes: 42
Yo sabiendo que pueden ser 2 ó 4 use otra forma, que no sé si es válida:


Desconectado
 Perfil  
 
Mostrar mensajes previos:  Ordenar por  
 Página 1 de 1 [ 5 mensajes ] 


¿Quién está conectado?

Usuarios navegando por este Foro: No hay usuarios registrados visitando el Foro y 1 invitado


No puede abrir nuevos temas en este Foro
No puede responder a temas en este Foro
No puede editar sus mensajes en este Foro
No puede borrar sus mensajes en este Foro
No puede enviar adjuntos en este Foro

Buscar:
Saltar a: