Etiqueta: numeros

Categorías
Criptografía

Pequeño Teorema de Fermat

Fuente: Kai Takami | Verificado por: Juan Ramírez

Si p es un número primo (2, 3, 5, 7, 11, 13…), entonces, para cada número natural a, con a>0 (a mayor a 0), a**p a(p elevado a la a) ≡ a (mod p) (mod significa módulo) [a**p ≡ a (mod p)]

Wikipedia
Triple bar

  • Solución en Python:
p = 2 #Número primo
a = 1 #Menos a p
        
print(a**p % p) # = a
# a (1) elevado a la p (2) es igual a 1 (1*1=1), el resultado (1) módulo 2 es igual a 1 (a).
print(1 % 2)
  • ¿En qué se usa este algoritmo?

Encriptación:
Por ejemplo, si n es un número de 300 dígitos podemos usar el test de Fermat para revisar si es un número primo en segundos.
RSA algorithm para encriptación. (Algoritmo RSA) Existen los números de Carmichael qué pueden «engañar» este teorema (Carmichael)

Contenido relacionado
Corregir este aporte
Categorías
Entrada de datos

¿Cómo calcular un promedio?

Fuente: Juan Ramírez | Verificado por: Maximiliano Vasques

Para saber el promedio de un número «x» de variables, se tienen que sumar entre si, y luego se dividen por el número de la cantidad de variables que hay a promediar.

Ingreso de datos:

Se ingresan en este caso 3 números enteros a 3 variables.

Asignación de variable resultado:

«resultado» almacena el valor de la suma de «numero1» más «numero2» más «numero3».

Asignación a variable promedio:

«promedio» almacena el valor de «resultado» dividido por 3. (3 en este caso ya que son la cantidad de variables a calcular).

Devolver el resultado:

Se utiliza «print()».

numero1 = int(input("ingrese su primer número: "))
numero2 = int(input("ingrese su segundo número: "))
numero3 = int(input("ingrese su tercer número: "))
resultado = numero1 + numero2 + numero3
promedio = resultado/3
print(f"El promedio es {promedio}")
Contenido relacionado
Corregir este aporte
Categorías
Recursividad

¿Cómo contar hacia atrás con funciones?

Fuente: Juan Ramírez | Verificado por: Maximiliano Vasques

Podemos contar hacia atrás con funciones, llamándolas entre si recursivamente. Veamos como hacerlo:

– Solución en Python
#Ingresar el valor de la variable numero
numero = int(input("ingrese un valor para n: "))
#Definición de la función
def cuentaAtras(numero):
#Si la variable numero es igual a 0...
    if numero == 0:
#Imprimir "Cuenta finalizada"
        print("Cuenta finalizada")
#Si no
    else:
#Imprimir variable numero
        print(numero)
#Restar por uno a la variable numero
        cuentaAtras(numero-1)
#Ejecutar función
cuentaAtras(numero)
– ¿En qué se usa este algoritmo?

Estudiar: Es muy práctico para aprender como funciona la recursividad.

Contenido relacionado
Corregir este aporte
Categorías
Condicionales

¿Cómo saber si un número es par o impar?

Fuente: Juan Ramírez | Verificado por: Maximiliano Vasques

Para saber si un número es par (0,2,4,6, etc.) se puede dividir y en caso que el resto sea 0, significa que es un número par.

– Solución en Python
#Se pide el número como tipo de dato decimal/flotante
num = float(input("Ingrese un número:  "))

#Si numero modulo 2 es igual a 0 entonces...
if num % 2 == 0:
#Imprimir el siguiente texto
  print(f"El número {num} es par")
#Si no...
else:
  print(f"El número {num} es impar")

– ¿En qué se usa este algoritmo?

Estudiar: Es muy práctico para aprender como funcionan los condicionales.

Contenido relacionado
Corregir este aporte