# Prove theta Relation : Reflexive, Symmetric and Transitive

Prove that theta is a reflexive, symmetric, and transitive relation; that is for all f, g, h: N to N,

a. f belongs to theta f;

b. f belongs to theta g then g belongs to theta f;

c. f belongs to theta g and g belongs to theta h then f belongs to theta h;

© BrainMass Inc. brainmass.com October 9, 2019, 5:05 pm ad1c9bdddfhttps://brainmass.com/math/recurrence-relation/prove-theta-relation-reflexive-symmetric-transitive-47657

#### Solution Preview

Please see the attached file for the complete solution.

Thanks for using BrainMass

prove theta relation

________________________________________

Prove that theta is a reflexive, symmetric, and transitive relation; that is for all f, g, h: N to N,

a. f belongs to theta f;

b. f belongs to theta g then g ...

#### Solution Summary

Reflexive, symmetric and transitive relations are investigated. The solution is detailed and well presented.

$2.19