Hochschule Mittweida, Fakultät Angewandte Computer- und Biowissenschaften

Linear Algebra
Midterm, November 18, 2019

Name: ............................................................. Student ID: ..................

1. Let A be a set of cardinality m and B 6. Prove that for any α, β ∈ R and u, v ∈

a set of cardinality n, where m, n ∈ N. C, the equality
(a) Find |A × B|, |2A |, |A5 |. αu + βv = αu + βv
(b) Provide lower and upper bounds
for |A ∪ B| and |A \ B|. is satised.
2. Prove that for any two sets A and B , 7. Find all complex numbers z that sa-
the relation A ∩ B = A \ (A \ B) is tisfy both conditions, zz = 1 and
valid. Re z = − Im z .
3. Prove by induction that for all n ∈ N, 8. Are the vectors
n
X 1 n      
0 2 1
= .
k=1
k(k + 1) n+1 1 , 0 , 2
2 1 0
4. Let (G, ∗) and (H, ◦) be groups. Show
that (G × H, •) with the binary ope- linearly independent in R3 ?
ration • : (G × H)2 → G × H dened
by 9. Two lines in R3 are dened by
(g, h) • (g 0 , h0 ) = (g ∗ g 0 , h ◦ h0 )
   
0 1
x = 0 + α 1 , α ∈ R
for all (g, h), (g 0 , h0 ) ∈ G×H is a group
  
2 1
too.
5. Consider the set A = {1, 2, 3, . . . , 100}. and
We dene a binary relation R ⊆ A2 
1
  
0
by x = −3 + β 2 , β ∈ R.
  
(x, y) ∈ R ⇔ x is prime factor of y. 1 1

Is R an order relation? What is the distance of these lines?

1 PT 2019