Reflexive, Symmetric, and Transitive Relations on a Set

Share this & earn $10
Dr. Trefor Bazett
Published at : 10 Dec 2020
142081 views
2155
65

A relation from a set A to itself can be though of as a directed graph. We look at three types of such relations: reflexive, symmetric, and transitive.

A relation is reflexive if every element relates to itself, that is has a little look from itself to itself.
A relation is symmetric if whenever x relates to y, then y relates to x. This looks like every path between x and y has a path back.
A relation is transitive if whenever xRy and yRz, then xRz (this shorthands is read "x relates to y" and so on). This looks like every two step path has a corresponding 1 step path.

►FULL DISCRETE MATH PLAYLIST: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxersk8fUxiUMSIx0DBqsKZS

OTHER COURSE PLAYLISTS:
►CALCULUS I: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxfT9RMcReZ4WcoVILP4k6-m
► CALCULUS II: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxc4ySKTIW19TLrT91Ik9M4n
►MULTIVARIABLE CALCULUS (Calc III): https://www.youtube.com/playlist?list=PLHXZ9OQGMqxc_CvEy7xBKRQr6I214QJcd
►VECTOR CALCULUS (Calc IV): https://www.youtube.com/playlist?list=PLHXZ9OQGMqxfW0GMqeUE1bLKaYor6kbHa
►DIFFERENTIAL EQUATIONS: https://www.youtube.com/watch?v=xeeM3TT4Zgg&list=PLHXZ9OQGMqxcJXnLr08cyNaup4RDsbAl1
►LINEAR ALGEBRA: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxfUl0tcqPNTJsb7R6BqSLo6

OTHER PLAYLISTS:
► Learning Math Series
https://www.youtube.com/watch?v=LPH2lqis3D0&list=PLHXZ9OQGMqxfSkRtlL5KPq6JqMNTh_MBw
►Cool Math Series:
https://www.youtube.com/playlist?list=PLHXZ9OQGMqxelE_9RzwJ-cqfUtaFBpiho

BECOME A MEMBER:
►Join: https://www.youtube.com/channel/UC9rTsvTxJnx1DNrDA3Rqa6A/join

MATH BOOKS & MERCH I LOVE:
► My Amazon Affiliate Shop: https://www.amazon.com/shop/treforbazett

SOCIALS:
►Twitter (math based): http://twitter.com/treforbazett
►Instagram (photography based): http://instagram.com/treforphotography
EducationDiscreteMath

CID (NÃO OUVO) - Flow Podcast #94

CID (NÃO OUVO) - Flow Podcast #94

Flosstube #83 That’s a lot of haul-lelujah!

Flosstube #83 That’s a lot of haul-lelujah!

Fall Out Boy - Golden

Fall Out Boy - Golden

Have not VS Do not Have: What's the difference?

Have not VS Do not Have: What's the difference?

Daily Use English Sentences | MAKE & GET

Daily Use English Sentences | MAKE & GET

Module 9: Stream Reasoning: Mastering the Velocity & Variety Dimension of Big Data at the Same Time

Module 9: Stream Reasoning: Mastering the Velocity & Variety Dimension of Big Data at the Same Time

The Last Templar (Film)

The Last Templar (Film)

Top 10 Most DEEPLY DISTURBING Websites

Top 10 Most DEEPLY DISTURBING Websites

Dear Addison Rae...💕

Dear Addison Rae...💕

Among Us: Zombie Part - 4.Too Many Zombies | ACGame Let's Play

Among Us: Zombie Part - 4.Too Many Zombies | ACGame Let's Play

APUSH Review: Key Concept 1.1, Revised (Most up-to-date video)

APUSH Review: Key Concept 1.1, Revised (Most up-to-date video)

HOW TO LOOK FEMININE AT HOME ~ How I Look Feminine when LAZY

HOW TO LOOK FEMININE AT HOME ~ How I Look Feminine when LAZY

El’Zappo Foreign “Hurt People” Produced By Stokes

El’Zappo Foreign “Hurt People” Produced By Stokes

3 Keys to Clearly Hearing God

3 Keys to Clearly Hearing God

[ 8 ]  JOHNNY'S SECRETS • CYBERPUNK 2077: HARDEST DIFFICULTY

[ 8 ] JOHNNY'S SECRETS • CYBERPUNK 2077: HARDEST DIFFICULTY

Trash Talk - Pushed Aside

Trash Talk - Pushed Aside

Mathutorial Lesson 4: Solving Problems Involving Quadratic Equations and Rational Algebraic Equation

