79
CHAPTER 1 ALGEBRA AS THE STUDY OF STRUCTURES MATH 17 College Algebra and Trigonometry

MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Embed Size (px)

Citation preview

Page 1: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

CHAPTER 1

ALGEBRA AS THE

STUDY OF

STRUCTURES

MATH 17 College Algebra and

Trigonometry

Page 2: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Chapter Outline

1. Sets, Set Operations and Number

Sets

2. The Real Number System

3. The Complex Number System

4. The Ring of Polynomials

5. The Field of Algebraic Expressions

6. Equations

7. Inequalities

Page 3: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Chapter 1.1

Sets, Set Operations,

and Number Sets

Page 4: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Objectives

At the end of the section, we should be able

to:

1. Identify special number sets

2. Perform set operations on number sets

3. Draw Venn diagrams

4. Identify finite and infinite sets of

numbers and how to represent them

Page 5: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Set and Set Notations

A set is a well-defined collection of

objects.

It should be possible to determine (in

some manner) whether an object

belongs to the given collection or not.

Page 6: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.1

Which of the following collection of objects

are sets?

The collection of all:

1. colleges in UPLB.

SET

2. counting numbers from 1 to 100

SET

3. provinces near Laguna.

NOT A SET

Page 7: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

4. planets in the solar system.

SET

5. handsome instructors in UPLB.

NOT A SET

6. letters in the word “algebra.”

SET

7. of points in a line.

SET

8. of MATH 17-S students who can fly.

SET

Page 8: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Element

If an object belongs to the set, it is called

an element of the set.

Otherwise, the object is not an element of

the set.

: is an element of set .a A a A

: is not an element of set .a A a A

Page 9: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.2

If is the set of letters in the word "mathematics"A

t A

z A

If is the set of even numbers then

1

10

E

E

E

Page 10: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Equal Sets

Two sets and are if they have

exactly the same ele

eq

ments.

ualA B

Symbolically, we write .A B

Otherwise, we write .A B

Page 11: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.3

If is the set of letters in the word

"mathematics"

is the set of letters in the word

"mathetics"

A

B

A B

If is the set of letters in the word

"math"

C

since but A C s A s C

Page 12: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.4

If the elements of are 1,2,3,4, and 5

and the elements of are 1,1,2,2,2,3,4, and 5

Is E? Y S

A

B

A B

If the elements of are 5,4,3,2, and 1

Is Y? ES

C

A C

Page 13: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Finite/Infinite Sets

A set is if it is possible to write down

completely in a list all the elements of the

finite

set.

Otherwise, the set is said to be infinite.

Page 14: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.5

Determine if the following sets are finite or

infinite.

1. Set of counting numbers from 1 to 5

FINITE

2. Set of all professors in UPLB.

FINITE

3. Set of points in a circle.

INFINITE

Page 15: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

4. Set of counting numbers between 1

and

1,000,000,000

FINITE

5. Set of grains of sand in a beach

FINITE

6. Set of counting numbers greater than

1

INFINITE

Page 16: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Describing Sets

indicate a set by enumerating the

elements of the set and enclosing them

in a pai

Rost

r of

er Meth

bra

od

ces.

Page 17: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Describing Sets

indicate a set by enclosing in a pair of

braces a phrase describing the elements of

the set with the condition that those objects,

and only those, which have the described

property be

Rule Method

long to the set

Page 18: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.6

If F is the set of distinct letters of the

word "FILIPINO," write F using

a. roster method

, , , , ,M F I L P N O

distinct letters o

b. the rule method

f the word FilipinoF

Page 19: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.7

If 5,4,3,2,1 , write using

the rule method.

C C

such that is a counting number from 1 to 5C x x

is a counting number less than 6z z

is a counting number from 1 to 5x x

Page 20: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.8

If bread,butter,coffee,rice , write using

the rule method.

D D

DIFFICULT/IMPRACTICAL

Page 21: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.9

If is a point in a plane ,D x x

It is IMPOSSIBLE to use roster method.

Page 22: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

One-to-one

Correspondence

Two sets and are in

