Deakstadieđáhus: Elementary number theory with applications