Discrete Lectures notes, Lecture notes of Mathematics

Lecture for discrete who have difficulty learning the topic

Typology: Lecture notes

2020/2021

Uploaded on 05/23/2021

kenneth-gonzales
kenneth-gonzales ๐Ÿ‡ต๐Ÿ‡ญ

1 document

1 / 6

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
DISCRETE MATH: LECTURE 1
DR. DANIEL FREEMAN
1. In the Beginning...aka Chapter 1.1
1.1. The Trinity.
โ€ขAUniversal Statement says that a certain property is true for all elements in a
set. (for all )
โ€ขAConditional Statement is an if-then statement, that is, if one thing is true
then some other thing is also true. (if-then)
โ€ขAExistential Statement says that there is at least one thing for which the
property is true. (there exists)
1.2. The Trinity Remix.
โ€ขUniversal Conditional Statements are both universal and conditional.
For example: For all animals a, if ais a dog, then ais a mammal.
Your example:
โ€ขUniversal Existential Statements are universal because the first part of the
statement says that a certain property is true for all objects of a given type, and it
is existential because its second part asserts the existence of something.
For example: Every real number has an additive inverse.
Your example:
1
pf3
pf4
pf5

Partial preview of the text

Download Discrete Lectures notes and more Lecture notes Mathematics in PDF only on Docsity!

DISCRETE MATH: LECTURE 1

DR. DANIEL FREEMAN

  1. In the Beginning...aka Chapter 1.

1.1. The Trinity.

  • A Universal Statement says that a certain property is true for all elements in a set. (for all )
  • A Conditional Statement is an if-then statement, that is, if one thing is true then some other thing is also true. (if-then)
  • A Existential Statement says that there is at least one thing for which the property is true. (there exists)

1.2. The Trinity Remix.

  • Universal Conditional Statements are both universal and conditional. For example: For all animals a, if a is a dog, then a is a mammal. Your example:
  • Universal Existential Statements are universal because the first part of the statement says that a certain property is true for all objects of a given type, and it is existential because its second part asserts the existence of something. For example: Every real number has an additive inverse. Your example:

1

2 DR. DANIEL FREEMAN

  • Existential Universal Statements assert that a certain object exists in the first part of the statement and says that the object satisfies a certain property for all things of a certain kind in the second part. For example: There is a positive integer that is less than or equal to every positive integer. Your example:

1.3. In Class Group Work. Section 1.1, Page 6: Answer questions 8, 10, and 12 and write down what kind of statement they are (i.e. is question 8 a universal statement, or a existential universal statement, or....).

4 DR. DANIEL FREEMAN

  • Another way to specify a set is called the Set-Builder Notation. Let S denote a set and let P (x) be a property that elements of S may or may not satisfy. We may define a new set to be the set of all elements x in S such that P (x) is true. We denote this set as: {x โˆˆ S|P (x)} For example: E = {n โˆˆ R|n is a positive even integer} = { 2 , 4 , 6 , 8 ,.. .} Exercise: Write down the following set using Set-Builder Notation: X ={Jimmy Carter, George H.W. Bush, Bill Clinton, George W. Bush, Barack Obama}

2.2. Subsets.

  • If A and B are sets, then A is called a Subset of B, written A โІ B, if, and only if, every element of A is also an element of B. It follows that for a set A to NOT to be a subset of set B means that there is at least one element of A that is not an element of B. Symbolically, A * B means that there is at least one element such that x โˆˆ A and x /โˆˆ B.
  • Let A and B be sets. A is a Proper Subset of B, if, and only if, every element of A is in B but there is at least one element of B that is not in A.
  • Set A and B are equal if, and only if, A โІ B and B โІ A are both true.
  • NOTE: Do not confuse โІ and โˆˆ! See Example 1.2.4 on page 10! For example: Let A = { 1 , 2 , 3 , 4 , 5 }, B = { 1 , 3 , 5 }, C = { 2 , 4 , 5 , 6 }, and D = { 5 , 3 , 1 , 2 , 4 }.

2.3. Cartesian Products or Speed Dating for Mathematical Objects.

  • Given elements a and b, the symbol (a, b) denotes the Ordered Pair consisting of a and b together with the specification that a is the first element of the pair and b is the second element. Two ordered pairs (a, b) and (c, d) are equal if, an only if, a = c and b = d.
  • Given sets A and B, the Cartesian Product of A and B, denoted A ร— B and read โ€A cross B,โ€ is the set of all ordered pairs (a, b), where a is in A and b is in B. Symbolically: A ร— B = {(a, b)|a โˆˆ A and b โˆˆ B}. For example: Let A = { 1 , 2 , 3 } and B = {u, v}. Then A ร— B is

DISCRETE MATH: LECTURE 1 5

B ร— B is

Let R denote the set of all real numbers. Describe R ร— R.

2.4. In Class Group Work. Section 1.2, Page 13: Answer question 11.

  1. Relations and Functions

3.1. Relations: x and y hook up.

  • Let A and B be sets. A Relation R from A to B is a subset of A ร— B. Given an ordered pair (x, y) in A ร— B, x is related to y by R, written xRy, if, and only if, (x, y) is in R. The set A is called the domain of R and the set B is called its co-domain. For example: Let A = { 2 , 3 , 4 } and B = { 6 , 8 , 10 } and define a relation R from A to B as follows: For all (x, y) โˆˆ A ร— B, (x, y) โˆˆ R means that yx is an integer. Is 4R6? Is 4R8? Is (3, 8) โˆˆ R? Is (2, 10) โˆˆ R?

Write R as a set of ordered pairs.

Write the domain and co-domain of R.

Draw an arrow diagram for R.