### CoCalc Runs Your Jupyter Notebooks and Linux Terminals using Powerful CPUs and GPUs!

| Download

Schoof's algorithm for counting points on elliptic curves, as presented in Lecture 8 of 18.783

**Views:**

^{668}

**License:**AGPL3

**Image:**ubuntu2004

**Kernel:**SageMath 9.2

In [11]:

In [17]:

trace 0 mod 2 computed in 0.10 secs
found 3-divpoly factor of degree 1
trace -1 mod 3 computed in 0.08 secs
trace 3 mod 5 computed in 0.06 secs
trace -1 mod 7 computed in 0.11 secs
trace -1 mod 11 computed in 0.45 secs
trace 8 mod 13 computed in 0.63 secs
found 17-divpoly factor of degree 8
trace 11 mod 17 computed in 1.27 secs
trace 11 mod 19 computed in 1.89 secs
trace 18 mod 23 computed in 3.58 secs
trace 9 mod 29 computed in 7.27 secs
trace 0 mod 31 computed in 8.30 secs
trace 7 mod 37 computed in 17.80 secs
trace 17 mod 41 computed in 32.59 secs
trace 40 mod 43 computed in 43.45 secs
trace 9 mod 47 computed in 51.81 secs
trace 41 mod 53 computed in 91.32 secs
trace 18 mod 59 computed in 142.02 secs
trace 27 mod 61 computed in 164.69 secs
trace 58 mod 67 computed in 276.37 secs
trace 48 mod 71 computed in 303.58 secs
trace 48 mod 73 computed in 428.46 secs
trace 46 mod 79 computed in 505.41 secs
trace 9 mod 83 computed in 405.42 secs
trace 63 mod 89 computed in 904.71 secs
trace 82 mod 97 computed in 1565.64 secs
trace 45 mod 101 computed in 1603.16 secs
trace 3 mod 103 computed in 799.63 secs
CPU times: user 2h 2min 22s, sys: 17.1 s, total: 2h 2min 39s
Wall time: 2h 2min 34s
288883961588601746230321023041178454058

In [13]:

-1315484487805
CPU times: user 366 µs, sys: 0 ns, total: 366 µs
Wall time: 289 µs

In [0]: