PRACTISE PROBLEMS FOR SECOND MIDTERM
These are some practise problems for the second midterm in class
on 31st May. The midterm will cover all material covered so far including Chinese Remainder Theorem. Also look over your homework
assignments.
(1) For an
Chapter 10
Series and Approximations
An important theme in this book is to give constructive definitions of mathematical objects. Thus, for instance, if you needed to evaluate
Z 1
2
ex dx,
0
you could set up a Riemann sum to evaluate this expression to an
Further linear algebra. Chapter I. Integers.
Andrei Yafaev
Number theory is the theory of Z = cfw_0, 1, 2, . . ..
1
Euclids algorithm, B
ezouts identity and
the greatest common divisor.
We say that a Z divides b Z iff there exists c Z such that b = ac.
W
PRACTISE PROBLEMS FOR MIDTERM I
These are some practise problems for the midterm in class on 28th
April 2017. Also look at homework problems assigned so far.
1. (i). Define the greatest common divisor gcd(a, b) of two non-zero
integers a and b.
(ii). Show
Practice Midterm Solutions
April 25, 2013
1. (i)Let a and b be nonzero integers. Then gcd(a, b) is the greatest integer d such
that d divides both a and b.
(ii)Let a be odd and b even. One way to show gcd(a, b) = gcd(a + b, a b) is
to show that the common
v
P y V ` V ` x G ~ y | G V | ` ` F G G y V F F GI | V U
)HoASY2dddI)dY)2vdG u !A)w u zAdA)YV
y V ` V ` x G ~ | G V | ` ` G V F GI X y V G ` ` FI ` ` 6 8 4 8 1
HAa92ddd!I dY)2vdG u F AHWdYaHa2 9!4 20
P U b U y b q b Uv b pv b gv b i
tAACttAAmYACt7t