Mathematical relations l.jpg
This presentation is the property of its rightful owner.
Sponsored Links
1 / 17

Mathematical Relations PowerPoint PPT Presentation


  • 73 Views
  • Uploaded on
  • Presentation posted in: General

Mathematical Relations. Dr. Ron Smith Graceland University. Me. Father. Daughter. Widow. Mathematical relations. We can draw a picture to illustrate a relation between members of a set. Me. Father. Daughter. Widow. Mathematical Relations. Spouse. Me. Father. Daughter. Widow.

Download Presentation

Mathematical Relations

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Mathematical relations l.jpg

Mathematical Relations

Dr. Ron Smith

Graceland University


Mathematical relations2 l.jpg

Me

Father

Daughter

Widow

Mathematical relations

  • We can draw a picture to illustrate a relation between members of a set.


Mathematical relations3 l.jpg

Me

Father

Daughter

Widow

Mathematical Relations

  • Spouse


Mathematical relations4 l.jpg

Me

Father

Daughter

Widow

Mathematical Relations

  • This is a directed graph (digraph).

  • Dots are vertices, arrows are edges.


Mathematical relations5 l.jpg

Me

Father

Daughter

Widow

Mathematical Relations

  • Birth Parent


Mathematical relations6 l.jpg

Mathematical relations

  • A step parent is the spouse of a birth parent.

  • A parent is either a birth parent or a step parent.

  • A grandparent is a parent of a parent.

  • We combine these simpler relations to get the complex relation “Grandparent”


Adjacency matrices l.jpg

M F W D

Me

Father

M

F

W

D

S =

Daughter

Widow

Adjacency Matrices

  • Construct an adjacency matrix for “Spouse”.

0 0 1 0

0 0 0 1

1 0 0 0

0 1 0 0


Adjacency matrices8 l.jpg

M F W D

Me

Father

M

F

W

D

B =

Daughter

Widow

Adjacency Matrices

  • “Birth Parent”

0 0 0 0

1 0 0 0

0 0 0 1

0 0 0 0


Adjacency matrices9 l.jpg

Adjacency Matrices

  • To combine “Spouse” and “Birth Parent” to get “Step Parent” we simply multiply the adjacency matrices!

  • To combine “Birth Parent” or “Step Parent” to get “Parent” we add the adjacency matrices.


A step parent is the spouse of a birth parent l.jpg

Spouse

OF

Birth Parent

0

0

1

0

0

0

0

0

0

0

0

1

0

0

0

1

1

0

0

0

0

0

0

0

Me

Father

1

0

0

0

0

0

0

1

0

0

0

0

0

1

0

0

0

0

0

0

1

0

0

0

Daughter

Widow

A step parent is the spouse of a birth parent

Step Parent!


A parent is a birth parent or a step parent l.jpg

Birth Parent

Step Parent

OR

0

0

0

0

0

0

0

1

0

0

0

1

1

0

0

0

0

0

0

0

1

0

0

0

Me

Father

0

0

0

1

0

0

0

0

0

0

0

1

0

0

0

0

1

0

0

0

1

0

0

0

Daughter

Widow

A parent is a birth parent OR a step parent

Parent!


Technical note l.jpg

Technical Note

  • We need to use computer logic instead of arithmetic

  • x AND y = 1 if x and y are both 1, and 0 otherwise.

  • We use • to stand for AND

1•1=

1

0•1=

0

1•0=

0

0•0=

0


Technical note13 l.jpg

Technical Note

  • x OR y is 1 if either x or y (or both) is 1, and 0 otherwise.

  • We use + to stand for OR

1+1=

1

0+1=

1

1+0=

1

0+0=

0


Technical note14 l.jpg

Technical Note

  • In fact, the logical operations AND and OR work exactly like multiplication and addition except for the fact that 1+1=1 instead of 2.

  • If we do matrix operations using AND and OR on adjacency matrices, we get the adjacency matrix of the combined relation!


A grandparent is a parent of a parent l.jpg

Parent

OF

Parent

0

0

0

1

0

0

0

1

1

0

0

0

1

0

0

0

1

0

0

0

0

0

0

1

Me

Father

0

0

0

1

0

0

0

1

1

0

0

0

1

0

0

0

1

0

0

0

0

0

0

1

Daughter

Widow

A grandparent is a parent of a parent

Grandparent!


I m my own grandpa l.jpg

I’m my own Grandpa!

I’m my own Grandpa,

And my daughter’s her own Grandma,

It seems funny, I know, but I

Mathematically show-- that

I’m my own Grandpa!


Slide17 l.jpg

The End


  • Login