if it is possible to pair

each element of with exactly one

element of and each element of

one-to-one

correspo

with

exactly one element of .

ndence

A B

A

B B

A

Page 23: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.10

Is there a one-to-one correspondence

between the set of days in a week and

the set of counting numbers from 2 to 8?

M T W Th F Sa Su

2 3 4 5 6 7 8

YES

Page 24: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.11

Is there a one-to-one correspondence

between

the set of days in a week and

the set of months in a year.

NO

Page 25: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.12

Let A = { 1, 2, 3, 4 }

B = { 3, 6, 9, 12 }

C = { -4, -3, -2, -1, 1, 2, 3, 4 }

Is there a one-to-one correspondence

between set A and set B? YES

Is there a one-to-one correspondence

between set A and set C? NO

Page 26: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.13

even

Is t

cou

here a o

nting nu

ne-to-one correspondence between

the set of anmbers

odd count

d the set

ing numb

of

ers.

2 1

4 3

6 5

E O

1,000,000 999,999

Page 27: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Equivalent Sets

Two sets are or of the same size

if they are in one-to-one corres

equ

pon

ivalent

dence.

Page 28: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.14

True or False

1. Equal sets are equivalent.

2. Equivalent sets are equal.

3. If set A is equivalent to set B and set

B is equivalent to set C, then A is

equivalent to C.

Page 29: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Subsets

Set is said to be a of set if every

element of is also an eleme

s

n

ubse

t o .

t

f

A B

A B

: is a of .

is a

subset

supe ofrs .t e

A B A B

B A

if and only if implies .A B x A x B

Page 30: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Subsets

If there is an element in which is

not in , we say is not a subset of and

we write .

A

B A B

A B

Page 31: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.15

If , , , and , , , , ,

a. Is YES ?

L a b c d M a b c d e

L M

NOb. Is ?M L M L

Page 32: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Subsets 1. Is ?A A

2. If and , is ?A B B C A C

3. If and , what can be said

about and ?

A B B A

A B

4. Give examples of sets and such that

but .

A B

A B B A

Page 33: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Subsets

Reflexive Property:

A A

Transitive Property:

If and , then .A B B C A C

Page 34: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Equal Sets

(Alternative Definition)

if and only if and .A B A B B A

Page 35: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Proper Subsets

if and only if but .A B A B B A

Page 36: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.16

If , , , and , , , , ,

is ?

since but .

Therefore, .

L

L a b c d M a b c d

M

M

e

L M

e M e L

L

L

M

Page 37: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Empty Sets

- sets having no elements

- denoted by

Page 38: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.17

Let is a town in the Laguna and

is a town in the Laguna with only 4 voters .

T x x

F x x

is an empty set so .F F

Also, .F T

Hence, .T

Page 39: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Empty Sets

1. A

2.

Page 40: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Venn Diagram

A B

A

B A

B

B A

Page 41: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.18

Draw a Venn diagram satisfying

and A B B A

A B

or

AB

Page 42: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.18

Draw a Venn diagram satisfying

, , and A B A C B C

A

B

C

Page 43: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Disjoint Sets

Two sets are if they have no

element in

disjoin

com

t

mon.

and are disjoint: If , then

If , then

A B x A x B

x B x A

Page 44: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Disjoint Sets

and are disjointA B

A

B

and are not disjointA B

A

B

Page 45: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Universal Set

- set of all elements under consideration.

- superset of all sets under consideration.

- denoted by U

Page 46: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.19

If is an even counting number

is an odd counting number

is a prime number

is a composite number

A x x

B y y

C z z

D w w

A possible universal set is

is a counting numberU x x

Page 47: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Complement The complement of , denoted by ',

is the set of all elements of

that are not in .

A A

U

A

UA

Page 48: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Complement

' ,A x x U x A

Example 1.1.20

If 2,4,6,8,10 and 2,6 ,U A

then ' 4,8,10 .A

Page 49: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Complement

'U

' U

Page 50: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Complement

' 'A

UA

'A

UA

' 'A

A

Page 51: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Cardinality

The cardinality (or size) of a finite set

