Mathematics for Applied Sciences (Osnabrück 20232024)/Part I/Exercise sheet 1
 Exercises
Which of the following statements are scientific facts? To which science do they belong? On what does its validity or invalidity rest?
 Smoking is dangerous for the health.
 Dinosaurs became extinct some 65 million years ago.
 Dinosaurs did not die out at all.
 Such a thing as a dinosaur never existed.
 The gospels were written by eyewitnesses.
 The conjecture is now a theorem.
 The conjecture is still a conjecture.
 The theory of relativity is confirmed.
 It is not possible to make gold out of other materials.
 The world will soon perish.
In the lecture, we indicated a quite positive view on science. There are also many quite opposite opinions, as expressed in the following statements. What is your opinion?
 Science is a tool for authority and dominance.
 Science is just a loony occupation of a small elite.
 Science is a modern fairy tale, a construct of language, a discourse, a narrative, which could also be deconstructed.
 Science serves alone to the maintenance of the patriarchy.
 Science is against god.
 Science is just an arbitrary collection of statements, the opposite is also true.
 The socalled science yields only a very superficial idea of the world. True knowledge emerges in uniting with the world.
Why is mathematics difficult, though anything in it is logical?
Paraphrase the following statements as Ifthenstatements.
 What little John does not learn, John will never learn.
 What the farmer does not know, he will not eat.
 As soon as the sun is shining, Lucy steps outside.
 Beginning with marks, you get a first degree.
 With this attitude, you should not become a teacher.
 What does not kill us makes us stronger.
 Start at an early age in order to become a master.
 You cannot say without saying .
 Who does not arrive for dinner in time, has to look what is left over.
 Let anyone among you who is without sin be the first to throw a stone at her.
Write the contrapositions to the statements formulated in Exercise 1.4 . Avoid double negations.
Formalize the statement "If the wind of change is blowing, some build walls and some build windmills“ with propositional variables and with logical connectives.
Suppose that the following implications are known.
 If Mustafa Müller makes funny grimaces, then Heinz Ngolo has to hold his stomach.
 If he eats too many gummy bears, then Heinz Ngolo has to hold his stomach.
 If he receives a ball against his stomach, then Heinz Ngolo has to hold his stomach.
At this moment, Heinz Ngolo does not hold his stomach. What can you deduce from this information?
The following facts hold: If we are not in vacation and unless it is weekend and if he is not ill, then Heinz Ngolo has to go to school. Today, Heinz Ngolo need not go to school. What can you deduce from this?
The following facts are known.
 The earthworms are glad if and only if it rains or snows.
 The children are glad if and only if the sun is shining or it snows.
What conclusion can we draw in each of the following cases.
a) The children and the earthworms are glad.
b) The children are glad and the earthworms are not glad.
c) The children are not glad and the earthworms are glad.
The following facts are known.
 The early bird catches the worm.
 Doro is not caught by Lilly.
 Lilly is a bird or a hedgehog.
 For a hedgehog, 5 o'clock in the morning is late.
 Doro is a worm.
 For a bird, 5 o'clock in the morning is early.
 Lilly sleeps until 5 o'clock in the morning and after that she is on its way.
Answer the following questions.
 Is Lilly a bird or a hedgehog?
 Is she an early or a late animal?
 Catches the late hedgehog the worm?
In the football cup, Bayern München plays versus TSV Wildberg. The coach of TSV Wildberg, Mr. Tor Acker, says "We have nothing to lose in this match“. The teacher of logic in Wildberg, Ms. Loki Schummele, says "If Wildberg has nothing to lose in this match, then also München has nothing to win in this match“. The coach of Bayern München, Mr Roland Rollrasen, says "We have in this game something to win“.
 Is the statement of Ms. Schummele logically correct?
 Assume that the statement of the coach of Bayern is true. What conclusion can we draw from the statement of Mr. Acker?
