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