Statements

1.Characterize the basic properties of statements.

Solution:

A statement is any declarative sentence for which it makes sense to consider whether it is true or false. We denote statements by: A, B, C, D, P, ... etc.

Statement

  • a)    true – “holds,” has the truth value (1)
  • b)    false – “does not hold,” has the truth value (0)

Negation of a statement

For every statement A, we can form a statement A‘ that denies (negates) what statement A asserts. Statement A‘ is called the negation of statement A. We form the negation by putting before the statement a prefix like “not ...,” “is not,” or the text “it is not true that ....”

 A A‘
 (1) (0)
 (0) (1)
 

2.Create negations for the given statements. Determine the truth values of the original and negated statements.

A: The number 3 is a prime number (1)

B: Bratislava lies in Egypt (0)

C: Prešov Region

D: Mathematics is a science (1)

E: The number 22 is divisible by 2 (1)

F: Good day!

G: The abominable snowman Yeti exists

H: Sine of 300 is –2.1 (0)

I: Do you have homework?

J: x2 - 5x + 6 = 0

K: The number 2574364 is divisible by 4 (1)

L: It holds that (a + b)2 = a2 + b2 (0)

M: The area of a circle is S = π·r2 (1)

N: 42 equals 18 (0) equals 18 (1)

O: I have a new car (1)

P: He/She is not here.

Solution:

A': The number 3 is not a prime number (0)

B': Bratislava does not lie in Egypt (1)

C : not a statement

D': Mathematics is not a science (0)

E': The number 22 is not divisible by 2 (0)

F : not a statement

G : cannot be decided

H': Sine of 300 is not −2.1 (1)

I : not a statement

J : not a statement

K': The number 2574364 is not divisible by 4 (0)

L': It is not true that (a + b)2 = a2 + b2 (1)

M': The area of a circle is not S = π·r2 (0)

N': It is not true that 42 equals 18 (1)

O': I do not have a new car (0)

P : not a statement


3.Let’s review the properties of a quantified statement.

Solution:

A quantified statement is a declarative sentence that gives a certain number, or an estimate of the number, of objects, persons, etc., with the same property. In a quantified statement we encounter words such as: exactly, at most, every, all, some, at least, none ... etc., which are called quantifiers, as well as numerals.

  • The statement “at least 5” means 5 or more.
  • The statement “at most 5” means 5 or less.

For symbolic notation of quantified statements we use

  • a)    the universal quantifier matematicka-logika-vyroky-3a – “for every (all) it holds that.....”
  • b)    the existential quantifier matematicka-logika-vyroky-3b – “there exists at least one ... for which it holds that ....”

Negation of a quantified statement

 Statement Negation of the statement
 Every ... is ...
 At least one ... is not ...
 At least one ... is ...
 Every ... is not ...
 At least n ... are ... (n>1)
 At most (n−1) ... are ...
 At most n ... are ... (n>=1)
 At least (n+1) ... are ...
 Exactly n ... are ...
 At most (n−1) or at least (n+1) ... are ...
 

matematicka-logika-vyroky-3c  


4. Negate the following statements:

A: The number 3 is a root of the equation x2 = 9  (1)

B : 23 − 5 > 7 (0)

C: The diagonals of a square are perpendicular to each other (1)

D:  matematicka-logika-vyroky-4z

E: Every problem has a solution (0)

F:  There exists at least one rectangle whose diagonals are perpendicular (0)

G:  There exists at least one right triangle (1)

H:  This book has at most 50 pages (1)

I:  Every song has an ending (1)

J:  There were exactly 20 parents at the PTA meeting (0)

K: matematicka-logika-vyroky-kz

L: matematicka-logika-vyroky-lz

Please log in to view the solution.

5. What do we know about compound statements?

Please log in to view the solution.


6.Negate the following statements:

A: Peter and Mária will come

B: It is raining and it is wet

C: The sun is shining or the wind is blowing

D: If we get angry, we will be bad

E: If Jozef comes, then Eva will come as well

F: I am in a good mood if and only if it is raining

G: Every trapezoid is equilateral

H: There exists at least one prime number that is even

I:  In class 1.A at least 8 students wear glasses

J: matematicka-logika-vyroky-9z

Please log in to view the solution.

7. From the given statements A, B create:

matematicka-logika-vyroky-7z
Please log in to view the solution.


8.Given the statements P: it is raining, S: the Sun is shining, V: the wind is blowing. Create compound statements from them

Please log in to view the solution.


9.Determine using a truth table the truth value of the formula:

matematicka-logika-vyroky-9z1
Please log in to view the solution.