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
(1) For an
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
you could set up a Riemann sum to evaluate this expression to an
Further linear algebra. Chapter I. Integers.
Number theory is the theory of Z = cfw_0, 1, 2, . . ..
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.
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.
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
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