Number Theory Part 3

Content from sections 2.5, 2.6 of Strayer's "Elementary Number Theory".

Quiz by

Rate:

Last updated: May 21, 2024

You have not attempted this quiz yet.

More quiz info >>

4:00

Enter answer here

/ 7 guessed

The quiz is paused. You have remaining.

Copied!

Scoring

You scored / = %

This beats or equals % of test takers also scored 100%

The average score is

Your high score is

Your fastest time is

Keep scrolling down for answers and more stats ...

Hint	Answer
Name the theorem: If b is an integer, p is a prime, and p does not divide b, then b^(p-1) == 1 mod p.	Fermat's Little Theorem
The above means that b^(p-2) is the ______ ______ of b modulo p?	Multiplicative inverse
Who is the namesake for the function phi(m), which returns the number of integers less than or equal to m that are relatively prime to m?	Euler
Name the theorem: If b, c are relatively prime to each other, then b^(phi(c)) == 1`mod c	Euler's theorem
The above means that b^(phi(c) - 1) is the ______ ______ of b modulo c?	Multiplicative inverse
If 2^m == 2 mod m, m is known as __________.	Pseudoprime
If c^m == c mod m, where c is an integer, m is known as ________ to the ____ c. Enter answers separated by comma	Pseudoprime,base