Math 467 Fall 2025
Syllabus
Course Text
Installing Pari-gp in
Windows
Chapter 1,
Introduction
Homework 1
2354886516516565165165165323249846663311516416444414
12968495162846516849184915268976321313686986165641898196697911748
Chapter 2, Euclid's
algorithm
Homework 2
Homework 3
8148657527, 8148653735,
8418785375, 7849911069,
4029583209458450398503, 3449459408504500003009,
304250263527210, 230958203482321.
Homework 4
19109
2048129
9912409831
Chapter 3,
Congruences and Residue Classes
Practice Exam 1
Solutions
Homework 5
Homework 6
Chapter 4,
Primitive Roots and RSA
Homework 7
Chapter 5,
Quadratic Residues
Algorithms LJ and QC
Homework 8
313622127986845143893541162935348797952854380367596
2447952037112100847479213118326022843437705003126289
1380459105072975807863486586384986438897050768421005
Homework 9
Practice Exam 2
Solutions
Homework 10
40000000003
400000000031
100000000019
100000000057
Chapter 6,
Primality and Probability
Miller-Rabin algorithm
Chapter 7,
Pollard's Methods
Homework 11
3215031751
341550071728321
1234567891234567919
3825123056546413051
1296001987165015643369032371289
370370384407407431
370370384407407539
23456789023456789923456789923454566777888990189
23456789023456789923456789923454566777888990190
2447952037112100847479213118326022843437705003126289
59545797598759584957498579859585984759457948579595794859456799501
Homework 12
3215031751
9912409831
341550071728321
3825123056546413051
1296001987165015643369032371289
Chapter 8, The
Quadratic Sieve
Algorithm QS
Homework 13
37038381852397
1543267864443420616877677640751301
23456789023456789923456789923454566777888990189
2447952037112100847479213118326022843437705003126289
59545797598759584957498579859585984759457948579595794859456799501
Final Project
3215031751
9912409831
576460765725196321
1152921515344265237
31868712526338419047
Chapter 9,
Arithmetical Functions