Magma - 1

Practica n. 7 basada sobre el programa:

“Magma”

Sitio web con el Magma Calculator:

http://magma.maths.usyd.edu.au/calc

1/4
Magma - 1

Problemas. Resolver los siguientes y escribir las respuestas en

LATEX.
1. Ocupando magma encontrar todos los números primos p ta-
les que 3 ≤ p ≤ 1000 y p = a2 + b2 por algunos enteros a, b.
Estos números tienen alguna propiedad común?
2. Sea π(x) = #{p : 1 ≤ p ≤ x | p es primo}. Escribir los
primeros 100 valores de la función π y compararlos con los
valores de la función x/ log(x).

2/4
Magma - 1
Problemas.
1. Ocupando magma encontrar todos los números primos p en
tales que 3 ≤ p ≤ 1000 y p = a2 + b2 por algunos enteros
a, b. Estos números tienen alguna propiedad común?

Respuesta. Producimos los números pedidos por medio de

los siguientes comandos magma.
> L := [p : p in PrimesInInterval(3,1000) |
#[a : a in [1..p] | IsSquare(p-a^2)] ne 0];

Observamos que los números primos que se escriben como

suma de dos cuadrados tienen resto de la división por 4 igual
con 1.
> {p mod 4 : p in L};
{ 1, 2 }

3/4
Magma - 1

Problemas.
2. Sea π(x) = #{p : 1 ≤ p ≤ x | p es primo}. Escribir los
primeros 100 valores de la función π y compararlos con los
valores de la función x/ log(x).

Respuesta. Producimos los números pedidos por medio de

los siguientes comandos magma.
[[#PrimesInInterval(1,n),n/log(n)] : n in [1..100]];

log(x)
Observamos que el producto π(x) · x se acerca a 1 al
crecer de x.

4/4