Abstract Algebra (AQA A-Level Further Maths): Flashcards

📚Flashcards
Modular Arithmetic
Sign up to keep revising.Create a free account to study more flashcards and track your progress.

Practise the cards

10 cards from this deck

Show

Modular arithmetic definition

System where numbers wrap around after reaching a modulus

Meaning of ≡ symbol

Is congruent to

Congruent modulo nn means

Same remainder when divided by nn

Addition rule in mod nn

a+cb+d(modn)a+c \equiv b+d \pmod{n}

Multiplication rule in mod nn

acbd(modn)ac \equiv bd \pmod{n}

Exponential rule: ab(modn)a \equiv b \pmod{n}

akbk(modn)a^k \equiv b^k \pmod{n}

Cayley table shows

Results of operation for all pairs of elements in a set

Identity element property

Leaves other elements unchanged when operation is applied

Identity element for addition mod nn

0

Inverse element definition

Element that combines with original to produce identity

Join 100,000+ A-Level students studying Flashcards with us.

Select your subjects, and get access to A+ resources today.