[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/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 - Aritmética de enteros y aritmética de polinomios
UBACS Q&A Foro WikiCS
Fecha actual 19 Abr 2024, 05:02

Todos los horarios son UTC - 3 horas




 Página 1 de 1 [ 7 mensajes ] 
Autor Mensaje
 Asunto: Aritmética de enteros y aritmética de polinomios
NotaPublicado: 17 Dic 2008, 19:51 
Ayudante de Segunda

Registrado: 07 Dic 2008, 15:39
Mensajes: 91
Mi consulta de hoy apunta a qué diferencias grandes hay entre la aritmética de enteros y la de polinomios. Digo, muchas de las propiedades de la congruencia módulo n son aplicables tanto a los enteros como a los polinomios. Hasta es posible hacerse un cuadrito/diccionario indicando los términos que uno tendría que cambiar en la teoría aplicable a enteros para que esta se transforme en la teoría que se aplica a los polinomios.

Ahora bien, ¿qué cosas de las que valían en enteros no valen para polinomios? ¿Vale también que si y ? ¿Vale el Teorema Chino del Resto? ¿Tiene sentido pensar en una aplicación a los polinomios del Pequeño Teorema de Fermat?

Gracias.


Desconectado
 Perfil  
 
 Asunto: Re: Aritmética de enteros y aritmética de polinomios
NotaPublicado: 17 Dic 2008, 20:11 
Site Admin
Avatar de Usuario

Registrado: 17 May 2008, 23:04
Mensajes: 812
Probablemente Quimey y yossarian(o Gustav Mahler si aparece) pueden responder mejor que yo a esta pregunta, pero si, muchas de las propiedades que valen para enteros valen para polinomios. El T.Chino sigue valiendo, bajo algunos ligeros cambios de enunciados( hay una versión del teorema). La segunda que decís, es sigue valiendo. Mirá qué cosas usás para demostrarla, y fijate que todas valen para polinomios. Finalmente, la Fermat, no se si hay una versión o algo así, pero no puede ser algo como el de enteros, al menos directamente, pues en el teorema hacés ... y en los polinomios estarías elevando un polinomio a otro polinomio... para esta última pregunta espero con voz alguna respuesta.



_________________
I offer her that kernel of myself that I have saved, somehow; the central heart that deals not in words, traffics not with dreams and is untouched by time, by joy, by adversities
Desconectado
 Perfil  
 
 Asunto: Re: Aritmética de enteros y aritmética de polinomios
NotaPublicado: 18 Dic 2008, 11:40 
1er Licenciado
Avatar de Usuario

Registrado: 05 Jul 2008, 14:02
Mensajes: 1166
Vale exactamente el mismo teorema, lo unico que hay que saber es por quien cambiar al p-1. Y lo que hay que hacer es contar la cantidad de polinomios que tengan inverso modulo g (g un polinomio), si esto es un numero finito, sirve como exponentem, ie,



_________________
Quimey
Desconectado
 Perfil  
 
 Asunto: Re: Aritmética de enteros y aritmética de polinomios
NotaPublicado: 18 Dic 2008, 14:05 
Ayudante de Segunda

Registrado: 07 Dic 2008, 15:39
Mensajes: 91
Gracias a ambos por responder. Más allá de la curiosidad, mi pregunta apuntaba también a saber si hay alguna especie de "pitfall" con el que me puedo encontrar, tratando a los polinomios como si fueran enteros. Es decir, dentro del dominio de problemas que aparecen en la materia Álgebra I, ¿hay algún caso en el que no pueda tratar a los polinomios como enteros en lo que respecta principalmente a ecuaciones de congruencia/divisibilidad?


Desconectado
 Perfil  
 
 Asunto: Re: Aritmética de enteros y aritmética de polinomios
NotaPublicado: 19 Dic 2008, 15:05 
Casi 1er Licenciado
Avatar de Usuario

Registrado: 23 May 2008, 10:26
Mensajes: 394
En realidad, la gran mayoría de las propiedades y los teoremas que viste en álgebra I se demuestran en un contexto más general en álgebra II. Las propiedades únicamente dependen de lo siguiente:

a) Tenés suma, resta y multiplicación, y son asociativas, distributivas, con neutro, etc.

b) entonces o (fijate que por ejemplo las matrices no cumplen con eso, así que no es ninguna boludez...)

c) A cada número le corresponde el conjunto de sus múltiplos, que es cerrado por sumas y productos externos (es decir, si a es multiplo de 5 y b también, y c es cualquier número entero, también es mútiplo de 5). La gracia es que vale al revés: cualquier conjunto cerrado por sumas y por productos externos ES el conjunto de múltiplios de algún número. Eso se demuestra usando que tenés el algoritmo de división. Otra vez, por ejemplo, en matrices no vale el algoritmo de división, y sin embargo vale que cualquier conjunto como el de arriba es el de "múltiplos de alguien"... ¿demostración?

El teorema Chino del resto es todavía más general. Para demostrarlo basta que la multiplicación sea conmutativa, aunque hay que profundizar en el significado de que dos cosas sean "coprimas". En la aritmética de polinomios y enteros, casi todo lo que vez en álgebra I vale igual. Fermat es más delicado, como dice Quimey, básicamente porque no tenés la idea de elevar a un polinomio a la otro polinomio y que siga siendo un polinomio.


Desconectado
 Perfil  
 
 Asunto: Re: Aritmética de enteros y aritmética de polinomios
NotaPublicado: 19 Dic 2008, 19:34 
Ayudante de Segunda

Registrado: 07 Dic 2008, 15:39
Mensajes: 91
Muchas gracias a todos por responder :)


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

Todos los horarios son UTC - 3 horas


¿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:  

cron