Prove, using truth tables, that the following statements are tautologies.
 .
 .
Prove, with the help of truth tables, that the following statements are tautologies.
 .
 .
Prove, with the help of truth tables, that the following statements are tautologies.
 .
 .
 .
 .
 .
Prove, with help of truth tables, the De Morgan's laws, namely that the statements
and
are tautologies.
Prove, with help of truth tables, the (generalized) De Morgan's laws, namely that the statements
and
are tautologies.
Show that the propositional expression
is always valid.
Find a quite simple expression from propositional logic, which describes the following truth function, given by a truth table.

Find a quite simple expression from propositional logic, which describes the following truth function, given by a truth table.

Stuck in a cave, there are four people at the end of the corridor. They have just one flashlight, and the corridor leading outside can only be tackled with the flashlight. At most two people can walk together through the corridor. The people have different levels of skills to walk through the corridor, the first person needs an hour, the second person needs two hours, the third person needs four hours and the fourth person needs five hours to pass the corridor. If two of them walk together, always the slower one determines the velocity.
 Suppose that the battery of the flashlight works for exactly hours. Can the four leave the cave?
 Suppose that the battery of the flashlight works for exactly hours. Can the four leave the cave?
A natural number is called even, if it can be written in the form
with some natural number .A natural number is called odd, if it is not even. Try to prove the following familiar statements from this definition. What do you have to know about the decimal expansion of a number?
Show that a natural number is even if and only if its last digit in the decimal system equals or .
Show that a natural number is odd if and only if its last digit in the decimal system equals or .
Show that a natural number is odd if and only if it is of the form with some natural number .
Let denote a natural number. Show, by considering cases, that is always even.
 Handinexercises
Exercise (4 marks)
The following statements are known.
 In summer vacation, we are going to Italy.
 In winter vacation, we are going to Austria.
 If we are in Austria, then we visit are grandma.
 If we go to Italy, then we drive via Switzerland or Austria.
Answer the following questions.
a) We drive to Italy, but not via Switzerland. Do we visit grandma?
b) We are in Summer vacation and we do not drive through Switzerland. Do we visit grandma?
c) Is it possible to deduce the statement "if we do not visit grandma, then we are not in winter vacation“ from the conditions?
d) Is it possible to deduce the statement "in the summer vacation and in the winter vacation we visit grandma“ from the conditions?
Exercise (2 marks)
Determine the truth value of the statement
if and are false and is true.
Exercise (2 marks)
Prove, with the help of truth tables, that the following statements are tautologies.
 .
 .
Exercise (2 marks)
We consider the following quotation of Sven Walter from the article "Zombies, Dualismus und Physikalismus“ (Zeitschrift for philosophische Forschung, Bd. 65, H. 2 (2011), pp. 241254, https://www.jstor.org/stable/pdf/41346224.pdf).
" () Zombies are imaginable.
() If Zombies are imaginable, then Zombies are possible.
() If Zombies are possible, then the physicalism is wrong.
Hence: the physicalism is wrong.“
Formalize the propositional rules used here, and show, with the help of truth tables, that they are tautologies.
Exercise (4 marks)
The gang of robbers called "Robin Hood“ consists of five people. They hide their stolen goods in a treasure chest. They want to secure the chest with several locks, and they want to distribute the (multiple) keys to the members. The distribution should be such that any two members alone are not able to open the chest, but any three members are able to open the chest. How many locks do they need, and how do they have to distribute the keys?
Exercise (3 (1+1+1) marks)
 Formulate computing rules for the addition and the multiplication of even and odd natural numbers.
 Prove these rules with the lastdigitdescription (see Exercise 1.21 and Exercise 1.22 ).
 Prove these rules with the description with equations (definition and Exercise 1.23 ).
Mathematics for Applied Sciences (Osnabrück 20232024)/Part I  >> PDFversion of this exercise sheet Lecture for this exercise sheet (PDF) 
