home

Number Theory, Part 5

Concepts from Chapter 4 of Strayer's "Elementary Number Theory".
Quiz by
supersploder19
Rate:
Last updated: June 5, 2024
You have not attempted this quiz yet.
More quiz info >>
First submittedJune 5, 2024
Times taken2
Average score66.7%
Report this quizReport
Quiz and answer stats >>
Friends stats >>
3:00
Enter answer here
0
 / 9 guessed
The quiz is paused. You have remaining.
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
We say that B is a _______ residue modulo m if there is some integer x such that (x^2) == B mod m.
Quadratic
If it is not the case that (x^2) == B mod m is solvable, we say that B is a ________ nonresidue modulo m.
Quadratic
The ______ symbol, (a/p), indicates (via an output of 1 or -1) whether or not a is the type of number mentioned above, modulo p.
Legendre
Name the theorem: (a/p) == a^((p-1)/2) mod p, where gcd(a, p) = 1, p is prime, and a is an integer, and (a/p) is a symbol (not a fraction).
Euler Criterion
Name the theorem: (a/p) = (-1)^n, where n is the number of integers from the list a, 2a, 3a, ..., ((p-1)/2)a whose least nonnegative residues modulo p are greater than (p-1)/2.
Gauss' Lemma
Name the theorem: (p/q)*(q/p) = (-1)^[((p-1)/2)((q-1)/2))], one with over 100 known proofs.
Law of Quadratic Reciprocity
True or False: (ab/p) = (a/p)*(b/p), where p is prime, and a, b are integers, and (a/p), (b/p) are symbols (not fractions).
True
True or False: ((a^2)/p) = 1 for all integers a.
True
True or False: a == b mod p IMPLIES (a/p) = (b/p)
True
Save Your Stats
Your Next Quiz
All Major North American Pro Sports Teams
In 12 minutes, try to name all the teams that compete in the MLB, NBA, NFL, and NHL. Can you name them all?
Countries that Start with S
There are 26 countries that start with S, and Swaziland is no longer one of them. How many can you guess?
Recognize Countries by Tripoint Maps #1
Name the three countries which intersect in each of these maps.
Countries by Borders in 90 Seconds
When you guess a country, all the countries it borders will also be completed. Can you fill in the world map in just 90 seconds?
Comments
No comments yet
Copyright H Brothers Inc, 2008–2026
Contact Us | Go To Top | View Desktop Site | Site Map