is the unique counting number such

that the elements of are in one-to-one

correspondence with the set 1,2,..., .

A

A

n

n

The cardinality of the empty set is 0.

Page 52: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Cardinality

: number of elements of set n A A

Example 1.1.21

If is the set of all vowels in the alphabet,A

then 5.n A

If and = what is ' ?n U k n A m n A

' .n A k m

Page 53: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Power Set

The power set of any set , , is the set

of all subsets of set .

A A

A

Let = , , .A a b c

Example 1.1.22

A

, , , , , , , , , , , ,a b c a b a c b c a b c

Page 54: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.22

What is ?n A 8

: In general, the cardinality of the

power set of any set ,

Remark

.2n A

n AA

Page 55: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Union

The of two sets and is the set of

elements that belong to

unio

n

.r o

A B

A B

: union A B A B

Page 56: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Union

or A B x x A x B

UA B

Page 57: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.23

If 1,3,5 and 2,4,6A B

then 1,2,3,4,5,6 .A B

Page 58: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Intersection

The of two sets and is the

set of elements that belon

intersection

g to .d an

A B

A B

: intersection A B A B

Page 59: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Intersection

and A B x x A x B

UA B

Page 60: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.24

If , , , , and , , , ,A a e i o u B a b c d e

,A B a e

Page 61: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.24

If is the set of all prime numbers and

is the set of all composite numbers,

What is ?

P

C

P C P C

Page 62: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Alternative Definition

disjoTwo sets and are if and onl

.

t y

if

in

A

A B

B

Page 63: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

n(A U B)

If and are disjoint, A B n A B n A n B

In general, n A B n A n B n A B

Page 64: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.25

If 2,4,6,8,10,12 and 3,6,9,12A B

then 6,12 .A B

n A n B n A B 6 4 2

n A B 6 4 2 8

2,3,4,6,8,9,10,12A B

Page 65: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.26

Illustrate the following sets using Venn

diagrams.

1. 'A B

UA B

A B 'A B

Page 66: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.26

2. ' 'A B

UA B

'A

UA B

'B

' 'A B

Page 67: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.26

'A B ' 'A B

' ' 'A B A B

Page 68: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.26

3. A B C

UA B

C

B C

A

A B C

Page 69: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.26

4. A B A C

UA B

C

A B

UA B

C

A C

Page 70: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.26

A B A C A B C

A B C A B A C

Page 71: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.27

If is the universal set and ,

find the following by visualizing the

Venn diagrams.

a. d. '

b. e.

c. ' f.

U A B

A B B A A

A B A A A

A A U A

Page 72: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Cross Product

The (or Cartesian product)

of two sets and is the set of all possible

ordered pairs whe

cross produ

re and .

ct

,

A B

x A xy Bx

, and x x AA y yB B

Page 73: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.28

Let 1,2 and , .

What is ?

1, , 1, , 2, , 2,

,1 , ,2 , ,1 , ,2

A B p q

A B

A B p q p q

B A p p q q

A B B A

Page 74: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Number Sets

set of natural (counting) numbersN

= 1,2,3,...

set of whole numbersW

= 0,1,2,3,...

set of integersZ

= ..., 2, 1,0,1,2,...

Page 75: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Number Sets

set of negative counting numbersN

set of even integersE

set of odd integersO

set of positive even integersE

set of negative even integersE

Page 76: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Number Sets

set of prime numbersP

set of composite numbersC

set of multiples of ,

is positive

kZ k

k

Page 77: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Number Sets

2 ..., 6, 4, 2,0,2,4,6,...Z

3 ..., 9, 6, 3,0,3,6,9,...Z

4 ..., 12, 8, 4,0,4,8,12,...Z

Page 78: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

Example 1.1.29

If , find the following

1. 6. 5 4

2. 7. '

3. 8. '

4. ' 9.

5. 3 2 10. '

U Z

N W Z Z

N W W N

E O N P

E C P E

Z Z Z

Page 79: MATH 17 1.1 Sets, Set Operations and Number Sets (Diff Bg)

End of Chapter 1.1