W6 - Number and Group Theory Flashcards by Ibrahim . | Brainscape

Q

Fermats Little Theorem

A

a^(n-1) = 1 mod n

if a, n coprimeq

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Eulers Theorem

A

a^φ(n) = 1 mod n

if a, n coprime

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Lagrange’s Theorem

A

g^m = 1

where m = |G|

How well did you know this?

1

Not at all

2

3

4

5

Perfectly