SP20:Lecture 18 prep

From CS2800 wiki
Revision as of 14:24, 2 March 2020 by {{GENDER:Mdg39|[math]'"2}} [/math]'"7
(<math>1) </math>2 | <math>3 (</math>4) | <math>5 (</math>6)

In this lecture we'll continue defining operations on modular numbers; we'll show how to divide and exponentiate them.

Before lecture, try to give a definition for exponentiation of modular numbers in the same way we did for addition and multiplication in the last lecture. Check to see whether your definition gives a well-defined function (hint: it shouldn't).

Please come to lecture knowing the following definitions:

If [math]x [/math] is a number (e.g. a modular number), then we say [math]y [/math] is a multiplicative inverse of [math]x [/math] if [math]xy = 1 [/math] (or [math]xy = \href{/cs2800/wiki/index.php/Modular_number}{⟦1⟧} [/math] in the case of modular numbers).
Definition: Unit
If [math]x [/math] is a number that has a multiplicative inverse, then [math]x [/math] is called a unit.