Math 582: computational number theory
Homework 3 -- due by Wednesday at 9am (that's when I'll grade it)
Problem 1: Make several mathematical objects over a finite fields of your choosing and do at least one thing with them:
a univariate polynomial
a matrix
a vector space
a multivariate polynomial
an elliptic curve
an algebraic curve of genus bigger than 1
Problem 2: Benchmark basic arithmetic in for a prime with the following bit sizes: 4, 8, 16, 32, 64, 128, 512.
Problem 3: Benchmark basic arithmetic in for a prime with the following bit sizes: 4, 8, 16, 32, 64, 128, 512.