Beruflich Dokumente
Kultur Dokumente
Tutorial Code
Initials
Tutors Name
Student Number
Mark
Hence simplify
1
4k
1
= 2
.
(k 1)2 (k + 1)2
(k 1)2
n
X
k=2
(k2
k
.
1)2
Tutorial Code
Initials
Student Number
Tutors Name
Mark
A2 = A1 { A1 } and
A3 = A2 { A2 } .
(ii) { { a } } A3 .
2. (3 marks)
Let f be a function from A to B and g a function from B to C. Show that if the composite
function g f is onetoone (injective), then f is onetoone (injective).
3. (4 marks)
Prove that if k > 1 then
Hence simplify
6
7
8k 6
1
+
=
.
k1 k k+1
k(k2 1)
n
X
4k 3
.
k(k2 1)
k=2
Initials
Tutorial Code
Student Number
Tutors Name
Mark
A2 = P (A1 )
and A3 = P (A2 ) .
(ii) A2 A3 .
2. (3 marks)
A function f : R R is defined by
f (x) = 2x3 + 3x2 4 .
Find the range of f . Is f onetoone (injective)? Is f onto (surjective)? Is f a bijection? Give
reasons for all your answers.
3. (4 marks)
Prove that if k > 1 then
3
2
9k + 6
5
=
.
k1 k k+2
(k 1)k(k + 2)
Hence simplify
n
X
k=2
3k + 2
.
(k 1)k(k + 2)
Tutorial Code
Initials
Tutors Name
Student Number
Mark
(ii) How many elements are there in the set P(A P(A))?
2. (3 marks)
Let f be a function from A to B and let g be a function from B to C.
(i) State what it means to say that f is a onetoone function, and what it means to say that
g is a onetoone function.
(ii) Prove that if both f and g are onetoone functions, then the composite function g f is
also onetoone.
3. (4 marks)
Use the laws of set algebra to simplify
(A B c ) (Ac B c )c .
Show your working and give a reason for each step.
Tutorial Code
Initials
Tutors Name
Student Number
Mark
2. (3 marks)
Let f and g be functions from R to R defined by
f (x) = x2
and g(x) = ex .
(ii) Is f g a one-to-one function? Is g f a one-to-one function? Give reasons for your answers.
3. (4 marks)
Use the formula
tan(A B) =
tan A tan B
1 + tan A tan B
to prove that
tan k tan(k 1) =
Hence simplify
n
X
k=1
tan k tan(k 1)
1 .
tan 1
tan k tan(k 1) .
Initials
Tutorial Code
Tutors Name
Student Number
Mark
2. (3 marks)
Consider the divisibility relation on the set
S = { 2, 6, 7, 14, 15, 30, 70, 105, 210 } .
It is given that this relation is a partial order on S (do not prove it!).
(i) Draw the Hasse diagram for this partial order.
(ii) Find all maximal elements and all minimal elements of S.
(iii) Does S have a greatest element? Does S have a least element? If so, write them down; if
not, explain why not.
3. (4 marks)
A relation is defined on Z+ by
xy
if and only if
(note that k may be positive, negative or zero). Prove that is an equivalence relation.
Initials
Tutorial Code
Tutors Name
Student Number
Mark
if and only if
sin x = sin y .
Initials
Tutorial Code
Student Number
Tutors Name
Mark
if and only if
Initials
Tutorial Code
Tutors Name
Student Number
Mark
2. (3 marks)
Let x, y and m be integers. Prove that if m | 4x + y and m | 7x + 2y then m | x and m | y.
3. (4 marks)
Let F be the set of all functions f : R R. A relation is defined on F by
f g
if and only if
Initials
Tutorial Code
Student Number
Tutors Name
2. (3 marks)
(i) Find the prime factorisation of 6500, and of 1120.
(ii) Hence write down, in factorised form, gcd(6500, 1120) and lcm(6500, 1120).
3. (4 marks)
We write R+ for the set of positive real numbers. A relation is defined on R+ by
xy
if and only if
x y is an integer .
Mark
Tutorial Code
Initials
Tutors Name
Student Number
Mark
Tutorial Code
Initials
Student Number
Tutors Name
Mark
and
q ((p) r) .
(ii) Giving reasons for your answer, determine whether the first formula logically implies the
second, or the second logically implies the first, or both, or neither.
2. (3 marks)
You are given a theorem, together with the basic ideas needed to prove it. Write up a detailed
proof of the theorem. Your answer must be written in complete sentences, with correct spelling
and grammar. It must include a suitable introduction and conclusion; reasons for all statements
made; correct logical flow and any necessary algebraic details.
Theorem. If m and n are positive integers then m! n! < (m + n)!.
Basic ideas: m! = 1 2 m, and 1 < m + 1, 2 < m + 2, . . . , n < m + n.
3. (4 marks)
Prove that if a is any positive real number then the equation
ax = cos x
has exactly one solution x such that 0 x 1.
Tutorial Code
Initials
Tutors Name
Student Number
Mark
Tutorial Code
Initials
Student Number
Tutors Name
Mark
x+y
.
2
3. (4 marks)
Prove that if n is a positive integer then 42n + 10n 1 is a multiple of 25.
Tutorial Code
Initials
Tutors Name
Student Number
Mark
4n 2 is irrational.
Tutorial Code
Initials
Tutors Name
Student Number
Mark
Tutorial Code
Initials
Student Number
Tutors Name
Mark
Initials
Tutorial Code
Tutors Name
Student Number
Mark
Tutorial Code
Initials
Tutors Name
Student Number
Mark
Initials
Tutorial Code
Tutors Name
Student Number
Mark