MATH 382 - Abstract Algebra II

Syllabus

HTML version
PDF version (for printing purposes, although it might be tricky to assemble)

Current homework

Homework #8 (boardwork Friday 4/13)

§10.3: # 4,6,8,12,14,17,18
§10.4: # 6,8,9,10,14,16,20

Previous homework assignments can be found here.

Resources

Graphing calculator programs

MODEXP - Modular Exponentiation

Program file: MODEXP.8xp
Text version: MODEXP.pdf

This program prompts the user for values B, P and N, and then calculates the value of B^P reduced modulo N. Handy for examples of the RSA public-key cryptography system, among other things.

This works with the binary representation of P, so it's fairly fast (o(log P), to be precise). But since it uses the usual floating-point arithmetic of the TI-83, values of N more than five or six digits may lead to incorrect answers.

Back to the front page
Maintained by Kyle Calderhead: kcalder@ic.edu