Jump to content

Mathematics for Applied Sciences (Osnabrück 2023-2024)/Part I/Exercise sheet 4



Exercises

Show that the operation on a line that assigns to two points their midpoint, is commutative, but not associative. Does there exist a neutral element?


Let M be the set of all female compound first names (names of the form A−B, where A,B are simple first names and every combination is allowed). We consider the composition

M×M⟶M

which sends a pair of double first names (A−B,C−D) to the double name A−D.

  1. What is the value of (Lea-Marie,Klara-Sophie) under this composition?
  2. Is this composition commutative?
  3. Is this composition associative?
  4. Does this composition have a neutral element?
  5. Is this composition surjective?
  6. Is this composition injective?


Let x≠0 be an element in a field K. Show that the element z fulfilling xz=1 is uniquely determined.


Let K be a field and let a,b,c be elements from K. Show that the following rules for sign hold.

  1. (−a)b=−ab=a(−b).
  2. (−a)(−b)=ab.
  3. a(b−c)=ab−ac.


Describe and prove rules for the addition and the multiplication of even and odd integer numbers. Define on the set with two elements

{E,O}

an "addition“ and a "multiplication“ that "represent“ these rules.


Let K be a field. Show that, for every natural number n∈ℕ, there exists a field element nK such that 0K is the null element in K, and 1K is the unit element in K, and such that

(n+1)K=nK+1K

holds. Show that this assignment has the properties

(n+m)K=nK+mK and (nm)K=nK⋅mK.

Extend this assignment to all integer numbers ℤ, and show that the stated structural properties hold again.


Let K be a field with 2≠0. Show that for f,g∈K, the relation

fg=14((f+g)2−(f−g)2)

holds.


Let x,y,z,w be elements in a field, and suppose that z and w are not zero. Prove the following fraction rules.

  1. x1=x,
  2. 1z=z−1,
  3. 1−1=−1,
  4. 0z=0,
  5. zz=1,
  6. xz=xwzw
  7. xz⋅yw=xyzw,
  8. xz+yw=xw+yzzw.

Does there exist an analogue of formula (8) that arises when one exchanges addition with multiplication (and division with subtraction), that is

(x−z)⋅(y−w)=(x+w)⋅(y+z)−(z+w)?

Show that the popular formula

xz+yw=x+yz+w

does not hold.


Let K be a field and let a,b≠0 be elements in K. Prove the following laws for powers for natural exponents m,n∈ℕ.

  1. am+n=am⋅an.
  2. (am)n=amn.
  3. (a⋅b)n=an⋅bn.


Let K be a field and let a,b≠0 be elements in K. Prove the following laws for powers for integer exponents m,n∈ℤ. The corresponding laws for exponents from ℕ can be used and also the facts that the inverse of the inverse is the element itself and that the inverse of uk equals (u−1)k.

  1. am+n=am⋅an.
  2. (am)n=amn.
  3. (a⋅b)n=an⋅bn.


Compute the matrix product

(0100)⋅(1000).



a) Give an example of rational numbers a,b,c∈]0,1[ such that

a2+b2=c2.


b) Give an example of rational numbers a,b,c∈]0,1[ such that

a2+b2≠c2.


c) Give an example of irrational numbers a,b∈]0,1[ and a rational number c∈]0,1[ such that

a2+b2=c2.


Show that the binomial coefficients satisfy the following recursive relation

(n+1k)=(nk)+(nk−1).


Show that the binomial coefficients are natural numbers.


Prove the formula

2n=∑k=0n(nk).


Show by induction that for n≥10 the estimate

3n≥n4

holds.


Franziska wants to break up with her boyfriend Heinz. She thinks about the following explanations.

  1. "You behaved already on the very first day completely weird. Since then, from each day to the next day, you got worse. Hence, you will continue to behave completely weird“.
  2. "If I would stay together with you, I will end up as a sad bored person disappointed with life, and this I definitely do not want“.
  3. "Well, if you do not love me, then I do not want you anyway. But if you love me, then I come to the conclusion that you are not able to behave in a way which fits your feelings. But then you are not mature, and then I do not want you neither“.

Which mathematical proof principles can be seen in these explanations?


  1. Solve the following mini-sudoku
    (−−2−3−−4−−−−−4−1).
  2. Show that the mini-sudoku in (1) has only one solution.
  3. Which mathematical proof principles can be found as typical argumentation patterns when solving a sudoku?


Look at the following statement: "The principle "Proof by contradiction“ is obviously nonsense. If we can assume anything, then we can always arrive at a contradiction and then we can prove anything“. Discuss this statement.




Hand-in-exercises

Exercise (2 marks)

Show that taking powers of positive natural numbers, i.e., the assignment

ℕ×ℕ⟶ℕ,(a,b)⟼ab,

is neither commutative nor associative. Does this operation have a neutral element?


Exercise (2 marks)

Let a be an element in a field different from 0. Show how to compute a10 with four multiplications.


Exercise (5 marks)

Prove the general distributive law for a field.


Exercise (3 marks)

Show that the "rule“

ab+cd=a+cb+d

is for a,c∈ℕ+ (and b,d,b+d∈ℤ∖{0}) never true. Give an example with a,b,c,d,b+d≠0 where this rule holds.


Exercise (2 (1+1) marks)

Let u∈ℝ and v∈ℚ.

  1. Show that u is an irrational number if and only if u+v is irrational.
  2. Suppose now also that v≠0. Show that u is irrational if and only if u⋅v is irrational.


Exercise (3 marks)

Prove the following formula

n2n−1=∑k=0nk(nk).



<< | Mathematics for Applied Sciences (Osnabrück 2023-2024)/Part I | >>
PDF-version of this exercise sheet
Lecture for this exercise sheet (PDF)