Scribd
Upload
307 views2 pages

MTH215 Mid Sem-2020

(1) The document summarizes the structure and content of a mid-semester examination for the course MTH215 at IIT Kanpur in 2020-2021. (2) The exam has 3 parts - Part A has 10 true/false and short answer questions worth 20 marks total. Part B has 2 out of 3 long answer questions worth 12 marks total. Part C has 3 out of 4 long answer questions worth 18 marks total. (3) The exam is worth a total of 50 marks and will be administered on October 14, 2020 from 6-8 PM. Calculators and course materials are not allowed during the exam.

Uploaded by

Safa Musthafa
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
307 views2 pages

MTH215 Mid Sem-2020

(1) The document summarizes the structure and content of a mid-semester examination for the course MTH215 at IIT Kanpur in 2020-2021. (2) The exam has 3 parts - Part A has 10 true/false and short answer questions worth 20 marks total. Part B has 2 out of 3 long answer questions worth 12 marks total. Part C has 3 out of 4 long answer questions worth 18 marks total. (3) The exam is worth a total of 50 marks and will be administered on October 14, 2020 from 6-8 PM. Calculators and course materials are not allowed during the exam.

Uploaded by

Safa Musthafa
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

MID SEMESTER EXAMINATION - MTH215

IIT KANPUR - 2020–2021


DATE : 14 OCTOBER, 2020, TIME : 120 MINS. (18:00–20:00 PM)
MAXIMUM MARKS : 50

Instructions: Course materials and calculators are not allowed.

Part A: True/False and short answers (20 marks)

Answer any 10 of following: 2 × 10 = 20


Q
(1) (T/F): Let f be a completely multiplicative function. Then F (n) = d|n f (d) is
completely multiplicative.
(2) For a composite number n we have (n − 1)! ≡ 0(mod n).
(3) (T/F): b2xc + b2yc 6 bxc + byc + bx + yc.
(4) Last two digits in decimal expansion of 3400 is ..........
(5) (T/F):
X 1 p
= O( log x).
2<n6x
n log n

(6) (T/F): Let n be a positive integer. d(n) is odd if and only if n is a square or twice
a square. (Here d(n) denotes the divisor function)
m n
(7) (T/F): There exist positive integers m and n such that (22 + 1, 22 + 1) > 1.
(8) Prove that for every integer n we have µ(n)µ(n + 1)µ(n + 2)µ(n + 3) = 0. (Prove
should not be more than 3 lines).
(9) (T/F): Let x be a real number and x is not an integer. Then
(i) bxc + b−xc = 1.
(ii) bx/nc = bbxc/nc.
(10) (T/F): φ(3n) = 3φ(n) if and only if 3 | n.
(11) (T/F): There exists an integer a, such that a37 6≡ a(mod 1729).

Part B (12 marks)

Answer any two of the following: 2 × 6 = 12


(1) Let 2n + 1 be a prime for some n ∈ N. Then prove that n is of the form 2m for some
m ∈ N.
(2) Let f be a multiplicative function. Show that

f (mn) = f gcd(m, n) f ([m, n]),

where [m, n] denotes the lcm of m and n.


(3) Suppose f (1) = 1 and f ? f (n) = I(n). Show that f is a multiplicative function.
(Here, as usual, I(n) denotes the Dirichlet unity function such that I(1) = 1 and
I(n) = 0 for n > 1).
(4) Find an integer x such that
2x ≡ 1(mod 3), 3x ≡ 1(mod 5), 5x ≡ 1(mod 7).

Part C (18 marks)

Answer any three of the following: 3 × 6 = 18


(1) Show that there exists some constant c such that
log2 x
X log n  
log x
= +c+O .
n≤x
n x x

(2) Let p be a prime and k be a positive integer. prove that


akp−k+1 ≡ a(mod p),
for any integer a. Deduce that 798 divides a19 − a for every a.
(3) Prove that Liouville function λ(n) is given by formula
X n
λ(n) = µ 2 .
2
d
d |n

(4) The Ramanujan sum cm (n) is defined by


n
2πikm
X
cn (m) = e n .
k=1
(k,n)=1

Prove that
X n
cn (m) = dµ .
d
d|(m,n)

You might also like