MontoyaMontes/Herramientas-TeoriaNumeros

Herramientas para la clase de teoría de números

Programa que efectua diferentes algoritmos referentes a teoría de números.

Uso

Se ejecuta desde consola

user@user:~$ python3 herramientas.py

Hace uso de las librerias de python3:

• gcd
• sys
• os
• math

Lista de operaciones

Installation Instructions Usage Instructions

1. φ(n)
2. Orden_m (a)
3. Comprobación raíz primitiva
4. Calcular raíces primitivas
5. Calcula
6. Caclular residuo cuadrático

• Otro

φ(n)

Descripción

Función totiente de Euler Implementación básica con ciclos sobre el valor de n.

Teoría

Sea n un entero positivo, se tiene que φ(n) es el total de primos relativos menores a n.

Ejemplo

Sea n=15, entonces φ(n)=8 ya que φ(n)=|{1,2,4,7,8,11,13,14}|=8

Orden_m (a )

Descripción

Teoría

Ejemplo

Comprobar raÍz primitiva

Descripción

Teoría

Ejemplo

Calcular raÍz primitiva

Descripción

Teoría

Ejemplo

Calcula Índice

Descripción

Teoría

Ejemplo

Calcular residuo cuadrático

Descripción

Teoría

Ejemplo

Otro

Si se introduce un valor entero menor a 1 o cualquier otro símbolo continua el ciclo. Si se introduce 0, mayor a 6 el programa acaba.