thumbnail

Number Theory, Part 4

Concepts taken from Chapter 3 of "Elementary Number Theory" by Strayer.
Quiz by
supersploder19
Rate:
Last updated: June 2, 2024
You have not attempted this quiz yet.
First submittedJune 2, 2024
Times taken3
Average score35.3%
Report this quizReport
5:00
Enter answer here
0
 / 17 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
What function counts the number of positive integers relatively prime to the function's input?
Phi-function
What is counted by the function d(n)?
Divisors
What Greek symbol denotes the function that sums the positive factors of the function's input?
Sigma
What function outputs 1 if n equals 1 or the product of an even number of distinct primes, -1 if n is the product of an odd number of distinct primes, or 0 otherwise?
Mobius function
_____ inversion formula allows us to, given a function F as a sum of function G evaluated over the F's input's divisors, write the function G as a weighted sum of F over G's input's divisors, with the function that appears in the weights of our sum being the answer of the question above.
Mobius
What is the term for: A function whose domain is the set of positive integers
Arithmetic function
What is the term for: A function defined on the set of positive integers, such that f(mn) = f(m)*f(n) when m, n are relatively prime?
Multiplicative function
What is the term for: A function defined on the set of positive integers, such that f(mn) = f(m)*f(n) for all integers m, n?
Completely multiplicaitve function
What is the term for: A number, n, where the sum of its divisors (including itself) equals 2n?
Perfect Number
Have we yet discovered any numbers with the property stated in the question above that are odd? (Yes or No?)
No
There is a one-to-one correspondence between _______ primes and perfect numbers.
Mersenne
What is the term for: A number, n, where the sum of its divisors is less than 2n?
Deficient
What is the term for: A number, n, where the sum of its divisors is greater than 2n?
Abundant
What is the term for: A number, n, where the sum of its divisors equals 2n - 1?
Almost perfect
What is the term for: A number, n, where the sum of its divisors equals kn?
k-perfect
What is the term for: A number, n, where the product of its divisors equals n^2?
Multiplicatively perfect
Two numbers, m and n, are said to be _______ if the sum of the divisors of m equals the sum of the divisors of n, AND the sum of their divisors equals m + n.
Amicable
Save Your Stats
Your Next Quiz
Name all 50 states in the USA. Easy, right?
Can you select the flag of every European country? One wrong guess and it's all over!
Click on every square of the world map which contains an urban agglomeration with a population of at least 10 million.
Drag the flag onto the correct country. Careful, though! One wrong move and the game ends.
Comments
No comments yet