Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
n
2
n
3
+ +
n
n
,
and prove that your formula is correct.
(Hint: use the Binomial Theorem. The number of summands
(subtraction may be involved too) is small and does not depend upon n.)
12 marks
4
Mathematics 1120b Fundamental Concepts in Mathematics Thursday, March 22, 2012
Midterm Examination Page 4
Exercise 3. Let a, b N and 5/ab. Show that then 5/a or 5/b.
10 marks
5
Mathematics 1120b Fundamental Concepts in Mathematics Thursday, March 22, 2012
Midterm Examination Page 5
Exercise 4. Let A =
1 2 3 4 5
1 3 4 2 5
S
5
.
Determine A
900
, A
901
, A
902
.
10 marks
6
Mathematics 1120b Fundamental Concepts in Mathematics Thursday, March 22, 2012
Midterm Examination Page 6
Exercise 5. Let G be a group and H be a subgroup of G. Let g = #G and h = #H.
Assume that g = 2h. Show that there exists an element G such that
G = H
H (disjoint union).
(Here H: = {.h | h H}. Thus H is a set of all products .h where
h H.)
8 marks
7
Mathematics 1120b Fundamental Concepts in Mathematics Thursday, March 22, 2012
Midterm Examination Page 7
Exercise 6. Let n be an odd natural number. Set
S(n) = 1 + 2 + +
n 1
2
.
Find and prove a simple formula for S(n).
12 marks
8
Mathematics 1120b Fundamental Concepts in Mathematics Thursday, March 22, 2012
Midterm Examination Page 8
Exercise 7. Let n be an odd natural number. Dene
A(n) = {1, . . . , n},
n
: {1, 2, . . . , n} {1, 2, . . . , n}, as
n
(k) = 2k if k A(n) and 2k n, and
n
(k) = 2k n if k A(n) and 2k > n.
Show that is a bijection.
10 marks
9
Mathematics 1120b Fundamental Concepts in Mathematics Thursday, March 22, 2012
Midterm Examination Page 9
Exercise 8. Let n again be an odd natural number and let A(n) and : A(n) A(n)
be the bijection dened in the previous Exercise 7. Think about
n
as an
element of S
n
.
Write down explicitly:
a)
3
b)
5
c)
7
d)
7
7
(this means the composition of
7
with itself)
e)
7
7
7
(this means the element
3
7
S
7
)
10 marks
10
Mathematics 1120b Fundamental Concepts in Mathematics Thursday, March 22, 2012
Midterm Examination Page 10
Exercise 9. In the notation from the previous exercise, calculate the number of inversions
of
a)
3
S
3
b)
5
S
5
c)
7
S
7
12 marks
11
Mathematics 1120b Fundamental Concepts in Mathematics Thursday, March 22, 2012
Midterm Examination Page 11
Exercise 10. Let n be an odd natural number. Develop a formula for the number of
inversions of
n
: A(n) A(n) and (as in Exercise 7) prove it!
6 marks