Comment Re:A computer with PARI (Score 1) 238
I was not aware of that program. I would like to offer a python alternative, a set of number theory functions written by Wm Stein. You can find a copy on github:
https://github.com/LizardM4/Py...
I would argue that seeing how these are computed using fairly short python code gives an appreciation for how things happen. For example, you can see that factor can be implemented using a few lines of python:
def factor(n):
if n in [-1, 0, 1]: return []
if n < 0: n = -n
F = []
while n != 1:
p = trial_division(n)
e = 1
n
while n%p == 0:
e += 1; n
F.append((p,e))
F.sort()
return F
And would also introduce him to the projecteuler.net to practice coding and direct his energy. And the greatest gift is your time and devotion-- can't put a price on that.