Discrete Mathematics and Proof · Chapter 8 · Lesson 8.12 · Printable PDF

Fermat's Little Theorem Worksheet with Answer Key

5 problems on fermat's little theorem. 2 pages, with a worked answer key.

5 problems2 pagesanswer key
Printable Fermat's little theorem worksheet with answer key - Discrete Mathematics and Proof (Page 1 PDF preview)
Page 1 of 2

Get this sheet

This sheetWorksheet and answer key, yours to keep.
$5
Buy
SubscriptionOpen any sheet in any course, up to 40 a month, keys included. Or $40 month to month.
$25/mo, billed yearly
Subscribe
Full Course Set470+ Discrete Mathematics and Proof PDF files, no limit, yours to keep.
$400once
Buy

Try one first: a free Chapter 1 worksheet (PDF, no sign-in).

The full Discrete Mathematics and Proof courseEvery lesson in teaching order, with over 470 printables.See the course ›

What's on the worksheet

  1. Find each remainder.
    3^{100} \bmod 710^{545} \bmod 17(-2)^{2027} \bmod 2341^{1001} \bmod 1326^{999} \bmod 13
  2. This item finds the last two digits of 2^1000.
  3. Priya locks a secret number m, with 1 ≤ m ≤ 28, by sending c = m^5 29.
  4. A Fermat test on n = 21 picks a base a with 21 a, computes a²0 21, and proves 21 composite unless the result is 1.
  5. Let p be a prime, and let a and b be integers with a^p b^p p.

Teach it first

The free lesson teaches it with worked examples and practice problems.

Fermat's little theorem: the lesson ›