25 votos

Primaria problemas con el grupo de teoría de soluciones

Estoy ayudando a un amigo a desarrollar un curso de álgebra abstracta que está diseñado para los estudiantes de escuela secundaria que no tienen conocimiento de álgebra abstracta o cualquier real de la exposición formalmente riguroso de las matemáticas. Para motivar el estudio, estamos en busca de problemas cuya declaración será inmediatamente accesible a los estudiantes, pero cuya solución es ayudado por herramientas básicas de la teoría de grupos. Así que mi pregunta es esta:

¿Cuáles son algunos problemas interesantes, cuyas declaraciones son comprensibles para un promedio de 9 o 10 grado estudiante de la escuela secundaria, pero cuyas soluciones son de gran ayuda por grupo de teoría?

Aquí es el mejor tipo de ejemplo que he pensado hasta ahora para lo que estamos buscando:

  • De cuántas formas distintas hay de 2 de color de los 8 vértices de un cubo, con colorantes sólo se considera distinta a la rotación?

El problema es muy complicado directa de la enumeración (¿cómo sabes cuando estás hecho?) pero se somete a un doble método de recuento basado en la órbita-estabilizador teorema.

Esto es perfecto porque la pregunta es natural, y los niños podrían empezar por enumeración directa; pero la teoría de grupos que realmente aporta una gran cantidad de energía. También, el tipo de grupo de teoría necesaria está en el nivel adecuado: del teorema de Lagrange y su corolario de la órbita-estabilizador teorema. Estos son importantes piezas de la teoría, pero son realistas para llegar a este valor. Los problemas que tienen solución por la computación en algún grupo específico (por ejemplo, se puede obtener una línea de personas en un orden arbitrario al cambiar a 2 a la vez?) también son útiles para nosotros, pero va a hacer menos para motivar a la teoría. Mientras tanto, los problemas que implican más pesado de la teoría (por ejemplo, los teoremas de Sylow) va a ser difícil de utilizar porque no es realista plan en el desarrollo de esta teoría en el (1-semestre, y la lentitud de b/c para los estudiantes de escuela secundaria).

Me pueden ayudar lluvia de ideas preguntas de este tipo? Muchas gracias.

Actualización (1/16): Estas respuestas son de gran ayuda, y mi amigo también puede usar ellos. Estoy esperando algo más, aunque! Específicamente, estoy esperando por más problemas que requieren una pequeña cantidad de) grupo teoría y no sólo un cálculo en algún grupo específico, porque la idea es utilizar a los problemas para motivar a la teoría. Por ejemplo, el de Futurama problema es adorable (y por lo tanto ideal para HS estudiantes!), pero parece ser casi un cálculo en Sn. El colchón problema es un poco más de lo que estoy hablando aquí, porque la concesión de la solución implica conceptos centrales de la teoría como cíclica de los grupos, y el teorema (grantedly menor, pero sigue siendo un teorema) que cíclico grupos tienen más de un elemento de orden 2.

Lo ideal es que la solución al problema consiste en la invocación de un importante y no muy duro teorema de teoría de grupos. Ejemplos de los tipos de conceptos y teoremas me gustaría idealmente como ver utilizados:

  • Subgrupos, homomorphisms, normal subgrupos, los cocientes

  • El teorema de Lagrange / la órbita-estabilizador teorema (esta es la virtud de la cubo-colorear enumeración problema)

  • El primer teorema de isomorfismo

  • Hechos básicos acerca de las acciones: el estabilizador es un subgrupo; estabilizadores de los objetos en la misma órbita se conjugado; etc.

Las ideas más gente? Gracias de nuevo.

14voto

Austin Mohr Puntos 16266

No es el "Teorema de Futurama" (basado en un programa de televisión con el mismo nombre) que pueden ser interesantes para ellos. El Dr. Farnsworth creó una máquina que intercambia las mentes de dos personas (es decir, su mente sería en mi cuerpo y mi mente en su cuerpo). Por desgracia, el cuerpo desarrolla resistencia después de un intercambio, lo que impide el intercambio de mentes directamente (es decir, si tú y yo sólo cambió de mente, no podíamos volver sin uno de nosotros primero pasar tiempo en el cuerpo de otra persona).

La pregunta es, dada una colección de la confusión de las mentes y de los cuerpos, ¿cómo se puede llegar a todos de vuelta a la normalidad?

Sus estudiantes se den cuenta rápidamente de que extra "limpia" de los cuerpos (las personas que no han intercambiado mentes con nadie) son necesarias, ya que una colección de sólo dos personas con intercambiado mente nunca podría volver a la normalidad. Resulta que, no importa el tamaño de la colección o de la permutación de las mentes, dos más "limpio" cuerpos son suficientes para revertir la permutación.

Aquí está la prueba de que apareció en el espectáculo, que utiliza nada más que hechos básicos acerca de permutaciones: enter image description here

También puede leer sobre ella en Wikipedia y CutTheKnot.

10voto

Lorin Hochstein Puntos 11816

Con los no-colchones pillow-top, se recomienda que se gira y se volcó en un semi-regular. Usted puede rotar extremo-a-extremo (manteniendo la misma parte del colchón que se enfrenta "arriba", como antes), o que puede girar de modo que la parte inferior y la parte superior del intercambio, o cualquier combinación de estas dos.

Idealmente, uno quiere ir a través de todas las cuatro posiciones posibles, uno tras otro, gastando la misma cantidad de tiempo en cada uno de ellos; pero que requiere recordar que uno hizo la última vez. Hay una sola combinación de giros y volteretas que usted puede hacer que cada vez que se garantiza que usted vaya a través de todas las combinaciones posibles sobre una base regular? ¿Qué pasa si el colchón es de planta cuadrada, por lo que también tiene un 90 rotación, en lugar de sólo el extremo-a-extremo de la rotación?

(En la teoría de grupo, es el grupo de simetrías del colchón cíclico? No, porque tiene dos elementos distintos de la orden de 2).

6voto

aelguindy Puntos 1392

También hay una familia de puzzles que están relacionados con los Grupos (especialmente permutaciones y transposiciones). Por ejemplo, demostrando que este rompecabezas no es solucionable si 14 y 15 fueron intercambiadas.

3voto

Collin K Puntos 6535

El servicio postal quiere ser capaz de cancelar el sello que aparece en una carta o una postal. Describir cómo la forma rectangular puede ser transformados de manera que cuando se mira hacia abajo en el rectángulo se puede ver el sello en la esquina superior derecha. Cuántos "se mueve" podría ser necesario?

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X