THEOREMS (Number Theory)

For each pair of integers a and p given below, determine whether or not Fermat’s Little Theorem can be used.

a = 5, p = 11

• YES

• NO

For each pair of integers a and p given below, determine whether or not Fermat’s Little Theorem can be used.

a = 14, p = 19

• YES

• NO

For each pair of integers a and p given below, determine whether or not Fermat’s Little Theorem can be used.

a = 22, p = 3

• YES

• NO

• 2

• 3

• 4

• 5

If the value of m is 4, find the least residue of (m - 1)! modulo m.

• 2 mod 4

• 3 mod 4

• 7 mod 4

• 11 mod 4

If the value of m is 9, find the least residue of (m - 1)! modulo m.

• 1 mod 9

• 0 mod 9

• 2 mod 9

• 3 mod 9

If the value of m is 11, find the least residue of (m - 1)! modulo m.

• 12 mod 11

• 10 mod 11

• 13 mod 11

• 17 mod 11

• 27

• 07

• 29

• 09

Compute ϕ(11)

• 8

• 10

• 12

• 14

Compute ϕ(18)

• 2

• 4

• 6

• 8