d2jsp
Log InRegister
d2jsp Forums > Off-Topic > General Chat > Homework Help > Need Help With A Math Prove
Add Reply New Topic New Poll
Member
Posts: 5,357
Joined: Mar 17 2009
Gold: 17,670.00
Jun 27 2016 07:51am
Have to prove this... :/

R ° (S ∩ T) ⊆ (R ° S) ∩ (R ° T)

Anyone here who could help? :)
Member
Posts: 16,662
Joined: Nov 24 2007
Gold: 15,245.00
Trader: Trusted
Jun 27 2016 10:06am
What does ° stand for ?
Union ? Symmetric difference ? ...
Be more precise when using non-normalized notation.
Banned
Posts: 4,407
Joined: Apr 28 2016
Gold: Locked
Trader: Scammer
Warn: 10%
Jun 27 2016 12:02pm
Quote (feanur @ Jun 27 2016 12:06pm)
What does ° stand for ?
Union ? Symmetric difference ? ...
Be more precise when using non-normalized notation.


Isnt it standard notation for composed?
Member
Posts: 5,357
Joined: Mar 17 2009
Gold: 17,670.00
Jun 27 2016 03:27pm
Quote (eLeMeNt477 @ 27 Jun 2016 19:02)
Isnt it standard notation for composed?


Maybe thats better:

R ∘ (S ∩ T) ⊆ (R ∘ S) ∩ (R ∘ T)

and ∘ stands for composition. :)

Member
Posts: 16,662
Joined: Nov 24 2007
Gold: 15,245.00
Trader: Trusted
Jun 27 2016 04:19pm
Applications / functions can be eventually composed. Not sets...
Member
Posts: 5,357
Joined: Mar 17 2009
Gold: 17,670.00
Jun 28 2016 08:46am
Quote (feanur @ 27 Jun 2016 23:19)
Applications / functions can be eventually composed. Not sets...


Does this help

Member
Posts: 16,662
Joined: Nov 24 2007
Gold: 15,245.00
Trader: Trusted
Jun 29 2016 09:19am
Maybe this ?

R ⊆ X x Y
S ⊆ Y x Z
T ⊆ Y x Z

Let (x,z) in R ∘ (S ∩ T).

There exists y in Y such that :
(x,y) lies in R
(y,z) lies in (S ∩ T), which means that it lies in S and also in T.

Since (x,y) lies in R and (y,z) lies in S, we can say that (x,z) lies in R ∘ S.
Since (x,y) lies in R and (y,z) lies in T, we can say that (x,z) lies in R ∘ T.
Hence, (x,z) lies in (R ∘ S) ∩ (R ∘ T).

Conclusion : R ∘ (S ∩ T) ⊆ (R ∘ S) ∩ (R ∘ T).

And you can't replace ⊆ with = , since having (x,z) in (R ∘ S) ∩ (R ∘ T) means :
- there exists y₁ such that (x,y₁) ∈ R and (y₁,z) ∈ S
- there exists y₂ such that (x,y₂) ∈ R and (y₂,z) ∈ T
but there is no reason why y₁ should equal y₂, so no reason why there should exist y such that (x,y) ∈ R and (y,z) ∈ S and (y,z) ∈ T.
Go Back To Homework Help Topic List
Add Reply New Topic New Poll