Beruflich Dokumente
Kultur Dokumente
Name:
• Read each question carefully. Proof questions should be written out with all the details.
You may use results proven in class, but you should explicitly cite the results being used.
• Answer the questions in the spaces provided on the question sheets. If you need extra paper,
make sure to write your name on it and attach it to this exam. Do not unstaple or detach
pages from this exam.
1
2 NOVEMBER 13TH, 2015
1. Section 1
Exercise 1.1. (5 points) Let n, k ∈ N. Prove that φ(nk ) = nk−1 φ(n)
Hint: think of the product over primes p representation of φ(n). We have
Y 1
Y 1
k k k−1
φ(n ) = n 1− =n n 1− = nk−1 φ(n),
k
p p
p|n p|n
as desired.
—————————————————————————————————————————–
Exercise 1.2. (5 points) Let n ∈ N. The von Mangoldt function Λ(n) is defined by
(
log p, if n = pa for some p ∈ P and a ∈ N,
Λ(n) =
0, otherwise.
Using the prime factorization n = pa11 pa22 · · · par r , prove that
X
Λ(d) = log n.
d|n
Then use this, along with the Möbius inversion formula, to show that
X n
Λ(n) = µ(d) log .
d
d|n
—————————————————————————————————————————–
MIDTERM 3 - UIUC MATH 453 3
2. Section 2
Exercise 2.1. (10 points) State and prove Gauss’ lemma for the Legendre symbol.
—————————————————————————————————————————–
Exercise 2.2. (5 points - bonus) State Eisenstein’s lemma.
—————————————————————————————————————————–
4 NOVEMBER 13TH, 2015
3. Section 3
Exercise 3.1. (10 points) Solve the following.
(a) Define a perfect number.
(b) Prove that if n ∈ N, then
X1 σ(n)
= .
d n
d|n
(c) Let n be a perfect number. Use (b) to show that
X1
= 2.
d
d|n
(d) A positive integer n is said to be super perfect if σ(σ(n)) = 2n. Show that 16 is super
perfect. Prove that if 2p − 1 is a Mersenne prime, then 2p−1 is super perfect. Hint: what is
σ(2p−1 )? Insert your answer in σ(σ(2p−1 )) and make a conclusion.
—————————————————————————————————————————–
MIDTERM 3 - UIUC MATH 453 5
4. Section 4
Exercise 4.1. (5 points) Use Euler’s criteria (and any other properties of the Legendre symbol,
but quadratic reciprocity is not needed) to find
11
23
Apply the theorem (Euler’s criteria) as stated in the course. The answer is −1.
—————————————————————————————————————————–
Exercise 4.2. (5 points) Evaluate the below Legendre symbol by using the quadratic reciprocity
law (and other properties, if necessary).
−79
.
101
Apply the theorem (quadratic reciprocity law) as stated in the course with manipulations. The
answer is 1, left as a practice exercise.
—————————————————————————————————————————–
6 NOVEMBER 13TH, 2015
Exercise 4.3. (5 points) Let p and q be odd prime numbers with p = 4q + 1. Use the quadratic
reciprocity law to to prove that ( pq ) = 1.
—————————————————————————————————————————–
Exercise 4.4. (5 points) Let p and q be odd primes with p = 4q +a for some a ∈ Z. By considering
p ≡ q ≡ 1 mod 4 (and the case other p ≡ q ≡ 4 mod 4), prove that
a a
= .
p q
You will need the usual properties of Legendre symbols and quadratic reciprocity.
—————————————————————————————————————————–