Math 467 Fall 2024
Syllabus
Course Text
Installing Pari-gp in
Windows
Introduction
Homework 1
2447952037112100847479213118326022843437705003126287
59545797598759584957498579859585984759457948579595794859456799501
Solutions
Homework 2
Solutions
Euclid's Algorithm
Homework 3
Solutions
Homework 4
19109
2048129
9912409831
Solutions
Practice Exam 1
Solutions
Residue Classes and
Congruences
Homework 5
Solutions
Primitive Roots and
RSA
Homework 6
19749361535894833
19749361232517120
313622127986845143893541162935348797952854380367596
2447952037112100847479213118326022843437705003126289
1380459105072975807863486586384986438897050768421005
Solutions
Homework 7
Solutions
Algorithms LJ and QC
Quadratic
Residues
Homework 8
40000000003
40000000003
100000000019
100000000057
Solutions
Practice Exam 2
Solutions
Primality and
Probability
Algorithm MR
Homework 9
3215031751
341550071728321
1234567891234567919
3825123056546413051
1296001987165015643369032371289
23456789023456789923456789923454566777888990189
2345678902345678992345678992345456677788899019
2447952037112100847479213118326022843437705003126289
59545797598759584957498579859585984759457948579595794859456799501
Pollard's Methods
Algorithms Pollard
rho and p-1
Homework 10
3215031751
9912409831
341550071728321
3825123056546413051
129600198716501564336903237128
1231331
950161333249
The Quadratic Sieve
Homework 11
37038381852397
1543267864443420616877677640751301
23456789023456789923456789923454566777888990189
2447952037112100847479213118326022843437705003126289
59545797598759584957498579859585984759457948579595794859456799501
Algorithm QS
Table 8.1
Table 8.2
Table 8.3
Final Exam
3215031751
9912409831
37038381852397
341550071728321
31868712526338419047
Arithmetical
Functions
Homework 12