Mathutorial Lesson 4: Solving Problems Involving Quadratic Equations and Rational Algebraic Equation

blink-182 - Obvious

blink-182 - Obvious

Democracy's Lethal Cocktail: Demagoguery, Disinformation, Destitution | The Mehdi Hasan Show

Democracy's Lethal Cocktail: Demagoguery, Disinformation, Destitution | The Mehdi Hasan Show

ART IN ISLAND 3D MUSEUM | ALIGIN VLOG

ART IN ISLAND 3D MUSEUM | ALIGIN VLOG

spongebob steps on the beach at a slowly increasing speed until eventually reaching maximum velocity

spongebob steps on the beach at a slowly increasing speed until eventually reaching maximum velocity

Lani Rose - Damaged

Lani Rose - Damaged

WORST WATER SLIDE EVER + DOBBY CREEPY ELF + GHOSTBUSTERS SHAWN ELEVATOR TROUBLE FUNnel Summer #4

WORST WATER SLIDE EVER + DOBBY CREEPY ELF + GHOSTBUSTERS SHAWN ELEVATOR TROUBLE FUNnel Summer #4

Ricky Gervais - "This Might Be The Best Chat show Ever!" - 2/2 Visits In Chron. Order [720p]

Ricky Gervais - "This Might Be The Best Chat show Ever!" - 2/2 Visits In Chron. Order [720p]

I'M BUYING ONE STOCK FOR EARNINGS TOMORROW! - My Watchlist - Stock Market Reacts To BIDEN & NFLX

I'M BUYING ONE STOCK FOR EARNINGS TOMORROW! - My Watchlist - Stock Market Reacts To BIDEN & NFLX

I Told You To LOOK GOOD...

I Told You To LOOK GOOD...

How To Wear Saree In 5 Ways | Kaun Pehnayega Mujhe Saree? | Saree Fashion | 5 Ways to Style A Saree

How To Wear Saree In 5 Ways | Kaun Pehnayega Mujhe Saree? | Saree Fashion | 5 Ways to Style A Saree

Using the new #UNIQUE function to Extract  #DISTINCT list entries from #Data List, Columns in EXCEL

Using the new #UNIQUE function to Extract #DISTINCT list entries from #Data List, Columns in EXCEL

Sabrina Carpenter - Skin (Official Lyric Video)

Sabrina Carpenter - Skin (Official Lyric Video)

5 Things You Should Never Do In An Automatic Transmission Vehicle

5 Things You Should Never Do In An Automatic Transmission Vehicle

The Instance 605

The Instance 605

First 5 minutes in Massive X for original Massive users

First 5 minutes in Massive X for original Massive users

Unreal Engine 4 Beginner's Tutorial - #1: The Basics

Unreal Engine 4 Beginner's Tutorial - #1: The Basics

These Scooter Kids Must Be Stopped!

These Scooter Kids Must Be Stopped!

Oblivion 【The Winery Dogs】 Cover by A-YEON

Oblivion 【The Winery Dogs】 Cover by A-YEON

Illenium - It's All On U (feat. Liam O'Donnell)

Illenium - It's All On U (feat. Liam O'Donnell)

A century of Sunday funnies

A century of Sunday funnies

Panel 01: Cyberspace as a war domain: opportunities and downsides

Panel 01: Cyberspace as a war domain: opportunities and downsides

Earfold ear surgery 1day post op!

Earfold ear surgery 1day post op!

Have you ever had a dream like this? (Content Aware Scale)

Have you ever had a dream like this? (Content Aware Scale)

Lil Dicky - Earth (CLEAN CENSORED VERSION)

Lil Dicky - Earth (CLEAN CENSORED VERSION)

GeorgeNotFound In His Natural Habitat...

GeorgeNotFound In His Natural Habitat...

How to Draw Short Hair Styling for Woman | Hihi Pencil

How to Draw Short Hair Styling for Woman | Hihi Pencil

Mother Khai - "Breaking The Patrix Code"

Mother Khai - "Breaking The Patrix Code"

Exploring Color! Painting by Hue and Value

Exploring Color! Painting by Hue and Value

12 AWESOME DIYs TO TRY THIS SUMMER

12 AWESOME DIYs TO TRY THIS SUMMER

The Lost 1984 Video: young Steve Jobs introduces the Macintosh

The Lost 1984 Video: young Steve Jobs introduces the Macintosh

Cómo usar SHOULD, OUGHT TO, HAD BETTER en Inglés

Cómo usar SHOULD, OUGHT TO, HAD BETTER en Inglés

How to Manage a Remodeling Project by Yourself

How to Manage a Remodeling Project by Yourself